• DocumentCode
    2528034
  • Title

    Comparing two density-based clustering methods for reducing very large spatio-temporal dataset

  • Author

    Whelan, Michael ; Le-Khac, Nhien-An ; Kechadi, M-Tahar

  • Author_Institution
    Sch. of Comput. Sci. & Inf., Univ. Coll. Dublin, Dublin, Ireland
  • fYear
    2011
  • fDate
    June 29 2011-July 1 2011
  • Firstpage
    519
  • Lastpage
    524
  • Abstract
    Cluster-based mining methods have proven to be a successful method for the reduction of very large spatio-temporal datasets. These datasets are often very large and difficult to analyse. Clustering methods can be used to decrease the large size of original data by retrieving its useful knowledge as representatives. As a consequence, instead of dealing with a large size of raw data, we can use these representatives to visualise or to analyse without losing important information. In this paper, we compare our two clustering-based approaches for reducing large spatio-temporal datasets. Both approaches are based on the combination of density-based and graph-based clustering. The first one takes into account the Shared Nearest Neighbour degree and the second one applies the Euclidean metric distance radius to determine the nearest neighbour similarity. We also present and discuss preliminary results for this comparison.
  • Keywords
    data mining; data reduction; graph theory; pattern clustering; Euclidean metric distance radius; cluster-based mining; density-based clustering; graph-based clustering; shared nearest neighbour; very large spatio-temporal dataset; Algorithm design and analysis; Clustering algorithms; Data mining; Euclidean distance; Quantum cascade lasers; Shape; Spatial databases; centre-based clustering; data reduction; density-based clustering; shared nearest neighbours; spatio-temporal datasets;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Spatial Data Mining and Geographical Knowledge Services (ICSDM), 2011 IEEE International Conference on
  • Conference_Location
    Fuzhou
  • Print_ISBN
    978-1-4244-8352-5
  • Type

    conf

  • DOI
    10.1109/ICSDM.2011.5969100
  • Filename
    5969100