A heuristic alpha-shape based clustering method for ranked radial pattern data

Applied Geography

Volumn 31, Issue 2, 2011, Pages 621-630

  Mu, Lan ^a   Liu, Rongzeng ^b  

^a UNIVERSITY OF GEORGIA   (United States)

^b HENAN INSTITUTE OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Clustering; Heuristic shape based (HAS); Intercity connection; Minimum bounding hull (MBH); Radial pattern data

Indexed keywords

CLUSTER ANALYSIS; GEOMETRY; VISUALIZATION;

EID: 78651343830     PISSN: 01436228     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apgeog.2010.11.012     Document Type: Article

References (50)

1. Andrew A.M. Another efficient algorithm for convex hulls in two dimensions. Information Processing Letters 1979, 9:216-219.
2. Aruga R. Multivariate classification of constrained data: problems and alternatives. Analytica Chimica Acta 2004, 527(1):45-51.
3. Banfield J.D., Raftery A.E. Model-Based Gaussian and Non-Gaussian clustering. Biometrics 1993, 49(3):803-821.
4. Barbosa M.S., Costa L.D., Bernardes E.D. Neuromorphometric characterization with shape functionals. Physical Review E 2003, 67(6):7.
5. Brás Silva H., Brito P., Pinto da Costa J. A partitional clustering algorithm validated by a clustering tendency index based on graph theory. Pattern Recognition 2006, 39(5):776-788.
6. Chand D.R., Kapur S.S. An algorithm for convex Polytopes. Journal of the Association for Computing Machinery 1970, 17(1):78-86.
7. Clarkson K.L. A program for convex hulls 1992, Vol. 2009.
8. Cormode G., Muthukrishnan S. Radial histogram for spatial streams. Technical Report 2003-11 2003, Center for Discrete Mathematics and Computer Science (DIMACS), Rutgers University.
9. Dent B.D., Torguson J., Hodler T.W. Cartography: Thematic map design 2009, McGraw-Hill, Dubuque, IA. 6th ed.
10. Duckham M., Kulik L., Worboys M., Galton A. Efficient generation of simple polygons for characterizing the shape of a set of points in the plane. Pattern Recognition 2008, 41(10):3224-3236.
11. Edelsbrunner H., Kirkpatrick D., Seidel R. On the shape of a set of points in the plane. IEEE Transactions on Information Theory 1983, 29(4):551-559. IT.
12. Edelsbrunner H., Mücke E.P. Three-Dimensional alpha-shapes. Acm Transactions on Graphics 1994, 13(1):43-72.
13. Farina A. Principles and methods in landscape ecology 1998, Chapman & Hall, London ; New York. 1st ed.
14. Gordon A.D. Clustering validation. Data science, classification, and related methods: Proceedings of the fifth Conference of the International Federation of classification Societies (IFCS-96), Kobe, Japan, March 27-30, 1996 1998, 22-39. Springer, Tokyo/New York. C. Hayashi (Ed.).
15. Graham R.L. An efficient algorithm for determining the convex hull of a finite point set. Information Processing Letters 1972, 1:132-133.
16. Grenander U., Miller M.I. Computational anatomy: an emerging discipline. Quarterly of Applied Mathematics 1998, 56(4):617-694.
17. Hershberger J., Suri S. Adaptive sampling for geometric problems over data streams. Computational Geometry 2008, 39(3):191-208.
18. Holloway S.R., Wheeler J.O. Corporate-Headquarters Relocation and changes in Metropolitan corporate Dominance, 1980-1987. Economic Geography 1991, 67(1):54-74.
19. Huff D.L., Batsell R.R. Delimiting the Areal Extent of a market area. Journal of Marketing Research (JMR) 1977, 14(4):581-585.
20. Kallay M. The complexity of incremental convex hull algorithms in Rd. Information Processing Letters 1984, 19:197.
21. Kannan R., Vempala S., Vetta A. On clusterings: good, bad and spectral. The Journal of the ACM 2004, 51(3):497-515.
22. Keim, D. A., Panse, C., & Sips, M. (2003). Visual data mining of large spatial data sets. In Databases In Networked Information Systems, Proceeding. Vol. 2822, pp. 201-215.
23. Kirkpatrick D.G., Seidel R. The Ultimate Planar convex hull algorithm?. SIAM Journal on Computing 1986, 15(1):287-299.
24. Kolingerov I., Zalik B. Reconstructing domain boundaries within a given set of points, using Delaunay triangulation. Computers & Geosciences 2006, 32(9):1310-1319.
25. Lucieer A., Kraak M.-J. Alpha-shapes for visualizing irregular-shaped class clusters in 3D feature space for classification of remotely sensed imagery. Visualization and data analysis 2004, Vol. 5295:201-211. SPIE, San Jose, CA, USA. F.E. Robert, C.C. Philip, C.R. Jonathan, T.G. Matti, B. Katy (Eds.).
26. von Luxburg U. A tutorial on spectral clustering. Statistics and Computing 2007, 17(4):395-416.
27. McIntosh A.A. Analyzing telephone network data. Journal of Computational and Graphical Statistics 1999, 8(3):611-619.
28. McMaster R.B., Shea K.S. Generalization in digital cartography 1992, Association of American Geographers, Washington, D.C.
29. Mu L., Wang F.H. A scale-space clustering method: mitigating the effect of scale in the analysis of zone-based data. Annals of the Association of American Geographers 2008, 98(1):85-101.
30. Muehrcke P. Thematic cartography 1972, Association of American Geographers, Washington.
31. Okelly M.E., Song W., Shen G.Q. New Estimates of Gravitational Attraction by linear-Programming. Geographical Analysis 1995, 27(4):271-285.
32. Preparata F.P., Hong S.J. Convex hulls of finite sets of points in two and three dimensions. Communications of the ACM 1977, 20(2):87-93.
33. Radke, J., & Mu, L. (2001). Spatial Decompositions and Modeling to Level Access to Social Programs. In 21st Annual ESRI International User Conference, San Diego, CA.
34. Rice M.D. Functional Dynamics and a Peripheral Quaternary Place: the Case of Calgary 1996, 19(1):65-82.
35. Roddick J.F., Spiliopoulou M. A Bibliography of Temporal, spatial and Spatio-Temporal data mining research. SIGKDD Explorations 1999, 1(1):34-38.
36. Semple R.K. Toward a Quaternary place theory. Urban Geography 1985, 6(4):285-296.
37. Semple R.K., Rice M.D. Canada and the international system of bank headquarters cities, 1968-1989. Growth & Change 1994, 25(1):25.
38. Shekhar S., Zhang P., Huang Y. Spatial data mining. Data mining and knowledge Discovery Handbook 2010, 837-854. Springer, US. O. Maimon, L. Rokach (Eds.).
39. Shekkar S., Chawla S. Spatial databases: A Tour 2003, Prentice Hall, Upper Saddle RIver, NJ.
40. Slocum T.A., Slocum T.A. Thematic cartography and geovisualization 2009, Pearson Prentice Hall, Upper Saddle River, NJ. 3rd ed.
41. The SPSS TwoStep Cluster Component: A scalable component enabling more efficient customer segmentation 2001, SPSS, (SPSS Inc).
42. Taylor P.J., Hoyler M., Walker D.R.F., Szegner M.J. A new mapping of the world for the new millennium. Geographical Journal 2001, 167:213-222.
43. Wheeler J.O. Corporate spatial links with Financial Institutions: the role of the Metropolitan Hierarchy. Annals of the Association of American Geographers 1986, 76(2):262.
44. Wheeler J.O., Mitchelson R.L. Information flows among major Metropolitan areas in the United-States. Annals of the Association of American Geographers 1989, 79(4):523-543.
45. Xia Y.X., Tse C.K., Lau F.C.M., Tam W.M., Shan X.M. Telephone traffic analysis based on scale-free user network and scale-free load distribution. Dynamics of Continuous Discrete and Impulsive Systems-Series B-Applications and Algorithms 2006, 13(3-4):345-352.
46. Xia Y.X., Tse C.K., Lau F.C.M., Tam W.M., Small M. Analysis of telephone network traffic based on a complex user network. Physica A-Statistical Mechanics and its Applications 2006, 368(2):583-594.
47. Xia Y.X., Tse C.K., Tam W.M., Lau F.C.M., Small M. Scale-free user-network approach to telephone network traffic analysis. Physical Review E 2005, 72(2).
48. XToolsPro XToolsPro, extension for ArcGIS desktop. Data east 2009, LLC. 6.1 ed.
49. Xu J., Radke J. Alpha (an alpha-shape generator) 2001, The Geographic Information Science Center, Berkeley, CA. 1.3 ed.
50. Zhang T., Ramakrishnan R., Livny M. BIRCH: an efficient data clustering method for very large databases. Association for Computing Machinery, Special Interest Group on Management of Data Record (ACM SIGMOD Rec.) 1996, 25(2):103-114.