M
Marina Meila
Researcher at University of Washington
Publications - 98
Citations - 7999
Marina Meila is an academic researcher from University of Washington. The author has contributed to research in topics: Cluster analysis & Spectral clustering. The author has an hindex of 32, co-authored 89 publications receiving 7446 citations. Previous affiliations of Marina Meila include Massachusetts Institute of Technology.
Papers
More filters
Journal ArticleDOI
Comparing clusterings---an information based distance
TL;DR: This paper proposes an information theoretic criterion for comparing two partitions, or clusterings, of the same data set, called variation of information (VI), and presents it from an axiomatic point of view, showing that it is the only ''sensible'' criterion for compare partitions that is both aligned to the lattice and convexely additive.
Journal ArticleDOI
Learning with mixtures of trees
Marina Meila,Michael I. Jordan +1 more
TL;DR: The mixtures-of-trees model as mentioned in this paper generalizes the probabilistic trees of Chow and Liu (1968) in a different and complementary direction to that of Bayesian networks.
Proceedings Article
A Random Walks View of Spectral Segmentation.
Marina Meila,Jianbo Shi +1 more
TL;DR: It is proved that the Normalized Cut method arises naturally from the framework and a complete characterization of the cases when the Normalization Cut algorithm is exact is provided.
Book ChapterDOI
Comparing Clusterings by the Variation of Information
TL;DR: This paper proposes an information theoretic criterion for comparing two partitions, or clusterings, of the same data set, called variation of information (VI), which is positive, symmetric and obeys the triangle inequality.
Proceedings Article
Learning Segmentation by Random Walks
Marina Meila,Jianbo Shi +1 more
TL;DR: This interpretation shows that spectral methods for clustering and segmentation have a probabilistic foundation and proves that the Normalized Cut method arises naturally from the framework.