Graph Matching
Filtering Databases of Graphs Using Machine Learning Techniques
Seiten
2005
IOS Press,US (Verlag)
978-1-58603-557-0 (ISBN)
IOS Press,US (Verlag)
978-1-58603-557-0 (ISBN)
- Keine Verlagsinformationen verfügbar
- Artikel merken
Graph matching is a computationally expensive procedure. If an input graph is matched against a database of graphs, the size of the database is introduced as an additional factor into the overall complexity of the matching process. In this thesis the comparison of input graphs with databases of graphs is studied.
Graphs are a powerful concept useful for various tasks in science and engineering. In applications such as pattern recognition and information retrieval, object similarity is an important issue. If graphs are used for object representation, then the problem of determining the similarity of objects turns into the problem of graph matching. In this thesis the comparison of input graphs with databases of graphs is studied. Graph matching in general is a computationally expensive procedure. If an input graph is matched against a database of graphs, the size of the database is introduced as an additional factor into the overall complexity of the matching process. In this work, an approach based on machine learning techniques is pursued to reduce this factor. The graphs are represented using feature vectors. In a preprocessing step, these vectors are used to build a decision tree indexing the database. At runtime, the decision tree is used to eliminate a number of graphs from the database as possible matching candidates.
Graphs are a powerful concept useful for various tasks in science and engineering. In applications such as pattern recognition and information retrieval, object similarity is an important issue. If graphs are used for object representation, then the problem of determining the similarity of objects turns into the problem of graph matching. In this thesis the comparison of input graphs with databases of graphs is studied. Graph matching in general is a computationally expensive procedure. If an input graph is matched against a database of graphs, the size of the database is introduced as an additional factor into the overall complexity of the matching process. In this work, an approach based on machine learning techniques is pursued to reduce this factor. The graphs are represented using feature vectors. In a preprocessing step, these vectors are used to build a decision tree indexing the database. At runtime, the decision tree is used to eliminate a number of graphs from the database as possible matching candidates.
Reihe/Serie | Dissertations in Artificial Intelligence: Infix ; v. 293 |
---|---|
Verlagsort | Amsterdam |
Sprache | englisch |
Themenwelt | Mathematik / Informatik ► Mathematik ► Angewandte Mathematik |
Mathematik / Informatik ► Mathematik ► Graphentheorie | |
ISBN-10 | 1-58603-557-6 / 1586035576 |
ISBN-13 | 978-1-58603-557-0 / 9781586035570 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Buch | Softcover (2024)
Springer Vieweg (Verlag)
44,99 €
Anwendungen und Theorie von Funktionen, Distributionen und Tensoren
Buch | Softcover (2023)
De Gruyter Oldenbourg (Verlag)
69,95 €