COMPACT STRUCTURE REPRESENTATION IN DISCOVERING FREQUENT PATTERNS FOR ASSOCIATION RULES

Frequent pattern mining is a key problem in important data mining applications, such as the discovery of association rules, strong rules and episodes. Structure used in typical algorithms for solving this problem operate in several database scans and a large number of candidate generation. This pape...

Full description

Saved in:
Bibliographic Details
Published in:Journal of ICT 2022-11, Vol.1 (1)
Main Authors: Norwati Mustapha, M. Nasir Sulaiman, M. Othman, M. Hassan Selamat
Format: Article
Language:English
Subjects:
association rules
candidate sets
Frequent patterns
itemsets
lexicographic tree
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Frequent pattern mining is a key problem in important data mining applications, such as the discovery of association rules, strong rules and episodes. Structure used in typical algorithms for solving this problem operate in several database scans and a large number of candidate generation. This paper presents a compact structure representation called Flex-tree in discovering frequent patterns for association rules. Flex-tree structure is a lexicographic tree which finds frequent patterns by using depth first search strategy. Efficiency of mining is achieved with one scan of database instead of repeated database passes done in other methods and avoid the costly generation of large numbers of candidate sets, which dramatically reduces the search space.
ISSN:1675-414X
2180-3862