arrow
Return

Applying genetic programming technique in classification trees

delete2007-03-29
delete26
PRE
AI
T
Tzung‐Pei Hong
DOI:10.1007/s00500-007-0159-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
genetic programming
classification tree
knowledge base
genetic operator

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

No organization information available
Cited Papers

Cited Papers

Long-Term Survival Advantage and Prognostic Factors Associated With Intraperitoneal Chemotherapy Treatment in Advanced Ovarian Cancer: A Gynecologic Oncology Group Study
err2015-05-01
err0
errOAAI
errDevansu Tewari; James J. Java; Ritu Salani; Deborah K. Armstrong; Maurie Markman; Thomas Herzog; Bradley J. Monk; John K. Chan
errShare
errSave
A new approach to classification based on association rule mining
err2006-11-01
err124
PREAI
errChen, Guoqing; Liu, Hongyan; Yu, Lan; Wei, Qiang; Zhang, Xing
errShare
errSave
Increased frontal electroencephalogram theta amplitude in patients with anorexia nervosa compared to healthy controls
err2016-09-01
err0
errOAAI
errKnut Hestad; Siri Weider; Kristian Bernhard Nilsen; Marit Sæbø Indredavik; Trond Sand
errShare
errSave
Multiphoton optical biopsy
err2024-10-23
err0
PREAI
errChen-Yuan Dong; Wen Lo; Yen Sun; Shu-Wen Teng; Yuan Liu; Hsuan-Shu Lee; Hsiao-Ching Chen; Ling-Ling Chiou; Guan-Tarn Huang; Sung-Jan Lin; Shiou-Hwa Jee; Hsing-Yuan Tan; Wei-Chou Lin
errShare
errSave
KnowledgeScope: managing knowledge in context
err2003-07-01
err132
PREAI
errKwan, MM; Balasubramanian, P
errShare
errSave
researcher View more