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.
Similar content being viewed by others
REFERENCES
Ganter, B. and Wille, R., Formal Concept Analysis, Berlin: Springer–Verlag, 1999.
Vinogradov, D.V., Machine learning based on similarity operation, Commun. Comput. Inf. Sci., 2018, vol. 934, pp. 46–59.
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.
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.
Samokhin, M.V., Machine learning on patterned structures, Cand. Sci. (Eng.) Dissertation, Moscow: VINITI (Inst. Sci. Tech. Inf.), Ross. Akad. Nauk, 2006.
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., 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.
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.
MacLane, S., Categories for the Working Mathematician, New York: Springer, 1971.
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.
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.
ACKNOWLEDGMENTS
The author is grateful to L.A. Yakimova for helpful discussions and to our colleagues at the Dorodnicyn Computing Center of the Russian Academy of Sciences and the Russian State University for the Humanities (especially Prof. E.M. Beniaminov) for their support and constructive discussions. The critical comments and suggestions of Prof. S.O. Kuznetsov were gratefully taken into consideration when preparing the final version of the study.
Funding
This study was supported in part by the Russian Foundation for Basic Research, project no. 18-29-03063mk.
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated by A. Ovchinnikova
About this article
Cite this article
Vinogradov, D.V. Projections of Semilattices in the Language of Category Theory. Autom. Doc. Math. Linguist. 55, 89–93 (2021). https://doi.org/10.3103/S0005105521030043
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0005105521030043