Performance evaluation and characterization of scalable data mining algorithms

Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Systems

Volumn 16, Issue , 2004, Pages 620-625

  Liu, Ying ^a   Pisharath, Jayaprakash ^a   Liao, Wei Keng ^a   Memik, Gokhan ^a   Choudhary, Alok ^a   Dubey, Pradeep ^a,b  

^a Northwestern University   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

Data mining, benchmark; Parallel computing; Performance evaluation

Indexed keywords

ALGORITHMS; BENCHMARKING; COMPUTATIONAL COMPLEXITY; COMPUTER ARCHITECTURE; DISTRIBUTED COMPUTER SYSTEMS; MARKETING; PARALLEL PROCESSING SYSTEMS; RISK MANAGEMENT;

COSMOLOGY; CUSTOMER RELATIONSHIP MANAGEMENT (CRM); PERFORMANCE EVALUATION; SHARED MEMORY PARALLEL (SMP);

DATA MINING;

EID: 11844299734     PISSN: 10272658     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. Han, J. and M. Kamber, Data Mining: Concepts and Techniques (Morgan Kaufmanm, 2001).
2. Standard, P.E.C., Spec CPU2000: Performance Evaluation in the New Millennium (Version 1.1. December 27, 2000).
3. TPC, Transaction Processing Performance Council, http://www.tpc.org/.
4. Woo, S.C., et al., The SPLASH-2 Programs: Characteriazation and methodological considerations, International Symposium on Computer Architecture, June 1995.
5. Lee, C., M. Potkonjak, and W.H. Mangione-Smith, MediaBench: A Tool for Evaluating and Synthesizing Multimedia and Communications Systems, International Symposium on Microarchitecture, 1997.
6. Michalski, R.S., I. Brakto, and M. Kubat, Machine Leaning and Data Mining: Methods and Applications (John Wiley & Sons, New York, 1998).
7. Joshi, M.V., G. Karypis, and V. Kumar, ScalParC: A New Scalable and Efficient Parallel Classification Algorithm for Mining Large Datasets, International Parallel Processing Symposium, 1998.
8. Zaki, M.J., Parallel and Distributed Association Mining: A Survey, IEEE Concurrency, Special Issue on Parallel Mechanisms for Data Mining, 7(4), Dec. 1999, 14-25.
9. Zaki, M., C.-T. Ho, and R. Agrawal, Scalable Parallel Classification for Data Mining on Shared-Memory Multiprocessors, IEEE International Conference on Data Engineering, March 1999.
10. Hankins, R., et al., Scaling and Charaterizing Database Workloads: Bridging the Gap between Research and Practice, Intl. Symposium on Microarchitecture, 2003.
11. Keeton, K., et al., Performance Characterization of a Quad Pentium Pro SMP using OLTP Workloads, Intl. Symposium on Computer Architecture, 1998.
12. Ranganathan, P., et al., Performance of database workloads on shared-memory system with out-of-order processors, 8th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), San Jose, CA, 1998.
13. Trancoso, P., et al., The memory performance of DSS commercial workloads in shared-memory multiprocessors, Third International Symposium on High-Performance Computer Architecture (HPCA), Jan. 1997.
14. Bradford, J.P. and J. Fortes, Performance and Memory-Access Characterization of Data Mining Applications, Workload Characterization: Methodology and Case Studies, Dallas, TX, Nov. 1998.
15. Kim, J.-S., X. Qin, and Y. Hsu, Memory Characterization of a Parallel Data Mining Workload, Workshop on Workload Characterization: Methodology and Case Studies, Dallas, TX, Nov. 1998.
16. Michie, D., D.J. Spiegelhalter, and C.C. Taylor, Machine Learning, Neural and Statistical Classification (Ellis Horwood, 1994).
17. Quinlan, J., C4.5 Programs for Machine Learning (Morgan Kaufmann, 1993).
18. Domingos, P. and M. Pazzani, Beyond independence: Conditions for optimality of the simple Bayesian classifier, 13th International Conference on Machine Learning, 1996.
19. MacQueen, J, Some Methods for Classification and Analysis of Multivariate Observations, 5th Berkeley Symposium on Mathematical Statistics and Probability, 1967.
20. Bezdek, J.C., Pattern Recognition with Fuzzy Objective Function Algorithms (Plenum Press, New York, 1981).
21. Zhang, T., R. Ramakrishnan, and M. Livny, BIRCH: An efficient data clustering method for very large databases, SIGMOD, June 1996.
22. Eisenstein, D.J. and P. Hut, HOP: A New Group Finding Alogrithm for N-Body Simulations, Journal of Astrophysics, 1998, 498: pp. 137-142.
23. Agrawal, R., et al., Fast Discovery of Association Rules, Advances in Knowledge Discovery and Data Mining, 1995.
24. Intel, C., VTune Performance Analyzer, http://www.intel.com/software/ products/vtune/.
25. OpenMP, OpenMP: Simple, Portable, Scalable SMP Programming, http://www.openmp.org/.
26. IBM, IBM synthetic data generation code, http://www.almaden.ibm.com/ software/quest/Resources/index.shtml.
27. Bryan, G., T. Abel, and M. Norman, Achieving Extreme Resolution in Numerical Cosmology Using Adaptive Mesh Refinement: Resolving Primordial Star Formation, SuperComputing, Nov. 2001.