{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,2]],"date-time":"2026-06-02T13:43:59Z","timestamp":1780407839527,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":63,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540751700","type":"print"},{"value":"9783540751717","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-75171-7_3","type":"book-chapter","created":{"date-parts":[[2008,2,6]],"date-time":"2008-02-06T14:14:08Z","timestamp":1202307248000},"page":"51-90","source":"Crossref","is-referenced-by-count":61,"title":["Unsupervised Learning and Clustering"],"prefix":"10.1007","author":[{"given":"Derek","family":"Greene","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"P\u00e1draig","family":"Cunningham","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rudolf","family":"Mayer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"6","key":"3_CR1","first-page":"821","volume":"25","author":"M.A. Aizerman","year":"1964","unstructured":"M. A. Aizerman, E. M. Braverman, and L. I. Rozonoer. Theoretical foundations of the potential function method in pattern recognition learning. Automation and Remote Control, 25(6):821\u2013837, 1964.","journal-title":"Automation and Remote Control"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"A. Ben-Hur, A. Elisseeff, and I. Guyon. A stability based method for discovering structure in clustered data. In Proceedings of the 7th Pacific Symposium on Biocomputing (PSB 2002), pp. 6\u201317, Lihue, HI, January 2002.","DOI":"10.1142\/9789812799623_0002"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"J. C. Bezdek and N. R. Pal. Cluster validation with generalized dunn\u2019s indices. In ANNES \u201995: Proceedings of the 2nd New Zealand Two-Stream International Conference on Artificial Neural Networks and Expert Systems, p. 190, Washington, DC, USA, 1995. IEEE Computer Society.","DOI":"10.1109\/ANNES.1995.499469"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"J. Blackmore and R. Miikkulainen. Incremental grid growing: encoding high-dimensional structure into a two-dimensional feature map. In Proceedings of the ICNN\u201993, International Conference on Neural Networks, Vol. I, pp. 450\u2013455, Piscataway, NJ, 1993. IEEE Service Center.","DOI":"10.1109\/ICNN.1993.298599"},{"key":"3_CR5","unstructured":"N. Bolshakova and F. Azuaje. Cluster validation techniques for genome expression data. Technical Report TCD-CS-2002-33, Trinity College Dublin, September 2002."},{"key":"3_CR6","unstructured":"M. Brand and K. Huang. A unifying theorem for spectral embedding and clustering. In Proceedings of the 9th International Workshop on AI and Statistics, January 2003."},{"key":"3_CR7","first-page":"1","volume":"3","author":"T. Calinski","year":"1974","unstructured":"T. Calinski and J. Harabasz. A dendrite method for cluster analysis. Communications in Statistics, 3:1\u201327, 1974.","journal-title":"Communications in Statistics"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines: and Other Kernel-Based Learning Methods. Cambridge University Press, New York, NY, USA, 2000.","DOI":"10.1017\/CBO9780511801389"},{"issue":"2","key":"3_CR9","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1109\/TPAMI.1979.4766909","volume":"1","author":"D.L. Davies","year":"1979","unstructured":"D. L. Davies and W. Bouldin. A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1(2):224\u2013227, 1979.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"3_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"A.P. Dempster","year":"1977","unstructured":"A. P. Dempster, N. M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the em algorithm. Journal of the Royal Statistical Society, 39:1\u201338, 1977.","journal-title":"Journal of the Royal Statistical Society"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"I. S. Dhillon. Co-clustering documents and words using bipartite spectral graph partitioning. In Knowledge Discovery and Data Mining, pp. 269\u2013274, 2001.","DOI":"10.1145\/502512.502550"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"I. S. Dhillon, Y. Guan, and B. Kulis. Kernel k-means: spectral clustering and normalized cuts. In Proceedings of the 2004 ACM SIGKDD International conference on Knowledge Discovery and Data Mining, pp. 551\u2013556. New York, NY, 2004. ACM Press.","DOI":"10.1145\/1014052.1014118"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"C. Ding and X. He. Cluster merging and splitting in hierarchical clustering algorithms. In Proceedings of the 2002 IEEE International Conference on Data Mining (ICDM\u201902), p. 139. Washington, DC, 2002. IEEE Computer Society.","DOI":"10.1109\/ICDM.2002.1183896"},{"key":"3_CR14","doi-asserted-by":"publisher","first-page":"420","DOI":"10.1147\/rd.175.0420","volume":"17","author":"W.E. Donath","year":"1973","unstructured":"W. E. Donath and A. J. Hoffman. Lower bounds for the partitioning of graphs. IBM Journal of Research and Development, 17:420\u2013425, 1973.","journal-title":"IBM Journal of Research and Development"},{"issue":"6","key":"3_CR15","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1016\/0031-3203(87)90034-3","volume":"20","author":"R.C. Dubes","year":"1987","unstructured":"R. C. Dubes. How many clusters are best? \u2013 an experiment. Pattern Recognition, 20(6):645\u2013663, 1987.","journal-title":"Pattern Recognition"},{"key":"3_CR16","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1080\/01969727308546046","volume":"3","author":"J.C. Dunn","year":"1974","unstructured":"J. C. Dunn. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. Journal of Cybernetics, 3:32\u201357, 1974.","journal-title":"Journal of Cybernetics"},{"key":"3_CR17","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1080\/01969727408546059","volume":"4","author":"J.C. Dunn","year":"1974","unstructured":"J. C. Dunn. Well separated clusters and optimal fuzzy-partitions. Journal of Cybernetics, 4:95\u2013104, 1974.","journal-title":"Journal of Cybernetics"},{"issue":"98","key":"3_CR18","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","volume":"23","author":"M. Fiedler","year":"1973","unstructured":"M. Fiedler. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23(98):298\u2013305, 1973.","journal-title":"Czechoslovak Mathematical Journal"},{"issue":"4","key":"3_CR19","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1109\/TPAMI.2003.1190577","volume":"25","author":"B. Fischer","year":"2003","unstructured":"B. Fischer and J. M. Buhmann. Path-based clustering for grouping of smooth curves and texture segmentation. Pattern Analysis and Machine Intelligence, IEEE Transactions, 25(4):513\u2013518, April 2003.","journal-title":"Pattern Analysis and Machine Intelligence, IEEE Transactions"},{"key":"3_CR20","first-page":"768","volume":"21","author":"E.W. Forgy","year":"1965","unstructured":"E. W. Forgy. Cluster analysis of multivariate data: efficiency vs interpretability of classifications. Biometrics, 21:768\u2013769, 1965.","journal-title":"Biometrics"},{"key":"3_CR21","doi-asserted-by":"publisher","first-page":"553","DOI":"10.2307\/2288117","volume":"78","author":"E.B. Fowlkes","year":"1983","unstructured":"E. B. Fowlkes and C. L. Mallow. A method for comparing two hierarchical clusterings. Journal of American Statistical Association, 78:553\u2013569, 1983.","journal-title":"Journal of American Statistical Association"},{"key":"3_CR22","doi-asserted-by":"crossref","unstructured":"B. Fritzke. Growing cell structures\u2014a self-organizing network in k dimensions. In I. Aleksander and J. Taylor, editors, Artificial Neural Networks, 2, Vol. II, pp. 1051\u20131056, Amsterdam, Netherlands, 1992. North-Holland.","DOI":"10.1016\/B978-0-444-89488-5.50047-6"},{"issue":"5","key":"3_CR23","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1007\/BF02332159","volume":"2","author":"B. Fritzke","year":"1995","unstructured":"B. Fritzke. Growing grid \u2013 a self-organizing network with constant neighborhood range and adaptation strength. Neural Processing Letters, 2(5):9\u201313, 1995.","journal-title":"Neural Processing Letters"},{"key":"3_CR24","unstructured":"J. Ghosh. Scalable clustering methods for data mining. In N. Ye, editor, Handbook of Data Mining, chapter 10. Mahwah, NJ, 2003. Lawrence Erlbaum."},{"key":"3_CR25","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1155\/S1110865704309078","volume":"1","author":"C.D. Giurcaneanu","year":"2004","unstructured":"C. D. Giurcaneanu and I. Tabus. Cluster structure inference based on clustering stability with applications to microarray data analysis. EURASIP Journal on Applied Signal Processing, 1:64\u201380, 2004.","journal-title":"EURASIP Journal on Applied Signal Processing"},{"key":"3_CR26","doi-asserted-by":"crossref","unstructured":"S. Guha, R. Rastogi, and K. Shim. CURE: an efficient clustering algorithm for large databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 73\u201384, 1998.","DOI":"10.1145\/276305.276312"},{"issue":"3","key":"3_CR27","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1287\/mnsc.17.3.219","volume":"17","author":"K.M. Hall","year":"1970","unstructured":"K. M. Hall. An r-dimensional quadratic placement algorithm. Management Science, 17(3):219\u2013229, November 1970.","journal-title":"Management Science"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"V. Hautam\u00e4ki, S. Cherednichenko, I. K\u00e4rkk\u00e4inen, T. Kinnunen, and P. Fr\u00e4nti. Improving k-means by outlier removal. In Image Analysis, 14th Scandinavian Conference, SCIA 2005, pp. 978\u2013987, 2005.","DOI":"10.1007\/11499145_99"},{"key":"3_CR29","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L.J. Hubert","year":"1985","unstructured":"L. J. Hubert and P. Arabie. Comparing partitions. Journal of Classification, 2:193\u2013218, 1985.","journal-title":"Journal of Classification"},{"key":"3_CR30","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1037\/0033-2909.83.6.1072","volume":"83","author":"L.J. Hubert","year":"1976","unstructured":"L. J. Hubert and J. R. Levin. A general statistical framework for accessing categorical. Psychological Bulletin, 83:1072\u20131082, 1976.","journal-title":"Psychological Bulletin"},{"issue":"2","key":"3_CR31","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1111\/j.1469-8137.1912.tb05611.x","volume":"11","author":"P. Jaccard","year":"1912","unstructured":"P. Jaccard. The distribution of flora in the alpine zone. New Phytologist, 11(2):37\u201350, 1912.","journal-title":"New Phytologist"},{"issue":"3&4","key":"3_CR32","first-page":"1","volume":"1","author":"S. Kaski","year":"1998","unstructured":"S. Kaski, J. Kangas, and T. Kohonen. Bibliography of self-organizing map (SOM) papers 1981\u20131997. Neural Computing Surveys, 1(3&4):1\u2013176, 1998.","journal-title":"Neural Computing Surveys"},{"issue":"2","key":"3_CR33","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B.W. Kernighan","year":"1970","unstructured":"B. W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. The Bell System Technical Journal, 49(2):291\u2013308, 1970.","journal-title":"The Bell System Technical Journal"},{"key":"3_CR34","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1101\/gr.648603","volume":"13","author":"Y. Kluger","year":"2003","unstructured":"Y. Kluger, R. Basri, J. T. Chang, and M. Gerstein. Spectral biclustering of microarray data: coclustering genes and conditions. Genome Research, 13:703\u2013716, April 2003.","journal-title":"Genome Research"},{"key":"3_CR35","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-56927-2","volume-title":"Self-Organizing Maps","author":"T. Kohonen","year":"2001","unstructured":"T. Kohonen. Self-Organizing Maps. Springer-Verlag, New York, NY, 2001."},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"T. Kohonen, E. Oja, O. Simula, A. Visa, and J. Kangas. Engineering applications of the self-organizing map. Proceedings of the IEEE, 84(10):1358\u20131384, October 1996.","DOI":"10.1109\/5.537105"},{"issue":"6","key":"3_CR37","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1162\/089976604773717621","volume":"16","author":"T. Lange","year":"2004","unstructured":"T. Lange, V. Roth, M. L. Braun, and J. M. Buhmann. Stability-based validation of clustering solutions. Neural Computation, 16(6):1299\u20131323, 2004.","journal-title":"Neural Computation"},{"key":"3_CR38","doi-asserted-by":"crossref","unstructured":"B. Larsen and C. Aone. Fast and effective text mining using linear-time document clustering. In KDD \u201999: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 16\u201322, New York, NY, USA, 1999. ACM Press.","DOI":"10.1145\/312129.312186"},{"key":"3_CR39","unstructured":"M. Law and A. K. Jain. Cluster validity by bootstrapping partitions. Technical Report MSU-CSE-03-5, University of Washington, February 2003."},{"issue":"11","key":"3_CR40","doi-asserted-by":"publisher","first-page":"2573","DOI":"10.1162\/089976601753196030","volume":"13","author":"E. Levine","year":"2001","unstructured":"E. Levine and E. Domany. Resampling method for unsupervised estimation of cluster validity. Neural Computation, 13(11):2573\u20132593, 2001.","journal-title":"Neural Computation"},{"key":"3_CR41","unstructured":"M. Meila. Comparing clusterings. Technical Report 418, University of Washington, 2002."},{"key":"3_CR42","doi-asserted-by":"crossref","unstructured":"D. Merkl. Exploration of text collections with hierarchical feature maps. In Research and Development in Information Retrieval, pp. 186\u2013195, 1997.","DOI":"10.1145\/258525.258564"},{"issue":"1&2","key":"3_CR43","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1080\/09540099008915664","volume":"2","author":"R. Miikkulainen","year":"1990","unstructured":"R. Miikkulainen. Script recognition with hierarchical feature maps. Connection Science, 2(1&2):83\u2013101, 1990.","journal-title":"Connection Science"},{"issue":"2","key":"3_CR44","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/BF02294245","volume":"50","author":"G.W. Milligan","year":"1985","unstructured":"G. W. Milligan and M. C. Cooper. An examination of procedures for determining the number of clusters in a data set. Psychometrika, 50(2):159\u2013179, 1985.","journal-title":"Psychometrika"},{"key":"3_CR45","unstructured":"A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: analysis and an algorithm. In Proceedings of the Advances in Neural Information Processing, 2001."},{"key":"3_CR46","first-page":"1","volume":"3","author":"M. Oja","year":"2003","unstructured":"M. Oja, S. Kaski, and T. Kohonen. Bibliography of self-organizing map (SOM) papers: 1998\u20132001 addendum. Neural Computing Surveys, 3:1\u2013156, 2003.","journal-title":"Neural Computing Surveys"},{"issue":"3","key":"3_CR47","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A. Pothen","year":"1990","unstructured":"A. Pothen, H. D. Simon, and K.-P. Liou. Partitioning sparse matrices with eigenvectors of graphs. SIAM Journal of Mathematical Analysis and Applications, 11(3):430\u2013452, 1990.","journal-title":"SIAM Journal of Mathematical Analysis and Applications"},{"issue":"66","key":"3_CR48","doi-asserted-by":"publisher","first-page":"846","DOI":"10.2307\/2284239","volume":"66","author":"W.M. Rand","year":"1971","unstructured":"W. M. Rand. Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association, 66(66):846\u2013850, 1971.","journal-title":"Journal of the American Statistical Association"},{"key":"3_CR49","doi-asserted-by":"crossref","unstructured":"A. Rauber and D. Merkl. The SOMLib digital library system. In Proceedings of the 3rd European Conference on Research and Advanced Technology for Digital Libraries (ECDL\u201999), Lecture Notes in Computer Science (LNCS 1696), pp. 323\u2013342, Paris, France, September 22-24 1999. Springer.","DOI":"10.1007\/3-540-48155-9_21"},{"issue":"6","key":"3_CR50","doi-asserted-by":"publisher","first-page":"1331","DOI":"10.1109\/TNN.2002.804221","volume":"13","author":"A. Rauber","year":"2002","unstructured":"A. Rauber, D. Merkl, and M. Dittenbach. The growing hierarchical self-organizing map: Exploratory analysis of high-dimensional data. IEEE Transactions on Neural Networks, 13(6):1331\u20131341, November 2002.","journal-title":"IEEE Transactions on Neural Networks"},{"issue":"1","key":"3_CR51","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","volume":"20","author":"P. Rousseeuw","year":"1987","unstructured":"P. Rousseeuw. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. Journal of Computational and Applied Mathematics, 20(1):53\u201365, 1987.","journal-title":"Journal of Computational and Applied Mathematics"},{"issue":"5","key":"3_CR52","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/T-C.1969.222678","volume":"C-18","author":"J.W. Sammon Jr","year":"1969","unstructured":"J. W. Sammon Jr. A nonlinear mapping for data structure analysis. IEEE Transactions on Computers, C-18(5):401\u2013409, May 1969.","journal-title":"IEEE Transactions on Computers"},{"issue":"5","key":"3_CR53","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1162\/089976698300017467","volume":"10","author":"B. Sch\u00f6lkopf","year":"1998","unstructured":"B. Sch\u00f6lkopf, A. Smola, and K-R. M\u00fcller. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computation, 10(5):1299\u20131319, 1998.","journal-title":"Neural Computation"},{"key":"3_CR54","unstructured":"J. Shi and J. Malik. Normalized cuts and image segmentation. In Proceedings of the 1997 Conference on Computer Vision and Pattern Recognition (CVPR \u201997), pp. 731\u2013737. Huntsville, AL, 1997. IEEE Computer Society."},{"issue":"8","key":"3_CR55","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"J. Shi and J. Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 22(8):888\u2013905, August 2000.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI)"},{"key":"3_CR56","unstructured":"M. Steinbach, G. Karypis, and V. Kumar. A comparison of document clustering techniques. In Proceedings of KDD Workshop on Text Mining 2000, 2000."},{"key":"3_CR57","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1162\/153244303321897735","volume":"3","author":"A. Strehl","year":"2002","unstructured":"A. Strehl and J. Ghosh. Cluster ensembles \u2013 a knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research, 3:583\u2013617, December 2002.","journal-title":"Journal of Machine Learning Research"},{"key":"3_CR58","unstructured":"R. Tibshirani, G. Walther, D. Botstein, and P. Brown. Cluster validation by prediction strength. Technical report, Statistics Department, Stanford University, 2001."},{"key":"3_CR59","unstructured":"D. Verma and M. Meila. A comparison of spectral clustering algorithms. Technical report, University of Washington, 2003."},{"key":"3_CR60","doi-asserted-by":"crossref","unstructured":"S. X. Yu and J. Shi. Multiclass spectral clustering. In Proceedings of the 9th IEEE International Conference on Computer Vision, p. 313, October 2003.","DOI":"10.1109\/ICCV.2003.1238361"},{"key":"3_CR61","doi-asserted-by":"crossref","unstructured":"T. Zhang, R. Ramakrishnan, and M. Livny. BIRCH: an efficient data clustering method for very large databases. Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pp. 103\u2013114, 1996.","DOI":"10.1145\/233269.233324"},{"key":"3_CR62","unstructured":"Y. Zhao and G. Karypis. Criterion functions for document clustering: experiments and analysis. Technical Report 01-040, University of Minnesota, November 2001."},{"key":"3_CR63","doi-asserted-by":"crossref","unstructured":"Y. Zhao and G. Karypis. Evaluation of hierarchical clustering algorithms for document datasets. In Proceedings of the Eleventh International Conference on Information and Knowledge Management, pp. 515\u2013524. New York, NY, 2002. ACM Press.","DOI":"10.21236\/ADA439551"}],"container-title":["Cognitive Technologies","Machine Learning Techniques for Multimedia"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75171-7_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,26]],"date-time":"2025-01-26T20:47:34Z","timestamp":1737924454000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75171-7_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540751700","9783540751717"],"references-count":63,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75171-7_3","relation":{},"subject":[]}}