Ant–Based Clustering for Flow Graph Mining

Autor: Lewicki Arkadiusz, Pancerz Krzysztof
Jazyk: angličtina
Rok vydání: 2020
Předmět:
Zdroj: International Journal of Applied Mathematics and Computer Science, Vol 30, Iss 3, Pp 561-572 (2020)
Druh dokumentu: article
ISSN: 2083-8492
DOI: 10.34768/amcs-2020-0041
Popis: The paper is devoted to the problem of mining graph data. The goal of this process is to discover possibly certain sequences appearing in data. Both rough set flow graphs and fuzzy flow graphs are used to represent sequences of items originally arranged in tables representing information systems. Information systems are considered in the Pawlak sense, as knowledge representation systems. In the paper, an approach involving ant based clustering is proposed. We show that ant based clustering can be used not only for building possible large groups of similar objects, but also to build larger structures (in our case, sequences) of objects to obtain or preserve the desired properties.
Databáze: Directory of Open Access Journals