| 專利技術摘要 |
一種基於密度式之資料分群方法，係包含一設定步驟設定參數及種子列表；一切割步驟將具有數資料點之資料集的分佈空間進行切割；一讀取步驟於該資料集中讀取一資料點作為核心點；一擴張詢問步驟定義一查詢範圍、數查詢點及數鄰近點；一分群判斷步驟判斷是否分群；一邊界標記步驟標記數邊界記號，將距離該些邊界記號最接近之鄰近點加入該種子列表中，並由該種子列表讀取一種子作為核心點；一第一判斷步驟判斷該種子列表是否有種子；及一終止判斷步驟判斷是否終止。藉此，本發明可大幅降低搜尋鄰近點之時間成本，並提升分群效率。
|