Spatial Clustering Methods in Data Mining: A Survey

J. Han, M. Kamber, and A. K. H. Tung. Geographic Data Mining and Knowledge Discovery, chapter Spatial Clustering Methods in Data Mining: A Survey, pages 1–29. Taylor and Francis, 2001. [url]

—————————

This paper presents a review of spatial clustering methods, which are considered an important component of spatial data mining. The authors classify the methods into four categories: partitioning method, hierarchical method, density based method, and grid-based method.

Partitioning methods like the k-means , the k-medoids and EM clustering are methods which make uses of a techinque called iterative reallocation to improve the clustering quality from an initial solution. These methods tend to find clusters that are of sperical shape and they are made for minimising the disctance from the data objects to their distance centers.

On the contrary of these, hierarchical clustering algorithms fixed the membership of a data object once it has been allocated to a cluster. BIRCH, CURE and CHAMELEON uses complex criteria for compressing and relocating data before merging clusters.

A third group of these methods is based on density of data points within a region to discover clusters. Belong to this category methods like DBSCAN, OPTICS and DENCLUE.

Finally, to increase the efficiency of clustering, grid-based clustering methods approximate the dense regions of the clustering space by quantizing it into a finite number of cells that contain more than a number of points as dense. Clusters are then formed by connecting the dense cells. To this category belongs STING, and CLIQUE.

Tags: , , ,

23 Responses to “Spatial Clustering Methods in Data Mining: A Survey”


  • san from india

    iam a PG student, iam doing project on image clustering plz suggest me what are the recent algorithms (works done) on image clustering

  • Nguyen Minh Luan

    Hello San,

    I am studying master of IT. I want to develop a algorithm for datamining in grid environments. I still only start my thesis. So please help me if you have some documents about DBSCAN, OPTICS … algorithm

  • My name is Rosa and I from Portugal. I’m starting my PhD and I’m interesting in Spatial Data Mining. I want to have and integrated approach of Spatial OLAP and Spatial Data Mining. If you want we can change some ideas.

  • sir,

    we are bala and jeyakumar.both we doing M.phil. we selected thesis in spatial mining. in which i have chosen clustering algorithm, my friend has chosen classification algorithm. we need your help in data, related websites, and your guidance.

    Thanking you

    your’s faithfully

    bala & jey

  • Sir,
    I am a Post-G student, and I am very interested about spatial DataMining (especially : “Outliers Detection” )

    my mission consist of finding or improving a spatio temporal Outlier Detection algorithm (STOD algo).
    for this reason, i am looking for a clustering algorithm (better than DBSCAN, or more appropriate for images clustering)

    Please , if you have any suggestions, call me back, it will be very helpful for me.

    your’s sincerely

  • My previous ask concerns also all researches and students who want to exchange some ideas.

    thanks

  • hai
    iam sujatha doing Phd in clustering give me some of the suggestion in developing the algorithm for data clustering

  • Dear Sir:
    My name is xiankun yang ,and I come from china.I’m interesting in Spatial Data Mining,especially in DBSCAN.As you know DBSCAN can find arbitrary shapes and eliminating
    noises.But the users usually don’t know clearly about the suitable values of these two parameters for some data sets.Other drawback of this technique is the high computational complexity because of examining all the neighborhoods in checking the core condition for each object.Would you like to introduce some papers in improving DBSCAN.Thank You .

  • hello sir ,
    i am doing my ME project in clustering of moving objects ..
    i want to know about the possible algorithm that are applied in it..

    reg

    kalai

  • hello sir,
    I am studying master of IT. I want to develop a algorithm for datamining. I still only start my thesis. So please help me if you have some documents about DBSCAN, OPTICS and DENCLUE algorithm. Please explain with example data sets.

  • Sir,
    My name is Arthur Shaw. I am starting my Ph D in Data Mining, specifically in Evolutionary Analysis of Time Series Data. Can you help me by sending, tips, techniques and data to continue my research in this area.

    Thanks,
    Shaw.

  • sir I am doing my MPhil Thesis in Spatial Mining.I want ur giudance and algorithms from u.

  • iam pursuing my phd in datamining . can somebody suggest a technique or guidance to develop algorithm in hierarchical clustering

  • hello, i am studing master of IT. i need help for choicing subject of thesis. i like do in data ming but i dont any imaging for do. please help me in choice my subject of thesis. i need help immadiatly.
    thanks.

  • Hi leyla,
    I am studing master of software engineering,
    We can cooperate together. I study in amir kabir university of Tehran.
    Please send Mail to me.
    Samaaan@gmail.com

  • Sir,

    I’m Hencil Peter (Research Student). I would like to develop an efficient algorithm on Density based clustering in Spatial data mining.

    Can you please help me to choose a good problem to start my research ?

    Since I am a new student, struggling to select a topic. Please help me in this.

    My email id : hencilpeter@gmail.com

    Thanks for your help.

    Regards,
    Hencil Peter

  • sir,
    i am persuing my ph.d (comp sc) in spatial data mining using clustering,
    can u plz help m writing the algorithm for the concerned.

  • sir now im start thesis work do u help me

  • im doing M.phil. in which i have chosen clustering algorithm, friend i need your help in data, related websites, and your guidance.

  • Hello Sir,
    I am a sophomore student at Indian Institute of Technology(IIT),Kanpur. I am doing a comparative study of Unsupervised clustering algorithms and for that I need some simulator (preferably coded in java) to cluster my data using DBSCAN .
    Please suggest me if there are DBSCAN simulators available online.

    Thanks.

  • I’m Isabella (Research Student). I would like to develop an application in Spatial data mining domain.

    Can you please help me to choose a good problem to start my research ?

    Since I am a new student, struggling to select a topic. Please help me in this.

    My email id : isabellajones71@gmail.com

    Thanks for your help.

    Regards,
    Isabella

  • I am a Post-G student of Dhak University of engneering & technology, and I am very interested about spatial DataMining.
    can any body help me to provide resource on Data mining.

  • sir
    i am interested to do the research work in spatial data mining. i would like to know about the good spatial data mining books, and recent spatial clustering papers .
    will you pls suggest these and recent trends in spatial clustering also.
    expecting your reply

Comments are currently closed.