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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 王翠青;陈未如;张静;;数据源特性对序列模式挖掘结果的影响[J];计算机系统应用;2010年05期
12 师鸣若;;一种网络流量的序列模式挖掘方法[J];微计算机信息;2011年03期
13 常鹏;陈耿;朱玉全;;一种分布式序列模式挖掘算法[J];计算机应用;2008年11期
14 姜传菊;;概念格在数字图书馆中的应用研究[J];情报科学;2010年12期
15 赵峰;李庆华;赵彦斌;;一种基于贝叶斯方法的序列模式挖掘算法[J];计算机工程;2006年14期
16 王甦菁;陈震;;一种基于概念格的关联规则挖掘算法[J];计算机工程与应用;2007年28期
17 谢福鼎;王照飞;;基于概念格的关联规则挖掘[J];计算机工程与应用;2007年33期
18 刘健;;一种基于Web资源相似性的序列模式度量方法[J];科技情报开发与经济;2008年20期
19 张校慧;徐彬;;基于概念格的电子商务研究[J];光盘技术;2006年03期
20 胡学钢;刘卫;王德兴;;基于剪枝概念格模型的频繁项集表示及挖掘[J];合肥工业大学学报(自然科学版);2007年09期
中国重要会议论文全文数据库 前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 金阳;基于概念格模型的序列模式挖掘算法研究[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年
中国重要报纸全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978