Timezone: »
We propose a novel approach to the problem of multilevel clustering, which aims to simultaneously partition data in each group and discover grouping patterns among groups in a potentially large hierarchically structured corpus of data. Our method involves a joint optimization formulation over several spaces of discrete probability measures, which are endowed with Wasserstein distance metrics. We propose a number of variants of this problem, which admit fast optimization algorithms, by exploiting the connection to the problem of finding Wasserstein barycenters. Consistency properties are established for the estimates of both local and global clusters. Finally, experiment results with both synthetic and real data are presented to demonstrate the flexibility and scalability of the proposed approach.
Summary/Notes]
Author Information
Nhat Ho (University of Michigan)
XuanLong Nguyen (University of Michigan)
Mikhail Yurochkin (University of Michigan)
Hung Bui (Adobe Research)
Viet Huynh (Deakin University)
Dinh Phung (Deakin University)
Related Events (a corresponding poster, oral, or spotlight)
-
2017 Talk: Multilevel Clustering via Wasserstein Means »
Tue. Aug 8th 01:42 -- 02:00 AM Room C4.6 & C4.7
More from the Same Authors
-
2023 Poster: Simple Disentanglement of Style and Content in Visual Representations »
Lilian Ngweta · Subha Maity · Alex Gittens · Yuekai Sun · Mikhail Yurochkin -
2023 Poster: Interpolation for Robust Learning: Data Augmentation on Wasserstein Geodesics »
Jiacheng Zhu · Jielin Qiu · Aritra Guha · Zhuolin Yang · XuanLong Nguyen · Bo Li · Ding Zhao -
2023 Poster: On Excess Mass Behavior in Gaussian Mixture Models with Orlicz-Wasserstein Distances »
Aritra Guha · Nhat Ho · XuanLong Nguyen -
2022 Poster: Log-Euclidean Signatures for Intrinsic Distances Between Unaligned Datasets »
Tal Shnitzer · Mikhail Yurochkin · Kristjan Greenewald · Justin Solomon -
2022 Spotlight: Log-Euclidean Signatures for Intrinsic Distances Between Unaligned Datasets »
Tal Shnitzer · Mikhail Yurochkin · Kristjan Greenewald · Justin Solomon -
2021 Poster: Outlier-Robust Optimal Transport »
Debarghya Mukherjee · Aritra Guha · Justin Solomon · Yuekai Sun · Mikhail Yurochkin -
2021 Spotlight: Outlier-Robust Optimal Transport »
Debarghya Mukherjee · Aritra Guha · Justin Solomon · Yuekai Sun · Mikhail Yurochkin -
2021 : Model fusion via single-round FL »
Mikhail Yurochkin -
2021 Expo Talk Panel: Enterprise-Strength Federated Learning: New Algorithms, New Paradigms, and a Participant-Interactive Demonstration Session »
Laura Wynter · Nathalie Baracaldo · Chaitanya Kumar · Parijat Dube · Mikhail Yurochkin · Theodoros Salonidis · Shiqiang Wang -
2020 Poster: Model Fusion with Kullback--Leibler Divergence »
Sebastian Claici · Mikhail Yurochkin · Soumya Ghosh · Justin Solomon -
2020 Poster: Collapsed Amortized Variational Inference for Switching Nonlinear Dynamical Systems »
Zhe Dong · Bryan Seybold · Kevin Murphy · Hung Bui -
2020 Poster: Two Simple Ways to Learn Individual Fairness Metrics from Data »
Debarghya Mukherjee · Mikhail Yurochkin · Moulinath Banerjee · Yuekai Sun -
2019 Poster: Bayesian Nonparametric Federated Learning of Neural Networks »
Mikhail Yurochkin · Mayank Agarwal · Soumya Ghosh · Kristjan Greenewald · Nghia Hoang · Yasaman Khazaeni -
2019 Oral: Bayesian Nonparametric Federated Learning of Neural Networks »
Mikhail Yurochkin · Mayank Agarwal · Soumya Ghosh · Kristjan Greenewald · Nghia Hoang · Yasaman Khazaeni -
2019 Poster: Dirichlet Simplex Nest and Geometric Inference »
Mikhail Yurochkin · Aritra Guha · Yuekai Sun · XuanLong Nguyen -
2019 Oral: Dirichlet Simplex Nest and Geometric Inference »
Mikhail Yurochkin · Aritra Guha · Yuekai Sun · XuanLong Nguyen -
2017 Poster: Bottleneck Conditional Density Estimation »
Rui Shu · Hung Bui · Mohammad Ghavamzadeh -
2017 Talk: Bottleneck Conditional Density Estimation »
Rui Shu · Hung Bui · Mohammad Ghavamzadeh