Entropy-Based Greedy Algorithm for Decision Trees Using Hypotheses.

Entropy (Basel)

Computer, Electrical and Mathematical Sciences & Engineering Division, King Abdullah University of Science and Technology (KAUST), Thuwal 23955-6900, Saudi Arabia.

Published: June 2021

AI Article Synopsis

Article Abstract

In this paper, we consider decision trees that use both conventional queries based on one attribute each and queries based on hypotheses of values of all attributes. Such decision trees are similar to those studied in exact learning, where membership and equivalence queries are allowed. We present greedy algorithm based on entropy for the construction of the above decision trees and discuss the results of computer experiments on various data sets and randomly generated Boolean functions.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC8303841PMC
http://dx.doi.org/10.3390/e23070808DOI Listing

Publication Analysis

Top Keywords

decision trees
16
greedy algorithm
8
queries based
8
entropy-based greedy
4
decision
4
algorithm decision
4
trees
4
trees hypotheses
4
hypotheses paper
4
paper consider
4

Similar Publications

The Use of Novel Alginate Capsules in a Monitoring System for in a Cherry Orchard in the Region of La Araucanía, Chile.

Insects

December 2024

Applied Entomology Laboratory, Facultad de Ciencias Agropecuarias y Medioambiente, Universidad de La Frontera, Temuco 4811230, Chile.

Spotted wing drosophila (SWD) is a pest that causes damage due to the female laying eggs under the skin of ripe fruit, from which a larva emerges, causing its collapse and reducing its commercial value. Due to the importance of this pest, monitoring its population is the starting point for any control program; however, there is no early monitoring plan within management tasks, nor are there studies on behavior, the optimization of traps, or their baits. This research proposes the evaluation of a monitoring system with encapsulated baits and adhesive traps that allow effective control.

View Article and Find Full Text PDF

Pharmacogenetics is a branch of genomic medicine aiming to personalize drug prescription guidelines based on individual genetic information. This concept might lead to a reduction in adverse drug reactions, which place a heavy burden on individual patients' health and the economy of the healthcare system. The aim of this study was to present insights gained from the pharmacogenetics-based clustering of over 500 patients from the Croatian population.

View Article and Find Full Text PDF

Background: Although higher-generation TKIs are associated with improved progression-free survival in advanced NSCLC patients with EGFR mutations, the optimal selection of TKI treatment remains uncertain. To address this gap, we developed a web application powered by a reinforcement learning (RL) algorithm to assist in guiding initial TKI treatment decisions.

Methods: Clinical and mutational data from advanced NSCLC patients were retrospectively collected from 14 medical centers.

View Article and Find Full Text PDF

Diabetes Prediction Through Linkage of Causal Discovery and Inference Model with Machine Learning Models.

Biomedicines

January 2025

Department of Management Information Systems, Keimyung University, Daegu 42601, Republic of Korea.

: Diabetes is a dangerous disease that is accompanied by various complications, including cardiovascular disease. As the global diabetes population continues to increase, it is crucial to identify its causes. Therefore, we predicted diabetes using an AI model and quantitatively examined causal relationships using a causal discovery and inference model.

View Article and Find Full Text PDF

Phytochemical and Bioactivity Evaluation of Bee Pollen and Androecia of , , and Species.

Antioxidants (Basel)

December 2024

Department of Pharmacognosy, Faculty of Pharmacy, Yeditepe University, Kayisdagi Cad., Atasehir, 34755 Istanbul, Türkiye.

Qualitative and quantitative differences in the chemical composition between bee pollen originated from (Türkiye and Slovenia), spp. (Türkiye and Slovenia), and spp. (Türkiye) and androecia of , , and (apetalous trees) were evaluated for the first time by new high-performance thin-layer chromatography (HPTLC) and ultra-performance liquid chromatography (UPLC) methods using marker compounds.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!