Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Installer
Accès plus rapide que le navigateur!
 

Arbre de décision (apprentissage)

Indice Arbre de décision (apprentissage)

L’apprentissage par arbre de décision désigne une méthode basée sur l'utilisation d'un arbre de décision comme modèle prédictif.

65 relations: Algèbre de Boole (logique), Algorithme évolutionniste, Algorithme C4.5, Algorithme CART, Algorithme glouton, Algorithme ID3, Analyse discriminante, Analyse en composantes principales, Apprentissage automatique, Apprentissage supervisé, Approches ascendante et descendante, Arbre binaire, Arbre de décision, Biais (statistique), Bibliothèque logicielle, Boîte blanche, Boosting, Bootstrap aggregating, CHAID, Classement automatique, Diagramme de flux de données, Entropie de Shannon, Exploration de données, Fonction ET, Fonction OU, Fonction OU exclusif, Forêt d'arbres décisionnels, Glossaire de l'exploration de données, Heuristique (mathématiques), Inférence bayésienne, Jeu de données, Leo Breiman, Lior Rokach, Logiciels de fouille de données, Loi de probabilité, Méthode de Monte-Carlo par chaînes de Markov, Parité (arithmétique), Partition d'un ensemble, Perceptron multicouche, Préparation des données, Problème NP-complet, Programmation logique inductive, QUEST (arbre de décision), R (langage), Rasoir d'Ockham, Régression (statistiques), Régression linéaire, Régression multivariée par spline adaptative, Réseau bayésien, Réseau de neurones artificiels, ..., Scikit-learn, Statistique, Statistique multivariée, Surapprentissage, Test du χ², Test statistique, Théorie de l'information, Théorie de Vapnik-Chervonenkis, Uplet, Vuibert, Weka (informatique), 1984, 1993, 2000, 2005. Développer l'indice (15 plus) »

Algèbre de Boole (logique)

Lalgèbre de Boole, ou calcul booléen, est la partie des mathématiques qui s'intéresse à une approche algébrique de la logique, vue en termes de variables, d'opérateurs et de fonctions sur les variables logiques, ce qui permet d'utiliser des techniques algébriques pour traiter les expressions à deux valeurs du calcul des propositions.

Nouveau!!: Arbre de décision (apprentissage) et Algèbre de Boole (logique) · Voir plus »

Algorithme évolutionniste

Un algorithme évolutionnaire utilise itérativement des opérateurs de sélections (en bleu) et de variation (en jaune). i: initialisation, f(X): évaluation, ?: critère d'arrêt, Se: sélection, Cr: croisement, Mu: mutation, Re: remplacement, X*: optimum. Les algorithmes évolutionnistes ou algorithmes évolutionnaires (evolutionary algorithms en anglais), sont une famille d'algorithmes dont le principe s'inspire de la théorie de l'évolution pour résoudre des problèmes divers.

Nouveau!!: Arbre de décision (apprentissage) et Algorithme évolutionniste · Voir plus »

Algorithme C4.5

Extrait allemand de l'arbre de décision C4.5 pour l'exemple : Sarah fait de la voile En apprentissage automatique, l’algorithme C4.5 est un algorithme de classification supervisé, publié par Ross Quinlan.

Nouveau!!: Arbre de décision (apprentissage) et Algorithme C4.5 · Voir plus »

Algorithme CART

L’algorithme CART dont l’acronyme signifie « Classification And Regression Trees », s’attelle à construire un arbre de décision en classifiant un ensemble d’enregistrements.

Nouveau!!: Arbre de décision (apprentissage) et Algorithme CART · Voir plus »

Algorithme glouton

Un algorithme glouton (en anglais, parfois appelé aussi algorithme gourmand, ou goulu) est un algorithme qui suit le principe de réaliser, étape par étape, un choix optimum local, afin d'obtenir un résultat optimum global.

Nouveau!!: Arbre de décision (apprentissage) et Algorithme glouton · Voir plus »

Algorithme ID3

Arbre de décision potentiel généré par ID3. Les attributs sont disposés sous forme de nœuds en fonction de leur capacité à classer les exemples. Les valeurs des attributs sont représentées par des branches. En intelligence artificielle, plus précisément en apprentissage automatique, l’algorithme ID3 (acronyme de Iterative Dichotomiser 3) est un algorithme de classification supervisé, c’est-à-dire qu'il se base sur des exemples déjà classés dans un ensemble de classes pour déterminer un modèle de classification.

Nouveau!!: Arbre de décision (apprentissage) et Algorithme ID3 · Voir plus »

Analyse discriminante

L’analyse factorielle discriminante (AFD) ou simplement analyse discriminante est une technique statistique qui vise à décrire, expliquer et prédire l’appartenance à des groupes prédéfinis (classes, modalités de la variable à prédire…) d’un ensemble d’observations (individus, exemples…) à partir d’une série de variables prédictives (descripteurs, variables exogènes…).

Nouveau!!: Arbre de décision (apprentissage) et Analyse discriminante · Voir plus »

Analyse en composantes principales

L'analyse en composantes principales (ACP ou PCA en anglais pour principal component analysis), ou, selon le domaine d'application, transformation de Karhunen–Loève (KLT) ou transformation de Hotelling, est une méthode de la famille de l'analyse des données et plus généralement de la statistique multivariée, qui consiste à transformer des variables liées entre elles (dites « corrélées » en statistique) en nouvelles variables décorrélées les unes des autres.

Nouveau!!: Arbre de décision (apprentissage) et Analyse en composantes principales · Voir plus »

Apprentissage automatique

L'apprentissage automatique.

Nouveau!!: Arbre de décision (apprentissage) et Apprentissage automatique · Voir plus »

Apprentissage supervisé

L'apprentissage supervisé (supervised learning en anglais) est une tâche d'apprentissage automatique consistant à apprendre une fonction de prédiction à partir d'exemples annotés, au contraire de l'apprentissage non supervisé.

Nouveau!!: Arbre de décision (apprentissage) et Apprentissage supervisé · Voir plus »

Approches ascendante et descendante

Une approche ascendante (dite bottom-up) ou descendante (dite top-down) caractérise le principe général de fonctionnement d'une démarche procédurale.

Nouveau!!: Arbre de décision (apprentissage) et Approches ascendante et descendante · Voir plus »

Arbre binaire

En informatique, un arbre binaire est une structure de données qui peut se représenter sous la forme d'une hiérarchie dont chaque élément est appelé nœud, le nœud initial étant appelé racine.

Nouveau!!: Arbre de décision (apprentissage) et Arbre binaire · Voir plus »

Arbre de décision

date.

Nouveau!!: Arbre de décision (apprentissage) et Arbre de décision · Voir plus »

Biais (statistique)

En statistique ou en épidémiologie, un biais est une démarche ou un procédé qui engendre des erreurs dans les résultats d'une étude.

Nouveau!!: Arbre de décision (apprentissage) et Biais (statistique) · Voir plus »

Bibliothèque logicielle

En informatique, une bibliothèque logicielle est une collection de routines, qui peuvent être déjà compilées et prêtes à être utilisées par des programmes.

Nouveau!!: Arbre de décision (apprentissage) et Bibliothèque logicielle · Voir plus »

Boîte blanche

Dans la théorie des systèmes, une boîte blanche (de l'anglais), ou boîte transparente, est un module d'un système dont on peut prévoir le fonctionnement interne car on connaît les caractéristiques de fonctionnement de l'ensemble des éléments qui le composent.

Nouveau!!: Arbre de décision (apprentissage) et Boîte blanche · Voir plus »

Boosting

Le boosting est un domaine de l'apprentissage automatique (branche de l'intelligence artificielle).

Nouveau!!: Arbre de décision (apprentissage) et Boosting · Voir plus »

Bootstrap aggregating

En intelligence artificielle, plus précisément en apprentissage automatique, le bootstrap aggregating, également appelé bagging (de bootstrap aggregating), est une méthode d'apprentissage introduite par Breiman en 1994.

Nouveau!!: Arbre de décision (apprentissage) et Bootstrap aggregating · Voir plus »

CHAID

CHAID (CHi-squared Automatic Interaction Detector) est une technique de type « arbre de décision ».

Nouveau!!: Arbre de décision (apprentissage) et CHAID · Voir plus »

Classement automatique

La fonction 1-x^2-2*exp(-100*x^2) (rouge) et les valeurs déplacées par un bruit de 0,1*N(0,1). Le classement automatique ou classification supervisée est la catégorisation algorithmique d'objets.

Nouveau!!: Arbre de décision (apprentissage) et Classement automatique · Voir plus »

Diagramme de flux de données

Le Data Flow Diagram (DFD; en français, diagramme de flux de données) est un type de représentation graphique du flux de données à travers un système d’information.

Nouveau!!: Arbre de décision (apprentissage) et Diagramme de flux de données · Voir plus »

Entropie de Shannon

En théorie de l'information, l'entropie de Shannon, ou plus simplement entropie, est une fonction mathématique qui, intuitivement, correspond à la quantité d'information contenue ou fournie par une source d'information.

Nouveau!!: Arbre de décision (apprentissage) et Entropie de Shannon · Voir plus »

Exploration de données

L’exploration de donnéesTerme recommandé au Canada par l'OQLF, et en France par la DGLFLF (Journal officiel du 27 février 2003) et par FranceTerme, connue aussi sous l'expression de fouille de données, forage de données, prospection de données,, ou encore extraction de connaissances à partir de données, a pour objet l’extraction d'un savoir ou d'une connaissance à partir de grandes quantités de données, par des méthodes automatiques ou semi-automatiques.

Nouveau!!: Arbre de décision (apprentissage) et Exploration de données · Voir plus »

Fonction ET

La fonction ET (AND en anglais) est un opérateur logique de l'algèbre de Boole.

Nouveau!!: Arbre de décision (apprentissage) et Fonction ET · Voir plus »

Fonction OU

La fonction OU ou OU inclusif (OR en anglais) est un opérateur logique de l'algèbre de Boole.

Nouveau!!: Arbre de décision (apprentissage) et Fonction OU · Voir plus »

Fonction OU exclusif

La fonction OU exclusif, souvent appelée XOR (eXclusive OR) ou disjonction exclusive, ou somme binaire en cryptographie où il est noté +, ou encore ⊻ en algèbre relationnelle, est un opérateur logique de l'algèbre de Boole.

Nouveau!!: Arbre de décision (apprentissage) et Fonction OU exclusif · Voir plus »

Forêt d'arbres décisionnels

Illustration du principe de construction d'une forêt aléatoire comme agrégation d'arbre aléatoires. En intelligence artificielle, plus précisément en apprentissage automatique, les forêts d'arbres décisionnels (ou forêts aléatoires de l'anglais random forest classifier) forment une technique d'apprentissage à base d'arbres de décision.

Nouveau!!: Arbre de décision (apprentissage) et Forêt d'arbres décisionnels · Voir plus »

Glossaire de l'exploration de données

L'exploration de données étant à l'intersection des domaines de la statistique, de l'intelligence artificielle et de l'informatique, il semble intéressant de faire un glossaire où on peut retrouver les définitions des termes en français et leur équivalent en anglais classées selon ces trois domaines, en indiquant lorsque c'est utile s'il s'agit d'exploration de données « classiques », de fouille de texte, du web, de flots de données ou de fichier audio.

Nouveau!!: Arbre de décision (apprentissage) et Glossaire de l'exploration de données · Voir plus »

Heuristique (mathématiques)

Au sens le plus large, l'heuristique est la psychologie de la découverte, abordée par différents mathématiciens.

Nouveau!!: Arbre de décision (apprentissage) et Heuristique (mathématiques) · Voir plus »

Inférence bayésienne

Illustration comparant les approches fréquentiste et bayésienne (Christophe Michel, 2018). L’inférence bayésienne est une méthode d'inférence statistique par laquelle on calcule les probabilités de diverses causes hypothétiques à partir de l'observation d'événements connus.

Nouveau!!: Arbre de décision (apprentissage) et Inférence bayésienne · Voir plus »

Jeu de données

420x420px Un jeu de données (en anglais dataset ou data set) est un ensemble de valeurs « organisées » ou « contextualisées » (alias « données »), où chaque valeur est associée à une variable (ou attribut) et à une observation.

Nouveau!!: Arbre de décision (apprentissage) et Jeu de données · Voir plus »

Leo Breiman

Leo Breiman (–) est un statisticien de renom à l'université de Californie.

Nouveau!!: Arbre de décision (apprentissage) et Leo Breiman · Voir plus »

Lior Rokach

Lior Rokach, né le, est professeur titulaire d'ingénierie israélien à l'université Ben Gourion du Néguev, connu pour ses recherches dans les domaines de l'exploration de données, de l'apprentissage informatique et de la protection de la vie privée.

Nouveau!!: Arbre de décision (apprentissage) et Lior Rokach · Voir plus »

Logiciels de fouille de données

Les logiciels de fouille de données sont des programmes spécialisés dans l'analyse et l'extraction des connaissances à partir des données informatisées.

Nouveau!!: Arbre de décision (apprentissage) et Logiciels de fouille de données · Voir plus »

Loi de probabilité

400px En théorie des probabilités et en statistique, une loi de probabilité décrit le comportement aléatoire d'un phénomène dépendant du hasard.

Nouveau!!: Arbre de décision (apprentissage) et Loi de probabilité · Voir plus »

Méthode de Monte-Carlo par chaînes de Markov

Les méthodes de Monte-Carlo par chaînes de Markov, ou méthodes MCMC pour Markov chain Monte Carlo en anglais, sont une classe de méthodes d'échantillonnage à partir de distributions de probabilité.

Nouveau!!: Arbre de décision (apprentissage) et Méthode de Monte-Carlo par chaînes de Markov · Voir plus »

Parité (arithmétique)

En arithmétique modulaire, étudier la parité d'un entier, c'est déterminer si cet entier est ou non un multiple de deux.

Nouveau!!: Arbre de décision (apprentissage) et Parité (arithmétique) · Voir plus »

Partition d'un ensemble

Les 52 partitions d'un ensemble à 5 éléments. Les points noirs représentent les éléments de l'ensemble. Une région colorée correspond à un bloc de la partition qui regroupe plusieurs points noirs. Un point noir isolé signifie que cet élément appartient à un bloc qui est un singleton. En mathématiques, une partition d'un ensemble est un ensemble de parties non vides de deux à deux disjointes et dont l'union est.

Nouveau!!: Arbre de décision (apprentissage) et Partition d'un ensemble · Voir plus »

Perceptron multicouche

En intelligence artificielle, plus précisément en apprentissage automatique, le perceptron multicouche (multilayer perceptron MLP en anglais) est un type de réseau neuronal artificiel organisé en plusieurs couches.

Nouveau!!: Arbre de décision (apprentissage) et Perceptron multicouche · Voir plus »

Préparation des données

La préparation de données est un processus qui précède celui de l'analyse de données.

Nouveau!!: Arbre de décision (apprentissage) et Préparation des données · Voir plus »

Problème NP-complet

En théorie de la complexité, un problème NP-complet ou problème NPC (c'est-à-dire un problème complet pour la classe NP) est un problème de décision vérifiant les propriétés suivantes.

Nouveau!!: Arbre de décision (apprentissage) et Problème NP-complet · Voir plus »

Programmation logique inductive

La programmation logique inductive (ILP de l'anglais Inductive Logic Programming) est un sous-domaine de l'apprentissage automatique basée sur la programmation logique.

Nouveau!!: Arbre de décision (apprentissage) et Programmation logique inductive · Voir plus »

QUEST (arbre de décision)

QUEST (acronyme anglais pour quick, unbiased, efficient, classification tree), est un arbre de décision permettant d'expliquer une variable qualitative par plusieurs variables qualitatives ayant un grand nombre de modalités.

Nouveau!!: Arbre de décision (apprentissage) et QUEST (arbre de décision) · Voir plus »

R (langage)

R est un langage de programmation et un logiciel libre destiné aux statistiques et à la science des données soutenu par la R Foundation for Statistical Computing.

Nouveau!!: Arbre de décision (apprentissage) et R (langage) · Voir plus »

Rasoir d'Ockham

''Frater Occham iste'': illustration manuscrite de Guillaume d'Ockham (1341). Le rasoir d'Ockham ou rasoir d'Occam est un principe de raisonnement philosophique entrant dans les concepts de rationalisme et de nominalisme.

Nouveau!!: Arbre de décision (apprentissage) et Rasoir d'Ockham · Voir plus »

Régression (statistiques)

En mathématiques, la régression recouvre plusieurs méthodes d’analyse statistique permettant d’approcher une variable à partir d’autres qui lui sont corrélées.

Nouveau!!: Arbre de décision (apprentissage) et Régression (statistiques) · Voir plus »

Régression linéaire

En statistiques, en économétrie et en apprentissage automatique, un modèle de régression linéaire est un modèle de régression qui cherche à établir une relation linéaire entre une variable, dite expliquée, et une ou plusieurs variables, dites explicatives.

Nouveau!!: Arbre de décision (apprentissage) et Régression linéaire · Voir plus »

Régression multivariée par spline adaptative

La Régression multivariée par spline adaptative (en anglais MARS pour) est une méthode statistique; plus précisément, c'est une forme de modèle de régression présentée pour la première fois par Jerome H. Friedman et Bernard Silverman en 1991.

Nouveau!!: Arbre de décision (apprentissage) et Régression multivariée par spline adaptative · Voir plus »

Réseau bayésien

En informatique et en statistique, un réseau bayésien est un modèle graphique probabiliste représentant un ensemble de variables aléatoires sous la forme d'un graphe orienté acyclique.

Nouveau!!: Arbre de décision (apprentissage) et Réseau bayésien · Voir plus »

Réseau de neurones artificiels

Un réseau de neurones artificiels.

Nouveau!!: Arbre de décision (apprentissage) et Réseau de neurones artificiels · Voir plus »

Scikit-learn

Scikit-learn est une bibliothèque libre Python destinée à l'apprentissage automatique.

Nouveau!!: Arbre de décision (apprentissage) et Scikit-learn · Voir plus »

Statistique

La statistique est la discipline qui étudie des phénomènes à travers la collecte de données, leur traitement, leur analyse, l'interprétation des résultats et leur présentation afin de rendre ces données compréhensibles par tous.

Nouveau!!: Arbre de décision (apprentissage) et Statistique · Voir plus »

Statistique multivariée

En statistique, les analyses multivariées ont pour caractéristique de s'intéresser à des lois de probabilité à plusieurs variables.

Nouveau!!: Arbre de décision (apprentissage) et Statistique multivariée · Voir plus »

Surapprentissage

La ligne verte représente un '''modèle surappris''' et la ligne noire représente un modèle régulier. La ligne verte classifie trop parfaitement les données d'entrainement, elle généralise mal et donnera de mauvaises prévisions futures avec de nouvelles données. Le modèle vert est donc finalement moins bon que le noir. En statistique, le surapprentissage, ou sur-ajustement, ou encore surinterprétation (en anglais « »), est une analyse statistique qui correspond trop précisément à une collection particulière d'un ensemble de données.

Nouveau!!: Arbre de décision (apprentissage) et Surapprentissage · Voir plus »

Test du χ²

En statistique, le test du khi carré, aussi dit du khi-deux, d’après sa désignation symbolique, est un test statistique où la statistique de test suit une 2''' sous l'hypothèse nulle.

Nouveau!!: Arbre de décision (apprentissage) et Test du χ² · Voir plus »

Test statistique

En statistiques, un test, ou test d'hypothèse, est une procédure de décision entre deux hypothèses.

Nouveau!!: Arbre de décision (apprentissage) et Test statistique · Voir plus »

Théorie de l'information

La théorie de l'information, sans précision, est le nom usuel désignant la théorie de l'information de Shannon, qui est une théorie utilisant les probabilités pour quantifier le contenu moyen en information d'un ensemble de messages, dont le codage informatique satisfait une distribution statistique que l'on pense connaître.

Nouveau!!: Arbre de décision (apprentissage) et Théorie de l'information · Voir plus »

Théorie de Vapnik-Chervonenkis

La théorie de Vapnik-Tchervonenkis ou Vapnik-Chervonenkis, aussi connue sous le nom de théorie VC, est une théorie mathématique et informatique développée dans les années 1960-1990 par Vladimir Vapnik et Alexey Chervonenkis.

Nouveau!!: Arbre de décision (apprentissage) et Théorie de Vapnik-Chervonenkis · Voir plus »

Uplet

Coordonnées XYZ. Basé sur le travail d'InductiveLoad En mathématiques, un uplet (désigné aussi par liste, famille finie, ou suite finie) est une collection ordonnée finie d'objets.

Nouveau!!: Arbre de décision (apprentissage) et Uplet · Voir plus »

Vuibert

Vuibert, maison d’édition du groupe Albin Michel, publie par an dans des domaines riches et variés: management, gestion, efficacité professionnelle, préparation aux concours et aux examens, médecine et soins infirmiers mais aussi culture et société, histoire, sciences et nature, bien-être et santé….

Nouveau!!: Arbre de décision (apprentissage) et Vuibert · Voir plus »

Weka (informatique)

Weka (acronyme pour Waikato, en français: « environnement Waikato pour l'analyse de connaissances ») est une suite de logiciels d'apprentissage automatique écrite en Java et développée à l'université de Waikato en Nouvelle-Zélande.

Nouveau!!: Arbre de décision (apprentissage) et Weka (informatique) · Voir plus »

1984

L'année 1984 est une année bissextile qui commence un dimanche.

Nouveau!!: Arbre de décision (apprentissage) et 1984 · Voir plus »

1993

L'année 1993 est une année commune qui commence un vendredi.

Nouveau!!: Arbre de décision (apprentissage) et 1993 · Voir plus »

2000

L'année 2000 est une année séculaire et une année bissextile qui commence un samedi.

Nouveau!!: Arbre de décision (apprentissage) et 2000 · Voir plus »

2005

L'année 2005 est une année commune qui commence un samedi.

Nouveau!!: Arbre de décision (apprentissage) et 2005 · Voir plus »

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »