Back close

Efficient attribute selection strategies for association rule mining in high dimensional data

Publication Type : Journal Article

Publisher : International Journal of Computational Science and Engineering, Inderscience Publishers (IEL)

Source : International Journal of Computational Science and Engineering, Inderscience Publishers (IEL), Volume 15, Number 3-4, p.201–213 (2017)

Url : https://www.inderscienceonline.com/doi/abs/10.1504/IJCSE.2017.087416

Keywords : Apriori, Association Rule Mining, entropy, QR decomposition

Campus : Amritapuri

School : Department of Computer Science and Engineering, School of Engineering

Department : Computer Science

Year : 2017

Abstract : This paper presents a new computational approach to discover interesting relations between variables, called association rules, in large and high dimensional datasets. State-of-the-art techniques are computationally expensive due to reasons like high dimensions, generation of huge number of candidate sets and multiple database scans. In general, most of the enormous discovered patterns are obvious, redundant or uninteresting to the user. So the context of this paper is to improve apriori algorithm to find association rules pertaining to only important attributes from high dimensional data. We employ an information theoretic method together with the concept of QR decomposition to represent the data in its proper substructure form without losing its semantics, by identifying significant attributes. Experiment on real datasets and comparison with the existing technique reveals that the proposed strategy is computationally always faster and statistically always comparable with the apriori algorithms in terms of rules generated and time complexity.

Cite this Research Publication : Sandhya Harikumar, Dilipkumar, D. Usha, and Dr. Kaimal, M. R., “Efficient attribute selection strategies for association rule mining in high dimensional data”, International Journal of Computational Science and Engineering, vol. 15, pp. 201–213, 2017

Admissions Apply Now