- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
分布式序列模式发现算法的研究 .pdf
1000-9825/2005/16(07)1262 ©2005 Journal of Software 软 件 学 报 Vol.16, No.7
∗
分布式序列模式发现算法的研究
1,2+ 2 2 2
邹 翔 , 张 巍 , 刘 洋 , 蔡庆生
1(公安部第三研究所 科研中心,上海 200031)
2( 中国科学技术大学 计算机科学系,安徽 合肥 230027)
Study on Distributed Sequential Pattern Discovery Algorithm
1,2+ 2 2 2
ZOU Xiang , ZHANG Wei , LIU Yang , CAI Qing-Sheng
1(Research Center, The Third Research Institute of Ministry of Public Security, Shanghai 200031, China)
2(Department of Computer Science, University of Science and Technology of China, Hefei 230027, China)
+ Corresponding author: Phn: +86-21 Fax: +86-21 E-mail: xiangz@,
Received 2003-11-13; Accepted 2005-02-03
Zou X, Zhang W, Liu Y, Cai QS. Study on distributed sequential pattern discovery algorithm. Journal of
Software, 2005,16(7):1262−1269. DOI: 10.1360/jos161262
Abstract : Algorithm FDMSP (fast distributed mining of sequential patterns) is proposed in order to deal with
mining sequential patterns in distributed environment and its properties are analyzed. The algorithm utilizes
prefix-projected technique to divide the pattern searching space, utilizes polling site associated with prefix to get a
global support, and utilizes local pruning, poll pruning and count pruning to decrease candidate sequences. It is
divided into three sub-procedures which run asynchronously. As a result, the algorithm has lower I/O cost, memory
cost and communication cost, and global sequential patterns are generated with higher efficiency. The experiments
show that it outperforms the algorithm GSP after centralizing data by 68.5% to 99.5% and scaleable over LAN with
huge amo
您可能关注的文档
- 公共营养师基础知识总复习题1 .doc
- 公共营养师基础知识(下) .ppt
- 公共营养师基础第三章营养学基础 .ppt
- 公共营养师复习题集锦(含答案) .doc
- 公共营养师资格考试(技能操作)经典资料 .doc
- 公务员行政能力测试模拟试题及答案1 公务员,公务员考试,公务员培训,公务员面试,申论,面试试题,公务 .doc
- 公务员面试教程 .doc
- 公司企业设立投资税收筹化 .doc
- 公司发票管理制度_0 .doc
- 公司员工薪酬管理制度_0 .doc
- 广东省兴宁市事业单位考试职业能力倾向测验(中小学教师类D类)强化训练题库附答案.docx
- 山西省霍州市事业单位公开招聘考试职业能力倾向测验(D类)(中小学教师类)真题必考题.docx
- 江苏省高邮市事业单位考试(中小学教师类D类)职业能力倾向测验知识点试题必考题.docx
- 广东省普宁市事业单位考试职业能力倾向测验(中小学教师类D类)强化训练题库附答案.docx
- 江西省贵溪市事业单位考试(医疗卫生类E类)职业能力倾向测验强化训练试题集必考题.docx
- 湖北省武穴市事业单位考试(综合管理类A类)职业能力倾向测验强化训练试题集推荐.docx
- 江苏省靖江市事业单位考试(综合管理类A类)职业能力倾向测验试卷最新.docx
- 江西省高安市职业能力倾向测验事业单位考试(综合管理类A类)试题及答案1套.docx
- 湖北省当阳市事业单位考试(自然科学专技类C类)职业能力倾向测验强化训练试题集附答案.docx
- 广东省英德市事业单位考试(自然科学专技类C类)职业能力倾向测验知识点试题附答案.docx
最近下载
- 机械测量培训课程.pptx
- 医疗器械安全有效基本要求清单填写参考模板2024年.docx
- 人教版(2024)数学一年级下册四 100以内的口算加、减法 练习.pptx
- 电气装置安装工程质量检验及评定规程DLT5161 2018.doc
- 做好客舱清洁前准备课件讲解.pptx
- 铁道信号论文-信号机维护与故障处理.doc
- ISO13485质量手册+全套程序文件.docx VIP
- 汽车机械维修工(高级技师)职业鉴定考试题库资料(高频300题).pdf
- 多维视角下梧州市普通高中体育生学训现状剖析与发展路径探索.docx
- 江南事业编招聘考试题历年公共基础知识真题汇总-综合应用能力(2010-2021.pdf VIP
文档评论(0)