计算机科学 ›› 2015, Vol. 42 ›› Issue (6): 79-81.doi: 10.11896/j.issn.1002-137X.2015.06.018

• 第十届和谐人机环境联合学术会议 • 上一篇    下一篇

格观念下的知识约简

马丽,米据生   

  1. 河北师范大学数学与信息科学学院 石家庄050024;石家庄经济学院信息工程学院 石家庄050031,河北师范大学数学与信息科学学院 石家庄050024
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61170107,61300153,61300121),河北省高校创新团队领军人才培育计划项目(LJRC022)资助

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!