Reserch on application of clustering algorithm in detection of ancient river

CAO Li-gang Key Lab of Earth Exploration&Information Technology

Chengdu University of Technology,CDUT Chengdu, China

Ligang.cao@gmail.com

WANG Xu-ben Key Lab of Earth Exploration&Information Technology

Chengdu University of Technology,CDUT Chengdu, China

wxb@cdut.edu.cn

Abstract—Since ancient ritual is usually near the water, so, there are large quantities of precious cultural relic buried ancient river. Search for ancient river has a great significance in the archaeological exploration. Traditional methods of the search ancient river entirely by manual interpretation. Interpretation by using a lot of consecutive geological cross-section diagram. The interpretation work need a professional knowledge and rich experience. Using of data mining and database technology can quickly identify the direction of ancient river. The paper based on the physical differences between the ancient river geological characteristics, propose using K-means algorithm to quickly identify the direction of ancient river. The clustering results according with the experts explain and match the actual excavation. The efficiency of the identification has been improved significantly. Data mining techniques applied to archaeological exploration geophysical data processing is the future of intelligent data-processing development trend. Keywords data mining; archaeology explore; k-means

I.

[1] [2]

[3]

K

K

K

II.

K [4][5]

K K KN K

K K

2

1| |

i

k

ii p C

E p m= ∈

= −

E P

im iC K

2 2 21 1 2 2( , ) ( ) ( ) ( )i j i j in jnd i j x x x x x x= − + − + + −

1 2( , , , )i i ini x x x= 1 2( , , , )j j jnj x x x=n

III.

K

1) K

2)

3)

4) 2

978-1-4244- 7618-3 /10/$26.00 ©2010 IEEE

K E K

( )O nkt nK T

K

1-1

1-1

[0,1] K

A.

(1) 24.9-39.9 mΩ⋅

(2) 17.6-25.22 mΩ⋅

(3) 70 114 mΩ⋅

(4) >220 mΩ⋅

1-2 X Y Zvalue lineno

55 29735

4-4

X float 8

Y float 8

Z float 8

value float 8

lineno varchar 255

B. X,Y,Z

V Lineno

min A max A V

min' ( _ max _ min ) _ minmax min

AA A A

A A

vv new new new−= − +−

(4-11)

V[ _ max , _ min ]A Anew new V’[0,1]

IV.

A. K

0-1 1-2 2-3

U

1-2 2-3

1-2

B. 0-1 1-2 2-3

1-3 0-1

1-4 1-2

1-5 2-3 K

K

2004BA810B01

2008ZX05019-007

References [1] Bi Shuoben, Yan Guonian, Study on Data Mining in First Period of

Jiangzhai Site Based on the Association Algorithms, Geography and Geo - Information Science, Vol. 26 No. 1, pp48-50, J anuary 2010(in Chinese)

[2] Bi Shuoben, Fu Deshen. On Spatial Knowledge Reasoning Of Jiangzhai Culture Settlement Period . ComputerApp lications and Software. Vol125 No. 8 pp36-39, Aug. 2008 (in Chinese)

[3] Bi Shuoben, Fei Anping, Clustering Algorithm in First Period Culture of Jiangzhai Settlement, Computer Engineering, Vol.32 8, pp89-91, April 2006(in Chinese)

[4] J. MacQueen, ªSome Methods for Classification and Analysis of Multivariate Observations,º Proc. Fifth Berkeley Symp. Math. Statistics and Probability, vol. 1, pp. 281-296, 1967.

[5] E. Forgey, ªCluster Analysis of Multivariate Data: Efficiency vs Interpretability of Classification,º Biometrics, vol. 21, p. 768, 19