A K-Means Shape Classification Algorithm Using Shock Graph-Based Edit Distance.
Solima KhanamSeok-Woo JangWoojin PaikPublished in: FGIT-FGCN (2) (2010)
Keyphrases
- classification algorithm
- edit distance
- k means
- dissimilarity measure
- clustering algorithm
- similarity measure
- knn
- edit operations
- k nearest neighbor
- graph matching
- distance function
- support vector machine
- naive bayes
- string similarity
- levenshtein distance
- string matching
- distance measure
- training set
- string edit distance
- class labels
- tree edit distance
- graph edit distance
- learning algorithm
- approximate matching
- clustering method
- dynamic programming
- neural network
- normalized cut
- semi supervised learning
- pattern recognition
- training data
- normalized edit distance