{"title":"Using genetic programming for the induction of oblique decision trees","authors":"A. Shali, M. Kangavari, B. Bina","doi":"10.1109/ICMLA.2007.66","DOIUrl":null,"url":null,"abstract":"In this paper, we present a genetically induced oblique decision tree algorithm. In traditional decision tree, each internal node has a testing criterion involving a single attribute. Oblique decision tree allows testing criterion to consist of more than one attribute. Here we use genetic programming to evolve and find an optimal testing criterion in each internal node for the set of samples at that node. This testing criterion is the characteristic function of a relation over existing attributes. We present the algorithm for construction of the oblique decision tree. We also compare the results of our proposed oblique decision tree with the one of C4.5 algorithm.","PeriodicalId":448863,"journal":{"name":"Sixth International Conference on Machine Learning and Applications (ICMLA 2007)","volume":"626 ","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2007-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"13","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Sixth International Conference on Machine Learning and Applications (ICMLA 2007)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICMLA.2007.66","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 13
Abstract
In this paper, we present a genetically induced oblique decision tree algorithm. In traditional decision tree, each internal node has a testing criterion involving a single attribute. Oblique decision tree allows testing criterion to consist of more than one attribute. Here we use genetic programming to evolve and find an optimal testing criterion in each internal node for the set of samples at that node. This testing criterion is the characteristic function of a relation over existing attributes. We present the algorithm for construction of the oblique decision tree. We also compare the results of our proposed oblique decision tree with the one of C4.5 algorithm.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
