Please use this identifier to cite or link to this item:
Title: Dissimilarity-based semi-supervised subset selection
Authors: Lei, Yiran
Keywords: Engineering::Electrical and electronic engineering
Issue Date: 2020
Publisher: Nanyang Technological University
Abstract: Extracting useful information from large-scale data is a major challenge in the era of big data. As an effective means of information filtering and data summarization, the subset selection method selects the most informative subset from large-scale data to represent the entire data set to reduce the size of the data that needs to be processed. In this thesis, a kind of dissimilarity-based semi-supervised subset selection method is proposed. To begin with, the subset selection problem is treated as an convex optimization process with regularization. Thus the wanted subset is modeled as an unknown sparse matrix, which non-zero rows represent the target set by the source set. Then alternating optimization method is used to solve the Lagrangian form of the objective function. To utilize the information implicated in the labels of samples, semi-supervised algorithm is proposed to do unsupervised clustering and supervised representatives judgement. Afterwards, the iterative process will update the distribution of representatives based on the overall correlation coefficients of each category of target set. In the end, the optimal matrix and representatives will be output.
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
Dissimilarity-based Semi-supervised Subset Selection.pdf
  Restricted Access
1.66 MBAdobe PDFView/Open

Page view(s)

Updated on Feb 4, 2023


Updated on Feb 4, 2023

Google ScholarTM


Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.