[發明專利]隨機森林模型的轉換方法及裝置

有效

• 申請號: 201610045227.7
• 申請日: 2016-01-22
• 公開（公告）號: CN106997330B
• 公開（公告）日: 2020-11-06
• 發明（設計）人: 黃振
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G06F17/10
• 分類號: G06F17/10
• 代理公司: 北京博雅睿泉專利代理事務所(特殊普通合伙) 11442
• 代理人: 馬佑平;楊國權

1.一種隨機森林模型的轉換方法，其特征在于，包括：

將隨機森林模型中包含的每棵決策樹進行邏輯表達式轉換，得到每棵決策樹對應的等價邏輯表達式集；

將所有決策樹的等價邏輯表達式集進行合并，得到所述隨機森林模型對應的等價邏輯表達式集，其中，所述隨機森林模型對應的等價邏輯表達式集為所述隨機森林模型的等價轉換形式；

將所述隨機森林模型的等價轉換形式可視化展示給用戶，以使用戶了解和查看所述隨機森林模型的內部規則。

2.根據權利要求1所述的轉換方法，其特征在于，將隨機森林模型中包含的每棵決策樹進行邏輯表達式轉換，得到每棵決策樹對應的等價邏輯表達式集包括：

獲取所述隨機森林模型中包含的任意一棵決策樹；

以獲取的決策樹的根節點為起點，通過遍歷該決策樹來依次訪問該決策樹的每個葉節點；

將從所述根節點到所述每個葉節點之間的路徑轉換成各路徑對應的等價邏輯表達式；

將所述各路徑對應的等價邏輯表達式存儲在表達式集中以得到該決策樹的等價邏輯表達式集。

3.根據權利要求1所述的轉換方法，其特征在于，由所述每棵決策樹對應的等價邏輯表達式集構成所述隨機森林模型中包含的所有決策樹的等價邏輯表達式集的集合，其中，將所有決策樹的等價邏輯表達式集進行合并，得到所述隨機森林模型對應的等價邏輯表達式集包括：

從所述集合中包含的所有等價邏輯表達式集中任意選出兩個等價邏輯表達式集；

對選中的兩個等價邏輯表達式集進行合并，得到一個新的等價邏輯表達式集；

更新所述集合，得到更新后的集合，其中，更新所述集合，得到更新后的集合的步驟包括：將新得到的等價邏 輯表達式集存儲到更新前的集合中，同時從所述更新前的集合中刪除所述選中的兩個等價邏輯表達式集；

繼續從所述更新后的集合中選出兩個等價邏輯表達式集進行合并，直到等價邏輯表達式集的集合中只有一個等價邏輯表達式集為止，

其中，當等價邏輯表達式集的集合中只有一個等價邏輯表達式集時，該等價邏輯表達式集為所述隨機森林模型對應的等價邏輯表達式集。

4.根據權利要求3所述的轉換方法，其特征在于，對選中的兩個等價邏輯表達式集進行合并，得到一個新的等價邏輯表達式集包括：

統計所述選中的兩個等價邏輯表達式集中出現的屬性及屬性值；

根據屬性及屬性值統計結果，將所述選中的兩個等價邏輯表達式集中的每個等價邏輯表達式按照所有出現的屬性及屬性值進行展開表示，得到展開表示后的等價邏輯表達式；

將等價邏輯表達式展開表示后的兩個等價邏輯表達式集進行合并、去冗余，得到一個新的等價邏輯表達式集。

5.根據權利要求4所述的轉換方法，其特征在于，

在將等價邏輯表達式展開表示后的兩個等價邏輯表達式集進行合并、去冗余之后，所述方法還包括：記錄每個合并、去冗余后的等價邏輯表達式的運算結果部分的所有標簽及標簽計數，其中，每個標簽用于表示對應決策樹的一種決策結果；

在得到所述隨機森林模型對應的等價邏輯表達式集之后，所述方法還包括：對得到的所述隨機森林模型對應的等價邏輯表達式集中的每個等價邏輯表達式，根據表達式的運算結果部分的所有標簽及標簽計數進行過濾，得到所述隨機森林模型的過濾后的等價邏輯表達式集。

6.根據權利要求5所述的轉換方法，其特征在于，對得到的所述隨機森林模型對應的等價邏輯表達式集中的每個等價邏輯表達式，根據表達式的運算結果部分的所 有標簽及標簽計數進行過濾包括：

獲取所述隨機森林模型對應的等價邏輯表達式集中的任意一個等價邏輯表達式；

在根據獲取的等價邏輯表達式的運算結果部分的所有標簽及標簽計數，確定各種標簽對應的支持度均等的情況下，刪除該等價邏輯表達式，其中，每種標簽對應的支持度通過該種標簽的標簽計數衡量得到；和/或

在根據獲取的等價邏輯表達式的運算結果部分的所有標簽及標簽計數，確定所述各種標簽對應的支持度不均等的情況下，給獲取的等價邏輯表達式賦值為對應的支持度最高的標簽，并保留賦值后的等價邏輯表達式。