Abstract
Feature selection is a key issue in the advanced application fields like data mining, multi-dimensional statistical analysis, multimedia index and document classification. It is a novel method to exploit fractal dimension to reduce dimension of feature spaces. The most famous one is the fractal dimension based feature selection algorithm FDR proposed by Traina Jr et al. This paper proposes an optimized algorithm, OptFDR, which scans the dataset only once and avoids the efficiency problems of multiple scanning large dataset in the algorithm FDR. The performance experiments are made for evaluating OptFDRalgorithm using real-world image feature dataset and synthetic dataset with fractal characteristics. The experimental results show that OptFDR algorithm outperforms FDR algorithm.
Supported by the National Natural Science Foundation of China under Grant No.60173051, the Teaching and Research Award Program for Outstanding Young Teachers in Higher Education Institutions of the Ministry of Education, China.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Pagel, B.U., Korn, F., Faloutsos, C.: Deflating the Dimensionality Curse Using Multiple Fractal Dimensions. In: ICDE 2000, San Diego, CA - USA, pp. 589–598 (2000)
Talavera, L.: Feature selection as a preprocessing step for hierarchical clustering. In: Proc. of the 16th Intl. Conf. on Machine Learning (ICML 1999), pp. 389–397 (1999)
Robert, A., Stocker, E., Ennaji, A., Lecourtier, Y.: Classification and Feature Selection by a Self-Organizing Neural Network. In: Proc. of Intl. Work-Conf. On Artifical and Neural Networks, IWANN (1), Alicante, Spain, pp. 651–660 (1999)
Pernkopf, F., O’Leary, P.: Feature Selection for Classification Using Genetic Algorithms with a Novel Encoding. In: Proc. of CAIP 2001, Warschau, pp. 161–168 (2001)
Boussouf, M., Quafafou, M.: Scalable feature selection using rough set theory. In: Ziarko, W.P., Yao, Y. (eds.) RSCTC 2000. LNCS (LNAI), vol. 2005, pp. 131–138. Springer, Heidelberg (2001)
Traina Jr., C., Traina, A., et al.: Fast feature selection using fractal dimension. In: Proc. of the 15th Brazilian Symposium on Databases (SDDB 2000), Paraila, Brazil (2000)
Berchtold, S.: Founew.normiert.gz image dataset, Available at http://www.stb-ag.com/~berchtold/papers/founew.normiert.gz (2002-09-17)
Finlay, M., Blanton, K.A.: Real world Fractal. M&T Publishing Press, USA (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bao, Y., Yu, G., Sun, H., Wang, D. (2004). Performance Optimization of Fractal Dimension Based Feature Selection Algorithm. In: Li, Q., Wang, G., Feng, L. (eds) Advances in Web-Age Information Management. WAIM 2004. Lecture Notes in Computer Science, vol 3129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27772-9_82
Download citation
DOI: https://doi.org/10.1007/978-3-540-27772-9_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22418-1
Online ISBN: 978-3-540-27772-9
eBook Packages: Springer Book Archive