Scalable Parallel Algorithms ForPredictive Modelling

作者: P. Christen , I. Altas , S. Roberts , O. Nielsen , M. Hegland

DOI: 10.2495/DATA000411

关键词:

摘要: Data Mining applications have to deal with increasingly large data sets and complexity. Only algorithms which scale linearly size are feasible. We present parallel regression after a few initial scans of the compute predictive models for mining do not require further access data. In addition, we describe various ways dealing complexity (high dimensionality) Three methods presented three different ranges attribute numbers. They use ideas from finite element method based on penalised least squares fits using sparse grids additive intermediate very high dimensional Computational experiments confirm scalability both respect number processors.

参考文章(9)
William Gropp, Ewing Lusk, Anthony Skjellum, Using MPI: Portable Parallel Programming with the Message-Passing Interface ,(1994)
Sholom M. Weiss, Nitin Indurkhya, Predictive Data Mining: A Practical Guide ,(1997)
Markus Hegland, Irfan Altas, Stephen Roberts, Finite element thin plate splines for data mining applications mathematical methods for curves and surfaces. pp. 245- 252 ,(1998)
Jack J. Dongarra, L. S. Blackford, J. Demmel, A. Petitet, I. Dhillon, D. Walker, R. C. Whaley, G. Henry, J. Choi, E. D'Azeuedo, S. Hammarling, A. Cleary, K. Stanley, ScaLAPACK user's guide Society for Industrial and Applied Mathematics. ,(1997)
Gordon Bell, James N Gray, None, The revolution yet to happen Beyond calculation. pp. 5- 32 ,(1997) , 10.1007/978-1-4612-0685-9_1
PETER CHRISTEN, IRFAN ALTAS, MARKUS HEGLAND, STEPHEN ROBERTS, KEVIN BURRAGE, ROGER SIDJE, A parallel finite element surface fitting algorithm for data mining parallel computing. pp. 275- 282 ,(2000) , 10.1142/9781848160170_0032
Jean Duchon, Splines minimizing rotation-invariant semi-norms in Sobolev spaces Constructive Theory of Functions of Several Variables. pp. 85- 100 ,(1977) , 10.1007/BFB0086566
Dirk Düllmann, Petabyte databases ACM SIGMOD Record. ,vol. 28, pp. 506- ,(1999) , 10.1145/304181.304229