- 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
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
文档评论(0)