, les fonctionsélémentairesfonctionsélémentaires de classification P i ont toutes la même table de symétrie S, la table de symétrie d'une relation d'´ equivalence, et de la même manì ere, elles possèdent toutes la même
, nous obtenons AgP (x, y) = ?. Il est immédiat que P i (y, x) = S(?) ?i, i ? I. Cela donne donc AgP (y, x) = S(?)
, On the approximability of numerical taxonomy, 1995.
, Optics : Ordering points to identify the clustering structure, SIGMOD Conference, pp.49-60, 1999.
, Cluster partitioning in image analysis classification: a genetic algorithm approach, CompEuro 1992 Proceedings Computer Systems and Software Engineering, pp.139-144, 1992.
DOI : 10.1109/CMPEUR.1992.218520
, Automatic subspace clustering of high dimensional data for data mining applications, pp.94-105, 1998.
, Data-based metrics for cluster analysis, Utilitas Mathematica, vol.21, issue.A, pp.75-99, 1982.
, An overview of combinatorial data analysis. Clustering and Classification, pp.5-63, 1996.
, Cluster Analysis for Applications, 1973.
, Modélisation prétopologique de la segmentation par croissance de régions des imagesàimages`imagesà niveaux de gris, 1993.
, A test for clusters, Journal of Marketing Research, vol.16, issue.4, pp.545-551, 1979.
, Social Choice and Individual Values, 1963.
, ContributionàContribution`Contributionà l'´ etude des structures pauvres, 1982.
, Evolutionary Algorithms in Theory and Practice, 1996.
, Genetic algorithm guided clustering, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence, pp.34-40, 1994.
DOI : 10.1109/ICEC.1994.350046
, Classification basée sur l'agrégation d'opinions par la méthode de recuit simulé, XIVe Rencontre de la Société Francophone de Classification (SFC'07), 2007.
, Utilisation du recuit simulé pour la recherche d'une ultramétrique optimale, XIIe Rencontre de la Société Francophone de Classification (SFC'05), 2005.
, Inference in model-based cluster analysis, Dpto. of Statistics, 1995.
, Inference in modelbased cluster analysis, Biometrics, vol.7, pp.1-10, 1997.
, A visual representation of the compatibility between an order and a dissimilarity index : the pyramids, Computational Statistics Quarterly, vol.2, issue.1, pp.31-41, 1985.
, Analysis of Symbolic Data. Exploratory methods for extracting statistical information from complex data, 2000.
, Clustering Gene Expression Patterns, Journal of Computational Biology, vol.6, issue.3-4, pp.281-297, 1999.
DOI : 10.1089/106652799318274
, Manuel de prétopologie et ses applications, Hermès, 1993.
, Analyse des données, 1973.
, Etude de la Répresentation Pyramidale, Thèse de Doctorat, 1986.
, Numerical taxonomy with fuzzy sets, Journal of Mathematical Biology, vol.1, pp.57-71, 1974.
, Scaling clustering algorithms to large databases, Knowledge Discovery and Data Mining, pp.9-15, 1998.
, A clustering technique for summarizing multivariate data, Behavioral Science, vol.27, issue.2, pp.153-155, 1967.
DOI : 10.1002/bs.3830120210
, Conceptual hierarchical ascending classification, 1986.
, The median procedure for partitions. DI- MACS Series in, Discrete Mathematics and Theoretical Computer Science, vol.19, pp.3-33, 1995.
, A·pyros : a pyramidal representation of data, IFCS-96, Proceedings of the fifth Conference of International Federation of Classification Societies, pp.126-128, 1996.
, Clustering with evolution strategies, Pattern Recognition, vol.27, issue.2, pp.321-329, 1994.
DOI : 10.1016/0031-3203(94)90063-9
URL : http://eprints.iisc.ernet.in/8247/1/CLUSTERING-307.pdf
, Fuzzy Models for Pattern Recognition, 1992.
, Model-Based Gaussian and Non-Gaussian Clustering, Biometrics, vol.49, issue.3, pp.803-821, 1993.
DOI : 10.2307/2532201
, Les espaces prétopologiques, C. R. Aead Sci, vol.280, pp.705-708, 1975.
, Analyse des données symboliques et pyramides d'héritage, 1991.
, Data Clustering Using a Model Granular Magnet, Neural Computation, vol.13, issue.8, pp.1805-1842, 1997.
DOI : 10.1162/neco.1994.6.3.341
, Un nouvel algorithme de classification ascendante 2-3 hiérarchique, Actes de 14ème Congrès Francophone AFRIF-AFIA de Reconnaissance des Formes et Intelligence Artificielle, pp.1471-1480, 2004.
, Fitting a least squares ultrametric to dissimilarity data : approximation versus optimization, Data Analysis and Informatics, III, pp.213-221, 1984.
, Topological spaces, 1966.
, Gaussian parsimonious clustering models, Pattern Recognition, vol.28, issue.5, pp.781-793, 1995.
DOI : 10.1016/0031-3203(94)00125-6
URL : https://hal.archives-ouvertes.fr/inria-00074643
, Analyse des données symboliques, Une méthode divisive de classification, 1997.
, Construction de l'ultramétrique la plus proche d'une dissimilarité au sens des moindres carrés. Revue d'Automatique , d'Informatique et de, Recherche Opérationnelle, issue.2, pp.14157-170, 1980.
DOI : 10.1051/ro/1980140201571
URL : http://www.numdam.org/article/RO_1980__14_2_157_0.pdf
, The effect of measurement error on determining the number of clusters in clusteranalysis, pp.319-328, 1988.
, Data Preparation for Mining World Wide Web Browsing Patterns, Knowledge and Information Systems, vol.27, issue.6, pp.5-32, 1999.
DOI : 10.1007/BF03325089
, Discrete and hybrid scaling models, Similarity and Choice, pp.108-139
, An entropy criterion for assessing the number of clusters in a mixture model, Journal of Classification, vol.5, issue.2, pp.195-212, 1996.
DOI : 10.1007/BF01246098
URL : https://hal.archives-ouvertes.fr/inria-00074799
, Analysis and Comparison of different Genetic Models for the Clustering problem in Image Analysis, Artificial Neural Networks and Genetic Algorithms, pp.423-427, 1993.
DOI : 10.1007/978-3-7091-7533-0_61
, Clustering and clique partitioning: Simulated annealing and tabu search approaches, Journal of Classification, vol.12, issue.1, pp.17-41, 1992.
DOI : 10.1007/BF02618466
, Order Statistics, 1970.
, Efficient Clustering of Very Large Document Collections, Data Mining for Scientific and Engineering Applications, 2001.
DOI : 10.1016/0306-4573(88)90027-1
, Comparison of Discrimination Methods for the Classification of Tumors Using Gene Expression Data, Journal of the American Statistical Association, vol.97, issue.457, pp.9777-87, 2002.
DOI : 10.1198/016214502753479248
, Clustering in Pattern Recognition, NATO Advanced study Institute on Digital Image Processing and Analysis, 1980.
DOI : 10.1007/978-94-009-8543-8_2
, Pattern Classification and Scene Analysis, 1973.
, Crossings, orders and ultrametrics : Application to visualization of consensus for comparing classification, Proceedings in Computer Statistics, pp.186-191, 1982.
, Orders and overlapping clusters by pyramids, Multidimensional Data Analysis, pp.201-234, 1986.
, Maximum likelihood from incomplete data via the EM algorithm, Journal of the Royal Statistical Society, Series B, vol.39, issue.1, pp.1-38, 1977.
, Symbolic Data Clustering, Encyclopedia of Data Warehousing and Mining. Idea Group, 2005.
DOI : 10.4018/978-1-59140-557-3.ch204
, Microcomputer programs for the rand index of cluster similarity, Educational and Psychological Measurement, vol.46, issue.3, pp.655-661, 1986.
, A least squares algorithm for fitting an ultrametric tree to a dissimilarity matrix, Pattern Recognition Letters, vol.2, issue.3, pp.133-137, 1984.
DOI : 10.1016/0167-8655(84)90036-9
, ContributionàContribution`Contributionà l'´ etude des structures des systèmes complexes dans les sciences humaines, 1980.
, A Method for Cluster Analysis, Biometrics, vol.21, issue.2, pp.363-375, 1965.
DOI : 10.2307/2528096
, un approche ensembliste desprobì emes de classification -une applicationàapplication`applicationà l'´ ecologie, Journées internationales sur les développements récents en reconnaissance des formes -Méthodes et applications, 1979.
, A set function to cluster analysis, EUSIPCO (1 er congrès de l'association européenne de traitement de signal, 1980.
, Spatial data mining : Database primitives, algorithms and efficient dbms support, 2000.
, A density-based algorithm for discovering clusters in large spatial databases with noise, KDD, pp.226-231, 1996.
, Approximate single linkage cluster analysis of large data sets in high-dimensional spaces, Computational Statistics & Data Analysis, vol.23, issue.1, pp.29-43, 1996.
DOI : 10.1016/S0167-9473(96)00019-9
, Modèle prétopologique pour la reconnaissance des formes. Applications en neurophysiologie, 1983.
, Unresolved problems in cluster analysis, Biometrics, vol.35, issue.1, pp.169-181, 1979.
, Cluster Analysis, 1993.
, Clustering and the continuous k-means algorithm, 1994.
, Programme de classification automatique taxi et taco, 1974.
, la dispersion en classification automatique, Communication aux journées sur la Classification, 1978.
, An analysis of recent work on clustering algorithms, 1999.
, Knowledge acquisition via incremental conceptual clustering, Machine Learning, 1987.
, Knowledge acquisition via incremental conceptual clustering, Machine Learning, pp.139-172, 1987.
DOI : 10.1007/BF00114265
, Cluster analysis of multivariate data : efficency versus interpretability of classifications (abstract), Biometrics, vol.21, pp.768-769, 1965.
, Espaces abstraits. Hermann, 1928.
, The wais-r number-of-factors quandary : A cluster analytic approach to construct validation, Educational and Psychological Measurement, 1992.
, A non-parametric approach to web log analysis, 2001.
, Vector quantization and signal compression, 1992.
DOI : 10.1007/978-1-4615-3626-0
, CACTUS---clustering categorical data using summaries, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining , KDD '99, pp.73-83, 1999.
DOI : 10.1145/312129.312201
, Classification conceptuelle sur des données arborescentes et imprécises, 1997.
, Clustering categorical data: an approach based on dynamical systems, The VLDB Journal The International Journal on Very Large Data Bases, vol.8, issue.3-4, pp.3-4222, 2000.
DOI : 10.1007/s007780050005
, Classification. Methods for the exploratory analysis of multivariate data, 1981.
, A review of hierarchical classification, Journal of the Royal Statistical Society, Series A, vol.150, issue.2, pp.119-137, 1987.
, Cluster validation, Data Science, Classification and Related Methods, pp.22-39, 1998.
, Cure : an efficient clustering algorithm for large databases, SIGMOD '98 : Proceedings of the 1998 ACM SIG- MOD international conference on Management of data, pp.73-84, 1998.
, Rock: A robust clustering algorithm for categorical attributes, Information Systems, vol.25, issue.5, pp.345-366, 2000.
DOI : 10.1016/S0306-4379(00)00022-3
, A cutting plane algorithm for a clustering problem, Mathematical Programming, vol.7, issue.1-3, pp.59-96, 1989.
DOI : 10.1007/BF01589097
, Topologies of approximation, Journal of the Society for Industrial and Applied Mathematics, vol.1, pp.69-75, 1964.
, Representation of dissimilarity matrices by trees, J. Amer. Statist. Ass, vol.62, pp.1140-1158, 1967.
, Clustering Algorithms, 1975.
, Statistical theory in clustering, Journal of Classification, vol.2, pp.63-76, 1985.
, Plus proches voisins et classification automatique Applicationàtion`tionà des données industrielles, 1982.
, Identification of web user traffic composition using multi-modal clustering and information scent, 2001.
, Learning the k in k-means, Advances in Neural Information Processing Systems, 2003.
, An efficient approach to clustering in large multimedia databases with noise, KDD, pp.58-65, 1998.
, Data Mining, 2001.
DOI : 10.1007/978-1-4899-7993-3_104-2
, The compact genetic algorithm, Proceedings of the IEEE Conference on Evolutionary Computation, pp.523-528, 1998.
, Clustering with a genetically optimized approach, Une nouvelle approche desprobì emes de classification automatique. Statistiques et Analyse des Données, pp.103-11241, 1982.
DOI : 10.1109/4235.771164
, Bayesian classification theory, 1990.
, Monotone invariant clustering procedures, Psychometrika, vol.58, issue.1, pp.47-62, 1973.
DOI : 10.1007/BF02291173
, Solving partitioning problems with genetic algorithms, Proc. of the Fourth International Conference on Genetic Algorithms, pp.442-449, 1991.
, Algorithms for Clustering Data, 1988.
, The structure and construction of taxonomic hierarchies, Mathematical Biosciences, vol.1, issue.2, pp.171-179, 1967.
DOI : 10.1016/0025-5564(67)90032-6
, Data clustering: a review, ACM Computing Surveys, vol.31, issue.3, pp.264-323, 1999.
DOI : 10.1145/331499.331504
, Hierarchical clustering schemes, Psychometrika, vol.32, pp.241-245, 1967.
, IntroductionàIntroduction`Introductionà la théorie des sous-ensembles flous :Applicationsàtions`tionsà la classification etàet`età la reconnaissance des formes, aux automates et aux systèmes, 1975.
, Experiments in projection and clustering by simulated annealing, Pattern Recognition, vol.22, issue.2, pp.213-220, 1989.
DOI : 10.1016/0031-3203(89)90067-8
, Discirmination and classification, Multivariate Analysis, pp.165-185, 1966.
, Optimization by simulated annealing, 1982.
, Optimization by simulated annealing, Science, Number, vol.4598, issue.4598, pp.671-680, 1983.
, A Criterion for Determining the Number of Groups in a Data Set Using Sum-of-Squares Clustering, Biometrics, vol.44, issue.1, pp.23-34, 1988.
DOI : 10.2307/2531893
, Assessing cluster analysis results, Journal of Marketing Research, vol.20, issue.1, pp.92-98, 1983.
, Symbolic or numeric induction ?, Journées Symboliques Numériques, pp.31-50, 1992.
, Self-organized formation of topologically correct feature maps, Biological Cybernetics, vol.13, issue.1, pp.59-69, 1982.
DOI : 10.1007/BF00337288
, Self-organized formation of topologically correct feature maps, pp.509-521, 1988.
, Self-organizing Maps, Series in Information Sciences, 2000.
, Finding Groups in Data, 1990.
DOI : 10.1002/9780470316801
, InitiationàInitiation`Initiationà l'analyse des données. Dunod, 1995.
, Espaces abstraits et reconnaissance de formes Application au traitement des images digitales, 1987.
, On k-medoid clustering of large data sets with the aid of a genetic algorithm: background, feasiblity and comparison, Analytica Chimica Acta, vol.282, issue.3, pp.647-669, 1993.
DOI : 10.1016/0003-2670(93)80130-D
, Classification et analyse ordinale des données, 1981.
, Aspects fondamentaux etévolutifsetévolutifs de la reconnaissance de formes, 1991.
, Solving Least Squares Problems, 1974.
DOI : 10.1137/1.9781611971217
, Applying the genetic approach to simulated annealing in solving some NP-hard problems, IEEE Transactions on Systems, Man, and Cybernetics, vol.23, issue.6, pp.1752-1767, 1993.
, Applying genetic algorithms to search for the best hierarchical clustering of a dataset, Pattern Recognition Letters
, Classification conceptuele : une approche dans la combinaison de méthodes numériques et symboliques, Actes des 2` eme journées " Symboliques Numériques " pour l'apprentissage de connaissancesàconnaissances`connaissancesà partir des données Diday and Y. Kodratoff, pp.79-93, 1988.
, The Measurement of Classification Agreement: An Adjustment to the Rand Statistic for Chance Agreement, Educational and Psychological Measurement, vol.44, issue.1, pp.33-37, 1984.
DOI : 10.1177/0013164484441003
, Some methods for classification and analysis of multivariate observations, Proceedings of Fifth Berkeley Symposium, pp.281-297, 1967.
, Intégration de techniques numériques et symboliques en apprentissage automatique, 1988.
, An examination of procedures for determining the number of clusters in a data set, Psychometrika, vol.77, issue.2, pp.159-179, 1985.
DOI : 10.1007/BF02294245
, Approche symbolique pour la prévision de séries chronologiques pseudo-périodiques, Actes des journées " Symboliques -Numérique " pour l'apprentissage de connaissancesàconnaissances`connaissancesà partir d'observations. Y. Kodratoff and E. Diday, 1988.
, Mathematical Classification and Clustering, 1996.
, An Introduction to Genetic Algorithms, 1996.
, Interpretation of Analytical Chemical Data by the Use of Cluster Analysis, 1983.
, Agrégation de similarités en classification automatique, 1982.
, Automated construccion of classifications : Conceptual clustering versus numerical taxonomy, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.5, pp.219-243, 1983.
, Learning from observation : Conceptual clustering, Machine learning : An artificial intelligence approach, 1983.
, A RECENT ADVANCE IN DATA ANALYSIS: Clustering Objects into Classes Characterized by Conjunctive Concepts, Progress in Pattern Recognition, 1981.
DOI : 10.1016/B978-0-444-86325-6.50005-9
, Dissimilarity Analysis: a new Technique of Hierarchical Sub-division, Nature, vol.48, issue.4936, pp.1034-1035, 1964.
DOI : 10.1038/2021034a0
, Classification non supervisée par une population de fourmis artificielles, Actes des Colloques Insectes Sociaux, pp.43-52, 1999.
, Efficient and effective clustering methods for spatial data mining, 20th International Conference on Very Large Data Bases, pp.144-155, 1994.
, CLARANS: a method for clustering objects for spatial data mining, IEEE Transactions on Knowledge and Data Engineering, vol.14, issue.5, pp.1003-1016, 2002.
DOI : 10.1109/TKDE.2002.1033770
, Structure prétopologiques et classification automatique : le logiciel DEMON, 1988.
, Aggregation of ordinal judgements based on condorcet's majority rule. Data Analysis and Decision Support, pp.108-112, 2005.
, On lines and planes of closest fit to systems of points in space, Philosophical Magazine, vol.6, issue.2, pp.559-572, 1901.
, Organisation et interprétation par les treillis de Galois de données de type multivalué, intervalle ou histogramme, 1998.
, Objective criteria for the evaluation of clustering methods, Journal of the American Statistical Association, vol.66, issue.336, pp.846-850, 1971.
, A clustering strategy based on a formalism of the reproductive process in natural systems, ACM SIGIR Forum, vol.14, issue.2, pp.10-22, 1979.
DOI : 10.1145/1013232.511709
, Modern Heuristic Techniques for Combinatorial Optimization, Blackwell Scientific Publications, 1993.
, Sur quelques aspects mathématiques desprobì emes de classification automatique, I.C.C. Bulletin, vol.175, issue.4, 1965.
, Modeling by shortest data description, Automatica, vol.14, pp.465-471, 1978.
, The gap test: an optimal method for determining the number of natural classes in cluster analysis, New Approaches in Classification and Data Analysis, pp.186-193, 1993.
DOI : 10.1007/978-3-642-51175-2_21
, Massively parallel simulated annealing and its relation to evolutionary algorithms, Evolutionary Computation, vol.1, issue.4, pp.361-382, 1994.
, Fonctions structurantes et classification automatique Applicationàtion`tionà desprobì emes de génétique, 1982.
, Clustering of interval data based on city???block distances, Pattern Recognition Letters, vol.25, issue.3, pp.353-365, 2004.
DOI : 10.1016/j.patrec.2003.10.016
, Numerical Optimization of Computer Models, 1981.
, Classification of acceptance criteria for the simulated annealing algorithm, Mathematics of operations research, vol.22, issue.2, pp.266-275, 1997.
, WaveCluster: a wavelet-based clustering approach for spatial data in very large databases, The VLDB Journal The International Journal on Very Large Data Bases, vol.8, issue.3-4, pp.3-4289, 2000.
DOI : 10.1007/s007780050009
, L'approche logique en classification automatique et reconnaissance des formes, 1980.
, A comparison of document clustering techniques, 2000.
, A comparison between conceptual clustering and conventional clustering, Pattern Recognition, vol.23, issue.9, pp.975-981, 1990.
DOI : 10.1016/0031-3203(90)90106-U
, Minimization by Random Search Techniques, Mathematics of Operations Research, vol.6, issue.1, pp.19-30, 1981.
DOI : 10.1287/moor.6.1.19
, A clustering algorithm using an evolutionary programming-based approach, Pattern Recognition Letters, vol.18, issue.10, pp.975-986, 1997.
DOI : 10.1016/S0167-8655(97)00122-0
, Estimating the number of clusters in a dataset via the gap statistic, 2000.
, Simulated Annealing : Theory and Applications, 1987.
DOI : 10.1007/978-94-015-7744-1
, Statistical Dynamics of the Royal Road Genetic Algorithm, Theoretical Computer Science, vol.229, issue.1-2, pp.41-102, 1999.
DOI : 10.1016/S0304-3975(99)00119-X
, Analyse et modélisation de données probabilistes par décomposition de mélanges de copules : ApplicationàApplication`Applicationà une base de données climatologiques, 2002.
, Estimation and inference by compact coding, Journal of the Royal Statistical Society, vol.49, issue.3, pp.240-265, 1987.
, Causal discovery via MML, International Conference on Machine Learning, pp.516-524, 1996.
, Multivariate Methods in Plant Ecology: I. Association-Analysis in Plant Communities, The Journal of Ecology, vol.47, issue.1, pp.83-101, 1959.
DOI : 10.2307/2257249
, STING : A statistical information grid approach to spatial data mining, Twenty-Third International Conference on Very Large Data Bases, pp.186-195, 1997.
, A distribution-based clustering algorithm for mining in large spatial databases, ICDE '98 : Proceedings of the Fourteenth International Conference on Data Engineering, pp.324-331, 1998.
, Spectral relaxation for k-means clustering, 2001.
, Birch : an efficient data clustering method for very large databases, SIGMOD '96 : Proceedings of the 1996 ACM SIGMOD international conference on Management of data, pp.103-114, 1996.
, Birch : A new data clustering algorithm and its applications, 1997.