arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2106.00387cs.LG
收藏

决策概念格与决策树和随机森林

Decision Concept Lattice vs. Decision Trees and Random Forests

National Research University Higher School of Economics(国立研究型高等经济学院)

Egor Dudyrev, Sergei O. Kuznetsov

摘要:

决策树及其集成是有监督机器学习中非常流行的模型。在本文中,我们合并的思想潜在的决策树,他们的合奏和FCA提出了一个新的监督机器学习模型,可以在多项式时间,适用于分类和回归问题。具体来说,我们首先提出了一个多项式时间的算法来构建的概念格的一部分,是基于决策树。其次,我们描述了一种基于概念格的预测方案,用于解决分类和回归任务,其预测质量可与最先进的模型相媲美。

英文摘要:

Decision trees and their ensembles are very popular models of supervised machine learning. In this paper we merge the ideas underlying decision trees, their ensembles and FCA by proposing a new supervised machine learning model which can be constructed in polynomial time and is applicable for both classification and regression problems. Specifically, we first propose a polynomial-time algorithm for constructing a part of the concept lattice that is based on a decision tree. Second, we describe a prediction scheme based on a concept lattice for solving both classification and regression tasks with prediction quality comparable to that of state-of-the-art models.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑