Abstract
We tackle the problem of constructing the representation context of a pattern structure. First, we present a naive algorithm that computes the representation context a pattern structure. Then, we add a sampling technique in order to reduce the size of the output. We show that these techniques reduce significantly the size of the representation context for interval pattern structures.
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
References
Baixeries, J., Kaytoue, M., Napoli, A.: Characterizing functional dependencies in formal concept analysis with pattern structures. Ann. Math. Artif. Intell. 72(1–2), 129–149 (2014)
Bazin, A.: Comparing algorithms for computing lower covers of implication-closed sets. In: Proceedings of the Thirteenth International Conference on Concept Lattices and Their Applications, Moscow, Russia, 18–22 July 2016, pp. 21–31 (2016)
Buzmakov, A.: Formal concept analysis and pattern structures for mining structured data. Ph.D. thesis, University of Lorraine, Nancy, France (2015)
Erdös, P., Kleitman, D.J.: Extremal problems among subsets of a set. Discrete Math. 306(10–11), 923–931 (2006)
Ganter, B., Obiedkov, S.: Conceptual Exploration. Springer, Berlin (2016). https://doi.org/10.1007/978-3-662-49291-8
Ganter, B., Wille, R.: Formal Concept Analysis. Springer, Berlin (1999). https://doi.org/10.1007/978-3-642-59830-2
Ganter, B., Kuznetsov, S.O.: Pattern structures and their projections. In: Delugach, H.S., Stumme, G. (eds.) ICCS-ConceptStruct 2001. LNCS (LNAI), vol. 2120, pp. 129–142. Springer, Heidelberg (2001). https://doi.org/10.1007/3-540-44583-8_10
Kaytoue, M., Codocedo, V., Buzmakov, A., Baixeries, J., Kuznetsov, S.O., Napoli, A.: Pattern structures and concept lattices for data mining and knowledge processing. In: Bifet, A., et al. (eds.) ECML PKDD 2015. LNCS (LNAI), vol. 9286, pp. 227–231. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-23461-8_19
Kaytoue, M., Kuznetsov, S.O., Napoli, A.: Revisiting numerical pattern mining with formal concept analysis. In: Walsh, T. (ed.) Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI 2011), pp. 1342–1347. IJCAI/AAAI (2011)
Kuznetsov, S.O.: Pattern structures for analyzing complex data. In: Sakai, H., Chakraborty, M.K., Hassanien, A.E., Ślęzak, D., Zhu, W. (eds.) RSFDGrC 2009. LNCS (LNAI), vol. 5908, pp. 33–44. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-10646-0_4
Acknowledgments
This research work has been supported by the recognition of 2017SGR-856 (MACDA) from AGAUR (Generalitat de Catalunya), and the grant TIN2017-89244-R from MINECO (Ministerio de Economía y Competitividad).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Codocedo, V., Baixeries, J., Kaytoue, M., Napoli, A. (2019). Sampling Representation Contexts with Attribute Exploration. In: Cristea, D., Le Ber, F., Sertkaya, B. (eds) Formal Concept Analysis. ICFCA 2019. Lecture Notes in Computer Science(), vol 11511. Springer, Cham. https://doi.org/10.1007/978-3-030-21462-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-21462-3_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-21461-6
Online ISBN: 978-3-030-21462-3
eBook Packages: Computer ScienceComputer Science (R0)