http://dx.doi.org/10.1007/s10115-012-0592-8">
 

Document Type

Journal Article

Department/Unit

Department of Computer Science

Title

Improving clustering with pairwise constraints: A discriminative approach

Language

English

Abstract

To obtain a user-desired and accurate clustering result in practical applications, one way is to utilize additional pairwise constraints that indicate the relationship between two samples, that is, whether these samples belong to the same cluster or not. In this paper, we put forward a discriminative learning approach which can incorporate pairwise constraints into the recently proposed two-class maximum margin clustering framework. In particular, a set of pairwise loss functions is proposed, which features robust detection and penalization for violating the pairwise constraints. Consequently, the proposed method is able to directly find the partitioning hyperplane, which can separate the data into two groups and satisfy the given pairwise constraints as much as possible. In this way, it makes fewer assumptions on the distance metric or similarity matrix for the data, which may be complicated in practice, than existing popular constrained clustering algorithms. Finally, an iterative updating algorithm is proposed for the resulting optimization problem. The experiments on a number of real-world data sets demonstrate that the proposed pairwise constrained two-class clustering algorithm outperforms several representative pairwise constrained clustering counterparts in the literature. © 2012 Springer-Verlag London.

Keywords

Discriminative approach, Maximum margin clustering, Pairwise constraints, Robust pairwise loss function

Publication Date

2013

Source Publication Title

Knowledge and Information Systems

Volume

36

Issue

2

Start Page

489

End Page

515

Publisher

Springer Verlag

ISSN (print)

02191377

ISSN (electronic)

02193116

This document is currently not available here.

Share

COinS