计算机科学 ›› 2014, Vol. 41 ›› Issue (10): 249-251.doi: 10.11896/j.issn.1002-137X.2014.10.052

• 人工智能 • 上一篇    下一篇

基于闭算子的属性约简

刘静,米据生   

  1. 河北师范大学数学与信息科学学院 石家庄050016;河北师范大学数学与信息科学学院 石家庄050016
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61170107),高等学校博士学科点专项科研基金(20101303110004)资助

Attribute Reduction Based on Closure Operators

LIU Jing and MI Ju-sheng   

  • Online:2018-11-14 Published:2018-11-14

摘要: 对于协调的信息系统,定义了其条件属性集的幂集上的两个闭算子C(R)与C(r),讨论了相应闭集族的性质,并证明了它们与不可辨识属性集族之间的关系。提出属性约简的一种新方法,给出Cr=CR的充要条件,并证明所定义的属性约简与文献[4,7]中约简的等价性。

关键词: 属性约简,闭算子,粗糙集,等价关系,信息系统

Abstract: For a consistent information system,the definitions of two closure operators C(R)and C(r) on the power set of conditional attribute set were first defined respectively,and then the properties of two closed set families Cr and CR were also discussed.The relationships among Cr,CR and the set of all discernibility attribute sets Ω were examined,from which we provided a simple method to attribute reduction in consistent decision table defined in reference [4].Meanwhile,the sufficient and necessary condition of Cr=CR was proved.Finally,we proved that under condition Cr=CR,the proposed method is equivalent to those in references [4] and [7].

Key words: Attribute reduction,Closure operator,Rough set,Equivalence relation,Information system

[1] 张文修,吴伟志,梁吉业,等.粗糙集理论与方法.北京:科学出版社,2001
[2] 王珏,王任,苗夺谦,等.基于Rough set 理论的`` 数据浓缩"[J].计算机学报,1998,21(5):393-400
[3] 王国胤.Rough集理论与知识获取[M].西安: 西安交通大学出版社,2001
[4] 张文修,梁怡,吴伟志.信息系统与知识发现[M].北京:科学出版社,2003
[5] Kryzkiewicz M.Comparative study of alternative types ofknowledge reduction in inconsistent systems[J].International Journal of Intelligent Systems,2001,16:105-120
[6] 张文修,米据生,吴伟志.不协调目标信息系统的知识约简[J].计算机学报,2003,26(1):12-18
[7] Novotny M.Dependence spaces of information systems[C]∥Ortowska E,et al.Incomplete informations:Rough set analysis.Physica-Verlag,1998:193-246
[8] Novotny M,Pawlak Z.On a problem concerning dependencespaces[J].Fundamenta Informaticae,1992,16:275-287
[9] Ling Wei,Zhang Wen-xiu.Attribute reduction based on equivalence relation defined on attribute set and its power set[C]∥International workshop on monitoring,security and rescue techniques in multiagent systems MSRAS.2004:317-326
[10] Wei Ling,Li Hong-ru,Zhang Wen-xiu.Knowledge reductionbased on the equivalence relations defined on attribute set and its power set[J].Information Sciences,2007,177:3178-3185

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!