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
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;
Conference_Titel :
Intelligent Control and Automation, 2000. Proceedings of the 3rd World Congress on
Conference_Location :
Hefei
Print_ISBN :
0-7803-5995-X
DOI :
10.1109/WCICA.2000.862501