{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,8]],"date-time":"2026-10-08T22:54:19Z","timestamp":1791500059493,"version":"4.3.4"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2000,8,1]],"date-time":"2000-08-01T00:00:00Z","timestamp":965088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2000,8]]},"DOI":"10.1145\/347090.347123","type":"proceedings-article","created":{"date-parts":[[2004,2,3]],"date-time":"2004-02-03T12:05:38Z","timestamp":1075809938000},"page":"169-178","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":651,"title":["Efficient clustering of high-dimensional data sets with application to reference matching"],"prefix":"10.1145","author":[{"given":"Andrew","family":"McCallum","sequence":"first","affiliation":[{"name":"WhizBang! Labs - Research, 4616 Henry Street, Pittsburgh, PA and School of Computer Science, Carnegie Mellon University, Pittsburgh, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kamal","family":"Nigam","sequence":"additional","affiliation":[{"name":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lyle H.","family":"Ungar","sequence":"additional","affiliation":[{"name":"Computer and Info. Science, University of Pennsylvania, Philadelphia, PA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2000,8]]},"reference":[{"key":"e_1_3_2_1_1_2","first-page":"27","volume-title":"Applications of Statistics","author":"Akaike H.","year":"1977","unstructured":"H. Akaike . On entropy maximization principle . Applications of Statistics , pages 27 - 41 , 1977 . H. Akaike. On entropy maximization principle. Applications of Statistics, pages 27-41, 1977."},{"key":"e_1_3_2_1_2_2","volume-title":"Cluster Analysis for Application","author":"Anderberg M. R.","year":"1973","unstructured":"M. R. Anderberg . Cluster Analysis for Application . Academic Press , 1973 . M. R. Anderberg. Cluster Analysis for Application. Academic Press, 1973."},{"key":"e_1_3_2_1_3_2","volume-title":"Proc. 4th International Conf. on Knowledge Discovery and Data Mining (KDD-98)","author":"Bradley P. S.","year":"1998","unstructured":"P. S. Bradley , U. Fayyad , and C. Reina . Scaling clustering algorithms to large databases . In Proc. 4th International Conf. on Knowledge Discovery and Data Mining (KDD-98) . AAAI Press , August 1998 . P. S. Bradley, U. Fayyad, and C. Reina. Scaling clustering algorithms to large databases. In Proc. 4th International Conf. on Knowledge Discovery and Data Mining (KDD-98). AAAI Press, August 1998."},{"key":"e_1_3_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1969.10501049"},{"key":"e_1_3_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355745"},{"key":"e_1_3_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/276675.276685"},{"key":"e_1_3_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223807"},{"key":"e_1_3_2_1_8_2","volume-title":"Snowbird Learning Conference","author":"Hirsh H.","year":"2000","unstructured":"H. Hirsh . Integrating mulitple sources of information in text classification using whril . In Snowbird Learning Conference , April 2000 . H. Hirsh. Integrating mulitple sources of information in text classification using whril. In Snowbird Learning Conference, April 2000."},{"key":"e_1_3_2_1_9_2","volume-title":"MIT LCS Masters Thesis","author":"Hylton J.","year":"1996","unstructured":"J. Hylton . Identifying and merging related bibliographic records . MIT LCS Masters Thesis , 1996 . J. Hylton. Identifying and merging related bibliographic records. MIT LCS Masters Thesis, 1996."},{"key":"e_1_3_2_1_10_2","volume-title":"Record Linkage Techniques-1985","author":"Kilss B.","year":"1985","unstructured":"B. Kilss and W. Alvey , editors . Record Linkage Techniques-1985 , 1985 . Statistics of Income Division, Internal Revenue Service Publication 1299-2-96. Available from http:\/\/www.fcsm.gov\/. B. Kilss and W. Alvey, editors. Record Linkage Techniques-1985, 1985. Statistics of Income Division, Internal Revenue Service Publication 1299-2-96. Available from http:\/\/www.fcsm.gov\/."},{"key":"e_1_3_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009953814988"},{"key":"e_1_3_2_1_12_2","unstructured":"A. K. McCallum. Bow: A toolkit for statistical language modeling text retrieval classification and clustering. http:\/\/www.cs.cmu.edu\/ mccallum\/bow 1996.  A. K. McCallum. Bow: A toolkit for statistical language modeling text retrieval classification and clustering. http:\/\/www.cs.cmu.edu\/ mccallum\/bow 1996."},{"key":"e_1_3_2_1_13_2","volume-title":"Proceedings of the Second International Conference on Knowledge Discovery and Data Mining","author":"Monge A.","year":"1996","unstructured":"A. Monge and C. Elkan . The field-matching problem: algorithm and applications . In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining , August 1996 . A. Monge and C. Elkan. The field-matching problem: algorithm and applications. In Proceedings of the Second International Conference on Knowledge Discovery and Data Mining, August 1996."},{"key":"e_1_3_2_1_14_2","volume-title":"The proceedings of the SIGMOD 1997 workshop on data mining and knowledge discovery","author":"Monge A.","year":"1997","unstructured":"A. Monge and C. Elkan . An efficient domain-independent algorithm for detecting approximately duplicate database records . In The proceedings of the SIGMOD 1997 workshop on data mining and knowledge discovery , May 1997 . A. Monge and C. Elkan. An efficient domain-independent algorithm for detecting approximately duplicate database records. In The proceedings of the SIGMOD 1997 workshop on data mining and knowledge discovery, May 1997."},{"key":"e_1_3_2_1_15_2","first-page":"11","article-title":"Very fast EM-based mixture model clustering using multiresolution kd-trees","author":"Moore A.","year":"1999","unstructured":"A. Moore . Very fast EM-based mixture model clustering using multiresolution kd-trees . In Advances in Neural Information Processing Systems 11 , 1999 . A. Moore. Very fast EM-based mixture model clustering using multiresolution kd-trees. In Advances in Neural Information Processing Systems 11, 1999.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.130.3381.954"},{"key":"e_1_3_2_1_17_2","volume-title":"Five balltree construction algorithms. Technical report 89-063","author":"Omohundro S.","year":"1989","unstructured":"S. Omohundro . Five balltree construction algorithms. Technical report 89-063 , International Computer Science Institute , Berkeley, California , 1989 . S. Omohundro. Five balltree construction algorithms. Technical report 89-063, International Computer Science Institute, Berkeley, California, 1989."},{"key":"e_1_3_2_1_18_2","doi-asserted-by":"publisher","DOI":"10.1109\/5.726788"},{"key":"e_1_3_2_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(88)90021-0"},{"key":"e_1_3_2_1_20_2","first-page":"794","article-title":"Method for incremental aggregation of dynamically increasing database data sets","volume":"5","author":"Sankaran M.","year":"1998","unstructured":"M. Sankaran , S. Suresh , M. Wong , and D. Nesamoney . Method for incremental aggregation of dynamically increasing database data sets . U.S. Patent 5 , 794 ,246, 1998 . M. Sankaran, S. Suresh, M. Wong, and D. Nesamoney. Method for incremental aggregation of dynamically increasing database data sets. U.S. Patent 5,794,246, 1998.","journal-title":"U.S. Patent"},{"key":"e_1_3_2_1_21_2","volume-title":"Macromolecules: The Theory and Practice of Sequence Comparison","author":"Sanko D.","year":"1983","unstructured":"D. Sanko and J. B. Kruskal . Macromolecules: The Theory and Practice of Sequence Comparison . Addison-Wesley , 1983 . D. Sanko and J. B. Kruskal. Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley, 1983."},{"key":"e_1_3_2_1_22_2","first-page":"787","article-title":"Method and apparatus for information access employing overlapping clusters","volume":"5","author":"Tukey J. W.","year":"1998","unstructured":"J. W. Tukey and J. O. Pedersen . Method and apparatus for information access employing overlapping clusters . U.S. Patent 5 , 787 ,422, 1998 . J. W. Tukey and J. O. Pedersen. Method and apparatus for information access employing overlapping clusters. U.S. Patent 5,787,422, 1998.","journal-title":"U.S. Patent"},{"key":"e_1_3_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/233269.233324"}],"event":{"name":"KDD00: The Second Annual International Conference on Knowledge Discovery in Data","location":"Boston Massachusetts USA","acronym":"KDD00","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGAI ACM Special Interest Group on Artificial Intelligence","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","AAAI Am Assoc for Artifical Intelligence"]},"container-title":["Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/347090.347123","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/347090.347123","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:28:40Z","timestamp":1750181320000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/347090.347123"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,8]]},"references-count":23,"alternative-id":["10.1145\/347090.347123","10.1145\/347090"],"URL":"https:\/\/doi.org\/10.1145\/347090.347123","relation":{},"subject":[],"published":{"date-parts":[[2000,8]]},"assertion":[{"value":"2000-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}