收藏本站
《吉林大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

基于概念格模型的序列模式挖掘算法研究

金阳  
【摘要】: 序列模式挖掘是数据挖掘技术中一个非常重要的研究课题和领域,旨在从有序事件的数据集中发现有规律的序列模式。概念格作为从数据中进行概念发现的一种数学工具,能够较好地展现概念之间的层次关系。本文分别介绍了序列模式挖掘和概念格的基本理论和主要研究成果,并将研究重点放在应用概念格思想进行序列模式的有效挖掘上。 首先,通过引入顺序约束,提出新的有序概念格模型,在其基础上,给出Web用户访问模式的增量挖掘算法,得到了较好的实验结果,验证了有序概念格模型的有效性。 其次,将有序概念格与多维访问序列相结合,进一步拓展有序概念格模型使之能够处理压缩形式的多维访问序列,从而设计并实现多维访问序列模式的挖掘算法。 第三,针对具有一个或多个有序及无序信息维的多维序列模式挖掘应用,提出多维概念格模型,设计了基于该结构的增量式多维序列模式挖掘算法。该算法使用统一的数据模型实现关联模式与序列模式的高效同步挖掘,在标准合成数据集和实际金融数据集上都取得了令人满意的结果,为解决复杂序列模式挖掘问题提供了一条新的途径。 最后,在多维访问序列模式挖掘和多维序列模式挖掘研究工作的基础上,提出新的更为广义的多维序列挖掘应用主题,给出了与该应用相关的基本概念的形式化定义。同时,针对该应用的特点,设计实现了三种有效求解该问题的算法,并基于合成数据集上的实验结果给出算法性能和优缺点的客观评价。
【学位授予单位】:吉林大学
【学位级别】:博士
【学位授予年份】:2007
【分类号】:TP311.13

【参考文献】
中国期刊全文数据库 前5条
1 谢志鹏,刘宗田;概念格与关联规则发现[J];计算机研究与发展;2000年12期
2 蔡烈斌;刘宗田;韩冬;;序贯模式挖掘评述[J];计算机科学;2003年05期
3 刘宗田;强宇;周文;李旭;黄美丽;;一种模糊概念格模型及其渐进式构造算法[J];计算机学报;2007年02期
4 王志海,胡可云,胡学钢,刘宗田,张奠成;概念格上规则提取的一般算法与渐进式算法[J];计算机学报;1999年01期
5 齐红;刘大有;胡成全;卢明;赵亮;;基于搜索空间划分的概念生成算法[J];软件学报;2005年12期
【共引文献】
中国期刊全文数据库 前10条
1 王旭;马垣;;基本概念格的关联规则挖掘算法[J];鞍山科技大学学报;2006年01期
2 张素兰;郭平;张继福;;基于信息熵和偏差的加权概念格内涵权值获取[J];北京理工大学学报;2011年01期
3 杨淑群;丁树良;;有效对象的判定理论与方法[J];江西师范大学学报(自然科学版);2011年01期
4 王利;张喜平;郭林;;增量式知识获取算法综述[J];重庆邮电大学学报(自然科学版);2007年S1期
5 薛志远;张清华;;复合粒计算模型研究进展[J];重庆邮电大学学报(自然科学版);2010年05期
6 田宏;王绍斐;;概念格的批处理构造算法[J];大连交通大学学报;2011年03期
7 郭慧慧;陈俊杰;赵涓涓;;基于FCA的对象与属性交叉渐进的情感本体学习[J];电脑开发与应用;2010年02期
8 康瑜;陈俊杰;赵涓涓;;图像情感本体背景下的模糊概念格生成及维护算法[J];电脑开发与应用;2010年07期
9 秦昆;李振宇;杜鹢;;基于概念分析的空间数据挖掘研究进展[J];地球信息科学学报;2009年01期
10 刘宗田;属性最小约简的增量式算法[J];电子学报;1999年11期
中国重要会议论文全文数据库 前9条
1 赵奕;施鹏飞;;一种快速的概念格构造方法[A];中国体视学学会图像分析专业、中国体视学学会仿真与虚拟现实专业、中国航空学会信号与信息处理专业第一届联合学术会议论文集[C];2000年
2 陈江平;李平湘;;基于序半群的空间关联规则挖掘算法[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
3 张素兰;张继福;;融合粗集和概念格理论的分类知识挖掘模型研究[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
4 胡立华;张继福;张素兰;;基于概念格的分类规则提取算法及其应用[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
5 张玉红;胡学钢;刘晓平;;基于VPRS的近似概念格模型及其构造[A];全国第19届计算机技术与应用(CACIS)学术会议论文集(下册)[C];2008年
6 申锦标;;一种新颖的概念格构造算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
7 顿毅杰;张小峰;张永;;基于不可分辨关系的分类规则算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
8 李勃;姚青;;一种基于概念格挖掘规则产生集的算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
9 张立石;马二军;;Formal concept analysis via AFS approaches[A];2007年中国智能自动化会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张晨;基于非线性系统的金沙江攀西河段水系形态及泥石流危害研究[D];吉林大学;2011年
2 石振国;资源网络的精化学习及应用研究[D];上海大学;2011年
3 杨霁琳;不完备信息系统知识约简方法及应用研究[D];西南交通大学;2010年
4 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
5 陈国荣;面向服务的滚齿机故障诊断模式及关键支撑技术研究[D];重庆大学;2011年
6 张卓;基于形式概念分析的Web数据库抽取研究[D];武汉大学;2011年
7 鞠可一;石油价格波动对经济的影响及其预警知识库系统研究[D];南京航空航天大学;2011年
8 Ebonzo Menga Angelo Dan;基于公理模糊集的AHP和TOPSIS及其在SWOT分析中的应用[D];大连海事大学;2012年
9 谢志鹏;基于概念格模型的知识发现研究[D];合肥工业大学;2001年
10 刘君强;海量数据挖掘技术研究[D];浙江大学;2003年
中国硕士学位论文全文数据库 前10条
1 程波波;基于文本的茶学本体学习方法研究[D];安徽农业大学;2010年
2 刘晓天;动态模糊关系学习算法及应用研究[D];苏州大学;2010年
3 王富强;基于iceberg概念格的最大频繁项集挖掘研究[D];江苏大学;2010年
4 白霜;DNA序列的最大频繁模式挖掘[D];南昌大学;2010年
5 刘雅丽;概念格的属性约简研究[D];昆明理工大学;2008年
6 许寅华;基于粗糙集的概念格约简和构造研究[D];昆明理工大学;2009年
7 陶金强;基于决策树的人才管理系统的设计与实现[D];电子科技大学;2010年
8 黄加增;基于粗糙概念格的多属性决策分析[D];昆明理工大学;2008年
9 王绍斐;概念格构造算法的研究及其在本体中的应用[D];大连交通大学;2010年
10 吴克生;区间形式背景分析[D];西北大学;2011年
【二级参考文献】
中国期刊全文数据库 前1条
1 谢志鹏,刘宗田;概念格的快速渐进式构造算法[J];计算机学报;2002年05期
【相似文献】
中国期刊全文数据库 前10条
1 李云;徐涛;田素方;李拓;;带兴趣度的序列概念格模型及其构造[J];计算机应用;2008年03期
2 李慧勇;;数据挖掘中概念格建造算法研究[J];山西科技;2008年03期
3 胡学钢;张晶;张玉红;谭喆;;一种使用概念近似度约简的序列模式挖掘方法[J];烟台大学学报(自然科学与工程版);2009年03期
4 师鸣若;;基于邻接序列模式挖掘的网络流量分析[J];电脑开发与应用;2010年10期
5 宁朝波;秦亮曦;张恺;;多序列环境下的序列模式挖掘算法[J];微计算机信息;2010年36期
6 王德兴;胡学钢;刘晓平;;一种新颖的基于量化概念格的属性归纳算法[J];西安交通大学学报;2007年02期
7 吴楠;胡学钢;;基于PrefixSpan序列模式挖掘的一种改进算法[J];电脑知识与技术(学术交流);2007年20期
8 邹翔,张巍,刘洋,蔡庆生;分布式序列模式发现算法的研究[J];软件学报;2005年07期
9 胡学钢;张圆圆;;一种挖掘带时间约束序列模式的改进算法[J];智能系统学报;2007年02期
10 张长海;胡孔法;陈崚;宋爱波;;一种高效的基于位图序列模式挖掘算法[J];高技术通讯;2010年02期
中国重要会议论文全文数据库 前10条
1 张亮;胡学钢;;多层次属性值下概念格的动态转化[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(上册)[C];2006年
2 马玉宝;胡学钢;;基于相关性分析构造概念格的研究[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
3 陈江平;李平湘;;基于序半群的空间关联规则挖掘算法[A];湖北省测绘学会2006年度科学技术交流会论文集[C];2006年
4 窦赫男;刘正捷;夏季;;序列模式挖掘在网站可用性分析研究上的应用[A];第二届和谐人机环境联合学术会议(HHME2006)——第2届中国人机交互学术会议(CHCI'06)论文集[C];2006年
5 郭学军;陈晓云;;粗集方法在数据挖掘中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
6 徐慧;;基于Web的文献数据挖掘[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
7 孙迎;;医院信息的数据挖掘与方法研究[A];中华医学会第十次全国医学信息学术会议论文汇编[C];2004年
8 薛晓东;李海玲;;数据挖掘的客户关系管理应用[A];科技、工程与经济社会协调发展——河南省第四届青年学术年会论文集(下册)[C];2004年
9 郭建文;黄燕;印鉴;杨小波;梁兆辉;;建立中风病“阴阳类证”辨证规范的数据挖掘研究[A];中华医学会第十三次全国神经病学学术会议论文汇编[C];2010年
10 薛鲁华;张楠;;聚类分析在Web数据挖掘中的应用[A];北京市第十三次统计科学讨论会论文选编[C];2006年
中国重要报纸全文数据库 前10条
1 李开宇 黄建军 田长春;把“数据挖掘”作用发挥出来[N];中国国防报;2009年
2 华莱士;“数据挖掘”让银行赢利更多[N];国际金融报;2003年
3 记者 晏燕;数据挖掘让决策者告别“拍脑袋”[N];科技日报;2006年
4 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨;走出数据挖掘的误区[N];人民邮电;2006年
5 张立明;数据挖掘之道[N];网络世界;2003年
6 中圣信息技术有限公司 李辉;数据挖掘在CRM中的作用[N];中国计算机报;2001年
7 田红生;数据挖掘在CRM中的应用[N];中国经济时报;2002年
8 王广宇;数据挖掘 加速银行CRM一体化[N];中国计算机报;2004年
9 周蓉蓉;数据挖掘需要点想像力[N];计算机世界;2004年
10 张舒博;数据挖掘 提升品牌的好帮手[N];首都建设报;2009年
中国博士学位论文全文数据库 前10条
1 金阳;基于概念格模型的序列模式挖掘算法研究[D];吉林大学;2007年
2 王涛;挖掘序列模式和结构化模式的精简集[D];华中科技大学;2006年
3 宋世杰;基于序列模式挖掘的误用入侵检测系统及其关键技术研究[D];国防科学技术大学;2005年
4 熊赟;生物序列模式挖掘与聚类研究[D];复旦大学;2007年
5 王德兴;基于概念格模型关联规则挖掘的关键问题研究[D];合肥工业大学;2007年
6 陈湘;基于基集和概念格的数据挖掘方法研究[D];电子科技大学;2011年
7 刘文;几类特殊的安全多方计算问题的研究[D];北京邮电大学;2009年
8 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
9 孙丽;工艺知识管理及其若干关键技术研究[D];大连交通大学;2005年
10 胡志坤;复杂有色金属熔炼过程操作模式智能优化方法研究[D];中南大学;2005年
中国硕士学位论文全文数据库 前10条
1 李洋;闭合序列挖掘模型与算法的研究[D];合肥工业大学;2007年
2 周红鹃;基于概念格的序列模式挖掘研究[D];合肥工业大学;2005年
3 徐勇;基于概念格模型的分布式关联规则挖掘研究[D];合肥工业大学;2006年
4 祝效普;WEB用户访问序列模式挖掘[D];天津大学;2005年
5 张亮;基于粒度和概念格的知识发现模型研究[D];合肥工业大学;2006年
6 黄文涛;在数据挖掘中概念格的理论研究[D];兰州理工大学;2007年
7 饶天贵;数据挖掘中概念格关键技术应用研究[D];西南交通大学;2008年
8 白剑;概念格构造算法及数据挖掘应用研究[D];吉林大学;2006年
9 赵虹;基于概念格的关联规则挖掘研究[D];大连海事大学;2007年
10 唐志军;基于分布式概念格的知识发现研究[D];合肥工业大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026