Computer Science ›› 2015, Vol. 42 ›› Issue (6): 79-81.doi: 10.11896/j.issn.1002-137X.2015.06.018

Previous Articles     Next Articles

Knowledge Reduction under View of Lattice

MA Li and MI Ju-sheng   

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

Abstract: Classic information systems can be viewed as a special case of lattice structure.We proposed some new concepts such as knowledge reduction and consistent set based on rough set theory under the view of lattice.By means of defining lower approximate and upper approximate operators,we gave two specific reductions.Then,we presented the judgement theorems for consistent sets and proved them.These representations deeply reveal the essence of knowledge,and some relevant results of knowledge reduction are obtained.

Key words: Lattice,Partition,Knowledge reduction,Relative reduction

[1] Pawlak Z.Rough set[J].International Journal of Computer and Information Sciences,1982,11(5):341-356
[2] Bryniarski E.Formal description of rough sets[C]∥RoughSets,Fuzzy Sets and Knowledge Discovery.Springer-Verlag,1994:208-216
[3] Pawlak Z.Rough sets:Theoretical Aspects of Reasoning about Data [M].Boston:Kluwer Academic Publishers,1991
[4] Ganter B,Wille R.Formal Concept Analysis:MathematicalFoundations [M].Berlin:Springer,1999
[5] Kryszkiewicz M.Rules in incomplete information systems[J].Information Sciences,1999,113:271-292
[6] Yao Y Y.Concept lattices in rough set theory [C]∥Dick S,Kurgan L,Pedrycz W,et al.,eds.Proceedings of 2004 Annual Mee-ting of the North American Fuzzy Information Processing Society (NAFIPS 2004).IEEE,June 2004:796-801
[7] 王珏,王任,苗夺谦,等.基于Rough set理论的“数据浓缩”[J].计算机学报,1998,21(5):393-400 Wang J,Wang R,Miao D Q,et al.Data enriching based on rough set theory [J].Chinese Journal of Computers,1998,1(5):393-400
[8] 张文修,梁怡,吴伟志,等.信息系统与知识发现[M].北京:科学出版社,2003 Zhang W X,Liang Y,Wu W Z,et al.Information system and knowledge discovery [M].Beijing:Science Press,2003
[9] 胡可云,陆玉昌,石纯一.概念格及其应用进展[J].清华大学学报:自然科学版,2000,40(9):77-81 Hu K Y,Lu Y C,Shi C Y.Advances in concept lattice and its application [J].Journal of Tsinghua University,2000,0(9):77-81
[10] 张文修,魏玲,祁建军.概念格的属性约简理论与方法[J].中国科学(E),2005,35(6):628-639 Zhang W X,Wei L,Qi J J.Attribute reduction theory and approach to concept lattice [J].Science in China(E),2005,5(6):628-639
[11] 刘清.邻域值信息表上的邻域逻辑及其数据推理[J].计算机学报,2001,4(4):405-410 Liu Q.Neighborhood logic and its data reasoning on neighborhood-valued information table[J].Chinese Journal of Computers,2001,4(4):405-410
[12] 宋笑雪,解争龙,张文修.集值决策信息系统的知识约简与规则提取[J].计算机科学,2007,4(4):182-184 Song X X,Xie Z L,Zhang W X.Knowledge reduction and rule extraction in set-valued decision information system[J].Computer Science,2007,4(4):182-184

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!