Correlation Clustering with Asymmetric Classification Errors
12. července 2020
Řečníci
Jafar Jafarov
Sprecher:in · 0 Follower:innen
Sanchit Kalhan
Sprecher:in · 0 Follower:innen
Konstantin Makarychev
Sprecher:in · 0 Follower:innen
Yury Makarychev
Sprecher:in · 0 Follower:innen
O prezentaci
In the Correlation Clustering problem, we are given a weighted graph G with its edges labelled as "similar" or "dissimilar" by a binary classifier. The goal is to produce a clustering that minimizes the weight of "disagreements": the sum of the weights of "similar" edges across clusters and "dissimilar" edges within clusters. We study the correlation clustering problem under the following assumption: Every "similar" edge e has weight w_e ∈ [ α w, w ] and every "dissimilar" edge e has weight w_e ≥α w (where α≤ 1 and w > 0 is a scaling parameter). We give a (3 + 2 log_e (1/α)) approximation algorithm for this problem. This assumption captures well the scenario when classification errors are asymmetric. Additionally, we show an asymptotically matching Linear Programming integrality gap of Ω(log 1/α).In the Correlation Clustering problem, we are given a weighted graph G with its edges labelled as "similar" or "dissimilar" by a binary classifier. The goal is to produce a clustering that minimizes the weight of "disagreements": the sum of the weights of "similar" edges across clusters and "dissimilar" edges within clusters. We study the correlation clustering problem under the following assumption: Every "similar" edge e has weight w_e ∈ [ α w, w ] and every "dissimilar" edge e has weight w_e…
Kategorie
Mathematik
Kategorie · 2,4k Präsentationen
KI und Datenwissenschaft
Kategorie · 10,8k Präsentationen
O organizátorovi (ICML 2020)
The International Conference on Machine Learning (ICML) is the premier gathering of professionals dedicated to the advancement of the branch of artificial intelligence known as machine learning. ICML is globally renowned for presenting and publishing cutting-edge research on all aspects of machine learning used in closely related areas like artificial intelligence, statistics and data science, as well as important application areas such as machine vision, computational biology, speech recognition, and robotics. ICML is one of the fastest growing artificial intelligence conferences in the world. Participants at ICML span a wide range of backgrounds, from academic and industrial researchers, to entrepreneurs and engineers, to graduate students and postdocs.
Baví vás formát? Nechte SlidesLive zachytit svou akci!
Profesionální natáčení a streamování po celém světě.
Sdílení
Doporučená videa
Prezentace na podobné téma, kategorii nebo přednášejícího
Towards a General Theory of Infinite-Width Limits of Neural Classifiers
Später ansehen
Can autonomous vehicles identify, recover from, and adapt to distribution shifts?
Später ansehen
Adversarial Neural Pruning with Latent Vulnerability Suppression
Später ansehen
Context-Aware Local Differential Privacy
Später ansehen
Hypernetwork approach to generating point clouds
Später ansehen
