{"id":{"repo_id":"msu","oai_identifier":"oai:d.lib.msu.edu:etd_1630"},"canonical_url":"https://search.ndltd.org/etd/msu/oai:d.lib.msu.edu:etd_1630","repository":{"repo_id":"msu","name":"Michigan State University","base_url":"https://d.lib.msu.edu/oai"},"display":{"title":"Some contributions to dimensionality reduction","abstract":"Dimensionality reduction is a long standing challenging problem in the fields of statistical learning, pattern recognition and computer vision. Numerous algorithms have been proposed and studied in the past decades. In this dissertation we address several challenging problems emerged in recent studies of dimensionality reduction. We first explore the dimensionality reduction method for semi-supervised classification via the idea of mixed label propagation in which we attempt to find the best one dimensional embedding of the data in which data points in different classes can be well separated and the class labels are obtained by simply thresholding the one dimensional representation. In the next, we explore the dimensionality reduction methods for non-vector data representations. We first look into the problem in which a datum is represented by a matrix. We give a convex formulation to the problem of dimensionality reduction for matrices and developed an efficient approximating algorithm to solve the associated semi-definite programming problem. In the last, we studied the problem ofdimensionality reduction with even more challenging data representation, i.e., each datum is described as a different numberof unordered vectors. We convert the problem into the functional data dimensionality reduction and study it in the context of large scale image retrieval.","abstract_html":"Dimensionality reduction is a long standing challenging problem in the fields of statistical learning, pattern recognition and computer vision. Numerous algorithms have been proposed and studied in the past decades. In this dissertation we address several challenging problems emerged in recent studies of dimensionality reduction. We first explore the dimensionality reduction method for semi-supervised classification via the idea of mixed label propagation in which we attempt to find the best one dimensional embedding of the data in which data points in different classes can be well separated and the class labels are obtained by simply thresholding the one dimensional representation. In the next, we explore the dimensionality reduction methods for non-vector data representations. We first look into the problem in which a datum is represented by a matrix. We give a convex formulation to the problem of dimensionality reduction for matrices and developed an efficient approximating algorithm to solve the associated semi-definite programming problem. In the last, we studied the problem ofdimensionality reduction with even more challenging data representation, i.e., each datum is described as a different numberof unordered vectors. We convert the problem into the functional data dimensionality reduction and study it in the context of large scale image retrieval.","abstract_has_math":false,"creators":["Tong, Wei"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Jin, Rong","Jain, Anil","Chai, Joyce","Aviyente, Selin"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2010,"date_issued":"2010","date_published":"2010","updated_at":"2026-11-18T17:41:25Z","subjects":["Dimension reduction (Statistics)","Pattern perception--Data processing","Pattern recognition systems","Data reduction","Multivariate analysis","Information storage and retrieval systems","Image files"],"languages":["English"],"rights":["In Copyright"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:1630","isbn:9781124265025","isbn:1124265023","oclc:931839581","umi:3426192","local:Tong_grad.msu_0128D_10013"],"render_values":[{"text":"etd:1630","href":null,"code":true},{"text":"isbn:9781124265025","href":null,"code":true},{"text":"isbn:1124265023","href":null,"code":true},{"text":"oclc:931839581","href":null,"code":true},{"text":"umi:3426192","href":null,"code":true},{"text":"local:Tong_grad.msu_0128D_10013","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":null,"outbound_label":null,"outbound_source":null,"record_url":null,"record_label":null,"record_kind":null,"record_source":null,"download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_1630","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Jin, Rong","Jain, Anil","Chai, Joyce","Aviyente, Selin"]},{"key":"dc:creator","label":"Author","values":["Tong, Wei"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2010"]},{"key":"dc:relation","label":"Dc Relation","values":["Electronic Theses & Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["Text","Theses"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Dimension reduction (Statistics)","Pattern perception--Data processing","Pattern recognition systems","Data reduction","Multivariate analysis","Information storage and retrieval systems","Image files"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:1630","isbn:9781124265025","isbn:1124265023","oclc:931839581","umi:3426192","local:Tong_grad.msu_0128D_10013"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Dimensionality reduction is a long standing challenging problem in the fields of statistical learning, pattern recognition and computer vision. Numerous algorithms have been proposed and studied in the past decades. In this dissertation we address several challenging problems emerged in recent studies of dimensionality reduction. We first explore the dimensionality reduction method for semi-supervised classification via the idea of mixed label propagation in which we attempt to find the best one dimensional embedding of the data in which data points in different classes can be well separated and the class labels are obtained by simply thresholding the one dimensional representation. In the next, we explore the dimensionality reduction methods for non-vector data representations. We first look into the problem in which a datum is represented by a matrix. We give a convex formulation to the problem of dimensionality reduction for matrices and developed an efficient approximating algorithm to solve the associated semi-definite programming problem. In the last, we studied the problem ofdimensionality reduction with even more challenging data representation, i.e., each datum is described as a different numberof unordered vectors. We convert the problem into the functional data dimensionality reduction and study it in the context of large scale image retrieval.","Thesis (Ph. D.)--Michigan State University. Computer Science, 2010","Includes bibliographical references (pages 124-137)"]},{"key":"dc:format","label":"Dc Format","values":["ix, 137 pages","application/pdf"]},{"key":"dc:title","label":"Title","values":["Some contributions to dimensionality reduction"]}]}],"canonical_facts":{"dc:contributor":["Jin, Rong","Jain, Anil","Chai, Joyce","Aviyente, Selin"],"dc:creator":["Tong, Wei"],"dc:date":["2010"],"dc:description":["Dimensionality reduction is a long standing challenging problem in the fields of statistical learning, pattern recognition and computer vision. Numerous algorithms have been proposed and studied in the past decades. In this dissertation we address several challenging problems emerged in recent studies of dimensionality reduction. We first explore the dimensionality reduction method for semi-supervised classification via the idea of mixed label propagation in which we attempt to find the best one dimensional embedding of the data in which data points in different classes can be well separated and the class labels are obtained by simply thresholding the one dimensional representation. In the next, we explore the dimensionality reduction methods for non-vector data representations. We first look into the problem in which a datum is represented by a matrix. We give a convex formulation to the problem of dimensionality reduction for matrices and developed an efficient approximating algorithm to solve the associated semi-definite programming problem. In the last, we studied the problem ofdimensionality reduction with even more challenging data representation, i.e., each datum is described as a different numberof unordered vectors. We convert the problem into the functional data dimensionality reduction and study it in the context of large scale image retrieval.","Thesis (Ph. D.)--Michigan State University. Computer Science, 2010","Includes bibliographical references (pages 124-137)"],"dc:format":["ix, 137 pages","application/pdf"],"dc:identifier":["etd:1630","isbn:9781124265025","isbn:1124265023","oclc:931839581","umi:3426192","local:Tong_grad.msu_0128D_10013"],"dc:language":["English"],"dc:relation":["Electronic Theses & Dissertations"],"dc:rights":["In Copyright"],"dc:subject":["Dimension reduction (Statistics)","Pattern perception--Data processing","Pattern recognition systems","Data reduction","Multivariate analysis","Information storage and retrieval systems","Image files"],"dc:title":["Some contributions to dimensionality reduction"],"dc:type":["Text","Theses"]},"updated_at":"2026-11-18T17:41:25Z"}