Metric tree

Results: 47



#Item
1String computer science) / Linguistics / Formal languages / Computing / Dynamic programming / Approximate string matching / Pattern matching / Suffix tree / JaroWinkler distance / String metric / String / Comparison of programming languages

Surname identification and correction in a corpus of forename surname dataset Suresh Veluru, Yogachandran Rahulamathavan, and Muttukrishnan Rajarajan Information Security Group, School of Engineering and Mathematical Sci

Add to Reading List

Source URL: www.uncertaintyofidentity.com

Language: English - Date: 2013-04-26 11:31:05
2Mathematics / Search algorithms / Geometry / Space / Metric geometry / Optimal control / Mathematical optimization / Rapidly-exploring random tree / Robot navigation / A* search algorithm / K-nearest neighbors algorithm / Metric

A Quadratic Regulator-Based Heuristic for Rapidly Exploring State Space Elena Glassman and Russ Tedrake Abstract— Kinodynamic planning algorithms like RapidlyExploring Randomized Trees (RRTs) hold the promise of findin

Add to Reading List

Source URL: eglassman.github.io

Language: English - Date: 2016-07-29 16:41:12
3Geometry / Mathematics / Learning / Search algorithms / Binary trees / Data mining / Discrete geometry / Nearest neighbor search / Vantage-point tree / M-tree / Metric / Database

Apresentacao do PowerPoint

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2008-07-13 12:49:12
4Metric geometry / Length / Multivariate statistics / Statistical distance / Search algorithms / Jaccard index / Similarity / Metric / Cosine similarity / K-d tree / K-nearest neighbors algorithm / Euclidean distance

CS168: The Modern Algorithmic Toolbox Lecture #3: Similarity Metrics and kd-Trees Tim Roughgarden & Gregory Valiant April 6,

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2016-06-04 09:49:43
5

COVER TREES FOR NEAREST NEIGHBOR ALINA BEYGELZIMER, SHAM KAKADE, AND JOHN LANGFORD A BSTRACT. We present a tree data structure for fast nearest neighbor operations in general n-point metric spaces. The data structure req

Add to Reading List

Source URL: hunch.net

Language: English - Date: 2011-03-14 15:29:00
    6

    Approximating the Minimum Spanning Tree of Set of Points in the Hausdorff Metric Victor Alvarez∗ Raimund Seidel†

    Add to Reading List

    Source URL: www.victoralvarez.net

    Language: English - Date: 2014-05-29 18:33:09
      7Cyclomatic complexity / Frama-C / Geometry / Abstract syntax tree / Metric / Complexity / Software metrics / Software engineering / Software

      Metrics Frama-C’s metrics plug-inNitrogen) Richard Bonichon & Boris Yakobowski

      Add to Reading List

      Source URL: frama-c.com

      Language: English - Date: 2013-09-24 04:53:47
      8Metric geometry / Dimension theory / Fractals / Machine learning / Mathematical analysis / Travelling salesman problem / Tree decomposition / Ε-net / Nearest neighbor search / Mathematics / Theoretical computer science / Geometry

      Approximating TSP on Metrics with Bounded Global Growth∗ T-H. Hubert Chan Abstract The Traveling Salesman Problem (TSP) is a canonical NP-complete problem which is known to be MAXSNP hard even on (high-dimensional) Euc

      Add to Reading List

      Source URL: i.cs.hku.hk

      Language: English - Date: 2007-10-10 14:10:39
      9Information science / Topology / Doubling measure / Metric space / Ball / Nearest neighbor search / B-tree / Geometry / Mathematics / Metric geometry

      Space-Time Tradeoffs for Proximity Searching in Doubling Spaces Sunil Arya⋆1 , David M. Mount⋆⋆2 , Antoine Vigneron⋆ ⋆ ⋆3 , and Jian Xia†1 1 2

      Add to Reading List

      Source URL: www.cse.ust.hk

      Language: English - Date: 2010-08-18 05:43:59
      10Geometric group theory / Hyperbolic group / Metric geometry / Graph / Random graph / Circle graph / Tree / Connectivity / Graph coloring / Graph theory / Mathematics / Combinatorics

      On the Hyperbolicity of Small-World and Tree-Like Random Graphs Wei Chen1 , Wenjie Fang2 , Guangda Hu3 , and Michael W. Mahoney4 1 Microsoft Research Asia

      Add to Reading List

      Source URL: www.cs.yale.edu

      Language: English - Date: 2013-02-22 15:51:39
      UPDATE