International Journal of applied mathematics and computer science

online read us now

Paper details

Number 2 - June 2015
Volume 25 - 2015

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

Krzysztof Pancerz, Arkadiusz Lewicki, Ryszard Tadeusiewicz

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 dominance-based 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.

Keywords
ant-based clustering, decision systems, DRSA, ontological graphs, rule extraction

DOI
10.1515/amcs-2015-0029