{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,3]],"date-time":"2026-10-03T08:16:05Z","timestamp":1791015365888,"version":"4.1.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,8,12]],"date-time":"2012-08-12T00:00:00Z","timestamp":1344729600000},"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":[[2012,8,12]]},"DOI":"10.1145\/2339530.2339737","type":"proceedings-article","created":{"date-parts":[[2012,8,14]],"date-time":"2012-08-14T12:18:56Z","timestamp":1344946736000},"page":"1339-1347","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":29,"title":["Active spectral clustering via iterative uncertainty reduction"],"prefix":"10.1145","author":[{"given":"Fabian L.","family":"Wauthier","sequence":"first","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nebojsa","family":"Jojic","sequence":"additional","affiliation":[{"name":"Microsoft, Redmond, WA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael I.","family":"Jordan","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, Berkeley, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,8,12]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1219092.1219097"},{"key":"e_1_3_2_2_2_1","first-page":"127","volume":"16","author":"Bod\u00f3 Z.","year":"2011","unstructured":"Z. Bod\u00f3 , Z. Minier , and L. Csat\u00f5 . Active Learning with Clustering. Journal of Machine Learning Research , 16 : 127 -- 139 , 2011 . Z. Bod\u00f3, Z. Minier, and L. Csat\u00f5. Active Learning with Clustering. Journal of Machine Learning Research, 16:127--139, 2011.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_3_1","first-page":"111","volume-title":"Proceedings of the International Conference on Machine Learning (ICML)","author":"Campbell C.","year":"2000","unstructured":"C. Campbell , N. Cristianini , and A. Smola . Query Learning with Large Margin Classifiers . In Proceedings of the International Conference on Machine Learning (ICML) , pages 111 -- 118 . Morgan Kaufmann , 2000 . C. Campbell, N. Cristianini, and A. Smola. Query Learning with Large Margin Classifiers. In Proceedings of the International Conference on Machine Learning (ICML), pages 111--118. Morgan Kaufmann, 2000."},{"key":"e_1_3_2_2_4_1","first-page":"223","volume-title":"Proceedings of the Annual Symposium on Discrete Algorithms","author":"Drineas P.","year":"2003","unstructured":"P. Drineas and R. Kannan . Pass-Efficient Algorithms for Approximating Large Matrices . In Proceedings of the Annual Symposium on Discrete Algorithms , pages 223 -- 232 , 2003 . P. Drineas and R. Kannan. Pass-Efficient Algorithms for Approximating Large Matrices. In Proceedings of the Annual Symposium on Discrete Algorithms, pages 223--232, 2003."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704442696"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1046920.1194916"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262185"},{"key":"e_1_3_2_2_8_1","volume-title":"UCI Machine Learning Repository","author":"Frank A.","year":"2010","unstructured":"A. Frank and A. Asuncion . UCI Machine Learning Repository , 2010 . A. Frank and A. Asuncion. UCI Machine Learning Repository, 2010."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1039488.1039494"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/959242.959248"},{"key":"e_1_3_2_2_11_1","first-page":"705","volume-title":"Advances in Neural Information Processing Systems 21 (NIPS)","author":"Huang L.","year":"2009","unstructured":"L. Huang , D. Yan , M. I. Jordan , and N. Taft . Spectral Clustering with Perturbed Data . In Advances in Neural Information Processing Systems 21 (NIPS) , pages 705 -- 712 , 2009 . L. Huang, D. Yan, M. I. Jordan, and N. Taft. Spectral Clustering with Perturbed Data. In Advances in Neural Information Processing Systems 21 (NIPS), pages 705--712, 2009."},{"key":"e_1_3_2_2_12_1","first-page":"1027","volume-title":"Advances in Neural Information Processing Systems 23 (NIPS)","author":"Jojic N.","year":"2011","unstructured":"N. Jojic , A. Perina , and V. Murino . Structural Epitome: A Way to Summarize One's Visual Experience . In Advances in Neural Information Processing Systems 23 (NIPS) , pages 1027 -- 1035 . 2011 . N. Jojic, A. Perina, and V. Murino. Structural Epitome: A Way to Summarize One's Visual Experience. In Advances in Neural Information Processing Systems 23 (NIPS), pages 1027--1035. 2011."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2008.4761792"},{"key":"e_1_3_2_2_14_1","first-page":"849","volume-title":"Advances in Neural Information Processing Systems 14 (NIPS)","author":"Ng A. Y.","year":"2002","unstructured":"A. Y. Ng , M. I. Jordan , and Y. Weiss . On Spectral Clustering: Analysis and an Algorithm . In Advances in Neural Information Processing Systems 14 (NIPS) , pages 849 -- 856 . MIT Press , 2002 . A. Y. Ng, M. I. Jordan, and Y. Weiss. On Spectral Clustering: Analysis and an Algorithm. In Advances in Neural Information Processing Systems 14 (NIPS), pages 849--856. MIT Press, 2002."},{"key":"e_1_3_2_2_15_1","volume-title":"Face Similarity Data","author":"University of Washington Information Design Lab. {idl.ee.washington.edu\/SimilarityLearning\/Applications\/Datasets\/}.","year":"2012","unstructured":"University of Washington Information Design Lab. {idl.ee.washington.edu\/SimilarityLearning\/Applications\/Datasets\/}. Face Similarity Data , 2012 . University of Washington Information Design Lab. {idl.ee.washington.edu\/SimilarityLearning\/Applications\/Datasets\/}. Face Similarity Data, 2012."},{"key":"e_1_3_2_2_16_1","volume-title":"Statistical Learning in Computer Vision","author":"Rahimi A.","year":"2004","unstructured":"A. Rahimi and B. Recht . Clustering with Normalized Cuts is Clustering with a Hyperplane . In Statistical Learning in Computer Vision , 2004 . A. Rahimi and B. Recht. Clustering with Normalized Cuts is Clustering with a Hyperplane. In Statistical Learning in Computer Vision, 2004."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03070-3_28"},{"key":"e_1_3_2_2_18_1","volume-title":"Proceedings of the Infernational Conference on Artificial Intelligence and Statistics (AISTATS)","author":"Shamir O.","year":"2011","unstructured":"O. Shamir and N. Tishby . Spectral Clustering on a Budget . Proceedings of the Infernational Conference on Artificial Intelligence and Statistics (AISTATS) , 2011 . O. Shamir and N. Tishby. Spectral Clustering on a Budget. Proceedings of the Infernational Conference on Artificial Intelligence and Statistics (AISTATS), 2011."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/975545"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_2_21_1","volume-title":"Matrix Perturbation Theory. Computer Science and Scientific Computing","author":"Stewart G. W.","year":"1990","unstructured":"G. W. Stewart and J. Sun . Matrix Perturbation Theory. Computer Science and Scientific Computing . Academic Press , 1990 . G. W. Stewart and J. Sun. Matrix Perturbation Theory. Computer Science and Scientific Computing. Academic Press, 1990."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1722149.1722155"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1162\/153244302760185243"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2010.119"},{"key":"e_1_3_2_2_26_1","first-page":"682","volume-title":"Advances in Neural Information Processing Systems 13 (NIPS)","author":"Williams C. K. I.","year":"2001","unstructured":"C. K. I. Williams and M. Seeger . Using the Nystr\u00f6 Method to Speed Up Kernel Machines . In Advances in Neural Information Processing Systems 13 (NIPS) , pages 682 -- 688 . MIT Press , 2001 . C. K. I. Williams and M. Seeger. Using the Nystr\u00f6 Method to Speed Up Kernel Machines. In Advances in Neural Information Processing Systems 13 (NIPS), pages 682--688. MIT Press, 2001."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/11563983_25"}],"event":{"name":"KDD '12: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Beijing China","acronym":"KDD '12","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 18th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2339530.2339737","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2339530.2339737","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:18Z","timestamp":1750239258000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2339530.2339737"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,12]]},"references-count":27,"alternative-id":["10.1145\/2339530.2339737","10.1145\/2339530"],"URL":"https:\/\/doi.org\/10.1145\/2339530.2339737","relation":{},"subject":[],"published":{"date-parts":[[2012,8,12]]},"assertion":[{"value":"2012-08-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}