Title :
Reduction algorithm of attribute based on discernibility degree
Author :
Li, XiangPeng ; Dong, Min
Author_Institution :
Dept. of Math. & Phys., Wuhan Univ. of Sci. & Eng., Wuhan, China
Abstract :
The effective reduct algorithm is the foundation to use the rough set theory in data mining and knowledge discovery in database. In this paper, the concept of discenribility degree with attribute sets is introduced. We also propose the algorithm about reducts of information system based on discernibility degree of attributes set. The experiments indicate that our algorithm is efficient and practical.
Keywords :
data mining; database management systems; rough set theory; data mining; database; discernibility degree; information system; knowledge discovery; reduction algorithm; rough set theory; Computational intelligence; Computer industry; Data engineering; Data mining; Databases; Information systems; Knowledge engineering; Mathematics; Mining industry; Set theory; discernibility degree; reduct; rough set;
Conference_Titel :
Computational Intelligence and Industrial Applications, 2009. PACIIA 2009. Asia-Pacific Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-4606-3
DOI :
10.1109/PACIIA.2009.5406474