[PDF] 1 Data Mining.pdf Dans Data Mining machine learning

View - Download 1 Data Mining.pdf

Previous PDF

Next PDF

Master

MASI

Mohamed NEMICHE

FacultĠ des Sciences d'Agadir

(2014/2015)

Master MASI

Data mining

2 3

Table de matières

I) Introduction .............................................................................................. 5

II) Chapitre 1 : Histoire et installation de R ................................................. 15

II.1 - R Project .............................................................................................. 15

II.2 - Rstudio ................................................................................................. 15

II.3 - Rattle ................................................................................................... 16

II.4 - FactoMineR .......................................................................................... 17

III) Chapitre 2 : Analyse exploratoire (descriptive) ....................................... 20

III.1 - Types de variables ............................................................................. 20

III.1.1) Variables qualitatives ..................................................................... 21

III.2 - Les données ...................................................................................... 22

III.3 - Nuage de points ................................................................................ 22

III.5 - Matrice de Corrélation ...................................................................... 25

III.5.1) Interprétation géométrique du coefficient de corrélation ............. 26

IV.1 - Rğgles d'association͍ ........................................................................ 29

IV.2 - Représentation des transactions ....................................................... 30

IV.3 - Représentation verticale ................................................................... 30

IV.4 - Représentation horizontale .............................................................. 31

IV.5 - Critğres d'Ġǀaluation des rğgles d'association .................................. 31

IV.6 - Métriques ͗ Critğres d'Ġǀaluation des rğgles d'association ............... 32

IV.7 - L'algorithme Apriori΀Agrawal93΁ ....................................................... 36

V) Chapitre 4 : Clustering (Segmentation) .................................................. 41

V.1 - YualitĠ d'un clustering ......................................................................... 41

V.2 - Objectifs du clustering ......................................................................... 41

V.3 - Edžemples d'applications ....................................................................... 42

V.4 - Méthodes de Clustering ....................................................................... 42

4 VI) Chapitre 5 : Classification Datamining: Méthodes prédictives ................ 49 VI.1 - Arbre de décision méthode de classification ..................................... 49 VI.1.1) Processus de Classification (2): Prédiction ..................................... 49 VI.2 - Classification Réseaux de Neurones .................................................. 54 VI.3 - Structure d'un RĠseau de Neurones ................................................. 56 VI.3.1) Algorithme d'apprentissage ........................................................... 56

VII) Chapitre 6 : Régression .......................................................................... 60

VII.1 - Régression Linéaire simple ................................................................ 60

VII.1.1) Prévision avec la régression linéaire simple ................................... 62

VII.1.2) Comment construire un intervalle de confiance? .......................... 64

VII.2 - Régression linéaire multiple .............................................................. 66

VII.3 - Régression logistique ........................................................................ 70

5

I) Introduction

Qu'est-ce que le data Mining ?

préalablement inconnues et potentiellement utiles) à partir de grandes bases de données. trouver des patrons cachés en utilisant des moyens automatiques. ions, dépendances,

associations, modèles, structures, tendances, classes (clusters), segments, lesquelles sont

obtenues de grande quantité de données (généralement stockées sur des bases de données

(relationnelles ou no)). Cette recherche est effectuée à l statistiques ou algorithmiques. Data Mining se considère comme un processus le plus automatique possible, qui part de données élémentaires disponibles dans un Data Warehouse à la décision. de Dat Minprocessus automatique qui a comme point de départ les Data Mining versus KDD (Knowledge Discovery in Databses) O habituellement les deux termes sont interchangés.

O KDD (Knowledge Discovery in Databses)

information et/ou partons utiles à partir de données.

O Data Mining

et/ou partons comme partie du processus KDD. est une partie du processus KDD 6

Processus KDD

Statistique vs Data mining

O En statistique :

O

O Quelques variables

O Fortes hypothèses sur les lois statistiques

O Importance accordée au calcul

O Échantillon aléatoire.

O En Data mining

O

O Des centaines de variables

O Données recueillies sans étude préalable

O Nécessité de calculs rapides

7 O

Data Mining versus Data Warehouse

Data

opérationnelles, données agrégées (agrégations), données historiques, données évolutives et

vité de Ces données sont stockées dans une ou plusieurs base de données relationnelle et sont accessibles par toutes les applications orientées aide à la décision. Évidemment Data Warehouse et Data Mining sont deux choses très différentes. Data Warehouse est usuellement le point le départ de Data Mining. Data Warehouse et Data

Mining sont des parties du processus KDD.

Qu'est-ce que le Data Warehouse

Data Mining versus Machine Learning

d'écrire des programmes qui peuvent apprendre. Dans Data Mining machine learning est

habituellement utilisés pour la prédiction et classification.Machine learning se divise en deux :

Apprentissage supervisé (learn by example) et apprentissage non supervisé.

Data Mining: sur quels types de données

O Fichiers plats

O

O Data warehouses

BDD DataWarehouse

8 O O

O -relationnelles

O

O Séries temporelles

O O

O WWW (web mining)

Data Mining: Intersection de multiples disciplines

Applications par domaine

9

Pourquoi utiliser Data Mining ?

O Problème de

contiennent énormément de données (Ex : marché). O Beaucoup de données mais peu de connaissances !

O Solution: Data warehousing et data mining

Data warehousing et OLAP (On Line Analytical Processing) Extraction de connaissances intéressantes (règles, régularités, patterns, contraintes) à partir de données

Tâches réalisées en Data Mining

O Descriptives : consiste à trouver les caractéristiques générales relatives aux données

fouillées (Résumé/synthèse, Clustering, )

O Prédictives : Consiste à utiliser certaines variables pour prédire les valeurs futures

inconnues de la même

Classification).

10 O Clustering : (classification non supervisée, apprentissage non supervisé) : similaire à la classification, sauf que les groupes no sont pas prédéfinies. t de décomposer ou de segmenter un ensemble de données ou individus en groupes qui peuvent être disjoints ou non. O Les groupes se forment à base de la similarité des données o des individus en certaines variables. O Comme groupes suggérés (imposés) par les données, pas définis a priori l'expert doit donner une interprétation des groupes qui se forment.

O Méthodes :

K-means

Classification hiérarchique (groupes disjoints) nuées dynamiques (groupes disjoints)

Classification pyramidale (groupes non disjoints)

O Classification :(discrimination) : associer des données à des groupes prédéfinis (apprentissage supervisé)

Trouver des modèles (fonctions) qui décrivent et distinguent des concepts pour de futures

prédictions.

O Méthodes :

Arbres de décision,

11 règles de classification, réseaux neuronaux.

Régression :la

O Régression linéaire, non linéaire, logistique, logarithmique, univariée, multivariée,

) : connue comme (Link Analysis) se réfère à découvrir les relations non évidentes entre les données.

O Méthodes :

rules)

Analyse de corrélation et de causalité

Business Intelligence

" Consolider la quantité gigantesque de données atomiques que les entreprises génèrent en

information pour que les gens puissent les accéder, les comprendre et les utiliser » formats plus de reporting et de visualisation avancés. 12 méliorer les performances décisionnelles de l'entreprise en répondant aux non informaticiens et non statisticiens

Pyramide de la BI

Historique

O

1875 : Régression linéaire

1936 : Analyse discriminante

1943 : Réseaux de neurone

1944 : Régression logistique

1984 : Arbres de décision

1990 : Apparition du concept de data mining

13 1. O

2. Création du jeu de données cible : sélection des données

3.

4. Réduction et transformation des données

O Trouver les caractéristiques utiles, dimensionnalité/réduction des variables

5. Choix des fonctionnalités data mining

O synthèse, classification, régression, association, clustering

6. Choix des algorithmes

7. Data mining : recherche de motifs (patterns) intéressants

8. Évaluation des motifs et représentation des connaissances

O visualisation, transformation, élimination des motifs redondants, etc.

9. Utilisation des connaissances découvertes.

O En générale Data Mining n'est pas basé sur des modèles déterministes.

O Un modèle déterministe ne fait intervenir aucune variable aléatoire. Les relations

entre variables sont strictement fonctionnelles. O En générale Data Mining est basé sur des modèles probabilistes.

O Un modèle probabiliste est un modèle mathématique qui nous aide à prévoir le

comportement des futures 14

Chapitre 1

Histoire et

installation de R 15

II) Histoire et installation de R

R est un clône gratuit du logiciel S-Plus commercialisé par MathSoft, développé par Statistical Sciences autour du langage S (conçu par les laboratoires Bell).

S a été crée par le professeur

John M. Chambers

Stanford.

R a été créé par Ross Ihaka et Robert Gentleman à maintenant développé par la R Development Core Team.

II.1 - R Project

Installation de R

1. Rendez-vous sur le site http://www.r-project.org/

2.

Dans ce menu, cliquez sur CRAN.

II.2 - Rstudio

http://www.rstudio.com 16

II.3 - Rattle

O O install.packages(" rattle »,dependencies=TRUE)

O Pour :

O library (rattle)

O rattle ()

O Site web :

O http://rattle.togaware.com/

Interface de R sous Windows

17

Interface de Rattle

II.4 - FactoMineR

O FactoMineR a été créé dans le département de Mathématiques Appliquées de:

O FactoMineR comme un package classique ou d'installer FactoMineR et son interface graphique afin de l'utiliser de façon plus O Pou installer FacoMineR GUI :source("http://factominer.free.fr/install-facto-fr.r") 18

Utilisationde FactoMineR sur Rcommander

Introduction à Rcommander

O couvre la plupart statistiques habituelles. 19

Chapitre 2

Analyse

exploratoire 20

III) Analyse exploratoire (descriptive)

O Exemple :

O Une collection de variables décrivant à un individu

III.1 - Types de variables

Qualitative : les variables représentent des catégories différentes au lieu des numéros. Les

O Exemples : couleur des yeux, niveau académique, adresse IP

Quantitative : les variables sont les numéros

O Exemple : poids,

21

III.1.1) Variables qualitatives

Pour les variables discrètes : considérer que les valeurs prises par la variable sont les

modalités de la variable qualitative (ordonnée)

O Pour les variables continues :

O a ; b[ où varie la variable en un certain nombre -1; b[ et

O dont la mesure

O ௗEn règle générale, on choisit des classes de même amplitude. O Pour que la distribution en fréquence soit intéressante, il faut que chaque classe comprenne un nombre " suffisant (ni) O Il existe des formules empiriques pour établir le nombre de classes pour un échantillon de taille n

O Règle de Sturge

O Nombre de classes =1 + 3.3 log n

O Règle de Yule

22
O O

O ௗ(b-a)/nombre de classes

O ௗOn calcule ensuite à partir de a les classes successives par addition. de même amplitude. Mais pas de

III.2 - Les données

O

Exemple

III.3 - Nuage de points

23

Données pour les méthodes prédictives

Exemple

Comment lire des données en R?

Fichier texte CSV

24

Chargement de données en Rattle

Une variable quantitative est décrite par les valeurs qui prennent pour lesquels a été définis

Exemple

ive les indices les plus communes sont :

O La moyenne. Définit par :

25

O La Variance : définit par

O type :

O Le Coefficient de détermination :

R² = Var (estimés par l'équation de régression)/Var (totale)

O Le Coefficient de corrélation :

III.5 - Matrice de Corrélation

versa. Corrélation proche de 0 implique relation entre les variables 26
III.5.1) Interprétation géométrique du coefficient de corrélation O Une variable x qui prend n valeurs peut être représenter comme un vecteur de Rn

O Variables -colonnes

O Théorème :

Rn le

centrées est égale au coefficient de corrélation entres ses deux variables : 27

Chapitre 3

Règles

28

IV) Les Rğgles d'Association Concepts Basiques

29

IV.1 - Rğgles d'association͍

O Ce sont des règles de type:

O Si le client achète le lait alors achète aussi le café

O Notation: Si lait Î café

O En général: Si antécédent Î conséquent O O une base de données transactionnelle O

O Exemples?

30

IV.2 - Représentation des transactions

O Nous pouvons représenter les transactions comme:

O Liste

O Représentation verticale

O Représentation horizontale

Une liste

O Chaque ligne représente une transaction

O Chaque ligne liste les items achetés par le consommateur O Les lignes peuvent avoir un numéro différent de colonnes

Liste de Items

IV.3 - Représentation verticale

O Seulement deux colonnes

O une colonne pour les numéros de la transaction (id)

O Une colonne indiquant un item présent

O La forme mas efficace pour stocker les données 31

IV.4 - Représentation horizontale

O Les transactions se représentent avec une matrice binaire : O Chaque ligne de la matrice représente une transaction

O Chaque colonne représente un article ou item

O Si un item est présent dans une transaction sera représenté avec un 1 O Si un item est absent sera représenté avec un 0 IV.5 - Critğres d'Ġǀaluation des rğgles d'association

O Problème :

O Agrawal (1994) découvre une méthode efficace pour trouver les règles O l'un des problèmes majeurs lorsque nous voulons traiter les règles d'association, c'est que nous pouvons trouver nombreuses (souvent trop) règles O Comment limiter le nombre des règles ? Comment rendre manipulable le processus de traitement postérieur ? O 32
IV.6 - Métriques : Critğres d'Ġǀaluation des rğgles d'association O SUPPORT : un indicateur de " fiabilité » de la règle O CONFIANCE : un indicateur de " précision » de la règle O LIFT : Un indicateur de pertinence des règles

Dépasser le support et la confiance avec le

LIFT

Support

O Une règle donnée : " Si AÎB », le support de cette règle se définit comme le numéro

de fois ou fréquence (relative) avec laquelle A et B figurent ensemble dans une base de données transactionnelle. O Support peut être défini individuellement pour les items, mais aussi peut être défini pour la règle O La première condition nous pouvons imposer pour limiter le nombre de règles est d'avoir un support minimum O

O Support (ordinateur)=400

O Support(ordinateur)= 400/1000

= 0.4 ordinateur dans une transaction

O Support(imprimante)=50

quotesdbs_dbs9.pdfusesText_15

[PDF] Qu'est-ce que le text and data mining - OpenEdition Books

[PDF] Data Mining & Statistique

[PDF] Cours IFT6266, Exemple d'application: Data-Mining

[PDF] Introduction au Data Mining - Cedric/CNAM

[PDF] Defining a Data Model - CA Support

[PDF] Learning Data Modelling by Example - Database Answers

[PDF] Nouveaux prix à partir du 1er août 2017 Mobilus Mobilus - Proximus

[PDF] règlement général de la consultation - Inventons la Métropole du

[PDF] Data science : fondamentaux et études de cas

[PDF] Bases du data scientist - Data science Master 2 ISIDIS - LISIC

[PDF] R Programming for Data Science - Computer Science Department

[PDF] Sashelp Data Sets - SAS Support

[PDF] Introduction au domaine du décisionnel et aux data warehouses

[PDF] DESIGNING AND IMPLEMENTING A DATA WAREHOUSE 1

[PDF] Datawarehouse