Screen LibraryGraph kernels : state-of-the-art and future challenges /
"Among the data structures commonly used in machine learning, graphs are arguably one of the most general. Graphs allow the modelling of complex objects, each of which can be annotated by metadata. Nonetheless, seemingly simple questions, such as determining whether two graphs are identical or...
Saved in:
| Main Authors: | |
|---|---|
| Group Author: | ; ; ; |
| Published: |
Now,
|
| Publisher Address: | Boston, MA : |
| Publication Dates: | [2020] |
| Literature type: | Book |
| Language: | English |
| Series: |
Foundation and trends? in machine learning,
volume 13, issue 5-6, 2020 |
| Subjects: | |
| Summary: |
"Among the data structures commonly used in machine learning, graphs are arguably one of the most general. Graphs allow the modelling of complex objects, each of which can be annotated by metadata. Nonetheless, seemingly simple questions, such as determining whether two graphs are identical or whether one graph is contained in another graph, are remarkably hard to solve in practice. Machine learning methods operating on graphs must therefore grapple with the need to balance computational tractability with the ability to leverage as much of the information conveyed by each graph as possible. In the last 15 years, numerous graph kernels have been proposed to solve this problem, thereby making it possible to perform predictions in both classification and regression settings. This monograph provides a review of existing graph kernels, their applications, software plus data resources, and an empirical comparison of state-of-the-art graph kernels. It is divided into two parts: the first part focuses on the theoretical description of common graph kernels; the second part focuses on a large-scale empirical evaluation of graph kernels, as well as a description of desirable properties and requirements for benchmark data sets. Finally, the authors outline the future trends and open challenges for graph kernels" -- back cover. |
| Item Description: | Machine Learning and Compuational Biology Lab, Department of Biosystems Science and Engineering, ETH Zurich, Basel, Switzerland, and Swiss Institute of Bioinformatics. |
| Carrier Form: | 189 pages : illustrations (some color), forms ; 24 cm. |
| Bibliography: | Includes bibliographic references (pages 173-189). |
| ISBN: |
9781680837704 1680837702 |
| Index Number: | QA353 |
| CLC: | TP181 |
| Call Number: | TP181/B734 |