APPLICATION POSSIBILITIES OF ASSOCIATION RULES IN STATISTICAL DATA ANALYSIS

Pēteris Grabusts

Abstract


This paper studies one of intelligent data processing methods: using association rules for data analysis. The method of association rule obtaining what was initially developed to analyse consumer’s basket has turned to be a good tool for other tasks too. The method helps search and find regularities of the form X  Y in different kinds of data. Nowadays this method is widely applied in the tasks of large scale database processing and analysing. As a result, methods of association rule construction occupy their place among the basic methods of intelligent data processing. The paper consists of two parts: theoretical and experimental. The theoretical part examines the mathematical aspects of association rule construction in detail and describes basic concepts and algorithm application possibilities. The experimental part presents implementation results and analysis of experiments. Conclusions have been drawn concerning the efficiency of association rules’ application in search of regularities. Even though the association rules mining method is among the fundamental data processing methods, in Latvia this method is not widely used, therefore, the article under consideration reveals the potential possibilities of the association rule mining in the analysis of statistical data.

Keywords


Apriori algorithm; association rules; confidence; data mining; support

Full Text:

PDF

References


AGRAWAL, R., IMIELINSKI, T., SWAMI, A. Mining Association Rules Between Sets of Items in Large Databases. Proc. Conf. on Management of Data, ACM Press, 1993, p. 207-216.

AGRAWAL, R., SRIKANT, R. Fast Algorithms for Mining Association Rules. Proceedings of the 20th International Conference on Very Large Databases, 1994, p. 487-499.

CHEN, M-S., HAN, J., YU, P.S. Data Mining: An Overview from a Database Perspective. IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 6, 1996, p. 866-883.

CHEUNG, D.W. et al. Efficient Mining of Association Rules in Distributed Databases. IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 6, 1996, p. 911-922.

FAYYAD, U.M., PIATETSKY-SHAPIRO, G., SMYTH, P. From Data Mining to Knowledge Discovery: An Overview. In FAYYAD, U.M., PIATETSKY-SHAPIRO, G.,SMYTH, P. and UTHURUSAMY, R. (editors), Advances in Knowledge Discovery and Data Mining, Chapter 1, AAAI/MIT Press, Menlo Park, California, USA, 1996.

GRABUSTS, P. Using Association Rules to Extract Regularities from Data. Proc. 6th International Baltic Conference on Data Bases and Information Systems, Riga, 2004, p. 117-126.

HOUTSMA, M., SWAMI, A. Set-Oriented Mining for Association Rules in Relational Databases. Proceedings of the 11th IEEE International Conference on Data Engineering, Taipei, Taiwan, 1995, p. 25-34.

KLEMETTINEN, M. et al. Finding Interesting Rules from Large Sets of Discovered Association Rules. 3rd International Conference on Information and Knowledge Management (CIKM), 1994, p. 401-407.

NEWQUIST, H.P. Data Mining: The AI Metamorphosis. Database Programming and Design, № 9 (Data Mining Special Edition Supplement), 1996.

DUNHAM, M.H. et al. (2001). A Survey of Association Rules. [atsauce 2013.g. 16.dec.]. Pieejas veids: Available: http://citeseerx.ist.psu.edu/viewdoc/ summary?doi=10.1.1.91.1602

Statistikas datubāzes [tiešsaiste]. Centrālās statistikas pārvaldes publikācija [atsauce 2014.g. 7.feb.]. Pieejas veids: http://www.csb.gov.lv/dati/statistikas-datubazes-28270.html




DOI: http://dx.doi.org/10.17770/lner2014vol1.6.1168

Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Pēteris Grabusts