Comparative Study of Different Clustering Algorithms for Association Rule Mining
Journal Title: International Journal of Computer Science & Engineering Technology - Year 2013, Vol 4, Issue 5
Abstract
In data mining, association rule mining is an important research area in today’s scenario. Various association rule mining can find interesting associations and correlation relationship among a large set of data items[1]. To find association rules for single dimensional database Apriori algorithm is appropriate. For large databases lots of candidate sets are generated. Thus Apriori algorithm is not efficient for large databases. We need some extension in the existing Apriori algorithm so that it can also work for large multidimensional database or quantitative database. For this purpose to work with apriori in large multidimensional database, data is divided into multiple data sets called as clusters. In order to divide large data bases into clusters we need various clustering algorithms which can be based on Statistical methods, Hierarchical methods, Density Based method or Grid based method. Once clusters are created by these clustering algorithms, the apriori algorithm can be easily applied on clusters of our interest for mining association rules. Since overall process of finding association rules highly depends on clustering algorithms so we have to use best suited clustering algorithm according to given data base ,thus overall execution time will be reduced. In this paper we have compared various clustering algorithms according to size of data set and type of data set.
Authors and Affiliations
Ms. Pooja Gupta , Ms. Monika Jena , Ms. Manisha Chowdhary , Ms. Shilpi Singh
Keywords
Related Articles
- EP ID EP135801
- DOI -
- Views 275
- Downloads 0
A novel Burst assembly architecture for QoS provisioning in Optical Burst Switched multicast communications
In TCP over OBS communications, the existing architecture namely “Destination based Burst Aggregation” cannot guarantee the delivery of Real Time traffic as the packets belonging to different priorities are assembl...
Enhancing Security System of Short Message Service for M-Commerce in GSM
Global System for Mobile (GSM) is a second generation cellular standard developed to cater voice services and data delivery using digital modulation. Short Message Service (SMS) is the text communication service componen...
IMPACT AND UTILIZATION OF PROJECTORS IN HIGHER EDUCATION WITH LOW ENERGY CONSUMPTION AND LAST LONG BATTIES IN WSN ENVIRONMENT
It has been observed that in Higher Education there is no proper utilization of modern techniques and utilization of ICT. There are several types of modern technology used in class room to delivered lectures so, that stu...
Survey on Energy-Based Geographic Routing Protocols and Position Update Strategies in Ad-Hoc Networks
Mobile Ad-hoc Network (MANET) is a wireless network with no infrastructure, used in vital places such as battle fields, disaster areas, remote areas etc. This emergency aiding network is formed on-demand by mobile nodes...
Peer to Peer Cooperation for Caching in Wireless Networks
Some recent studies have shown that cooperative cache can improve the system performance in wireless P2P networks such as ad hoc networks and mesh networks. All these studies are at a very high level, leaving many design...