Sciweavers

171 search results - page 2 / 35
» Distance measures based on the edit distance for permutation...
Sort
View
ICDM
2010
IEEE
216views Data Mining» more  ICDM 2010»
13 years 3 months ago
Data Editing Techniques to Allow the Application of Distance-Based Outlier Detection to Streams
The problem of finding outliers in data has broad applications in areas as diverse as data cleaning, fraud detection, network monitoring, invasive species monitoring, etc. While th...
Vit Niennattrakul, Eamonn J. Keogh, Chotirat Ann R...
ICDE
2003
IEEE
146views Database» more  ICDE 2003»
14 years 6 months ago
Distance Based Indexing for String Proximity Search
In many database applications involving string data, it is common to have near neighbor queries (asking for strings that are similar to a query string) or nearest neighbor queries...
Jai Macker, Murat Tasan, Süleyman Cenk Sahina...
VLDB
2007
ACM
105views Database» more  VLDB 2007»
13 years 11 months ago
Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance
There are many emerging database applications that require accurate selectivity estimation of approximate string matching queries. Edit distance is one of the most commonly used s...
Hongrae Lee, Raymond T. Ng, Kyuseok Shim
JCB
2002
111views more  JCB 2002»
13 years 5 months ago
A General Edit Distance between RNA Structures
Arc-annotated sequences are useful in representing the structural information of RNA sequences. In general, RNA secondary and tertiary structures can be represented as a set of ne...
Tao Jiang, Guohui Lin, Bin Ma, Kaizhong Zhang
ICPR
2002
IEEE
14 years 6 months ago
An Evaluation of the WPE Algorithm Using Tangent Distance
Weighting Prototype Editing (WPE) is a novel approach to edit a given set of prototypes so that the resulting set can outperform the original one in terms of the Nearest Neighbor ...
Roberto Paredes Palacios, Enrique Vidal, Daniel Ke...