arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2209.04825cs.LGcs.DScs.NAmath.NA
收藏

算术二叉决策树遍历

Arithmetical Binary Decision Tree Traversals

Jinxiong Zhang

AI总结:

本文提出一系列基于算术运算的二叉决策树遍历方法,利用新颖的表示矩阵展平树结构并将内部节点布尔测试嵌入单个二进制向量,基于最大内积搜索为决策树提供新见解。

摘要:

本文介绍了一系列使用算术运算遍历二叉决策树的方法。我们提出了一组二叉树遍历算法,利用新颖的表示矩阵来展平完全二叉树结构,并将聚合的内部节点布尔测试嵌入到单个二进制向量中。我们的方法基于最大内积搜索,为决策树提供了新的见解。

英文摘要:

This paper introduces a series of methods for traversing binary decision trees using arithmetic operations. We present a suite of binary tree traversal algorithms that leverage novel representation matrices to flatten the full binary tree structure and embed the aggregated internal node Boolean tests into a single binary vector. Our approach, grounded in maximum inner product search, offers new insights into decision tree.

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

↑