DocumentCode
2020085
Title
Comparative Research of Attribute Reductions based on the System Entropy and on the Database System
Author
Wang, Xiongbin ; Zheng, Xuefeng ; Xu, Zhangyan
Author_Institution
Sch. of Inf. Eng., Univ. of Sci. & Technol., Beijing
Volume
1
fYear
2008
fDate
17-18 Oct. 2008
Firstpage
150
Lastpage
153
Abstract
Attribute reduction is one of important research in the rough set theory. The relationship of many deferent attribute reduction definitions called relative attribute reductions were researched by some researchers. But the rules acquired from relative attribute reduction have some shortcomings. To overcome these drawbacks, some researchers proposed other type attribute definitions called attribute reduction definition based on the system entropy and on the database system. The relationship of above two new attribute reductions was researched, and it is proved that the two new attribute reductions are equivalent to each other. This consult can help us design efficient algorithm of attribute reduction and algorithm of rules acquired form decision table based on system entropy or on database system with more ways.
Keywords
computational complexity; data mining; database management systems; decision tables; entropy; rough set theory; attribute reduction; database system; decision table; rough set theory; system entropy; time complexity; Algorithm design and analysis; Computational intelligence; Data engineering; Database systems; Design engineering; Information entropy; Information systems; Rough sets; Set theory; Uncertainty; attribute reduction; database system; rough set; system entropy;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Design, 2008. ISCID '08. International Symposium on
Conference_Location
Wuhan
Print_ISBN
978-0-7695-3311-7
Type
conf
DOI
10.1109/ISCID.2008.110
Filename
4725578
Link To Document