Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Carpineto, C., Romano, G.: Concept Data Analysis. Theory and Application. John Wiley & Sons, New York (2004)
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)
Franceschet, M.: The Role of Conference Publications in CS. Communications of the ACM 53(12) (December 2010)
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)
Ganter, B., Stumme, G., Wille, R. (eds.): Formal Concept Analysis. LNCS (LNAI), vol. 3626. Springer, Heidelberg (2005)
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)
Ganter, B., Wille, R.: Formal Concept Analysis – Mathematical Foundations. Springer, Berlin (1999)
Hald, A.: Statistical Theory of Sampling Inspection by Attributes. Academic Press, London (1981)
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)
Kuznetsov, S.O.: On Stability of a Formal Concept. Annals of Mathematics and Artificial Intelligence 49(1), 101–115 (2007)
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)
Montgomery, D.C.: Introduction to Statistical Quality Control. John Wiley & Sons, New York (1985)
Priss, U.: Formal Concept Analysis in Information Science. Annual Review of Information Science and Technology 40, 521–543 (2006)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Radvanský, M., Sklenář, V., Snášel, V. (2013). Evaluation of Stream Data by Formal Concept Analysis. In: Pechenizkiy, M., Wojciechowski, M. (eds) New Trends in Databases and Information Systems. Advances in Intelligent Systems and Computing, vol 185. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32518-2_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-32518-2_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32517-5
Online ISBN: 978-3-642-32518-2
eBook Packages: EngineeringEngineering (R0)