Univariate decision tree induction using maximum margin classification

dc.authorid0000-0001-5838-4615
dc.contributor.authorYıldız, Olcay Taneren_US
dc.date.accessioned2015-01-15T23:02:04Z
dc.date.available2015-01-15T23:02:04Z
dc.date.issued2012-03
dc.departmentIşık Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümüen_US
dc.departmentIşık University, Faculty of Engineering, Department of Computer Engineeringen_US
dc.description.abstractIn 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.versionPublisher's Versionen_US
dc.description.versionAuthor Pre-Printen_US
dc.identifier.citationYıldız, O. T. (2012). Univariate decision tree induction using maximum margin classification. Computer Journal, 55(3), 293-298. doi:10.1093/comjnl/bxr020en_US
dc.identifier.doi10.1093/comjnl/bxr020
dc.identifier.endpage298
dc.identifier.issn0010-4620
dc.identifier.issn1460-2067
dc.identifier.issue3
dc.identifier.scopus2-s2.0-84858250370
dc.identifier.scopusqualityQ2
dc.identifier.startpage293
dc.identifier.urihttps://hdl.handle.net/11729/452
dc.identifier.urihttp://dx.doi.org/10.1093/comjnl/bxr020
dc.identifier.volume55
dc.identifier.wosWOS:000301295000004
dc.identifier.wosqualityQ2
dc.indekslendigikaynakWeb of Scienceen_US
dc.indekslendigikaynakScopusen_US
dc.indekslendigikaynakScience Citation Index Expanded (SCI-EXPANDED)en_US
dc.institutionauthorYıldız, Olcay Taneren_US
dc.institutionauthorid0000-0001-5838-4615
dc.language.isoenen_US
dc.peerreviewedYesen_US
dc.publicationstatusPublisheden_US
dc.publisherOxford Univ Pressen_US
dc.relation.ispartofComputer Journalen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectComputer Scienceen_US
dc.subjectStatistical learning theoryen_US
dc.subjectDecision treesen_US
dc.titleUnivariate decision tree induction using maximum margin classificationen_US
dc.typeArticleen_US
dspace.entity.typePublication

Dosyalar

Orijinal paket
Listeleniyor 1 - 2 / 2
Küçük Resim Yok
İsim:
452.pdf
Boyut:
217.38 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Publisher's Version
Yükleniyor...
Küçük Resim
İsim:
452.pdf
Boyut:
125.77 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Author Pre-Print