[發明專利]非遞歸分類方法和裝置

在審

• 申請號: 201711476700.8
• 申請日: 2017-12-29
• 公開（公告）號: CN110019236A
• 公開（公告）日: 2019-07-16
• 發明（設計）人: 韓至;孟廣輝
• 申請（專利權）人: 北京金風科創風電設備有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/28
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 董鋼;于翔

本發明提供了一種非遞歸分類方法和裝置。所述非遞歸分類方法可包括：獲取多個節點，其中，所述多個節點包括一個根節點和多個非根節點，每個非根節點具有一個父節點；對所述多個節點進行排序；按照廣度優先來逐個訪問經過排序的所有節點；在所述訪問的過程中，每當一個節點被訪問時，將該節點存儲到數據集中，每當被訪問的節點是非根節點時，從數據集中查詢出該非根節點的父節點，并且將該非根節點合并到查詢出的父節點中。本發明的非遞歸分類方法和裝置可對氣象數據進行分類處理，可減少分類處理時間，提高分類處理效率，以及避免內存或內存棧溢出。

技術領域

本發明涉及風力發電領域中的氣象數據處理，更具體地，涉及一種非遞歸分類方法和裝置。

背景技術

風力發電領域中的一部分氣象數據能夠形成樹型關系。也就是說，每條數據對應一個節點，各個節點之間可形成一對一關系或一對多關系。對這樣的氣象數據進行分類的目的是確定節點之間的關聯關系，并生成具有關聯關系的結果集合。例如，通過分類可獲得如下的結果，其中，所述結果可以是可擴展標記語言(eXtensible Markup Language，簡稱為XML)文檔或Javascript對象標記(JavaScript Object Notation，簡稱為JSON)文檔。

目前，在對能夠形成樹型關系的多個節點分類時，通常采用的分類方法利用子節點的標識符和父節點的標識符之間的關聯進行分類或者通過修改數據庫中的數據表來進行分類，這樣的分類方法可包括：

(1)遞歸分類方法：通過結構化查詢語言(Structured Query Language，簡稱為SQL)對數據庫進行處理，例如，遞歸調用功能函數，以確定各個節點之間的關聯關系，該功能函數包括帶有where條件的SELECT語句，或者，從數據表中讀取所有節點，并且遞歸調用判斷子節點和父節點之間的關聯關系的功能函數，以確定各個節點之間的關聯關系。

(2)迭代分類方法：例如，分類與回歸樹(Classification and regression tree，簡稱為CART)算法，大部分的遞歸分類方法可以通過迭代的方式實現。

(3)利用數據表的分類方法：在數據庫中新建數據表或更改已有數據表，以記錄各個節點之間的層級關系。

(4)使用字符串的分類方法：生成用于表示各個節點之間的關聯關系的字符串，所述字符串通過拼接針對每個節點的子字符串而生成，在使用時需要將所述字符串拆分成子字符串。

上述分類方法存在如下不足：

(1)遞歸分類方法：這種方法的缺點是時間和存儲空間消耗大，每一次調用功能函數都需要在內存棧中分配存儲空間以保存參數、返回地址以及臨時變量，而且向內存棧壓入數據和從內存棧彈出數據都需要耗費時間，且這種方法只適用于層級比較少的情況，當層級超過特定數量時，容易造成內存棧溢出，導致分類失敗。

(2)迭代分類方法：該方法將一個總的分類任務分解成若干個子分類任務，不容易編寫代碼或編寫出的代碼繁瑣，而且執行所述若干個子分類任務比執行總的分類任務耗費更長的時間。

(3)利用數據表的分類方法：該方法需要新建或更改數據表，當其它處理需要利用被更改的數據表或與新增數據表相關聯的數據表時，影響其它處理的正常進行，尤其是當層級超過特定數量時，將其它處理將耗費更長的時間。

(4)使用字符串的分類方法：該方法需要拼接和拆分字符串的額外處理，操作繁瑣且耗時長。

在傳統的分類方法中，無論是遞歸分類方法還是非遞歸分類方法，僅適用于層級是2或3的情形，當層級超過預定數量甚至趨向于無限(例如，數量是正無窮)時，容易出現內存棧益處和耗時長的問題。

發明內容

本發明的各個方面至少可解決以上提到的問題和/或缺點，并且至少提供以下優點。另外，本發明可不解決以上提到的問題和/或缺點。