Budding trees
dc.authorid | 0000-0001-5838-4615 | |
dc.authorid | 0000-0001-7506-0321 | |
dc.contributor.author | İrsoy, Ozan | en_US |
dc.contributor.author | Yıldız, Olcay Taner | en_US |
dc.contributor.author | Alpaydın, Ahmet İbrahim Ethem | en_US |
dc.date.accessioned | 2015-11-24T14:15:03Z | |
dc.date.available | 2015-11-24T14:15:03Z | |
dc.date.issued | 2014-08-24 | |
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 | We propose a new decision tree model, named the budding tree, where a node can be both a leaf and an internal decision node. Each bud node starts as a leaf node, can then grow children, but then later on, if necessary, its children can be pruned. This contrasts with traditional tree construction algorithms that only grows the tree during the training phase, and prunes it in a separate pruning phase. We use a soft tree architecture and show that the tree and its parameters can be trained using gradient-descent. Our experimental results on regression, binary classification, and multi-class classification data sets indicate that our newly proposed model has better performance than traditional trees in terms of accuracy while inducing trees of comparable size. | en_US |
dc.description.version | Publisher's Version | en_US |
dc.identifier.citation | İrsoy, O., Yıldız, O. T. & Alpaydın, A. İ. E. (2014). Budding trees. Paper presented at the 22nd International Conference on Pattern Recognition, 3582-3587. doi:10.1109/ICPR.2014.616 | en_US |
dc.identifier.doi | 10.1109/ICPR.2014.616 | |
dc.identifier.endpage | 3587 | |
dc.identifier.isbn | 9781479952083 | |
dc.identifier.issn | 1051-4651 | |
dc.identifier.scopus | 2-s2.0-84919884115 | |
dc.identifier.scopusquality | N/A | |
dc.identifier.startpage | 3582 | |
dc.identifier.uri | https://hdl.handle.net/11729/721 | |
dc.identifier.uri | http://dx.doi.org/10.1109/ICPR.2014.616 | |
dc.identifier.wos | WOS:000359818003120 | |
dc.identifier.wosquality | N/A | |
dc.indekslendigikaynak | Web of Science | en_US |
dc.indekslendigikaynak | Scopus | en_US |
dc.indekslendigikaynak | Conference Proceedings Citation Index – Science (CPCI-S) | 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 | IEEE Computer Soc | en_US |
dc.relation.ispartof | 22nd International Conference on Pattern Recognition | en_US |
dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
dc.rights | info:eu-repo/semantics/closedAccess | en_US |
dc.subject | Accuracy | en_US |
dc.subject | Educational institutions | en_US |
dc.subject | Equations | en_US |
dc.subject | Mathematical model | en_US |
dc.subject | Regression tree analysis | en_US |
dc.subject | Training | en_US |
dc.subject | Decision trees | en_US |
dc.subject | Gradient methods | en_US |
dc.subject | Binary classification | en_US |
dc.subject | Budding trees | en_US |
dc.subject | Decision tree model | en_US |
dc.subject | Gradient-descent | en_US |
dc.subject | Internal decision node | en_US |
dc.subject | Leaf node | en_US |
dc.subject | Multiclass classification data sets | en_US |
dc.subject | Pruning phase | en_US |
dc.subject | Regression | en_US |
dc.subject | Soft tree architecture | en_US |
dc.subject | Tree construction algorithm | en_US |
dc.title | Budding trees | en_US |
dc.type | Conference Object | en_US |
dspace.entity.type | Publication |