Invention Grant
- Patent Title: Density-based data clustering method
- Patent Title (中): 基于密度的数据聚类方法
-
Application No.: US12683239Application Date: 2010-01-06
-
Publication No.: US08195662B2Publication Date: 2012-06-05
- Inventor: Cheng-Fa Tsai , Yi-Ching Huang
- Applicant: Cheng-Fa Tsai , Yi-Ching Huang
- Applicant Address: TW Pingtung County
- Assignee: National Pingtung University Of Science & Technology
- Current Assignee: National Pingtung University Of Science & Technology
- Current Assignee Address: TW Pingtung County
- Agency: Muncy, Geissler, Olds & Lowe, PLLC
- Priority: TW98132151A 20090923
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A density-based data clustering method, comprising a parameter-setting step, a first retrieving step, a first determination step, a second determination step, a second retrieving step, a third determination step and first and second termination determination steps. The parameter-setting step sets parameters. The first retrieving step retrieves one data point and defines neighboring points. The first determination step determines whether the number of the data points exceeds the minimum threshold value. The second determination step arranges a plurality of first border symbols. The second retrieving step retrieves one seed data point from the seed list, arranges a plurality of second border symbols and defines seed neighboring points. The third determination step determines whether a data point density of searching ranges of the seed neighboring points is the same. The first termination determination step determines whether the clustering is finished. The second termination determination step determines whether to finish the method steps.
Public/Granted literature
- US20110072016A1 DENSITY-BASED DATA CLUSTERING METHOD Public/Granted day:2011-03-24
Information query