標題: Clustering by comparing regions of different density
作者: Lin, JC
Lin, JY
Chen, Z
資訊工程學系
Department of Computer Science
關鍵字: clustering;different density;number of clusters
公開日期: 1-Jan-1996
摘要: This paper presents a histogram-based clustering method that automatically determines the number of clusters in a set of data points. Input data are first partitioned into several rectangular blocks. The number of points in each block is determined, and the thirty percent of the blocks with the most points are marked to obtain a feature. Next, the forty percent of the blocks with the most points are marked to obtain a second feature. These two features are then compared to determine the number of clusters in the input data. The proposed clustering method is fast, and the data to be clustered do not need to be linearly separable. Experimental results are included.
URI: http://hdl.handle.net/11536/1583
ISSN: 0253-3839
期刊: JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS
Volume: 19
Issue: 1
起始頁: 35
結束頁: 47
Appears in Collections:Articles