Evaluating Market Basket Data with Formal Concept Analysis

  • Alp Üstündağ
  • Mert Bal
Conference paper
Part of the Springer Proceedings in Complexity book series (SPCOM)


Knowledge discovery process from databases has gained importance recently. Finding and using the valuable and meaningful data which is hidden in large databases can have strategic importance for the organizations to gain competitive advantage. In this context, data mining methods are used to analyze customer purchasing data which is called “market basket analysis”. This analysis provides insight into the combination of products within a customer’s ‘basket’. In this study, a market basket analysis is conducted to identify a customer purchasing behaviour with Formal Concept Analysis (FCA). The FCA technique is one of the data mining methods using formal contexts and concept lattices. So, this method provides to create association rules based on lattices reflecting the relationships among the attributes in a database.


Association Rule Association Rule Mining Concept Lattice Formal Context Formal Concept Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. Adriaans P, Zantinge D (1996) Data mining. Addison Wesley, EnglandGoogle Scholar
  2. Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Bocca JB, Jarke M, Zaniolo C (eds) Proceedings of the international conference on 20th very large data base, pp 487–499Google Scholar
  3. Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large databases. In: Proceedings of the ACM SIGMOD conference on management of data, pp 207–216Google Scholar
  4. Deogun JS, Saquer J (2004) Monotone concepts for formal concept analysis. Discret Appl Math 144:70–78MathSciNetCrossRefzbMATHGoogle Scholar
  5. Fu H, Foghlu O (2008) A distributed algorithm of density-based subspace frequent closed itemset mining. In: Proceedings of 10th international Conference on high performance computing and communications, pp 750–755Google Scholar
  6. Han J, Kamber M (2001) Data mining: concepts and techniques. Morgan Kaufmann, San FranciscoGoogle Scholar
  7. Maddouri M (2005) A formal concept analysis approach to discover association rules from data. In: Snasel V, Belohlavek R (eds) Proceedings of 3rd international conference on concept lattices and their applications, pp 10–21Google Scholar
  8. Stumme G (1996) Attribute exploration with background implications and exceptions. In: Proceedings of GfKl studies in classification, data analysis and knowledge organization, pp 457–469Google Scholar
  9. Stumme G, Taouil R, Bastide Y, Pasquier N, Lakhal L (2002) Computing iceberg concept lattices with TITANIC. Data Knowl Eng 42:189–222CrossRefzbMATHGoogle Scholar
  10. Wille R (1982) Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival I (ed) Graph and order, vol 147, NATO ASI series. Reidel, Dordrecht, pp 445–470Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.Istanbul Technical UniversityIstanbulTurkey
  2. 2.Yildiz Technical UniversityIstanbulTurkey

Personalised recommendations