[发明专利]对输入数据记录集执行基于集成模型的预测的方法和系统

摘要

本发明提供了一种对输入数据记录集(IDS)执行基于集成模型(100)的预测的方法和系统，该方法包括为所述集成模型中的每个树创建(502)分配表(AT1‑AT3)，每个分配表将输入数据集中的所有数据记录分配到所述树的根节点(NOT1,NOT2,NOT3)；将每个分配表拆分(504)成不相交的子表(AXT1.1‑AXT1.10；AXT2.1‑AXT2.10；AXT3.1‑AXT3.10)；将每个子表存储(506)到相应的一个数据切片中；将所有树的根节点(NOT1,NOT2,NOT3)用作(510)对应于所有树的当前级的当前节点集；由其各自的数据切片包括一个或多个子表的所有处理单元并行执行(512)一次或多次迭代，从而将数据记录从树的当前节点分配和去分配；以及根据数据记录到所有树的叶节点的分配来计算预测结果。

主权项

一种用于对输入数据记录集(IDS)执行基于集成模型(100)的预测的计算机实现的方法，所述集成模型包括多个树(T1‑T3)，所述树为决策树或回归树，该方法在控制多个处理单元(CPU1‑CPU10)和多个数据切片(DSL1‑DSL10)的数据库管理系统中实现，所述数据库管理系统可操作用于通过相应的一个处理单元处理存储在任意一个数据切片中的数据，该方法包括：‑为所述集成模型中的树(T1‑T3)中的每个树创建(502)分配表(AT1‑AT3)，每个分配表将输入数据集中的所有数据记录分配到所述树的根节点(NOT1，NOT2，NOT3)；‑将每个分配表拆分(504)成不相交的子表(AXT1.1‑AXT1.10；AXT2.1‑AXT2.10；AXT3.1‑AXT3.10)；‑将每个子表存储(506)到相应的一个数据切片中；‑将所有树的根节点(NOT1，NOT2，NOT3)用作(510)对应于所有树的当前级的当前节点集；‑由其各自的数据切片包括一个或多个子表的所有处理单元并行执行(512)：a)对存储在所述处理单元的数据切片中的子表执行(514)单次遍历，从而识别已经被分配到所述数据切片的一个或多个数据记录的一个或多个所述当前节点；b)针对分配给每个识别的当前节点的数据记录来评估(516)每个识别的当前节点的拆分条件；c)根据所述评估，将输入数据记录从每个所述当前节点去分配(518)以及将所述输入数据记录重新分配到所述当前节点的一个或多个子节点；d)将所有当前节点的子节点用作(520)对应于所有树的当前级的当前节点集；以及e)重复步骤a)‑d)，直到将所有分配表的所有输入数据记录分配到所述树的叶节点；‑根据数据记录到所有树的叶节点的分配来计算(524)预测结果；其中每个分配表仅包括数据记录标识符和关联指针，其中每个分配表的数据记录标识符包括所述输入数据集(IDS)的所有输入数据记录的标识符，以及每个关联指针指向树中的一个树的一个或多个当前节点中的一个当前节点，其中与所述标识符中的一个标识符关联的每个指针将所述标识符的数据记录分配到该指针所指的当前节点。