收藏本站
《河南大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

基于同义概念和同类概念的概念格并行构造模型

张磊  
【摘要】: 概念格作为形式概念分析理论中的核心数据结构,在机器学习、知识发现、信息检索、软件工程等领域得到了广泛的应用。在概念格的应用过程中,造格算法具有很重要的地位。概念格所具有的完备性一方面使得概念格的构造不受数据或属性排列次序和构造方法的影响,最终的形式是唯一的,另一方面使得对于适当大小的数据,也将产生庞大的格结构。理论上说,最坏情况下概念的节点个数会以形式背景对象个数和属性个数的指数倍增长。随着数据规模的不断增长,从形式背景构造概念格需要的时间越来越长,存储概念格所需要的空间也越来越大,逐渐成为制约概念格应用的一个重要因素。由于概念格的完备性原因,使得寻找一种时间复杂度比现有算法优很多的概念格构造算法变得几乎不可能,因此,如何较快的从几乎是海量数据的形式背景中构造概念格的仍然是目前形式概念分析领域研究的一个重点和难点。 随着近些年来高性能并行计算技术的成熟和高性能并行计算机费用的降低,以及概念格良好的数学性质和适合批处理等特点,越来越多的学者把目光转向利用高性能并行计算机的计算和存储能力进行并行分布式的概念格构造,但如何合理有效的进行并行分布式计算和存储目前无论从理论还是技术上都有待进一步研究。 本文在目前已有的各种概念格构造算法或模型的基础上,重点对概念格合并的并行模型进行了研究。通过分析概念格合并的数学模型,以及在该模型下外延独立和内涵独立的两个同域概念格合并的并运算,发现如果两个形式概念具有相同的外延或者内涵,将对概念格的合并过程产生良好的影响,进而提出了同类概念和同义概念两个重要概念,并对相应的数学性质进行了研究。基于此,设计、实现了高效的概念格并行构造算法。 实验和算法分析表明,本文提出的模型和算法是有效的,且非常适合于概念格的分布式计算和存储,同时对于那些形式背景经常变动的情况,具有很好的灵活性特点。其中,概念格的合并算法在该类模型中处于关键的位置,其性能的优劣直接影响概念格并行构造的最终性能。 本文的主要贡献如下: (1)从形式概念的角度提出了“同类概念”和“同义概念”这两个概念,并利用同类概念和同义概念的特性,提出基于同类概念和同义概念的概念格合并算法。实验表明本文提出的概念格合并算法在时间上要优于文献中提到的概念格合并算法
【学位授予单位】:河南大学
【学位级别】:硕士
【学位授予年份】:2006
【分类号】:O153.1

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 琚春华;帅朝谦;封毅;;基于粒计算的商业数据流概念漂移特征选择[J];南京大学学报(自然科学版);2011年04期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 汤志钢;胡学钢;简宋全;;量化概念格研究[A];全国第十四届计算机科学及其在仪器仪表中的应用学术交流会论文集[C];2001年
2 赵传申;杨明;孙志挥;;基于概念格的分布多库规则发现[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
3 何超;程学旗;郭嘉丰;;基于层次概念格的分面导航[A];第六届全国信息检索学术会议论文集[C];2010年
4 申锦标;;一种新颖的概念格构造算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
5 曲立平;刘大昕;杨静;张万松;;基于属性的概念格快速渐进式构造算法[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
6 赵奕;施鹏飞;;一种快速的概念格构造方法[A];中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集[C];2000年
7 李勃;姚青;;一种基于概念格挖掘规则产生集的算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
8 覃海生;韦海兰;李新华;;基于概念格的Web测试在廉租住房系统中的应用研究[A];广西计算机学会2010年学术年会论文集[C];2010年
9 朱秋云;张琪;姬朝阳;陈亮;魏苑琦;朱绍文;;一种基于概念格的关联规则对半查找算法设计[A];2005年中国智能自动化会议论文集[C];2005年
10 谢艳;马垣;张虹云;;一个快速建造概念格的算法[A];2001年中国智能自动化会议论文集(下册)[C];2001年
中国重要报纸全文数据库 前2条
1 赵雷;用友狂掀ERP普及风潮[N];中华工商时报;2005年
2 张德政;信息挖掘商业智能之“芯”[N];中国计算机报;2002年
中国博士学位论文全文数据库 前10条
1 滕广青;基于概念格的数字图书馆知识组织研究[D];吉林大学;2012年
2 智慧来;概念格构造与应用中的关键技术研究[D];上海大学;2010年
3 焦素云;基于概念格的动态策略存取模型[D];吉林大学;2011年
4 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
5 陈湘;基于基集和概念格的数据挖掘方法研究[D];电子科技大学;2011年
6 杨丽;基于格蕴涵代数的格值概念格及其不确定性推理与决策研究[D];西南交通大学;2010年
7 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
8 王德兴;基于概念格模型关联规则挖掘的关键问题研究[D];合肥工业大学;2007年
9 余远;基于形式概念分析分类规则挖掘的关键问题研究[D];中国矿业大学(北京);2009年
10 杜亚军;搜索引擎智能行为的研究及实现[D];西南交通大学;2005年
中国硕士学位论文全文数据库 前10条
1 刘树鹏;基于概念格的本体合并方法与技术的研究[D];大连海事大学;2010年
2 王培培;基于区别度概念格的关联规则挖掘算法设计[D];河南大学;2010年
3 王彬弟;基于关联格的概念格约简理论与方法[D];西北大学;2011年
4 王德兴;基于量化概念格的关联规则挖掘模型研究[D];合肥工业大学;2003年
5 张玉红;基于概念格扩展模型的分类问题研究[D];合肥工业大学;2004年
6 姚广;基于形式背景合成与分解的面向对象与面向属性概念格生成[D];西北大学;2010年
7 张伟;概念格相关理论研究[D];安徽工业大学;2010年
8 刘敏茜;面向对象概念格与面向属性概念格的属性约简理论[D];西北大学;2010年
9 宛敏田;基于概念格的分类规则提取研究[D];合肥工业大学;2003年
10 王俊红;基于概念格的知识获取方法研究[D];山西大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026