A Survey of Semi-Supervised Clustering Algorithms: from a priori scheme to interactive scheme and open issues

Truong, Duy Tin and Battiti, Roberto (2013) A Survey of Semi-Supervised Clustering Algorithms: from a priori scheme to interactive scheme and open issues. Trento : University of Trento. (Unpublished)

[img]
Preview
 PDF - Full Text
Download (815Kb) | Preview

    Abstract

    In the last 10 years, semi-supervised clustering (SSC) or clustering with side information has received significant attention from researchers because of its success in many applications like document, image clustering, etc. SSC has been shown to improve the clustering performance substantially with just few constraints or labelled data points as side information which are provided by an expert or an oracle system. Most works have been done so far can be classified into one of two SSC schemes: the a-prior scheme, and the interactive scheme. This survey will cover these two schemes together with the important algorithms in each scheme. Finally, the open issues will also be summarized in the survey.

    Item Type: Departmental Technical Report
    Department or Research center: Information Engineering and Computer Science
    Subjects: Q Science > QA Mathematics > QA076 Computer software
    Uncontrolled Keywords: semi-supervised clustering, constrained clustering, interactive scheme, cluster level constraints, pair-wise constraints
    Additional Information: Version 1.0
    Report Number: DISI-13-003
    Repository staff approval on: 27 Aug 2013 11:42

    Actions (login required)

    		 View Item