Title :
A method for judging minimum reduction based on fractal
Author :
Chen, Qixin ; Wang, Yanxia
Author_Institution :
Dept. Educ. Adm., Guizhou Coll. of Finance & Econ., Guiyang, China
Abstract :
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.
Keywords :
computational complexity; decision making; fractals; NP-hard; decision-making tables; fractal dimension; minimum reduction; Algorithm design and analysis; Approximation algorithms; Classification algorithms; Complexity theory; Correlation; Decision making; Fractals; Attribute frequency; Discrimination matrix; Minimum Reduction; decisio n-making table; fractal dimension;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5931-5
DOI :
10.1109/FSKD.2010.5569462
