{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,23]],"date-time":"2024-10-23T04:50:58Z","timestamp":1729659058085,"version":"3.28.0"},"reference-count":29,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,9]]},"DOI":"10.1109\/iccvw.2009.5457665","type":"proceedings-article","created":{"date-parts":[[2010,5,12]],"date-time":"2010-05-12T20:14:59Z","timestamp":1273695299000},"page":"468-475","source":"Crossref","is-referenced-by-count":3,"title":["Randomized algorithm of spectral clustering and image\/video segmentation using a minority of pixels"],"prefix":"10.1109","author":[{"given":"Tomoya","family":"Sakai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"family":"Atsushi Imiya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","article-title":"An elementary proof of the Johnson-Lindenstrauss lemma","author":"dasgupta","year":"1999","journal-title":"Technical Report UC Berkeley"},{"key":"ref11","first-page":"245","article-title":"Random projection in dimensionality reduction: applications to image and text data","author":"brigham","year":"2001","journal-title":"ACM SIGKDD ICKDDM"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/956804.956812"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00025-4"},{"key":"ref14","article-title":"The Random Projection Method, volume 65 of Series in Discrete Mathematics and Theoretical Computer Science","author":"vempala","year":"2004","journal-title":"American Mathematical Society"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262185"},{"key":"ref16","first-page":"2153","article-title":"On the Nyström method for approximating a Gram matrix for improved kernel-based learning","volume":"6","author":"drineas","year":"2005","journal-title":"Journal of Machine Learning Research"},{"key":"ref17","first-page":"682","article-title":"Using the Nyström method to speed up kernel machines","volume":"13","author":"williams","year":"2001","journal-title":"Advances in neural information processing systems"},{"key":"ref18","first-page":"251","article-title":"Fast Krylov methods for N-body learning","volume":"18","author":"freitas","year":"2006","journal-title":"Advances in neural information processing systems"},{"key":"ref19","first-page":"374","article-title":"Parallel spectral clustering","volume":"5212","author":"song","year":"2008","journal-title":"ECML PKDD"},{"journal-title":"Mountain Skywater segment 11 of 12","article-title":"Carnegie Mellon University Informedia Project","year":"1996","key":"ref28"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.1999.790354"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1177\/109434209200600103","article-title":"Large scale sparse singular value computations","volume":"6","author":"berry","year":"1992","journal-title":"International Journal of Supercomputer Applications"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/43.159993"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2001.989507"},{"key":"ref29","first-page":"583","article-title":"Cluster ensembles - a knowledge reuse framework for combining multiple partitions","volume":"3","author":"strehl","year":"2002","journal-title":"Journal of Machine Learning Research"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2003.1238361"},{"key":"ref7","first-page":"849","article-title":"On spectral clustering: Analysis and an algorithm","volume":"14","author":"ng","year":"2001","journal-title":"Advances in neural information processing systems"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.5244\/C.4.20"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1090\/conm\/026\/737400","article-title":"Extensions of Lipschitz maps into a Hilbert space","volume":"26","author":"johnson","year":"1984","journal-title":"Contemporary Mathematics"},{"key":"ref1","doi-asserted-by":"crossref","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","article-title":"A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory","volume":"25","author":"fiedler","year":"1975","journal-title":"Czechoslovak Mathematical Journal"},{"key":"ref20","first-page":"1472","article-title":"Fast spectral learning using Lanczos eigenspace projections","author":"mahadevan","year":"2008","journal-title":"AAAI"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2008.4761129"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.332"},{"key":"ref24","article-title":"A stable and fast algorithm for updating the singular value decomposition","author":"gu","year":"1994","journal-title":"Technical Report YALE\/DCS\/RR-966"},{"article-title":"Matrix Computations","year":"1996","author":"golub","key":"ref23"},{"key":"ref26","first-page":"1601","article-title":"Self-tuning spectral clustering","volume":"17","author":"zelnik-manor","year":"2004","journal-title":"Advances in neural information processing systems"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502550"}],"event":{"name":"2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops","start":{"date-parts":[[2009,9,27]]},"location":"Kyoto, Japan","end":{"date-parts":[[2009,10,4]]}},"container-title":["2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5453386\/5457418\/05457665.pdf?arnumber=5457665","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,27]],"date-time":"2021-10-27T16:38:30Z","timestamp":1635352710000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5457665\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,9]]},"references-count":29,"URL":"https:\/\/doi.org\/10.1109\/iccvw.2009.5457665","relation":{},"subject":[],"published":{"date-parts":[[2009,9]]}}}