CCL Home Page
Up Directory CCL pop.readme
              POP: Recherche de Partition Optimale
              ------------------------------------

M. Petitjean, "Agregation des similarites: une solution oubliee",
RAIRO Oper. Res. 2002,36[1],101-108 (http://www.edpsciences.org)
 
               Email: petitjean@itodys.jussieu.fr

POP lit, soit un tableau (N*N) de similarites signees, soit
un tableau de N lignes (individus) et P colonnes (variables
categorielles) qui sera converti en similarites signees,
puis effectue une recherche de partition(s) optimale(s).


Parametres d'entree : PGM , INI , OPT , N , P
(lecture au terminal des 5 parametres sur une meme ligne)
separateurs: espace, virgule, point-virgule, slash)
--------------------------------------------------

PGM: indique le type de tableau de donnees qui sera lu:
     PGM = 0 : tableau de similarites signees S(i,j), a lire tel quel
               (i et j varient de 1 a N)
     PGM = 1 : tableau de similarites a transformer par:
               S(i,j) := 2 * S(i,j) - P
     PGM = 2 : tableau de N lignes (individus) et P colonnes,
               chaque colonne representant une variable qualitative;
               les categories (modalites) sont codees par des entiers.
     PGM = 3 : lecture des P poids (un par variable qualitative),
               puis lecture des donnees comme pour PGM=2.
           
INI: indique le type de pretraitement:
     INI = -1 : tri initial par couts algebriquement decroissants
     INI =  0 : arret du traitement apres la CAH
     INI = +1 : tri initial par couts arithmetiquement decroissants

OPT: type de traitement:
     OPT = 1 : on veut seulement une partition optimale
     OPT = 2 : on veut toutes les partitions optimales

N: nombre d'individus

P: nombre de variables qualitatives (inutile si PGM=0)


Lecture au terminal du nom du fichier de donnees:
(ligne vide si on veut lire les donnes au terminal)
---------------------------------------------------

Lecture des donnees proprement dites:
------------------------------------

Uniquement si PGM=3, Lecture des P poids (sur une meme ligne, format libre)

Lecture du tableau de donnees: N lignes (format libre)


En sortie : le cout optimal, et la (ou les) partition(s) optimale(s)
--------------------------------------------------------------------
Modified: Sat Jan 4 06:14:14 2003 GMT
Page accessed 3789 times since Wed Jan 15 13:38:53 2003 GMT