A User-Friendly Computational Framework for Robust Structured Regression Using the L2 Criterion Arxiv:2010.04133V1 [Stat.CO] 8
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Bayesian Isotonic Regression for Epidemiology
Dunson, D.B. Bayesian isotonic regression BAYESIAN ISOTONIC REGRESSION FOR EPIDEMIOLOGY Author's name(s): Dunson, D.B.* and Neelon, B. Affiliation(s): Biostatistics Branch, National Institute of Environmental Health Sciences, U.S. National Institutes of Health, MD, A3-03, P.O. Box 12233, RTP, NC 27709, U.S.A. Email: [email protected] Phone: 919-541-3033; Fax: 919-541-4311 Corresponding author: Dunson, D.B. Keywords: Additive model; Smoothing; Trend test Topic area of the submission: Statistics in Epidemiology Abstract In many applications, the mean of a response variable, Y, conditional on a predictor, X, can be characterized by an unknown isotonic function, f(.), and interest focuses on (i) assessing evidence of an overall increasing trend; (ii) investigating local trends (e.g., at low dose levels); and (iii) estimating the response function, possibly adjusted for the effects of covariates, Z. For example, in epidemiologic studies, one may be interested in assessing the relationship between dose of a possibly toxic exposure and the probability of an adverse response, controlling for confounding factors. In characterizing biologic and public health significance, and the need for possible regulatory interventions, it is important to efficiently estimate dose response, allowing for flat regions in which increases in dose have no effect. In such applications, one can typically assume a priori that an adverse response does not occur less often as dose increases, adjusting for important confounding factors, such as age and race. It is well known that incorporating such monotonicity constraints can improve estimation efficiency and power to detect trends [1], and several frequentist approaches have been proposed for smooth monotone curve estimation [2-3]. -
Applications of Computational Statistics with Multiple Regressions
International Journal of Computational and Applied Mathematics. ISSN 1819-4966 Volume 12, Number 3 (2017), pp. 923-934 © Research India Publications http://www.ripublication.com Applications of Computational Statistics with Multiple Regressions S MD Riyaz Ahmed Research Scholar, Department of Mathematics, Rayalaseema University, A.P, India Abstract Applications of Computational Statistics with Multiple Regression through the use of Excel, MATLAB and SPSS. It has been widely used for a long time in various fields, such as operations research and analysis, automatic control, probability statistics, statistics, digital signal processing, dynamic system mutilation, etc. The regress function command in MATLAB toolbox provides a helpful tool for multiple linear regression analysis and model checking. Multiple regression analysis is additionally extremely helpful in experimental scenario wherever the experimenter will management the predictor variables. Keywords - Multiple Linear Regression, Excel, MATLAB, SPSS, least square, Matrix notations 1. INTRODUCTION Multiple linear regressions are one of the foremost wide used of all applied mathematics strategies. Multiple regression analysis is additionally extremely helpful in experimental scenario wherever the experimenter will management the predictor variables [1]. A single variable quantity within the model would have provided an inadequate description since a number of key variables have an effect on the response variable in necessary and distinctive ways that [2]. It makes an attempt to model the link between two or more variables and a response variable by fitting a equation to determined information. Each value of the independent variable x is related to a value of the dependent variable y. The population regression line for p informative variables 924 S MD Riyaz Ahmed x1, x 2 , x 3 ...... -
Isotonic Regression in General Dimensions
Isotonic regression in general dimensions Qiyang Han∗, Tengyao Wang†, Sabyasachi Chatterjee‡and Richard J. Samworth§ September 1, 2017 Abstract We study the least squares regression function estimator over the class of real-valued functions on [0, 1]d that are increasing in each coordinate. For uniformly bounded sig- nals and with a fixed, cubic lattice design, we establish that the estimator achieves the min 2/(d+2),1/d minimax rate of order n− { } in the empirical L2 loss, up to poly-logarithmic factors. Further, we prove a sharp oracle inequality, which reveals in particular that when the true regression function is piecewise constant on k hyperrectangles, the least squares estimator enjoys a faster, adaptive rate of convergence of (k/n)min(1,2/d), again up to poly-logarithmic factors. Previous results are confined to the case d 2. Fi- ≤ nally, we establish corresponding bounds (which are new even in the case d = 2) in the more challenging random design setting. There are two surprising features of these re- sults: first, they demonstrate that it is possible for a global empirical risk minimisation procedure to be rate optimal up to poly-logarithmic factors even when the correspond- ing entropy integral for the function class diverges rapidly; second, they indicate that the adaptation rate for shape-constrained estimators can be strictly worse than the parametric rate. 1 Introduction Isotonic regression is perhaps the simplest form of shape-constrained estimation problem, and has wide applications in a number of fields. For instance, in medicine, the expression of a leukaemia antigen has been modelled as a monotone function of white blood cell count arXiv:1708.09468v1 [math.ST] 30 Aug 2017 and DNA index (Schell and Singh, 1997), while in education, isotonic regression has been used to investigate the dependence of college grade point average on high school ranking and standardised test results (Dykstra and Robertson, 1982). -
Shape Restricted Regression with Random Bernstein Polynomials 189 Where Xk Are Design Points, Yjk Are Response Variables and Ǫjk Are Errors
IMS Lecture Notes–Monograph Series Complex Datasets and Inverse Problems: Tomography, Networks and Beyond Vol. 54 (2007) 187–202 c Institute of Mathematical Statistics, 2007 DOI: 10.1214/074921707000000157 Shape restricted regression with random Bernstein polynomials I-Shou Chang1,∗, Li-Chu Chien2,∗, Chao A. Hsiung2, Chi-Chung Wen3 and Yuh-Jenn Wu4 National Health Research Institutes, Tamkang University, and Chung Yuan Christian University, Taiwan Abstract: Shape restricted regressions, including isotonic regression and con- cave regression as special cases, are studied using priors on Bernstein polynomi- als and Markov chain Monte Carlo methods. These priors have large supports, select only smooth functions, can easily incorporate geometric information into the prior, and can be generated without computational difficulty. Algorithms generating priors and posteriors are proposed, and simulation studies are con- ducted to illustrate the performance of this approach. Comparisons with the density-regression method of Dette et al. (2006) are included. 1. Introduction Estimation of a regression function with shape restriction is of considerable interest in many practical applications. Typical examples include the study of dose response experiments in medicine and the study of utility functions, product functions, profit functions and cost functions in economics, among others. Starting from the classic works of Brunk [4] and Hildreth [17], there exists a large literature on the problem of estimating monotone, concave or convex regression functions. Because some of these estimates are not smooth, much effort has been devoted to the search of a simple, smooth and efficient estimate of a shape restricted regression function. Major approaches to this problem include the projection methods for constrained smoothing, which are discussed in Mammen et al. -
Large-Scale Probabilistic Prediction with and Without Validity Guarantees
Large-scale probabilistic prediction with and without validity guarantees Vladimir Vovk, Ivan Petej, and Valentina Fedorova ïðàêòè÷åñêèå âûâîäû òåîðèè âåðîÿòíîñòåé ìîãóò áûòü îáîñíîâàíû â êà÷åñòâå ñëåäñòâèé ãèïîòåç î ïðåäåëüíîé ïðè äàííûõ îãðàíè÷åíèÿõ ñëîæíîñòè èçó÷àåìûõ ÿâëåíèé On-line Compression Modelling Project (New Series) Working Paper #13 First posted November 2, 2015. Last revised November 3, 2019. Project web site: http://alrw.net Abstract This paper studies theoretically and empirically a method of turning machine- learning algorithms into probabilistic predictors that automatically enjoys a property of validity (perfect calibration) and is computationally efficient. The price to pay for perfect calibration is that these probabilistic predictors produce imprecise (in practice, almost precise for large data sets) probabilities. When these imprecise probabilities are merged into precise probabilities, the resulting predictors, while losing the theoretical property of perfect calibration, are con- sistently more accurate than the existing methods in empirical studies. The conference version of this paper published in Advances in Neural Informa- tion Processing Systems 28, 2015. Contents 1 Introduction 1 2 Inductive Venn{Abers predictors (IVAPs) 2 3 Cross Venn{Abers predictors (CVAPs) 10 4 Making probability predictions out of multiprobability ones 11 5 Comparison with other calibration methods 12 5.1 Platt's method . 12 5.2 Isotonic regression . 15 6 Empirical studies 16 7 Conclusion 26 References 28 1 Introduction Prediction algorithms studied in this paper belong to the class of Venn{Abers predictors, introduced in [19]. They are based on the method of isotonic regres- sion [1] and prompted by the observation that when applied in machine learning the method of isotonic regression often produces miscalibrated probability pre- dictions (see, e.g., [8, 9]); it has also been reported ([3], Section 1) that isotonic regression is more prone to overfitting than Platt's scaling [13] when data is scarce. -
Isye 6416: Computational Statistics Lecture 1: Introduction
ISyE 6416: Computational Statistics Lecture 1: Introduction Prof. Yao Xie H. Milton Stewart School of Industrial and Systems Engineering Georgia Institute of Technology What this course is about I Interface between statistics and computer science I Closely related to data mining, machine learning and data analytics I Aim at the design of algorithm for implementing statistical methods on computers I computationally intensive statistical methods including resampling methods, Markov chain Monte Carlo methods, local regression, kernel density estimation, artificial neural networks and generalized additive models. Statistics data: images, video, audio, text, etc. sensor networks, social networks, internet, genome. statistics provide tools to I model data e.g. distributions, Gaussian mixture models, hidden Markov models I formulate problems or ask questions e.g. maximum likelihood, Bayesian methods, point estimators, hypothesis tests, how to design experiments Computing I how do we solve these problems? I computing: find efficient algorithms to solve them e.g. maximum likelihood requires finding maximum of a cost function I \Before there were computers, there were algorithms. But now that there are computers, there are even more algorithms, and algorithms lie at the heart of computing. " I an algorithm: a tool for solving a well-specified computational problem I examples: I The Internet enables people all around the world to quickly access and retrieve large amounts of information. With the aid of clever algorithms, sites on the Internet are able to manage and manipulate this large volume of data. I The Human Genome Project has made great progress toward the goals of identifying all the 100,000 genes in human DNA, determining the sequences of the 3 billion chemical base pairs that make up human DNA, storing this information in databases, and developing tools for data analysis. -
Stat 8054 Lecture Notes: Isotonic Regression
Stat 8054 Lecture Notes: Isotonic Regression Charles J. Geyer June 20, 2020 1 License This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License (http: //creativecommons.org/licenses/by-sa/4.0/). 2 R • The version of R used to make this document is 4.0.1. • The version of the Iso package used to make this document is 0.0.18.1. • The version of the rmarkdown package used to make this document is 2.2. 3 Lagrange Multipliers The following theorem is taken from the old course slides http://www.stat.umn.edu/geyer/8054/slide/optimize. pdf. It originally comes from the book Shapiro, J. (1979). Mathematical Programming: Structures and Algorithms. Wiley, New York. 3.1 Problem minimize f(x) subject to gi(x) = 0, i ∈ E gi(x) ≤ 0, i ∈ I where E and I are disjoint finite sets. Say x is feasible if the constraints hold. 3.2 Theorem The following is called the Lagrangian function X L(x, λ) = f(x) + λigi(x) i∈E∪I and the coefficients λi in it are called Lagrange multipliers. 1 If there exist x∗ and λ such that 1. x∗ minimizes x 7→ L(x, λ), ∗ ∗ 2. gi(x ) = 0, i ∈ E and gi(x ) ≤ 0, i ∈ I, 3. λi ≥ 0, i ∈ I, and ∗ 4. λigi(x ) = 0, i ∈ I. Then x∗ solves the constrained problem (preceding section). These conditions are called 1. Lagrangian minimization, 2. primal feasibility, 3. dual feasibility, and 4. complementary slackness. A correct proof of the theorem is given on the slides cited above (it is just algebra). -
Projections Onto Order Simplexes and Isotonic Regression
Volume 111, Number 2, March-April 2006 Journal of Research of the National Institute of Standards and Technology [J. Res. Natl. Inst. Stand. Technol. 111, 000-000(2006)] Projections Onto Order Simplexes and Isotonic Regression Volume 111 Number 2 March-April 2006 Anthony J. Kearsley Isotonic regression is the problem of appropriately modified to run on a parallel fitting data to order constraints. This computer with substantial speed-up. Mathematical and Computational problem can be solved numerically in an Finally we illustrate how it can be used Science Division, efficient way by successive projections onto to pre-process mass spectral data for National Institute of Standards order simplex constraints. An algorithm automatic high throughput analysis. for solving the isotonic regression using and Technology, successive projections onto order simplex Gaithersburg, MD 20899 constraints was originally suggested and Key words: isotonic regression; analyzed by Grotzinger and Witzgall. This optimization; projection; simplex. algorithm has been employed repeatedly in [email protected] a wide variety of applications. In this paper we briefly discuss the isotonic Accepted: December 14, 2005 regression problem and its solution by the Grotzinger-Witzgall method. We demonstrate that this algorithm can be Available online: http://www.nist.gov/jres 1. Introduction seasonal effect constitute the mean part of the process. The important issue of mean stationarity is usually the Given a finite set of real numbers, Y ={y1,..., yn}, first step for statistical inference. Researchers have the problem of isotonic regression with respect to a developed a testing and estimation theory for the complete order is the following quadratic programming existence of a monotonic trend and the identification of problem: important seasonal effects. -
Testing of Monotonicity in Parametric Regression Models E
Journal of Statistical Planning and Inference 107 (2002) 289–306 www.elsevier.com/locate/jspi Testing of monotonicity in parametric regression models E. Doveha, A. Shapirob;∗, P.D. Feigina aFaculty of Industrial Engineering and Management, Technion-Israel Institute of Technology, Haifa 32000, Israel bSchool of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0205, USA Abstract In data analysis concerning the investigation of the relationship between a dependent variable Y and an independent variable X , one may wish to determine whether this relationship is monotone or not. This determination may be of interest in itself, or it may form part of a (nonparametric) regression analysis which relies on monotonicity of the true regression function. In this paper we generalize the test of positive correlation by proposing a test statistic for monotonicity based on ÿtting a parametric model, say a higher-order polynomial, to the data with and without the monotonicity constraint. The test statistic has an asymptotic chi-bar-squared distribution under the null hypothesis that the true regression function is on the boundary of the space of monotone functions. Based on the theoretical results, an algorithm is developed for evaluating signiÿcance of the test statistic, and it is shown to perform well in several null and nonnull settings. Exten- sions to ÿtting regression splines and to misspeciÿed models are also brie4y discussed. c 2002 Elsevier Science B.V. All rights reserved. Keywords: Monotone regression; Large samples theory; Testing monotonicity; Chi-bar-squared distributions; Misspeciÿed models 1. Introduction The general setting of this paper is that of the regression of scalar Y on scalar X over the interval [a; b]. -
Sleeping Coordination for Comprehensive Sensing Using Isotonic Regression and Domatic Partitions
UCLA Papers Title Sleeping Coordination for Comprehensive Sensing Using Isotonic Regression and Domatic Partitions Permalink https://escholarship.org/uc/item/9q5083rh Authors Koushanfar, Farinaz Taft, Nina Potkonjak, Miodrag Publication Date 2006-04-23 DOI 10.1109/INFOCOM.2006.276 Peer reviewed eScholarship.org Powered by the California Digital Library University of California Sleeping Coordination for Comprehensive Sensing Using Isotonic Regression and Domatic Partitions Farinaz Koushanfar†‡ Nina Taft§ Miodrag Potkonjak †Rice Univ., ‡Univ. of Illinois, Urbana-Champaign §Intel Research, Berkeley Univ. of California, Los Angeles Abstract— We address the problem of energy efficient sensing an ILP-based procedure. This procedure yields mutually disjoint by adaptively coordinating the sleep schedules of sensor nodes groups of nodes called domatic partitions. The energy saving is while guaranteeing that values of sleeping nodes can be recovered achieved by having only the nodes in one domatic set be awake from the awake nodes within a user’s specified error bound. Our approach has two phases. First, development of models for at any moment in time. The different partitions can be scheduled predicting measurement of one sensor using data from other in a simple round robin fashion. If the partitions are mutually sensors. Second, creation of the maximal number of subgroups disjoint and we find K of them, then the network lifetime can be of disjoint nodes, each of whose data is sufficient to recover the extended by a factor of K. Because the underlying phenomenon measurements of the entire sensor network. For prediction of the being sensed and the inter-node relationships will evolve over sensor measurements, we introduce a new optimal non-parametric polynomial time isotonic regression. -
Factor Dynamic Analysis with STATA
Dynamic Factor Analysis with STATA Alessandro Federici Department of Economic Sciences University of Rome La Sapienza [email protected] Abstract The aim of the paper is to develop a procedure able to implement Dynamic Factor Analysis (DFA henceforth) in STATA. DFA is a statistical multiway analysis technique1, where quantitative “units x variables x times” arrays are considered: X(I,J,T) = {xijt}, i=1…I, j=1…J, t=1…T, where i is the unit, j the variable and t the time. Broadly speaking, this kind of methodology manages to combine, from a descriptive point of view (not probabilistic), the cross-section analysis through Principal Component Analysis (PCA henceforth) and the time series dimension of data through linear regression model. The paper is organized as follows: firstly, a theoretical overview of the methodology will be provided in order to show the statistical and econometric framework that the procedure of STATA will implement. The DFA framework has been introduced and developed by Coppi and Zannella (1978), and then re-examined by Coppi et al. (1986) and Corazziari (1997): in this paper the original approach will be followed. The goal of the methodology is to decompose the variance and covariance matrix S relative to X(IT,J), where the role of the units is played by the pair “units-times”. The matrix S, concerning the JxT observations over the I units, may be decomposed into the sum of three distinct variance and covariance matrices: S = *SI + *ST + SIT, (1) where: 1 That is a methodology where three or more indexes are simultaneously analysed. -
The Stata Journal Publishes Reviewed Papers Together with Shorter Notes Or Comments, Regular Columns, Book Reviews, and Other Material of Interest to Stata Users
Editors H. Joseph Newton Nicholas J. Cox Department of Statistics Department of Geography Texas A&M University Durham University College Station, Texas Durham, UK [email protected] [email protected] Associate Editors Christopher F. Baum, Boston College Frauke Kreuter, Univ. of Maryland–College Park Nathaniel Beck, New York University Peter A. Lachenbruch, Oregon State University Rino Bellocco, Karolinska Institutet, Sweden, and Jens Lauritsen, Odense University Hospital University of Milano-Bicocca, Italy Stanley Lemeshow, Ohio State University Maarten L. Buis, University of Konstanz, Germany J. Scott Long, Indiana University A. Colin Cameron, University of California–Davis Roger Newson, Imperial College, London Mario A. Cleves, University of Arkansas for Austin Nichols, Urban Institute, Washington DC Medical Sciences Marcello Pagano, Harvard School of Public Health William D. Dupont , Vanderbilt University Sophia Rabe-Hesketh, Univ. of California–Berkeley Philip Ender , University of California–Los Angeles J. Patrick Royston, MRC Clinical Trials Unit, David Epstein, Columbia University London Allan Gregory, Queen’s University Philip Ryan, University of Adelaide James Hardin, University of South Carolina Mark E. Schaffer, Heriot-Watt Univ., Edinburgh Ben Jann, University of Bern, Switzerland Jeroen Weesie, Utrecht University Stephen Jenkins, London School of Economics and Ian White, MRC Biostatistics Unit, Cambridge Political Science Nicholas J. G. Winter, University of Virginia Ulrich Kohler , University of Potsdam, Germany Jeffrey Wooldridge, Michigan State University Stata Press Editorial Manager Stata Press Copy Editors Lisa Gilmore David Culwell, Shelbi Seiner, and Deirdre Skaggs The Stata Journal publishes reviewed papers together with shorter notes or comments, regular columns, book reviews, and other material of interest to Stata users.