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
Link To Document