基于不可约元下集格的概念获取.pdf

《基于不可约元下集格的概念获取.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第9卷第2期智能系统学报Vo1．9No．22014年4月CAAITransactionsonIntelligentSADr．2014DOI：10．3969／j．issn．1673—4785．201307019网络出版地址：http：／／www．cnki．net／kcms／doi／10．3969／j．issn．1673—4785．2013．html基于不可约元下集格的概念获取石慧，何苗，魏玲(西北大学数学系，陕西西安710127)摘要：形式概念分析是知识获取的一种有效工具，已被广泛应用于许多领域．文章从形式背景出发，首先利用箭头关系找到相应概念格的并不可约元(交不可约

2、元)，对并不可约元(交不可约元)的外延集(内涵集)求其下集格；进而对下集格中的元素定义相应的运算，可证明其结果是概念格的内涵集(外延集)；最后将该内涵集(外延集)扩充成为概念，并将此方法应用于不完备形式背景的完备化．该完备化将格论与形式概念分析结合，体现出不可约元的重要性且方法直观明了，简化了概念格的构造．关键词：形式背景；下集格；概念格；不可约元；形式概念分析；概念获取中图分类号：TP18；029文献标志码：A文章编号：1673—4785(2014)02—0244—07中文引用格式：石慧。何苗。魏玲．基于不可约元下集格的概念获取[J]．智能系统学报。2014，9(

3、2)：244-250．英文引用格式：SHIHui。HEMiao。WEILing．Conceptacquisitionbasedonthedown-setlatticeofirreducibleelements[J]．CAMTransactionsonIntelligentSystems，2014。9(2)：244—250．Conceptacquisitionbasedonthedown．setlatticeofirreducibleelementsSHIHui，HEMiao，WEILing(DepartmentofMathematics，NorthwestUnive

4、rsity，Xi’an710127，China)Abstract：Asanefficienttoolforknowledgeacquisition，formalconceptanalysishasbeenappliedtomanyfields．Basedonaformalcontext，thearrowoperatorproposedbyWilleisusedtofindthejoin—ireducibleelements(meet—irreducibleelements)ofaconceptlatticefirstly，andthenthedown—setlatt

5、iceoftheextents(intents)ofthejoin—ireducibleelements(meet—irreducibleelements)canbeobtained；thenanoperationisdefinedonthedown—setlattice，andtheintents(extents)oftheconceptlatticecanbeobtained，whichcanbeexpandedtotheconcepts；finally，thismethodisusedtocompleteanincompleteformalcontext．Th

6、ecompletionmethodcombinesthelatticetheoryandtheformalconceptanalysis，reflectstheimportanceofireducibleelementswhichsimplifiesthestructureoftheconceptlattice，andthemethodisvisualandclear．Keywords：formalcontext；down—setlattice；conceptlattice；irreducibleelement；formalconceptanalysis；conce

7、ptacquisition德国数学家R．Wille于1982年首先提出了形式构，即概念格，概念格的构造是形式概念分析理概念分析理论，用于概念的发现、排序和显示。论的主要研究内容之一。目前，已提出的概念格构形式背景与形式概念是形式概念分析的基本概念，造方法主要有2种，增量算法与批处理算法。增量形式概念是由形式背景中的对象集和属性集组成的算法是在数据信息不确定或不完整的情况下，当有统一体，形式概念之间可形成一种有序的层次结少量数据变动时，对已经构造的概念格进行更新和维护．o；批处理算法是在数据比较完整的情况下，收稿日期：2013—10—15．网络出版日期：2014—