{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T21:59:32Z","timestamp":1772747972797,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540437048","type":"print"},{"value":"9783540478874","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-47887-6_4","type":"book-chapter","created":{"date-parts":[[2007,5,19]],"date-time":"2007-05-19T11:21:04Z","timestamp":1179573664000},"page":"28-39","source":"Crossref","is-referenced-by-count":33,"title":["On Data Clustering Analysis: Scalability, Constraints, and Validation"],"prefix":"10.1007","author":[{"given":"Osmar R.","family":"Za\u00efane","sequence":"first","affiliation":[]},{"given":"Andrew","family":"Foss","sequence":"additional","affiliation":[]},{"given":"Chi-Hoon","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Weinan","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,4,29]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal R., Gehrke J., Gunopulos D. and Raghavan P. (1998) Automatic subspace clustering of high dimensional data for data mining applications. In Proc. ACMSIGMOD Int. Conf. Management of Data, pp 94\u2013105.","DOI":"10.1145\/276304.276314"},{"key":"4_CR2","unstructured":"Ester M., Kriegel H.-P., Sander J. and Xu X. (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. ACM-SIGKDD Int. Conf. Knowledge Discovery and Data Mining, pp 226\u2013231."},{"key":"4_CR3","unstructured":"Estivill-Castro V. and Lee I. (2000) Autoclust+: Automatic clustering of pointdata sets in the presence of obstacles. In Int. Workshop on Temporal and Spatio-Temporal Data Mining, pp 133\u2013146."},{"key":"4_CR4","unstructured":"Estivill-Castro V. and Lee I. (2000) Autoclust: Automatic clustering via boundary extraction for mining massive point-data sets. In Proc. 5th International Conference on Geocomputation."},{"key":"4_CR5","unstructured":"Foss A., Wang W. and Za\u00efane O. R. (2001) A non-parametric approach to web log analysis. In Proc. of Workshop on Web Mining in First International SIAM Conference on Data Mining, pp 41\u201350."},{"key":"4_CR6","unstructured":"Foss A. and Zai\u00e4ne O. R. (2002) TURN* unsupervised clustering of spatial data, submitted to ACM-SIKDD Intl. Conf. on Knowledge Discovery and Data Mining, July 2002."},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Gath I. and Geva A. (1989) Unsupervised optimal fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(7).","DOI":"10.1109\/34.192473"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Guha S., Rastogi R. and Shim K. (1999) ROCK: a robust clustering algorithm for categorical attributes. In 15th ICDE Int\u2019l Conf. on Data Engineering.","DOI":"10.1109\/ICDE.1999.754967"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Halkidi M., Vazirgiannis M. and Batistakis I. (2000) Quality scheme assessment in the clustering process. In Proc. of PKDD, Lyon, France.","DOI":"10.1007\/3-540-45372-5_26"},{"key":"4_CR10","unstructured":"Han J. and Kamber M. (2000) Data Mining: Concepts and Techniques. Morgan Kaufmann Publishers."},{"key":"4_CR11","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1023\/A:1009769707641","volume":"2","author":"Z. Huang","year":"1998","unstructured":"Huang Z. (1998) Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Mining and Knowledge Discovery, v2 pp283\u2013304.","journal-title":"Data Mining and Knowledge Discovery"},{"key":"4_CR12","unstructured":"MacQueen J. (1967) Some methods for classification and analysis of multivariate observations. In Proc. 5th Berkeley Symp. Math. Statist. Prob.."},{"key":"4_CR13","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1109\/T-C.1969.222678","volume":"18","author":"J. Sammon Jr.","year":"1969","unstructured":"Sammon J. Jr. (1969) A non-linear mapping for data structure analysis. IEEE Trans. Computers, v18 pp401\u2013409.","journal-title":"IEEE Trans. Computers"},{"issue":"8","key":"4_CR14","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.781637","volume":"32","author":"G. Karypis","year":"1999","unstructured":"Karypis G., Han E.-H. and Kumar V. (1999) Chameleon: A hierarchical clustering algorithm using dynamic modeling. IEEE Computer, 32(8) pp68\u201375.","journal-title":"IEEE Computer"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Kohonen T. (1995) Self-Organizing Maps, Springer-Verlag.","DOI":"10.1007\/978-3-642-97610-0"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Kaufman L. and Rousseeuw P. J. (1990) Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley & Sons.","DOI":"10.1002\/9780470316801"},{"issue":"2\u20133","key":"4_CR17","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1023\/A:1012801612483","volume":"17","author":"M. Halkidi","year":"2001","unstructured":"Halkidi M., Batistakis Y. and Vazirgiannis M. (2001) On clustering validation techniques. Journal of Intelligent Information Systems, 17(2\u20133) pp 107\u2013145.","journal-title":"Journal of Intelligent Information Systems"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Ankerst M., Breunig M, Kriegel H.-P. and Sander J. (1999) Optics: Ordering points to identify the clustering structure. In Proc. ACM-SIGMOD Conf. on Management of Data, pp 49\u201360.","DOI":"10.1145\/304182.304187"},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Pal N. R. and Biswas J. (1997) Cluster validation using graph theoretic concepts. Pattern Recognition, 30(6).","DOI":"10.1016\/S0031-3203(96)00127-6"},{"key":"4_CR20","unstructured":"Ng R. and Han J. (1994) Efficient and effective clustering method for spatial data mining. In Proc. Conf. on Very Large Data Bases, pp 144\u2013155."},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Guha S., Rastogi R. and Shim K. (1998) CURE: An efficient clustering algorithm for large databases. In Proc. ACM-SIGMOD Conf. on Management of Data.","DOI":"10.1145\/276304.276312"},{"key":"4_CR22","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/978-3-7091-2588-5_7","volume-title":"Computational Intelligence in Data Mining","author":"F. Schwenker","year":"2000","unstructured":"Schwenker F., Kestler H. and Palm G. (2000) An algorithm for adaptive clustering and visualisation of highdimensional data sets. In H.-J. L. G. della Riccia, R. Kruse, editor, Computational Intelligence in Data Mining, pp 127\u2013140. Springer, Wien, New York."},{"key":"4_CR23","unstructured":"Sharma S. (1996) Applied Multivariate Techniques. John Willey & Sons."},{"key":"4_CR24","unstructured":"Sheikholeslami G., Chatterjee S. and Zhang A. (1998) Wavecluster: a multiresolution clustering approach for very large spatial databases. In Proc. 24th Conf. on Very Large Data Bases."},{"key":"4_CR25","unstructured":"Smyth P. (1996) Clustering using monte carlo cross-validation. Proc. ACMSIGKDD Int. Conf. Knowledge Discovery and Data Mining."},{"key":"4_CR26","unstructured":"Steinbach M., Karypis G. and Kumar V. (2000) A comparison of document clustering techniques. In SIGKDD Workshop on Text Mining."},{"key":"4_CR27","unstructured":"Theodoridis S. and Koutroubas K. (1999) Pattern recognition, Academic Press."},{"key":"4_CR28","doi-asserted-by":"crossref","unstructured":"Tung A. K. H., Hou J. and Han J. (2001) Spatial clustering in the presence of obstacles. In Proc. ICDE Int. Conf. On Data Engineering.","DOI":"10.1109\/ICDE.2001.914848"},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"Tung A. K. H., Ng R., Lakshmanan L. V. S. and Han J. (2001) Constraint-based clustering in large databases. In Proc. ICDT, pp 405\u2013419.","DOI":"10.1007\/3-540-44503-X_26"},{"key":"4_CR30","doi-asserted-by":"crossref","unstructured":"Xie X. and Beni G. (1991) A validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(4).","DOI":"10.1109\/34.85677"},{"key":"4_CR31","unstructured":"Za\u00efane O. R., Foss A., Lee C.-H. and Wang W. (2002) Data clustering analysis from simple groupings to scalable clustering with constraints. Technical Report, TR02-03, Department of Computing Science, University of Alberta."},{"key":"4_CR32","unstructured":"Za\u00efane O. R. and Lee C.-H. (2002) Clustering spatial data in the presence of obstacles and crossings: a density-based approach. submitted to IDEAS Intl. Database Engineering and Applications Symposium."},{"key":"4_CR33","doi-asserted-by":"crossref","unstructured":"Zhang T., Ramakrishnan R. and Livny M. (1996) BIRCH: an efficient data clustering method for very large databases. In Proc. ACM-SIGKDD Int. Conf. Managament of Data, pp 103\u2013114.","DOI":"10.1145\/233269.233324"}],"container-title":["Lecture Notes in Computer Science","Advances in Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-47887-6_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T01:21:55Z","timestamp":1556414515000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-47887-6_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540437048","9783540478874"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/3-540-47887-6_4","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2002]]}}}