Latent source models for nonparametric inference
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2015.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2015
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/99774 |
| _version_ | 1811080305253023744 |
|---|---|
| author | Chen, George H |
| author2 | Polina Golland and Devavrat Shah. |
| author_facet | Polina Golland and Devavrat Shah. Chen, George H |
| author_sort | Chen, George H |
| collection | MIT |
| description | Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2015. |
| first_indexed | 2024-09-23T11:29:00Z |
| format | Thesis |
| id | mit-1721.1/99774 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T11:29:00Z |
| publishDate | 2015 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/997742019-04-10T08:00:18Z Latent source models for nonparametric inference Chen, George H Polina Golland and Devavrat Shah. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2015. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 95-101). Nearest-neighbor inference methods have been widely and successfully used in numerous applications such as forecasting which news topics will go viral, recommending products to people in online stores, and delineating objects in images by looking at image patches. However, there is little theoretical understanding of when, why, and how well these nonparametric inference methods work in terms of key problem-specific quantities relevant to practitioners. This thesis bridges the gap between theory and practice for these methods in the three specific case studies of time series classification, online collaborative filtering, and patch-based image segmentation. To do so, for each of these problems, we prescribe a probabilistic model in which the data appear generated from unknown "latent sources" that capture salient structure in the problem. These latent source models naturally lead to nearest-neighbor or nearest-neighbor-like inference methods similar to ones already used in practice. We derive theoretical performance guarantees for these methods, relating inference quality to the amount of training data available and problems-specific structure modeled by the latent sources. by George H. Chen. Ph. D. 2015-11-09T19:12:14Z 2015-11-09T19:12:14Z 2015 2015 Thesis http://hdl.handle.net/1721.1/99774 927307235 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 101 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Chen, George H Latent source models for nonparametric inference |
| title | Latent source models for nonparametric inference |
| title_full | Latent source models for nonparametric inference |
| title_fullStr | Latent source models for nonparametric inference |
| title_full_unstemmed | Latent source models for nonparametric inference |
| title_short | Latent source models for nonparametric inference |
| title_sort | latent source models for nonparametric inference |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/99774 |
| work_keys_str_mv | AT chengeorgeh latentsourcemodelsfornonparametricinference |