|
|
|
| EFFECT OF DISTANCE MEASURES AND VALIDITY INDICES ON CLUSTERING OF JOINT ORIENTATION DATA |
| LIU Jian1，2，CHEN Liang1，2，WANG Chunping1，2，LI Yawei1，2，WANG Ju1，2 |
(1. Division of Environment Engineering，CNNC Beijing Research Institute of Uranium Geology，Beijing 100029，China；
2. CNNC Key Laboratory on Geological Disposal of High-level Radioactive Waste，Beijing Research
Institute of Uranium Geology，Beijing 100029，China) |
|
|
|
|
Abstract The stochastic approximation method under different distance measures is implemented in clustering of joint orientation data and the performance of different validity indices is investigated by case study. The clustering results indicate that the Euclidean，arc-length and sine-squared distance measures are all proved to be suitable for clustering analysis. But the performance of validity indices is found to be different under different distance measures. The index CH works only under arc-length distance measure. The index I is effective under Euclidean and sine-squared distance measures，while the indices DB and XB are found to be applicable under all three measures. The difference between validity index and objective function in determining the best clustering results is also studied. Only under sine-squared distance measure，the index I and the objective function give the same clustering results. Thereby the combination of sine-squared distance and I index is proposed to be the best solution to clustering of orientation data. The in situ data of Beishan deep rock mass are then successfully classified with the above combination scheme.
|
|
|
|
|
|
| [1] 谷德振. 岩体工程地质力学基础[M]. 北京：科学出版社，1983：204–207.(GU Dezhen. Rock mass geomechanics[M]. Beijing：Science Press，1983：204–207.(in Chinese))
[2] SHANLEY R J，MAHTAB M A. Delineation and analysis of clusters in orientation data[J]. Journal of the International Association for Mathematical Geology，1976，18(1)：9–23.
[3] 陈剑平，尚晓春，卢 波，等. 岩体随机不连续面优势组数划分[J]. 成都理工学院学报，2001，28(增)：86–91.(CHEN Jianping，SHANG Xiaochun，LU bo，et al. A delineation of orientation data randomly distributed in rock mass[J]. Journal of Chengdu University of Technology，2001，28(Supp.)：86–91.(in Chinese) )
[4] 陈剑平，石丙飞，王 清. 工程岩体随机结构面优势方向的表示方法初探[J]. 岩石力学与工程学报，2005，24(2)：241–245.(CHEN Jianping，SHI Bingfei，WANG Qing. Study on the dominant orientations of random fractures of fractured rock masses[J]. Chinese Journal of Rock Mechanics and Engineering，2005，24(2)：241–245. (in Chinese))
[5] HAMMAH R E，CURRAN J H. Fuzzy cluster algorithm for the automatic identification of joint sets[J]. International Journal of Rock Mechanics and Mining Sciences，1998，35(7)：889–905.
[6] 蔡美峰，王 鹏，赵 奎，等. 基于遗传算法的岩体结构面的模糊C均值聚类方法[J]. 岩石力学与工程学报，2005，24(3)：371–376. (CAI Meifeng，WANG Peng，ZHAO Kui，et al. Fuzzy C-means cluster analysis based on genetic algorithm for automatic identification of joint sets[J]. China Journal of Rock Mechanics and Engineering，2005，24(3)：371–376.(in Chinese))
[7] XU L M，CHEN J P，WANG Q，et al. Fuzzy C-means cluster analysis based on mutative scale chaos optimization algorithm for the grouping of discontinuity sets[J]. Rock Mechanics and Rock Engineering，2013，46(1)：189–198.
[8] JIMENEZ-RODRIGUEZ R，SITAR N. A spectral method for clustering of rock discontinuity sets[J]. International Journal of Rock Mechanics and Mining sciences，2006，43(7)：1 052–1 061.
[9] KLOSE C D，SEO S，OBERMAYER K. A new clustering approach for partitioning directional data[J]. International Journal of Rock Mechanics and Mining Sciences，2004，42(2)：315–321.
[10] HAMMAH R E，CURRAN J H. On distance measures for the fuzzy K-means algorithm for joint data[J]. Rock Mechanics and Rock Engineering，1999，32(1)：1–27.
[11] FUKUNAGA K. Introduction to statistical pattern recognition[M]. 2nd ed. San Diego，USA：Academic Press，1990：375–389.
[12] DUNN J. Well separated clusters and optimal fuzzy partitions[J]. Cybernetics and Systems，1974，4(1)：95–104.
[13] MAULIK U，BANDYOPADHYAY S. Performance evaluation of some clustering algorithms and validity indices[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence，2002，24(12)：1 650–1 654.
[14] DAVIES D L，BOULDIN D W. A cluster separation measure[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence，1979，1(2)： 224–227.
[15] CALINSKI R B，HARABASZ J. A dendrite method for cluster analysis[J]. Communications in Statistics-theory and Methods，1974，3(1)：1–27.
[16] XIE X L，BENI G A. Validity measure for fuzzy clustering[J]. IEEE Transaction on Pattern Analysis and Machine Intelligence，1991，13(8)：841–847. |
|
|
|
2015, Vol. 34 
