Active co-analysis of a set of shapes

Y Wang, S Asafi, O Van Kaick, H Zhang… - ACM Transactions on …, 2012 - dl.acm.org
Unsupervised co-analysis of a set of shapes is a difficult problem since the geometry of the
shapes alone cannot always fully describe the semantics of the shape parts. In this paper …

On constrained spectral clustering and its applications

X Wang, B Qian, I Davidson - Data Mining and Knowledge Discovery, 2014 - Springer
Constrained clustering has been well-studied for algorithms such as K-means and
hierarchical clustering. However, how to satisfy many constraints in these algorithmic …

Flexible constrained spectral clustering

X Wang, I Davidson - Proceedings of the 16th ACM SIGKDD …, 2010 - dl.acm.org
Constrained clustering has been well-studied for algorithms like K-means and hierarchical
agglomerative clustering. However, how to encode constraints into spectral clustering …

Constrained clustering via spectral regularization

Z Li, J Liu, X Tang - … IEEE Conference on Computer Vision and …, 2009 - ieeexplore.ieee.org
We propose a novel framework for constrained spectral clustering with pairwise constraints
which specify whether two objects belong to the same cluster or not. Unlike previous …

Self-weighted clustering with adaptive neighbors

F Nie, D Wu, R Wang, X Li - IEEE transactions on neural …, 2020 - ieeexplore.ieee.org
Many modern clustering models can be divided into two separated steps, ie, constructing a
similarity graph (SG) upon samples and partitioning each sample into the corresponding …

Constrained 1-spectral clustering

SS Rangapuram, M Hein - Artificial Intelligence and Statistics, 2012 - proceedings.mlr.press
An important form of prior information in clustering comes in the form of cannot-link and must-
link constraints of instances. We present a generalization of the popular spectral clustering …

Active spectral clustering

X Wang, I Davidson - 2010 IEEE International Conference on …, 2010 - ieeexplore.ieee.org
The technique of spectral clustering is widely used to segment a range of data from graphs
to images. Our work marks a natural progression of spectral clustering from the original …

A principled and flexible framework for finding alternative clusterings

ZJ Qi, I Davidson - Proceedings of the 15th ACM SIGKDD international …, 2009 - dl.acm.org
The aim of data mining is to find novel and actionable insights in data. However, most
algorithms typically just find a single (possibly non-novel/actionable) interpretation of the …

A SAT-based framework for efficient constrained clustering

I Davidson, SS Ravi, L Shamis - Proceedings of the 2010 SIAM international …, 2010 - SIAM
The area of clustering under constraints has recently received much attention in the data
mining community. However, most work involves adding constraints to existing algorithms …

Partition level constrained clustering

H Liu, Z Tao, Y Fu - IEEE transactions on pattern analysis and …, 2017 - ieeexplore.ieee.org
Constrained clustering uses pre-given knowledge to improve the clustering performance.
Here we use a new constraint called partition level side information and propose the …