Sciweavers

1277 search results - page 75 / 256
» The Google Similarity Distance
Sort
View
COMPGEOM
2003
ACM
15 years 11 months ago
Finding a curve in a map
Given a polygonal curve and a geometric graph, we describe an efficient algorithm to find a path in the graph which is most similar to the curve, using the well-known Fr´echet d...
Carola Wenk, Helmut Alt, Alon Efrat, Lingeshwaran ...
HCI
2011
14 years 9 months ago
Discovering Context: Classifying Tweets through a Semantic Transform Based on Wikipedia
By mapping messages into a large context, we can compute the distances between them, and then classify them. We test this conjecture on Twitter messages: Messages are mapped onto t...
Yegin Genc, Yasuaki Sakamoto, Jeffrey V. Nickerson
SAC
2008
ACM
15 years 5 months ago
Trajectory retrieval with latent semantic analysis
The problem of trajectory similarity has been recently attracted research interest considerably, due to its importance in diverse fields. In this work, we study trajectory similar...
Apostolos N. Papadopoulos
SODA
2003
ACM
143views Algorithms» more  SODA 2003»
15 years 7 months ago
Matching planar maps
The subject of this paper are algorithms for measuring the similarity of patterns of line segments in the plane, a standard problem in, e.g., computer vision, geographic informati...
Helmut Alt, Alon Efrat, Günter Rote, Carola W...
ANOR
2002
77views more  ANOR 2002»
15 years 6 months ago
Conditional Median: A Parametric Solution Concept for Location Problems
Classical approaches to location problems are based on the minimization of the average distance (the median concept) or the minimization of the maximum distance (the center concept...
Wlodzimierz Ogryczak, Mariusz Zawadzki