Survey of Research on Association Rule Mining

LIU Duyu,YANG Jinhao,ZHONG Shouming

2006-01-01

Abstract:In this paper we explain the fundaments of association rule mining,at the same time,introduce some typical algorithms.In the end,we view some future directions in association rule generation.

What problem does this paper attempt to address?

A New Kind of Dynamic Association Rule and Its Mining Algorithms

SHEN Bin,YAO Min

DOI: https://doi.org/10.3321/j.issn:1001-0920.2009.09.006

2009-01-01

Abstract:In order to improve the shortcomings of the original dynamic association rule(DAR for short),this paper presents a new kind of DAR,which can reflect the dynamic information of rule with time better.Its defintions of support vector and confidence vector are accord with the classical defintions of support and confidence.Two new mining algorithms are also provided,which are ITS algorithm and EFP-growth algorithm.ITS algorithm has two stages,and can be well comprehended.EFP-growth algorithm is based on extended FP-tree and suitable for large volumes of data with high density.The experiment results show that the proposed algorithm has good performance and is fit for mining DARs.
Using Quantitative Association Rules in Collaborative Filtering

Xiaohua Sun,Fansheng Kong,Hong Chen

DOI: https://doi.org/10.1007/11563952_87

2005-01-01

Abstract:Recommender systems make information filtering for user by predicting user’s preference to items. Collaborative filtering is the most popular technique in implementing a recommender system. Association rule mining is a powerful data mining method to search for interesting relationships between items by finding the items frequently appeared together in a transaction database. In this paper, we apply quantitative association rules to mining the relationships between items, and then utilize the relationships between items to alleviate the data sparsity problem in the neighborhood-based algorithms. The proposed method considers not only similarities between users, but also similarities between items. The experimental results on two publicly available datasets show that our algorithm outperforms the conventional Pearson method and adjusted cosine method.
Fuzzy Clustering-Based Quantitative Association Rules Mining in Multidimensional Data Set

Jining Jia,Yongzai Lu,Jian Chu,Hongye Su

DOI: https://doi.org/10.1007/978-3-319-20469-7_9

2015-01-01

Abstract:In order to solve the problem of mining quantitative association rules, an algorithm named Fuzzy Pattern Fusion based on Competitive Agglomeration (FPF-CA) is developed in this paper. The proposed algorithm is based on the superior functionalities of Fuzzy Pattern Fusion (FPF) for mining quantitative association rules and Competitive Agglomeration (CA) for finding the optimal number of clusters. The popular data set of UCI machine learning repository is used to demonstrate the feasibility of the FPF-CA algorithm. The simulation experiment results show that the proposed algorithm can efficiently mine quantitative association rules according to the actual data distribution.
Effective Mining Algorithm of Association Rules Based on Benefit Measure

LIU Yuan,WU Yi-cai

DOI: https://doi.org/10.3785/j.issn.1008-973x.2007.06.008

2007-01-01

Abstract:In association rule mining,the traditional statistical measures,such as support and confidence,tend to generate too many spurious patterns,which cannot reflect user's requirement accurately.In order to solve this problem and obtain rule knowledge based on end users' real demand,this work proposed a new benefit measure according to the view of decision-making.The anti-monotony property about the new measure was proved,and the relationship and transforming method between constraint template and benefit measure were investigated.Moreover,an effective association rule mining algorithm PCBARM was presented.Experimental results showed the effectiveness of the benefit measure and the efficiency of PCBARM algorithm.The proposed measure not only can be used as a general realization algorithm for rule template but also provides more precise control.
A Set Operation Based Algorithm for Association Rules Mining

铁治欣,陈奇,俞瑞钊

DOI: https://doi.org/10.3969/j.issn.1002-137X.2001.09.022

2001-01-01

Computer Science

Abstract:Mining association rules are an important data mining problem. In this paper ,an association rules mining algorithm,ARDBSO,which is based on set operation,is given. It can find all large itemsets in the database while only scan the database once. So,the time for I/O is reduced enormously and the efficiency of ARDBSO is improved. The experiments show that the efficiency of ARDBSO is 80～ 150times of Apriori's.
Mining of Multi-Relational Association Rules

Jun HE,Hong-Yan LIU,Xiao-Yong DU

DOI: https://doi.org/10.1360/jos182752

2007-01-01

Journal of Software

Abstract:Association rule mining is one of the most important and basic technique in data mining,which has been studied extensively and has a wide range of applications.However,as traditional data mining algorithms usually only focus on analyzing data organized in single table,applying these algorithms in multi-relational data environment will result in many problems.This paper summarizes these problems,proposes a framework for the mining of multi-relational association rule,and gives a definition of the mining task.After classifying the existing work into two categories,it describes the main techniques used in several typical algorithms,and it also makes comparison and analysis among them.Finally,it points out some issues unsolved and some future further research work in this area.
Density-Based Mining of Quantitative Association Rules

David Wai-Lok Cheung,Lian Wang,S. M. Yiu,Bo Zhou

DOI: https://doi.org/10.1007/3-540-45571-X_32

2000-01-01

Abstract:Many algorithms have been proposed for mining of boolean association rules. However, very little work has been done in mining quantitative association rules. Although we can transform quantitative attributes into boolean attributes, this approach is not effective and is difficult to scale up for high dimensional case and also may result in many imprecise association rules. Newly designed algorithms for quantitative association rules still are persecuted by nonscalable and noise problem. In this paper, an efficient algorithm, QAR-miner, is proposed. By using the notion of "density" to capture the characteristics of quantitative attributes and an efficient procedure to locate the "dense regions", QAR-miner not only can solve the problems of previous approaches, but also can scale up well for high dimensional case. Evaluations on QAR-miner have been performed using both synthetic and real databases. Preliminary results show that QAR-miner is effective and can scale up quite linearly with the increasing number of attributes.
Visual Analysis of User-Driven Association Rule Mining

Wei Chen,Cong Xie,Pingping Shang,Qunsheng Peng

DOI: https://doi.org/10.1016/j.jvlc.2017.08.007

2017-01-01

Abstract:Association rules have been widely used for detecting relations between attribute-value pairs of categorical datasets. Existing solutions of mining interesting association rules are based on the support-confidence theory. However, it is non-trivial for the user to understand and modify the rules or the results of intermediate steps in the mining process, because the interestingness of rules might differ largely for various tasks and users. In this paper we propose to reinforce conventional association rule mining process by mapping the entire process into a visualization assisted loop, with which the user workload for modulating parameters and mining rules is reduced, and the mining efficiency is greatly improved. A matrix-based visualization technique is employed to encode the measure computation value, the data distribution and the intermediate results. We also design a set of visual exploration tools to support interactively inspection and manipulation of association measures, constraints of different types, and the results of intermediate steps. The effectiveness of our approach is demonstrated with various scenarios.
A Survey on Particle Swarm Optimization for Association Rule Mining

Guangquan Li,Ting Wang,Qi Chen,Peng Shao,Naixue Xiong,Athanasios Vasilakos

DOI: https://doi.org/10.3390/electronics11193044

IF: 2.9

2022-09-25

Electronics

Abstract:Association rule mining (ARM) is one of the core techniques of data mining to discover potentially valuable association relationships from mixed datasets. In the current research, various heuristic algorithms have been introduced into ARM to address the high computation time of traditional ARM. Although a more detailed review of the heuristic algorithms based on ARM is available, this paper differs from the existing reviews in that we expected it to provide a more comprehensive and multi-faceted survey of emerging research, which could provide a reference for researchers in the field to help them understand the state-of-the-art PSO-based ARM algorithms. In this paper, we review the existing research results. Heuristic algorithms for ARM were divided into three main groups, including biologically inspired, physically inspired, and other algorithms. Additionally, different types of ARM and their evaluation metrics are described in this paper, and the current status of the improvement in PSO algorithms is discussed in stages, including swarm initialization, algorithm parameter optimization, optimal particle update, and velocity and position updates. Furthermore, we discuss the applications of PSO-based ARM algorithms and propose further research directions by exploring the existing problems.

engineering, electrical & electronic,computer science, information systems,physics, applied
Node Association Rule Mining in Wireless Sensor Networks

Hui DONG,Jian-gang LU,Zhi WANG,You-xian SUN

DOI: https://doi.org/10.3969/j.issn.1004-1699.2007.08.041

2007-01-01

Abstract:Information processing is the main issue of wireless sensor networks, which is attracting more and more attention recently. Based on modified Apriori algorithm, this paper proposes a novel node association rule mining algorithm for exploiting the inherent correlations between sensor readings. This approach can help users to manage data efficiently during aggregation, classification, prediction, query, understanding and decision-making. The simulation results show that the proposed method can reduce computation and communication energy in information processing effectively, shorten data query response time and then prolong the network lifetime.
A MINING ALGORITHM FOR ASSOCIATION RULES BASED ON INTEREST MEASURE

Zhou Hao

2002-01-01

Journal of Computer Research and Development

Abstract:Association rules is one of the main research fields in data mining, and to gain the more valuable rules is a focus in this field. But most of the most current algorithms can only find out the positive-item rules and the interest measure can only be used as a filter. To solve this problem, an idea to find out the negative-item-contained rules is forword put through modification of the related definition and through the introduction of the negative itemset, based on the previous work. The algorithm based on this idea is also given. Finally, the algorithm is evaluated and analyzed through experiments and practices.
Algorithms Research for Re-mining of Association Rules Based on Support Changes

Zhu Xiaodong,Dai Yue

DOI: https://doi.org/10.3969/j.issn.1006-4311.2007.07.041

2007-01-01

Abstract:When users mine associating rules,they need to change support continuously in order to achieve their results.In this paper,we present a new and fast algorithm for mining associating rules in large database.The algorithm is based on the traditional Apriori.And it can re-mine the database based on the first mining results in light of support changes.
Method of Association Rules Mining Based on Genetic Algorithms

余小双,姜明华

2009-01-01

Abstract:Based on the research of data mining,especially in the mining association rules,the paper introduces the idea of Genetic Algorithm a mining method of association rules is proposed based on Genetic Algorithm,analyzed the problems and put forward some new ideas to improve the efficiency of the algorithm,causes the algorithm in the dynamic population scale to seek for the high quality solution in the relative stabilization.
A Dynamic Approach Based on Apriorilike Algorithm for Mining Association Rules

Shuiguang Deng

2003-01-01

Abstract:In this paper we propose a dynamic association mining approach,which discovers current data mining rules by using updates that have occurred during the current episode along with the data mining rules that have been discovered in the previous episode.We use an Apriorilike approach as a local procedure to generate large itemsets, and the detail algorithm is given.
ARMiner: A Data Mining Tool Based on Association Rules

Haofeng Zhou,Beijun Ruan,Jianqiu Zhu,Yangyong Zhu,Baile Shi

DOI: https://doi.org/10.1007/bf02948827

2001-01-01

Journal of Computational Science and Technology

Abstract:In this paper, ARMiner, a data mining tool based on association rules, is introduced. Beginning with the system architecture, the characteristics and functions are discussed in details, including data transfer, concept, hierarchy generalization, mining rules with negative items and the re-development of the system. An example of the tool’s application is also shown. Finally, some issues for future research are presented.
An Algorithm for Privacy-preserving Boolean Association Rule Mining

LUO Yong-long,HUANG Liu-sheng,JING Wei-wei,YAO Yi-fei,CHEN Guo-liang

DOI: https://doi.org/10.3321/j.issn:0372-2112.2005.05.027

2005-01-01

Abstract:AbstrcatIn distributed systems,some traditional association rules mining algorithms have been developed with all original data being gathered into a centralized site.However,these algorithms are not fit for the situation where no user is willing to disclose his information.In the privacy preserving association rule mining problems,there are several participants engaged in the computation and the algorithms are run on the union of their databases.Currently,the secure union algorithm can be used to protect each user's privacy if all the user's databases have the same structure.However,in secure union algorithm,each participant should encrypt all the participants' data.So,if there are many participants engaged in the cooperative computation,this method is inefficient.Thus,in this paper,we introduce a data disguised method for privacy preserving association rule mining based on the randomized response techniques,present the mining algorithm on the disguised item set and analyze the complexity of this algorithm.The experiments show that the rule that this algorithm gets has fewer relative error which is less than 2% compared with the original rules.We also give some values of the parameters which make the relative error is the lowest.
A Method for Association Rules Mining

J Ma,G Chen,EE Kerre,D Ruan

DOI: https://doi.org/10.1142/9789812702661_0034

2004-01-01

Abstract:In this paper, a matrix-based approach for mining a special kind of boolean association rules is presented and discussed through an example from the viewpoint of uncertainty reasoning.
Design and implementation of a data mining tool based on association rules

JianQiu Zhu,HaoFeng Zhou,Yangyong Zhu,Baile Shi

2001-01-01

Ruan Jian Xue Bao/Journal of Software

Abstract:ARMiner, a data mining tools based on association rules, is introduced. With the application of the new technologies on concept level, interestingness, negative item and API function, which were implemented for data mining system with helpful attempt. Finally, some expectations for future work are presented.
Simple Association Rules (SAR) and the SAR-based Rule Discovery

GQ Chen,Q Wei,D Liu,G Wets

DOI: https://doi.org/10.1016/s0360-8352(02)00135-3

2002-01-01

Abstract:Association rule mining is one of the most important fields in data mining and knowledge discovery in databases. Rules explosion is a problem of concern, as conventional mining algorithms often produce too many rules for decision makers to digest. Instead, this paper concentrates on a smaller set of rules, namely, a set of simple association rules each with its consequent containing only a single attribute. Such a rule set can be used to derive all other association rules, meaning that the original rule set based on conventional algorithms can be 'recovered' from the simple rules without any information loss. The number of simple rules is much less than the number of all rules. Moreover, corresponding algorithms are developed such that certain forms of rules (e.g. 'P⇒?' or '?⇒Q') can be generated in a more efficient manner based on simple rules.
Mining Association Rules in Various Computing Environments: A Survey

Sudhakar Singh,Pankaj Singh,Rakhi Garg,P. K. Mishra

DOI: https://doi.org/10.48550/arXiv.1908.07918

2019-06-30

Abstract:Association Rule Mining (ARM) is one of the well know and most researched technique of data mining. There are so many ARM algorithms have been designed that their counting is a large number. In this paper we have surveyed the various ARM algorithms in four computing environments. The considered computing environments are sequential computing, parallel and distributed computing, grid computing and cloud computing. With the emergence of new computing paradigm, ARM algorithms have been designed by many researchers to improve the efficiency by utilizing the new paradigm. This paper represents the journey of ARM algorithms started from sequential algorithms, and through parallel and distributed, and grid based algorithms to the current state-of-the-art, along with the motives for adopting new machinery.

Distributed, Parallel, and Cluster Computing,Databases,Machine Learning

Survey of Research on Association Rule Mining

A New Kind of Dynamic Association Rule and Its Mining Algorithms

Using Quantitative Association Rules in Collaborative Filtering

Fuzzy Clustering-Based Quantitative Association Rules Mining in Multidimensional Data Set

Effective Mining Algorithm of Association Rules Based on Benefit Measure

A Set Operation Based Algorithm for Association Rules Mining

Mining of Multi-Relational Association Rules

Density-Based Mining of Quantitative Association Rules

Visual Analysis of User-Driven Association Rule Mining

A Survey on Particle Swarm Optimization for Association Rule Mining

Node Association Rule Mining in Wireless Sensor Networks

A MINING ALGORITHM FOR ASSOCIATION RULES BASED ON INTEREST MEASURE

Algorithms Research for Re-mining of Association Rules Based on Support Changes

Method of Association Rules Mining Based on Genetic Algorithms

A Dynamic Approach Based on Apriorilike Algorithm for Mining Association Rules

ARMiner: A Data Mining Tool Based on Association Rules

An Algorithm for Privacy-preserving Boolean Association Rule Mining

A Method for Association Rules Mining

Design and implementation of a data mining tool based on association rules

Simple Association Rules (SAR) and the SAR-based Rule Discovery

Mining Association Rules in Various Computing Environments: A Survey