并行处理机器学习决策树训练专利登记公告

专利名称：并行处理机器学习决策树训练

摘要：本发明涉及并行处理机器学习决策树训练。此处所公开的各实施例涉及通过基于图形处理单元(GPU)的机器学习来生成决策树。例如，一个实施例提供了一种方法，包括，对于决策树的每个层级：在并行处理流水线的每个GPU处对示例集中的每个示例执行针对特征集中的一个特征的特征测试。方法进一步包括将特征测试的结果累积在本地存储器块中。该方法还包括，将累积的结果从每个本地存储器块的写入到全局存储器，以生成层级中的每个节点的特征的直方图，并且对于层级中的每个节点，根据直方图将具有最低熵的特征分配给该节点。

专利类型：发明专利

专利号：CN201110443208.7

专利申请（专利权）人：微软公司

专利发明（设计）人：M·菲诺齐奥;R·E·摩尔;R·M·盖斯;J·肖顿

主权项：一种用于从包括多个处理块的并行处理流水线生成决策树的方法(500)，所述决策树包括组织为多个层级的多个节点，每个处理块包括共享存储器块的多个图形处理单元(GPU)，并且所述并行处理流水线的每个GPU共享全局存储器，所述方法包括，对于所述决策树的每一层级：在所述并行处理流水线的每个GPU处对示例集中的每个示例执行(502)针对特征集中的特征的特征测试；在每个存储器块处累积(504)对由共享所述存储器块的多个GPU所处理的每个示例执行的每个特征测试结果的结果；将所累积的结果从每个存储器块写入(510)到所述全

专利地区：美国