Sciweavers

1154 search results - page 59 / 231
» On the editing distance of graphs
Sort
View
ICDE
2010
IEEE
371views Database» more  ICDE 2010»
14 years 8 months ago
TASM: Top-k Approximate Subtree Matching
Abstract-- We consider the Top-k Approximate Subtree Matching (TASM) problem: finding the k best matches of a small query tree, e.g., a DBLP article with 15 nodes, in a large docum...
Nikolaus Augsten, Denilson Barbosa, Michael H. B&o...
SSDBM
2003
IEEE
164views Database» more  SSDBM 2003»
14 years 2 months ago
Approximate String Joins
String data is ubiquitous, and its management has taken on particular importance in the past few years. Approximate queries are very important on string data especially for more c...
Divesh Srivastava
EUROGP
2006
Springer
137views Optimization» more  EUROGP 2006»
14 years 13 days ago
Geometric Crossover for Biological Sequences
This paper extends a geometric framework for interpreting crossover and mutation [4] to the case of sequences. This representation is important because it is the link between artif...
Alberto Moraglio, Riccardo Poli, Rolv Seehuus
TASLP
2008
176views more  TASLP 2008»
13 years 8 months ago
Analysis of Minimum Distances in High-Dimensional Musical Spaces
Abstract--We propose an automatic method for measuring content-based music similarity, enhancing the current generation of music search engines and recommender systems. Many previo...
Michael Casey, Christophe Rhodes, Malcolm Slaney
CAIP
2009
Springer
210views Image Analysis» more  CAIP 2009»
14 years 23 days ago
Shape Classification Using a Flexible Graph Kernel
The medial axis being an homotopic transformation, the skeleton of a 2D shape corresponds to a planar graph having one face for each hole of the shape and one node for each junctio...
François-Xavier Dupé, Luc Brun