{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,23]],"date-time":"2026-10-23T22:45:54Z","timestamp":1792795554735,"version":"4.5.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,6,13]]},"DOI":"10.1145\/1065167.1065192","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:31:47Z","timestamp":1123057907000},"page":"196-205","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":25,"title":["A divide-and-merge methodology for clustering"],"prefix":"10.1145","author":[{"given":"David","family":"Cheng","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Santosh","family":"Vempala","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ravi","family":"Kannan","sequence":"additional","affiliation":[{"name":"Yale University, New Haven, CT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Grant","family":"Wang","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2005,6,13]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Eigencluster. http:\/\/eigencluster.csail.mit.edu.  Eigencluster. http:\/\/eigencluster.csail.mit.edu."},{"key":"e_1_3_2_1_2_1","volume-title":"Cluster Analysis for Applications","author":"Anderberg M.","year":"1973","unstructured":"M. Anderberg . Cluster Analysis for Applications . Academic Press , 1973 . M. Anderberg. Cluster Analysis for Applications. Academic Press, 1973."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/645413.652189"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/584792.584888"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/775047.775110"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009740529316"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/946243.946306"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258657"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/133160.133214"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780550"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45198-3_1"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502550"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39658-1_21"},{"key":"e_1_3_2_1_14_1","first-page":"100","volume-title":"Applied Statistics","author":"Hartigan J. A.","year":"1979","unstructured":"J. A. Hartigan and M. A. Wong . A k-means clustering algorithm . In Applied Statistics , pages 100 -- 108 , 1979 . J. A. Hartigan and M. A. Wong. A k-means clustering algorithm. In Applied Statistics, pages 100--108, 1979."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/646307.687449"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/42779"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/331499.331504"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990313"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.7"},{"key":"e_1_3_2_1_20_1","unstructured":"K. Lang. 20 newsgroups data set. http:\/\/www.ai.mit.edu\/people\/jrennie\/20Newsgroups\/.  K. Lang. 20 newsgroups data set. http:\/\/www.ai.mit.edu\/people\/jrennie\/20Newsgroups\/."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312186"},{"key":"e_1_3_2_1_22_1","unstructured":"D. Lewis. Reuters data set. http:\/\/www.daviddlewis.com\/resources\/testcollections\/reuters21578\/.  D. Lewis. Reuters data set. http:\/\/www.daviddlewis.com\/resources\/testcollections\/reuters21578\/."},{"key":"e_1_3_2_1_23_1","first-page":"261","volume-title":"Proceedings of the Eighth International Workshop on AI and Statitsics","author":"Nickerson A.","year":"2001","unstructured":"A. Nickerson , N. Japkowicz , and E. Milios . Using unsupervised learning to guide re-sampling in imbalanced data sets . In Proceedings of the Eighth International Workshop on AI and Statitsics , pages 261 -- 265 , 2001 . A. Nickerson, N. Japkowicz, and E. Milios. Using unsupervised learning to guide re-sampling in imbalanced data sets. In Proceedings of the Eighth International Workshop on AI and Statitsics, pages 261--265, 2001."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/321958.321975"},{"key":"e_1_3_2_1_25_1","unstructured":"G. Salton. SMART Data Set. ftp:\/\/ftp.cs.cornell.edu\/pub\/smart.  G. Salton. SMART Data Set. ftp:\/\/ftp.cs.cornell.edu\/pub\/smart."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/345508.345578"},{"key":"e_1_3_2_1_28_1","volume-title":"KDD Workshop on Text Mining","author":"Steinbach M.","year":"2000","unstructured":"M. Steinbach , G. Karypis , and V. Kumar . A comparison of document clustering techniques . In KDD Workshop on Text Mining , 2000 . M. Steinbach, G. Karypis, and V. Kumar. A comparison of document clustering techniques. In KDD Workshop on Text Mining, 2000."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/982792.982866"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.279444"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/539927"},{"key":"e_1_3_2_1_32_1","volume-title":"IEEE International Conference on Information Society in the 21st Century: Emerging Technologies and New Challenges","author":"Wong W.","year":"2000","unstructured":"W. Wong and A. Fu . Incremental document clustering for web page classification . In IEEE International Conference on Information Society in the 21st Century: Emerging Technologies and New Challenges , 2000 . W. Wong and A. Fu. Incremental document clustering for web page classification. In IEEE International Conference on Information Society in the 21st Century: Emerging Technologies and New Challenges, 2000."},{"key":"e_1_3_2_1_33_1","first-page":"287","volume-title":"Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining","author":"Zamir O.","year":"1997","unstructured":"O. Zamir , O. Etzioni , O. Madani , and R. M. Karp . Fast and intuitive clustering of web documents . In Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining , pages 287 -- 290 , 1997 . O. Zamir, O. Etzioni, O. Madani, and R. M. Karp. Fast and intuitive clustering of web documents. In Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining, pages 287--290, 1997."},{"key":"e_1_3_2_1_34_1","first-page":"1057","volume-title":"Neural Information Processing Systems","author":"Zha H.","year":"2001","unstructured":"H. Zha , C. Ding , M. Gu , X. He , and H. Simon . Spectral relaxation for k-means clustering . In Neural Information Processing Systems , pages 1057 -- 1064 , 2001 . H. Zha, C. Ding, M. Gu, X. He, and H. Simon. Spectral relaxation for k-means clustering. In Neural Information Processing Systems, pages 1057--1064, 2001."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/584792.584877"}],"event":{"name":"SIGMOD\/PODS05: International Conference on Management of Data and Symposium on Principles Database and Systems","location":"Baltimore Maryland","acronym":"SIGMOD\/PODS05","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGAI ACM Special Interest Group on Artificial Intelligence","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1065167.1065192","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,21]],"date-time":"2023-12-21T19:15:04Z","timestamp":1703186104000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1065167.1065192"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6,13]]},"references-count":35,"alternative-id":["10.1145\/1065167.1065192","10.1145\/1065167"],"URL":"https:\/\/doi.org\/10.1145\/1065167.1065192","relation":{},"subject":[],"published":{"date-parts":[[2005,6,13]]},"assertion":[{"value":"2005-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}