A. and V. Rayward-smith, The use of a supervised k-means algorithm on real-valued data with applications in health, LNCS, vol.2718, pp.575-581, 2003.

N. , A. , and B. Hammer, Parallelizing single pass patch clustering, pp.227-232, 2008.

N. Alex, B. Hammer, and F. Klawonn, Single pass clustering for large data sets, Proceedings of 6th International Workshop on Self-Organizing Maps (WSOM 2007), 2007.

C. Ambroise and G. Govaert, Analyzing dissimilarity matrices via Kohonen maps, Proceedings of 5th Conference of the International Federation of Classification Societies, pp.96-99, 1996.

E. Anderson, The irises of the gaspe peninsula, Bulletin of the American Iris Society, vol.59, p.25, 1935.

S. Arora, P. Raghavan, and S. Rao, Approximation schemes for euclidean kmedians and related problems, Proceedings of the 30th Annual ACM Symposium on Theory of Computing, pp.106-113, 1998.

G. Barreto, Time Series Prediction with the Self-Organizing Map: A Review, Perspectives on Neural-Symbolic Integration, 2007.
DOI : 10.1007/978-3-540-73954-8_6

R. Boulet, B. Jouve, F. Rossi, and N. Villa, Batch kernel SOM and related Laplacian methods for social network analysis, Neurocomputing, vol.71, issue.7-9, 2008.
DOI : 10.1016/j.neucom.2007.12.026
URL : https://hal.archives-ouvertes.fr/hal-00202339

M. Charikar, S. Guha, A. Tardos, and D. Shmoys, A Constant-Factor Approximation Algorithm for the k-Median Problem, Journal of Computer and System Sciences, vol.65, issue.1, p.129, 2002.
DOI : 10.1006/jcss.2002.1882

B. Conan-guez and F. Rossi, Speeding Up the Dissimilarity Self-Organizing Maps by Branch and Bound, Proceedings of 9th International Work-Conference on Artificial Neural Networks, pp.203-210, 2007.
DOI : 10.1007/978-3-540-73007-1_25

B. Conan-guez, F. Rossi, and A. Golli, Fast algorithm and implementation of dissimilarity self-organizing maps, Neural Networks, vol.19, issue.6-7, pp.855-863, 2006.
DOI : 10.1016/j.neunet.2006.05.002
URL : https://hal.archives-ouvertes.fr/inria-00174196

M. Cottrell, B. Hammer, A. Hasenfuss, and T. Villmann, Batch and median neural gas, Neural Networks, vol.19, issue.6-7, pp.762-771, 2006.
DOI : 10.1016/j.neunet.2006.05.018
URL : https://hal.archives-ouvertes.fr/hal-00107462

F. Farnstrom, J. Lewis, and C. Elkan, Scalability for clustering algorithms revisited, SIGKDD Explorations, pp.51-57, 2000.
DOI : 10.1145/360402.360419
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.37.2169

R. A. Fisher, THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS, Annals of Eugenics, vol.59, issue.2, pp.179-188, 1936.
DOI : 10.1111/j.1469-1809.1936.tb02137.x

J. Fort, P. Letrémy, and M. Cottrell, Advantages and drawbacks of the batch kohonen algorithm, pp.223-230, 2002.

B. Frey and D. Dueck, Clustering by Passing Messages Between Data Points, Science, vol.315, issue.5814, pp.972-977, 2007.
DOI : 10.1126/science.1136800

B. Frey and D. Dueck, Response to Comment on "Clustering by Passing Messages Between Data Points", Science, vol.319, issue.5864, p.726, 2008.
DOI : 10.1126/science.1151268

T. Graepel, R. Herbrich, P. Bollmann-sdorra, and K. Obermayer, Classification on pairwise proximity data, NIPS, pp.438-444, 1999.

T. Graepel and K. Obermayer, A Stochastic Self-Organizing Map for Proximity Data, Neural Computation, vol.15, issue.1, pp.139-155, 1999.
DOI : 10.1109/18.144705

S. Guha, N. Mishra, R. Motwani, and L. O. Callaghan, Clustering data streams, IEEE Symposium on Foundations of Computer Science, pp.359-366, 2000.

S. Guha, R. Rastogi, and K. Shim, Cure: an efficient clustering algorithm for large datasets, Proceedings of ACM SIGMOD International Conference on Management of Data, pp.73-84, 1998.

B. Haasdonk and C. Bahlmann, Learning with Distance Substitution Kernels, Pattern Rcognition -Proc. of the 26th DAGM Symposium, 2004.
DOI : 10.1007/978-3-540-28649-3_27
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.189.3813

B. Hammer and A. Hasenfuss, Relational neural gas Advances in Artificial Intelligence, 30th Annual German Conference on AI, pp.190-204, 2007.

B. Hammer and B. Jain, Neural methods for non-standard data, European Symposium on Artificial Neural Networks'2004, pp.281-292

B. Hammer, A. Micheli, A. Sperduti, and M. Strickert, Recursive self-organizing network models, Neural Networks, vol.17, issue.8-9, pp.8-91061, 2004.
DOI : 10.1016/j.neunet.2004.06.009
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.129.6155

B. Hammer and T. Villmann, Classification using non standard metrics, pp.303-316, 2005.

P. Hansen and M. Mladenovic, Variable neighborhood search for the p-median, Location Science, vol.5, issue.4, p.207, 1997.
DOI : 10.1016/S0966-8349(98)00030-8

A. Hasenfuss and B. Hammer, Single pass clustering and classification of large dissimilarity datasets, AIPR, 2008.

R. J. Hathaway and J. C. Bezdek, Nerf c-means: Non-Euclidean relational fuzzy clustering, Pattern Recognition, vol.27, issue.3, pp.429-437, 1994.
DOI : 10.1016/0031-3203(94)90119-8

R. J. Hathaway, J. W. Davenport, and J. C. Bezdek, Relational duals of the c-means clustering algorithms, Pattern Recognition, vol.22, issue.2, pp.205-212, 1989.
DOI : 10.1016/0031-3203(89)90066-6

T. Heskes, Self-organizing maps, vector quantization, and mixture modeling, IEEE Transactions on Neural Networks, vol.12, issue.6, pp.1299-1305, 2001.
DOI : 10.1109/72.963766
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.27.6418

T. Hofmann and J. M. Buhmann, Pairwise data clustering by deterministic annealing, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.19, issue.1, pp.1-14, 1997.
DOI : 10.1109/34.566806
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.130.3511

R. Jin, A. Goswami, and G. Agrawal, Fast and exact out-of-core and distributed k-means clustering, Knowledge and Information Systems, vol.11, issue.2, pp.17-40, 2006.
DOI : 10.1007/s10115-005-0210-0

A. Juan and E. Vidal, On the use of normalized edit distances and an efficient k-NN search technique (k-AESA) for fast and accurate string classification, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000, pp.680-683, 2000.
DOI : 10.1109/ICPR.2000.906165

S. Kaski, J. Nikkilä, M. Oja, J. Venna, P. Törönen et al., Trustworthiness and metrics in visualizing similarity of gene expression, BMC Bioinformatics, vol.4, 2003.

S. Kaski, J. Nikkilä, E. Savia, and C. Roos, Discriminative Clustering of Yeast Stress Response, Bioinformatics using Computational Intelligence Paradigms, pp.75-92, 2005.
DOI : 10.1007/10950913_4

L. Kaufman and P. J. Rousseeuw, Clustering by means of medoids, Statistical Data Analysis Based on the L1-Norm and Related Methods, pp.405-416, 1987.

T. Kohonen, Self-Organizing Maps, 1995.

T. Kohonen, Self-organizing maps of symbol strings, Neurocomputing, vol.21, issue.1-3, 1996.
DOI : 10.1016/S0925-2312(98)00031-9

T. Kohonen and P. Somervuo, How to make large self-organizing maps for nonvectorial data, Neural Networks, vol.15, issue.8-9, pp.945-952, 2002.
DOI : 10.1016/S0893-6080(02)00069-2

A. H. Land and A. G. Doig, An Automatic Method of Solving Discrete Programming Problems, Econometrica, vol.28, issue.3, pp.497-520, 1960.
DOI : 10.2307/1910129

V. I. Levenshtein, Binary codes capable of correcting deletions, insertions and reversals, Sov. Phys. Dokl, vol.6, pp.707-710, 1966.

Y. Lu, S. Lu, F. Fotouhi, Y. Deng, and S. Brown, Incremental genetic k-means algorithm and its application in gene expression data analysis, BMC Bioinformatics, vol.5, issue.1, p.172, 2004.
DOI : 10.1186/1471-2105-5-172

C. Lundsteen, J. Phillip, and E. Granum, Quantitative analysis of 6985 digitized trypsin G -banded human metaphase chromosomes, Clinical Genetics, vol.49, issue.Supplement (197, pp.355-370, 1980.
DOI : 10.1111/j.1399-0004.1980.tb02296.x

T. Martinetz, S. Berkovich, and K. Schulten, 'Neural-gas' network for vector quantization and its application to time-series prediction, IEEE Transactions on Neural Networks, vol.4, issue.4, pp.558-569, 1993.
DOI : 10.1109/72.238311

T. Martinetz and K. Schulten, Topology representing networks, Neural Networks, vol.7, issue.3, pp.507-522, 1994.
DOI : 10.1016/0893-6080(94)90109-0

H. Mevissen and M. Vingron, Quantifying the local reliability of a sequence alignment, "Protein Engineering, Design and Selection", vol.9, issue.2, pp.127-132, 1996.
DOI : 10.1093/protein/9.2.127

M. Neuhaus and H. Bunke, Edit distance-based kernel functions for structural pattern classification, Pattern Recognition, vol.39, issue.10, pp.1852-1863, 2006.
DOI : 10.1016/j.patcog.2006.04.012

P. S. Bradley, U. Fayyad, and C. Reina, Scaling clustering algorithms to large data sets, Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, pp.9-15, 1998.

A. Qin and P. Suganthan, Kernel neural gas algorithms with application to cluster analysis, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004., pp.617-620, 2004.
DOI : 10.1109/ICPR.2004.1333848

F. Rossi, Model collisions in the dissimilarity SOM, Proceedings of XVth European Symposium on Artificial Neural Networks, pp.25-30, 2007.

R. Shamir and R. Sharan, Approaches to clustering gene expression data, Current Topics in Computational Biology, 2001.

T. Villmann, U. Seiffert, F. Schleif, C. Brüß, T. Geweniger et al., Fuzzy Labeled Self-Organizing Map with Label-Adjusted Prototypes, Proceedings of Conference Articial Neural Networks in Pattern Recognition (ANNPR) 2006, pp.46-56, 2006.
DOI : 10.1007/11829898_5

W. Wang, J. Yang, and R. Muntz, Sting: a statistical information grid approach to spatial data mining, Proceedings of the 23rd VLDB Conference, pp.186-195, 1997.

W. Wolberg, W. Street, D. Heisey, and O. Mangasarian, Computer-derived nuclear features distinguish malignant from benign breast cytology, Human Pathology, vol.26, issue.7, pp.792-796, 1995.
DOI : 10.1016/0046-8177(95)90229-5

Q. Yang and X. Wu, 10 CHALLENGING PROBLEMS IN DATA MINING RESEARCH, International Journal of Information Technology & Decision Making, vol.05, issue.04, pp.597-604, 2006.
DOI : 10.1142/S0219622006002258

T. Zhang, R. Ramakrishnan, and M. Livny, Birch: an efficient data clustering method for very large databases, Proceedings of the 15th ACM SIGACT- SIGMOD-SIGART Symposium on Principles of Databas Systems, pp.103-114, 1996.