Holdings: Bridging the gap between graph edit distance and Kernel machines

Bridging the gap between graph edit distance and Kernel machines:

Saved in:

Bibliographic Details
Main Authors:	Neuhaus, Michel (Author), Bunke, Horst (Author)
Format:	Book
Language:	English
Published:	Singapore [u.a.] World Scientific 2007
Series:	Series in machine perception and artificial intelligence 68
Subjects:	Kerndarstellung Künstliche Intelligenz Maschinelles Lernen Musteranalyse Mustererkennung Graph theory Kernel functions Machine learning Matching theory Pattern recognition systems
Online Access:	Inhaltsverzeichnis
Item Description:	Literaturverz. S. 221 - 230
Physical Description:	XI, 232 S. Ill., graph. Darst.
ISBN:	9789812708175 9812708170

Staff View

MARC


LEADER	00000nam a2200000 cb4500
001	BV023114494
003	DE-604
005	20080226
007	t
008	080206s2007 ad\|\| \|\|\|\| 00\|\|\| eng d
020			\|a 9789812708175 \|9 978-981-270-817-5
020			\|a 9812708170 \|9 981-270-817-0
035			\|a (OCoLC)166388136
035			\|a (DE-599)OBVAC06369584
040			\|a DE-604 \|b ger \|e rakwb
041	0		\|a eng
049			\|a DE-20
050		0	\|a TK7882.P3
082	0		\|a 006.6 \|2 22
100	1		\|a Neuhaus, Michel \|e Verfasser \|4 aut
245	1	0	\|a Bridging the gap between graph edit distance and Kernel machines \|c Michel Neuhaus ; Horst Bunke
264		1	\|a Singapore [u.a.] \|b World Scientific \|c 2007
300			\|a XI, 232 S. \|b Ill., graph. Darst.
336			\|b txt \|2 rdacontent
337			\|b n \|2 rdamedia
338			\|b nc \|2 rdacarrier
490	1		\|a Series in machine perception and artificial intelligence \|v 68
500			\|a Literaturverz. S. 221 - 230
650		7	\|a Kerndarstellung \|2 swd
650		7	\|a Künstliche Intelligenz \|2 swd
650		7	\|a Maschinelles Lernen \|2 swd
650		7	\|a Musteranalyse \|2 swd
650		7	\|a Mustererkennung \|2 swd
650		4	\|a Graph theory
650		4	\|a Kernel functions
650		4	\|a Machine learning
650		4	\|a Matching theory
650		4	\|a Pattern recognition systems
700	1		\|a Bunke, Horst \|e Verfasser \|4 aut
830		0	\|a Series in machine perception and artificial intelligence \|v 68 \|w (DE-604)BV006668231 \|9 68
856	4	2	\|m GBV Datenaustausch \|q application/pdf \|u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016317029&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA \|3 Inhaltsverzeichnis
999			\|a oai:aleph.bib-bvb.de:BVB01-016317029

Record in the Search Index

_version_	1804137379152265216
adam_text	SERIES IN MACHINE PERCEPTION AND ARTIFICIAL INTELLIGENCE - VOL 68 BRIDGING THE GAP BETWEEN GRAPH EDIT DISTANCE AND KERNEL MACHINES MICHEL NEUHAUS HORST BUNKC UNIVERSITY OF BERN, SWITZERLAND YJ? WORLD SCIENTIFIC NEWJERSEY * LONDON * SINGAPORE * BEIJING * SHANGHAI * HONG KONG * TAIPEI * CHENNA CONTENTS PREFACE VII 1. INTRODUCTION 1 2. GRAPH MATCHING 7 2.1 GRAPH AND SUBGRAPH 9 2.2 EXACT GRAPH MATCHING 10 2.3 ERROR-TOLERANT GRAPH MATCHING 16 3. GRAPH EDIT DISTANCE 21 3.1 DEFINITION 22 3.2 EDIT COST FUNCTIONS 26 3.2.1 CONDITIONS ON EDIT COSTS 26 3.2.2 EXAMPLES OF EDIT COSTS 27 3.3 EXACT ALGORITHM 29 3.4 EFFICIENT APPROXIMATE ALGORITHM 31 3.4.1 ALGORITHM 31 3.4.2 EXPERIMENTAL RESULTS 35 3.5 QUADRATIC PROGRAMMING ALGORITHM 39 3.5.1 ALGORITHM 40 3.5.2 EXPERIMENTAL RESULTS 47 3.6 NEAREST-NEIGHBOR CLASSIFICATION 48 3.7 AN APPLICATION: DATA-LEVEL FUSION OF GRAPHS 49 3.7.1 FUSION OF GRAPHS 50 3.7.2 EXPERIMENTAL RESULTS 52 IX X BRIDGING THE GAP BETWEEN GRAPH EDIT DISTANCE AND KERNEL MACHINES 4. KERNEL MACHINES 57 4.1 LEARNING THEORY 58 4.1.1 EMPIRICAL RISK MINIMIZATION 59 4.1.2 STRUCTURAL RISK MINIMIZATION 61 4.2 KERNEL FUNCTIONS 68 4.2.1 VALID KERNELS 68 4.2.2 FEATURE SPACE EMBEDDING AND KERNEL TRICK ... 70 4.3 KERNEL MACHINES 74 4.3.1 SUPPORT VECTOR MACHINE 75 4.3.2 KERNEL PRINCIPAL COMPONENT ANALYSIS 79 4.3.3 KERNEL FISHER DISCRIMINANT ANALYSIS 82 4.3.4 USING NON-POSITIVE DEFINITE KERNEL FUNCTIONS . . 84 4.4 NEAREST-NEIGHBOR CLASSIFICATION REVISITED 85 5. GRAPH KERNELS 89 5.1 KERNEL MACHINES FOR GRAPH MATCHING 90 5.2 RELATED WORK 94 5.3 TRIVIAL SIMILARITY KERNEL FROM EDIT DISTANCE 95 5.4 KERNEL FROM MAXIMUM-SIMILARITY EDIT PATH 97 5.5 DIFFUSION KERNEL FROM EDIT DISTANCE 99 5.6 ZERO GRAPH KERNEL FROM EDIT DISTANCE 102 5.7 CONVOLUTION EDIT KERNEL 107 5.8 LOCAL MATCHING KERNEL 115 5.9 RANDOM WALK EDIT KERNEL 119 6. EXPERIMENTAL RESULTS 129 6.1 LINE DRAWING AND IMAGE GRAPH DATA SETS 130 6.1.1 LETTER LINE DRAWING GRAPHS 130 6.1.2 IMAGE GRAPHS 132 6.1.3 DIATOM GRAPHS 133 6.2 FINGERPRINT GRAPH DATA SET 134 6.2.1 BIOMETRIE PERSON AUTHENTICATION 134 6.2.2 FINGERPRINT CLASSIFICATION 135 6.2.3 FINGERPRINT GRAPHS 137 6.3 MOLECULE GRAPH DATA SET 143 6.4 EXPERIMENTAL SETUP 146 6.5 EVALUATION OF GRAPH EDIT DISTANCE 147 6.5.1 LETTER GRAPHS 148 CONTENTS XI 6.5.2 IMAGE GRAPHS 151 6.5.3 DIATOM GRAPHS 153 6.5.4 FINGERPRINT GRAPHS 154 6.5.5 MOLECULE GRAPHS 158 6.6 EVALUATION OF GRAPH KERNELS 160 6.6.1 TRIVIAL SIMILARITY KERNEL FROM EDIT DISTANCE . . . 160 6.6.2 KERNEL FROM MAXIMUM-SIMILARITY EDIT PATH . . . 162 6.6.3 DIFFUSION KERNEL FROM EDIT DISTANCE 163 6.6.4 ZERO GRAPH KERNEL FROM EDIT DISTANCE 166 6.6.5 CONVOLUTION EDIT KERNEL 168 6.6.6 LOCAL MATCHING KERNEL 172 6.6.7 RANDOM WALK EDIT KERNEL 173 6.7 SUMMARY AND DISCUSSION 176 7. CONCLUSIONS 185 APPENDIX A GRAPH DATA SETS 193 A.L LETTER DATA SET 193 A.2 IMAGE DATA SET 199 A.3 DIATOM DATA SET 204 A.4 FINGERPRINT DATA SET 212 A.5 MOLECULE DATA SET 215 BIBLIOGRAPHY 221 INDEX 231
adam_txt	SERIES IN MACHINE PERCEPTION AND ARTIFICIAL INTELLIGENCE - VOL 68 BRIDGING THE GAP BETWEEN GRAPH EDIT DISTANCE AND KERNEL MACHINES MICHEL NEUHAUS HORST BUNKC UNIVERSITY OF BERN, SWITZERLAND YJ? WORLD SCIENTIFIC NEWJERSEY * LONDON * SINGAPORE * BEIJING * SHANGHAI * HONG KONG * TAIPEI * CHENNA CONTENTS PREFACE VII 1. INTRODUCTION 1 2. GRAPH MATCHING 7 2.1 GRAPH AND SUBGRAPH 9 2.2 EXACT GRAPH MATCHING 10 2.3 ERROR-TOLERANT GRAPH MATCHING 16 3. GRAPH EDIT DISTANCE 21 3.1 DEFINITION 22 3.2 EDIT COST FUNCTIONS 26 3.2.1 CONDITIONS ON EDIT COSTS 26 3.2.2 EXAMPLES OF EDIT COSTS 27 3.3 EXACT ALGORITHM 29 3.4 EFFICIENT APPROXIMATE ALGORITHM 31 3.4.1 ALGORITHM 31 3.4.2 EXPERIMENTAL RESULTS 35 3.5 QUADRATIC PROGRAMMING ALGORITHM 39 3.5.1 ALGORITHM 40 3.5.2 EXPERIMENTAL RESULTS 47 3.6 NEAREST-NEIGHBOR CLASSIFICATION 48 3.7 AN APPLICATION: DATA-LEVEL FUSION OF GRAPHS 49 3.7.1 FUSION OF GRAPHS 50 3.7.2 EXPERIMENTAL RESULTS 52 IX X BRIDGING THE GAP BETWEEN GRAPH EDIT DISTANCE AND KERNEL MACHINES 4. KERNEL MACHINES 57 4.1 LEARNING THEORY 58 4.1.1 EMPIRICAL RISK MINIMIZATION 59 4.1.2 STRUCTURAL RISK MINIMIZATION 61 4.2 KERNEL FUNCTIONS 68 4.2.1 VALID KERNELS 68 4.2.2 FEATURE SPACE EMBEDDING AND KERNEL TRICK . 70 4.3 KERNEL MACHINES 74 4.3.1 SUPPORT VECTOR MACHINE 75 4.3.2 KERNEL PRINCIPAL COMPONENT ANALYSIS 79 4.3.3 KERNEL FISHER DISCRIMINANT ANALYSIS 82 4.3.4 USING NON-POSITIVE DEFINITE KERNEL FUNCTIONS . . 84 4.4 NEAREST-NEIGHBOR CLASSIFICATION REVISITED 85 5. GRAPH KERNELS 89 5.1 KERNEL MACHINES FOR GRAPH MATCHING 90 5.2 RELATED WORK 94 5.3 TRIVIAL SIMILARITY KERNEL FROM EDIT DISTANCE 95 5.4 KERNEL FROM MAXIMUM-SIMILARITY EDIT PATH 97 5.5 DIFFUSION KERNEL FROM EDIT DISTANCE 99 5.6 ZERO GRAPH KERNEL FROM EDIT DISTANCE 102 5.7 CONVOLUTION EDIT KERNEL 107 5.8 LOCAL MATCHING KERNEL 115 5.9 RANDOM WALK EDIT KERNEL 119 6. EXPERIMENTAL RESULTS 129 6.1 LINE DRAWING AND IMAGE GRAPH DATA SETS 130 6.1.1 LETTER LINE DRAWING GRAPHS 130 6.1.2 IMAGE GRAPHS 132 6.1.3 DIATOM GRAPHS 133 6.2 FINGERPRINT GRAPH DATA SET 134 6.2.1 BIOMETRIE PERSON AUTHENTICATION 134 6.2.2 FINGERPRINT CLASSIFICATION 135 6.2.3 FINGERPRINT GRAPHS 137 6.3 MOLECULE GRAPH DATA SET 143 6.4 EXPERIMENTAL SETUP 146 6.5 EVALUATION OF GRAPH EDIT DISTANCE 147 6.5.1 LETTER GRAPHS 148 CONTENTS XI 6.5.2 IMAGE GRAPHS 151 6.5.3 DIATOM GRAPHS 153 6.5.4 FINGERPRINT GRAPHS 154 6.5.5 MOLECULE GRAPHS 158 6.6 EVALUATION OF GRAPH KERNELS 160 6.6.1 TRIVIAL SIMILARITY KERNEL FROM EDIT DISTANCE . . . 160 6.6.2 KERNEL FROM MAXIMUM-SIMILARITY EDIT PATH . . . 162 6.6.3 DIFFUSION KERNEL FROM EDIT DISTANCE 163 6.6.4 ZERO GRAPH KERNEL FROM EDIT DISTANCE 166 6.6.5 CONVOLUTION EDIT KERNEL 168 6.6.6 LOCAL MATCHING KERNEL 172 6.6.7 RANDOM WALK EDIT KERNEL 173 6.7 SUMMARY AND DISCUSSION 176 7. CONCLUSIONS 185 APPENDIX A GRAPH DATA SETS 193 A.L LETTER DATA SET 193 A.2 IMAGE DATA SET 199 A.3 DIATOM DATA SET 204 A.4 FINGERPRINT DATA SET 212 A.5 MOLECULE DATA SET 215 BIBLIOGRAPHY 221 INDEX 231
any_adam_object	1
any_adam_object_boolean	1
author	Neuhaus, Michel Bunke, Horst
author_facet	Neuhaus, Michel Bunke, Horst
author_role	aut aut
author_sort	Neuhaus, Michel
author_variant	m n mn h b hb
building	Verbundindex
bvnumber	BV023114494
callnumber-first	T - Technology
callnumber-label	TK7882
callnumber-raw	TK7882.P3
callnumber-search	TK7882.P3
callnumber-sort	TK 47882 P3
callnumber-subject	TK - Electrical and Nuclear Engineering
ctrlnum	(OCoLC)166388136 (DE-599)OBVAC06369584
dewey-full	006.6
dewey-hundreds	000 - Computer science, information, general works
dewey-ones	006 - Special computer methods
dewey-raw	006.6
dewey-search	006.6
dewey-sort	16.6
dewey-tens	000 - Computer science, information, general works
discipline	Informatik
discipline_str_mv	Informatik
format	Book
fullrecord	<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01743nam a2200469 cb4500</leader><controlfield tag="001">BV023114494</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20080226 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">080206s2007 ad\|\| \|\|\|\| 00\|\|\| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9789812708175</subfield><subfield code="9">978-981-270-817-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9812708170</subfield><subfield code="9">981-270-817-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)166388136</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)OBVAC06369584</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TK7882.P3</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.6</subfield><subfield code="2">22</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Neuhaus, Michel</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Bridging the gap between graph edit distance and Kernel machines</subfield><subfield code="c">Michel Neuhaus ; Horst Bunke</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Singapore [u.a.]</subfield><subfield code="b">World Scientific</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 232 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Series in machine perception and artificial intelligence</subfield><subfield code="v">68</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 221 - 230</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Kerndarstellung</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Künstliche Intelligenz</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Maschinelles Lernen</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Musteranalyse</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Mustererkennung</subfield><subfield code="2">swd</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Kernel functions</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Machine learning</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Matching theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Pattern recognition systems</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bunke, Horst</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Series in machine perception and artificial intelligence</subfield><subfield code="v">68</subfield><subfield code="w">(DE-604)BV006668231</subfield><subfield code="9">68</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016317029&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016317029</subfield></datafield></record></collection>
id	DE-604.BV023114494
illustrated	Illustrated
index_date	2024-07-02T19:49:32Z
indexdate	2024-07-09T21:11:21Z
institution	BVB
isbn	9789812708175 9812708170
language	English
oai_aleph_id	oai:aleph.bib-bvb.de:BVB01-016317029
oclc_num	166388136
open_access_boolean
owner	DE-20
owner_facet	DE-20
physical	XI, 232 S. Ill., graph. Darst.
publishDate	2007
publishDateSearch	2007
publishDateSort	2007
publisher	World Scientific
record_format	marc
series	Series in machine perception and artificial intelligence
series2	Series in machine perception and artificial intelligence
spelling	Neuhaus, Michel Verfasser aut Bridging the gap between graph edit distance and Kernel machines Michel Neuhaus ; Horst Bunke Singapore [u.a.] World Scientific 2007 XI, 232 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Series in machine perception and artificial intelligence 68 Literaturverz. S. 221 - 230 Kerndarstellung swd Künstliche Intelligenz swd Maschinelles Lernen swd Musteranalyse swd Mustererkennung swd Graph theory Kernel functions Machine learning Matching theory Pattern recognition systems Bunke, Horst Verfasser aut Series in machine perception and artificial intelligence 68 (DE-604)BV006668231 68 GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016317029&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis
spellingShingle	Neuhaus, Michel Bunke, Horst Bridging the gap between graph edit distance and Kernel machines Series in machine perception and artificial intelligence Kerndarstellung swd Künstliche Intelligenz swd Maschinelles Lernen swd Musteranalyse swd Mustererkennung swd Graph theory Kernel functions Machine learning Matching theory Pattern recognition systems
title	Bridging the gap between graph edit distance and Kernel machines
title_auth	Bridging the gap between graph edit distance and Kernel machines
title_exact_search	Bridging the gap between graph edit distance and Kernel machines
title_exact_search_txtP	Bridging the gap between graph edit distance and Kernel machines
title_full	Bridging the gap between graph edit distance and Kernel machines Michel Neuhaus ; Horst Bunke
title_fullStr	Bridging the gap between graph edit distance and Kernel machines Michel Neuhaus ; Horst Bunke
title_full_unstemmed	Bridging the gap between graph edit distance and Kernel machines Michel Neuhaus ; Horst Bunke
title_short	Bridging the gap between graph edit distance and Kernel machines
title_sort	bridging the gap between graph edit distance and kernel machines
topic	Kerndarstellung swd Künstliche Intelligenz swd Maschinelles Lernen swd Musteranalyse swd Mustererkennung swd Graph theory Kernel functions Machine learning Matching theory Pattern recognition systems
topic_facet	Kerndarstellung Künstliche Intelligenz Maschinelles Lernen Musteranalyse Mustererkennung Graph theory Kernel functions Machine learning Matching theory Pattern recognition systems
url	http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016317029&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA
volume_link	(DE-604)BV006668231
work_keys_str_mv	AT neuhausmichel bridgingthegapbetweengrapheditdistanceandkernelmachines AT bunkehorst bridgingthegapbetweengrapheditdistanceandkernelmachines

Holdings

There is no print copy available.

Interlibrary loan Place Request Caution: Not in THWS collection! Indexes

MARC

Record in the Search Index

There is no print copy available.

Similar Items