计算机科学 ›› 2017, Vol. 44 ›› Issue (9): 83-87.doi: 10.11896/j.issn.1002-137X.2017.09.017

• CRSSC-CWI-CGrC 2016 • 上一篇    下一篇

不完备决策形式背景的概念构建与属性约简

祖鸿娇,解滨,米据生   

  1. 河北师范大学数学与信息科学学院 石家庄050024,河北师范大学信息技术学院 石家庄050024,河北师范大学数学与信息科学学院 石家庄050024
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金(61573127,61300121,61502144,61472463),河北省自然科学基金(A2014205157),河北省高校创新团队领军人才培育计划项目(LJRC022),河北省高校自然科学基金(QN2016133),河北师范大学博士科学基金(L2015B01),河北师范大学硕士研究生创新项目资助

Concept Construction and Attribute Reduction in Incomplete Decision Formal Contexts

ZU Hong-jiao, XIE Bin and MI Ju-sheng   

  • Online:2018-11-13 Published:2018-11-13

摘要: 首先定义了不完备决策形式背景,在其不完备的子条件形式背景和子决策形式背景上,提出了双子集内涵概念的构建方法及概念格的生成算法,给出了不完备决策形式背景基于双子集内涵概念的属性协调集与属性约简的判定方法。

关键词: 决策形式背景,概念格,协调集,属性约简

Abstract: We defined the incomplete decision formal context,and proposed the construction method of concept with double subset intension and the generation algorithm of concept lattice in incomplete sub-condition formal context and sub-decision formal context。Further,the judgment theorems of consistent sets and attribute reduction based on the double subset intension concept were given in incomplete decision formal context.

Key words: Decision formal context,Concept lattice,Consistent sets,Attribute reduction

[1] WILLE R.Restructuring Lattice theory:An approach based on hierarchies of concept[M]∥Rival I,ed.Ordered Sets.Reidel,1982:415-470.
[2] CARPINETO C,ROMANO G.Exploiting the Potential of Concept Lattices for Information Retrieval with CREDO[J].Journal of Universal Computer Science,2004,0(8):985-1013.
[3] KUZNETSOV S O.Machine Learning on the basis of formalconcept analysis[J].Automation and Remote Control,2001,62(10):1543-1564.
[4] WILLE R.Why can concept lattices support knowledge disco-very in databases[J].Journal of Experimental & Theoretical Artificial Intelligence,2002,14(2/3):81-92.
[5] QUAN T T,NGO L N,HUI S C.An effective clustering-based approach for conceptual association rules mining[C]∥International Conference on Computing and Communication Technologies (RIVF’09).IEEE,2009:1-7.
[6] SNELTING G.Reengineering of configurations based on mathematical concept analysis[J].ACM Transaction on Software Engineering and Methodology,1996,5(2):146-189.
[7] SAMPATH S,SPRENKLE S,GIBSON E,et al.Applying concept analysis to user-session-based testing of web applications[J].IEEE Transactions on Software Engineering,2007,33(10):643-658.
[8] 张文修,仇国芳.基于粗糙集的不确定决策[M].北京:清华大学出版社,2005.
[9] ZHANG W X,WEI L,QI J J.Attribute reduction theory andapproach to concept lattice[J].Science China Series F-Information Science,2005,48(6):713-726.
[10] WANG J H,LIANG J Y,QIAN Y H.A heuristic method to attribute reduction for concept lattice[C]∥Proceedings of the Ninth International Conference on Machine Learning and Cybernetics.Qingdao,2010:483-487.
[11] WEI L,QI J J,ZHANG W X.Attribute reduction ofconcept lattice in the form of decision making [J].Science China SeriesF-Information Science,2008,38(2):195-208.(in Chinese) 魏玲,祁建军,张文修.决策形式背景的概念格属性约简[J].中国科学(E辑):信息科学,2008,38(2):195-208.
[12] LI J H,MEI C L,LV Y J.A heuristic knowledge-reductionmethod for decision formal contexts[J].Computers and Mathematics with Applications,2011,61(4):1096-1106.
[13] LI J H,LV Y J.Attribute reduction and rule extraction in decision form based on concept lattice[J].Mathematics in Practice and Theory,2009,39(7):182-188.(in Chinese) 李金海,吕跃进.基于概念格的决策形式背景属性约简及规则提取[J].数学的实践与认识,2009,39(7):182-188.
[14] GANTER B,WILLE R.Formal concept analysis,mathematical foundations[M].New York:Springer,1999.
[15] BURMEISTER P,HOLZER R.On the treatment of incompleteknowledge in formalconcept analysis[C]∥Conceptual Structures:Logical,Linguistic,and Computational Issues.Berlin,Heidelberg:Springer-Verlag,2000:385-398.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!