Title :
Reduction and Dynamic Discretization of Multi-attribute Based on Rough Set
Author :
Tinghui, Lin ; Liang, Shi ; Qingshan, Jiang ; Beizhan, Wang
Author_Institution :
Dept. of Comput. Sci., Xiamen Univ., Xiamen, China
Abstract :
In majority of approaches of multi-attributes discretization, the results with a large number of break points always tend to make irrational and redundant. To this issue, this paper presents a dynamic multi-attribute algorithm based on rough set. This algorithm performs reduction to the attributes from the decision-making table through signification which generated by conditional entropy, then it takes the grey correlation conception to order the attributes ascendingly after the reduction. The multi-attributes are dynamically discretized with the idea of frequency surveyed breakpoint according to the second order and quantized so as to gain the decision-making table. The results show that the method not only reduces the redundancy of breakpoints, but also improves its rationality and discrete accuracy comparing with related studies.
Keywords :
data mining; decision making; entropy; grey systems; rough set theory; breakpoint redundancy; conditional entropy; decision-making table; dynamic multiattribute discretization; grey correlation conception; multiattribute reduction; rough set; Algorithm design and analysis; Computer science; Data mining; Data security; Decision making; Entropy; Frequency; Heuristic algorithms; Machine learning algorithms; Software engineering; Data Mining; Discretization; Grey Correlation Degree; Signification;
Conference_Titel :
Software Engineering, 2009. WCSE '09. WRI World Congress on
Conference_Location :
Xiamen
Print_ISBN :
978-0-7695-3570-8
DOI :
10.1109/WCSE.2009.26