Scalable parallel algorithms for surface fitting and data mining

Parallel Computing

Volumn 27, Issue 7, 2001, Pages 941-961

  Christen, Peter ^a   Hegland, Markus ^a   Nielsen, Ole M ^a   Roberts, Stephen ^a   Strazdins, Peter E ^a   Altas, Irfan ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b CHARLES STURT UNIVERSITY   (Australia)

Author keywords

Additive models; Data mining; Parallel linear system solver; Thin plate splines; Wavelets

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; CURVE FITTING; DATA MINING; DATA STRUCTURES; FINITE ELEMENT METHOD; MATHEMATICAL MODELS; PARALLEL ALGORITHMS; PROBLEM SOLVING; STORAGE ALLOCATION (COMPUTER); WAVELET TRANSFORMS;

ADDITIVE MODELS; THIN PLATE SPLINES;

PARALLEL PROCESSING SYSTEMS;

EID: 0035371578     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(01)00076-X     Document Type: Article

References (27)

1. D. Aberdeen, J. Baxter, R. Edwards, 92 cents/MFlops/s, Ultra-large-scale neural network training on a PIII cluster, Proc. High-Performance Networking and Computing Conference (SC2000), ACM Press and IEEE Computer Society Press, Nov. 2000.
2. Ashcraft C., Grimes R.G., Lewis J.G. Accurate symmetric indefinite linear equation solvers. SIMAX. 20(2):1998;513-561.
3. S. Bakin, M. Hegland, M. Osborne, Can MARS be improved with B-splines?, Computational Techniques and Applications: CTAC-97, World Scientific, Singapore, 1998, pp. 75-82.
4. R.K. Beatson, G. Goodsell, M.J.D. Powell, On multigrid techniques for thin plate spline interpolation in two dimensions, in: Mathematics of Numerical Analyses, Lectures in Applied Mathematics, 1996, pp. 77-97.
5. Bell G., Gray J.N. The revolution yet to happen. Denning P.J., Metcalfe R.M. Beyond Calculation. 1997;Springer, Berlin.
6. Berry M.J.A., Linoff G. Data Mining, Techniques for Marketing, Sales and Customer Support. 1997;Wiley, New York.
7. P. Chapman, R. Kerber, J. Clinton, T. Khabaza, T. Reinartz, R. Wirth, The CRISP-DM process model, Discussion Paper, March 1999, www.crisp.org.
8. P. Christen, M. Hegland, S. Roberts and I. Altas, A scalable parallel FEM surface fitting algorithm for data mining, Technical Report TR-CS-01-01, ANN Joint Computer Science Technical Report Series, Jan. 2001.
9. Daubechies I. Orthonormal bases of compactly supported wavelets. Commun. Pure Appl. Math. 1998;909-996.
10. J. Duchon, Splines Minimizing Rotation-Invariant Semi-norms in Sobolev Spaces, Lecture Notes in Mathematics, vol. 571, 1977, pp. 85-100.
11. D. Düllmann, Petabyte databases, in: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD-99), ACM Press, New York, July 1999.
12. Efron B., Stein C. The jackknife estimate of variance. Ann. Stat. 9(3):1981;586-596.
13. Friedman J.H. Multivariate adaptive regression splines. Ann. Stat. 19:1991;1-141.
14. Golub G., Van Loan C. Matrix Computations. second ed:1989;John Hopkins University Press, Baltimore, MD.
15. T.J. Hastie, R.J. Tibshirani, Generalized Additive Models, Monographs on Statistics and Applied Probability, vol. 43, Chapman & Hall, London, 1990.
16. S. Hawkins, G. Williams, R. Baxter, P. Christen, M. Fett, M. Hegland, F. Huang, O.M. Nielsen, T. Semenova, A. Smith, Data mining of administrative claims data for pathology services, Proc. Thirty-Fourth Annual Hawaii International Conference on System Sciences (HICSS-34), January 2001.
17. M. Hegland, S. Roberts, I. Altas, Finite element thin plate splines for data mining applications, in: M. Daehlen, T. Lyche, L.L. Schumaker (Eds.), Mathematical Methods for Curves and Surfaces II, Vanderbilt University Press, 1998, pp. 245-253.
18. M. Hegland, V. Pestov, Additive Models in High Dimensions, School of Mathematical and Computing Sciences, Victoria University of Wellington, 1999.
19. M. Hegland, O.M. Nielsen, Z. Shen, High dimensional smoothing based on multi-level analysis, submitted to SIAM J. Scientific Computing, Nov. 2000.
20. M. Hegland, M. Kahn, W. Clarke, Mining the MACHO Dataset, Invited Presentation at the Conference on Computational Physics 2000 (CCP-2000), Gold Coast, December 2000, submitted to Computer Physics Communications.
21. J.G. Lewis, private communications, 1999.
22. Gropp W., Lusk E., Skjellum A. Using MPI - Portable Parallel Programming with the Message-Passing Interface. 1994;MIT Press, Cambridge, MA.
23. O.M. Nielsen, Wavelets in scientific computing, Ph.D. Thesis, Technical University of Denmark, 1998, Available at www.bigfoot.com/Ole.Nielsen/thesis.html.
24. Sibson R., Stone G. Computation of thin plate splines. SIAM J. Sci. Stat. Comput. 12:1991;1304-1313.
25. G. Strang, T. Nguyen, Wavelets and Filter Banks, Wellesley-Cambridge Press, 1996.
26. P.E. Strazdins, Accelerated methods for performing the LDLT decomposition, in: Proceedings of CTAC-99: The Ninth Biennial Computational Techniques and Applications Conference and Workshops, Canberra, September 1999.
27. G. Wahba, Spline Models for Observational Data, CBMS-NSF Regional Conference Series in Applied Mathematics, vol. 59, SIAM, 1990.