• 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