کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
507682 | 865138 | 2013 | 8 صفحه PDF | دانلود رایگان |
In this paper a new fast partitioning algorithm able to find either a globally optimal partition or a locally optimal partition of the set A⊂RnA⊂Rn close to the global one is proposed. The performance of the algorithm in terms of CPU time shows significant improvement in comparison with other incremental algorithms. Since optimal partitions with 2, 3,… clusters are determined successively in the algorithm, it is possible to calculate corresponding clustering validity indexes for every number of clusters in a partition. In that way the algorithm also proposes the appropriate number of clusters in a partition. The algorithm is illustrated and tested on several synthetic and seismic activity data from a wider area of the Republic of Croatia in order to locate the most intense seismic activity in the observed area.
• A new efficient algorithm for searching for an optimal partition is proposed.
• The algorithm includes a possibility of proposing a appropriate number of clusters.
• An important application of detecting seismic activity centers is shown.
Journal: Computers & Geosciences - Volume 59, September 2013, Pages 124–131