Vantage-point tree (original) (raw)
VP-дерево (англ. vantage-point tree) — разновидность BSP-дерева. VP-дерево можно построить для объектов из метрического пространства, то есть для любого множества, в котором определено расстояние между любыми двумя элементами этого множества.
| Property | Value |
|---|---|
| dbo:abstract | A vantage-point tree (or VP tree) is a metric tree that segregates data in a metric space by choosing a position in the space (the "vantage point") and partitioning the data points into two parts: those points that are nearer to the vantage point than a threshold, and those points that are not. By recursively 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. One generalization is called a multi-vantage-point tree, or MVP tree: a data structure for indexing objects from large metric spaces for similarity search queries. It uses more than one point to partition each level. (en) Uma árvore vantage-point (ou árvore VP) é uma estrutura de dados do tipo árvore métrica binária que segrega os dados em um espaço métrico pela escolha de uma posição no espaço (o "vantage point" ou pivô), particionando os dados em duas partes, os que estão próximos do vantage point, e os que não estão. Uma árvore VP, semelhante à árvore Burkhard-Keller, seleciona um elemento pivô que será a raiz da árvore e particiona os demais pontos baseados na sua distância em relacão a esse pivô, dividindo os elementos em dois subconjuntos. Esse processo é repetido para os subconjuntos para todas partições não vazias, construindo-se assim, a árvore. A função de distância das árvores VP, diferentemente das árvores Burkhard-Keller, retorna um valor contínuo, e não um valor discreto. Existem variações dessa árvore como a árvore VP otimizada, árvore VP múltipla e a floresta VP. (pt) VP-дерево (англ. vantage-point tree) — разновидность BSP-дерева. VP-дерево можно построить для объектов из метрического пространства, то есть для любого множества, в котором определено расстояние между любыми двумя элементами этого множества. (ru) |
| dbo:wikiPageExternalLink | http://stevehanov.ca/blog/index.php%3Fid=130 |
| dbo:wikiPageID | 2879067 (xsd:integer) |
| dbo:wikiPageLength | 8334 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1100507988 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Nearest_neighbor_search dbr:Metric_tree dbr:Node_(computer_science) dbr:Tree_(data_structure) dbr:Data_structure dbr:K-d_tree dbr:Jeffrey_Uhlmann dbc:Binary_trees dbc:Trees_(data_structures) dbc:Database_index_techniques dbr:Metric_space |
| dbp:wikiPageUsesTemplate | dbt:CS-Trees dbt:Math dbt:Reflist dbt:Abs |
| dct:subject | dbc:Binary_trees dbc:Trees_(data_structures) dbc:Database_index_techniques |
| gold:hypernym | dbr:Tree |
| rdf:type | yago:Abstraction100002137 yago:Cognition100023271 yago:Datum105816622 yago:Information105816287 yago:PsychologicalFeature100023100 dbo:Plant yago:WikicatData |
| rdfs:comment | VP-дерево (англ. vantage-point tree) — разновидность BSP-дерева. VP-дерево можно построить для объектов из метрического пространства, то есть для любого множества, в котором определено расстояние между любыми двумя элементами этого множества. (ru) A vantage-point tree (or VP tree) is a metric tree that segregates data in a metric space by choosing a position in the space (the "vantage point") and partitioning the data points into two parts: those points that are nearer to the vantage point than a threshold, and those points that are not. By recursively 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. (en) Uma árvore vantage-point (ou árvore VP) é uma estrutura de dados do tipo árvore métrica binária que segrega os dados em um espaço métrico pela escolha de uma posição no espaço (o "vantage point" ou pivô), particionando os dados em duas partes, os que estão próximos do vantage point, e os que não estão. (pt) |
| rdfs:label | Árvore VP (pt) Vantage-point tree (en) VP-дерево (ru) |
| owl:sameAs | freebase:Vantage-point tree freebase:Vantage-point tree yago-res:Vantage-point tree wikidata:Vantage-point tree dbpedia-pt:Vantage-point tree dbpedia-ru:Vantage-point tree https://global.dbpedia.org/id/4xRim |
| prov:wasDerivedFrom | wikipedia-en:Vantage-point_tree?oldid=1100507988&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Vantage-point_tree |
| is dbo:wikiPageRedirects of | dbr:VP-tree dbr:VP_tree dbr:Vp-tree dbr:MVP_Tree dbr:MVP_tree |
| is dbo:wikiPageWikiLink of | dbr:Metric_tree dbr:K-d_tree dbr:Ball_tree dbr:VP-tree dbr:VP_tree dbr:Vp-tree dbr:MVP_Tree dbr:MVP_tree |
| is foaf:primaryTopic of | wikipedia-en:Vantage-point_tree |