Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Combining Sampling Technique with DBSCAN Algorithm for Clustering Large Spatial Databases

  • Conference paper
  • First Online:
Knowledge Discovery and Data Mining. Current Issues and New Applications (PAKDD 2000)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1805))

Included in the following conference series:

Abstract

In this paper, we combine sampling technique with DBSCAN algorithm to cluster large spatial databases, two sampling-based DBSCAN (SDBSCAN) algorithms are developed. One algorithm introduces sampling technique inside DBSCAN; and the other uses sampling procedure outside DBSCAN. Experimental results demonstrate that our algorithms are effective and efficient in clustering large-scale spatial databases.

This work was supported by the NSF of China (Grant no. 69743001.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Ester, H.P. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of 2nd International Conference on Knowledge Discovering in Databases and Data Mining (KDD-96), Portland, Oregon, August 1996.

    Google Scholar 

  2. S. Zhou, et al. Combining sampling technique with DBSCAN algorithm for clustering large spatial databases. Technical Report of Computer Science Department, Fudan University, 1999.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, Fudan University, Shanghai, 200433, China

    Shuigeng Zhou, Aoying Zhou, Jing Cao, Jin Wen, Ye Fan & Yunfa Hu

Authors
  1. Shuigeng Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Aoying Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jing Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jin Wen
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ye Fan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yunfa Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Graduate School of Systems Management, Universiy of Tsukuba, 3-29-1 Otsuka, Bunkyo-ku, Tokyo, 112-0012, Japan

    Takao Terano

  2. Department of Computer Science and Engineering, Arizona State University, P.O. Box 875 406, Tempe, AZ, 85287-5406

    Huan Liu

  3. Department of Computer Science, National Tsing Hua University, Hsinchu, 300, Taiwan ROC

    Arbee L. P. Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhou, S., Zhou, A., Cao, J., Wen, J., Fan, Y., Hu, Y. (2000). Combining Sampling Technique with DBSCAN Algorithm for Clustering Large Spatial Databases. In: Terano, T., Liu, H., Chen, A.L.P. (eds) Knowledge Discovery and Data Mining. Current Issues and New Applications. PAKDD 2000. Lecture Notes in Computer Science(), vol 1805. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45571-X_20

Download citation

  • DOI: https://doi.org/10.1007/3-540-45571-X_20

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67382-8

  • Online ISBN: 978-3-540-45571-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation