An Efficient Algorithm for Mining Multilevel Association Rule Based on Pincer Search
Discovering frequent itemset is a key difficulty in significant data
mining applications, such as the discovery of association rules,
strong rules, episodes, and minimal keys. The problem of
developing models and algorithms for multilevel association
mining poses for new challenges for mathematics and computer
science. In this paper, we present a model of mining multilevel
association rules which satisfies the different minimum support
at each level, we have employed princer search concepts, multilevel
taxonomy and different minimum supports to find
multilevel association rules in a given transaction data set. This
search is used only for maintaining and updating a new data
structure. It is used to prune early candidates that would normally
encounter in the top-down search. A main characteristic of the
algorithms is that it does not require explicit examination of
every frequent itemsets, an example is also given to demonstrate
and support that the proposed mining algorithm can derive the
multiple-level association rules under different supports in a
simple and effective manner.
Keywords: Association rules, data mining, multilevel association rule, princer algorithm
Download Full-Text
ABOUT THE AUTHORS
Pratima Gautam
Dr. Pratima Gautam received the Ph.D. degree from Maulana Azad National Institute of Technology (Manit) deemed university, Bhopal in 2012; she is working as a Professor in the Department of computer science and engineering Manit (Bhopal), India. She has 12 publications in National and International Journals.
Rahul Shukla
Mechanical Department, BIST, Bhopal, M.P., 462021, India
Pratima Gautam
Dr. Pratima Gautam received the Ph.D. degree from Maulana Azad National Institute of Technology (Manit) deemed university, Bhopal in 2012; she is working as a Professor in the Department of computer science and engineering Manit (Bhopal), India. She has 12 publications in National and International Journals.
Rahul Shukla
Mechanical Department, BIST, Bhopal, M.P., 462021, India