| 注册
首页|期刊导航|哈尔滨工业大学学报(英文版)|Extension of information entropy-based measures in incomplete information systems

Extension of information entropy-based measures in incomplete information systems

LI Ren-pu HUANG Dao GAO Mao-ting

哈尔滨工业大学学报(英文版)2005,Vol.12Issue(5):544-550,7.
哈尔滨工业大学学报(英文版)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

LI Ren-pu 1HUANG Dao 2GAO Mao-ting3

作者信息

  • 1. College of Computer Science and Technology, Yantai Normal University, Yantai 264025, China
  • 2. College of Information, East China University of Science and Technology, Shanghai 200237, China
  • 3. Dept. of Computer Science and Engineering, Shanghai Maritime University, Shanghai 200135, China
  • 折叠

摘要

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 reduction

Key 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. ()

哈尔滨工业大学学报(英文版)

1005-9113

访问量0
|
下载量0
段落导航相关论文