ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique

APPEL À
CONTRIBUTION
Masses de données hétérogènes
En savoir plus >>
Autres revues >>

Revue d'Intelligence Artificielle

0992-499X
Revue des Sciences et Technologies de l'Information
 

 ARTICLE VOL 17/1-3 - 2003  - pp.393-398
TITRE
Un k plus proches voisins rapide

RÉSUMÉ
Cet article expose une méthode simple pour accélérer les calculs des k plus proches voisins. Malgré l'augmentation sensible du taux d'erreur, cette méthode devrait trouver sa place dans des applications qui souhaitent intégrer un algorithme de classification et où la contrainte de vitesse d'exécution est forte.


ABSTRACT
This article gives a simple method to accelerate the k nearest neighbours algorithm. Despite a sensible increase in the error rate, this method should be useful in the applications that need a classification algorithm with a speed constraint.


AUTEUR(S)
Christopher CORSIA

MOTS-CLÉS
kppv, k plus proches voisins, centre de gravité, centre d'indexation, gkppv, gknn, classification supervisée.

KEYWORDS
knn, k nearest neighbours, gravity center, indexation center, gknn, supervised classification.

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (178 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
Lavoisier