L'analyse relationnelle pour la fouille de grandes bases de données.
Résumé
Dans cet article nous montrerons, brièvement, les possibilités offertes
par la théorie de l'analyse relationnelle, initiée dans les années 1980 à IBMCorp.
Nous nous concentrerons sur les avancées théoriques et méthodologiques
obtenues grâce à cette théorie pour fusionner l'information et pour traiter
et analyser de grandes quantités de données qu'elles soient de type structuré ou
non structuré. Nous aborderons brièvement la théorie de la similarité régularisée,
théorie basée sur l'analyse relationnelle et la généralisant mais plus récente.
Nous montrerons aussi des formules de transfert permettant d'exprimer
des problèmes combinatoires bien connus sous forme de fonctions économiques
linéaires appropriées pour différents type de problématique (tels que des
problèmes de classification automatique ou des problèmes d'association,). Ceci
en plus de la complexité linéaire O(N) de l'algorithmique sous jacente qui
permet à cette approche d'être tout à fait convenable pour différentes applications
réelles.