کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
507682 865138 2013 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A fast partitioning algorithm and its application to earthquake investigation
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله
A fast partitioning algorithm and its application to earthquake investigation
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Geosciences - Volume 59, September 2013, Pages 124–131
نویسندگان
, ,