{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T19:27:11Z","timestamp":1743103631080,"version":"3.40.3"},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319210230"},{"type":"electronic","value":"9783319210247"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21024-7_20","type":"book-chapter","created":{"date-parts":[[2015,6,30]],"date-time":"2015-06-30T13:17:17Z","timestamp":1435670237000},"page":"296-310","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Avalanche: A Hierarchical, Divisive Clustering Algorithm"],"prefix":"10.1007","author":[{"given":"Paul K.","family":"Amalaman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christoph F.","family":"Eick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,1]]},"reference":[{"issue":"8","key":"20_CR1","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1093\/bioinformatics\/bti201","volume":"21","author":"SI Ao","year":"2005","unstructured":"Ao, S.I., Yip, K., Ng, M., Cheung, D., Fong, P.-Y., Melhado, I., Sham, P.C.: Clustag: hierarchical clustering and graph methods for selecting tag SNPs. Bioinformatics 21(8), 1735\u20131736 (2005)","journal-title":"Bioinformatics"},{"key":"20_CR2","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1198\/jasa.2011.tm10183","volume":"106","author":"J Bien","year":"2011","unstructured":"Bien, J., Tibshirani, R.: Hierarchical clustering with prototypes via minimax linkage. J. Am. Stat. Assoc. 106, 1075\u20131084 (2011)","journal-title":"J. Am. Stat. Assoc."},{"issue":"4","key":"20_CR3","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1023\/A:1009740529316","volume":"2","author":"DL Boley","year":"1998","unstructured":"Boley, D.L.: Principal direction divisive partitioning. Data Min. Knowl. Disc. 2(4), 325\u2013344 (1998)","journal-title":"Data Min. Knowl. Disc."},{"issue":"3","key":"20_CR4","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1016\/j.patcog.2009.09.019","volume":"43","author":"R Chitta","year":"2010","unstructured":"Chitta, R., Narasimha Murty, M.: Two-level k-means clustering algorithm for k\u2013\u03c8\u03c8 relationship establishment and linear-time classification. Pattern Recogn. 43(3), 796\u2013804 (2010)","journal-title":"Pattern Recogn."},{"issue":"4","key":"20_CR5","first-page":"364","volume":"20","author":"D Defays","year":"1977","unstructured":"Defays, D.: An efficient algorithm for a complete link method. Comput. J. Br. Comput. Soc. 20(4), 364\u2013366 (1977)","journal-title":"Comput. J. Br. Comput. Soc."},{"key":"20_CR6","first-page":"768","volume":"21","author":"E Forgy","year":"1965","unstructured":"Forgy, E.: Cluster analysis of multivariate data: efficiency versus interpretability of classification. Biometrics 21, 768\u2013780 (1965)","journal-title":"Biometrics"},{"key":"20_CR7","volume-title":"Pattern Recognition & Image Analysis","author":"E Gose","year":"1996","unstructured":"Gose, E., Johnsonbaugh, R., Jost, S.: Pattern Recognition & Image Analysis. Prentice-Hall, New York (1996)"},{"key":"20_CR8","volume-title":"The Elements of Statistical Learning; Data Mining, Inference and Prediction","author":"T Hastie","year":"2009","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning; Data Mining, Inference and Prediction, 2nd edn. Springer, New York (2009)","edition":"2"},{"key":"20_CR9","volume-title":"Cluster Analysis","author":"B Everitt","year":"2001","unstructured":"Everitt, B., Landau, S., Leese, M.: Cluster Analysis, 4th edn. Arnold, London (2001)","edition":"4"},{"key":"20_CR10","series-title":"Prentice-Hall advance reference series","volume-title":"Algorithms for Clustering Data","author":"AK Jain","year":"1988","unstructured":"Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall advance reference series. Prentice-Hall, Upper Saddle River (1988)"},{"issue":"3","key":"20_CR11","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"AK Jain","year":"1999","unstructured":"Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv. 31(3), 264\u2013323 (1999)","journal-title":"ACM Comput. Surv."},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"Murugesan, K., Zhang, J.: Hybrid bisect K-means clustering algorithm. In: 2011 Second International Conference on Business Computing and Global Informatization, pp. 216\u2013219","DOI":"10.1109\/BCGIn.2011.62"},{"key":"20_CR13","doi-asserted-by":"publisher","first-page":"2725","DOI":"10.1093\/molbev\/mst197","volume":"30","author":"K Tamura","year":"2013","unstructured":"Tamura, K., Stecher, G., Peterson, D., Filipski, A., Kumar, S.: MEGA6: molecular evolutionary genetics analysis version 6.0. Mol. Biol. Evol. 30, 2725\u20132729 (2013)","journal-title":"Mol. Biol. Evol."},{"issue":"1","key":"20_CR14","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1109\/TPAMI.1984.4767478","volume":"6","author":"SZ Selim","year":"1984","unstructured":"Selim, S.Z., Ismail, M.A.: K-means-type algorithms: a generalized convergence theorem and characterization of local optimality. IEEE Trans. Pattern Anal. Mach. Intell. 6(1), 81\u201386 (1984)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Savaresi, S.M., Boley, D.L., Bittanti, S., Gazzaniga, G.: Choosing the cluster to split in bisecting divisive clustering algorithms. In: SIAM International Conference on Data Mining (2002)","DOI":"10.1137\/1.9781611972726.18"},{"key":"20_CR16","unstructured":"Steinbach, M., Karypis, G., Kumar, V. A comparison of document clustering techniques. In: Proceedings of World Text Mining Conference, KDD 2000, Boston (2000)"},{"issue":"1","key":"20_CR17","first-page":"30","volume":"16","author":"R Sibson","year":"1973","unstructured":"Sibson, R.: SLINK: an optimally efficient algorithm for the single-link cluster method. Comput. J. Br. Comput. Soc. 16(1), 30\u201334 (1973)","journal-title":"Comput. J. Br. Comput. Soc."},{"key":"20_CR18","volume-title":"Introduction to Data Mining","author":"P-N Tan","year":"2005","unstructured":"Tan, P.-N., Steinbach, M., Kumar, V.: Introduction to Data Mining, 1st edn. Addison-Wesley, Boston (2005)","edition":"1"},{"key":"20_CR19","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1080\/01621459.1963.10500845","volume":"58","author":"JH Ward Jr","year":"1963","unstructured":"Ward Jr, J.H.: Hierarchical grouping to optimize an objective function. J. Am. Stat. Assoc. 58, 236\u2013244 (1963)","journal-title":"J. Am. Stat. Assoc."},{"key":"20_CR20","volume-title":"Complexity and Statistical Physics","author":"S Mertens","year":"2006","unstructured":"Mertens, S.: Computational the easiest hard problem. In: Percus, A., Istrate, G., Moore, C. (eds.) Complexity and Statistical Physics. Oxford University Press, Oxford (2006)"},{"key":"20_CR21","unstructured":"The Joint Genome Institute: https:\/\/img.jgi.doe.gov\/cgi-bin\/w\/main.cgi (2015)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Data Mining in Pattern Recognition"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21024-7_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,20]],"date-time":"2023-01-20T18:30:39Z","timestamp":1674239439000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21024-7_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319210230","9783319210247"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21024-7_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"1 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}