Title :
Some Observations of Sequential, Parallel and Distributed Association Rule Mining Algorithms
Author :
Garg, Rakhi ; Mishra, P.K.
Author_Institution :
Dept. Of Comput. Sci., Banaras Hindu Univ., Varanasi
Abstract :
This paper mainly focuses on the need, merits, demerits and designing of different sequential, parallel and distributed ARM algorithms developed so far on different hardware platforms and categorising them according to database format used, search techniques used and whether they find all or maximal frequent item sets. The goal of this survey is to provide information that serve as a reference for both the researchers and practitioners interested in the designing and implementation of ARM algorithms that has high performance in terms of response time and the ability to scale massive data sets with minimum communication overheads, privacy and security, which is the requirement of todaypsilas world.
Keywords :
data mining; distributed algorithms; communication overheads; database format; distributed association rule mining; parallel association rule mining algorithms; search techniques; Algorithm design and analysis; Association rules; Concurrent computing; Data mining; Delay; Distributed computing; Distributed databases; Itemsets; Portable computers; Scalability; association rule mining; distributed data mining; parallel data mining;
Conference_Titel :
Computer and Automation Engineering, 2009. ICCAE '09. International Conference on
Conference_Location :
Bangkok
Print_ISBN :
978-0-7695-3569-2
DOI :
10.1109/ICCAE.2009.28