| Property |
Value |
| dbo:abstract
|
- L’arbre d'axes principaux (en anglais : Principal Axis Tree), souvent abrégé PAT est un algorithme permettant de diviser un espace de points en vue de résoudre rapidement le problème des plus proches voisins. Elle fut développée par en 2001. L'algorithme obtenu permet d'effectuer des recherches de voisinage d'un point donnée en un temps moyen . Cet algorithme de recherche se base sur un élagage très rapide de l'arbre, grâce à la puissance de son critère d'élimination, tout en limitant l'espace de stockage nécessaire en mémoire informatique. Enfin, à l'intérieur d'une feuille donnée, l'algorithme utilise la pour encore accélérer les calculs. L'algorithme présente les caractéristiques suivantes, N étant le nombre de points présents dans l'espace :
* Temps de calcul préparatoire (prétraitement) en ;
* Espace de stockage en ;
* Temps de recherche moyen en . (fr)
- L’arbre d'axes principaux (en anglais : Principal Axis Tree), souvent abrégé PAT est un algorithme permettant de diviser un espace de points en vue de résoudre rapidement le problème des plus proches voisins. Elle fut développée par en 2001. L'algorithme obtenu permet d'effectuer des recherches de voisinage d'un point donnée en un temps moyen . Cet algorithme de recherche se base sur un élagage très rapide de l'arbre, grâce à la puissance de son critère d'élimination, tout en limitant l'espace de stockage nécessaire en mémoire informatique. Enfin, à l'intérieur d'une feuille donnée, l'algorithme utilise la pour encore accélérer les calculs. L'algorithme présente les caractéristiques suivantes, N étant le nombre de points présents dans l'espace :
* Temps de calcul préparatoire (prétraitement) en ;
* Espace de stockage en ;
* Temps de recherche moyen en . (fr)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8597 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- L’arbre d'axes principaux (en anglais : Principal Axis Tree), souvent abrégé PAT est un algorithme permettant de diviser un espace de points en vue de résoudre rapidement le problème des plus proches voisins. Elle fut développée par en 2001. L'algorithme présente les caractéristiques suivantes, N étant le nombre de points présents dans l'espace :
* Temps de calcul préparatoire (prétraitement) en ;
* Espace de stockage en ;
* Temps de recherche moyen en . (fr)
- L’arbre d'axes principaux (en anglais : Principal Axis Tree), souvent abrégé PAT est un algorithme permettant de diviser un espace de points en vue de résoudre rapidement le problème des plus proches voisins. Elle fut développée par en 2001. L'algorithme présente les caractéristiques suivantes, N étant le nombre de points présents dans l'espace :
* Temps de calcul préparatoire (prétraitement) en ;
* Espace de stockage en ;
* Temps de recherche moyen en . (fr)
|
| rdfs:label
|
- Arbre d'axes principaux (fr)
- Arbre d'axes principaux (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
.png?width=300)
.png?width=300){kind=link}
.png){kind=link}
.png){kind=link}