{"title":"Information theoretic clustering using minimal spanning trees","conference":{"name":"DAGM: German Association For Pattern Recognition","start_date":"2012-08-28","location":"Graz, Austria","end_date":"2012-08-31"},"doi":"10.1007/978-3-642-32717-9_21","language":[{"iso":"eng"}],"department":[{"_id":"ChLa"}],"month":"08","intvolume":"      7476","publisher":"Springer","author":[{"full_name":"Müller, Andreas","last_name":"Müller","first_name":"Andreas"},{"full_name":"Nowozin, Sebastian","last_name":"Nowozin","first_name":"Sebastian"},{"last_name":"Lampert","orcid":"0000-0001-8622-7887","full_name":"Lampert, Christoph","id":"40C20FD2-F248-11E8-B48F-1D18A9856A87","first_name":"Christoph"}],"user_id":"3E5EF7F0-F248-11E8-B48F-1D18A9856A87","quality_controlled":"1","day":"14","_id":"3126","abstract":[{"text":"In this work we propose a new information-theoretic clustering algorithm that infers cluster memberships by direct optimization of a non-parametric mutual information estimate between data distribution and cluster assignment. Although the optimization objective has a solid theoretical foundation it is hard to optimize. We propose an approximate optimization formulation that leads to an efficient algorithm with low runtime complexity. The algorithm has a single free parameter, the number of clusters to find. We demonstrate superior performance on several synthetic and real datasets.\r\n","lang":"eng"}],"date_created":"2018-12-11T12:01:32Z","alternative_title":["LNCS"],"page":"205 - 215","publist_id":"3573","type":"conference","volume":7476,"citation":{"ama":"Müller A, Nowozin S, Lampert C. Information theoretic clustering using minimal spanning trees. In: Vol 7476. Springer; 2012:205-215. doi:<a href=\"https://doi.org/10.1007/978-3-642-32717-9_21\">10.1007/978-3-642-32717-9_21</a>","ista":"Müller A, Nowozin S, Lampert C. 2012. Information theoretic clustering using minimal spanning trees. DAGM: German Association For Pattern Recognition, LNCS, vol. 7476, 205–215.","mla":"Müller, Andreas, et al. <i>Information Theoretic Clustering Using Minimal Spanning Trees</i>. Vol. 7476, Springer, 2012, pp. 205–15, doi:<a href=\"https://doi.org/10.1007/978-3-642-32717-9_21\">10.1007/978-3-642-32717-9_21</a>.","chicago":"Müller, Andreas, Sebastian Nowozin, and Christoph Lampert. “Information Theoretic Clustering Using Minimal Spanning Trees,” 7476:205–15. Springer, 2012. <a href=\"https://doi.org/10.1007/978-3-642-32717-9_21\">https://doi.org/10.1007/978-3-642-32717-9_21</a>.","ieee":"A. Müller, S. Nowozin, and C. Lampert, “Information theoretic clustering using minimal spanning trees,” presented at the DAGM: German Association For Pattern Recognition, Graz, Austria, 2012, vol. 7476, pp. 205–215.","short":"A. Müller, S. Nowozin, C. Lampert, in:, Springer, 2012, pp. 205–215.","apa":"Müller, A., Nowozin, S., &#38; Lampert, C. (2012). Information theoretic clustering using minimal spanning trees (Vol. 7476, pp. 205–215). Presented at the DAGM: German Association For Pattern Recognition, Graz, Austria: Springer. <a href=\"https://doi.org/10.1007/978-3-642-32717-9_21\">https://doi.org/10.1007/978-3-642-32717-9_21</a>"},"date_published":"2012-08-14T00:00:00Z","year":"2012","scopus_import":1,"status":"public","oa_version":"None","publication_status":"published","date_updated":"2021-01-12T07:41:14Z"}