DocumentCode
3600156
Title
An algorithm for attribute reduction of incomplete information system
Author
Zhao, Yapeng
Author_Institution
Int. Port & Logistics Res. Center, Ningbo Univ. of Technol., Ningbo, China
Volume
2
fYear
2010
Firstpage
635
Lastpage
638
Abstract
By analyzing rough set model in incomplete information system, a binary discernibility matrix is introduced with constrained similarity relation. The method not only applies to the consistent incomplete information system, but also applies to the Inconsistent incomplete information system. And an algorithm is proposed for directly calculating attribute core and attribute relative reduction of incomplete information system, which is based on the under approximate binary discernibility matrix. The experiment shows that the algorithm is simple and efficient.
Keywords
data mining; data reduction; information systems; rough set theory; attribute reduction; binary discernibility matrix; constrained similarity relation; incomplete information system; rough set model; Approximation methods; DVD; attribute reduction; binary discernibility matrix; constrained similarity relation; incomplete information;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Computing and Intelligent Systems (ICIS), 2010 IEEE International Conference on
Print_ISBN
978-1-4244-6582-8
Type
conf
DOI
10.1109/ICICISYS.2010.5658429
Filename
5658429
Link To Document