Query Based Learning Decision Tree and its Applications in Data Mining
Date Issued
2006
Date
2006
Author(s)
Lo, Chia-Yen
DOI
zh-TW
Abstract
Motivation: Decision tree (DT) is one of the most significant classification methods applied in data mining. By its graphic output, users could have an easy way to interpret the decision flow and the mining outcome. However, the construction of DT is known to be time consuming. It will spend a high computation cost when mining the large scale dataset in real world. This drawback causes DT to be ineligible in processing the time critical applications.
Method: In past years, we have introduced the query-based learning (QBL) method to different neural networks for providing a more effective way to achieve good clustering and classification results. We try to apply the QBL concept in DT construction and propose a novel mining scheme called QBLDT.
Achievement: This thesis, in our knowledge, is the first study that applies the QBL concept in DT construction. Experimental results show our proposed QBLDT method is better than the traditional DT construction method in different performance metrics. It makes learning quicker and can achieve better prediction results.
Subjects
機器學習
分類
決策樹
詢問式學習
資料探勘
Machine Learning
Classification
Decision Tree
Query-Based Learning
Data Mining
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-95-R93525017-1.pdf
Size
23.53 KB
Format
Adobe PDF
Checksum
(MD5):cea5a3891ffc0c9aa0f48e620895ee3b