$HS^2$: Active Learning over Hypergraphs

no code implementations • 25 Nov 2018 • I Chien, Huozhi Zhou, Pan Li

We propose a hypergraph-based active learning scheme which we term $HS^2$, $HS^2$ generalizes the previously reported algorithm $S^2$ originally proposed for graph-based active learning with pointwise queries [Dasarathy et al., COLT 2015].

Active Learning

Query K-means Clustering and the Double Dixie Cup Problem

no code implementations • NeurIPS 2018 • I Chien, Chao Pan, Olgica Milenkovic

We consider the problem of approximate $K$-means clustering with outliers and side information provided by same-cluster queries and possibly noisy answers.

Clustering

On the Minimax Misclassification Ratio of Hypergraph Community Detection

no code implementations • 3 Feb 2018 • I Chien, Chung-Yi Lin, I-Hsiang Wang

The second step is a local refinement method which leverages the underlying probabilistic model along with parameter estimation from the outcome of the first step.

Clustering Community Detection +1