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

基于序列模式的序列聚类挖掘算法研究

杨天霞  
【摘要】: 序列模式挖掘是从大型时序数据库中发现事件之间存在的隐藏的、有趣的序列关系,挖掘出基于时间或者其它顺序的出现频率高的频繁序列模式。它弥补了关联规则挖掘不能反映事件在时间顺序上相关性的缺点。序列模式挖掘技术已在顾客购买行为分析、DNA序列模式分析等多个领域得到了广泛的应用。本文重点研究了在已挖掘的频繁序列模式的基础上,再利用划分聚类的K-均值算法对序列数据进行聚类研究。文中利用Huffman树的构造思想对K-均值算法随机选取初始中心点会导致聚类结果的不稳定性缺点提出了一种新的解决算法K-SPAM (K-means algorithm of sequence pattern mining based on the HuffmanMethod)。 K-SPAM算法实现了对包含相似模式的序列数据进行聚类,通过对聚类初始中心点的选取采用Huffman思想,减少了K-均值算法的迭代次数,提高了聚类的稳定性。并通过实验对K-SPAM和K-均值算法的聚类结果进行比较,进一步证实了K-SPAM算法的优点。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 邹翔,张巍,蔡庆生,王清毅;大型数据库中的高效序列模式增量式更新算法[J];南京大学学报(自然科学版);2003年02期
2 吴卫华,袁宁;基于序列模式的关联规则Apriori算法的研究与优化[J];山东机械;2003年05期
3 宋世杰,胡华平,胡笑蕾;关联规则和序列模式算法在入侵检测系统中的应用[J];成都信息工程学院学报;2004年01期
4 杨学兵,刘胜军,蔡庆生;一种实时过程控制中的数据挖掘算法研究[J];计算机应用;1999年09期
5 胡笑蕾,胡华平,宋世杰;数据挖掘算法在入侵检测系统中的应用[J];计算机应用研究;2004年07期
6 张兵,聂永红,林士敏;NPSP:一种高效的序列模式增量挖掘算法[J];广西师范大学学报(自然科学版);2004年04期
7 龚惠群,黄超,彭江平;具有双时间维约束的股票序列模式挖掘[J];计算机工程;2003年20期
8 郭跃斌;翟延富;董祥军;;序列模式的关联规则在彩票分析中的应用研究[J];山东轻工业学院学报(自然科学版);2008年01期
9 周斌,吴泉源,高洪奎;序列模式挖掘的增量式算法的设计原则[J];计算机研究与发展;2000年10期
10 陈安,刘鲁,陈宁;多层次序列模式采掘算法及其在供需链管理中的应用[J];信息与控制;2000年06期
11 韩明涛;时间序列模式挖掘的算法研究[J];山东大学学报(工学版);2004年03期
12 张琪,黄厚宽;基于铁路客票分析的序列模式挖掘[J];铁路计算机应用;2004年07期
13 王红侠;胡学钢;;基于可信度约束的序列模式发现研究[J];淮北煤炭师范学院学报(自然科学版);2008年01期
14 孙贺全;彭勤科;张全伟;;基于序列模式特征和SVM的剪切位点预测[J];计算机工程;2009年05期
15 周斌,吴泉源;序列模式挖掘的一种渐进算法[J];计算机学报;1999年08期
16 宋世杰,胡华平,胡笑蕾,金士尧;数据挖掘技术在网络型异常入侵检测系统中的应用[J];计算机应用;2003年12期
17 孙晓冬;一种基于χ~2测试的序列模式挖掘算法[J];辽宁大学学报(自然科学版);2004年02期
18 贺桂娇;;一种改进的序列模式挖掘算法[J];电脑知识与技术;2008年S1期
19 陈金玉,樊兴华,曹长修;序列模式的一种挖掘算法[J];重庆大学学报(自然科学版);2001年01期
20 刘旭,祁之力,谭立刚;一种基于灰关联的序列模式挖掘算法[J];北京邮电大学学报;2003年03期
中国重要会议论文全文数据库 前10条
1 童咏昕;张媛媛;袁玫;马世龙;于丹;赵莉;;一种挖掘压缩序列模式的有效算法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
2 丁祥武;;序列模式的可信度[A];第十六届全国数据库学术会议论文集[C];1999年
3 周常恩;谢伙生;白清源;谢丽聪;张莹;;挖掘邻近序列模式的一个高效算法[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
4 张琪;朱秋云;朱绍文;姬朝阳;魏苑琦;陈亮;;对一种序列模式的增量式算法的改进[A];2005年中国智能自动化会议论文集[C];2005年
5 朱扬勇;郭德培;施伯乐;;数据库中序列模式的增量数据采矿技术[A];数据库研究进展97——第十四届全国数据库学术会议论文集(上)[C];1997年
6 程银波;司菁菁;;带有间隔约束的序列模式挖掘算法[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
7 赵桦;曲飞;;序列模式挖掘算法在Web挖掘上的应用[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
8 姚伟力;王锡禄;宋俊德;;基于序列模式挖掘的告警相关性分析算法[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
9 丁有伟;胡孔法;陈崚;;一种RFID位置序列挖掘方法[A];2008年全国开放式分布与并行计算机学术会议论文集(上册)[C];2008年
10 樊世燕;彭玉清;贾莲;;关于广播收听调查领域中数据处理问题的研究[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
中国博士学位论文全文数据库 前10条
1 汤春蕾;交易序列数据挖掘研究[D];复旦大学;2011年
2 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
3 徐敏;基于数据挖掘的Web信息检索研究[D];南京航空航天大学;2006年
4 荆涛;面向领域网页的语义标注若干问题研究[D];吉林大学;2011年
5 佟强;科学数据网格中数据挖掘技术研究[D];中国科学院研究生院(计算技术研究所);2006年
6 贾哲;分布式环境中信息挖掘与隐私保护相关技术研究[D];北京邮电大学;2012年
7 郑家顺;转录因子结合位点和组合调控模式的研究[D];清华大学;2005年
8 马进;加载隐私保护的网络安全综合管理关键技术研究[D];上海交通大学;2012年
9 胡秀珍;蛋白质的β-发夹、β(γ)-转角及四类简单超二级结构预测[D];内蒙古大学;2007年
10 肖敏;基于可拓学的网络安全管理相关技术[D];华中师范大学;2008年
中国硕士学位论文全文数据库 前10条
1 杨天霞;基于序列模式的序列聚类挖掘算法研究[D];西北师范大学;2010年
2 孟霞;泛在网络中情景感知业务的实现及用户移动序列模式研究[D];北京邮电大学;2010年
3 李明月;基于约束的闭序列模式挖掘算法的研究[D];燕山大学;2012年
4 苗东菁;不确定序列模式发现与查询算法的研究[D];哈尔滨工业大学;2011年
5 伯明超;基于序列模式的Web挖掘的研究[D];长春理工大学;2012年
6 王伟娜;基于投影位置的序列模式挖掘算法研究与应用[D];广西大学;2012年
7 聂成林;数据库中序列模式发现的研究[D];合肥工业大学;2003年
8 公伟;序列模式挖掘算法及其在云取证中的应用研究[D];山东师范大学;2012年
9 刘新觅;蛋白质与RNA相互作用接口序列模式发现算法研究[D];天津大学;2012年
10 王晓雪;基于Web日志的序列模式挖掘算法的研究[D];东北师范大学;2010年
中国重要报纸全文数据库 前10条
1 蔡建生;跨国公司为什么会“出事”?[N];中国经营报;2004年
2 邬建荣;上海双菱“智能”集中客户数据[N];计算机世界;2004年
3 记者 陶玮 通讯员 盛莉;农房建设率先启动[N];嘉兴日报;2008年
4 鸣人;“液化”瘦身如何不露痕迹[N];中国摄影报;2010年
5 JO;将心爱的墙纸放在桌面的任意位置[N];电脑报;2004年
6 晓琳;老式装钮机的修理方法与技巧[N];中国服饰报;2010年
7 南溪山医院党委副书记、纪委书记 张超群;围绕中心点 找准切入点 加大给力点[N];桂林日报;2011年
8 摩托罗拉多媒体网络部 王挺;摩托罗拉银行综合一体化网络方案[N];网络世界;2000年
9 张立明;数据挖掘之道[N];网络世界;2003年
10 宋惠安;秸秆气化炉快速生火法[N];湖南科技报;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978