Please use this identifier to cite or link to this item: https://dspace.ctu.edu.vn/jspui/handle/123456789/57392
Title: Graph based clustering with constraints and active learning
Authors: Dang, Vu Tuan
Vu, Viet Vu
Do, Hong Quan
Le, Thi Kieu Oanh
Keywords: Active learning
Constraints
Semi-supervised clustering
Issue Date: 2021
Series/Report no.: Journal of Computer Science and Cybernetics;Vol.37, No.01 .- P.71–89
Abstract: During the past few years, semi-supervised clustering has emerged as a new interesting direction in machine learning research. In a semi-supervised clustering algorithm, the clustering results can be significantly improved by using side information, which is available or collected from users. There are two main kinds of side information that can be learned in semi-supervised clustering algorithms including class labels(seeds) or pairwise constraints. In this paper, we propose a semi-supervised graph based clustering algorithm that tries to use seeds and constraints in the clustering process, called MCSSGC. Moreover, we also introduce a simple but efficient active learning method to collect the constraints that can boost the performance of MCSSGC, named KMMFFQS. These obtained results show that the proposed algorithm can significantly improve the clustering process compared to some recent algorithms.
URI: https://dspace.ctu.edu.vn/jspui/handle/123456789/57392
ISSN: 1813-9663
Appears in Collections:Tin học và Điều khiển học (Journal of Computer Science and Cybernetics)

Files in This Item:
File Description SizeFormat 
_file_
  Restricted Access
3.54 MBAdobe PDF
Your IP: 3.12.76.168


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.