Computer Science ›› 2014, Vol. 41 ›› Issue (10): 249-251.doi: 10.11896/j.issn.1002-137X.2014.10.052

Previous Articles     Next Articles

Attribute Reduction Based on Closure Operators

LIU Jing and MI Ju-sheng   

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

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!