Numerically stable, single-pass, parallel statistics algorithms

Proceedings - IEEE International Conference on Cluster Computing, ICCC

Volumn , Issue , 2009, Pages

  Bennett, Janine ^a   Grout, Ray ^a   Pébay, Philippe ^a   Roe, Diana ^a   Thompson, David ^a  

^a SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED DATA; INCREMENTAL UPDATES; NUMERICAL STABILITIES; NUMERICALLY ROBUST; OPEN SOURCES; PARALLEL SCALABILITY; SCIENTIFIC APPLICATIONS; STATISTICAL ANALYSIS; STATISTICAL FRAMEWORK; STATISTICAL MOMENTS; TURBULENT COMBUSTION;

CLUSTER COMPUTING; COMBUSTION; COMPUTER SCIENCE; CONVERGENCE OF NUMERICAL METHODS; PARALLEL ALGORITHMS; PRINCIPAL COMPONENT ANALYSIS; SCALABILITY; TECHNICAL PRESENTATIONS;

STATISTICS;

EID: 72049099628     PISSN: 15525244     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLUSTR.2009.5289161     Document Type: Conference Paper

References (12)

1. C. T. Chu, S. K. Kim, Y. A. Lin, Y. Yu, G. R. Bradski, A. Y. Ng, and K. Olukotun, "Map-reduce for machine learning on multicore," in NIPS, B. Schölkopf, J. C. Platt, and T. Hoffman, Eds. MIT Press, 2006, pp. 281-288. [Online]. Available: http: //dblp.uni-trier.de/rec/bibtex/conf/nips/ChuKLYBNO06
2. B. P. Welford, "Note on a method for calculating corrected sums of squares and products," Technometrics, vol.4, no.3, pp. 419-420, 1962.
3. T. F. Chan, G. H. Golub, and R. J. LeVeque, "Updating formulae and a pairwise algorithm for computing sample variances." Stanford University, Department of Computer Science, Technical Report STANCS-79-773, 1979.
4. T. B. Terriberry, "Computing higher-order moments online," 2008, http://people.xiph.org/~tterribe/notes/homs.html.
5. P. Prakasam and M. Madheswaran, "M-ary shift keying modulation scheme identification algorithm using wavelet transform and higher order statistical moment," Journal of Applied Science, vol.8, no.1, pp. 112-119, 2008, 10.1155/2008/175236.
6. N. Kikuchi, S. Hayase, K. Sekine, and S. Sasaki, "Performance of chromatic dispersion monitoring using statistical moments of asynchronously sampled waveform histograms," Photonics Technology Letters, vol.17, pp. 1103-1105, May 2005, http://dx.doi.org/10.1109/LPT.2005.846752.
7. R. Christie-Davida and M. Chaudhryb, "Coskewness and cokurtosis in futures markets," Journal of Empirical Finance, vol.8, no.1, pp. 55-81, 2001, 10.1016/S0927-5398(01)00020-2. (Pubitemid 33640138)
8. R. J. Erich Gamma, Richard Helm and J. Vlissides, Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1994.
9. J. Dean and S. Ghemawat, "MapReduce: Simplified data processing on large clusters," in OSDI'04: Sixth Symposium on Operating System Design and Implementation, San Francisco, CA, Dec. 2004.
10. "VTK Doxygen documentation," http://www.vtk.org/doc/nightly/ html.
11. "TORQUE Resource Manager," http://www.clusterresources.com/ pages/products/torque-resource-manager.php.
12. C. S. Yoo, E. Richardson, R. Sankaran, and J. H. Chen, "Dns of a turbulent lifted ethylene/air jet flame in an auto-ignitive coflow - stabilization and flame structure," Turbulent Non-premixed Flames Workshop (TNF'08), 2008.