Unsupervised Learning of Patterns in Data Streams Using Compression and Edit Distance.
Sook-Ling ChuaStephen MarslandHans W. GuesgenPublished in: IJCAI (2011)
Keyphrases
- edit distance
- unsupervised learning
- data streams
- levenshtein distance
- graph matching
- similarity measure
- graph edit distance
- approximate string matching
- edit operations
- string matching
- string similarity
- string edit distance
- supervised learning
- pattern mining
- approximate matching
- tree structured data
- tree edit distance
- data compression
- distance function
- distance measure
- dynamic programming
- finite alphabet
- data sets
- normalized edit distance
- subgraph isomorphism
- sliding window
- compression algorithm
- keypoints
- expectation maximization
- semi supervised
- pattern recognition
- machine learning