Fast Feature Selection using Fractal Dimension - Ten Years Later

Caetano Traina Jr., Agma Traina, Christos Faloutsos


Here we comment about the works that the original paper published in the 2000 Brazilian Symposium on Databases fostered in the Database and Images Group – GBdI, what by their turn motivated other researches abroad. It is shown that the Fractal Theory is indeed helpful to a large spectrum of activities required to manage large amounts of data. Research derived from the original paper includes speeding up similarity queries, designing of cost models and selectivity estimation for similarity queries, sampling on databases, performing attribute selection, identifying clusters of correlated attributes, as well as correlation clustering on large, high dimensional datasets.

Full Text:


An official publication of the Brazilian Computer Society Special Interest Group on Databases.