Simple view
Full metadata view
Authors
Statistics
Metody badania podobieństwa grafów
podobieństwo,graf,hipergraf,svm
graph,hypergraph,similarity,svm,kernel
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.
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.
dc.abstract.en | 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. | pl |
dc.abstract.pl | 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. | pl |
dc.affiliation | Wydział Fizyki, Astronomii i Informatyki Stosowanej | pl |
dc.contributor.advisor | Strug, Barbara - 100344 | pl |
dc.contributor.author | Szwed, Michał | pl |
dc.contributor.departmentbycode | UJK/WFAIS | pl |
dc.contributor.reviewer | Strug, Barbara - 100344 | pl |
dc.contributor.reviewer | Ślusarczyk, Grażyna - 132324 | pl |
dc.date.accessioned | 2020-07-25T03:42:36Z | |
dc.date.available | 2020-07-25T03:42:36Z | |
dc.date.submitted | 2014-10-21 | pl |
dc.fieldofstudy | informatyka stosowana | pl |
dc.identifier.apd | diploma-90025-65542 | pl |
dc.identifier.project | APD / O | pl |
dc.identifier.uri | https://ruj.uj.edu.pl/xmlui/handle/item/198317 | |
dc.language | pol | pl |
dc.subject.en | graph,hypergraph,similarity,svm,kernel | pl |
dc.subject.pl | podobieństwo,graf,hipergraf,svm | pl |
dc.title | Metody badania podobieństwa grafów | pl |
dc.title.alternative | Graph similarity evaluation methods | pl |
dc.type | master | pl |
dspace.entity.type | Publication |