arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2102.12370cs.LG
收藏

HiPaR:分层模式辅助回归

HiPaR: Hierarchical Pattern-aided Regression

Inria(法国国家信息与自动化研究所);Aalborg University(奥尔堡大学);University of Rennes 1(雷恩第一大学)

Luis Galárraga, Olivier Pelgrin, Alexandre Termier

摘要:

我们介绍了HiPaR,一种新的模式辅助回归方法,用于包含分类和数值属性的表格数据。HiPaR挖掘$p \Rightarrow y = f(X)$形式的混合规则,其中$p$是数据区域的表征,而$f(X)$是关于感兴趣的变量$y$的线性回归模型。HiPaR依赖于模式挖掘技术来识别数据区域,其中目标变量可以通过局部线性模型准确解释。该方法的新颖之处在于结合了一种枚举方法来探索区域空间和有效的搜索指导。这样的策略在选择解释整个数据集的一小组联合准确和人类可读的混合规则时提供了更大的灵活性。正如我们的实验所示,HiPaR比现有的基于模式的回归方法挖掘更少的规则,同时仍然获得最先进的预测性能。

英文摘要:

We introduce HiPaR, a novel pattern-aided regression method for tabular data containing both categorical and numerical attributes. HiPaR mines hybrid rules of the form $p \Rightarrow y = f(X)$ where $p$ is the characterization of a data region and $f(X)$ is a linear regression model on a variable of interest $y$. HiPaR relies on pattern mining techniques to identify regions of the data where the target variable can be accurately explained via local linear models. The novelty of the method lies in the combination of an enumerative approach to explore the space of regions and efficient heuristics that guide the search. Such a strategy provides more flexibility when selecting a small set of jointly accurate and human-readable hybrid rules that explain the entire dataset. As our experiments shows, HiPaR mines fewer rules than existing pattern-based regression methods while still attaining state-of-the-art prediction performance.

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

↑