On semi-supervised active clustering of stable instances with oracles

DOI10.1016/J.IPL.2019.105833MaRDI QIDQ2274518zbMATH OpenOpenAlexFDO

Authors Deepayan Sanyal, Swagatam Das

Publication date 20 September 2019

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2019.105833

zbMATH Keywords

analysis of algorithmsnoisy oracleperturbation stabilitysemi-supervised learning

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Analysis of algorithms (68W40)

Recommendations

• Semi-supervised algorithms for approximately optimal and accurate clustering
• Center-based clustering under perturbation stability
• On a semi-supervised graph clustering problem
• Data stability in clustering: a closer look
• Active learning of pair-wise constraints in semi-supervised clustering

Cites work

• Algorithms for stable and perturbation-resilient problems
• Are stable instances easy?
• Center-based clustering under perturbation stability
• Data stability in clustering: a closer look
• scientific article; zbMATH DE number 6381735 (Why is no real title available?)
• Local algorithms for interactive clustering
• Probability Inequalities for Sums of Bounded Random Variables

Cited in

(3)

• Active semisupervised clustering algorithm with label propagation for imbalanced and multidensity datasets
• Semi-supervised algorithms for approximately optimal and accurate clustering
• Active learning for semi-supervised clustering based on locally linear propagation reconstruction

This page was built for publication: On semi-supervised active clustering of stable instances with oracles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2274518)