Article: Automated support thresholds for rule mining Journal: International Journal of Business Intelligence and Data Mining (IJBIDM) 2016 Vol.11 No.2 pp.151 - 170 Abstract: Association rule mining is an important task in data mining which discovers hidden associations between items in the database based on user-specified support and confidence thresholds. To find the relevant associations, an appropriate threshold has to be specified. The support threshold plays a vital role in the quantity and quality of the rules found. The challenge is that one should not miss the rare associations and on the other hand uninteresting associations should not be generated. This paper proposes an approach to obtain the appropriate support thresholds at each level of the level-wise mining approach. It sets the support threshold by analysing the frequency of items and their associations in the database at each level. It uses the central measure of tendency and measure of dispersion to analyse the database and sets the thresholds accordingly. The performance of the proposed approach has been evaluated against multiple sparse and dense datasets. Experimental results show that this approach produces the interesting rules without specifying the user specified support threshold. Inderscience Publishers - linking academia, business and industry through research

Title: Automated support thresholds for rule mining

Authors: Chenniangirivalasu Sadhasivam Kanimozhi Selvi; Subramaniam Malliga; Shanmuga Vadivel Kogilavani

Addresses: Department of Computer Science and Engineering, Kongu Engineering College, Erode, Tamil Nadu, India ' Department of Computer Science and Engineering, Kongu Engineering College, Erode, Tamil Nadu, India ' Department of Computer Science and Engineering, Kongu Engineering College, Erode, Tamil Nadu, India

Abstract: Association rule mining is an important task in data mining which discovers hidden associations between items in the database based on user-specified support and confidence thresholds. To find the relevant associations, an appropriate threshold has to be specified. The support threshold plays a vital role in the quantity and quality of the rules found. The challenge is that one should not miss the rare associations and on the other hand uninteresting associations should not be generated. This paper proposes an approach to obtain the appropriate support thresholds at each level of the level-wise mining approach. It sets the support threshold by analysing the frequency of items and their associations in the database at each level. It uses the central measure of tendency and measure of dispersion to analyse the database and sets the thresholds accordingly. The performance of the proposed approach has been evaluated against multiple sparse and dense datasets. Experimental results show that this approach produces the interesting rules without specifying the user specified support threshold.

Keywords: measure of central dispersion; association rules mining; adaptive support threshold; apriori; automated support; frequent items; support distribution; data mining.

DOI: 10.1504/IJBIDM.2016.081608

International Journal of Business Intelligence and Data Mining, 2016 Vol.11 No.2, pp.151 - 170

Received: 07 Jun 2016
Accepted: 10 Jul 2016
Published online: 17 Jan 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: Automated support thresholds for rule mining

Keep up-to-date