Skip to main content
Top
Published in: Automatic Documentation and Mathematical Linguistics 3/2021

01-05-2021 | INTELLIGENT SYSTEMS

Projections of Semilattices in the Language of Category Theory

Published in: Automatic Documentation and Mathematical Linguistics | Issue 3/2021

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract—

This article describes a category theoretic approach to projections of semilattices as an alternative to the classic approach of pattern structure projections. In the special case of Cartesian products and their projections on partial sub-products, this approach forms the basis for a sequential version of the VKF machine learning method that is based on a binary similarity operation.
Literature
1.
go back to reference Ganter, B. and Wille, R., Formal Concept Analysis, Berlin: Springer–Verlag, 1999.CrossRef Ganter, B. and Wille, R., Formal Concept Analysis, Berlin: Springer–Verlag, 1999.CrossRef
2.
go back to reference Vinogradov, D.V., Machine learning based on similarity operation, Commun. Comput. Inf. Sci., 2018, vol. 934, pp. 46–59. Vinogradov, D.V., Machine learning based on similarity operation, Commun. Comput. Inf. Sci., 2018, vol. 934, pp. 46–59.
3.
go back to reference DSM metod avtomaticheskogo porozhdeniya gipotez: Logicheskie i epistemologicheskie osnovaniya (The JSM-Method of Automatic Hypothesis Generation: Logical and Epistemological Foundations), Finn, V.K. and Anshakov, O.M., Eds., Moscow: Editorial-URSS, 2009. DSM metod avtomaticheskogo porozhdeniya gipotez: Logicheskie i epistemologicheskie osnovaniya (The JSM-Method of Automatic Hypothesis Generation: Logical and Epistemological Foundations), Finn, V.K. and Anshakov, O.M., Eds., Moscow: Editorial-URSS, 2009.
4.
go back to reference Ganter, B. and Kuznetsov, S.O., Pattern structures and their projections, Proc. 9th Conference ICSS 2001; Lecture Notes in Computer Science, Springer, 2001, vol. 2120, pp. 129–142. Ganter, B. and Kuznetsov, S.O., Pattern structures and their projections, Proc. 9th Conference ICSS 2001; Lecture Notes in Computer Science, Springer, 2001, vol. 2120, pp. 129–142.
5.
go back to reference Samokhin, M.V., Machine learning on patterned structures, Cand. Sci. (Eng.) Dissertation, Moscow: VINITI (Inst. Sci. Tech. Inf.), Ross. Akad. Nauk, 2006. Samokhin, M.V., Machine learning on patterned structures, Cand. Sci. (Eng.) Dissertation, Moscow: VINITI (Inst. Sci. Tech. Inf.), Ross. Akad. Nauk, 2006.
6.
go back to reference Buzmakov, A.V., Modeling of processes with states of a complex structure based on lattices of closed descriptions, Cand. Sci. (Eng.) Dissertation, Moscow: Natl. Res. Univ. Higher Sch. of Econ., 2014. Buzmakov, A.V., Modeling of processes with states of a complex structure based on lattices of closed descriptions, Cand. Sci. (Eng.) Dissertation, Moscow: Natl. Res. Univ. Higher Sch. of Econ., 2014.
7.
go back to reference Buzmakov, A.V., Kuznetsov, S.O., and Napoli, A., Revisiting pattern structure projections, Proc. International Conference FCA 2015; Lecture Notes in Computer Science, Springer, 2015, vol. 9113, pp. 200–215. Buzmakov, A.V., Kuznetsov, S.O., and Napoli, A., Revisiting pattern structure projections, Proc. International Conference FCA 2015; Lecture Notes in Computer Science, Springer, 2015, vol. 9113, pp. 200–215.
8.
go back to reference Kaiser, T.B. and Schmidt, S.E., Some remarks on the relation between annotated ordered sets and pattern structures and their projections, Proc. Proc. Conference Pattern Recognition and Machine Intelligence; Lecture Notes in Computer Science, Springer, 2011, vol. 6744, pp. 43–48. Kaiser, T.B. and Schmidt, S.E., Some remarks on the relation between annotated ordered sets and pattern structures and their projections, Proc. Proc. Conference Pattern Recognition and Machine Intelligence; Lecture Notes in Computer Science, Springer, 2011, vol. 6744, pp. 43–48.
9.
go back to reference MacLane, S., Categories for the Working Mathematician, New York: Springer, 1971.MATH MacLane, S., Categories for the Working Mathematician, New York: Springer, 1971.MATH
10.
go back to reference Vinogradov, D.V., On object representation by bit strings for the VKF-method, Autom. Doc. Math. Linguist., 2018, vol. 52, no. 3, pp. 113–116.CrossRef Vinogradov, D.V., On object representation by bit strings for the VKF-method, Autom. Doc. Math. Linguist., 2018, vol. 52, no. 3, pp. 113–116.CrossRef
11.
go back to reference Vinogradov, D., Continuous attributes for FCA-based machine learning, Proc. 8th Workshop FCA4AI 2020 Co-Located with ECAI 2020; CEUR Workshop Proc., 2020, vol. 2729, pp. 103–111. Vinogradov, D., Continuous attributes for FCA-based machine learning, Proc. 8th Workshop FCA4AI 2020 Co-Located with ECAI 2020; CEUR Workshop Proc., 2020, vol. 2729, pp. 103–111.
Metadata
Title
Projections of Semilattices in the Language of Category Theory
Publication date
01-05-2021
Published in
Automatic Documentation and Mathematical Linguistics / Issue 3/2021
Print ISSN: 0005-1055
Electronic ISSN: 1934-8371
DOI
https://doi.org/10.3103/S0005105521030043

Other articles of this Issue 3/2021

Automatic Documentation and Mathematical Linguistics 3/2021 Go to the issue

Premium Partner