Invention Grant
- Patent Title: Density-based data clustering method
- Patent Title (中): 基于密度的数据聚类方法
-
Application No.: US13462460Application Date: 2012-05-02
-
Publication No.: US08429166B2Publication Date: 2013-04-23
- Inventor: Cheng-Fa Tsai , Tang-Wei Huang
- Applicant: Cheng-Fa Tsai , Tang-Wei Huang
- Applicant Address: TW Neipu Hsiang, Pingtung County
- Assignee: National Pingtung University of Science & Technology
- Current Assignee: National Pingtung University of Science & Technology
- Current Assignee Address: TW Neipu Hsiang, Pingtung County
- Agency: Muncy, Geissler, Olds & Lowe, PLLC
- Priority: TW100117240A 20110517
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30 ; G06F15/16

Abstract:
A density-based data clustering method executed by a computer system is disclosed. The method includes a setup step, a clustering step, an expansion step and a termination step. The setup step sets a radius and a threshold value. The clustering step defines a single cluster on a plurality of data points of a data set, and provides and adds a plurality of first boundary marks to a seed list as seeds. The expansion step expands the cluster from each seed of the seed list, and provides and adds at least one second boundary mark to the seed list as seeds. The termination step determines whether each of the data points is clustered, wherein the clustering step is re-performed if the determination is negative.
Public/Granted literature
- US20120296905A1 DENSITY-BASED DATA CLUSTERING METHOD Public/Granted day:2012-11-22
Information query