@inbook {IOPORT.05792554,
    author       = {Yoshida, Tetsuya and Okatani, Kazuhiro},
    title        = {A graph-based projection approach for semi-supervised clustering.},
    year         = {2010},
    booktitle    = {Knowledge management and acquisition for smart systems and services. 11th international workshop, PKAW 2010, Daegue, Korea, August 20 -- September 3, 2010. Proceedings},
    isbn         = {978-3-642-15036-4},
    pages        = {1-13},
    publisher    = {Berlin: Springer},
    doi          = {10.1007/978-3-642-15037-1_1},
    abstract     = {Summary: This paper proposes a graph-based projection approach for semi-supervised clustering based on pairwise relations among instances. In our approach, the entire data is represented as an edge-weighted graph with the pairwise similarities among instances. Graph representation enables to deal with two kinds of pairwise constraints as well as pairwise similarities over the same unified representation. Then, in order to reflect the pairwise constraints on the clustering process, the graph is modified by contraction in graph theory and graph Laplacian in spectral graph theory. By exploiting the constraints as well as similarities among instances, the entire data are projected onto a subspace via the modified graph, and data clustering is conducted over the projected representation. The proposed approach is evaluated over several real world datasets. The results are encouraging and indicate the effectiveness of the proposed approach.},
    identifier   = {05792554},
}