FACULTE DES SCIENCES DEPARTEMENT D`INFORMATIQUE

REPUBLIQUE ALGERIENNE DEMOCRATIQUE ET POPULAIRE
MINISTERE DE L’ENSEIGNEMENT SUPERIEUR
ET DE LA RECHERCHE SCIENTIFIQUE
UNIVERSITE D’ORAN
FACULTE DES SCIENCES
DEPARTEMENT D’INFORMATIQUE
MEMOIRE
Présenté par :
ABDICHE FETHI
Pour obtenir
LE DIPLOME DE MAGISTER
Spécialité : Informatique
Option : Informatique et automatique
Intitulé :
E XPLOITATION DES BASES DE DONNEES A REFERENCES SPATIALES POUR
LA FOUILLE DE DONNEE :
A DAPTATION ET E XPLOITATION DE LA MACHINE CELLULAIRE .
Soutenu le : / /
Devant le jury composé de :
Pr. Beldjilali Bouziane Président (Professeur à l'Université d’Oran)
Dr. Atmani Baghdad Rapporteur (Maître de conférences à l'Université d’Oran)
Dr. Benamrane Nacera Examinatrice (Maître de conférences à l’USTMB d’Oran)
Dr. Abdi Mustapha Kamel Examinateur (Maître de conférences à l'Université d’Oran)
2008/2009

Je dédie ce travail A:
Toi mon Dieu Tout Puissant, pour ton amour, ta grâce et ton assistance
sans fin. Je lève mes yeux vers toi et le secours me vient oh Eternel qui a
fait les cieux et la terre. Mon Dieu tu es un bouclier pour moi, tu es ma
gloire, celui qui relève ma tête.
Mes parents, parce qu'il est impossible de trouver des qualificatifs et de
mots à la hauteur de l'amour et le soutien que vous m’avez toujours
témoigné.
A mes frères Hocine, Zakaria, Karim et ma soeur Wahida et, ma Grand-
mère Hadja Fatima, pour votre chère et solide affection.
A mon directeur de thèse, Mr. ATMANI pour m’avoir orienté vers un
sujet aussi intéressant et formateur, et son aide remarquable dans mon
travail tout en me laissant un maximum de libertés et d'initiatives.
A tous mes amis dont je ne saurais passer sous silence l'amour et l'affection
qu'ils ne cessent de me faire preuve.
A vous, qui êtes entrain de lire cette dédicace à cet instant-ci.
ABDICHE Fethi
Dédicace

Grâce à Dieu, j’ai terminé ce travail qui a été jugé difficilement réalisable
dans un tel délai, mais comme je viens de dire, c’est le Dieu tout Puissant
qui m’a facilité la tâche, soit par la force morale qui a été forgée dans mon
esprit au cours de ces dernières années, soit par m’avoir récompensé après
une longue attente, par un thème d’actualité.
Au seuil de ce travail, j’ai l'obligation morale d'exprimer nos sentiments de
gratitude et de profonds remerciements à tous ceux qui m’ont apporté leur
aide tout au long de mes études et pendant la réalisation de ce travail,
notamment :
Mon directeur de thèse, Mr B. ATMANI pour la confiance qu’il à eu en
moi, son aide, ces remarques rigoureuses qui visaient le perfectionnement
de ce travail, sa patience en corrigeant ce mémoire mot par mot, je le
remercie aussi pour ces orientations vers de futures perspectives.
J’adresse mes vifs remerciements au président de jury Mr
B. BELDJILALI et les membres Melle N. BENAMRANE et Mr M.K
ABDI pour leurs honorables présences.
Je remercie aussi Mr M
ed
. Ghézzene et Mr K. Kadaoui pour m’avoir
facilité l’accès aux différents bureaux de la Direction de la Sureté d’Oran
et m’avoir fournie les données nécessaires afin de pouvoir réaliser ce
travail.
J’aimerai également Remercier tous ceux qui ont eu la gentillesse de nous
en consacré leurs temps, leurs savoir et leurs expériences :
Remerciement

A tous ceux qui n'ont pas vu leurs noms cités et qui m’ont toujours comblés
de leurs animations, sentiments, amours et amitiés ; qu'ils trouvent ici
l'expression de ma profonde gratitude.

Remerciement
Dédicace
Tables des matières
Liste des Figures
Liste des Tables
Glossaire
Introduction générale 1
Chapitre 1 : Fouille de données spatiales
1.1. Introduction 8
1.2. Définition 9
1.2.1. Les domaines d’applications de la fouille de données 9
1.2.1.1. La gestion de relation client 9
1.2.1.2. Les banques et attribution de crédits 10
1.2.1.3. La médecine et la biologie 10
1.2.1.4. Le world Wilde web 10
1.3 Extraction de la connaissance à partir des données à références spatiales 11
1.3.1. Définition de la fouille de données spatiales 11
1.3.2. Le processus de la fouille de données spatiales 11
1.3.2.1. L’identification du problème 13
1.3.2.2. La sélection des données 14
1.3.2.3. Le nettoyage des données 14
1.3.2.4. La transformation et réduction 14
1.3.2.5. La fouille de données 14
1.3.2.6. L’évaluation des résultats 15
1.4. Les outils de la fouille de données spatiales 15
1.4.1. Les méthodes à base de clustering des données spatiale 16
1.4.1.1. La méthode des K-moyennes 16
1.4.1.2 La méthode PAM (partitioning around medoïdes) 17
1.4.1.3 La méthode CLARA (Clustering LARge Applications) 19
1.4.1.4 La méthode CLARANS 20
Table des Matières