Online optimization for variable selection in data streams

Frontiers in Artificial Intelligence and Applications

Volumn 178, Issue , 2008, Pages 132-136

  Anagnostopoulos, Christoforos ^a   Tasoulis, Dimitris ^a   Hand, David J ^a   Adams, Niall M ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

CONVEX OPTIMIZATION TECHNIQUES; CORRELATION STRUCTURE; COVARIATES; DATA STREAM; EXPONENTIAL FORGETTING; ONLINE IMPLEMENTATION; ONLINE OPTIMIZATION; OVERFITTING; STATISTICAL PROBLEMS; VARIABLES SELECTIONS;

CONVEX OPTIMIZATION;

EID: 84988896527     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: 10.3233/978-1-58603-891-5-132     Document Type: Conference Paper

References (17)

1. H. Akaike, ‘Information theory and an extension of the maximum likelihood principle’, Intern. Symposium on Information Theory, 2 nd, Tsahkadsor, Armenian SSR, 267–281, (1973).
2. C. Anagnostopoulos and N.M. Adams, ‘Simulating dynamic covariance structures for testing the adaptive behaviour of variable selection algorithms’, Proc. of the 10th Intern. Conf. on Computer Modelling and Simulation, UKSIM/EUROSIM 2008, (2008).
3. C. Anagnostopoulos, N.M. Adams, and D.J. Hand, ‘Deciding what to observe next: adaptive variable selection for regression in multivariate data streams’, Proc. of ACM Symposium on Applied Computing, 2, (2008).
4. L. Breiman, ‘Heuristics of instability and stabilization in model selection.’, The Annals of Statistics, 24(6), 2350–2383, (1996).
5. M. Campi, ‘Estimation and control’, Journal of Mathematical Systems, 4, 13–25, (1994).
6. G. Dong, J. Han, L.V.S. Lakshmanan, J. Pei, H. Wang, and P.S. Yu, ‘Online mining of changes from data streams: Research problems and preliminary results’, Proc. of the 2003 ACM SIGMOD Workshop on Management and Processing of Data Streams, (2003).
7. N.R. Draper and H. Smith, Applied Linear Regression, Wiley, New York, 1966.
8. B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani, ‘Least angle regression’, Annals of Statistics, 32(2), 407–499, (2004).
9. J. Friedman, T. Hastie, H. Hofling, and R. Tibshirani, ‘Pathwise coordinate optimization’, The Annals of Applied Statistics, 1(2), 302–333, (2007).
10. W.J. Fu, ‘Penalized regressions: the Bridge versus the Lasso’, Journal of Computational and Graphical Statistics, 7(3), 397–416, (1998).
11. E.I. George, ‘The variable selection problem’, Journal of the American Statistical Association, 95(452), 1304–1308, (2000).
12. G.H. Golub and C.F. Van Loan, Matrix Computations, Johns Hopkins University Press, 1996.
13. S. Haykin, Adaptive Filter Theory, Prentice-Hall, Inc. Upper Saddle River, NJ, USA, 1996.
14. A.J. Miller, Subset Selection in Regression, CRC Press, 2002.
15. R. Tibshirani, ‘Regression shrinkage and selection via the Lasso’, Journal of the Royal Statistical Society, Series B, 58(1), 267–288, (1996).
16. B. Yi, N. Sidiropoulos, T. Johnson, H.V. Jagadish, C. Faloutsos, and A. Biliris, ‘Online data mining for co-evolving time sequences’, Proc. of the 16th Intern. Conf. on Data Engineering, 13–22, (2000).
17. H. Zou, T. Hastie, and R. Tibshirani, ‘On the “Degrees of Freedom” of the Lasso’, Ann. Statist, 35(5), 2173–2192, (2007).