Advertisement

Development of a Grid Service for Scalable Decision Tree Construction from Grid Databases

  • Peter Brezany
  • Christian Kloner
  • A. Min Tjoa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3911)

Abstract

Classification deals with discovery of a predictive learning function that classifies a data object into one of several predefined classes. We present a novel decision-tree-based classification service which can be used either autonomously or as a building block to construct distributed and scalable classifiers that operate on data repositories integrated into the Grid that typically involve large, complex, heterogeneous, and geographically distributed datasets. Although classification is considered as a well-studied problem – a lot of classification methods were proposed for sequential, parallel and distributed environments, so far, to our best knowledge, no effort was devoted to building classifiers based on federation of Grid resources. The Grid service described in this paper was fully implemented and integrated into the GridMiner framework (www.gridminer.org). Scalability and performance of the prototype implementation have been examined and the results are presented.

Keywords

Hash Table Grid Node Gini Index Grid Resource Master Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Brezany, P., Kloner, C.: Programming the decision tree service within the grid data mining framework gridminer-core. Technical Report GridMiner TR 2004-05, University of Vienna Austria (September 2004)Google Scholar
  2. 2.
    Brezany, P., Min Tjoa, A., Rusnak, M., Janciak, I.: Knowledge grid support for treatment of traumatic brain injury victims. In: International Conference on Computational Science and Its Applications, Montreal, Canada (May 2003)Google Scholar
  3. 3.
    Hofer, J., Brezany, P.: Distributed decision tree induction within the grid data mining framework gridminer-core. Technical Report GridMiner TR 2004-04, University of Vienna, Vienna, Austria (March 2004)Google Scholar
  4. 4.
    Mehta, M., Agrawal, R., Rissanen, J.: SLIQ: A fast scalable classifier for data mining. In: Extending Database Technology, pp. 18–32 (1996)Google Scholar
  5. 5.
    Quinlan, J.R.: Induction on decision trees. Machine Learning 1, 81–106 (1986)Google Scholar
  6. 6.
    Quinlan, J.R.: Simplifying decision trees. International Journal of Man-Machine Studies 27, 221–234 (1987)CrossRefGoogle Scholar
  7. 7.
    Shafer, J.C., Agrawal, R., Mehta, M.: SPRINT: A scalable parallel classifier for data mining. In: Vijayaraman, T.M., Buchmann, A.P., Mohan, C., Sarda, N.L. (eds.) Proc. 22nd Int. Conf. Very Large Databases, VLDB, 3–6, pp. 544–555. Morgan Kaufmann, San Francisco (1996)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Peter Brezany
    • 1
  • Christian Kloner
    • 1
  • A. Min Tjoa
    • 2
  1. 1.Institute of Scientific ComputingUniversity of ViennaViennaAustria
  2. 2.Institute for Software Technology and Multimedia SystemsVienna University of TechnologyViennaAustria

Personalised recommendations