[發明專利]一種快速卡方分箱的方法及裝置

有效

• 申請號: 202110521538.7
• 申請日: 2021-05-13
• 公開（公告）號: CN112990487B
• 公開（公告）日: 2021-08-03
• 發明（設計）人: 顧凌云;謝旻旗;段灣;王逸卿;張濤;潘峻
• 申請（專利權）人: 上海冰鑒信息科技有限公司
• 主分類號: G06N20/00
• 分類號: G06N20/00
• 代理公司: 成都頂峰專利事務所(普通合伙) 51224
• 代理人: 楊俊華

1.一種快速卡方分箱的方法，其特征在于，所述方法包括：

獲取特征值，并對所述特征值進行排序，得到特征值排序結果；

根據所述特征值排序結果對所述特征值進行區間劃分，得到多個特征區間，計算每個所述特征區間對應的初始卡方值并保存在預設哈希列表中；

通過初始雙向鏈表連通相鄰的所述特征區間，通過所述哈希列表中的預設鍵值對每個所述特征區間進行標記，得到每個所述特征區間對應的位置標簽；

從所述哈希列表中查詢最小卡方值的位置標簽對應的當前節點，對所述當前節點中的節點內容和所述當前節點的后一個節點中的節點內容進行節點內容合并，以得到合并后的節點，將所述后一個節點刪除，并對所述當前節點的前一個節點的卡方值進行更新，得到當前雙向鏈表，直到滿足設定條件；

其中，通過初始雙向鏈表連通相鄰的所述特征區間，通過所述哈希列表中的預設鍵值對每個所述特征區間進行標記，得到每個所述特征區間對應的位置標簽，包括：

通過初始雙向鏈表連通相鄰的所述特征區間；

將所述特征區間中的好壞樣本數、卡方值和相鄰區間信息轉化成鏈表節點；

根據所述哈希列表中的所述鏈表節點和所述卡方值對每個所述特征區間進行標記，得到每個所述特征區間對應的位置標簽。

2.根據權利要求1所述的方法，其特征在于，獲取特征值，并對所述特征值進行排序，得到特征值排序結果，包括：

獲取特征值，將所述特征值按照從小到大的順序進行排序，得到特征值排序結果。

3.根據權利要求1所述的方法，其特征在于，根據所述特征值排序結果對所述特征值進行區間劃分，得到多個特征區間，計算每個所述特征區間對應的初始卡方值并保存在預設哈希列表中，包括：

根據所述特征值排序結果對所述特征值進行區間劃分，得到多個特征區間，根據矩陣訓練模型對每個所述特征區間進行計算，得到初始卡方值，并將所述初始卡方值保存在哈希列表中。

4.根據權利要求1所述的方法，其特征在于，從所述哈希列表中查詢最小卡方值的位置標簽對應的當前節點，對所述當前節點中的節點內容和所述當前節點的后一個節點中的節點內容進行節點內容合并，以得到合并后的節點，將所述后一個節點刪除，并對所述當前節點的前一個節點的卡方值進行更新，得到當前雙向鏈表，直到滿足設定條件，包括：

重復執行以下步驟，直至滿足設定條件：

從所述哈希列表中查詢最小卡方值的位置標簽對應的當前節點；

根據所述當前節點中的節點內容和所述當前節點的后一個節點中的節點內容，進行好壞樣本數的合并，得到合并后的好壞樣本數；

根據所述合并后的好壞樣本數對所述卡方值進行重新計算，得到目標卡方值；

對所述當前節點中的前后鏈節點地址信息進行更新，得到所述當前節點對應的目標前后鏈節點地址信息，并將所述后一個節點進行刪除。

5.一種快速卡方分箱的裝置，其特征在于，包括：

特征排序模塊，用于獲取特征值，并對所述特征值進行排序，得到特征值排序結果；

卡方計算模塊，用于根據所述特征值排序結果對所述特征值進行區間劃分，得到多個特征區間，計算每個所述特征區間對應的初始卡方值并保存在預設哈希列表中；

位置定位模塊，用于通過初始雙向鏈表連通相鄰的所述特征區間，通過所述哈希列表中的預設鍵值對每個所述特征區間進行標記，得到每個所述特征區間對應的位置標簽；

節點更新模塊，用于從所述哈希列表中查詢最小卡方值的位置標簽對應的當前節點，對所述當前節點中的節點內容和所述當前節點的后一個節點中的節點內容進行節點內容合并，以得到合并后的節點，將所述后一個節點刪除，并對所述當前節點的前一個節點的卡方值進行更新，得到當前雙向鏈表，直到滿足設定條件；

其中，所述位置定位模塊，具體用于：

通過初始雙向鏈表連通相鄰的所述特征區間；

將所述特征區間中的好壞樣本數、卡方值和相鄰區間信息轉化成鏈表節點；

根據所述哈希列表中的所述鏈表節點和所述卡方值對每個所述特征區間進行標記，得到每個所述特征區間對應的位置標簽。