Rethink Tree Traversal

要約

行列計算の言語でバイナリ決定木のトラバーサルを実装する方法を示します。
私たちの主な貢献は、決定木の階層構造の新しい行列表現に基づいて、バイナリ ツリー トラバーサルのいくつかの同等のアルゴリズムを提案することです。
私たちの重要なアイデアは、最大の内積検索によって二分決定木を移動することです。
再帰的トラバースを行わずにデシジョン ツリー メソッドを実装するだけでなく、ツリーベースのメソッドの分割の性質についても詳しく調べます。

要約(オリジナル)

We will show how to implement binary decision tree traversal in the language of matrix computation. Our main contribution is to propose some equivalent algorithms of binary tree traversal based on a novel matrix representation of the hierarchical structure of the decision tree. Our key idea is to travel the binary decision tree by maximum inner product search. We not only implement decision tree methods without the recursive traverse but also delve into the partitioning nature of tree-based methods.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google