數(shù)據(jù)群集管理裝置及方法
【技術領域】
[0001] 本發(fā)明涉及一種可根據(jù)情況而適應性地更新數(shù)據(jù)群集的數(shù)據(jù)群集管理裝置及方 法。
【背景技術】
[0002] 近來，隨著數(shù)據(jù)的容量以幾何級數(shù)方式增加，將這樣的數(shù)據(jù)群集化（clustering) 而進行管理的方式受到矚目。在此，群集（cluster)是指通過比較數(shù)據(jù)的多種屬性而將具 有類似特性的項目進行分組化。利用這樣的群集概念而正在開發(fā)利用大容量的數(shù)據(jù)的診斷 系統(tǒng)。
[0003] 在這樣的利用大容量數(shù)據(jù)的系統(tǒng)中，輸入數(shù)據(jù)的微小變化(minor change)持續(xù)發(fā) 生。例如對于數(shù)據(jù)中心而言，軟件補丁（software patch)、設備移動、季節(jié)變化等微小變化 持續(xù)地發(fā)生。
[0004] 由于這樣的微小變化，基于群集的診斷系統(tǒng)需要對群集進行移動、刪除、生成或者 概率性調整之類的群集重建。然而基于微小變化而重建群集的方法需要大量的成本和時 間。并且，現(xiàn)有技術中的基于群集的診斷系統(tǒng)是利用固定的群集而執(zhí)行對數(shù)據(jù)的診斷，因此 存在每當出現(xiàn)系統(tǒng)的變化時需要重新生成群集的缺點。進而，利用固定群集的診斷系統(tǒng)存 在診斷的準確率降低的缺點。
[0005] [現(xiàn)有技術文獻]
[0006] [專利文獻]
[0007] 韓國授權專利第 10-1182126 號（2012. 09. 06)

【發(fā)明內容】

[0008] 本發(fā)明的實施例的目的在于提供一種可通過輸入數(shù)據(jù)與群集之間的相似度而更 新群集或者生成新的群集的數(shù)據(jù)群集管理裝置及方法。
[0009] 而且，本發(fā)明的實施例的目的在于提供一種可基于輸入數(shù)據(jù)的代表值和群集的代 表值而計算相似度并能夠基于臨界值而選定要更新的群集的數(shù)據(jù)群集管理裝置及方法。 [0010] 本發(fā)明的實施例的目的在于提供一種可通過用戶輸入而修改、刪除、恢復或生成 群集的數(shù)據(jù)群集管理裝置及方法。
[0011] 根據(jù)本發(fā)明的示例性實施例，提供一種數(shù)據(jù)群集管理裝置，包括：群集選定單元， 計算各個數(shù)據(jù)群集與輸入數(shù)據(jù)之間的相似度，并基于所述相似度而選定所述數(shù)據(jù)群集中的 一個數(shù)據(jù)群集；群集更新單元，基于被選定的所述數(shù)據(jù)群集和所述輸入數(shù)據(jù)而判斷所述輸 入數(shù)據(jù)是否包含于被選定的所述數(shù)據(jù)群集，并根據(jù)所述判斷而利用所述輸入數(shù)據(jù)生成新的 數(shù)據(jù)群集或者更新被選定的所述數(shù)據(jù)群集。
[0012] 在所述數(shù)據(jù)群集管理裝置中，所述相似度可表示所述輸入數(shù)據(jù)的代表值與各個所 述數(shù)據(jù)群集的代表值之間的距離。
[0013] 在所述數(shù)據(jù)群集管理裝置中，各個所述數(shù)據(jù)群集可分別與臨界值相關聯(lián)，所述群 集選定單元可從所述數(shù)據(jù)群集中抽取所述相似度小于所述臨界值的數(shù)據(jù)群集，并從抽取的 所述數(shù)據(jù)群集中選定具有值最小的相似度的數(shù)據(jù)群集。
[0014] 在所述數(shù)據(jù)群集管理裝置中，所述群集更新單元可基于所述輸入數(shù)據(jù)的代表值和 被選定的所述數(shù)據(jù)群集的代表值而執(zhí)行所述判斷。
[0015] 在所述數(shù)據(jù)群集管理裝置中，所述群集更新單元可利用所述輸入數(shù)據(jù)的代表值和 所述輸入數(shù)據(jù)的元數(shù)據(jù)而生成所述新的數(shù)據(jù)群集或者更新被選定的所述數(shù)據(jù)群集。
[0016] 在所述數(shù)據(jù)群集管理裝置中，所述群集更新單元可在所述判斷的結果為所述輸入 數(shù)據(jù)不包含于被選定的所述數(shù)據(jù)群集的情況下，生成新的數(shù)據(jù)群集，并可基于與被選定的 所述數(shù)據(jù)群集相關聯(lián)的臨界值而設定所述新的數(shù)據(jù)群集的臨界值。
[0017] 在所述數(shù)據(jù)群集管理裝置中，可將所述新的數(shù)據(jù)群集的臨界值設定為小于與被選 定的所述數(shù)據(jù)群集相關聯(lián)的臨界值。
[0018] 所述數(shù)據(jù)群集管理裝置還可以包括：群集存儲空間，存儲所述數(shù)據(jù)群集；編輯單 元，接收用于執(zhí)行針對存儲于所述群集存儲空間的群集的修改、刪除或恢復或者用于生成 附加性的數(shù)據(jù)群集的用戶輸入。
[0019] 在所述數(shù)據(jù)群集管理裝置中，所述編輯單元可將與存儲的所述數(shù)據(jù)群集相關聯(lián)的 臨界值作為基準而顯示存儲的所述數(shù)據(jù)群集。
[0020] 在所述數(shù)據(jù)群集管理裝置中，存儲的所述數(shù)據(jù)群集可分別與表示刪除狀態(tài)的標識 符相關聯(lián)，且所述編輯單元可根據(jù)所述用戶輸入而變更為了刪除或恢復而選擇的數(shù)據(jù)群集 的所述標識符。
[0021] 根據(jù)本發(fā)明的另一示例性實施例，提供一種數(shù)據(jù)群集管理方法，包括如下步驟：計 算各個數(shù)據(jù)群集與輸入數(shù)據(jù)之間的相似度，并基于所述相似度而選定所述數(shù)據(jù)群集中的一 個數(shù)據(jù)群集；基于被選定的所述數(shù)據(jù)群集和所述輸入數(shù)據(jù)而判斷所述輸入數(shù)據(jù)是否包含于 被選定的所述數(shù)據(jù)群集，并根據(jù)所述判斷而利用所述輸入數(shù)據(jù)執(zhí)行生成新的數(shù)據(jù)群集或者 更新被選定的所述數(shù)據(jù)群集的操作。
[0022] 在所述數(shù)據(jù)群集管理方法中，所述相似度可表示所述輸入數(shù)據(jù)的代表值與各個所 述數(shù)據(jù)群集的代表值之間的距離。
[0023] 在所述數(shù)據(jù)群集管理方法中，各個所述數(shù)據(jù)群集可分別與臨界值相關聯(lián)，且選定 所述數(shù)據(jù)群集的步驟中可包括如下步驟：從所述數(shù)據(jù)群集中抽取所述相似度小于臨界值的 數(shù)據(jù)群集；從抽取的所述數(shù)據(jù)群集中選定具有值最小的相似度的數(shù)據(jù)群集。
[0024] 在所述數(shù)據(jù)群集管理方法中，所述判斷可基于所述輸入數(shù)據(jù)的代表值和被選定的 所述數(shù)據(jù)群集的代表值而執(zhí)行。
[0025] 在所述數(shù)據(jù)群集管理方法中，執(zhí)行所述操作的步驟中可包括如下步驟：利用所述 輸入數(shù)據(jù)的代表值和所述輸入數(shù)據(jù)的元數(shù)據(jù)而生成所述新的數(shù)據(jù)群集或者更新被選定的 所述數(shù)據(jù)群集。
[0026] 在所述數(shù)據(jù)群集管理方法中，執(zhí)行所述操作的步驟中可包括如下步驟：在所述判 斷的結果為所述輸入數(shù)據(jù)不包含于被選定的所述數(shù)據(jù)群集的情況下生成新的數(shù)據(jù)群集；基 于與被選定的所述數(shù)據(jù)群集相關聯(lián)的臨界值而設定所述新的數(shù)據(jù)群集的臨界值。
[0027] 在所述數(shù)據(jù)群集管理方法中，進行所述設定的步驟中可包括如下步驟：將所述新 的數(shù)據(jù)群集的臨界值設定為小于被選定的所述數(shù)據(jù)群集的臨界值。
[0028] 在所述數(shù)據(jù)群集管理方法中，還可以包括如下步驟：接收用于執(zhí)行針對所述數(shù)據(jù) 群集的修改、刪除或恢復或者用于生成附加性的數(shù)據(jù)群集的用戶輸入。
[0029] 在所述數(shù)據(jù)群集管理方法中，還可以包括如下步驟：將所述數(shù)據(jù)群集的臨界值作 為基準而顯示所述數(shù)據(jù)群集。
[0030] 在所述數(shù)據(jù)群集管理方法中，所述數(shù)據(jù)群集可分別與表示刪除狀態(tài)的標識符相關 聯(lián)，且所述數(shù)據(jù)群集管理方法還可以包括如下步驟：根據(jù)所述用戶輸入而變更為了刪除或 恢復而選擇的數(shù)據(jù)群集的所述標識符。
[0031] 根據(jù)本發(fā)明的實施例，可提供一種基于輸入數(shù)據(jù)與群集之間的相似度而更新群集 或者生成新的群集，從而能夠反映多種多樣的變化的數(shù)據(jù)群集管理裝置及方法。
[0032] 并且，根據(jù)本發(fā)明的實施例，提供一種基于相似度和臨界值而判斷新的診斷對象 (輸入數(shù)據(jù)）是否出于軟件補丁、設備的位置移動、四季變化等微小變化，并反映判斷結果 而更新群集或者生成新的群集的數(shù)據(jù)群集管理裝置及方法。因此，通過運行應用了這種數(shù) 據(jù)群集管理裝置及方法的診斷系統(tǒng)而可以實現(xiàn)微小變化得到適應性反映的系統(tǒng)。
[0033] 根據(jù)本發(fā)明的實施例，基于輸入數(shù)據(jù)而自動生成并更新群集，從而可在群集管理 方面節(jié)約成本。
【附圖說明】
[0034] 圖1為表示根據(jù)本發(fā)明的實施例的數(shù)據(jù)群集管理裝置的模塊圖。
[0035] 圖2為表示根據(jù)本發(fā)明的實施例的數(shù)據(jù)群集管理裝置中數(shù)據(jù)群集的格式的圖。
[0036] 圖3為用于說明根據(jù)本發(fā)明的實施例的被選定群集的更新過程的圖。
[0037] 圖4為用于說明根據(jù)本發(fā)明的實施例的新的群集生成過程以及臨界值設定過程 的圖。
[0038] 圖5為表示根據(jù)本發(fā)明的實施例的群集管理方法的流程圖。
[0039] 圖6為表示借助于根據(jù)本發(fā)明的實施例的數(shù)據(jù)群集管理裝置的編輯單元的群集 修改方法的流程圖。
[0040] 圖7為表示借助于根據(jù)本發(fā)明的實施例的數(shù)據(jù)群集管理裝置的編輯單元的群集 刪除方法的流程圖。
[0041] 圖8為表示借助于根據(jù)本發(fā)明的實施例的數(shù)據(jù)群集管理裝置的編輯單元的群集 恢復方法的流程圖。
[0042] 圖9為表示借助于根據(jù)本發(fā)明的實施例的數(shù)據(jù)群集管理裝置的編輯單元的群集 生成方法的流程圖。
[0043] 符號說明：
[0044] 100:數(shù)據(jù)群集管理裝置 110:群集存儲空間
[0045] 120 :診斷單元 130 :群集選定單元
[0046] 140 :群集更新單元 150 :編輯單元
【具體實施方式】
[0047] 以下，參照【附圖說明】本發(fā)明的【具體實施方式】。以下的詳細說明是為了有助于全面 性理解本說明書中記載的方法、裝置和/或系統(tǒng)而提供。然而這只不過是示例，本發(fā)明并不 局限于此。