The Application Of Fuzzy Clustering Method Based On Graph Theory In The Zoning And Evaluation Of Geological Hazard

China is a country with a vast territory,abundant resource and long civilized history.Thousands of anthropological activities,especially the high-speed development of economy and excessive increase of population these several ten years,aggravate the requirement of nature.Irrational engineering of humankind is aggravating the danger of geological hazards day by day.Defending and reducing desasters have become a very pressing,inevitable and realistic social problem.The world attaches much importance to zoning and evaluation of geological hazard,which is basic work to put the scientific management of geological enviroment into practice.The evaluation of geological hazard susceptibility is not only the foundation of deep understand of endangered status but provide scientific gist to frame prevent and cure countermeasure,to layout prevent and cure area,to put prevent and cure measure in practice,to optimize and manage item and so on. Based on the things upwards,the article combine work of geological hazard survey item "The Survey and Zoning of geological hazard in the Helong city of Jilin" (NO. 220212400032) issued by the Ministry of Land and Resources P.R.C,use the disaster and territorial geological enviroment datas investigated on the spot,apply "Fuzzy Clustering Method Based on Graph Theory" to the zoning and evaluation of geological hazard then discuss the rationality.the aim is to use the intuitionistic character of graph theory and the thought of fuzzy mathematics on clustering analysis to satisfied the requirement of facility,practicality and rationality put forward by practice. First,the article tells of the relative concept of fuzzy clustering and graph theory,introduce some concepts involved by method including fuzzy sets,level set,fuzzy statistics,graph,tree and spanning tree of graph,weighted graph,then introduce the fuzzy clustering method based on graph theory. its basic idea includes three aspect:(1)pretreatment and standardization;(2)construct fuzzy similar matrix;(3)graph clustering.its detailed steps include ensuring statistics of fuzzy clustering,standardization of original datas,construction of similar matrix,building maximum spanning tree by Kruskal,creation of child trees and clustering.thereinto discuss the difference of all kinds of methods in the standardization of datas and construction of similar matrix,emphasize the demo process of Kruskal algorithm in the process of building a maximum spanning tree and clustering. Then after,the article applies method to zoning and evaluation of geological hazard in the helong city of jilin.introduce territorial situation in detail.the method is based on town administration and the stratum lithology to divide the whole evaluation area into 35 units,choose 9 factors as fuzzy statistics,that is disaster dimensity,disaster area coefficient,terrain and physiognomy type,tratum lithology,geological structure coefficient,rainfall intensity,cover coefficent of plant,surface and ground water coefficent,population dimensity.as for some statistics,we adopt original datas,as for other statistics such as stratum lithology,terrain and physiognomy type and so on,we endow them with characteristic number,so we can get 35 statistics datas.adopt standardization method to process statistics datas,use C++ languages programme to get standard result,then utilize absolute value index method to construct 35 factorial similar matrix,then we adopte Kruskal algirothm to construct maximum spanning tree,with which we can carry through clustering.combined with terrain and disaster character,we can draw zoning graph of geological hazard susceptibility to carry evaluation. Finally,the article test and discuss the rationality of method,it contrasts the result of fuzzy clustering method based on graph theory and "unit-nets infomation synthetic judgement" which is popular now.from the result,they are consistent as a whole.they both plot the northeast of appraisal area as high hazard susceptibility area,which accords with the fact of many disasters,great poplution dimensity and complex geological enviroment in this area;there is high cover of plant and few human activity,so this area is look as a undeveloped one;the human activity is frequent in the north of appraisal area,there are many artifial slope resulted by building road,so...