學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 Applying genetic programming technique in classification trees
作者 Chan-Sheng Kuo;Tzung-Pei Hong;陳春龍
Chen, Chun-Lung
關鍵詞 Genetic programming;Classification tree;Knowledge base;Genetic operator
日期 2007-08
上傳時間 17-Jan-2009 16:09:08 (UTC+8)
摘要 Classification problems are often encountered in many applications. In the past, classification trees were often generated by decision-tree methods and commonly used to solve classification problems. In this paper, we have proposed an algorithm based on genetic programming to search for an appropriate classification tree according to some criteria. The classification tree obtained can be transferred into a rule set, which can then be fed into a knowledge base to support decision making and facilitate daily operations. Two new genetic operators, elimination and merge, are designed in the proposed approach to remove redundancy and subsumption, thus producing more accurate and concise decision rules than that without using them. Experimental results from the credit card data also show the feasibility of the proposed algorithm.
關聯 Soft Computing - A Fusion of Foundations, Methodologies and Applications , 11(12), 1165-1172
資料類型 article
DOI http://dx.doi.org/10.1007/s00500-007-0159-x
dc.creator (作者) Chan-Sheng Kuo;Tzung-Pei Hong;陳春龍en_US
dc.creator (作者) Chen, Chun-Lung-
dc.date (日期) 2007-08en_US
dc.date.accessioned 17-Jan-2009 16:09:08 (UTC+8)-
dc.date.available 17-Jan-2009 16:09:08 (UTC+8)-
dc.date.issued (上傳時間) 17-Jan-2009 16:09:08 (UTC+8)-
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/27086-
dc.description.abstract (摘要) Classification problems are often encountered in many applications. In the past, classification trees were often generated by decision-tree methods and commonly used to solve classification problems. In this paper, we have proposed an algorithm based on genetic programming to search for an appropriate classification tree according to some criteria. The classification tree obtained can be transferred into a rule set, which can then be fed into a knowledge base to support decision making and facilitate daily operations. Two new genetic operators, elimination and merge, are designed in the proposed approach to remove redundancy and subsumption, thus producing more accurate and concise decision rules than that without using them. Experimental results from the credit card data also show the feasibility of the proposed algorithm.-
dc.format application/en_US
dc.language enen_US
dc.language en-USen_US
dc.language.iso en_US-
dc.relation (關聯) Soft Computing - A Fusion of Foundations, Methodologies and Applications , 11(12), 1165-1172en_US
dc.subject (關鍵詞) Genetic programming;Classification tree;Knowledge base;Genetic operator-
dc.title (題名) Applying genetic programming technique in classification treesen_US
dc.type (資料類型) articleen
dc.identifier.doi (DOI) 10.1007/s00500-007-0159-xen_US
dc.doi.uri (DOI) http://dx.doi.org/10.1007/s00500-007-0159-xen_US