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 :
بازگشت