Sciweavers

Share
SBBD
2000

Fast Feature Selection Using Fractal Dimension

9 years 6 months ago
Fast Feature Selection Using Fractal Dimension
Dimensionalitycurse and dimensionalityreduction are two issues that have retained highinterest for data mining, machine learning, multimedia indexing, and clustering. We present a fast, scalable algorithm to quickly select the most important attributes (dimensions) for a given set of n-dimensional vectors. In contrast to older methods, our method has the following desirable properties: (a) it does not do rotation of attributes, thus leading to easy interpretation of the resulting attributes; (b) it can spot attributes that have nonlinear correlations; (c) it requires a constant number of passes over the dataset; (d) it gives a good estimate on how many attributes we should keep. The idea is to use the `fractal' dimension of a dataset as a good approximation of its intrinsic dimension, and to drop attributes that do not affect it. We applied our method on real and synthetic datasets, where it gave fast and good results.
Caetano Traina Jr., Agma J. M. Traina, Leejay Wu,
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 2000
Where SBBD
Authors Caetano Traina Jr., Agma J. M. Traina, Leejay Wu, Christos Faloutsos
Comments (0)
books