Evaluation of Stream Data by Formal Concept Analysis

  • Martin Radvanský
  • Vladimír Sklenář
  • Václav Snášel
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 185)


Following article presents practical usage of the Formal Concept Analysis (FCA) for the evaluation of stream data recorded during a technological process. The main aim of this paper is to show possibilities of using FCA to detect anomalies in the data. Our attitude is based on the fact that although during the production process a large amount of input data is obtained, the size of conceptual lattice is relatively small, and therefore, it is possible to work with it in real-time. The conceptual lattice represents a model of production process, and this model is based on historical production data. The input data stream contains measurements on the production line and it is applied on the model of the production process. The result of this activity is to identify anomalies in the incoming data and their relationship with faulty products, including disclosure of possible causes of errors and also to obtain a histogram of quality for manufactured products.


stream data quality of production formal concept analysis data mining 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Carpineto, C., Romano, G.: Concept Data Analysis. Theory and Application. John Wiley & Sons, New York (2004)CrossRefGoogle Scholar
  2. 2.
    Carpineto, C., Romano, G.: Using Concept Lattices for Text Retrieval and Mining. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3626, pp. 161–179. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  3. 3.
    Franceschet, M.: The Role of Conference Publications in CS. Communications of the ACM 53(12) (December 2010)Google Scholar
  4. 4.
    Ganter, B.: Two Basic Algorithms in Concept Analysis. In: Kwuida, L., Sertkaya, B. (eds.) ICFCA 2010. LNCS, vol. 5986, pp. 312–340. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  5. 5.
    Ganter, B., Stumme, G., Wille, R. (eds.): Formal Concept Analysis. LNCS (LNAI), vol. 3626. Springer, Heidelberg (2005)Google Scholar
  6. 6.
    Ganter, B., Wille, R.: Applied Lattice Theory: Formal Concept Analysis. In: Grätzer, G.A. (ed.) General Lattice Theory, pp. 592–606. Birkhäuser (1997)Google Scholar
  7. 7.
    Ganter, B., Wille, R.: Formal Concept Analysis – Mathematical Foundations. Springer, Berlin (1999)MATHCrossRefGoogle Scholar
  8. 8.
    Hald, A.: Statistical Theory of Sampling Inspection by Attributes. Academic Press, London (1981)MATHGoogle Scholar
  9. 9.
    Khosravi, A., Nahavandi, S., Creighton, D.C.: Predicting Amount of Saleable Products Using Neural Network Metamodels of Casthouses. In: ICARCV, pp. 2018–2023. IEEE (2010)Google Scholar
  10. 10.
    Kuznetsov, S.O.: On Stability of a Formal Concept. Annals of Mathematics and Artificial Intelligence 49(1), 101–115 (2007)MathSciNetMATHCrossRefGoogle Scholar
  11. 11.
    van der Merwe, D., Obiedkov, S., Kourie, D.: AddIntent: A New Incremental Algorithm for Constructing Concept Lattices. In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 372–385. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  12. 12.
    Montgomery, D.C.: Introduction to Statistical Quality Control. John Wiley & Sons, New York (1985)Google Scholar
  13. 13.
    Priss, U.: Formal Concept Analysis in Information Science. Annual Review of Information Science and Technology 40, 521–543 (2006)CrossRefGoogle Scholar
  14. 14.
    Roth, C., Obiedkov, S., Kourie, D.: Towards Concise Representation for Taxonomies of Epistemic Communities. In: Yahia, S.B., Nguifo, E.M., Belohlavek, R. (eds.) CLA 2006. LNCS (LNAI), vol. 4923, pp. 240–255. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  15. 15.
    Shi, G., Zhou, X., Zhang, G.: The Use of Artificial Neural Network Analysis and Multiple Regression for Trap Quality Evaluation: A Case Study of the Northern Kuqa Depression of Tarim Basin in Western China. Marine and Petroleum Geology 21(3), 411–420 (2004)CrossRefGoogle Scholar
  16. 16.
    Wille, R.: Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrecht–Boston (1982)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Martin Radvanský
    • 1
  • Vladimír Sklenář
    • 2
  • Václav Snášel
    • 1
  1. 1.VSB Technical University OstravaOstravaCzech Republic
  2. 2.Pike Automation s.r.o.PrahaCzech Republic

Personalised recommendations