This dissertation develops methodologies for analysis of big data and its related theoretical properties. Recent years, tremendous progress has been made in analysis of big data, especially techniques via penalization and shrinkages. However, there are still many challenging problems to be solved. This dissertation focuses on two settings where (i) the data is too large to fit into a single computer or too expensive to perform a computationally intensive data analysis; or (ii) there are unknown group structures of highly correlated variables. In this dissertation, we first propose a Split-and-Conquer approach to analyze extraordinarily large data. Then, under linear regression settings with highly correlated variables, we investigate model selection properties of OSCAR (octagonal shrinkage and clustering algorithm for regression) estimators (Bondell & Reich, 2008) and propose a more general method Group OSCAR which incorporates both prior knowledge of group structures and correlation patterns among explanatory variables. We first propose a split-and-conquer approach and illustrate it using a computationally intensive penalized regression method. We show that the combined result is asymptotically equivalent to the corresponding analysis result of using the entire data all together. In addition, we demonstrate that the approach has an inherent advantage of being more resistant to false model selections. Furthermore, when a computational intensive algorithm is used, we show that the split-and-conquer approach can substantially reduce computing time and computer memory requirement. Detecting meaningful `groups' of highly correlated variables has been studied a lot. OSCAR estimators provide a feasible way to perform variable selection and clustering simultaneously. However, no theoretical results are provided for OSCAR estimators. In this dissertation, we provide a set of mild conditions under which OSCAR estimators are able to select the true model and keep the order of the coefficients by their magnitudes when the correlations are high. In the last part of this dissertation, we propose a new method. This method not only takes use of known group structures but also incorporates the correlation patterns leading to the underlying unknown group structure. It extends most of the model selections methods in the literature, and has a general grouping effect.
Subject (authority = RUETD)
Topic
Statistics and Biostatistics
RelatedItem (type = host)
TitleInfo
Title
Rutgers University Electronic Theses and Dissertations
Rutgers University. Graduate School - New Brunswick
AssociatedObject
Type
License
Name
Author Agreement License
Detail
I hereby grant to the Rutgers University Libraries and to my school the non-exclusive right to archive, reproduce and distribute my thesis or dissertation, in whole or in part, and/or my abstract, in whole or in part, in and from an electronic format, subject to the release date subsequently stipulated in this submittal form and approved by my school. I represent and stipulate that the thesis or dissertation and its abstract are my original work, that they do not infringe or violate any rights of others, and that I make these grants as the sole owner of the rights to my thesis or dissertation and its abstract. I represent that I have obtained written permissions, when necessary, from the owner(s) of each third party copyrighted matter to be included in my thesis or dissertation and will supply copies of such upon request by my school. I acknowledge that RU ETD and my school will not distribute my thesis or dissertation or its abstract if, in their reasonable judgment, they believe all such rights have not been secured. I acknowledge that I retain ownership rights to the copyright of my work. I also retain the right to use all or part of this thesis or dissertation in future works, such as articles or books.