Minimizing Number of Nodes in Decision Trees with Hypotheses

被引：2

作者：

Azad, Mohammad ^{[1
]}

Chikalov, Igor ^{[2
]}

Hussain, Shahid ^{[3
]}

Moshkov, Mikhail ^{[4
]}

机构：

[1] Jouf Univ, Coll Comp & Informat Sci, Dept Comp Sci, Sakaka 72441, Saudi Arabia

[2] Intel Corp, 5000 W Chandler Blvd, Chandler, AZ 85226 USA

[3] Habib Univ, Dhanani Sch Sci & Engn, Comp Sci Program, Karachi 75290, Pakistan

[4] King Abdullah Univ Sci & Technol KAUST, Comp Elect & Math Sci & Engn Div, Thuwal 239556900, Saudi Arabia

来源：

KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS (KSE 2021) | 2021年 / 192卷

关键词：

Decision tree; Hypothesis; Number of nodes; QUERIES;

D O I：

10.1016/j.procs.2021.08.024

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we consider decision trees that use both conventional queries based on one attribute each and queries based on hypotheses about values of all attributes. This approach is similar to one studied in exact learning, where membership and equivalence queries are considered. We propose dynamic programming algorithms for the minimization of the number of nodes in such decision trees and discuss results of computer experiments. (C) 2021 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (https://crativecommons.org/licenses/by-nc-nd/4.0) Peer-review under responsibility of the scientific committee of KES International.

引用

页码：232 / 240

页数：9

共 14 条

[1]

AbouEisha H, 2019, INTEL SYST REF LIBR, V146, P1, DOI 10.1007/978-3-319-91839-6

[2]

Alsolami F., 2020, INTELLIGENT SYSTEMS, V156

[3] Queries revisited [J].

Angluin, D .

THEORETICAL COMPUTER SCIENCE, 2004, 313 (02) :175-194

[4]

Angluin D., 1988, Machine Learning, V2, P319, DOI 10.1007/BF00116828

[5] LEARNING REGULAR SETS FROM QUERIES AND COUNTEREXAMPLES [J].

ANGLUIN, D .

INFORMATION AND COMPUTATION, 1987, 75 (02) :87-106

[6]

Breiman L., 2017, Classification and Regression Trees, DOI 10.1201/9781315139470

[7]

Chegis I. A., 1958, Tr. Mat. Inst. Steklova, V51, P270

[8]

Dua D., 2017, UCI machine learning repository

[9]

Moshkov MJ, 2005, LECT NOTES COMPUT SC, V3400, P244

[10] ROUGH SETS [J].

PAWLAK, Z .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356

← 1 2 →