Abstract
The amount of different environments where data can be exploited have increased partly because of the massive adoption of technologies such as microservices and distributed architectures. Accordingly, approaches to treat data are in constant improvement. An example of this is the Formal Concept Analysis framework that has seen an increase in the methods carried out to increment its capabilities in the mentioned environments. However, on top of the exponential nature of the output that the framework produces, the data stream processing environment still poses challenges regarding the flexibility in the usage of FCA and its extensions. Consequently, several approaches have been proposed to deal with them considering different constraints, such as receiving unsorted elements or unknown attributes. In this work, the notion of flexibly scalable for FCA distributed algorithms consuming data streams is defined. Additionally, the meaning of different scenarios of lattice merge in a particular data stream model is discussed. Finally, a pseudo-algorithm for merging lattices in the case of disjoint objects is presented. The presented work is a preliminary result and, in the future, it is expected to cover the other aspects of the problem with real data for validation.
Partly funded by SNMSF.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Notice that \(l \le k \text { implies } S_{k,l} = \varnothing \).
References
Co, V., Taramasco, C., Astudillo, H.: Cheating to achieve formal concept analysis over a large formal context. In: CEUR Workshop Proceedings, vol. 959 (2011)
De Maio, C., Fenza, G., Loia, V., Orciuoli, F.: Distributed online temporal fuzzy concept analysis for stream processing in smart cities. J. Parallel Distrib. Comput. 110, 31–41 (2017). https://doi.org/10.1016/j.jpdc.2017.02.002. https://www.sciencedirect.com/science/article/pii/S0743731517300503
Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107–113 (2008). https://doi.org/10.1145/1327452.1327492. https://doi.org/10.1145/1327452.1327492
Džeroski, S.: Multi-relational data mining: an introduction. ACM SIGKDD Explor. Newslett. 5(1), 1–16 (2003). https://doi.org/10.1145/959242.959245. https://doi.org/10.1145/959242.959245
Goel, V., Chaudhary, B.D.: Concept discovery from un-constrained distributed context. In: Kumar, N., Bhatnagar, V. (eds.) BDA 2015. LNCS, vol. 9498, pp. 151–164. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-27057-9_11
Krajca, P., Vychodil, V.: Distributed algorithm for computing formal concepts using map-reduce framework. In: Adams, N.M., Robardet, C., Siebes, A., Boulicaut, J.-F. (eds.) IDA 2009. LNCS, vol. 5772, pp. 333–344. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03915-7_29
Leutwyler, N., Lezoche, M., Torres, D.: Systematic Literature Mapping - Selected Articles Data Extraction (2022). https://doi.org/10.5281/zenodo.7307957
Majidian, A., Martin, T., Cintra, M.: Fuzzy Formal Concept Analysis and Algorithm (2011). pages: 7
Margara, A., Rabl, T.: Definition of Data Streams. In: Sakr, S., Zomaya, A.Y. (eds.) Encyclopedia of Big Data Technologies, pp. 648–652. Springer, Cham (2019). https://doi.org/10.1007/978-3-319-77525-8_188
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). https://doi.org/10.1007/978-3-540-24651-0_31
Neouchi, R., Tawfik, A.Y., Frost, R.A.: Towards a temporal extension of formal concept analysis. In: Stroulia, E., Matwin, S. (eds.) AI 2001. LNCS (LNAI), vol. 2056, pp. 335–344. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-45153-6_33
Osswald, R., Petersen, W.: A logical approach to data-driven classification. In: Günter, A., Kruse, R., Neumann, B. (eds.) KI 2003. LNCS (LNAI), vol. 2821, pp. 267–281. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-39451-8_20
Rouane-Hacene, M., Huchard, M., Napoli, A., Valtchev, P.: Relational concept analysis: mining concept lattices from multi-relational data. Ann. Math. Artif. Intell. 67 (2013). https://doi.org/10.1007/s10472-012-9329-3
Stumme, G., Taouil, R., Bastide, Y., Pasquier, N., Lakhal, L.: Computing iceberg concept lattices with Titanic. Data Knowledge Engineering 42(2), 189–222 (2002). https://doi.org/10.1016/S0169-023X(02)00057-5. https://linkinghub.elsevier.com/retrieve/pii/S0169023X02000575
Tamrakar, E.S.: Formal concept analysis: mathematical foundations (1997). https://www.academia.edu/3362029/Formal_concept_analysis_mathematical_foundations
Wille, R.: Restructuring lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets. NATO Advanced Study Institutes Series, pp. 445–470. Springer, Dordrecht (1982). https://doi.org/10.1007/978-94-009-7798-3_15
Wolff, K.E.: Temporal Concept Analysis (2001)
Xu, B., de Fréin, R., Robson, E., Ó Foghlú, M.: Distributed formal concept analysis algorithms based on an iterative MapReduce framework. In: Domenach, F., Ignatov, D.I., Poelmans, J. (eds.) ICFCA 2012. LNCS (LNAI), vol. 7278, pp. 292–308. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29892-9_26
Acknowledgements
This work has been funded with the help of the French National Agency for Research and Technology (ANRT) and French National Syndicate of Ski Teachers (SNMSF).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Leutwyler, N., Lezoche, M., Torres, D., Panetto, H. (2023). Towards a Flexible and Scalable Data Stream Algorithm in FCA. In: Ojeda-Aciego, M., Sauerwald, K., Jäschke, R. (eds) Graph-Based Representation and Reasoning. ICCS 2023. Lecture Notes in Computer Science(). Springer, Cham. https://doi.org/10.1007/978-3-031-40960-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-031-40960-8_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-40959-2
Online ISBN: 978-3-031-40960-8
eBook Packages: Computer ScienceComputer Science (R0)