A New Parallel Algorithm for Mining Association Rules

来源 :东华大学学报(英文版) | 被引量 : 0次 | 上传用户:QINDB
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Mining association rules from large database is very costly.We develop a parallel algorithm for this task on sharedmemory multiprocessor (SMP). Most proposed parallel algorithms for association rules mining have to scan the database at least two times. In this article, a parallel algorithm Scan Once (SO) has been proposed for SMP,which only scans the database once. And this algorithm is fundamentally different from the known parallel algorithm Count Distribution (CD). It adopts bit matrix to store the database information and gets the support of the frequent itemsets by adopting Vector-And-Operation, which greatly improve the efficiency of generating all frequent itemsets.Empirical evaluation shows that the algorithm outperforms the known one CD algorithm.
其他文献
Active Contour Model or Snake model is an efficient method by which the users can extract the object contour of Region Of Interest (ROI). In this paper, we pres
Speech or Natural language contents are major tools of communication. This research paper presents a natural language processing based automated system for unde
Mobile agent has shown its promise as a powerful means to complement and enhance existing technology in various application areas. In particular, existing work
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
A multi-fluid blast furnace model was simply introduced and was used to simulate several innovative iron-making operations. The simulation results show that inj
Thermogravimetric analysis (TGA) was compared with the petrochemical distillation measurement method to better understand the characteristics of fuel film evapo
Based on experiments of periphyte response to different trophic levels and their impact on macrophyte production, it was found that the periphyte biomass increa
In this paper, an introduction is given of the fractal theory and its application to the description of the surface condition. Moreover, a simulation is made on
刘振亚总经理在此次年中工作会议上,明确提出发展特高压的基本原则、国家电网公司体制改革和管理创新总的思路。浙江公司将加强对会议和刘振亚总经理所作工作报告精神的学习,
Prader-willi综合征是由于人类父源15号染色体q11-13区域异常所导致的一个复杂的多系统异常疾病[1].主要临床特征包括新生儿期的肌张力低、吸收能力差、发育迟缓、身材矮小、