通常,决策树归纳算法仅限于处理非关系数据。给定一个记录,它们不考虑其他对象属性,即使它们可以为学习任务提供有价值的信息。在本文中,我们提出了GGQ-ID 3,一个多关系决策树学习算法,使用广义图论(GGQ)作为谓词的决策节点。GGQ允许表达复杂的模式(包括循环),并且可以逐步细化。此外,它们还可以评估结构(不仅是单个记录)并执行常规模式匹配。GGQ在GGQ-ID 3树构建过程中动态构建(模式挖掘)。我们将展示如何使用GGQ-ID 3来执行多关系机器学习,从而控制复杂性。最后给出了一些自动获得分类树和语义模式的实例。- Normalmente,los algoritmos de inducción de árboles de decisionón trabajan con datos no relacionales.在登记册上,没有任何关于其他对象的资料,因为这些资料是为了使学生能够获得适当的信息。本文介绍了GGQ-ID 3算法,它是一种利用广义图论(GGQ)进行多关系决策的算法。GGQs允许快递提供完整的服务(包括包裹),并可以进行一次又一次的改进。另外,可以评估结构(没有单独的寄存器),然后进行常规模式匹配。在GGQ-ID 3中,GGQ在构建Arbol的过程中进行模式挖掘。此外,我们还可以自动获取多种关系分类和赞助人的实际数据。
英文摘要:
Usually, decision tree induction algorithms are limited to work with non relational data. Given a record, they do not take into account other objects attributes even though they can provide valuable information for the learning task. In this paper we present GGQ-ID3, a multi-relational decision tree learning algorithm that uses Generalized Graph Queries (GGQ) as predicates in the decision nodes. GGQs allow to express complex patterns (including cycles) and they can be refined step-by-step. Also, they can evaluate structures (not only single records) and perform Regular Pattern Matching. GGQ are built dynamically (pattern mining) during the GGQ-ID3 tree construction process. We will show how to use GGQ-ID3 to perform multi-relational machine learning keeping complexity under control. Finally, some real examples of automatically obtained classification trees and semantic patterns are shown.
-----
Normalmente, los algoritmos de inducción de árboles de decisión trabajan con datos no relacionales. Dado un registro, no tienen en cuenta los atributos de otros objetos a pesar de que éstos pueden proporcionar información útil para la tarea de aprendizaje. En este artículo presentamos GGQ-ID3, un algoritmo de aprendizaje de árboles de decisiones multi-relacional que utiliza Generalized Graph Queries (GGQ) como predicados en los nodos de decisión. Los GGQs permiten expresar patrones complejos (incluyendo ciclos) y pueden ser refinados paso a paso. Además, pueden evaluar estructuras (no solo registros) y llevar a cabo Regular Pattern Matching. En GGQ-ID3, los GGQ son construidos dinámicamente (pattern mining) durante el proceso de construcción del árbol. Además, se muestran algunos ejemplos reales de árboles de clasificación multi-relacionales y patrones semánticos obtenidos automáticamente.
Better Trees: An empirical study on hyperparameter tuning of classification decision tree induction algorithms
Federal Technology University, Paraná(巴拉那联邦技术大学);Pavol Jozef Šafárik University(帕沃尔·约瑟夫·沙法里克大学);ELTE Eötvös Loránd University(厄特沃什·罗兰大学);São Paulo State University (Unesp)(圣保罗州立大学);Federal University of São Carlos(圣卡洛斯联邦大学);University of Trieste (UniTS)(的里雅斯特大学);Eindhoven University of Technology (TU/e)(埃因霍温理工大学);Institute of Mathematics and Computer Sciences (ICMC), University of São Paulo (USP)(圣保罗大学数学与计算机科学研究所)
A Neuro-Symbolic Framework for Answering Graph Pattern Queries in Knowledge Graphs
University of Antwerp(安特卫普大学);Vrije Universiteit Amsterdam(阿姆斯特丹自由大学);Elsevier(爱思唯尔);Universidad Católica de Chile(智利天主教大学);CENIA Chile(智利CENIA机构);Inst. for Math. and Comp. Eng.(数学与计算工程研究所);IMFD Chile(智利IMFD机构)
Near-optimal linear decision trees for k-SUM and related problems
University of California, San Diego(加州大学圣地亚哥分校);Simons Institute for the Theory of Computing(西蒙斯计算理论研究所);Max Planck Institute for Informatics(马克斯·普朗克信息学研究所)
Testing properties of trees in graphical models with covariance queries
IMTECH and Departament de Matemàtiques, Universitat Politècnica de Catalunya, Barcelona, Spain and Department of Economics and Business, Pompeu Fabra University, Barcelona, Spain(IMTECH 和 巴塞罗那理工大学数学系及巴塞罗那庞培法华大学经济与商业系,西班牙巴塞罗那);LPSM, Sorbonne Université, 4 Place Jussieu, 75005 Paris, France(巴黎索邦大学LPSM,法国巴黎,4 Place Jussieu, 75005);ICREA, Pg. Lluís Companys 23, 08010 Barcelona, Spain(ICREA,西班牙巴塞罗那Lluís Companys 23号,08010;巴塞罗那庞培法华大学经济与商业系,西班牙巴塞罗那;巴塞罗那经济学院);Department of Economics and Business, Pompeu Fabra University, Barcelona, Spain(巴塞罗那庞培法华大学经济与商业系,西班牙巴塞罗那;巴塞罗那经济学院);Barcelona School of Economics;Department of Economics and Business, Pompeu Fabra University, Barcelona, Spain;Barcelona School of Economics