Analiza koszykowa jako klasyczny przykład wykorzystania reguł skojarzeniowych

Czasopismo

---

• Autorzy: Mariusz Łapczyński

Warianty tytułu

Market Basket Analysis as a Classical Implementation of Association Rules

• Języki publikacji: PL

Abstrakty

Pierwszy algorytm do generowania reguł skojarzeniowych powstał w 1994 r. pod nazwą Apriori. Wyszukiwał jedynie boolowskie reguły skojarzeniowe, ale jednocześnie nie wymagał dużej mocy obliczeniowej komputerów. Większość późniejszych prac dotyczących algorytmów do reguł skojarzeniowych bazowała właśnie na Apriori. Kolejnym krokiem usprawniającym wynajdywanie asocjacji był algorytm z 1996 r. o nazwie "Rozszerzony Apriori" (Extended Apriori Algorithm). Modyfikacja była znaczna, pozwalała bowiem na generowanie reguł ilościowych. W tym samym roku opracowano algorytmy do generowania reguł wielowymiarowych oraz zaczęto prace nad algorytmami równoległymi, znacznie przyspieszającymi obliczenia.
W chwili obecnej reguły skojarzeniowe doczekały się kilkunastu implementacji. Oprogramowanie dostępne na rynku to m.in.: Apriori, ARtool, Azmy SuperQuery, CBA, IBM Intelligent Miner, IREX, Magnum Opus, SPSS Clementine, SRA KDD Explorer Suite, STATISTICA Data Miner, Wiz Rule, XAffinity, Xpertrule Miner. (fragment tekstu)

EN

This article presents popular data mining tool - association rules. The author demonstrates common measures of quality i.e. support and confidence. He focuses on the main research area - market basket analysis and describes all types of rules (qualitative and quantitative, single-level and multilevel, single-dimensional and multi-dimensional). Furthermore, problems of minimum support and minimum confidence are mentioned. The article includes a list of several computer programmes - implementations of association rules. (original abstract)

Słowa kluczowe

PL

Data Mining; Algorytmy

EN

Data Mining; Algorithms

• Czasopismo: ---
• Strony: 523--527

Twórcy

autor

Mariusz Łapczyński

• Akademia Ekonomiczna w Krakowie

Bibliografia

• Agrawal R., Imielinski T., Swami A., Mining Association Rules Between Sets of Items in Large Databases. In Proceedings of the ACM SIGMOD Conference on Management of Data, Washington D.C., maj 1993.
• Berry M.J.A., Linoff G., Data Mining Techniques for Marketing Sales and Customer Support, John Wiley & Sons, New York 1997.
• Cengiz I., Mining Association Rules, Bilkent University, Department of Computer Engineering and Information Sciences, Ankara, 1997.
• Han J., Fu Y., Discovery of Multiple-Level Association Rules from Large Databases, Proceedings of 21th International Conference on Very Large Data Bases, Zurich, wrzesień 1995.
• Han J., Kamber M., Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers, San Francisco 2001.
• Łapczyński M., Wprowadzenie do data mining, "Zeszyty Naukowe AE w Krakowie", nr 640, Kraków 2003.
• Łapczyński M., Wykorzystanie analizy reguł skojarzeniowych w badaniach rynkowych i marketingowych. [w:] Badania statutowe nr 45/KARiBM/2/2003/S pod kier. Prof, dr hab. S. Mynarskiego pt. "Analiza współzależności i interakcji w badaniach rynkowych i marketingowych", Kraków 2003.
• Srikant R., Agrawal R., Mining Quantitative Association Rules in Large Relational Tables. In Proceedings of the ACM SIGMOD, Conference on Management of Data, czerwiec 1996.