• DocumentCode
    3090732
  • Title

    Decision tree construction for data mining on grid computing environments

  • Author

    Yang, Chao-Tung ; Tsai, Shu-Tzu ; Li, Kuan-Ching

  • Author_Institution
    Dept. of Comput. Sci., Tunghai Univ., Taichung, Taiwan
  • Volume
    2
  • fYear
    2005
  • fDate
    28-30 March 2005
  • Firstpage
    421
  • Abstract
    In this paper, the authors presented the grid-based decision tree architecture, with the intention of applying it to both parallel and sequential algorithms. Also, it is shown that, based on the scope and model of data mining applied in the grid environment as well as user equivalent perspective, grid roles can be categorized into three types. It was aimed, through these definitions, to help software developers define clear system processes and differentiate the application scope for software applications. To fulfill the architecture, an existing parallel decision tree algorithm was first applied (the SPRINT algorithm) to the grid environment. The performance and differences in many other areas are compared using datasets of different sizes. The experimental results will be used for future reference and further development.
  • Keywords
    data mining; decision trees; formal specification; grid computing; parallel algorithms; software architecture; workstation clusters; PC clusters; SPRINT algorithm; data mining; grid computing environments; grid role categorization; grid-based decision tree architecture; heterogeneous systems; parallel decision tree algorithm; sequential algorithms; software applications; software development; system process definition; Application software; Chaos; Clustering algorithms; Computer architecture; Computer science; Concurrent computing; Data mining; Decision trees; Distributed computing; Grid computing; Data mining; Grid computing; Heterogeneous; PC clusters; Performance;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Information Networking and Applications, 2005. AINA 2005. 19th International Conference on
  • ISSN
    1550-445X
  • Print_ISBN
    0-7695-2249-1
  • Type

    conf

  • DOI
    10.1109/AINA.2005.147
  • Filename
    1423725