Omnivariate rule induction using a novel pairwise statistical test
dc.authorid | 0000-0001-5838-4615 | |
dc.contributor.author | Yıldız, Olcay Taner | en_US |
dc.date.accessioned | 2015-01-15T23:02:16Z | |
dc.date.available | 2015-01-15T23:02:16Z | |
dc.date.issued | 2013-09 | |
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 | Rule learning algorithms, for example, RIPPER, induces univariate rules, that is, a propositional condition in a rule uses only one feature. In this paper, we propose an omnivariate induction of rules where under each condition, both a univariate and a multivariate condition are trained, and the best is chosen according to a novel statistical test. This paper has three main contributions: First, we propose a novel statistical test, the combined 5 x 2 cv t test, to compare two classifiers, which is a variant of the 5 x 2 cv t test and give the connections to other tests as 5 x 2 cv F test and k-fold paired t test. Second, we propose a multivariate version of RIPPER, where support vector machine with linear kernel is used to find multivariate linear conditions. Third, we propose an omnivariate version of RIPPER, where the model selection is done via the combined 5 x 2 cv t test. Our results indicate that 1) the combined 5 x 2 cv t test has higher power (lower type II error), lower type I error, and higher replicability compared to the 5 x 2 cv t test, 2) omnivariate rules are better in that they choose whichever condition is more accurate, selecting the right model automatically and separately for each condition in a rule. | en_US |
dc.description.version | Publisher's Version | en_US |
dc.description.version | Author Post Print | en_US |
dc.identifier.citation | Yıldız, O. T. (2013). Omnivariate rule induction using a novel pairwise statistical test. IEEE Transactions on Knowledge and Data Engineering, 25(9), 2105-2118. doi:10.1109/TKDE.2012.155 | en_US |
dc.identifier.doi | 10.1109/TKDE.2012.155 | |
dc.identifier.endpage | 2118 | |
dc.identifier.issn | 1041-4347 | |
dc.identifier.issn | 1558-2191 | |
dc.identifier.issue | 9 | |
dc.identifier.scopus | 2-s2.0-84881044423 | |
dc.identifier.scopusquality | Q1 | |
dc.identifier.startpage | 2105 | |
dc.identifier.uri | https://hdl.handle.net/11729/480 | |
dc.identifier.uri | http://dx.doi.org/10.1109/TKDE.2012.155 | |
dc.identifier.volume | 25 | |
dc.identifier.wos | WOS:000322136900013 | |
dc.identifier.wosquality | Q1 | |
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 | IEEE Computer Soc | en_US |
dc.relation.ispartof | IEEE Transactions on Knowledge and Data Engineering | 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 | Rule induction | en_US |
dc.subject | Model selection | en_US |
dc.subject | Statistical tests | en_US |
dc.subject | Support vector machines | en_US |
dc.subject | Ant colony optimization | en_US |
dc.subject | Classification trees | en_US |
dc.subject | Learning algorithms | en_US |
dc.subject | Decision trees | en_US |
dc.title | Omnivariate rule induction using a novel pairwise statistical test | en_US |
dc.type | Article | en_US |
dspace.entity.type | Publication |