Decision Tree Construction for Data Mining on Grid Computing

• Main Authors: Shu-Tzu Tsai, 蔡淑姿
• Other Authors: Chao-Tung Yang
• Format: Others
• Language: en_US
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/24542453771540632142

碩士 === 東海大學 === 資訊工程與科學系碩士在職專班 === 92 === Decision tree is one of the frequently used methods in data mining for searching prediction information. Due to its characteristics which are suitable for parallelism, it has been widely adopted in high performance field and developed into various parallel decision tree algorithms to deal with huge data and complex computation. Following the development of other technology fields, Grid computing is regarded as the extension of PC Cluster and therefore it future research development is highly valued. This new wave of internet application is the 3rd generation of internet applications following the traditional internet and Web application. In this thesis, we have presented the Grid-based decision tree architecture, and hope it can be applied on both parallel and sequential algorithms for the decision tree applications. Also, 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. We are hoping that through these definitions, software developers can define clear system processes and differentiate the application scope for software applications. To fulfill our architecture, we first apply an existing parallel decision tree algorithm-SPRINT algorithm in the Grid environment. The performance and differences in many other areas are compared using different sizes of dataset. The experimental results will be used for future reference and further development.