Sciweavers

609 search results - page 1 / 122
» Linear-Time Computation of Similarity Measures for Sequentia...
Sort
View
JMLR
2008
148views more  JMLR 2008»
13 years 4 months ago
Linear-Time Computation of Similarity Measures for Sequential Data
Efficient and expressive comparison of sequences is an essential procedure for learning with sequential data. In this article we propose a generic framework for computation of sim...
Konrad Rieck, Pavel Laskov
DAGM
2006
Springer
13 years 8 months ago
Efficient Algorithms for Similarity Measures over Sequential Data: A Look Beyond Kernels
Kernel functions as similarity measures for sequential data have been extensively studied in previous research. This contribution addresses the efficient computation of distance fu...
Konrad Rieck, Pavel Laskov, Klaus-Robert Müll...
RC
2007
148views more  RC 2007»
13 years 3 months ago
Computing Population Variance and Entropy under Interval Uncertainty: Linear-Time Algorithms
In statistical analysis of measurement results, it is often necessary to compute the range [V , V ] of the population variance V = 1 n · n i=1 (xi −E)2 (where E = 1 n · n i=1 ...
Gang Xiang, Martine Ceberio, Vladik Kreinovich
CVPR
2007
IEEE
14 years 6 months ago
Pyramid Match Hashing: Sub-Linear Time Indexing Over Partial Correspondences
Matching local features across images is often useful when comparing or recognizing objects or scenes, and efficient techniques for obtaining image-to-image correspondences have b...
Kristen Grauman, Trevor Darrell
AUSDM
2008
Springer
231views Data Mining» more  AUSDM 2008»
13 years 6 months ago
S2MP: Similarity Measure for Sequential Patterns
Hassan Saneifar, Sandra Bringay, Anne Laurent, Mag...