形式背景组合运算与概念计算【文献综述】

《形式背景组合运算与概念计算【文献综述】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、毕业设计文献综述信息与计算科学形式背景组合运算与概念计算形式概念分析是一种形式化的数据表示和处理的方法.自德国数学家Wille教授于20世纪80年代初提出该理论以来,该理论得到了不断的发展,其理论与方法日趋完善和成熟,.已经成为聚类、数据挖掘、信息处理、知识发现的有力工具,是目前较为活跃的一个研究领域.2003年首次召开形式概念分析国际会议ICFCA(InternationalConferenceofFormalConceptAnalysis),之后每年举办一次，该会主要反映形式概念分析的理论基础及其实际应用的发展成就.在国内,早在1995年就有

2、学者开始了概念格的研究工作,相关文献主要收录在中国学术期刊全文数据库、中国优秀博硕士学位论文全文数据库、中国重要会议论文全文数据库和计算机类的核心期刊中.概念格作为形式概念分析理论中的一种核心数据结构[1,2],其核心思想是利用形式概念及其之间的结构化关系来表达数据知识.概念格可以用格结构来表示,它体现了构成概念之间的一种特化与泛化关系,其可视化的特点更是被计算机科学工作者所青睐,越来越多的国内外学者开始从事或关注概念格的理论研究、发展与应用.从CNKI的1994年到2006年对概念格的学术关注度来看其呈逐年上升趋势，尤其是近几年，上升趋势格外明

3、显．概念格理论的研究主要集中在以下几个方面：概念格的构建[3]:概念格的构建过程实际上是概念聚类的过程.概念格的建造算法可分两类:批处理算法和增量算法.T.B.Ho(1997)研究了基于概念格的概念聚类算法,并实现了一些学习系统.安广伟（2007）等提出基于n阶形式背景核的概念格同构建造出新的概念格,并给出了n阶形式背景核的基本算法.概念格的约简[4-9]:概念格的约简是简化概念格的表示,减少概念知识表示复杂性的重要途径.王国俊等人对概念格的属性约简做了判定,张文修等借助粗糙集约简理论研究了概念格约简理论与方法.规则提取:概念格上提取的规则相对于

4、其它分类器具有更好的分类效果.Godin.R（1994）等在其提出的增量式建格算法基础上给出了由概念格来提取蕴含规则的算法,HuK.Y.(1999)提出了一种在概念格上提取分类和关联规则的集成算法[10],绍明文(2006)等给出了协调决策形式背景与不协调决策背景规则的获取方法[6].2概念格与粗糙集的关系[11]:概念格理论与粗糙集有着密切的关系.概念格与粗糙集在研究背景与研究目标方面都存在着一定的联系.Kent(1996)提出粗糙概念分析,提出了一种在形式概念分析的框架下更具一般性的新方法.Yao.Y.Y.(2004)基于粗糙集理论,构造了三

5、种与形式概念相关而又不同的概念格,为深刻理解数据分析提供了一种新的途径.概念格的应用[10,12]:概念格理论已被广泛应用于知识工程、数字图书馆、信息检索、软件工程等领域,并在经济学等领域中开始发挥作用.在知识发现方面,有不少作者探讨过从格上提取规则的问题.也有作者直接用格节点进行实例匹配而进行分类(Ho,1997).数字图书馆及文献检索方面,Neuss和Kent(1999)使用概念格进行Internet上文档元信息的自动分类和分析.Kent和Bowman(1995)建造了基于概念格的用于数字图书馆的系统Nebula及相应接口.在导航能力方面，E

6、klund和Martin(1998)展示了概念层次进行Web文档索引和导航的能力.在软件工程方面,Corbett和Burrow(1996)提出使用概念格表示建筑早期设计软件支持环境(SEED)中的状态图的表示.Godin和Mineau等人(1996)描述了使用概念格方法从现存软件系统中生成和检索摘要的方法.虽然概念格的研究取得了和大的进展,但是，对于形式背景组合运算与概念计算研究见之甚少.本文讨论具有相同属性集和对象集的形式背景,通过对它们二元关系的组合构成的新的形式背景及其所对应的概念格的性质进行研究.进一步扩充了概念格理论,对概念格理论研究与

7、应用有着一定意义.参考文献[1]WeiLing.ConceptLatticeConstructionthroughtheCompositionandDecompositionofFormalContexts[J].海洋学院学报,2010,29(5):487-493.[2]YiyuYao,AComparativeStudyofFormalConcept[M],2004,59-68.[3]安广伟,沈夏炯,张磊,贾培艳,张柯.n阶形式背景核的构造算法[J].北京:计算机工程与设计,2007,7(4):1501-1507.[4]张东晓,王国俊.概念格属性

8、约简的判定[J].北京:计算机工程与应用,2007,43(22):165-169.[5]张文修,魏玲,祁建军.概念格的属性约简理论与方法