DocumentCode
2032600
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
Volume
4
fYear
2010
fDate
10-12 Aug. 2010
Firstpage
1932
Lastpage
1935
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Fuzzy Systems and Knowledge Discovery (FSKD), 2010 Seventh International Conference on
Conference_Location
Yantai, Shandong
Print_ISBN
978-1-4244-5931-5
Type
conf
DOI
10.1109/FSKD.2010.5569462
Filename
5569462
Link To Document