- Thursday
- May 2nd, 2024
- Ajouter un cours
Déroulé de phase et séparation de source Dans ce chapitre, nous intégrons la méthode de déroulé de phase dans le cadre de la séparation de sources. Nous considérons le problème de séparation de sources comme un problème d’optimisation, qui consiste...
Le cas de la convergence simple Dans cette section, nous étudions trois algorithmes de calcul des ACT (Chevrier et al., 2006a). Les deux premières méthodes sont exactes et la troisième utilise les métaheuristiques. Dans le détail, la première méthode est...
Algorithmes de post-traitement Règles heuristiques On trouve de nombreux exemples dans la littérature de règles heuristiques destinées à corriger la présence d’éventuelles erreurs de classification sur la séquence des classes estimées yˆi ∈ {1, . . . , C} associées...
Clustering prédictif du premier type Le clustering prédictif du premier type englobe l’ensemble des algorithmes du clustering modifiés permettant de prédire correctement la classe des nouvelles instances sous la contrainte d’avoir un nombre minimal de clusters. Dans ce cadre d’étude,...
Évaluation de la qualité de l’algorithme des K-moyennes prédictives Évaluation de la qualité du deuxième type du clustering prédictif Influence du choix de la meilleure partition Dans la phase d’apprentissage, l’algorithme des K-moyennes prédictive converge rarement vers un optimum global....
Initialisation des centres Introduction L’algorithme des K-moyennes est l’un des algorithmes de clustering le plus répandu dans la littérature. Il doit sa popularité essentiellement à sa rapidité et à sa simplicité. Cet algorithme consiste à construire une partition initiale des...
Structures de données De nombreux objets traités par les programmes ne peuvent pas être représentés à l'aide d'un seul nombre ou d'une chaîne, mais sont constitués naturellement de plusieurs informations : une date = un jour, un mois, une année...
Algorithme
Un algorithme prend en entrée des données et fournit un résultat permettant de donner la réponse à un problème
Un algorithme = une série d’opérations à effectuer : Opérations exécutées en séquence ⇒algorithme séquentiel. Opérations exécutées en parallèle...