Ant-based extraction of rules in simple decision systems over ontological graphs

Abstract

In the paper, the problem of extraction of complex decision rules in simple decision systems over ontological graphs is considered. The extracted rules are consistent with the dominance principle similar to that applied in the dominancebased rough set approach (DRSA). In our study, we propose to use a heuristic algorithm, utilizing the ant-based clustering approach, searching the semantic spaces of concepts presented by means of ontological graphs. Concepts included in the semantic spaces are values of attributes describing objects in simple decision systems.

From Meaningful Orderings in the Web of Data to Multi-level Pattern Structures

“…Also, in [8,9] the authors propose a setting for ordinal classification, based on the theory of rough sets, and that makes use of ontological knowledge. This approach considers a generality/specificity relation between objects for aiding the preference prediction.…”

Ontological support formation for constructive-synthesizing modeling of information systems development processes

“…The importance of «developing the methodology and tools of computer-aided design of a formal (computer) ontology» is also noted in [16]. How automation tasks are solved on the basis of the preference principle is shown in [17]. Another approach to automation is based on the idea of including paradigmatic and syntagmatic relations for data processing [18].…”

“…Another approach to automation is based on the idea of including paradigmatic and syntagmatic relations for data processing [18]. In [16], it is noted that «so far...there remains an open question of the emergence of a constructive theory of the development of formal ontologies,» and in [17,18], some key elements are suggested as possibly useful in a constructive approach.…”

Development of ontological support of constructive-synthesizing modeling of information systems

“…In scientific sources on ontological systems in most works, the predominant directions of research are the creation, improvement and use of applied ontologies in various IT areas. Thus, in [21], a heuristic clusterization algorithm is proposed for coordinated solutions based on the dominance of simple decision systems on ontological graphs. The development of the analysis of ontological graphs is supplemented in [22] using paradigmatic and syntagmatic relations.…”

“…In all the studies [2][3][4][5][6][7][8][9][10][11][12][13][21][22][23][24][25][26][27][28][29] explicitly [12,24] or implicitly, ontology models are based on the well-known paradigm of object-oriented programming -the whole world is represented by a set of objects with their properties and connections.…”