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 22/3-4 - 2008  - pp.401-420  - doi:10.3166/ria.22.401-420
TITRE
Algorithme interactif pour la sélection de dimensions en détection d'outlier

RÉSUMÉ
Les méthodes de visualisation souvent utilisées s'adaptent difficilement aux données ayant un grand nombre de dimensions. L'approche la plus intuitive pour résoudre ce problème est la sélection de dimensions. Nous présentons dans cet article une coopération concrète entre les algorithmes de fouille de données, les algorithmes génétiques interactifs et les méthodes de visualisation. L'algorithme génétique est utilisé pour la sélection de dimensions pertinentes à l'aide d'un nouveau critère d'évaluation pour la détection d'outlier. Un outil de visualisation est utilisé pour présenter à l'utilisateur les résultats obtenus ainsi que pour lui permettre d'évaluer les solutions présentées et de choisir celles qui lui semblent proches de l'optimale. Cette interactivité permet à l'algorithme génétique de converger plus rapidement et à l'utilisateur d'évaluer les différentes visualisations de données présentées.


ABSTRACT
Usual visualization methods for multidimensional data sets, do not scale well to high numbers of dimensions. We present concrete cooperation between automatic algorithms, interactive algorithms and visualization tools: the evolutionary algorithm is used to obtain optimal dimension subsets representing original data set without losing information for outlier detection using a new validity criterion. The last effective cooperation is a visualization tool used to present the user interactive evolutionary algorithm results and let him actively participate in evolutionary algorithm searching with more efficiency resulting in a faster evolutionary algorithm convergence.


AUTEUR(S)
Lydia BOUDJELOUD-ASSALA, François POULET

MOTS-CLÉS
algorithme génétique interactif, détection d'outlier, visualisation, critère d'évaluation.

KEYWORDS
interactive genetic algorithm, outlier detection, visualization, validity criterion.

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  (740 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

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

 English version >> 
Lavoisier