Efficient Frequent Pattern Mining Using Auto-Associative Memory Neural Network
Current Journal of Applied Science and Technology · pp. 3160–3178 · Published 10 Jun 2014
10.9734/BJAST/2014/10707Abstract
Aims: Frequent pattern mining is one of the imperative tasks in the data mining. The soft computing techniques such as neural network, fuzzy logic have potential to be used in frequent pattern mining since these powerful tools efficiently model data which is also an essential part of mining. The proposed paper aims to provide efficient mining solution using auto-associative memory neural network to efficiently traverse and reduce the search space, and to reduce the I/O computations. It also aims to keep balance in computational and resource efficiency. Methodology: This paper proposes an efficient algorithm for mining frequent patterns using auto-associative memory. Auto-associative memory is best suitable artificial neural network (ANN) approach for association rule mining as it stores associations among the patterns. In the proposed system auto-associative memory based on the correlation matrix memory (CMM) is used to find the frequent patterns. The proposed work introduces novel learning and recall algorithms using CMM for mining frequent patterns efficiently. The proposed learning algorithm reduces the search space tremendously for recall mechanism. The proposed recall algorithm uses only frequent 1-patterns and frequent 2-patterns for determining all other frequent patterns, reducing the number of I/O computations and speeding up the mining process. This approach keeps well balance among computational and resource efficiency. Conclusion: The performance of the proposed system is compared with traditional algorithms like Apriori, Frequent pattern growth (FP-growth), Compressed FP-tree based algorithm (CT-PRO) and Linear time Closed itemset Miner (LCM). The experimental results show order of magnitude improvement in execution time and storage space optimization to accumulate frequent patterns. Proposed work proves milestone approach in the field of frequent pattern mining using artificial neural network.
References (35)
- 1 Mining association rules between sets of items in large databases [DOI]
- 2 Mining frequent patterns without candidate generation [DOI]
- 3 Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach [DOI]
- 4 Extracting Refined Rules from Knowledge-Based Neural Networks [DOI]
- 5 Using Neural Network Rule Extraction and Decision Tables for Credit-Risk Evaluation [DOI]
- 6 Are artificial neural networks black boxes? [DOI]
- 7 The truth will come to light: directions and challenges in extracting the knowledge embedded within trained artificial neural networks [DOI]
- 8 Predicting monthly streamflow using data‐driven models coupled with data‐preprocessing techniques [DOI]
- 9 Artificial neural network simulation of hourly groundwater levels in a coastal aquifer system of the Venice lagoon [DOI]
- 10 LCM ver. 2: Efficient Mining Algorithms for Frequent/Closed/Maximal Itemsets
- 11 Application of a PSO-based neural network in analysis of outcomes of construction claims [DOI]
- 12 Using neural networks for data mining [DOI]
- 13 A new image thresholding method based on Gaussian mixture model [DOI]
- 14 Mining fuzzy association rules [DOI]
- 15 Multilayer Ensemble Pruning via Novel Multi-sub-swarm Particle Swarm Optimization [DOI]
- 16 Long-Term Prediction of Discharges in Manwan Reservoir Using Artificial Neural Network Models [DOI]
- 17 Symbolic interpretation of artificial neural networks [DOI]
- 18 Extracting rules from trained neural networks [DOI]
- 19 Extracting M-of-N rules from trained neural networks [DOI]
- 20 Data mining using rule extraction from Kohonen self-organising maps [DOI]
- 21 Integrating web mining and neural network for personalized e-commerce automatic service [DOI]
- 22 CT-PRO: A Bottom-Up Non Recursive Frequent Itemset Mining Algorithm Using Compressed FP-Tree Data Structure.
- 23 A New Data Mining Scheme Using Artificial Neural Networks [DOI]
- 24 Knowledge extraction from radial basis function networks and multilayer perceptrons [DOI]
- 25 Rule Extraction from Self-Organizing Networks [DOI]
- 26 Optimized Association Rule Mining with genetic algorithms [DOI]
- 27 Parallel mining of association rules with a Hopfield type neural network [DOI]
- 28 Rule Extraction from Neural Network by Genetic Algorithm with Pareto Optimization [DOI]
- 29 Knowledge extraction from neural networks [DOI]
- 30 Extraction of logical rules from training data using backpropagation networks
- 31 A Distributed Algorithm Based on Competitive Neural Network for Mining Frequent Patterns [DOI]
- 32 Study of the neural network applied to weighted association rules mining [DOI]
- 33 The identification and extraction of itemset support defined by the weight matrix of a Self-Organising Map [DOI]
- 34 Ontological Frequent Patterns Mining by potential use of Neural Network
- 35 Characterization of unsupervised clusters with the simplest association rules: application for child's meningitis
Cited by 5
L. Cleofas-Sánchez, V. García, A.I. Marqués · Applied Soft Computing · 2016
Choukri Djellali, Mehdi adda · Procedia Computer Science · 2019
Showing 2 of 5 known citations — external sources report more than can currently be individually listed.
Related research
- A Clinical Decision Support System to Identify and Stage Breast Cancer Tumor — shares topic coverage
- Neural Network and Regression Based Model for Cows’ Milk Yield Prediction in Different Climatic Gradients — shares topic coverage
- Modeling of Two-Phase Gas Deviation Factor for Gas-Condensate Reservoir using Artificial Neural Network — shares topic coverage
- Comparative Performance of Multiple Linear Regression and Artificial Neural Network Based Models in Estimation of Evaporation — shares topic coverage
- Prediction of Oilfield Scale formation Using Artificial Neural Network (ANN) — shares topic coverage
Article metrics
Real usage data collected on this platform.
6
Page views
0
PDF downloads
0
Outbound clicks
5
Citations
Views over time
Views by country
Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".
Traffic sources
Referring site, by host.
Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.