收藏本站
《合肥工业大学》 2001年
收藏 | 手机打开
二维码
手机客户端打开本文

基于概念格模型的知识发现研究

谢志鹏  
【摘要】: 本文主要对基于概念格模型的知识发现进行研究,并对经典概念格模型进行了扩 展。研究工作的重点是使用概念格结构模型对关联规则、分类规则和函数依赖的发现 问题进行求解。此外,本文还对概念格的快速生成算法进行了深入的研究,提出了一 些高效的算法,文章的最后提出了几种概念格扩展模型,处理了数据中可能出现的缺 值和结构化属性值域的问题。 具体研究工作如下: 1)在已有算法的基础上,详细地分析了概念格的渐进式和批处理的构造过程,对 于渐进式构造和批处理构造,分别提出了一种较为高效的算法。本文的渐进式算法利 用一种树状结构来对概念格节点进行索引,从而有效地提高了概念格的构造速度。而 本文中批生成算法通过提出的扩展等价类这一概念来有效地减少了在每个节点处计算 其子节点的冗余计算量,从而达到提高算法效率的目的。实验结果表明,本文渐进式 算法的时间性能要明显优于著名的Godin算法。 2)在函数取值不变性(或近似不变性)的基础上,提出了概念节点的内涵缩减(或 近似内涵缩减)和内涵核(或近似内涵核)的概念,详细地研究了它们的性质,证明 了它们的计算问题都可以等价地转化为族集最小覆盖集的计算问题。而对于族集最小 覆盖集的计算问题,本文则提出了若干个定理刻画了其计算方法的原理并予以正确性 证明,并精心设计了相应的算法。 3)对于关联规则发现这一数据挖掘的核心任务,提出了一个基于概念格的关联规 则发现框架。首先,针对关联规则发现的需求,我们对概念格节点的结构进行了相应 的简化修改,并给出了相应的构造算法;然后基于内涵缩减,我们给出了从格上提取 关联规则的算法伪码,两个性质被用来去除冗余的关联规则;文中还分析了基于概念 格的关联规则发现与传统的发现算法相比所具有一系列的优点。然而,事务数据库有 时并不只是事务的简单集合,不同事物之间可能存在某种关系(如时序关系)。为了对 事务数据库中不同事务之间的时序关系进行处理,我们定义了间隔基准概念格作为对 经典概念格的一种扩展。从间隔基准概念格上可以提取出时序关联规则,这对于预测 是非常有用的。 4)为了借助于概念格模型来对未知的新对象进行分类,我们研制了两个分类系统 ——LACS系统和LACS-2系统。在LACS系统中,针对分类系统的特点,我们提出两 合肥工业大学博士学位论文 种重要而有效地剪枝策略来限制格构造过程中的节点生成,从而大大减少了所需生成 的格节点数目.在MONK数据集上的实验结果表明,LACS系统的分类精度要明显优 于其它一些著名的分类系统(例如 ID3、C4.5和 CNZ).在 LACS系统的基础上,我们 还研制了LACS-2系统,它为每个决策类建立一个概念格,然后使用所有生成的概念 格来共同对新对象进行分类.LACS-2系统中所使用的分类策略是相当灵活的,它可以 解决LACS系统中所不能解决的问题. 5)以无序偶作为基本元素,我们给出了区分系统和不可区分背景的形式化定义.区 分系统的缩减集计算统一了粗糙集合理论中信息系统的缩减集的计算问题和决策表的 相对缩减集的计算问题.而不可区分背景所对应的不可区分格则可以用于信息系统中 任意属性子集的缩减集计算,于是它可以用作一个框架结构来发现关系数据中所成立 的函数依赖关系. 6)提出了两种扩展的概念格模型.第一种扩展模型可以用于对形式背景中所出现 的缺值现象进行处理,这在本文中被称为粗糙形式概念格.我们还研究了从粗糙形式 概念格上提取规则的算法.当对象通过属性一值表示方法进行描述时,针对属性值域被 结构化为完全格或偏序集的情况,第二种扩展模型可以对其进行处理.文章的最后还 给出了这些扩展模型在序论和格论中的理论基础.
【学位授予单位】:合肥工业大学
【学位级别】:博士
【学位授予年份】:2001
【分类号】:TP181

【引证文献】
中国期刊全文数据库 前8条
1 秦昆;李振宇;杜鹢;;基于概念分析的空间数据挖掘研究进展[J];地球信息科学学报;2009年01期
2 马冯;曾志勇;余建坤;;分布式概念格的纵向合并方法研究[J];计算机工程与应用;2011年34期
3 王凯;李绍稳;张友华;辜丽川;;概念格理论与方法研究[J];农业网络信息;2010年03期
4 赵飒飒;;数据挖掘的研究现状[J];科技致富向导;2008年18期
5 张继福;蒋义勇;胡立华;蔡江辉;张素兰;;基于概念格的天体光谱离群数据识别方法[J];自动化学报;2008年09期
6 谷雨,夏虹,张天军,何磊;基于决策规则格的入侵检测[J];微电子学与计算机;2005年03期
7 张玉红;胡学钢;刘晓平;;基于分类子格融合的概念格分布式分类方法[J];微电子学与计算机;2007年09期
8 毛典辉;李文正;林伟华;;基于形式概念分析的遥感影像分类[J];遥感学报;2010年01期
中国博士学位论文全文数据库 前6条
1 杨明;光纤智能结构的软计算方法研究[D];南京航空航天大学;2005年
2 金胜男;基于多层关联规则的概念分层知识库中知识发现的研究[D];天津大学;2006年
3 周文;基于概念的若干知识表示模型及相关方法研究[D];上海大学;2007年
4 阎高伟;基于知识的多智能体思维进化算法及其工程应用[D];太原理工大学;2007年
5 白亮;水力机组集成智能化振动故障诊断网格研究[D];西安理工大学;2008年
6 智慧来;概念格构造与应用中的关键技术研究[D];上海大学;2010年
中国硕士学位论文全文数据库 前10条
1 王绍斐;概念格构造算法的研究及其在本体中的应用[D];大连交通大学;2010年
2 张志寿;网络环境下的程序设计知识单元发现研究[D];东华大学;2011年
3 谷雨;基于粗糙集和概念格的入侵检测研究[D];云南师范大学;2003年
4 陈慧;基于概念格的多数据源中分类规则挖掘研究[D];合肥工业大学;2006年
5 张磊;基于同义概念和同类概念的概念格并行构造模型[D];河南大学;2006年
6 李勃;基于概念格的关联规则挖掘研究[D];山东大学;2006年
7 蒋义勇;基于约束概念格的离群数据挖掘方法及应用[D];太原科技大学;2007年
8 汤新明;形式概念分析理论研究及在面向对象程序中的应用[D];辽宁科技大学;2008年
9 宫玺;概念格的构造、约简及形式概念分析的应用[D];辽宁科技大学;2008年
10 杨韶华;形式背景近似约简及其在信息聚类中的应用[D];河南大学;2008年
【参考文献】
中国期刊全文数据库 前3条
1 谢志鹏,刘宗田;概念格与关联规则发现[J];计算机研究与发展;2000年12期
2 谢志鹏;刘宗田;;缺值背景中的概念分析与知识获取[J];计算机科学;2000年09期
3 刘宗田;容差近似空间的广义概念格模型研究[J];计算机学报;2000年01期
【共引文献】
中国期刊全文数据库 前10条
1 王旭;马垣;;基本概念格的关联规则挖掘算法[J];鞍山科技大学学报;2006年01期
2 郭慧慧;陈俊杰;赵涓涓;;基于FCA的对象与属性交叉渐进的情感本体学习[J];电脑开发与应用;2010年02期
3 邵明文;伍席文;郭理;;数据变化与概念格结构的关系[J];工程数学学报;2012年04期
4 李菁菁,邵培基,黄亦潇;数据挖掘在中国的现状和发展研究[J];管理工程学报;2004年03期
5 苗茹;沈夏炯;;概念格中的规则提取[J];光盘技术;2006年01期
6 张校慧;徐彬;;基于概念格的电子商务研究[J];光盘技术;2006年03期
7 张校慧;徐彬;;基于概念格的电子商务研究[J];光盘技术;2007年03期
8 柳洁冰;刘保相;陈焕焕;;模糊关联规则格的规则提取[J];辽宁工程技术大学学报(自然科学版);2013年06期
9 柳洁冰;刘保相;陈焕焕;;模糊关联规则挖掘研究[J];河北农业大学学报;2013年03期
10 刘娜;常学川;;关联规则格的渐进式维护算法[J];信息安全与技术;2013年06期
中国重要会议论文全文数据库 前6条
1 张素兰;张继福;;融合粗集和概念格理论的分类知识挖掘模型研究[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
2 张玉红;胡学钢;刘晓平;;基于VPRS的近似概念格模型及其构造[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
3 顿毅杰;张小峰;张永;;基于不可分辨关系的分类规则算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
4 李勃;姚青;;一种基于概念格挖掘规则产生集的算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
5 谢艳;马垣;张虹云;;一个快速建造概念格的算法[A];2001年中国智能自动化会议论文集(下册)[C];2001年
6 张立石;马二军;;Formal concept analysis via AFS approaches[A];2007年中国智能自动化会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 石振国;资源网络的精化学习及应用研究[D];上海大学;2011年
2 杨霁琳;不完备信息系统知识约简方法及应用研究[D];西南交通大学;2010年
3 张卓;基于形式概念分析的Web数据库抽取研究[D];武汉大学;2011年
4 Ebonzo Menga Angelo Dan;基于公理模糊集的AHP和TOPSIS及其在SWOT分析中的应用[D];大连海事大学;2012年
5 刘君强;海量数据挖掘技术研究[D];浙江大学;2003年
6 马昕;粗糙集理论在数据挖掘领域中的应用[D];浙江大学;2003年
7 谭天乐;基于粗糙集的过程建模、控制与故障诊断[D];浙江大学;2003年
8 乔斌;粗糙集理论分层递阶约简算法的研究[D];浙江大学;2003年
9 温磊;基于有向项集图的关联规则挖掘算法研究与应用[D];天津大学;2004年
10 王立宏;信息系统的约简与粒度分析及其在数据挖掘中的应用[D];上海大学;2004年
中国硕士学位论文全文数据库 前10条
1 刘雅丽;概念格的属性约简研究[D];昆明理工大学;2008年
2 许寅华;基于粗糙集的概念格约简和构造研究[D];昆明理工大学;2009年
3 陶金强;基于决策树的人才管理系统的设计与实现[D];电子科技大学;2010年
4 黄加增;基于粗糙概念格的多属性决策分析[D];昆明理工大学;2008年
5 王绍斐;概念格构造算法的研究及其在本体中的应用[D];大连交通大学;2010年
6 张小花;面向属性概念格与面向对象概念格的粒约简理论[D];西北大学;2011年
7 洪汇艳;面向属性(对象)概念格与分划的关系研究[D];西北大学;2011年
8 孙昱薇;概念格的扩张还原及面向对象(属性)概念格的构造[D];西北大学;2011年
9 刘超;一种基于特征向量的Web服务发现算法研究[D];吉林大学;2011年
10 李德胜;形式背景的证据理论决策方法研究[D];大连海事大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 黄尚廉;光纤机敏结构评述[J];半导体光电;1995年03期
2 卢启文;现代综合进化论和社会生物学[J];北京大学学报(哲学社会科学版);1988年03期
3 邓志鸿,唐世渭,张铭,杨冬青,陈捷;Ontology研究综述[J];北京大学学报(自然科学版);2002年05期
4 张辉;谢科;庞斌;吴辉;;一种基于关键特征的搜索引擎结果聚类算法[J];北京航空航天大学学报;2007年06期
5 高镇同,熊峻江;疲劳学的研究进展[J];北京航空航天大学学报;1996年03期
6 谢建宏,张为公;智能材料结构的研究与发展[J];传感技术学报;2004年01期
7 孙雨耕,张静,孙永进,房朝晖;无线自组传感器网络[J];传感技术学报;2004年02期
8 周智,边玉明,田石柱;土木工程健康监测用F-P光纤应变测量技术[J];传感器技术;2001年04期
9 田石柱,周智,赵雪峰,欧进萍;土木工程监测用光纤F-P位移测量技术[J];传感器技术;2001年06期
10 黄智伟;光纤智能结构/蒙皮[J];传感器世界;2000年04期
中国博士学位论文全文数据库 前10条
1 孙东亚;光纤智能材料、器件与智能锚索结构系统的研究[D];武汉理工大学;2002年
2 于江涛;多智能体模型、学习和协作研究与应用[D];浙江大学;2003年
3 乔斌;粗糙集理论分层递阶约简算法的研究[D];浙江大学;2003年
4 李仁璞;分类数据挖掘中若干基本问题的研究[D];天津大学;2003年
5 余辉;医学知识获取与发现的研究[D];天津大学;2003年
6 秦昆;基于形式概念分析的图像数据挖掘研究[D];武汉大学;2004年
7 周雪忠;文本挖掘在中医药中的若干应用研究[D];浙江大学;2004年
8 崔广才;基于粗糙集的数据挖掘方法研究[D];吉林大学;2004年
9 钟伟才;多智能体进化模型和算法研究[D];西安电子科技大学;2004年
10 齐红;基于形式概念分析的知识发现方法研究[D];吉林大学;2005年
中国硕士学位论文全文数据库 前10条
1 缑锦;基于概念格的属性约简算法及粗糙集在聚类分析中的应用探讨[D];福州大学;2002年
2 孔磊;基于量化相对约简格模型的数据挖掘方法研究[D];合肥工业大学;2002年
3 张卿;基于分布式概念格模型的数据挖掘研究[D];合肥工业大学;2002年
4 汪晗;基于进化计算的多目标优化与决策方法研究[D];中国人民解放军国防科学技术大学;2002年
5 刘金凤;水轮发电机组振动在线监测与分析系统研究[D];西安理工大学;2004年
6 刘小会;先进光纤传感器及其在材料结构性能测试中的应用[D];南京航空航天大学;2004年
7 陈培军;一类非数值优化问题的思维进化计算方法研究[D];华北工学院;2004年
8 张利格;基于多智能体技术的智能决策支持系统的研究[D];河北工业大学;2004年
9 张玉红;基于概念格扩展模型的分类问题研究[D];合肥工业大学;2004年
10 李大东;区间数的排序和它的一些应用[D];西南交通大学;2004年
【二级引证文献】
中国期刊全文数据库 前10条
1 秦怀斌;郭理;梁斌;戴建国;;基于MDA的兵团空间信息系统模型研究[J];安徽师范大学学报(自然科学版);2010年03期
2 蔡江辉;孟文俊;孙士卫;赵旭俊;张继福;;基于信息熵的变星光谱快速识别方法[J];光谱学与光谱分析;2012年01期
3 张继福;李鑫;杨海峰;;基于模糊C均值聚类的天文光谱特征线软离散化[J];光谱学与光谱分析;2012年05期
4 刘胜日;刘建平;;一种渐进式概念格生成算法的优化[J];工业控制计算机;2012年08期
5 娄圣金;张继福;杨海峰;;一种基于属性权值和w_k-距离的天体光谱异常特征线挖掘方法[J];光谱学与光谱分析;2013年08期
6 蔡江辉;杨海峰;赵旭俊;张继福;;一种晚型天体光谱离群数据挖掘系统[J];光谱学与光谱分析;2014年05期
7 叶一成;;大数据下的空间数据挖掘分析[J];电子技术与软件工程;2014年07期
8 杨永刚;潘文威;;水轮发电机组故障诊断技术[J];湖南农机;2011年07期
9 张家精;王焕宝;倪友聪;陈金兰;;云模型的隶属概念判定中阈值生成[J];计算机工程与应用;2011年24期
10 马冯;曾志勇;余建坤;;分布式概念格的纵向合并方法研究[J];计算机工程与应用;2011年34期
中国重要会议论文全文数据库 前1条
1 葛新峰;徐广文;周叶;唐澍;;水电机组故障智能诊断研究综述[A];水电设备的研究与实践——第十七次中国水电设备学术讨论会论文集[C];2009年
中国博士学位论文全文数据库 前8条
1 买凯乐;基于ALOS遥感影像的黄土丘陵区典型流域景观制图及格局研究[D];西北农林科技大学;2011年
2 单建芳;面向事件的文本表示研究[D];上海大学;2012年
3 林晓勇;频繁模式挖掘和动态维护的理论与方法研究[D];北京化工大学;2008年
4 王利东;基于粗糙集与公理模糊集的形式概念分析[D];大连理工大学;2009年
5 张晓勇;机器人救援仿真系统中规划和自适应协作研究[D];中南大学;2010年
6 吴宗彦;基于网格的远程协同诊断系统的研究与实现[D];合肥工业大学;2009年
7 康向平;基于形式概念分析理论的知识获取模型研究[D];山西大学;2012年
8 屈华;基于属性偏序结构图原理的《伤寒论》知识发现方法研究[D];广州中医药大学;2013年
中国硕士学位论文全文数据库 前10条
1 王彬弟;基于关联格的概念格约简理论与方法[D];西北大学;2011年
2 孙洪宇;基于形式概念分析的教育Web资源聚类研究[D];吉林大学;2011年
3 王近佳;基于多Agent的城市交通协调控制的研究[D];南京信息工程大学;2011年
4 王磊;基于属性相关分析的局部离群数据挖掘算法研究及其应用[D];太原科技大学;2011年
5 高超;一种基于综合背景概念格的中文自动文摘方法[D];中南大学;2011年
6 赵冰冶;剩余油计算专家系统机制研究[D];东北石油大学;2011年
7 韦鹏;LAMOST一维光谱自动处理[D];山东大学;2011年
8 孙良刚;基于属性偏序原理的属性偏序结构图表示算法研究[D];燕山大学;2012年
9 杨传香;基于GIS的供热信息处理关键技术的研究[D];哈尔滨理工大学;2011年
10 洪长昊;多智能体救援仿真系统研究[D];哈尔滨工程大学;2011年
【二级参考文献】
中国期刊全文数据库 前2条
1 刘宗田;属性最小约简的增量式算法[J];电子学报;1999年11期
2 王志海,胡可云,胡学钢,刘宗田,张奠成;概念格上规则提取的一般算法与渐进式算法[J];计算机学报;1999年01期
【相似文献】
中国期刊全文数据库 前10条
1 王旭;马垣;;基本概念格的关联规则挖掘算法[J];鞍山科技大学学报;2006年01期
2 李立峰;王国俊;;一种求概念格属性约简的方法[J];计算机工程与应用;2006年20期
3 王旭;马垣;;基于形式背景级联运算的关联规则挖掘算法[J];计算机应用与软件;2006年09期
4 杨鸿雁;郑虹;;一种兼容子背景恢复原背景算法[J];鞍山师范学院学报;2007年02期
5 李金海;吕跃进;;一种新颖的概念格属性约简算法[J];计算机工程与应用;2008年20期
6 宫玺;马垣;董辉;汤新明;;一种基于直积运算的概念格合并算法[J];计算机应用与软件;2008年11期
7 杨凯;马垣;张小平;;基于属性的概念格快速渐进式构造算法[J];计算机应用与软件;2006年12期
8 王旭;马垣;;一种基于偏序集直积的增量式概念格构造算法[J];计算机应用与软件;2007年01期
9 吕跃进;李金海;;概念格属性约简的启发式算法[J];计算机工程与应用;2009年02期
10 吕跃进;李金海;;基于一一映射的概念格属性约简算法[J];计算机应用研究;2009年03期
中国重要会议论文全文数据库 前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];河南大学;2006年
2 程伟;概念格的分布并行处理及约简构造研究[D];扬州大学;2006年
3 许研;基于FCA的信息检索模型研究及应用[D];河南大学;2007年
4 王佳佳;基于关系的概念格属性约简及集合近似[D];河北师范大学;2008年
5 张其森;概念格构造的概念定位方法及其应用[D];漳州师范学院;2009年
6 陈洪华;粗糙集理论中的属性约简方法研究[D];西华大学;2008年
7 聂翠平;概念格属性约简与粗糙近似[D];河北师范大学;2006年
8 刘静;粗糙集与概念格的属性约简研究[D];河北师范大学;2008年
9 郑凤彩;基于不变量的概念格约简[D];河北师范大学;2006年
10 任苗苗;基于E~CⅡ代数的面向对象概念格属性约简[D];西北大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026