利用空間切割技術(shù)的密度式聚類方法

基本信息

申請?zhí)?/td> CN201510329447.8 申請日 -
公開（公告）號 CN104991902A 公開（公告）日 2015-10-21
申請公布號 CN104991902A 申請公布日 2015-10-21
分類號 G06F17/30(2006.01)I 分類 計算；推算；計數(shù);
發(fā)明人 劉東升;郭飛鵬;王冰;吳功興;趙毅;謝紅華;沈建華 申請（專利權(quán)）人 浙江金大科技有限公司
代理機構(gòu) 杭州天正專利事務(wù)所有限公司 代理人 王兵;黃美娟
地址 310018 浙江省杭州市下沙高教園區(qū)學(xué)正街18號
法律狀態(tài) -

摘要

摘要 利用空間切割技術(shù)的密度式聚類方法，包括以下步驟：輸入?yún)?shù)和資料集；執(zhí)行K-means算法；執(zhí)行IDBSCAN算法；找出群集邊界點；判斷是否需要進行合并；合并群集；判斷是否達(dá)到合并結(jié)束條件。本發(fā)明能夠大幅度的減少KIDBSCAN所需花費的數(shù)據(jù)聚類時間，且在聚類正確率與錯誤數(shù)據(jù)去除率均較高，具有良好的實際應(yīng)用價值。