Please use this identifier to cite or link to this item:
Title: Choosing seeds for semi-supervised graph based clustering
Authors: Le, Cuong
Vu, Viet Vu
Le, Thi Kieu Oanh
Nguyen, Thi Hai Yen
Keywords: Active learning
Graph based method
Semi-supervised clustering
Issue Date: 2019
Series/Report no.: Journal of Computer Science and Cybernetics;Vol.35(04) .- P.373–384
Abstract: Though clustering algorithms have long history, nowadays clustering topic still attracts a lot of attention because of the need of efficient data analysis tools in many applications such as social network, electronic commerce, GIS, etc. Recently, semi-supervised clustering, for example, semi-supervised K-Means, semi-supervised DBSCAN, semi-supervised graph-based clustering (SSGC) etc., which uses side information, has received a great deal of attention. Generally, there are two forms of side information: seed form (labeled data) and constraint form (must-link, cannot-link). By integrating information provided by the user or domain expert, the semi-supervised clustering can produce expected results. In fact, clustering results usually depend on side information provided, so different side information will produce different results of clustering. In some cases, the performance of clustering may decrease if the side information is not carefully chosen. This paper addresses the problem of efficient collection of seeds for semi-supervised clustering, especially for graph based clustering by seeding (SSGC). The properly collected seeds can boost the quality of clustering and minimize the number of queries solicited from the user. For this purpose, we have developed an active learning algorithm (called SKMMM) for the seeds collection task, which identifies candidates to solicit users by using the K-Means and min-max algorithms. Experiments conducted on real data sets from UCI and a real collected document data set show the effectiveness of our approach compared with other methods.
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 
  Restricted Access
2.73 MBAdobe PDF
Your IP:

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