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