Show simple item record

dc.contributor.advisorMukhopadhyay, Subhadeep
dc.creatorWang, Kaijun
dc.date.accessioned2020-11-05T16:10:00Z
dc.date.available2020-11-05T16:10:00Z
dc.date.issued2019
dc.identifier.urihttp://hdl.handle.net/20.500.12613/3787
dc.description.abstractDeveloping nonparametric statistical methods and inference procedures for high-dimensional large data have been a challenging frontier problem of statistics. To attack this problem, in recent years, a clear rising trend has been observed with a radically different viewpoint--``Graph-based Nonparametrics," which is the main research focus of this dissertation. The basic idea consists of two steps: (i) representation step: code the given data using graphs, (ii) analysis step: apply statistical methods on the graph-transformed problem to systematically tackle various types of data structures. Under this general framework, this dissertation develops two major research directions. Chapter 2—based on Mukhopadhyay and Wang (2019a)—introduces a new nonparametric method for high-dimensional k-sample comparison problem that is distribution-free, robust, and continues to work even when the dimension of the data is larger than the sample size. The proposed theory is based on modern LP-nonparametrics tools and unexplored connections with spectral graph theory. The key is to construct a specially-designed weighted graph from the data and to reformulate the k-sample problem into a community detection problem. The procedure is shown to possess various desirable properties along with a characteristic exploratory flavor that has practical consequences. The numerical examples show surprisingly well performance of our method under a broad range of realistic situations. Chapter 3—based on Mukhopadhyay and Wang (2019b)—revisits some foundational questions about network modeling that are still unsolved. In particular, we present unified statistical theory of the fundamental spectral graph methods (e.g., Laplacian, Modularity, Diffusion map, regularized Laplacian, Google PageRank model), which are often viewed as spectral heuristic-based empirical mystery facts. Despite half a century of research, this question has been one of the most formidable open issues, if not the core problem in modern network science. Our approach integrates modern nonparametric statistics, mathematical approximation theory (of integral equations), and computational harmonic analysis in a novel way to develop a theory that unifies and generalizes the existing paradigm. From a practical standpoint, it is shown that this perspective can provide adequate guidance for designing next-generation computational tools for large-scale problems. As an example, we have described the high-dimensional change-point detection problem. Chapter 4 discusses some further extensions and application of our methodologies to regularized spectral clustering and spatial graph regression problems. The dissertation concludes with the a discussion of two important areas of future studies.
dc.format.extent134 pages
dc.language.isoeng
dc.publisherTemple University. Libraries
dc.relation.ispartofTheses and Dissertations
dc.rightsIN COPYRIGHT- This Rights Statement can be used for an Item that is in copyright. Using this statement implies that the organization making this Item available has determined that the Item is in copyright and either is the rights-holder, has obtained permission from the rights-holder(s) to make their Work(s) available, or makes the Item available under an exception or limitation to copyright (including Fair Use) that entitles it to make the Item available.
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/
dc.subjectStatistics
dc.subjectDistribution-free Methods
dc.subjectGraph-based Nonparametrics
dc.subjectHigh-dimensional Exploratory Analysis
dc.subjectHigh-dimensional K-sample Comparison
dc.subjectSpectral Graph Analysis
dc.titleGraph-based Modern Nonparametrics For High-dimensional Data
dc.typeText
dc.type.genreThesis/Dissertation
dc.contributor.committeememberDong, Yuexiao
dc.contributor.committeememberLee, Kuang-Yao
dc.contributor.committeememberChervoneva, Inna
dc.description.departmentStatistics
dc.relation.doihttp://dx.doi.org/10.34944/dspace/3769
dc.ada.noteFor Americans with Disabilities Act (ADA) accommodation, including help with reading this content, please contact scholarshare@temple.edu
dc.description.degreePh.D.
refterms.dateFOA2020-11-05T16:10:00Z


Files in this item

Thumbnail
Name:
Wang_temple_0225E_13812.pdf
Size:
1.384Mb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record