Formalization of Semantic Modeling Using the Theory of Combinatorial Optimization

Abstract

It is shown that in the case of semantic modeling, problems of combinatorial optimization arise which concern the problem of partitioning. This is the maximum coverage of signs of a particular object, clusterization, classification, taxonomy. The search for the necessary information in the database is carried out according to certain signs that characterize one or more similar objects.