Efficient Mining of Association Rules based on Clustering from Distributed Data

Abstract

Data analysis techniques need to be improved to allow the processing of data. One of the most commonly used techniques is the Association Rule Mining. These rules are used to detect facts that often occur together within a dataset. Unfortunately, existing methods generate a large number of association rules, without accentuation on the relevance and utility of these rules, and hence, complicating the results interpretation task. In this paper, we propose a new approach for mining association rules with an emphasis on easiness of assimilation and exploitation of the carried knowledge. Our approach addresses these shortcomings, while efficiently and intelligently minimizing the rules size. In fact, we propose to optimize the size of the extraction contexts taking advantages of the Clustering techniques. We then extract frequent itemsets and rules in the form of Meta-itemsets and Meta-rules, respectively. Experiments on benchmarking datasets show that our approach leads to a significant reduction of the number of generated rules thereby speeding up the execution time.

Authors and Affiliations

Marwa Bouraoui, Amel Grissa Touzi

Keywords

Related Articles

The Impact of Motivator and Demotivator Factors on Agile Software Development

Since the last decade, Agile software development has emerged as a widely utilized software development method keeping in view the developing countries of South Asia. The literature reports significant challenges and bar...

A Frequency Based Hierarchical Fast Search Block Matching Algorithm for Fast Video Communication

Numerous fast-search block motion estimation algorithms have been developed to circumvent the high computational cost required by the full-search algorithm. These techniques however often converge to a local minimum, whi...

Impact of Medical Technology on Expansion in Healthcare Expenses

The impact of medical technology on expansion in health care expenses has long been a subject of essential interest, mainly in the context of long-term outcrops of health spending, which must deal with the issue of the a...

Reliable Network Traffic Collection for Network Characterization and User Behavior

This paper presents a reliable and complete traffic collection facility as a first and crucial step toward accurate traffic analysis for network characterization and user behavior. The key contribution is to produce an a...

New Method Based on Multi-Threshold of Edges Detection in Digital Images

Edges characterize object boundaries in image and are therefore useful for segmentation, registration, feature extraction, and identification of objects in a scene. Edges detection is used to classify, interpret and anal...

Download PDF file
  • EP ID EP551454
  • DOI 10.14569/IJACSA.2019.0100449
  • Views 97
  • Downloads 0

How To Cite

Marwa Bouraoui, Amel Grissa Touzi (2019). Efficient Mining of Association Rules based on Clustering from Distributed Data. International Journal of Advanced Computer Science & Applications, 10(4), 401-409. https://europub.co.uk./articles/-A-551454