收藏本站
《第二十一届中国数据库学术会议论文集(研究报告篇)》2004年
收藏 | 手机打开
二维码
手机客户端打开本文

ESPM——频繁子树挖掘算法

朱永泰  王晨  洪铭胜  汪卫  施伯乐  
【摘要】:随着互联网的发展,频繁模式的挖掘由频繁项集扩展到结构化数据:树和图.在这些结构上的挖掘工作被应用于更为复杂的领域,比如生物信息学、网络日志和XML文档.提出了一个新颖的算法:ESPM,以挖掘有序标号树中的频繁子树.不同于以往的工作,把树同构的判断工作放到了算法的晚期,从而减少了整个挖掘过程的时间开销.人工数据集和真实数据集上的实验都证明ESPM相较于其他算法的优越性.还提出了一些可能的改进.

手机知网App
【共引文献】
中国期刊全文数据库 前5条
1 熊赟;陈越;朱扬勇;;ProFaM:一个蛋白质序列家族挖掘算法[J];计算机研究与发展;2007年07期
2 原野,沈钧毅,宋擒豹;自动视频分类中的数据预处理[J];计算机工程;2004年04期
3 石东阳;吕静;陈未如;;序列模式图构造算法分析与实现[J];沈阳化工学院学报;2005年04期
4 李建华,王晓峰;通用时间约束的序列模式挖掘[J];小型微型计算机系统;2005年06期
5 张长海;胡孔法;陈凌;;序列模式挖掘算法综述[J];扬州大学学报(自然科学版);2007年01期
中国重要会议论文全文数据库 前1条
1 姚伟力;王锡禄;宋俊德;;基于序列模式挖掘的告警相关性分析算法[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 佘春东;数据挖掘算法分析及其并行模式研究[D];电子科技大学;2004年
2 马海兵;频繁模式挖掘相关技术研究[D];复旦大学;2005年
3 宋世杰;基于序列模式挖掘的误用入侵检测系统及其关键技术研究[D];国防科学技术大学;2005年
4 王进;基于本体的语义信息检索研究[D];中国科学技术大学;2006年
5 陆介平;描述性规则挖掘若干关键技术研究[D];东南大学;2006年
6 陈金波;面向电信CRM的数据挖掘应用研究[D];东南大学;2006年
7 何丽;基于Web挖掘的决策支持系统模型研究[D];天津大学;2005年
8 杜奕;时间序列挖掘相关算法研究及应用[D];中国科学技术大学;2007年
9 王金龙;全局和局部相结合的数据挖掘方法及应用研究[D];浙江大学;2007年
10 黄芹华;隐私保持数据挖掘与知识发现研究[D];上海大学;2007年
中国硕士学位论文全文数据库 前10条
1 冯志新;基于FP-树的最大频繁模式挖掘算法研究[D];广西大学;2003年
2 聂成林;数据库中序列模式发现的研究[D];合肥工业大学;2003年
3 吕红燕;基于网络多层结构的WEB日志挖掘研究[D];汕头大学;2003年
4 高法钦;非频繁关联规则挖掘的研究[D];山东科技大学;2003年
5 赵伟;基于Web日志的用户访问模式挖掘[D];天津大学;2004年
6 宫生文;数据挖掘算法研究及其在旅游业中的应用[D];青岛大学;2004年
7 庞鹏;基于时序模式的数据挖掘算法研究[D];西南交通大学;2004年
8 刘潭仁;基于粗糙集和遗传算法的空间数据挖掘技术研究[D];重庆大学;2004年
9 孙莹;序列模式发现中关键问题的研究与实现[D];合肥工业大学;2005年
10 黄金;聚类和分类技术在生物信息学中的应用[D];黑龙江大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 戴振喜;树形数据结构存贮与恢复的一种新方法[上][J];电脑;1994年01期
2 陆润民,白立芬;可靠性设计中的计算机辅助建树[J];计算机辅助设计与制造;1995年05期
3 张晖;张冰怡;邵书超;张宏科;;MPLS组播局部标签聚合机制研究[J];北京交通大学学报;2006年05期
4 吴文虎;题目六解题思路(下)[J];微电脑世界;1997年07期
5 王勇;科技进步 撑起了这片天——来自王子树贫困山区的报道[J];云南科技管理;2000年04期
6 邱洋,岳昆,郭志懋,王晓玲,周傲英;利用缓存优化关系数据的XML发布[J];计算机研究与发展;2004年10期
7 徐鲁;《鸽子树丛书》编辑手记[J];出版科学;2001年01期
8 伊凡·弗劳利斯 ,李云浦 ,董丽琴;数据结构与管理(第十一章)[J];现代图书情报技术;1983年04期
9 马波,裘正定;小波方向子树的分形量化与零树量化相结合[J];电子与信息学报;2000年03期
10 朱永泰,王晨,洪铭胜,汪卫,施伯乐;ESPM——频繁子树挖掘算法[J];计算机研究与发展;2004年10期
中国重要会议论文全文数据库 前10条
1 朱永泰;王晨;洪铭胜;汪卫;施伯乐;;ESPM——频繁子树挖掘算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
2 陈子军;李伟;李霞;王鑫昱;;基于投影编码的频繁子树挖掘算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
3 朱颖雯;吉根林;俞单庆;;快速挖掘可变支持度约束的闭合与最大频繁Induced子树[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
4 纪守领;李金宝;;基于公共子树缓存的传感器网络查询技术研究[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
5 夏海峰;包小源;杨冬青;;XSS:一种基于XSD的XML概要树[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
6 韩杰;廖闻剑;彭艳兵;;基于楼层分割的BBS信息提取[A];中国通信学会第六届学术年会论文集(上)[C];2009年
7 韩杰;廖闻剑;彭艳兵;;基于楼层分割的BBS信息提取[A];中国通信学会第六届学术年会论文集(中)[C];2009年
8 范明;魏芳;;挖掘基本显露模式用于分类[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
9 王英奎;潘无名;李孝文;谭钱茂;;一种基于DOM树的Web信息提取方法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
10 冯婷;周志杰;刘锦锋;;IP网络中的多子网物理网络拓扑发现[A];第十届中国科协年会论文集(三)[C];2008年
中国重要报纸全文数据库 前10条
1 ;西方国家如何让孩子树立自信心[N];中国教育资讯报;2002年
2 赵锦荣、特约记者王刚;脉搏把得准 靶子树得实[N];人民武警报;2011年
3 熊培金;如何提高柿子树的嫁接成活率[N];湖北科技报;2004年
4 郭照明;张建东;打出牌子树起形象[N];中国医药报;2002年
5 丛民;法院裁决:破产企业仍然承担民事责任 企业职工:因工致残待遇至今仍未落实[N];工人日报;2004年
6 王摘;今明两年哪些果树受青睐[N];瓜果蔬菜报.农业信息周刊;2005年
7 北京市平谷区教育科研中心 戴红艳;自信一把通向成功的钥匙[N];中国教师报;2003年
8 阎宝忠;柿树根下莫积雪[N];山西科技报;2002年
9 (美) 嘉丽;宝宝也来学理财[N];中国教育资讯报;2002年
10 黄森木;彩色植物览胜[N];中国绿色时报;2003年
中国博士学位论文全文数据库 前10条
1 冯群强;关于两类随机树的极限定理[D];中国科学技术大学;2006年
2 杨厚群;半结构化数据频繁模式挖掘相关技术研究[D];重庆大学;2010年
3 戴艺;并行路由器体系结构及其关键技术研究[D];国防科学技术大学;2008年
4 苏昕;MIMO无线通信系统中若干问题的研究[D];西安电子科技大学;2006年
5 许建军;对结构化和半结构化数据的关键字搜索研究[D];复旦大学;2007年
6 邹磊;图数据库中的子图查询算法研究[D];华中科技大学;2009年
7 姜义;网络敏感的对等网络覆盖网的若干关键技术研究[D];上海交通大学;2007年
8 徐玉生;频繁模式挖掘算法与剪枝策略研究[D];兰州大学;2008年
9 李巍;半结构化数据挖掘若干问题研究[D];吉林大学;2013年
10 张万松;支持压缩域查询的XML数据压缩方法研究[D];哈尔滨工程大学;2005年
中国硕士学位论文全文数据库 前10条
1 邓栋杰;频繁子树挖掘及其剪枝策略研究[D];兰州大学;2010年
2 吴小科;快速高效挖掘最大化频繁子树的研究[D];吉林大学;2012年
3 赵炎;频繁子树优化查询策略[D];吉林大学;2011年
4 陈建国;基于频繁子树序列的挖掘方法研究[D];兰州大学;2011年
5 屠九如;树的密度与平均顶点数[D];上海交通大学;2013年
6 曾建平;XML文档最大频繁嵌入子树挖掘及其应用[D];大连理工大学;2012年
7 杨志超;NETCONF协议中子树过滤机制的研究与改进[D];北京邮电大学;2010年
8 颜一鸣;频繁子树挖掘在XML挖掘中的应用[D];湖南大学;2009年
9 张亚萍;树型数据流中内置无序闭子树挖掘算法[D];郑州大学;2011年
10 李晓军;图的子树数目与网络可靠性[D];青海师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026