direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

All Publications

Large Sample Statistics in the Domain of Graphs
Citation key Jain2010
Author Jain, B. and Obermayer, K.
Title of Book Structural, Syntactic, and Statistical Pattern Recognition
Pages 690 – 697
Year 2010
ISBN 978-3-642-14979-5, 978-3-642-14980-1
ISSN 0302-9743
DOI 10.1007/978-3-642-14980-1_10
Note Joint IAPR International Workshop, SSPR&SPR 2010, Cesme, Izmir, Turkey, August 18-20, 2010. Proceedings
Publisher Springer Berlin Heidelberg
Series Lecture Notes in Computer Science
Abstract One challenge in bridging the gap between structural and statistical pattern recognition consists in studying combinatorial structures like graphs using probabilistic methods. This contribution presents the structural counterparts of the first and second fundamental theorem in probability, (1) the law of large numbers and (2) the central limit theorem. In addition, we derive characterizations and uniqueness conditions for the mean of graphs. As a special case, we investigate the weighted mean of two graphs. The proposed results establish a sound statistical foundation for unsupervised structural pattern recognition methods.
Bibtex Type of Publication Selected:structured
Link to original publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions