• Show simple item record
• Show full item record
• PBN data

select style... apa harvard chicago-fullnote-bibliography ISO-690

Bibliographic description



title:	Metody badania podobieństwa grafów
alternative title:	Graph similarity evaluation methods
author:	Szwed Michał
reviewer:	Strug Barbara , Ślusarczyk Grażyna
advisor:	Strug Barbara
date of submittion :	2014-10-21
language:	Polish
abstract in Polish:	Przedstawiona praca dotyczy zagadnienia porównywania grafów oraz hipergrafów z wykorzystaniem funkcji jądra maszyny wektorów wspierających (SVM). Pokazane w niej zostały różnice między deterministycznymi metodami porównywania, a metodami wykorzystującymi funkcje jądra SVM. Opisane algorytmy zostały zaimplementowane i przetestowane w języku Java z wykorzystaniem m.in. bibliotek Jung oraz JKernelMachines. Uzyskane wyniki pokazują, że metody oparte o SVM, pomimo że wymagają większego nakładu pracy na zdefiniowanie odpowiednich funkcji dla szczególnych przypadków grafów, oferują znaczący wzrost wydajności w stosunku do klasycznym metod porównywania.
abstract in English:	The major objective of this study is to demonstrate methods of graph and hypergraph comparison with using kernel function of a support vector machine (SVM). It shows differences between deterministic methods and those based on SVM. The described algorithms were implemented and tested in Java programming language, with additional libraries including Jung and JKernelMAchines. The results reveal that, despite SVM based methods require more effort to define a kernel function for specific graphs, they offer significant performance improvement in comparison to the classical approach.
keywords in Polish:	podobieństwo,graf,hipergraf,svm
keywords in English:	graph,hypergraph,similarity,svm,kernel
affiliation:	Wydział Fizyki, Astronomii i Informatyki Stosowanej
type:	master work

This item appears in the following Collection(s)

• Prace magisterskie
  
• ROD UJ