A spatial data mining method by Delaunay triangulation
In-Soo Kang, Tae‐Wan Kim, Ki-Joune Li · 1997
It becomes an important task to discover significant pattern or characteristics which may implicitly exist in huge spatial dntabases, such as geographical or medical databases.In this paper, we present a spatial data mining method named SMiYN (Spatial data Mining by Triangulated Irregular Network), which is based on Delaunay Triangulation.Sh47ZN demonstrates important advantages over the previous works.First, it discovers even sophisticated pattern like nested doughnuts, and hierarchical structure of cluster distribution.Second, in order to execute SMTIN, we do not need to know a priori the nature of distribution, for example the number of clusters, which is indispensable to other methods.Third, experiments show that SMTIN requires less CPU processing time than other methods such as BIRCH and CLARANS.Finally it is not ordering sensitive and handles efticiently outliers. LhtroductionThe database research community has been considerably attended to GIS[Geographic Information Systems) due to huge amount of spntinl dnta [4].Research focus of spatial databases has been concentrated on storing and retrieving spatial objects efficiently rather than analyzing pattern and distribution of spatial data.Recently, spatinl database researchers have turned to their concerns on mining spatial objects'.Spatial data mining is the analysis of geometric or statistical characteristics and relntionships of spatial data which may exist implicitly.The major approach of spatial data mining is how to cluster spatial data to discover implicit information.In terms of spatial data mining, cluster means grouping of relevant spatial objects, Seveml requirements were proposed in spatial data mining techniques.First, they should be fast, since the amount of data they process is very huge.Second, they should provide rich Penlli&ll (0 111&c digitnlhrd topics ol'nll or pall ol'this mnlrrinl Ibr penollnl or clwsroom use is granted wi\lwt I& provided Iht 111~ copis ,lrc: llol mndr or dislrilmkd Ibr pmlil or commtrcinl adwlhge.llie copyr$l( I~OI~CC'.llta lillc ol'thc publhio~i rmd its drill: nppcnr.and nolice is given tlinl sopyriglil is by pwmissioli oflli~ ACM.Inc. 'I'0 copy ollwwisa 10 rcpul,lisll, 10 post 011 s~rws or IO rcdislrilwk to lists.requires specific prniii~ioli rmd~or kc. as 97 /.,nsl~'e~m Nc~wh l&i