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 273
- Downloads 0
A Study Paper on Spectrum Sensing Techniques in Cognitive Radio Network
Cognitive radio permits unlicensed users to access licensed frequency bands through dynamic spectrum access so as to reduce spectrum deficiency. This requires intelligent spectrum sensing techniques like co-operative sen...
A Comparative Study on ATM Security with Multimodal Biometric System
Security is a major issue in Automated Teller Machine (ATM).with the wide spread utilization of electronic transactions it is necessary to increase customers recognition accuracy. Biometric systems can offer convenient a...
Human Computer Interaction based on Psychology and Interactive system design
Human - computer interaction (HCI) is the area of intersection between psychology and the social sciences, on the one hand, and computer science and technology, on the other.HCI researchers analyze and design-specific us...
Remote Based Security System
Background Subtraction is one of the vital image handling steps for video surveillance and many computer vision difficulties such as recognition, classification, activity investigation &tracking. Detection of moving...
Evaluating Recommender Strategies
Recommender systems are a subclass of information filtering systems that seek to generate meaningful recommendations to users for products or items that might interest them. In recent times, it has become common to colle...