{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T02:17:35Z","timestamp":1775873855406,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,7,25]],"date-time":"2019-07-25T00:00:00Z","timestamp":1564012800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["1763618"],"award-info":[{"award-number":["1763618"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,7,25]]},"DOI":"10.1145\/3292500.3330929","type":"proceedings-article","created":{"date-parts":[[2019,7,26]],"date-time":"2019-07-26T13:17:26Z","timestamp":1564147046000},"page":"1438-1448","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Scalable Hierarchical Clustering with Tree Grafting"],"prefix":"10.1145","author":[{"given":"Nicholas","family":"Monath","sequence":"first","affiliation":[{"name":"University of Massachusetts Amherst, Amherst, MA, USA"}]},{"given":"Ari","family":"Kobren","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst, Amherst, MA, USA"}]},{"given":"Akshay","family":"Krishnamurthy","sequence":"additional","affiliation":[{"name":"Microsoft Research, New York City, NY, USA"}]},{"given":"Michael R.","family":"Glass","sequence":"additional","affiliation":[{"name":"IBM, New York City, NY, USA"}]},{"given":"Andrew","family":"McCallum","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst, Amherst, MA, USA"}]}],"member":"320","published-online":{"date-parts":[[2019,7,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374474"},{"key":"e_1_3_2_1_2_1","volume-title":"Affinity Clustering: Hierarchical Clustering at Scale. NeurIPS.","author":"Bateni M.","year":"2017"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143857"},{"key":"e_1_3_2_1_4_1","unstructured":"C. Blundell and Y. W. Teh. 2013. Bayesian hierarchical community discovery. NeurIPS.   C. Blundell and Y. W. Teh. 2013. Bayesian hierarchical community discovery. NeurIPS."},{"key":"e_1_3_2_1_5_1","unstructured":"C. Blundell Y. W. Teh and K. A Heller. 2010. Bayesian Rose Trees. UAI.   C. Blundell Y. W. Teh and K. A Heller. 2010. Bayesian Rose Trees. UAI."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"K. Clark and C. D. Manning. 2016. Improving Coreference Resolution by Learning Entity-Level Distributed Representations. ACL.  K. Clark and C. D. Manning. 2016. Improving Coreference Resolution by Learning Entity-Level Distributed Representations. ACL.","DOI":"10.18653\/v1\/P16-1061"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"V. Cohen-Addad V. Kanade F. Mallmann-Trenn and C. Mathieu. 2018. Hierarchical clustering: Objective functions and algorithms. SODA.   V. Cohen-Addad V. Kanade F. Mallmann-Trenn and C. Mathieu. 2018. Hierarchical clustering: Objective functions and algorithms. SODA.","DOI":"10.1137\/1.9781611975031.26"},{"key":"e_1_3_2_1_8_1","volume-title":"Workshop on Information Integration on the Web.","author":"Culotta A."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897527"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"M. B. Eisen P. T. Spellman P. O. Brown and D. Botstein. 1998. Cluster analysis and display of genome-wide expression patterns. PNAS.  M. B. Eisen P. T. Spellman P. O. Brown and D. Botstein. 1998. Cluster analysis and display of genome-wide expression patterns. PNAS.","DOI":"10.1073\/pnas.95.25.14863"},{"key":"e_1_3_2_1_11_1","volume-title":"et almbox","author":"Ester M.","year":"1996"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000042993.50813.60"},{"key":"e_1_3_2_1_13_1","volume-title":"The NIST 2014 speaker recognition i-vector machine learning challenge. Odyssey.","author":"Greenberg C. S."},{"key":"e_1_3_2_1_14_1","unstructured":"A. Haghighi and D. Klein. 2010. Coreference resolution in a modular entity-centered model. NAACL-HLT.   A. Haghighi and D. Klein. 2010. Coreference resolution in a modular entity-centered model. NAACL-HLT."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1065385.1065462"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102389"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"K. Heller and Z. Ghahramani. 2005 b. Randomized algorithms for fast Bayesian hierarchical clustering.  K. Heller and Z. Ghahramani. 2005 b. Randomized algorithms for fast Bayesian hierarchical clustering.","DOI":"10.1145\/1102351.1102389"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"S. Jain and R. M. Neal. 2004. A split-merge Markov chain Monte Carlo procedure for the Dirichlet process mixture model. Journal of computational and Graphical Statistics.  S. Jain and R. M. Neal. 2004. A split-merge Markov chain Monte Carlo procedure for the Dirichlet process mixture model. Journal of computational and Graphical Statistics.","DOI":"10.1198\/1061860043001"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335325"},{"key":"e_1_3_2_1_20_1","unstructured":"J. Kleinberg. 200"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098079"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-008-0202-0"},{"key":"e_1_3_2_1_23_1","unstructured":"A. Krishnamurthy S. Balakrishnan M. Xu and A. Singh. 2012. Efficient active algorithms for hierarchical clustering. ICML.   A. Krishnamurthy S. Balakrishnan M. Xu and A. Singh. 2012. Efficient active algorithms for hierarchical clustering. ICML."},{"key":"e_1_3_2_1_24_1","unstructured":"H. Lee M. Recasens A. Chang M. Surdeanu and D. Jurafsky. 2012. Joint entity and event coreference resolution across documents. EMNLP\/CoNLL.   H. Lee M. Recasens A. Chang M. Surdeanu and D. Jurafsky. 2012. Joint entity and event coreference resolution across documents. EMNLP\/CoNLL."},{"key":"e_1_3_2_1_25_1","volume-title":"ALENEX. Workshop on Algorithm Engineering and Experiments.","author":"Liberty E."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Y. Malkov A. Ponomarenko A. Logvinov and V. Krylov. 2014. Approximate nearest neighbor algorithm based on navigable small world graphs. Information Systems.  Y. Malkov A. Ponomarenko A. Logvinov and V. Krylov. 2014. Approximate nearest neighbor algorithm based on navigable small world graphs. Information Systems.","DOI":"10.1016\/j.is.2013.10.006"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-015-0816-y"},{"key":"e_1_3_2_1_28_1","unstructured":"S. Singh A. Subramanya F. Pereira and A. McCallum. 2011. Large-scale cross-document coreference using distributed inference and hierarchical models. ACL.   S. Singh A. Subramanya F. Pereira and A. McCallum. 2011. Large-scale cross-document coreference using distributed inference and hierarchical models. ACL."},{"key":"e_1_3_2_1_29_1","unstructured":"D. Wang and Y. Wang. 2018. An Improved Cost Function for Hierarchical Cluster Trees. arXiv preprint.  D. Wang and Y. Wang. 2018. An Improved Cost Function for Hierarchical Cluster Trees. arXiv preprint."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"crossref","unstructured":"D. J. Watts and S. H. Strogatz. 1998. Collective dynamics of `small-world'networks. Nature.  D. J. Watts and S. H. Strogatz. 1998. Collective dynamics of `small-world'networks. Nature.","DOI":"10.1038\/30918"},{"key":"e_1_3_2_1_31_1","unstructured":"M. Wick S. Singh and A. McCallum. 2012. A discriminative hierarchical model for fast coreference at large scale. ACL.   M. Wick S. Singh and A. McCallum. 2012. A discriminative hierarchical model for fast coreference at large scale. ACL."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"S. Wiseman A. M. Rush and S. M Shieber. 2016. Learning global features for coreference resolution. NAACL-HLT.  S. Wiseman A. M. Rush and S. M Shieber. 2016. Learning global features for coreference resolution. NAACL-HLT.","DOI":"10.18653\/v1\/N16-1114"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.249"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/235968.233324"}],"event":{"name":"KDD '19: The 25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Anchorage AK USA","acronym":"KDD '19","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3292500.3330929","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3292500.3330929","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3292500.3330929","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:26:03Z","timestamp":1750206363000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3292500.3330929"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,25]]},"references-count":34,"alternative-id":["10.1145\/3292500.3330929","10.1145\/3292500"],"URL":"https:\/\/doi.org\/10.1145\/3292500.3330929","relation":{},"subject":[],"published":{"date-parts":[[2019,7,25]]},"assertion":[{"value":"2019-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}