论文信息 - A method for judging minimum reduction based on fractal

A method for judging minimum reduction based on fractal

Due to the explosive issue of attributes combination, the minimum reduction of decision-making tables is the NP-hard issue. But it is convenient and fast to decide the reduction scope by fractal dimension. The paper discusses the relationship between inherent dimension and the fractal dimension, explains the fractal dimension of one data set reflects the inherent characteristics of the data, and proposes algorithm FHMIN which judges the minimum reduction by fractal dimension.

Qixin Chen | Yanxia Wang | Qixin Chen | Yanxia Wang

[1] Luis Talavera,et al. Feature Selection as a Preprocessing Step for Hierarchical Clustering , 1999, ICML.

[2] Janusz Zalewski,et al. Rough sets: Theoretical aspects of reasoning about data , 1996 .

[3] Miao Duo-qian,et al. Information-based algorithm for reduction of knowledge , 1997, 1997 IEEE International Conference on Intelligent Processing Systems (Cat. No.97TH8335).

[4] Franz Pernkopf,et al. Feature Selection for Classification Using Genetic Algorithms with a Novel Encoding , 2001, CAIP.

[5] Wilfried Brauer,et al. Improving RBF Networks by the Feature Selection Approach EUBAFES , 1997, ICANN.

[6] Christos Faloutsos,et al. Fast feature selection using fractal dimension , 2010, J. Inf. Data Manag..

[7] Duoqian Miao,et al. Analysis on attribute reduction strategies of rough set , 1998, Journal of Computer Science and Technology.

[8] P. Grassberger. Generalized dimensions of strange attractors , 1983 .

[9] Yves Lecourtier,et al. Classification and Feature Selection by a Self-Organizing Neural Network , 1999, IWANN.