Amazing technological breakthrough possible @S-Logix pro@slogix.in

Office Address

  • #5, First Floor, 4th Street Dr. Subbarayan Nagar Kodambakkam, Chennai-600 024 Landmark : Samiyar Madam
  • pro@slogix.in
  • +91- 81240 01111

Social List

Constrained Clustering and Multiple Kernel Learning without Pairwise Constraint Relaxation - 2022

constrained-clustering-and-multiple-kernel-learning-without-pairwise-constraint-relaxation.jpg

Constrained Clustering and Multiple Kernel Learning without Pairwise Constraint Relaxation | S-Logix

Research Area:  Machine Learning

Abstract:

Clustering under pairwise constraints is an important knowledge discovery tool that enables the learning of appropriate kernels or distance metrics to improve clustering performance. These pairwise constraints, which come in the form of must-link and cannot-link pairs, arise naturally in many applications and are intuitive for users to provide. However, the common practice of relaxing discrete constraints to a continuous domain to ease optimization when learning kernels or metrics can harm generalization, as information which only encodes linkage is transformed to informing distances. We introduce a new constrained clustering algorithm that jointly clusters data and learns a kernel in accordance with the available pairwise constraints. To generalize well, our method is designed to maximize constraint satisfaction without relaxing pairwise constraints to a continuous domain where they inform distances. We show that the proposed method outperforms existing approaches on a large number of diverse publicly available datasets, and we discuss how our method can scale to handling large data.

Keywords:  
Constrained clustering
Semi-supervised clustering
Kernel learning
Pairwise constraints

Author(s) Name:  Benedikt Boecking, Vincent Jeanselme & Artur Dubrawski

Journal name:  Advances in Data Analysis and Classification

Conferrence name:  

Publisher name:  Springer

DOI:  10.1007/s11634-022-00507-5

Volume Information: