Short communication · 20 Jan 2023
Conference abstractPublished 20 Oct 2016
Extensions of dynamic programming for machine learning and knowledge representation
King Abdullah University of Science and Technology, Saudi Arabia
Abstract
Select any words in the title or abstract, or press this and choose a sentence.
We discuss so called multi-pruning which allows us to construct classifiers (decision trees) that outperform often classifiers constructed by CART. This approach is based on the construction of the set of Pareto optimal points for bi-criteria optimization problem relative to the size of decision trees and the number of misclassifications. The second topic is connected with multi-stage optimization of decision rules relative to the coverage and length. Based on this optimization procedure, we can simulate the work of greedy algorithm for the set cover problem. As a result, for many datasets from UCI ML Repository, we can construct small systems of enough accurate decision rules that cover the most part of objects (rows). The end of the presentation is devoted to the introduction to KAUST
Subjects
Computer Science & ITEducationAsk about this article
Answers come only from this article's title, abstract and keywords, each sentence pointing to where it comes from. Your question is sent to OpenAI to write the answer. Scholars Central does not store it.
Similar by topic
Opinion · 30 Nov 2024
Machine Learning in Unlocking Hidden Knowledge in Archives
Brief report · 24 Jun 2023
Statistics Entropic: In the Fields of Knowledge Extraction and Machine Learning, the Concept, Estimation and Application
Editorial · 2020
Machine Learning 2018: Machine learning for data acquisition in dynamic real-time - Erwin E Sniedzins - Mount Knowledge Inc
Opinion · 2 Aug 2022
Dynamic Variational Walk and Vertex Attributes-Driven Laplacian Space Optimization for Network Representation Learning
Follow
New articles from what you follow go into your email digest, once you agree to alert emails.
- SubjectComputer Science & IT
- SubjectEducation
- BylineArticles whose byline prints “Mikhail Moshkov”
