Voici les langages et bibliothèques utilisés pour compiler la release 1.0 de DemoACP-AFD:

Cette application a été développée pour montrer la différence entre l'ACP (Analyse en Composantes Principales) et l'AFD (Analyse Factorielle Discriminante), ces 2 algorithmes pouvant ensuite être utilisées pour des applications de reconnaissance de forme, de compression, ...

Le source n'est vraiment pas très difficile à comprendre. Il contient 2 fichiers:

3 fonctions intéressantes sont développées pour l'objet matrice à savoir LUDecompositionPivot qui retourne la décomposition LU d'une matrice, Invert qui retourne l'inverse d'une matrice carrée ( en calculant au préalable la décomposition LU) et MaxEigenValVec qui retourne la plus grande valeur propre d'une matrice ainsi que le vecteur propre associé. Ces algorithmes ont été implémentés à partir du livre Numerical Recipes in C++.

Dans Unit1, on retrouve principalement 3 boutons. Tout d'abord, le bouton Trace affiche à l'écran les 2 nuages de points (construit de manière elliptique) selon les paramètres de l'ellipse que l'utilisateur entre. Ensuite le bouton ACP et AFD effectueront le calcul des droites directrices des projections respectives. L'objectif de l'ACP est de minimiser l'erreur commise lors de la projection de tous les points (indépendemment de l'appartenance à leur nuage) sur la droite principale tandis que l'AFD est de minimiser cette erreur tout en essayant de dissocier au maximum les 2 nuages de points.

Vous pouvez télécharger les sources complètes ou simplement l'application compilée.