Performance Optimization of Fractal Dimension Based Feature Selection Algorithm

Yubin Bao,Ge Yu,Huanliang Sun,Daling Wang
DOI: https://doi.org/10.1007/978-3-540-27772-9_82
2004-01-01
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 OptFDR algorithm using real-world image feature dataset and synthetic dataset with fractal characteristics. The experimental results show that OptFDR algorithm outperforms FDR algorithm.
What problem does this paper attempt to address?