National Taiwan Ocean University Institutional Repository:Item 987654321/50913
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 26988/38789
造访人次 : 2318939      在线人数 : 34
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 进阶搜寻


题名: Active learning for semi-supervised clustering based on locally linear propagation reconstruction
作者: Chin-Chun Chang
Po-Yi Lin
贡献者: 國立臺灣海洋大學:資訊工程學系
关键词: Active learning
Semi-supervised clustering
Manifold learning
Locally linear embedding
日期: 2015-03
上传时间: 2018-10-30T07:36:23Z
出版者: Neural Networks
摘要: Abstract: The success of semi-supervised clustering relies on the effectiveness of side information. To get effective side information, a new active learner learning pairwise constraints known as must-link and cannot-link constraints is proposed in this paper. Three novel techniques are developed for learning effective pairwise constraints. The first technique is used to identify samples less important to cluster structures. This technique makes use of a kernel version of locally linear embedding for manifold learning. Samples neither important to locally linear propagation reconstructions of other samples nor on flat patches in the learned manifold are regarded as unimportant samples. The second is a novel criterion for query selection. This criterion considers not only the importance of a sample to expanding the space coverage of the learned samples but also the expected number of queries needed to learn the sample. To facilitate semi-supervised clustering, the third technique yields inferred must-links for passing information about flat patches in the learned manifold to semi-supervised clustering algorithms. Experimental results have shown that the learned pairwise constraints can capture the underlying cluster structures and proven the feasibility of the proposed approach.
關聯: 63 pp.170-184
显示于类别:[資訊工程學系] 期刊論文


档案 描述 大小格式浏览次数



著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈