资源描述：
《形式背景组合运算与概念计算【开题报告】》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、毕业设计开题报告信息与计算科学形式背景组合运算与概念计算一、综述本课题国内外研究动态,说明选题的依据和意义形式概念分析是一种形式化数据表示和处理方法.自从德国的Wille教授在20世纪80年代初提出了以来,在过去的二十几年里经过不断地实践与发展,其理论与方法日趋完善和成熟.已经发展成为聚类、数据分析、信息挖掘、知识发现、本体工程等的有力工具,在超过200多项科学工程中得到应用.到今天已成为一个非常活跃又富有吸引力的研究领域.概念格作为形式概念分析理论中的一种核心数据结构,其核心思想是利用形式概念及其之间的结构化关系来表达数据知识.概念格可以用格结构来表
2、示,它体现了构成概念之间的一种特化与泛化关系,其可视化的特点更是被计算机科学工作者所青睐,越来越多的国内外学者开始从事或关注概念格的理论研究、发展与应用.从CNKI的1994年到2006年对概念格的学术关注度来看其呈逐年上升趋势，尤其是近几年，上升趋势格外明显．概念格理论的研究主要集中在以下几个方面:构造概念格;概念格约简;规则提取;与其他数据处理理论的关系以及概念格的应用等.建立概念格的过程实际上是概念聚类的过程.概念格的建造算法可分两类:批处理算法和增量算法.王国俊等人对概念格的属性约简做了判定,张文修等借助粗糙集约简理论研究了概念格约简理论与方法
3、.基于概念格提取的规则相对于其它分类器具有更好的分类效果．Godin.R(1994)等在其提出的增量式建格算法基础上给出了由概念格来提取蕴含规则的算法,HuK.Y.(1999)提出了一种在概念格上提取分类和关联规则的集成算法.概念格理论与粗糙集有着密切的关系.概念格与粗糙集在研究背景与研究目标方面都存在着一定的联系.Kent(1996)提出粗糙概念分析,提出了一种在形式概念分析的框架下更具一般性的新方法.Yao.Y.Y.(2004)基于粗糙集理论,构造了三种与形式概念相关而又不同的概念格,为深刻理解数据分析提供了一种新的途径.概念格理论在知识工程、数字
4、图书馆、信息检索、软件工程等方面有着广泛的应用.在知识发现方面，有不少作者探讨过从格上提取规则的问题.也有作者直接用格节点进行实例匹配而进行分类(Ho,1997).在数字图书馆及文献检索方面,Neuss和Kent(1999)使用概念格进行Internet上文档元信息的自动分类和分析.Kent和Bowman(1995)建造了基于概念格的用于数字图书馆的系统Nebula及相应接口.本文讨论具有相同属性集和对象集的形式背景,通过对它们二元关系的组合构成的新的形式背景及其所对应的概念格的性质进行研究.进一步扩充了概念格理论,对概念格理论研究与应用有着一定意义.
5、二、研究的基本内容,拟解决的主要问题研究的基本内容:形式背景的组合运算的定义;组合形式背景下形式概念的计算问题.解决的主要问题:1.形式背景组合运算的性质.2.形式背景组合运算下形式概念计算问题.3.组合前后对应概念之间的关系.4.概念格之间的关系和概念格生成问题.三、研究步骤、方法及措施研究步骤:1.查阅相关资料,做好笔记;2.研读文献资料,学习形式概念分析、形式背景组合运算以及概念格的基本理论;3.翻译英文资料,修改英文翻译,撰写文献综述;4.在老师指导下,确定整个论文的思路,列出论文提纲,撰写文献综述;5.撰写毕业论文;6.上交论文初稿;7.反复
6、修改论文;8.论文定稿.方法、措施:通过到图书馆、上网等查阅收集资料,上万方数据库查找文章,参考相关内容.在老师指导下,与同组同学研究讨论,用数据调查结合文献论证的方法来解决问题.四、参考文献[1]WeiLing.ConceptLatticeConstructionthroughtheCompositionandDecompositionofFormalContexts[J].海洋学院学报,2010,29(5):487-493.[2]YiyuYao,AComparativeStudyofFormalConcept[M],2004,59-68.[3]安广
7、伟,沈夏炯,张磊,贾培艳,张柯.n阶形式背景核的构造算法[J].北京:计算机工程与设计,2007,7(4):1501-1507.[4]张东晓,王国俊.概念格属性约简的判定[J].北京:计算机工程与应用,2007,43(22):165-169.[1]张文修,魏玲,祁建军.概念格的属性约简理论与方法[J].北京:中国科学E辑,信息科学,2005,35(6):628-639.[2]许涛,沈夏炯.形式概念分析国内外研究现状综述[J].河南:河南大学,软件导刊2008,21-23.[3]吴强,周文,刘宗田,陈慧琼.基于粗糙论的概念格属性约简及算法[J].重庆:计
8、算机科学,2006,33(6):179-181.[4]仇国芳,陈劲.概念格的规则约简与属性特征
