Back to search

Georgia Institute of Technology

Learning without labels and nonnegative tensor factorization

Abstract

dc:description.abstract

Supervised learning tasks like building a classifier, estimating the error rate of the predictors, are typically performed with labeled data. In most cases, obtaining labeled data is costly as it requires manual labeling. On the other hand, unlabeled data is available in abundance. In this thesis, we discuss methods to perform supervised learning tasks with no labeled data. We prove consistency of the proposed methods and demonstrate its applicability with synthetic and real world experiments. In some cases, small quantities of labeled data maybe easily available and supplemented with large quantities of unlabeled data (semi-supervised learning). We derive the asymptotic efficiency of generative models for semi-supervised learning and quantify the effect of labeled and unlabeled data on the quality of the estimate. Another independent track of the thesis is efficient computational methods for nonnegative tensor factorization (NTF). NTF provides the user with rich modeling capabilities but it comes with an added computational cost. We provide a fast algorithm for performing NTF using a modified active set method called block principle pivoting method and demonstrate its applicability to social network analysis and text mining.

Degree

thesis:*
Department dc:contributor.department
Computing
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2010

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Balasubramanian, Krishnakumar
Advisors dc:contributor.advisor
  • Lebanon, Guy
  • Park, Haesun
Committee member dc:contributor.committeemember
  • Gray, Alexander

Subjects

dc:subject × 13

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/33926

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Balasubramanian, Krishnakumar. Learning without labels and nonnegative tensor factorization. Georgia Institute of Technology, 2010. http://hdl.handle.net/1853/33926