收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

形式背景核的有限性研究与算法实现

安广伟  
【摘要】: 网络技术大大提高了人的生存质量和人的素质,使人成为社会人、全球人,同时,网络的普及也给人们带来了海量信息,大量信息在给人们带来方便的同时也带来了一大堆问题:第一是信息过量,难以消化;第二是信息真假难以辨识;第三是信息安全难以保证;第四是信息形式不一致,难以统一处理。于是人们开始考虑:“如何才能不被信息淹没,而是从中及时发现有用的知识、提高信息利用率?” 面对这一挑战,数据挖掘和知识发现技术应运而生,并显示出强大的生命力。由于形式概念分析中的概念格具有良好的数学性质、适合批处理和能表示概念之间的关系等特点,我们认为概念格模型可以用来作为数据挖掘的一种非常理想的工具。形式概念分析是从形式背景这一基本的数据形式开始的,因此形式背景的规模是影响概念格构造和应用的一个重要因素。 为此,本文对形式背景进行了较为全面、系统的研究,提出了形式背景核的概念和相关的限定性定理。利用形式背景核的有限元素等价地表示一类无限的形式背景,从而达到用核中元素的格快速生成新的概念格的目的。主要的研究内容涉及形式背景的提取、切分、约简和同构判定,以及形式背景核的代数性质和形式背景核的构造算法等。依据降低形式背景数据量的思想,给出了形式背景切分和约简的具体算法,并按照对形式背景基的定义,实现了形式背景基的算法,给出了形式背景基性质的证明,通过对形式背景核基本算法的研究,给出了形式背景核的改进算法,从而降低了求n阶形式背景核的时间复杂度和空间复杂度,提出了n阶形式背景核的限定性定理,并给出了证明。本文的目的也就是通过分析概念格的数学模型、性质,对形式背景进行系统的分析探讨,为概念格的同构构造提供理论基础,从而进一步将概念格应用于数据挖掘。 本文的主要贡献如下: (1)提出了n阶形式背景核的概念,对n阶形式背景核的构造算法进行了研究和改进,解决了n阶形式背景核构造的基本算法的效率低的问题,给出了两种算法的时间复杂度的对比;同时说明了形式背景核的理论意义及应用价值。 (2)提出了形式背景核的限定性定理,通过另一个重要概念——形式背景


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王旭;马垣;;基本概念格的关联规则挖掘算法[J];鞍山科技大学学报;2006年01期
2 李立峰;王国俊;;一种求概念格属性约简的方法[J];计算机工程与应用;2006年20期
3 宫玺;马垣;董辉;汤新明;;一种基于直积运算的概念格合并算法[J];计算机应用与软件;2008年11期
4 许伟;刘倩;;形式概念分析中的粗糙集方法[J];河北农业大学学报;2005年06期
5 王旭;马垣;;基于形式背景级联运算的关联规则挖掘算法[J];计算机应用与软件;2006年09期
6 杨鸿雁;郑虹;;一种兼容子背景恢复原背景算法[J];鞍山师范学院学报;2007年02期
7 李金海;吕跃进;;一种新颖的概念格属性约简算法[J];计算机工程与应用;2008年20期
8 王旭;马垣;;一种基于偏序集直积的增量式概念格构造算法[J];计算机应用与软件;2007年01期
9 吕跃进;李金海;;概念格属性约简的启发式算法[J];计算机工程与应用;2009年02期
10 吕跃进;李金海;;基于一一映射的概念格属性约简算法[J];计算机应用研究;2009年03期
11 申锦标;吕跃进;;一种新颖的概念格构造算法[J];合肥工业大学学报(自然科学版);2010年02期
12 杨凯;马垣;张小平;;基于属性的概念格快速渐进式构造算法[J];计算机应用与软件;2006年12期
13 王磊;魏玲;姚广;;横向合成背景的概念生成[J];西北大学学报(自然科学版);2010年02期
14 时武略;王丽菊;;在概念格上基于最大频繁项集关联规则提取算法[J];电脑知识与技术(学术交流);2007年18期
15 吴国兵;黄兵;;基于对象秩的概念格生成算法[J];南京审计学院学报;2008年03期
16 葛方斌;杨林;王建新;;概念格中多层次的属性约简理论[J];计算机科学;2008年10期
17 刘群;冷平;孙凌宇;;基于对象和属性交叉的渐进式概念格生成算法[J];计算机工程;2009年07期
18 赵明清;杨强;;一种新的模糊概念格及其构造方法[J];山东科技大学学报(自然科学版);2009年03期
19 王虹;张文修;;基于概念格的形式背景的知识约简[J];模式识别与人工智能;2005年06期
20 李云;程伟;陈崚;谢翠华;蔡俊杰;;基于消息传递的概念格并行构造[J];计算机应用与软件;2006年08期
中国重要会议论文全文数据库 前3条
1 谢艳;马垣;张虹云;;一个快速建造概念格的算法[A];2001年中国智能自动化会议论文集(下册)[C];2001年
2 杨思春;王建颖;陈家骏;;一种新的概念格属性约简算法[A];第四届全国信息检索与内容安全学术会议论文集(上)[C];2008年
3 申锦标;;一种新颖的概念格构造算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前1条
1 李云;概念格分布处理及其框架下的知识发现研究[D];上海大学;2005年
中国硕士学位论文全文数据库 前10条
1 王艳盼;基于类背景与外延背景的条件概念格压缩[D];西北大学;2014年
2 郑淑贤;基于形式背景的近似推理方法研究[D];河北师范大学;2014年
3 崔聘芝;区间值决策形式背景分析[D];山西师范大学;2014年
4 何苗;四种概念格的构造方法研究[D];西北大学;2014年
5 万家良;基于n阶算子的面向对象(属性)概念格的压缩[D];西北大学;2014年
6 贾培艳;形式背景同构判定算法研究及其应用[D];河南大学;2006年
7 许研;基于FCA的信息检索模型研究及应用[D];河南大学;2007年
8 张其森;概念格构造的概念定位方法及其应用[D];漳州师范学院;2009年
9 程伟;概念格的分布并行处理及约简构造研究[D];扬州大学;2006年
10 王佳佳;基于关系的概念格属性约简及集合近似[D];河北师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978