國立屏東科技大學
可移轉專利技術摘要

一種基於密度式之資料分群方法，係包含：一參數設定步驟設定參數；一切割步驟依據該掃描半徑參數將數個資料點之分佈空間進行切割，以獲得數個網格；一讀取步驟讀取一資料點作為一核心點，並定義出查詢範圍及查詢資料點；一搜尋步驟計算該核心點與該些查詢資料點之間的距離以定義鄰近資料點；一分群判斷步驟判斷是否分群；一第一判斷步驟判斷群集是否與其他群集互相重疊；一第二判斷步驟判斷互相重疊之群集是否合併；及一終止判斷步驟判斷是否終止。藉此，本發明可大幅降低搜尋鄰近資料點之時間成本，並提升分群效率。