首页|期刊导航|哈尔滨工业大学学报(英文版)|Extension of information entropy-based measures in incomplete information systems
哈尔滨工业大学学报(英文版)2005,Vol.12Issue(5):544-550,7.
Extension of information entropy-based measures in incomplete information systems
Extension of information entropy-based measures in incomplete information systems
摘要
Abstract
It is helpful for people to understand the essence of rough set theory to study the concepts and operations of rough set theory from its information view. In this paper we address knowledge expression and knowledge reduction in incomplete information systems from the information view of rough set theory. First, by extending information entropy-based measures in complete information systems, two new measures of incomplete entropy and incomplete conditional entropy are presented for incomplete information systems. And then, based on these measures the problem of knowledge reduction in incomplete information systems is analyzed and the reduct definitions in incomplete information system and incomplete decision table are proposed respectively. Finally,the reduct definitions based on incomplete entropy and the reduct definitions based on similarity relation are compared. Two equivalent relationships between them are proved by theorems and an in equivalent relationship between them is illustrated by an example. The work of this paper extends the research of rough set theory from information view to incomplete information systems and establishes the theoretical basis for seeking efficient algorithm of knowledge acquisition in incomplete information systems.关键词
rough set theory/information entropy/incomplete information system/knowledge reductionKey words
rough set theory/information entropy/incomplete information system/knowledge reduction分类
信息技术与安全科学引用本文复制引用
LI Ren-pu ,HUANG Dao,GAO Mao-ting..Extension of information entropy-based measures in incomplete information systems[J].哈尔滨工业大学学报(英文版),2005,12(5):544-550,7.基金项目
Sponsored by the Youth Natural Science Foundation of Yantai Normal University. ()