BK-tree
Um árvore Burkhard-Keller ou árvore BK é uma árvore métrica sugerida por e , especificamente adaptada para espaços métricos discretos.Para simplicidade, vamos considerar uma métrica discreta com inteiros . Em seguida, uma árvore BK é definida da seguinte maneira. Um elemento arbitrário a é escolhido como nó raiz. Então, é usada uma função de distância que retorna um valor discreto para particionar os demais objetos do universo. O nó raiz pode ter zero ou mais subárvores. A k-ésima subárvore é recursivamente construída a partir de todos os elementos de b tais que . Árvores BK podem ser usadas para determinar correspondência aproximada de strings em um dicionário . Existem variações dessa árvore, por exemplo, pode-se fazer a restrição de que todos pivôs de um mesmo nı́vel na árvore sejam o
Wikipage redirect
primaryTopic
BK-tree
Um árvore Burkhard-Keller ou árvore BK é uma árvore métrica sugerida por e , especificamente adaptada para espaços métricos discretos.Para simplicidade, vamos considerar uma métrica discreta com inteiros . Em seguida, uma árvore BK é definida da seguinte maneira. Um elemento arbitrário a é escolhido como nó raiz. Então, é usada uma função de distância que retorna um valor discreto para particionar os demais objetos do universo. O nó raiz pode ter zero ou mais subárvores. A k-ésima subárvore é recursivamente construída a partir de todos os elementos de b tais que . Árvores BK podem ser usadas para determinar correspondência aproximada de strings em um dicionário . Existem variações dessa árvore, por exemplo, pode-se fazer a restrição de que todos pivôs de um mesmo nı́vel na árvore sejam o
has abstract
Um árvore Burkhard-Keller ou á ...... a árvore sejam o mesmo objeto.
@pt
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,012,640,146
Link from a Wikipage to another Wikipage
wikiPageUsesTemplate
subject
comment
Um árvore Burkhard-Keller ou á ...... esmo nı́vel na árvore sejam o
@pt
label
BK-tree
@en
Árvore Burkhard-Keller
@pt