loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Guillaume Wacquet ; Pierre-Alexandre Hébert ; Émilie Caillault Poisson and Denis Hamad

Affiliation: Université Lille Nord de France and ULCO, France

ISBN: 978-989-8425-84-3

Keyword(s): K-way spectral clustering, Semi-supervised classification, Pairwise constraints.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Biomedical Engineering ; Biomedical Signal Processing ; Computational Intelligence ; Data Manipulation ; Health Engineering and Technology Applications ; Human-Computer Interaction ; Methodologies and Methods ; Neural Networks ; Neurocomputing ; Neurotechnology, Electronics and Informatics ; Pattern Recognition ; Physiological Computing Systems ; Sensor Networks ; Signal Processing ; Soft Computing ; Supervised and Unsupervised Learning ; Theory and Methods

Abstract: In this paper, we propose a semi-supervised spectral clustering method able to integrate some limited supervisory information. This prior knowledge consists of pairwise constraints which indicate whether a pair of objects belongs to a same cluster (Must-Link constraints) or not (Cannot-Link constraints). The spectral clustering then aims at optimizing a cost function built as a classical Multiple Normalized Cut measure, modified in order to penalize the non-respect of these constraints. We show the relevance of the proposed method with an illustrative dataset and some UCI benchmarks, for which two-class and multi-class problems are dealt with. In all examples, a comparison with other semi-supervised clustering algorithms using pairwise constraints is proposed.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 35.172.100.232

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Wacquet, G.; Hébert, P.; Caillault Poisson, É. and Hamad, D. (2011). SEMI-SUPERVISED K-WAY SPECTRAL CLUSTERING USING PAIRWISE CONSTRAINTS.In Proceedings of the International Conference on Neural Computation Theory and Applications - Volume 1: NCTA, (IJCCI 2011) ISBN 978-989-8425-84-3, pages 72-81. DOI: 10.5220/0003682500720081

@conference{ncta11,
author={Guillaume Wacquet. and Pierre{-}Alexandre Hébert. and Émilie Caillault Poisson. and Denis Hamad.},
title={SEMI-SUPERVISED K-WAY SPECTRAL CLUSTERING USING PAIRWISE CONSTRAINTS},
booktitle={Proceedings of the International Conference on Neural Computation Theory and Applications - Volume 1: NCTA, (IJCCI 2011)},
year={2011},
pages={72-81},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003682500720081},
isbn={978-989-8425-84-3},
}

TY - CONF

JO - Proceedings of the International Conference on Neural Computation Theory and Applications - Volume 1: NCTA, (IJCCI 2011)
TI - SEMI-SUPERVISED K-WAY SPECTRAL CLUSTERING USING PAIRWISE CONSTRAINTS
SN - 978-989-8425-84-3
AU - Wacquet, G.
AU - Hébert, P.
AU - Caillault Poisson, É.
AU - Hamad, D.
PY - 2011
SP - 72
EP - 81
DO - 10.5220/0003682500720081

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.