- Tytuł:
- B FGMAC : breadth - first frequent subgraph mining with ARC consistency
- Autorzy:
-
Douar, B.
Latiri, C.
Liquiere, M.
Slimani, Y. - Powiązania:
- https://bibliotekanauki.pl/articles/91669.pdf
- Data publikacji:
- 2011
- Wydawca:
- Społeczna Akademia Nauk w Łodzi. Polskie Towarzystwo Sieci Neuronowych
- Tematy:
-
graph mining
arc consistency
AC-projection
projection operator
AC-reduced
subgraph mining
polynomial complexity projection - Opis:
- The paper presents a new projection operator for graphs named AC-projection, which exhibits nice theoretical complexity properties unlike to the graph isomorphism operator typically used in graph mining. We study the size of the search space as well as some practical properties of the projection operator. We also introduce a novel breadth-first algorithm for frequent AC-reduced subgraphs mining. Then, we prove experimentally that we can achieve an important performance gain (polynomial complexity projection) without or with non-significant loss of discovered patterns in terms of quality.
- Źródło:
-
Journal of Artificial Intelligence and Soft Computing Research; 2011, 1, 4; 269-281
2083-2567
2449-6499 - Pojawia się w:
- Journal of Artificial Intelligence and Soft Computing Research
- Dostawca treści:
- Biblioteka Nauki
Artykuł