Minimization methods for non-differentiable functions
Minimization methods for non-differentiable functions
An Image Understanding System Using Attributed Symbolic Representation and Inexact Graph-Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Simple fast algorithms for the editing distance between trees and related problems
SIAM Journal on Computing
A Graduated Assignment Algorithm for Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Algorithms on strings, trees, and sequences: computer science and computational biology
Algorithms on strings, trees, and sequences: computer science and computational biology
A stochastic self-organizing map for proximity data
Neural Computation
Mining frequent patterns without candidate generation
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Classification on pairwise proximity data
Proceedings of the 1998 conference on Advances in neural information processing systems II
IEEE Transactions on Pattern Analysis and Machine Intelligence
On Median Graphs: Properties, Algorithms, and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Structural alignment of large—size proteins via lagrangian relaxation
Proceedings of the sixth annual international conference on Computational biology
Pairwise Data Clustering by Deterministic Annealing
IEEE Transactions on Pattern Analysis and Machine Intelligence
Self-organizing map for clustering in the graph domain
Pattern Recognition Letters - In memory of Professor E.S. Gelsema
ICDM '01 Proceedings of the 2001 IEEE International Conference on Data Mining
Algorithmic Aspects of Protein Structure Similarity
FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
gSpan: Graph-Based Substructure Pattern Mining
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Text classification using string kernels
The Journal of Machine Learning Research
A generalized kernel approach to dissimilarity-based classification
The Journal of Machine Learning Research
A survey of kernels for structured data
ACM SIGKDD Explorations Newsletter
Distance--Based Classification with Lipschitz Functions
The Journal of Machine Learning Research
Central Clustering of Attributed Graphs
Machine Learning
Support vector machine learning for interdependent and structured output spaces
ICML '04 Proceedings of the twenty-first international conference on Machine learning
Graph Edit Distance from Spectral Seriation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning structured prediction models: a large margin approach
Learning structured prediction models: a large margin approach
Maximal margin classification for metric spaces
Journal of Computer and System Sciences - Special issue: Learning theory 2003
Support vector machines for dyadic data
Neural Computation
Pattern Recognition, Fourth Edition
Pattern Recognition, Fourth Edition
Multiple alignment of contact maps
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
Joining softassign and dynamic programming for the contact map overlap problem
BIRD'07 Proceedings of the 1st international conference on Bioinformatics research and development
Constellations and the unsupervised learning of graphs
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Report on the second symbol recognition contest
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
A graph matching based approach to fingerprint classification using directional variance
AVBPA'05 Proceedings of the 5th international conference on Audio- and Video-Based Biometric Person Authentication
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Elkan's k-means algorithm for graphs
MICAI'10 Proceedings of the 9th Mexican international conference on Artificial intelligence conference on Advances in soft computing: Part II
Geometries on spaces of treelike shapes
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part II
Computer Vision and Image Understanding
Maximum likelihood for gaussians on graphs
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Generalized learning graph quantization
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Maximum likelihood method for parameter estimation of bell-shaped functions on graphs
Pattern Recognition Letters
Fuzzy Sets and Systems
Tree-space statistics and approximations for large-scale analysis of anatomical trees
IPMI'13 Proceedings of the 23rd international conference on Information Processing in Medical Imaging
Hi-index | 0.00 |
Finite structures such as point patterns, strings, trees, and graphs occur as "natural" representations of structured data in different application areas of machine learning. We develop the theory of structure spaces and derive geometrical and analytical concepts such as the angle between structures and the derivative of functions on structures. In particular, we show that the gradient of a differentiable structural function is a well-defined structure pointing in the direction of steepest ascent. Exploiting the properties of structure spaces, it will turn out that a number of problems in structural pattern recognition such as central clustering or learning in structured output spaces can be formulated as optimization problems with cost functions that are locally Lipschitz. Hence, methods from nonsmooth analysis are applicable to optimize those cost functions.