{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T00:36:51Z","timestamp":1746319011483,"version":"3.40.3"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319462264"},{"type":"electronic","value":"9783319462271"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-46227-1_5","type":"book-chapter","created":{"date-parts":[[2016,9,3]],"date-time":"2016-09-03T05:34:10Z","timestamp":1472880850000},"page":"63-78","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["A Split-Merge DP-means Algorithm to Avoid Local Minima"],"prefix":"10.1007","author":[{"given":"Shigeyuki","family":"Odashima","sequence":"first","affiliation":[]},{"given":"Miwa","family":"Ueki","sequence":"additional","affiliation":[]},{"given":"Naoyuki","family":"Sawasaki","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,9,4]]},"reference":[{"key":"5_CR1","first-page":"2.4:2.1","volume":"17","author":"M Ackermann","year":"2012","unstructured":"Ackermann, M., M\u00e4rtens, M., Raupach, C., Swierkot, K., Lammersen, C., Sohler, C.: StreamKM++: a clustering algorithm for data streams. J. Exp. Algorithms 17, 2.4:2.1\u20132.4:2.30 (2012)","journal-title":"J. Exp. Algorithms"},{"key":"5_CR2","unstructured":"Ailon, N., Jaiswal, R., Monteleoni, C.: Streaming k-means approximation. In: NIPS (2009)"},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1016\/j.ins.2013.12.009","volume":"285","author":"A Appice","year":"2014","unstructured":"Appice, A., Guccione, P., Malerba, D., Ciampi, A.: Dealing with temporal and spatial correlations to classify outliers in geophysical data streams. Inf. Sci. 285, 162\u2013180 (2014)","journal-title":"Inf. Sci."},{"key":"5_CR4","unstructured":"Arthur, D., Vassilvitskii, S.: k-means++: The advantage of careful seeding. In: SODA (2007)"},{"key":"5_CR5","doi-asserted-by":"crossref","unstructured":"Bachem, O., Lucic, M., Hassani, S., Krause, A.: Approximate k-means++ in sublinear time. In: AAAI (2016)","DOI":"10.1609\/aaai.v30i1.10259"},{"key":"5_CR6","unstructured":"Bachem, O., Lucic, M., Krause, A.: Coresets for nonparametric estimation - the case of DP-means. In: ICML (2015)"},{"key":"5_CR7","unstructured":"Bryant, M., Sudderth, E.: Truly nonparametric online variational inference for hierarchical Dirichlet processes. In: NIPS (2012)"},{"key":"5_CR8","unstructured":"Campbell, T., Liu, M., Kulis, B., How, J., Carin, L.: Dynamic clustering via asymptotics of the dependent Dirichlet process mixture. In: NIPS (2013)"},{"key":"5_CR9","unstructured":"Chang, J., Fisher, J.W.: Parallel sampling of DP mixture models using sub-clusters splits. In: NIPS (2013)"},{"key":"5_CR10","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1016\/0167-8655(92)90046-3","volume":"13","author":"D Chaudhuri","year":"1992","unstructured":"Chaudhuri, D., Chaudhuri, B., Murthy, C.: A new split-and-merge clustering technique. Pattern Recogn. Lett. 13, 399\u2013409 (1992)","journal-title":"Pattern Recogn. Lett."},{"key":"5_CR11","unstructured":"Dahl, D.: An improved merge-split sampler for conjugate Dirichlet process mixture models. University of Wisconsin, Technical report (2003)"},{"key":"5_CR12","unstructured":"Dasgupta, S.: Course notes, CSE 291: Topics in unsupervised learning (2008). http:\/\/www-cse.ucsd.edu\/~dasgupta\/291\/index.html"},{"key":"5_CR13","unstructured":"Protein Homology Dataset: KDD Cup 2004 (2004). http:\/\/www.sigkdd.org\/kdd-cup-2004-particle-physics-plus-protein-homology-prediction"},{"key":"5_CR14","unstructured":"Ding, C., He, X.: Cluster merging and splitting in hierarchical clustering algorithms. In: ICDM (2003)"},{"key":"5_CR15","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1023\/B:MACH.0000033113.59016.96","volume":"56","author":"P Drineas","year":"2004","unstructured":"Drineas, P., Frieze, A., Kannan, R., Vempala, S., Vinay, V.: Clustering large graphs via the singular value decomposition. Mach. Learn. 56, 9\u201333 (2004)","journal-title":"Mach. Learn."},{"key":"5_CR16","unstructured":"Global earthquakes (1.1.1972-19.3.2010): United States Geological Survey (2010). https:\/\/mldata.org\/repository\/data\/viewslug\/global-earthquakes\/"},{"volume-title":"Bayesian Nonparametrics: Principles and Practice","year":"2010","key":"5_CR17","unstructured":"Hjort, N., Holmes, C., Mueller, P., Walker, S. (eds.): Bayesian Nonparametrics: Principles and Practice. Cambridge University Press, Cambridge (2010)"},{"key":"5_CR18","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1214\/07-BA219","volume":"2","author":"S Jain","year":"2007","unstructured":"Jain, S., Neal, R.: Splitting and merging components of a nonconjugate Dirichlet process mixture model. Bayesian Anal. 2, 445\u2013472 (2007)","journal-title":"Bayesian Anal."},{"key":"5_CR19","unstructured":"Jiang, K., Kulis, B., Jordan, M.: Small-variance asymptotics for exponential family Dirichlet process mixture models. In: NIPS (2012)"},{"key":"5_CR20","unstructured":"Kulis, B., Jordan, M.: Revisiting k-means: new algorithms via Bayesian nonparametrics. In: ICML (2012)"},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"2278","DOI":"10.1109\/5.726791","volume":"86","author":"Y LeCun","year":"1998","unstructured":"LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proc. IEEE 86, 2278\u20132324 (1998)","journal-title":"Proc. IEEE"},{"key":"5_CR22","unstructured":"Lee, J., Choi, S.: Bayesian hierarchical clustering with exponential family: small-variance asymptotics and reducibility. In: AISTATS (2015)"},{"key":"5_CR23","unstructured":"Liberty, E., Sriharsha, R., Sviridenko, M.: An algorithm for online k-means clustering. In: ALENEX (2016)"},{"key":"5_CR24","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S.: Least squares quantization in PCM. IEEE Trans. Inf. Theory 28, 129\u2013137 (1982)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"5_CR25","unstructured":"Pan, X., Gonzalez, J., Jegelka, S., Broderick, T., Jordan, M.: Optimistic concurrency control for distributed unsupervised learning. In: NIPS (2013)"},{"key":"5_CR26","unstructured":"Roychowdhury, A., Jiang, K., Kulis, B.: Small-variance asymptotics for hidden Markov models. In: NIPS (2013)"},{"key":"5_CR27","unstructured":"Shindler, M., Wong, A.: Fast and accurate k-means for large datasets. In: NIPS (2011)"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"Shirakawa, M., Hara, T., Nishio, S.: MLJ: language-independent real-time search of tweets reported by media outlets and journalists. In: VLDB (2014)","DOI":"10.14778\/2733004.2733041"},{"key":"5_CR29","unstructured":"Wang, C., Blei, D.: A split-merge MCMC algorithm for the hierarchical Dirichlet process (2012). arXiv:1201.1657 [stat.ML]"},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"Wang, Y., Zhu, J.: Small-variance asymptotics for Dirichlet process mixture of SVMs. In: AAAI (2014)","DOI":"10.1609\/aaai.v28i1.8959"},{"key":"5_CR31","unstructured":"Wang, Y., Zhu, J.: DP-space: Bayesian nonparametric subspace clustering with small-variance asymptotics. In: ICML (2015)"},{"key":"5_CR32","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s10115-007-0114-2","volume":"14","author":"X Wu","year":"2008","unstructured":"Wu, X., Kumar, V., Quinlan, J., Ghosh, J., Yang, Q., Motoda, H., McLachlan, G., Ng, A., Liu, B., Yu, P., Zhou, Z., Steinbach, M., Hand, D., Steinberg, D.: Top 10 algorithms in data mining. Knowl. Inf. Syst. 14, 1\u201337 (2008)","journal-title":"Knowl. Inf. Syst."},{"key":"5_CR33","unstructured":"Xiang, Q., Mao, Q., Chai, K., Chieu, H., Tsang, I., Zhao, Z.: A split-merge framework for comparing clusterings. In: ICML (2012)"},{"key":"5_CR34","doi-asserted-by":"crossref","unstructured":"Xiao, J., Hays, J., Ehinger, K., Oliva, A., Torralba, A.: SUN database: large-scale scene recognition from abbey to zoo. In: CVPR (2010)","DOI":"10.1109\/CVPR.2010.5539970"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-46227-1_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,7]],"date-time":"2022-07-07T18:17:02Z","timestamp":1657217822000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-46227-1_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319462264","9783319462271"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-46227-1_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"4 September 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Riva del Garda","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2016","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19 September 2016","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 September 2016","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2016","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}