Skip to main content

3D Crisp Clustering of Geo-Urban Data

  • Living reference work entry
  • First Online:
Encyclopedia of GIS

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

Access this chapter

Institutional subscriptions

References

  • Ang CH, Tan TC (1997) New linear node splitting algorithm for R-trees. In: Scholl M, Voisard A (eds) Advances in spatial databases, vol 1262.Lecture notes in computer science. Springer, Berlin/Heidelberg, pp 337–349. doi:10.1007/3-540-63238-7_38

    Google Scholar 

  • Arthur D, Vassilvitskii S (2007) k-means++: the advantages of careful seeding. In: Proceedings of the eighteenth annual ACM-SIAM symposium on discrete algorithms, New Orleans. Society for Industrial and Applied Mathematics, pp 1027–1035

    Google Scholar 

  • Deren L, Qing Z, Qiang L, Peng X (2004) From 2D and 3D GIS for CyberCity. Geo-Spat Inf Sci 7(1):1–5. doi:10.1007/bf02826668

    Article  Google Scholar 

  • Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. Paper presented at the proceeding of 2nd international conference on knowledge discovery and data mining, Portland

    Google Scholar 

  • Figueiredo M, Oliveira J, Araújo B, Pereira J (2010) An efficient collision detection algorithm for point cloud models. In: 20th international conference on computer graphics and vision, Warsaw. Citeseer, p 44

    Google Scholar 

  • Fu Y, Teng J-C, Subramanya S (2002) Node splitting algorithms in tree-structured high-dimensional indexes for similarity search. In: Proceedings of the 2002 ACM symposium on applied computing, Madrid. ACM, pp 766–770

    Chapter  Google Scholar 

  • Gong J, Ke S, Li X, Qi S (2009) A hybrid 3D spatial access method based on quadtrees and R-trees for globe data. 74920R–74920R. doi:10.1117/12.837594

    Google Scholar 

  • Guha S, Rastogi R, Shim K (1998) CURE: an efficient clustering algorithm for large databases. SIGMOD Rec 27(2):73–84. doi:10.1145/276305.276312

    Article  MATH  Google Scholar 

  • Guttman A (1984) R-trees: a dynamic index structure for spatial searching. SIGMOD Rec 14(2):47–57. doi:10.1145/971697.602266

    Article  Google Scholar 

  • Hinneburg A, Keim DA (1998) An efficient approach to clustering in large multimedia databases with noise. Paper presented at the proceedings of the 4th ACM SIGKDD, New York

    Google Scholar 

  • Korotkov A (2012) A new double sorting-based node splitting algorithm for R-tree. Programm Comput Softw 38(3):109–118

    Article  MathSciNet  Google Scholar 

  • Kovács F, Legány C, Babos A (2005) Cluster validity measurement techniques. In: Proceeding of sixth international symposium Hungarian researchers on computational intelligence (CINTI), Barcelona. Citeseer,

    Google Scholar 

  • Liu Y, Fang J, Han C (2009) A new R-tree node splitting algorithm using MBR partition policy. In: 2009 17th international conference on geoinformatics, Fairfax. IEEE, pp 1–6

    Google Scholar 

  • MacQueen J (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth Berkeley symposium on mathematical statistics and probability, Berkeley, p 14

    Google Scholar 

  • Ng RT, Han J (1994) Efficient and effective clustering methods for spatial data mining. In: Proceedings of the 20th VLDB conference, Santiago

    Google Scholar 

  • Sheikholeslami G, Chatterjee S, Zhang A (2000) WaveCluster: a wavelet-based clustering approach for spatial data in very large databases. VLDB J 8(3–4):289–304. doi:10.1007/s007780050009

    Article  Google Scholar 

  • Sleit A, Al-Nsour E (2014) Corner-based splitting: an improved node splitting algorithm for R-tree. J Inf Sci. doi:10.1177/0165551513516709

    Google Scholar 

  • Theodoridis S, Koutroumbas K (2009) Chapter 13 – clustering algorithms II: hierarchical algorithms. In: Theodoridis S, Koutroumbas K (eds) Pattern recognition, 4th edn. Academic, Boston, pp 653–700. doi:http://dx.doi.org/10.1016/B978-1-59749-272-0.50 015-3

  • Wand M, Berner A, Bokeloh M, Fleck A, Hoffmann M, Jenke P, Maier B, Staneker D, Schilling A (2007) Interactive editing of large point clouds. In: SPBG, Prague, pp 37–45

    Google Scholar 

  • Wang W, Yang J, Muntz RR (1997) STING: a statistical information grid approach to spatial data mining. In: Paper presented at the proceedings of the 23rd international conference on very large data bases, Athens

    Google Scholar 

  • Wang Y, Guo M (2012) An integrated spatial indexing of huge point image model. In: Paper presented at the international archives of the photogrammetry, remote sensing and spatial information Sciences, Melbourne, 25 Aug–01 Sept 2012

    Google Scholar 

  • Zhang T, Ramakrishnan R, Livny M (1996) BIRCH: an efficient data clustering method for very large databases. SIGMOD Rec 25(2):103–114. doi:10.1145/235968.233324

    Article  Google Scholar 

  • Zhu Q, Gong J, Zhang Y (2007) An efficient 3D R-tree spatial index method for virtual geographic environments. ISPRS J Photogramm Remote Sens 62(3):217–224. doi:http://dx.doi.org/10.1016/j.isprsjprs.2007.05.007

  • Zlatanova S (2000) 3D GIS for urban development. International Institute for Aerospace Survey and Earth Sciences (ITC)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Suhaibah Azri .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this entry

Cite this entry

Azri, S., Rahman, A.A., Ujang, U., Anton, F., Mioc, D. (2015). 3D Crisp Clustering of Geo-Urban Data. In: Shekhar, S., Xiong, H., Zhou, X. (eds) Encyclopedia of GIS. Springer, Cham. https://doi.org/10.1007/978-3-319-23519-6_1610-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23519-6_1610-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Cham

  • Online ISBN: 978-3-319-23519-6

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics