Open Access Open Access  Restricted Access Subscription or Fee Access

Mining Multilevel Association Rule at Different Concept Hierarchy

Dinesh J. Prajapati, Jagruti H. Prajapati

Abstract


Data warehouses receive huge amounts of data from a variety of sources which may contain “noisy data” and is used in decision making. Data mining is extracting knowledge from huge amount of data usually contain some amount of missing data along with a variable percentage of inaccurate data, pollution, outliers and noise.  The actual data mining process deals significantly with prediction, estimation, classification, pattern recognition and the development of association rules.One way of detecting data errors is by utilizing association rules which specify relationships between record attributes. Association rule algorithms identify patterns that occur in the large database. Apriori like candidate-generation-and-test approach may encounter serious challenges when mining datasets with long patterns. Mining association rules at multiple concept levels may lead to the discovery of more specific and concrete knowledge from data. The discovery of multiple level association rules is very much useful in many applications. The paper mentions the need for computer applications that implement algorithms based on multiple-level association rule mining. WEKA, developed at the University of Waikato in New Zealand, is a computer application that is widely used for data mining.  In this paper, describes the implementation of multilevel association rule mining efficiently using concept hierarchies.


Keywords


Data Mining, Multilevel Association Rule Mining, Knowledge Discovery, Concept Hierarchy.

Full Text:

PDF

References


Jiawei Han, Micheline Kamber, “Data Mining Concepts & Techniques”, Morgan Kaufmann Publishers, San Francisco, 2004.

E.V. Mahmoudi, V. Aghighi, M.N. Torshiz, M. Jalali and M. Yaghoobi, “Mining generalized fuzzy association rules via determining minimum supports”, The 19th Iranian conference on Elecrical Engineering (ICEE), pp. 1-6, May 2011.

R. Alcala, J. Alcala-Fdez, M.J. Gacto and F. Herrera, “Genetic Learning of Membership Functions for Mining Fuzzy Association Rules”, IEEE International conference on Fuzzy Systems (FUZZ-IEEE 2007), pg. 1-6, July 2007.

Tzung-Pei Hong, Ya-Fang Tung, Shyue-Liang Wang and Yu-Lung Wu, “A multi-level ant-based algorithm for fuzzy data mining”, IEEE conference on Fuzzy Information Processing Society (NAFIPS), pp. 1-5, June 2009.

Jiawei Han and Yongjian Fu, “Mining Multiple-Level Association Rules in Large Databases”, IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 5, Sep/Oct 1999.

Praveen Arora, R. K. Chauhan and Ashwani Kush, “Frequent Itemsets from Multiple Datasets with Fuzzy data”, International Journal of Computer Theory and Engineering, Vol. 3, No. 2, April 2011 ISSN: 1793-8201.

Alireza Mirzaei Nejad Kousari, Seyed Javad Mirabedini and Ehsan Ghasemkhani, “Improvement of Mining Fuzzy Multiple-Level Association Rules from Quantitative Data”, Journal of Software Engineering and Applications, 2012, page 190-199.

Yin-bo Wan, Yong Liang and Li-ya Ding, “Mining multilevel association rules with dynamic concept hierarchy”, IEEE International conference on Machine Learning and Cybernetics, pp. 287-292, July 2008.

E.V. Mahmoudi, E. Sabetnia, M.N. Torshiz, M. Jalali,G.T. Tabrizi, “Multi-level Fuzzy Association Rules Mining via Determining Minimum Supports and Membership Functions”, The 2nd IEEE International conference on Intelligent Systems, Modeling and Simulation (ISMS), pp. 55-61, Jan 2011.

R.A. Angryk and F.E. Petry, “Mining Multi-Level Associations with Fuzzy Hierarchies”, The 14th IEEE International conference on FuzzySystem, pp. 785- 790, May 2005.

Jiawei Han, Yongjian Fu, “Mining Multiple-Level Association Rules in Large Databases”, IEEE Transaction on Knowledge and Data Engineering, Vol. 11, No. 5, pp. 1-8, Sep/Oct 1999.

Mehmet Kaya,and Reda Alhajj, “Mining Multi-Cross-Level Fuzzy Weighted Association Rules”, Second IEEE International Conference on Intelligent System, pp.225-230,June 2004.

Wen-Yang Lin, Ming-Cheng Tseng, “Automated support specification for efficient mining of interesting association rules”, Journal of Information Science, CILIP, 2005.

Yin-Bo Wan, Yong Liang, Li-Ya Ding, “Mining Multilevel Association Rules with Dynamic Concept Hierarchy”, Proceedings of the Seventh

International Conference on Machine Learning and Cybernetics, Kunming, IEEE, pp. 287-292, 12-15 July 2008.

Yue Xu, Gavin Shaw & Yuefeng Li, “Concise Representations for Association Rules in Multi-level Datasets”, ISSN: 1004-3756 (Paper) 1861-9576 (Online), Journal of Systems Science and Systems Engineering, Springer, pp. 53-70, 2009.

Pratima Gautam and K. R. Pardasani, “A Fast Algorithm for Mining Multilevel Association Rule Based on Boolean Matrix”, International Journal on Computer Science and Engineering (IJCSE), Vol. 02, No. 03, ISSN: 0975-3397, pp. 746-752, 2010.

Seyed Javad Mirabedini, Alireza Mirzaie Nejad Kousari and Mehdi Sadeghzad, “Improvement of Mining Fuzzy Multiple-Level Association Rules from Quantitative Data”, World Applied Sciences Journal, ISSN 1818-4952, pp. 1556-1566, 2012.

www.generatedata.com


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.