|Table of Contents|

Rough Set-based Attribute Reduction under Incomplete Information Systems(PDF)

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2003年05期
Page:
630-635
Research Field:
Publishing date:

Info

Title:
Rough Set-based Attribute Reduction under Incomplete Information Systems
Author(s):
ZhouXianzhong HuangBing
Department of Automation, NUST, Nanjing 210094
Keywords:
rough set incomplete informat ion systems informat ion quant ity att ribute re duct ion
PACS:
TP18
DOI:
-
Abstract:
Knowledge acquisit ion based on rough set theory is an important and diff icult task under incomplete informat ion systems. Several reduct ion methods like dist ribut ion reduc t ion, max imum distribution reduct ion, and assig nment reduction are introduced into incomplete informat ion systems, and a new reduct ion, namely, assig nment order reduct ion, is defined. The relat ionship among them is examined as w ell. Informat ion quant ity and condit ional information quantity are defined to ex press indispensable at t ributes under incomplete information systems. Based on condit ional informat ion quant ity , a heurist ic algorithm for assig nment reduct ion is presented, and the complexity of this algorithm is analyzed. Finally, the ex perimental result shows this algorithm can f ind it s assignment reduction for incomplete informat ion system.

References:

1  苗夺谦, 王珏. 粗糙集理论中知识粗糙性与信息熵关系的讨论[ J] . 模式识别与人工智能,1998, 11( 3) : 34~ 40.
2  苗夺谦, 王珏. 粗糙集理论中概念与运算的信息表示[ J] . 软件学报, 1999, 10( 2) : 113~ 116.
3  苗夺谦, 胡桂荣. 知识约简的一种启发式算法[ J] . 计算机研究与发展, 1999, 36( 6) : 681~684.
4  王国胤. Rough 集理论代数与信息论观点的关系研究[ J] . 世界科技研究与发展, 2002, 24( 5) :20~ 26.
5  王国胤, 于洪, 杨大春. 基于条件信息熵的决策表约简[ J] . 计算机学报, 2002, 25( 7) : 759~766.
6  梁吉业, 曲开社, 徐宗本. 信息系统的属性约简[ J] . 系统工程理论与实践, 2001, 12: 76~ 80.
7  Guan J W, Bell D A, Guan Z. Matrix computation for information systems [ J] . Information Sciences, 2001, 131: 129~ 156.
8  张文修, 米据生, 吴伟志. 不协调目标信息系统的知识约简[ J] . 计算机学报, 2003, 26( 1) : 12~ 18.
9  Kryszkiew icz M. Rough set approach to incomplete information systems[ J] . Info rmat ion Sciences, 1998, 112: 39~ 49.
10 张文修, 吴伟志, 梁吉业, 等. 粗糙集理论与方法[M] . 北京: 科学出版社, 2001.
11 Hong T P, Tseng L H, Wang S L. Lear ning rules from incomplete training examples by roug h sets [ J] . Ex pert Systems wit h Applications, 2002, 22: 285~ 293.

Memo

Memo:
-
Last Update: 2013-03-17