DocumentCode :
2329948
Title :
Uncertainty measures of roughness of knowledge and rough sets in incomplete information systems
Author :
Jiye, Liang ; Zongben, Xu
Author_Institution :
Inst. for Inf. & Syst. Sci., Xi´´an Jiaotong Univ., China
Volume :
4
fYear :
2000
fDate :
2000
Firstpage :
2526
Abstract :
In this paper we address uncertainty measures of roughness of knowledge and rough sets by introducing rough entropy in incomplete information systems. We make only one assumption about unknown values: the real value of a missing attribute is one from the attribute domain. However, we do not assume which one. We prove that the rough entropy of knowledge and the rough entropy of rough sets decrease monotonously as the granularity of information grows smaller through finer partitionings. These conclusions are helpful to understand the essence of rough set theory and essential to seek new efficient algorithm of knowledge reduction in incomplete information systems
Keywords :
computational complexity; entropy; information systems; knowledge representation; rough set theory; uncertain systems; efficient algorithm; incomplete information systems; information granularity; knowledge reduction; knowledge roughness measures; monotonously decreasing rough entropy; rough set theory; uncertainty measures; Data mining; Entropy; Information systems; Measurement uncertainty; Null value; Partitioning algorithms; Pattern recognition; Process control; Rough sets; Set theory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Conference_Location :
Hefei
Print_ISBN :
0-7803-5995-X
Type :
conf
DOI :
10.1109/WCICA.2000.862501
Filename :
862501
Link To Document :
بازگشت