AI Paper Atlas

Research map / Learning theory and algorithms / Clustering

Viral Clustering: A Robust Method to Extract Structures in Heterogeneous Datasets

Vahan Petrosyan, Alexandre Proutiere

AAAI 2016 · Learning theory and algorithms › Clustering · approach: Clustering approximation algorithms · 2 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use VC instead of BIC for estimating number of clustersViral Clustering · Artificial Mixture (20 clusters)correct k* predictions out of 50: 7 -> 32Improved
use VC instead of BIC on exponential clustersViral Clustering · Artificial Exp (20 clusters)correct k* predictions out of 50: 0 -> 50Improved
use VC instead of BIC on Beta clustersViral Clustering · Artificial Beta (20 clusters)correct k* predictions out of 50: 15 -> 33Improved
use VC instead of BIC on Jump5 (exponential clusters)Viral Clustering · Jump5correct k* predictions out of 50: 11 -> 48Improved
use VC instead of BIC on well-separated Gaussian-like Gap datasetsViral Clustering · Gap2 (k*=3)correct k* predictions out of 50: 50 -> 48No clear effect
use VC instead of Jump on Gap1 and Gap5Viral Clustering · Gap1/Gap5correct k* predictions out of 50: 0 -> 50Improved
use VC instead of Jump with prediction range one to tenViral Clustering · Artificial Exp/T/Beta/Mixture/Gaussianmean predicted k (true 20): 26.4 -> 20Improved
use VC instead of Silhouette index on Exp clustersViral Clustering · Artificial Exp (20 clusters)correct k* predictions out of 50: 3 -> 50Improved
use VC instead of CH index on Jump1Viral Clustering · Jump1 (k*=5)correct k* predictions out of 50: 46 -> 39Hurt
use VC instead of BIC on Jump1Viral Clustering · Jump1 (k*=5)correct k* predictions out of 50: 48 -> 39Hurt
use VC instead of Jump on Jump2Viral Clustering · Jump2 (k*=5, p=10)correct k* predictions out of 50: 42 -> 47Improved
use VC instead of other indices on Furie datasetViral Clustering · Furie (k*=10)predicted number of clusters: 11No clear effect

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy