| 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
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8334 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| 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
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
