Spectral Clustering

CSE Home  About Us    Search    Contact In

Faculty Marina Meila Students Le Bao Saraswata Chaudhuri Aneesh Hariharan David Hiller Laura Qunhua Li Bhushan Mandhani Tatiana Maravina Anne Patrikainen William Pentney Dominique Perrault-Joncas Susan Shortreed Deepak Verma Linda Liang Xu Publications Talks Code and data Funding

Publications Dominique Perrault-Joncas, Marina Meila"Improved graph Laplacian via geometric self-consistency", arXiv:1406.0118, 2014 Dominique Perrault-Joncas, Marina Meila"Non-linear dimensionality reduction: Riemannian metric estimation and the problem of geometric discovery",ArXiv1305.7255, 2013 Dominique Perrault-Joncas, Marina Meila "Estimating Vector Fields on Manifolds and the Embedding of Directed Graphs", 2014 Dominique Perrault-Joncas, Marina Meila"Directed Graph Embedding: an Algorithm based on Continuous Limits of Laplacian-type Operators", NIPS 2011 Dominique Perrault-Joncas, Marina Meila, Marc Scott "Building a Job Lanscape from Directional Transition Data, AAAI 2010 Fall Symposium on Manifold Learning and its Applications Dominique Perrault-Joncas, Marina Meila, Marc Scott, Directed Graph Embedding: Asymptotics for Laplacian-Based Operator, PIMS 2010 Summer school on social networks. (Poster) Marina Meila The stability of a good clustering UW Statistics TR 624, 2014 Susan Shortreed and Marina Meila "Regularized Spectral Learning." (revision submitted) Marina Meila and William Pentney "Clustering by Weighted Cuts in Directed Graphs", SIAM Conference on Data Mining (SDM) 2007 Marina Meila and Tatiana Maravina "Methods for generating matrices with PCE" UW Statistics TR, 2007. Shortreed, S. " Learning in spectral clustering"  PhD Thesis [5.2MB], 2006 Susan Shortreed and Marina Meila "Unsupervised Spectral Learning.", UAI 2005 William Pentney and Marina Meila "Spectral Clustering of Biological Sequence Data.", AAAI 2005 Anne Patrikainen and Marina Meila "Spectral clustering of Microsoft Netscan data", CSSS Working Paper 49 and CSE Technical Report UW-CSE-2005-06-05, 2005. Meila, M., Shortreed, S, and Xu, L. "Regularized Spectral Learning", UW Statistics TR #465, November, 2004 and AISTATS 2005. Marina Meila and Liang Xu. "Multiway cuts and spectral clustering" UW Statistics TR 442, 2004 Deepak Verma and Marina Meila  "Comparison of Spectral Clustering Methods" (short version) and (longer version, with proofs) as UW TR CSE-03-05-01, 2003 Marina Meila. "The multicut lemma" UW Statistics Technical Report 417, 2002 Meila, M., Shi J., "A random walks view of spectral segmentation"  AISTATS 2001 Meila, M., Shi J., " Learning segmentation by random walks "  NIPS 2000 Related Publications Sebastien Bubeck, Marina Meila and Ulrike von Luxburg "How the initialization affects the stability of the k-means algorithm" Marina Meila and Le Bao "An exponential family model over infinite rankings" JMLR Marina Meila Local equivalence of distances between clusterings", UW Statistics TR 553 Le Bao and Marina Meila "Clustering permutations by Exponential Blurring Mean-Shift", UW Statistics TR 524, 2007 Saraswata Chaudhuri, Thomas Richardson, James Robins and Eric Zivot "Split-Sample Score Tests in Linear Instrumental Variables Regression" Center for Statistics and the Social Sciences, TR 73, 2007. Published in Econometric Theory, March 2010. Marina Meila "Local equivalence of distances between clusterings" Marina Meila "Comparing clusterings -- an information based distance.", Journal of Multivariate Analysis, 98, 873-895, 2007. #4 Most cited paper fall 2009-2012, #1 Most popular download in late 2009, early 2010 Marina Meila "The uniqueness of a good clustering for K-means.", ICML, 2006 Anne Patrikainen and Marina Meila "Comparing subspace clusterings.",IEEE Transactions on Knowledge and Data Engineering (TKDE) 18(7),902-916, 2006 Marina Meila "Comparing clusterings -- an axiomatic view.", ICML 2005 Qunhua Li and Marina Meila "Clustering by Intersection-Merging"UW Statistics TR 451, 2004 Anne Patrikainen and Marina Meila "Comparing Subspace Clusterings" UW Computer Science Technical Report UW-CSE-04-10-01, 2004 Marina Meila "Comparing clusterings" UW Statistics Technical Report 418 and COLT 2003 (pdf) Talks and Tutorials "Does a graph have eigenvalues?" and "Graphs, grouping and eigenvectors" lectures at Mathcamp 2006, Tacoma, WA Tutorial course on Clustering at the International Machine Learning Summer School Taipei, 2006 [videolecture] ``Classic and Modern data clustering'', at the International Summer School on Data Mining Techniques in Support of GEOSS, Sinaia, 2009 ``Classic and Modern data clustering'', at the Machine Learning Summer School, Purdue, 2011 Matlab Code  SpectraLIB - Package for symmetric spectral clustering written by Deepak Verma. Updated by Tatiana Maravina [with support from NSF award 0313339 ] [Overview/Manual] [Download SpectraLIB] SpectraLIB_A - Package for asymmetric spectral clustering written by Marina Meila and Tatiana Maravina (an extension to SpectraLIB) [supported by NSF award 0313339 ] [Overview/Manual] [Download SpectraLIB_A] Utilities to generate symmetric and asymmetric matrices that normalize to block stochastic P's (these utilities are also included in the SpectraLIB_A) written by Deepak Verma, Tatiana Maravina and Marina Meila [With support from NSF award 0313339] [see the Overview/Manual of SpectraLIB_A] [Download utilities] RSL_library_beta - Package for spectral Learning written by Susan Shortreed and Marina Meila [Supported by NSF award 0313339] [Overview/Manual] [Download RSL_Library](temporarily unavailable) Datasets Some of the datasets we used are available here.  For Members only Working group member access. Students Le Bao, Statistics, Spring, Summer 2007 Saraswata Chaudhuri, Economics, Summer 2007 David Hiller ACMS major, Winter, Spring, Summer 2003, Summer 2004 Aneesh Hariharan, Applied Mathematics, Autumn 2008-Spring 2009 Laura Qunhua Li, Statistics, Fall 2003 - Summer 2004 Bhushan Mandhani, Computer Science, Summer 2007 Tatiana Maravina, Statistics, Winter, Spring 2007 Anne Patrikainen, Helsinki University of Technology visiting student Spring-Summer 2003, then UW Computer Science, Winter-Spring 2004 William Pentney, Computer Science, Fall 2004 - Summer 2005 Dominique Perrault-Joncas, Statistics, Fall 2008-Summer 2009 Susan Shortreed, Statistics, Winter 2004-Spring 2005, Fall 2005-Summer 2006, Fall 2006 Deepak Verma, Computer Science, Winter-Spring 2003 Linda Liang Xu, Mathematics, Winter-Spring 2003 Funding The following sources of funding have supported this project University of Washington RRF Grant 2684 Advance TSP Grant 62-6456 NSF Grant IIS-0313339 The VIGRE program at the UW The Washington Space Grant Summer Undergraduates Research Program (SURP) 2003, 2004 CSSS Seed Grant

	Department of Computer Science & Engineering     Department of Statistics  University of Washington [comments to spectral@ms.washington.edu]