Univariate decision tree induction using maximum margin classification
dc.authorid | 0000-0001-5838-4615 | |
dc.contributor.author | Yıldız, Olcay Taner | en_US |
dc.date.accessioned | 2015-01-15T23:02:04Z | |
dc.date.available | 2015-01-15T23:02:04Z | |
dc.date.issued | 2012-03 | |
dc.department | Işık Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü | en_US |
dc.department | Işık University, Faculty of Engineering, Department of Computer Engineering | en_US |
dc.description.abstract | In many pattern recognition applications, first decision trees are used due to their simplicity and easily interpretable nature. In this paper, we propose a new decision tree learning algorithm called univariate margin tree where, for each continuous attribute, the best split is found using convex optimization. Our simulation results on 47 data sets show that the novel margin tree classifier performs at least as good as C4.5 and linear discriminant tree (LDT) with a similar time complexity. For two-class data sets, it generates significantly smaller trees than C4.5 and LDT without sacrificing from accuracy, and generates significantly more accurate trees than C4.5 and LDT for multiclass data sets with one-vs-rest methodology. | en_US |
dc.description.version | Publisher's Version | en_US |
dc.description.version | Author Pre-Print | en_US |
dc.identifier.citation | Yıldız, O. T. (2012). Univariate decision tree induction using maximum margin classification. Computer Journal, 55(3), 293-298. doi:10.1093/comjnl/bxr020 | en_US |
dc.identifier.doi | 10.1093/comjnl/bxr020 | |
dc.identifier.endpage | 298 | |
dc.identifier.issn | 0010-4620 | |
dc.identifier.issn | 1460-2067 | |
dc.identifier.issue | 3 | |
dc.identifier.scopus | 2-s2.0-84858250370 | |
dc.identifier.scopusquality | Q2 | |
dc.identifier.startpage | 293 | |
dc.identifier.uri | https://hdl.handle.net/11729/452 | |
dc.identifier.uri | http://dx.doi.org/10.1093/comjnl/bxr020 | |
dc.identifier.volume | 55 | |
dc.identifier.wos | WOS:000301295000004 | |
dc.identifier.wosquality | Q2 | |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.indekslendigikaynak | Science Citation Index Expanded (SCI-EXPANDED) | en_US |
dc.institutionauthor | Yıldız, Olcay Taner | en_US |
dc.institutionauthorid | 0000-0001-5838-4615 | |
dc.language.iso | en | en_US |
dc.peerreviewed | Yes | en_US |
dc.publicationstatus | Published | en_US |
dc.publisher | Oxford Univ Press | en_US |
dc.relation.ispartof | Computer Journal | en_US |
dc.relation.publicationcategory | Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Computer Science | en_US |
dc.subject | Statistical learning theory | en_US |
dc.subject | Decision trees | en_US |
dc.title | Univariate decision tree induction using maximum margin classification | en_US |
dc.type | Article | en_US |
dspace.entity.type | Publication |