Arithmetical Binary Decision Tree Traversals

要約

この論文では、算術演算を使用して二分決定木を走査するための一連の方法を紹介します。
新しい表現行列を活用して完全なバイナリ ツリー構造を平坦化し、集約された内部ノードのブール テストを単一のビットベクトルに埋め込む、一連のバイナリ ツリー トラバーサル アルゴリズムを紹介します。
最大限の内積探索に基づいた私たちのアプローチは、デシジョン ツリーに対する新しい洞察を提供します。

要約(オリジナル)

This paper introduces a series of methodes 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 bitvector. Our approach, grounded in maximum inner product search, offers new insights into decision tree.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google