|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNINA9911150428003321 |
|
|
Autore |
Riesen Kaspar |
|
|
Titolo |
Graph classification and clustering based on vector space embedding / / Kaspar Riesen & Horst Bunke |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
Singapore ; ; Hackensack, N.J., : World Scientific Pub. Co., 2010 |
|
|
|
|
|
|
|
ISBN |
|
9786613144508 |
9781283144506 |
1283144506 |
9789814304726 |
9814304727 |
|
|
|
|
|
|
|
|
Edizione |
[1st ed.] |
|
|
|
|
|
Descrizione fisica |
|
1 online resource (330 p.) |
|
|
|
|
|
|
Collana |
|
Series in machine perception and artificial intelligence ; ; v. 77 |
|
|
|
|
|
|
Altri autori (Persone) |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Vector spaces |
Cluster theory (Nuclear physics) |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Note generali |
|
Description based upon print version of record. |
|
|
|
|
|
|
Nota di bibliografia |
|
Includes bibliographical references and index. |
|
|
|
|
|
|
Nota di contenuto |
|
Preface; Acknowledgments; Contents; 1. Introduction and Basic Concepts; 2. Graph Matching; 3. Graph Edit Distance; 4. Graph Data; 5. Kernel Methods; 6. Graph Embedding Using Dissimilarities; 7. Classification Experiments with Vector Space Embedded Graphs; 8. Clustering Experiments with Vector Space Embedded Graphs; 9. Conclusions; Appendix A Validation of Cost Parameters; Appendix B Visualization of Graph Data; Appendix C Classifier Combination; Appendix D Validation of a k-NN classifier in the Embedding Space; Appendix E Validation of a SVM classifier in the Embedding Space |
Appendix F Validation of Lipschitz EmbeddingsAppendix G Validation of Feature Selection Algorithms and PCA Reduction; Appendix H Validation of Classifier Ensemble; Appendix I Validation of Kernel k-Means Clustering; Appendix J Confusion Matrices; Bibliography; Index |
|
|
|
|
|
|
|
|
Sommario/riassunto |
|
This book is concerned with a fundamentally novel approach to graph-based pattern recognition based on vector space embedding of graphs. It aims at condensing the high representational power of graphs into a computationally efficient and mathematically convenient feature vector. This volume utilizes the dissimilarity space representation originally |
|
|
|
|