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.
Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies
Informacja
SZANOWNI CZYTELNICY!
UPRZEJMIE INFORMUJEMY, ŻE BIBLIOTEKA FUNKCJONUJE W NASTĘPUJĄCYCH GODZINACH:
Wypożyczalnia i Czytelnia Główna: poniedziałek – piątek od 9.00 do 19.00