Association Rule Mining Based on Multidimensional Pattern Relations

2014 ◽  
Vol 918 ◽  
pp. 243-245
Author(s):  
Yu Ke Chen ◽  
Tai Xiang Zhao
Keyword(s):  
Decision Support ◽  
Association Rules ◽  
Association Rule ◽  
Association Rule Mining ◽  
Multidimensional Data ◽  
Incremental Mining ◽  
Rule Mining ◽  
Online Mining ◽  
Mining Algorithms

Most incremental mining and online mining algorithms concentrate on finding association rules or patterns consistent with entire current sets of data. Users cannot easily obtain results from only interesting portion of data. This may prevent the usage of mining from online decision support for multidimensional data. To provide adhoc, query driven, and online mining support, we first propose a relation called the multidimensional pattern relation to structurally and systematically store context and mining information for later analysis.

A Survey on Fuzzy Association Rule Mining

2013 ◽  
Vol 9 (1) ◽  
pp. 1-27 ◽  
Author(s):  
Harihar Kalia ◽  
Satchidananda Dehuri ◽  
Ashish Ghosh
Keyword(s):  
Association Rules ◽  
Association Rule ◽  
Quantitative Data ◽  
Association Rule Mining ◽  
Real Life ◽  
Rule Mining ◽  
Fuzzy Association Rules ◽  
Fuzzy Association Rule ◽  
Mining Algorithms ◽  
Fuzzy Association Rule Mining

Association rule mining is one of the fundamental tasks of data mining. The conventional association rule mining algorithms, using crisp set, are meant for handling Boolean data. However, in real life quantitative data are voluminous and need careful attention for discovering knowledge. Therefore, to extract association rules from quantitative data, the dataset at hand must be partitioned into intervals, and then converted into Boolean type. In the sequel, it may suffer with the problem of sharp boundary. Hence, fuzzy association rules are developed as a sharp knife to solve the aforesaid problem by handling quantitative data using fuzzy set. In this paper, the authors present an updated survey of fuzzy association rule mining procedures along with a discussion and relevant pointers for further research.

A New Algorithm of Association Rules Mining Based on Relation Matrix

2011 ◽  
Vol 179-180 ◽  
pp. 55-59
Author(s):  
Ping Shui Wang
Keyword(s):  
Association Rules ◽  
Association Rule ◽  
Association Rule Mining ◽  
Automatic Extraction ◽  
Apriori Algorithm ◽  
Rule Mining ◽  
Association Rules Mining ◽  
Research Areas ◽  
Mining Algorithms ◽  
Relation Matrix

Association rule mining is one of the hottest research areas that investigate the automatic extraction of previously unknown patterns or rules from large amounts of data. Finding association rules can be derived based on mining large frequent candidate sets. Aiming at the poor efficiency of the classical Apriori algorithm which frequently scans the business database, studying the existing association rules mining algorithms, we proposed a new algorithm of association rules mining based on relation matrix. Theoretical analysis and experimental results show that the proposed algorithm is efficient and practical.

Mining Changes in Temporal Patterns in Latest Time Window for Knowledge Discovery

2019 ◽  
Vol 18 (03) ◽  
pp. 1950028
Author(s):  
Sheel Shalini ◽  
Kanhaiya Lal
Keyword(s):  
Association Rule ◽  
Association Rule Mining ◽  
Time Window ◽  
Search Space ◽  
Temporal Association ◽  
Incremental Mining ◽  
Rule Mining ◽  
Novel Approach ◽  
Temporal Association Rule ◽  
Mining Algorithms

Temporal Association Rule mining uncovers time integrated associations in a transactional database. However, in an environment where database is regularly updated, maintenance of rules is a challenging process. Earlier algorithms suggested for maintaining frequent patterns either suffered from the problem of repeated scanning or the problem of larger storage space. Therefore, this paper proposes an algorithm “Probabilistic Incremental Temporal Association Rule Mining (PITARM)” that uncovers the changed behaviour in an updated database to maintain the rules efficiently. The proposed algorithm defines two support measures to identify itemsets expected to be frequent in the successive segment in advance. It reduces unnecessary scanning of itemsets in the entire database through three-fold verification and avoids generating redundant supersets and power sets from infrequent itemsets. Implementation of pruning technique in incremental mining is a novel approach that makes it better than earlier incremental mining algorithms and consequently reduces search space to a great extent. It scans the entire database only once, thus reducing execution time. Experimental results confirm that it is an enhancement over earlier algorithms.

scholarly journals EARMGA and Apriori Algorithm's Performance Evaluation for Association Rule Mining

2019 ◽  
Vol 9 (1) ◽  
pp. 6982-6987
Keyword(s):  
Association Rules ◽  
Association Rule ◽  
Association Rule Mining ◽  
The Other ◽  
Apriori Algorithm ◽  
Rule Mining ◽  
Large Databases ◽  
Algorithm Comparison ◽  
Average Confidence ◽  
Mining Algorithms

Association rule mining techniques are important part of data mining to derive relationship between attributes of large databases. Association related rule mining have evolved huge interest among researchers as many challenging problems can be solved using them. Numerous algorithms have been discovered for deriving association rules effectively. It has been evaluated that not all algorithms can give similar results in all scenarios, so decoding these merits becomes important. In this paper two association rule mining algorithms were analyzed, one is popular Apriori algorithm and the other is EARMGA (Evolutionary Association Rules Mining with Genetic Algorithm). Comparison of these two algorithms were experimentally performed based on different datasets and different parameters like Number of rules generated, Average support, Average Confidence, Covered records were detailed.

scholarly journals Present State-of-The-ART of Dynamic Association Rule Mining Algorithms

2019 ◽  
Vol 9 (1) ◽  
pp. 309-316
Keyword(s):  
Data Mining ◽  
Association Rules ◽  
Association Rule ◽  
Association Rule Mining ◽  
Rule Mining ◽  
Healthcare Data ◽  
Data Mining Approach ◽  
Mining Community ◽  
Pattern Growth ◽  
Mining Algorithms

Association Rule Mining (ARM) is a data mining approach for discovering rules that reveal latent associations among persisted entity sets. ARM has many significant applications in the real world such as finding interesting incidents, analyzing stock market data and discovering hidden relationships in healthcare data to mention few. Many algorithms that are efficient to mine association rules are found in the existing literature, apriori-based and Pattern-Growth. Comprehensive understanding of them helps data mining community and its stakeholders to make expert decisions. Dynamic update of association rules that have been discovered already is very challenging due to the fact that the changes are arbitrary and heterogeneous in the kind of operations. When new instances are added to existing dataset that has been subjected to ARM, only those instances are to be used in order to go for incremental mining of rules instead of considering the whole dataset again. Recently some algorithms were developed by researchers especially to achieve incremental ARM. They are broadly grouped into Apriori-based and Pattern-Growth. This paper provides review of Apriori-based and Pattern-Growth techniques that support incremental ARM.

An Algorithm for Mining Multidimensional Positive and Negative Association Rules

2010 ◽  
Vol 171-172 ◽  
pp. 445-449 ◽  
Author(s):  
He Jiang ◽  
Ze Bai ◽  
Guo Ling Liu ◽  
Xiu Mei Luan
Keyword(s):  
Association Rules ◽  
Association Rule ◽  
Association Rule Mining ◽  
Positive Association ◽  
Negative Association ◽  
Multidimensional Data ◽  
Rule Mining ◽  
Multidimensional Datasets ◽  
Single Positive ◽  
Negative Association Rules

Research on negative association rule in multidimensional data mining is few. In this paper, an algorithm MPNAR is put forward to mine positive and negative association rules in multidimensional data. With the help of the basis of the minimum support and minimum confidence, this algorithm divided the multidimensional datasets into infrequent itemsets and frequent itemsets. The negative association rules could be mined from infrequent itemsets. Relative to the single positive association rule mining, the new additional negative association rules need not repeatedly read database because two types of association rules were simultaneously mined. Experiments show that the algorithm method is effective and valuable.

Association Rules-Based Analysis in Multidimensional Clusters

2017 ◽  
pp. 73-89
Author(s):  
Neelu Khare ◽  
Dharmendra S. Rajput ◽  
Preethi D
Keyword(s):  
Association Rule ◽  
Association Rule Mining ◽  
Search Space ◽  
Multidimensional Data ◽  
Rule Mining ◽  
Clustering Techniques ◽  
Size Number ◽  
Important Relationship ◽  
Database Clustering ◽  
Mining Algorithms

Many approaches for identifying potentially interesting items exploiting commonly used techniques of multidimensional data analysis. There is a great need for designing association-rule mining algorithms that will be scalable not only with the number of records (number of rows) in a cluster but also among domain's size (number of dimensions) in a cluster to focus on the domains. Where the items belong to domain is correlated with each other in a way that the domain is clustered into classes with a maximum intra-class similarity and a minimum inter-class similarity. This property can help to significantly used to prune the search space to perform efficient association-rule mining. For finding the hidden correlation in the obtained clusters effectively without losing the important relationship in the large database clustering techniques can be followed by association rule mining to provide better evaluated clusters.

A Hybrid Pre-Post Constraint-Based Framework for Discovering Multi-Dimensional Association Rules Using Ontologies

2019 ◽  
Vol 14 (1) ◽  
pp. 112-131
Author(s):  
Emad Alsukhni ◽  
Ahmed AlEroud ◽  
Ahmad A. Saifan
Keyword(s):  
Association Rules ◽  
Association Rule ◽  
Association Rule Mining ◽  
Data Sets ◽  
Rule Mining ◽  
Useful Knowledge ◽  
Novel Association ◽  
Rule Pruning ◽  
Occurrence Patterns ◽  
Mining Algorithms

Association rule mining is a very useful knowledge discovery technique to identify co-occurrence patterns in transactional data sets. In this article, the authors proposed an ontology-based framework to discover multi-dimensional association rules at different levels of a given ontology on user defined pre-processing constraints which may be identified using, 1) a hierarchy discovered in datasets; 2) the dimensions of those datasets; or 3) the features of each dimension. The proposed framework has post-processing constraints to drill down or roll up based on the rule level, making it possible to check the validity of the discovered rules in terms of support and confidence rule validity measures without re-applying association rule mining algorithms. The authors conducted several preliminary experiments to test the framework using the Titanic dataset by identifying the association rules after pre- and post-constraints are applied. The results have shown that the framework can be practically applied for rule pruning and discovering novel association rules.

Research and Application of Improved Apriori Algorithm Based on Matrix

2014 ◽  
Vol 668-669 ◽  
pp. 1102-1105
Author(s):  
Yuan Liu ◽  
Yuan Sheng Lou
Keyword(s):  
Decision Support ◽  
Association Rules ◽  
Association Rule ◽  
Association Rule Mining ◽  
Colleges And Universities ◽  
Apriori Algorithm ◽  
Selection System ◽  
Course Selection ◽  
Rule Mining ◽  
Provide Decision Support

This article put forward a NCM_Apriori algorithm, which through compressing matrix and reducing the scan times to reduce the database I/O overhead, effectively improve the efficiency of association rule mining. At the same time in the process of generating association rules, computation is greatly reduced by using the nature of probability. And applies the algorithm to the mining of students' course selection system, which can provide decision support for colleges and universities.

Sign in / Sign up

Export Citation Format

Share Document