Open Access System for Information Sharing

Login Library

 

Thesis
Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

의사결정나무의 광역 최적화를 이용한 분류 방법

Title
의사결정나무의 광역 최적화를 이용한 분류 방법
Authors
조윤주
Date Issued
2012
Publisher
포항공과대학교
Abstract
Classification is to generate a set of rule of classifying objects into severalcategories based on the training sample. Decision tree as a classification tool is being usedsuccessfully, because it has the advantage of being a knowledge representation intuitivelycomprehensible to the user. In this paper, we propose a new classification usingoptimization of decision tree. The proposed method consists of three phases. First, wechoose the relevant variables using a well-known decision tree algorithm, classificationand regression tree(CART). Second, we find the optimum thresholds simultaneouslyusing adaptive particle swarm optimization(APSO) for those selected variables. Third, wesimplify the set of IF-THEN rules. Additionally, we repeat the procedure to find moreimproved rules by changing the splitting variables. To validate the proposed method,several artificial and real datasets are used. We compare our results with the originalCART results and show that the proposed algorithm is promising for improvingprediction accuracy.
URI
http://postech.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000001218028
http://oasis.postech.ac.kr/handle/2014.oak/1448
Article Type
Thesis
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Views & Downloads

Browse