An enriched K-means clustering method for grouping fractures with meliorated initial centers

Guowei Ma, Z.H. Xu, W. Zhang, S.C. Li

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

© 2014, Saudi Society for Geosciences. An enriched K-means clustering method for grouping fractures with meliorated initial cluster centers is proposed. Selection of the initial cluster centers is based on a gathering degree function and a hierarchical clustering method. A simplified Xie-Beni cluster validity index is applied to determine the optimal number of clusters automatically. The effectiveness of the proposed clustering method is demonstrated by using synthetic data and field data compiled from literatures. The gathering degree concept used in the density-based method is helpful in seeking suitable initial cluster centers. It alleviates the influence from the selected arbitrary threshold to get a more stable clustering result. The procedure to automatically remove fractures belonging to the obtained cluster center with the hierarchical clustering method is more natural than using the pre-defined radius. Additional advantage of the algorithm is that its convergence is fast, and it can be easily implemented for geological mapping result analysis.
Original languageEnglish
Pages (from-to)1881-1893
JournalArabian Journal of Geosciences
Volume8
Issue number4
DOIs
Publication statusPublished - 2015

Fingerprint

geological mapping
method
index
analysis

Cite this

@article{64a092bbff5f45acaed9ea0b6ed13d43,
title = "An enriched K-means clustering method for grouping fractures with meliorated initial centers",
abstract = "{\circledC} 2014, Saudi Society for Geosciences. An enriched K-means clustering method for grouping fractures with meliorated initial cluster centers is proposed. Selection of the initial cluster centers is based on a gathering degree function and a hierarchical clustering method. A simplified Xie-Beni cluster validity index is applied to determine the optimal number of clusters automatically. The effectiveness of the proposed clustering method is demonstrated by using synthetic data and field data compiled from literatures. The gathering degree concept used in the density-based method is helpful in seeking suitable initial cluster centers. It alleviates the influence from the selected arbitrary threshold to get a more stable clustering result. The procedure to automatically remove fractures belonging to the obtained cluster center with the hierarchical clustering method is more natural than using the pre-defined radius. Additional advantage of the algorithm is that its convergence is fast, and it can be easily implemented for geological mapping result analysis.",
author = "Guowei Ma and Z.H. Xu and W. Zhang and S.C. Li",
year = "2015",
doi = "10.1007/s12517-014-1379-x",
language = "English",
volume = "8",
pages = "1881--1893",
journal = "Arabian Journal of Geosciences",
issn = "1866-7511",
publisher = "Springer-Verlag London Ltd.",
number = "4",

}

An enriched K-means clustering method for grouping fractures with meliorated initial centers. / Ma, Guowei; Xu, Z.H.; Zhang, W.; Li, S.C.

In: Arabian Journal of Geosciences, Vol. 8, No. 4, 2015, p. 1881-1893.

Research output: Contribution to journalArticle

TY - JOUR

T1 - An enriched K-means clustering method for grouping fractures with meliorated initial centers

AU - Ma, Guowei

AU - Xu, Z.H.

AU - Zhang, W.

AU - Li, S.C.

PY - 2015

Y1 - 2015

N2 - © 2014, Saudi Society for Geosciences. An enriched K-means clustering method for grouping fractures with meliorated initial cluster centers is proposed. Selection of the initial cluster centers is based on a gathering degree function and a hierarchical clustering method. A simplified Xie-Beni cluster validity index is applied to determine the optimal number of clusters automatically. The effectiveness of the proposed clustering method is demonstrated by using synthetic data and field data compiled from literatures. The gathering degree concept used in the density-based method is helpful in seeking suitable initial cluster centers. It alleviates the influence from the selected arbitrary threshold to get a more stable clustering result. The procedure to automatically remove fractures belonging to the obtained cluster center with the hierarchical clustering method is more natural than using the pre-defined radius. Additional advantage of the algorithm is that its convergence is fast, and it can be easily implemented for geological mapping result analysis.

AB - © 2014, Saudi Society for Geosciences. An enriched K-means clustering method for grouping fractures with meliorated initial cluster centers is proposed. Selection of the initial cluster centers is based on a gathering degree function and a hierarchical clustering method. A simplified Xie-Beni cluster validity index is applied to determine the optimal number of clusters automatically. The effectiveness of the proposed clustering method is demonstrated by using synthetic data and field data compiled from literatures. The gathering degree concept used in the density-based method is helpful in seeking suitable initial cluster centers. It alleviates the influence from the selected arbitrary threshold to get a more stable clustering result. The procedure to automatically remove fractures belonging to the obtained cluster center with the hierarchical clustering method is more natural than using the pre-defined radius. Additional advantage of the algorithm is that its convergence is fast, and it can be easily implemented for geological mapping result analysis.

U2 - 10.1007/s12517-014-1379-x

DO - 10.1007/s12517-014-1379-x

M3 - Article

VL - 8

SP - 1881

EP - 1893

JO - Arabian Journal of Geosciences

JF - Arabian Journal of Geosciences

SN - 1866-7511

IS - 4

ER -