Please use this identifier to cite or link to this item:
Title: Parallel algorithms for computing all possible subset regression models using the qr decomposition
Authors: Gatu, Cristian 
Kontoghiorghes, Erricos John 
Keywords: Parallel algorithms
Mathematical models
Parallel algorithms
Regression analysis
Issue Date: 2003
Publisher: Elsevier
Source: Parallel Computing, 2003, Volume 29, Issue 4 SPEC., Pages 505-521
Abstract: Efficient parallel algorithms for computing all possible subset regression models are proposed. The algorithms are based on the dropping columns method that generates a regression tree. The properties of the tree are exploited in order to provide an efficient load balancing which results in no inter-processor communication. Theoretical measures of complexity suggest linear speedup. The parallel algorithms are extended to deal with the general linear and seemingly unrelated regression models. The case where new variables are added to the regression model is also considered. Experimental results on a shared memory machine are presented and analyzed.
ISSN: 01678191
DOI: 10.1016/S0167-8191(03)00019-X
Rights: © 2003 Elsevier Science B.V. All rights reserved.
Appears in Collections:Άρθρα/Articles

Show full item record

Citations 10

checked on Apr 18, 2017

Citations 10

checked on Dec 5, 2016

Page view(s)

checked on Apr 29, 2017

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.