基於密度式之資料分群方法DENSITY-BASED DATA CLUSTERING METHOD

專利類型

發明

專利國別 (專利申請國家)

美國

專利申請案號

12/683,239

專利證號

US 8,195,662 B2

專利獲證名稱

基於密度式之資料分群方法DENSITY-BASED DATA CLUSTERING METHOD

專利所屬機關 (申請機關)

國立屏東科技大學

獲證日期

2015/08/26

技術說明

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

備註

依111.9.7.本會111年第3次研發成果管理審查會決議辦理 本會(收文號1110028507)同意該校111年5月16日屏科大建字第1111300127號函申請終止維護專利(國立屏東科技大學)

連絡單位 (專責單位/部門名稱)

研究發展處

連絡電話

08-7703202轉6281

網址