Graph Classification Based on Dissimilarity Space Embedding

作者: Horst Bunke , Kaspar Riesen

DOI: 10.1007/978-3-540-89689-0_103

关键词:

摘要: Recently, an emerging trend of representing objects by graphs can be observed. In fact, offer a powerful alternative to feature vectors in pattern recognition, machine learning, and related fields. However, the domain contains very little mathematical structure, consequently, there is only limited amount classification algorithms available. this paper we survey recent work on graph embedding using dissimilarity representations. Once population has been mapped vector space means procedure, all methods developed statistical recognition become directly experimental evaluation show that proposedmethodology first spaces then applying classifier significant potential outperform classifiers operate domain. Additionally, proposed framework considered contribution towards unifying domains structural recognition.

参考文章(35)
Graph-Based Representations in Pattern Recognition Lecture Notes in Computer Science. ,vol. 5534, ,(1998) , 10.1007/978-3-642-20844-7
Kaspar Riesen, Horst Bunke, Non-linear transformations of vector space embedded graphs pattern recognition in information systems. pp. 173- 183 ,(2008)
Structural, syntactic, and statistical pattern recognition Lecture Notes in Computer Science. ,vol. 6218, ,(2002) , 10.1007/978-3-642-14980-1
David G. Stork, Richard O. Duda, Peter E. Hart, Pattern Classification (2nd ed.) ,(1999)
Nello Cristianini, John Shawe-Taylor, Kernel Methods for Pattern Analysis ,(2004)
Kaspar Riesen, Horst Bunke, Dissimilarity Based Vector Space Embedding of Graphs Using Prototype Reduction Schemes machine learning and data mining in pattern recognition. pp. 617- 631 ,(2009) , 10.1007/978-3-642-03070-3_47
Adam Schenker, Abraham Kandel, Horst Bunke, Graph-Theoretic Techniques for Web Content Mining ,(2005)
Kaspar Riesen, Horst Bunke, Classifier ensembles for vector space embedding of graphs international conference on multiple classifier systems. pp. 220- 230 ,(2007) , 10.1007/978-3-540-72523-7_23