Abstract:Association rule mining is one of the most popular pattern discovery methods used in data mining. Frequent pattern extraction is an essential step in association rule mining. Most of the proposed algorithms for extracting frequent patterns are based on the downward closure lemma concept utilizing the support and confidence framework. In this chapter we investigate an alternative method for mining frequent patterns in a transactional database. Self-Organizing Map (SOM) is an unsupervised neural network that effectively creates spatially organized internal representations of the features and abstractions detected in the input space. It is one of the most popular clustering techniques, and it reveals existing similarities in the input space by performing a topology-preserving mapping. These promising properties indicate that such a clustering technique can be used to detect frequent patterns in a top-down manner as opposed to the traditional approach that employs a bottom-up lattice search. Issues that are frequently raised when using clustering technique for the purpose of finding association rules are: (i) the completeness of association rule set, (ii) the support level for the rules generated, and (iii) the confidence level for the rules generated. We present some case studies analyzing the relationships between the SOM approach and the traditional association rule framework, and propose a way to constrain the clustering technique so that the traditional support constraint can be approximated. Throughout our experiments, we have demonstrated how a clustering approach can be used for discovering frequent patterns.

Mining Rank Data

Mining Top-Rank-K Frequent Patterns

Mining Frequent Ordered Patterns

Efficient Analysis of Pattern and Association Rule Mining Approaches

A Two-Phase Approach for Unexpected Pattern Mining.

Mining Dependent Items

Using Background Knowledge to Rank Itemsets

Fast Mining Top-Rank-k Frequent Patterns by Using Node-lists.

Top-Down Mining of Interesting Patterns from Very High Dimensional Data

Extract Frequent Pattern from Simple Graph Data.

Finding Sequential Patterns from Large Sequence Data

Mining Top-K Graph Patterns That Jointly Maximize Some Significance Measure

Mining Top-K Co-Occurrence Items

Mining Frequent Patterns Using Self-Organizing Map

Indexing And Mining Of The Local Patterns In Sequence Database

FRI-Miner: Fuzzy Rare Itemset Mining

Ranking on Large-Scale Graphs with Rich Metadata

An Algorithm for Finding Frequent Patterns in a Large Sparse Graph.

Mining Dependence Structures from Statistical Learning Perspective

Top-Down Mining of Frequent Closed Patterns from Very High Dimensional Data

Preference-Based Frequent Pattern Mining