Relationship of Jaccard and edit distance in malware clustering and online identification (Extended abstract).
Shlomi DolevMohammad GhanayimAlexander BinunSergey FrenkelYeali S. SunPublished in: NCA (2017)
Keyphrases
- edit distance
- extended abstract
- dissimilarity measure
- similarity measure
- distance computation
- edit operations
- string similarity
- distance measure
- approximate string matching
- graph matching
- string matching
- distance function
- clustering algorithm
- clustering method
- levenshtein distance
- tree structured data
- graph edit distance
- k means
- tree edit distance
- approximate matching
- data points
- dynamic programming
- similarity function
- string edit distance
- document clustering
- point sets
- distance metric
- nearest neighbor