Oregon State University



Event Details

PhD Final Examination – Yuanli Pei

Tuesday, June 13, 2017 9:00 AM - 11:00 AM

Learning with Partial Supervision for Clustering and Classification
In the field of machine learning, clustering and classification are two fundamental tasks.

Traditionally, clustering is an unsupervised method, where no supervision about the data is available for learning; classification is a supervised task, where fully-labeled data are collected for training a classifier. However, in some scenarios, we may not have the full label but only partial supervision about the data, such as instance similarities or incomplete label assignments. In such cases, traditional clustering and classification methods do not directly apply. To address such problems, this thesis focuses on the task of learning from partial supervision for both clustering and classification. For clustering with partial supervision, sometimes called “semi-supervised clustering”, we investigate three problems: a) constrained clustering in multi-instance multi-label learning, where the goal is to group instances into clusters that respect the background knowledge given by the bag-level labels; b) clustering with constraints, where the partial supervision is expressed with “pairwise constraints” or “relative constraints”, regarding similarities about instance pairs and triplets respectively; c) active learning of constraints for clustering, where the goal is to improve the clustering with minimum human effort by iteratively querying the most informative pairs to an oracle. For classification with partial supervision, we address one problem for multi-label learning where the data is associated with an underlying label hierarchy and incomplete label assignments, and the goal is to simultaneously learn the latent hierarchy as well as a multi-label classifier that is consistent with the hierarchy.

Major Advisor: Xiaoli Fern
Committee: Raviv Raich
Committee: Sinisa Todorovic
Committee: Prasad Tadepalli
GCR: Byron Marshall

Kelley Engineering Center (campus map)
Calvin Hughes
1 541 737 3168
Calvin.Hughes at oregonstate.edu
Sch Elect Engr/Comp Sci
This event appears on the following calendars: