在平行机器架构上撷取高频项目组GeneratingFrequentItemsetsin.PDF

在平行机器架构上撷取高频项目组GeneratingFrequentItemsetsin.PDF

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
在平行机器架构上撷取高频项目组GeneratingFrequentItemsetsin

科學與工程技術期刊 第二卷 第三期 民國九十五年 21 Journal of Science and Engineering Technology, Vol. 2, No. 3, pp. 21-28 (2006) 在平行機器架構上擷取高頻項目組 陳垂呈 南台科技大學資訊管理系 台南縣永康市南台街一號 摘 要 在探勘關聯規則的過程中 ,首先必須找出滿足最小支持度的項目組 ,稱之為高頻項目組 , 是探勘效率上的瓶頸所在 ,因此 ,如何提昇擷取高頻項目組的執行效率 ,即成為探勘關聯規則 最重要的研究主題之一 。在本篇論文中 ,我們在兩個平行機器架構上 ,分別提出兩個演算法來 擷取高頻項目組 :一是在一個高度為n-1 之完整二元樹的網路架構下 ,執行次數只須m+n-1 次 的平行演算法 ,n 為全部項目的個數,m 為全部交易資料的數目;另一是在一個n-維超立方體 的網路架構下,執行次數只須m+n 次的平行演算法。而且 ,兩個演算法都只須讀取每筆交易資 料兩次 ,即可擷取出全部的高頻項目組 。 關鍵詞 :資料探勘 ,關聯規則 ,高頻項目組 ,完整二元樹 ,超立方體 Generating Frequent Itemsets in Parallel Machines CHUI-CHENG CHEN Department of Information Management, Southern Taiwan University of Technology 1 Nan Tai St., YungKang, Tainan, Taiwan ABSTRACT The process of generating frequent itemsets is a bottleneck in data-mining association rules. Therefore, how to improve performance when generating frequent itemsets is one of the most important problems in formulating such rules. In this report, two parallel algorithms are presented for generating frequent itemsets in two parallel machines, respectively. The first task is to develop a parallel algorithm in a full binary tree of height n-1 for generating frequent itemsets, n being the number of all items and m the number of all transactions. The number of execution steps is represented by m+n-1. The second task

文档评论(0)

136****3783 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档