Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Vantage-point_tree> ?p ?o }
Showing triples 1 to 39 of
39
with 100 triples per page.
- Vantage-point_tree abstract "A vantage-point tree, or VP tree is a BSP tree that segregates data in a metric space by choosing a position in the space (the "vantage point") and dividing the data points into two partitions: those that are nearer to the vantage point than a threshold, and those that are not. By repeatedly applying this procedure to partition the data into smaller and smaller sets, a tree data structure is created where neighbors in the tree are likely to be neighbors in the space.Peter Yianilos claimed that the VP-tree was discovered independently by him (Peter Yianilos)and by Jeffrey Uhlmann.Yet, Uhlmann published this method before Yianilos in 1991.Uhlmann called the data structure a metric tree, the name VP-tree wasproposed by Yianilos.Vantage point trees have been generalized to non-metric spaces using Bregman divergences by Nielsen et al.This iterative partitioning process is similar to that of a k-d tree, but uses circular (or spherical, hyperspherical, etc.) rather than rectilinear partitions. In 2D Euclidean space, this can be visualized as a series of circles segregating the data.The VP tree is particularly useful in dividing data in a non-standard metric space into a BSP tree.".
- Vantage-point_tree wikiPageExternalLink vptree.pdf.
- Vantage-point_tree wikiPageExternalLink ?r=181.
- Vantage-point_tree wikiPageExternalLink vptree.js.
- Vantage-point_tree wikiPageExternalLink vptree.c__.htm.
- Vantage-point_tree wikiPageExternalLink index.php?id=130.
- Vantage-point_tree wikiPageExternalLink VP_tree.py.
- Vantage-point_tree wikiPageExternalLink git%2Fsrc%2Fvptree.
- Vantage-point_tree wikiPageID "2879067".
- Vantage-point_tree wikiPageLength "6339".
- Vantage-point_tree wikiPageOutDegree "17".
- Vantage-point_tree wikiPageRevisionID "672193590".
- Vantage-point_tree wikiPageWikiLink Binary_space_partitioning.
- Vantage-point_tree wikiPageWikiLink Category:Trees_(data_structures).
- Vantage-point_tree wikiPageWikiLink Jeffrey_Uhlmann.
- Vantage-point_tree wikiPageWikiLink K-d_tree.
- Vantage-point_tree wikiPageWikiLink Metric_space.
- Vantage-point_tree wikiPageWikiLink Metric_tree.
- Vantage-point_tree wikiPageWikiLink Node_(computer_science).
- Vantage-point_tree wikiPageWikiLink Tree_(data_structure).
- Vantage-point_tree wikiPageWikiLink Variable_(computer_science).
- Vantage-point_tree wikiPageWikiLinkText "Vantage-point tree".
- Vantage-point_tree wikiPageWikiLinkText "vantage point tree".
- Vantage-point_tree hasPhotoCollection Vantage-point_tree.
- Vantage-point_tree wikiPageUsesTemplate Template:CS-Trees.
- Vantage-point_tree wikiPageUsesTemplate Template:Merge_from.
- Vantage-point_tree subject Category:Trees_(data_structures).
- Vantage-point_tree hypernym Tree.
- Vantage-point_tree type Plant.
- Vantage-point_tree type Structure.
- Vantage-point_tree type Technique.
- Vantage-point_tree comment "A vantage-point tree, or VP tree is a BSP tree that segregates data in a metric space by choosing a position in the space (the "vantage point") and dividing the data points into two partitions: those that are nearer to the vantage point than a threshold, and those that are not.".
- Vantage-point_tree label "Vantage-point tree".
- Vantage-point_tree sameAs m.088pjs.
- Vantage-point_tree sameAs VP-дерево.
- Vantage-point_tree sameAs Q7915197.
- Vantage-point_tree sameAs Q7915197.
- Vantage-point_tree wasDerivedFrom Vantage-point_tree?oldid=672193590.
- Vantage-point_tree isPrimaryTopicOf Vantage-point_tree.