288 research outputs found

    Optimal estimation of direction in regression models with large number of parameters

    Get PDF
    We consider the problem of estimating the optimal direction in regression by maximizing the probability that the scalar product between the vector of unknown parameters and the chosen direction is positive. The estimator maximizing this probability is simple in form, and is especially useful for situations where the number of parameters is much larger than the number of observations. We provide examples which show that this estimator is superior to state-of-the-art methods such as the LASSO for estimating the optimal direction

    Structured low-rank matrix completion for forecasting in time series analysis

    Get PDF
    In this paper we consider the low-rank matrix completion problem with specific application to forecasting in time series analysis. Briefly, the low-rank matrix completion problem is the problem of imputing missing values of a matrix under a rank constraint. We consider a matrix completion problem for Hankel matrices and a convex relaxation based on the nuclear norm. Based on new theoretical results and a number of numerical and real examples, we investigate the cases when the proposed approach can work. Our results highlight the importance of choosing a proper weighting scheme for the known observations.Comment: 25 pages, 12 figure

    Global optimization for structured low rank approximation

    Get PDF
    In this paper, we investigate the complexity of the numerical construction of the Hankel structured low-rank approximation (HSLRA) problem, and develop a family of algorithms to solve this problem. Briefly, HSLRA is the problem of finding the closest (in some pre-defined norm) rank r approximation of a given Hankel matrix, which is also of Hankel structure. Unlike many other methods described in the literature the family of algorithms we propose has the property of guaranteed convergence

    Evolutionary dataset optimisation: learning algorithm quality through evolution

    Get PDF
    In this paper we propose a new method for learning how algorithms perform. Classically, algorithms are compared on a finite number of existing (or newly simulated) benchmark data sets based on some fixed metrics. The algorithm(s) with the smallest value of this metric are chosen to be the `best performing'. We offer a new approach to flip this paradigm. We instead aim to gain a richer picture of the performance of an algorithm by generating artificial data through genetic evolution, the purpose of which is to create populations of datasets for which a particular algorithm performs well. These data sets can be studied to learn as to what attributes lead to a particular progress of a given algorithm. Following a detailed description of the algorithm as well as a brief description of an open source implementation, a number of numeric experiments are presented to show the performance of the method which we call Evolutionary Dataset Optimisation

    An initial analysis and reflection of the metrics used in the Teaching Excellence Framework in the UK

    Get PDF
    In this paper, we look at the results from the recent Teaching Excellence Framework (2017), which were made publicly available in June 2017. We offer some initial analysis and commentary, look at the primary reasons for providers being awarded Bronze, Silver and Gold, and look at some providers close to the borderline for their award. We demonstrate that the provider submissions, a narrative document prepared to accompany the submission would have had a significant effect upon the award bestowed

    Method of moments estimation in linear regression with errors in both variables

    Get PDF
    Recently, in this journal, there has been revised attention on estimating the parameters of the errors in variables, linear structural model. For example, O’Driscoll and Ramirez (2011) used a geometric approach to give insight into the performance of various slope estimators for the linear structural model as introduced by the present author. This article aims to provide a unified method of moments approach for estimating the parameters in the linear structural model, concentrating attention on estimators using the higher moments, which to date has received only little attention in the literature
    • …
    corecore