- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
基于预聚类技术的并行序贯模式挖掘算法
维普资讯
CN43—1258/TP 计算机工程与科学 2004年第26卷第 10期
ISSN 1OO7130X COMPUTER ENGINEERING & SCIENCE Vo1.26,No.10,2004
文章编号 :1007—130X(2004)10—0066—03
基于预聚类技术的并行序贯模式挖掘算法
Pre—-ClusteredSequentialPatternMining
金沈杰。吴绍春。吴耿锋。严胜祥
JINShen-jie。WUShao-chun。WUGeng-feng。YANSheng-xiang
(上海大学计算机工程与科学学院。上海 200072)
(SchoolofComputerEngineeringandScience。ShanghaiUniversity。Shanghai200072。China)
摘 要:本文讨论了在并行序贯模式数据挖掘方面采用 “预聚类并行序贯模式挖掘”的策略,对数据
序列聚类后按不同的类分布到不同的并行节点上,以减少甚至消除不必要的通讯开销,以便能够提高并
行序贯模式挖掘在集群式高性能计算机上的执行效率。
Abstract:Inthisarticle,wepresentthePre—ClusteredSequentialPatternMiningAlgorithm intheparallelse—
quentialpatternminingfield.Themethodclustersthedatasequencesaccordingtodifferentclassesanddistributethe
them intodifferentparallelcomputingnodes.Thusitgreatlyreducestheunnecessarycommunicationsoverheadand
improvestheexecutionefficiencyofparallelsequentialpatternminingonclusteredhigh—performancecomputers .
关键词 :数据挖掘 ;并行计算;序贯模式;聚类;数据分布
Keywords:datamining;parallelcomputing;sequential pattern;clustering;datadistribution
中图分类号 :TP31l 文献标识码 :A
理器同时处理一个任务的效率将会是单台处理器
1 引言
独立处理该任务的 n倍 。
序贯模式是数据挖掘领域 的一个重要分支,
它主要研究如何从一系列时序数据 (或者按照其 2 并行序贯模式挖掘
他顺序组织的数据)之中发现其 内在规律——数
据序列在先后次序上存在的“模式”。序贯模式挖 得益于上世纪 90年代硬件设备价格的下降
掘在金融业、银行业、商业、生命科学、医学等领域 以及操作和连接上的简便 ,世界上已经构建出各
上有着广泛的应用。 种类型的并行计算机。 目前 ,“世界计算机 500
然而,随着其应用的深入 ,需要处理的问题规 强”排行榜中有不少是集群式并行计算机,这证明
模——数据库的大小也迅速增大,仅仅依赖提高 了该项技术的日益成熟。对于大型序贯模式挖掘
单台处理器的计算能力 已经很难满足用户的要 来说,为了进一步提高其执行效率,人们纷纷采用
求。因此,人们逐渐把 目光投向了并行计算。 以下两种方法:
并行计算的思想是想利用多台处理器共同分
您可能关注的文档
- 基于磁路分析的轴向混合磁轴承径向承载力解析计算.PDF
- 基于禁忌搜索及模糊评价的配电网网架规划-电力系统保护与控制.PDF
- 基于离心泵半开式叶轮的五轴数控加工技术研究-东北电力大学.PDF
- 基于碳足迹质量平衡的三级生产-库存协调模型.PDF
- 基于移动坐标系法圆柱瞬时启动与瞬时停止的数值模拟-宁波大学学报.PDF
- 基于磁记忆技术的疲劳损伤监测-IngentaConnect.PDF
- 基于空时域失真测度的视频质量评价-上海电力学院学报.PDF
- 基于等值反磁通原理的浅层瞬变电磁法.PDF
- 基于等效桁架模型的基坑双排桩结构计算模型研究-防灾减灾工程学报.PDF
- 基于立体视觉的遥操作工程机器人自主作业系统-农业机械学报.PDF
文档评论(0)