{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,31]],"date-time":"2026-07-31T13:47:40Z","timestamp":1785505660199,"version":"3.56.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,10,1]],"date-time":"2015-10-01T00:00:00Z","timestamp":1443657600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Classif"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s00357-015-9186-y","type":"journal-article","created":{"date-parts":[[2015,10,2]],"date-time":"2015-10-02T00:06:02Z","timestamp":1443744362000},"page":"414-442","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":24,"title":["Bisecting K-Means and 1D Projection Divisive Clustering: A Unified Framework and Experimental Comparison"],"prefix":"10.1007","volume":"32","author":[{"given":"Ekaterina V.","family":"Kovaleva","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Boris G.","family":"Mirkin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2015,10,2]]},"reference":[{"key":"9186_CR1","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/s00357-006-0017-z","volume":"23","author":"AN ALBATINEH","year":"2006","unstructured":"ALBATINEH, A.N., NIEWIADOMSKA-BUGAJ, M., and MIHALKO, D. (2006), \u201cOn Similarity Indices and Correction for Chance Agreement\u201d, Journal of Classification, 23, 301\u2013313.","journal-title":"Journal of Classification"},{"key":"9186_CR2","doi-asserted-by":"crossref","unstructured":"BOCK, H.H. (1996), \u201cProbability Models and Hypothesis Testing in Partitioning Cluster Analysis\u201d, in Clustering and Classification, eds. P. Arabie, C.D. Carroll and G. De Soete, River Edge NJ: World Scientific Publishing, pp. 377\u2013453.","DOI":"10.1142\/9789812832153_0011"},{"key":"9186_CR3","doi-asserted-by":"crossref","unstructured":"BOLEY, D. (1998), \u201cPrincipal Direction Divisive Partitioning\u201d, Data Mining and Knowledge Discovery, 2(4), 325\u2013344.","DOI":"10.1023\/A:1009740529316"},{"key":"9186_CR4","unstructured":"FENG, Y., and HAMERLY, G. (2006), \u201cPG-Means: Learning the Number of Clusters in Data\u201d, in Advances in Neural Information Processing Systems, 19 (NIPS 2006), eds. B. Sch\u00f6lkopf, J.C. Platt and T. Hoffman, MIT Press, pp. 393\u2013400."},{"issue":"8","key":"9186_CR5","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1093\/comjnl\/41.8.578","volume":"41","author":"C FRAYLEY","year":"1998","unstructured":"FRAYLEY, C., and RAFTERY, A. (1998), \u201cHow Many Clusters? Which Clustering Method? Answers Via Model-Based Cluster Analysis\u201d, The Computer Journal, 41(8), 578\u2013588.","journal-title":"The Computer Journal"},{"key":"9186_CR6","doi-asserted-by":"crossref","unstructured":"DASGUPTA, S. (1999), \u201cLearning Mixtures of Gaussians\u201d, IEEE Symposium on Foundations of Computer Science, 634\u2013644.","DOI":"10.1109\/SFFCS.1999.814639"},{"key":"9186_CR7","unstructured":"DASGUPTA, S. (2000), \u201cExperiments with Random Projection\u201d, in Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI-2000), San Francisco: Morgan Kaufmann, p. 143\u2013151."},{"issue":"1","key":"9186_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"AP DEMPSTER","year":"1977","unstructured":"DEMPSTER, A.P., LAIRD, N.M., and RUBIN, D.B. (1977), \u201cMaximum Likelihood from Incomplete Data Via the EM Algorithm\u201d, Journal of the Royal Statistical Society. Series B (Methodological), 39(1), 1\u201338.","journal-title":"Series B (Methodological)"},{"key":"9186_CR9","doi-asserted-by":"crossref","first-page":"362","DOI":"10.2307\/2528096","volume":"21","author":"AWF EDWARDS","year":"1965","unstructured":"EDWARDS, A.W.F., and CAVALLI-SFORZA, L.L. (1965), \u201cA Method for Cluster Analysis\u201d, Biometrics, 21, 362\u2013375.","journal-title":"Biometrics"},{"key":"9186_CR10","first-page":"139","volume":"2","author":"DW FISHER","year":"1987","unstructured":"FISHER, D.W. (1987), \u201cKnowledge Acquisition Via Incremental Conceptual Clustering\u201d, Machine Learning, 2, 139\u2013172.","journal-title":"Machine Learning"},{"key":"9186_CR11","doi-asserted-by":"crossref","first-page":"623","DOI":"10.2307\/2528417","volume":"23","author":"JC GOWER","year":"1967","unstructured":"GOWER, J.C. (1967), \u201cA Comparison of Some Methods of Cluster Analysis\u201d, Biometrics, 23, 623\u2013637.","journal-title":"Biometrics"},{"key":"9186_CR12","doi-asserted-by":"crossref","unstructured":"HAZMAN, M., EL-BELTAGY, S.R., and RAFEA, A. (2011), \u201cA Survey of Ontology Learning Approaches\u201d, International Journal of Computer Applications, 22(9), 36\u201343.","DOI":"10.5120\/2610-3642"},{"key":"9186_CR13","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"LJ HUBERT","year":"1985","unstructured":"HUBERT, L.J., and ARABIE, P. (1985), \u201cComparing Partitions\u201d, Journal of Classification, 2, 193\u2013218.","journal-title":"Journal of Classification"},{"key":"9186_CR14","unstructured":"JOLLIFFE, I.T. (2002), Principal Component Analysis (2nd ed.), Springer Series in Statistics, New York: Springer."},{"key":"9186_CR15","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1023\/A:1021394316112","volume":"25","author":"Y JUNG","year":"2003","unstructured":"JUNG, Y., PARK, H., DING-ZHU, D., and BARRY, L. (2003), \u201cA Decision Criterion for the Optimal Number of Clusters in Hierarchical Clustering\u201d, Journal of Global Optimization, 25, 91\u2013111.","journal-title":"Journal of Global Optimization"},{"key":"9186_CR16","doi-asserted-by":"crossref","unstructured":"MEILA, M. (2007), \"Comparing Clusterings\u2014An Information Based Distance\", Journal of Multivariate Analysis, 98(5), 873\u2013895.","DOI":"10.1016\/j.jmva.2006.11.013"},{"key":"9186_CR17","doi-asserted-by":"crossref","unstructured":"MENDELL, R., RUBIN, D., and LO, Y. (2001), \u201cTesting the Number of Components in a Normal Mixture\u201d, Biometrika, 88(3), 767\u2013778.","DOI":"10.1093\/biomet\/88.3.767"},{"key":"9186_CR18","doi-asserted-by":"crossref","unstructured":"MICHALSKI, R.S., and STEPP, R.E. (1983), \u201cLearning from Observation: Conceptual Clustering\u201d, in Machine Learning: An Artificial Intelligence Approach, eds. R.S.","DOI":"10.1016\/B978-0-08-051054-5.50015-7"},{"key":"9186_CR19","unstructured":"Michalski, J.G. Carbonell, T.M. Mitchell, San Mateo CA: Morgan Kauffmann, pp. 331\u2013363."},{"key":"9186_CR20","doi-asserted-by":"crossref","unstructured":"MILLIGAN, G.W. (1996), \u201cClustering Validation: Results and Implications for Applied Analyses\u201d, in Clustering and Classification, eds. P. Arabie, C.D. Carroll and G. De Soete, River Edge NJ: World Scientific Publishing, pp. 341\u2013375.","DOI":"10.1142\/9789812832153_0010"},{"key":"9186_CR21","unstructured":"MIRKIN, B. (1996), Mathematical Classification and Clustering, Dordrecht: Kluwer. MIRKIN, B. (2011), \u201cChoosing the Number of Clusters\u201d, WIRE Data Mining and Knowledge Discovery, 1, 252\u2013260."},{"key":"9186_CR22","doi-asserted-by":"crossref","unstructured":"MIRKIN, B. (2012), Clustering: A Data Recovery Approach, London: CRC Press\/Chapman and Hall.","DOI":"10.1201\/b13101"},{"key":"9186_CR23","doi-asserted-by":"crossref","unstructured":"MIRKIN, B., and MING-TSO CHIANG, M. (2010), \u201cIntelligent Choice of the Number of Clusters in K-Means Clustering: An Experimental Study with Different Cluster Spreads\u201d, Journal of Classification, 27, 3\u201340.","DOI":"10.1007\/s00357-010-9049-5"},{"issue":"23","key":"9186_CR24","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ NEWMAN","year":"2006","unstructured":"NEWMAN, M.E.J. (2006), \u201cModularity and Community Structure in Networks\u201d, PNAS, 103(23), 8577\u20138582.","journal-title":"PNAS"},{"key":"9186_CR25","unstructured":"NG, A.Y., JORDAN, M.I., and WEISS, Y. (2001), \u201cOn Spectral Clustering: Analysis and an Algorithm\u201d, Advances in Neural Information Processing Systems, 2, 849\u2013856."},{"key":"9186_CR26","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"WM RAND","year":"1971","unstructured":"RAND, W.M. (1971), \u201cObjective Criteria for the Evaluation of Clustering Methods\u201d, Journal of the American Statistical Association, 66, 846\u2013850.","journal-title":"Journal of the American Statistical Association"},{"key":"9186_CR27","unstructured":"SCHREIDER, Y.A., and SHAROV, A.A. (1982), Systems and Models (in Russian), Moscow: Radio i Sviaz'."},{"issue":"8","key":"9186_CR28","doi-asserted-by":"crossref","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J SHI","year":"2000","unstructured":"SHI, J., and MALIK, J. (2000), \u201cNormalized Cuts and Image Segmentation\u201d, IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), 888\u2013905.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"9186_CR29","unstructured":"SNEATH, P.H.A., and SOKAL, R.R. (1973), Numerical Taxonomy, San Francisco: W.H. Freeman. SONQUIST J.A., BAKER E.L., and MORGAN J.N. (1973), Searching for Structure, Ann Arbor: Institute for Social Research, University of Michigan."},{"issue":"1","key":"9186_CR30","first-page":"525","volume":"400","author":"M STEINBACH","year":"2000","unstructured":"STEINBACH, M., KARYPIS, G., and KUMAR, V. (2000), \u201cA Comparison of Document Clustering Techniques\u201d, KDD Workshop on Text Mining, 400(1), 525\u2013526.","journal-title":"KDD Workshop on Text Mining"},{"key":"9186_CR31","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/s00357-007-0003-0","volume":"24","author":"D STEINLEY","year":"2007","unstructured":"STEINLEY, D., and BRUSCO, M. (2007), \u201cInitializing K-Means Batch Clustering: A Critical Evaluation of Several Techniques\u201d, Journal of Classification, 24, 99\u2013121.","journal-title":"Journal of Classification"},{"key":"9186_CR32","unstructured":"TASOULIS, S.K., and TASOULIS, D.K. (2008), \u201cImproving Principal Direction Divisive Clustering\u201d, in: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2008), Workshop on Data Mining using Matrices and Tensors."},{"key":"9186_CR33","doi-asserted-by":"crossref","first-page":"3391","DOI":"10.1016\/j.patcog.2010.05.025","volume":"43","author":"SK TASOULIS","year":"2010","unstructured":"TASOULIS, S.K., TASOULIS, D.K., and PLAGIANAKOS, V.P. (2010), \u201cEnhancing Principal Direction Divisive Clustering\u201d, Pattern Recognition, 43, 3391\u20133411.","journal-title":"Pattern Recognition"},{"issue":"2","key":"9186_CR34","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/j.patrec.2012.09.008","volume":"34","author":"SK TASOULIS","year":"2013","unstructured":"TASOULIS, S. K., TASOULIS, D. K., and PLAGIANAKOS, V.P. (2013), \u201cRandom Direction Divisive Clustering\u201d, Pattern Recognition Letters, 34(2),131\u2013139.","journal-title":"Pattern Recognition Letters"},{"key":"9186_CR35","doi-asserted-by":"crossref","unstructured":"TEICHER, H. (1960), \u201cOn the Mixture of Distributions\u201d, Annals of Mathematical Statististics, 31(1), 55\u201373.","DOI":"10.1214\/aoms\/1177705987"},{"key":"9186_CR36","doi-asserted-by":"crossref","unstructured":"VEMPALA, S. (2005), The Random Projection Method, DIMACS Series in Discrete Mathematics (Vol. 65), American Mathematical Society.","DOI":"10.1090\/dimacs\/065"},{"issue":"10","key":"9186_CR37","doi-asserted-by":"crossref","first-page":"977","DOI":"10.1093\/bioinformatics\/17.10.977","volume":"17","author":"KY YEUNG","year":"2001","unstructured":"YEUNG, K.Y., FRALEY, C., MURUA, A., RAFTERY, A.E., and RUZZO, W.L. (2001), \u201cModel-Based Clustering and Data Transformations for Gene Expression Data\u201d, Bioinformatics, 17(10), 977\u2013987.","journal-title":"Bioinformatics"}],"container-title":["Journal of Classification"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00357-015-9186-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00357-015-9186-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00357-015-9186-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,31]],"date-time":"2019-08-31T05:19:20Z","timestamp":1567228760000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00357-015-9186-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10]]},"references-count":37,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["9186"],"URL":"https:\/\/doi.org\/10.1007\/s00357-015-9186-y","relation":{},"ISSN":["0176-4268","1432-1343"],"issn-type":[{"value":"0176-4268","type":"print"},{"value":"1432-1343","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10]]}}}