A polygon-based methodology for mining related spatial datasets

Proc. of the 1st ACM SIGSPATIAL Int. Workshop on Data Mining for Geoinformatics, DMG 2010, offered under the auspices of the 18th Int. Conference on Advances in Geographic Information Systems, ACMGIS

Volumn , Issue , 2010, Pages 1-8

  Wang, Sujing ^a,b   Chen, Chun Sheng ^a   Rinsurongkawong, Vadeerat ^a   Akdag, Fatih ^a   Eick, Christoph F ^a  

^a University of Houston   (United States)

^b Rice University   (United States)

Author keywords

mining related datasets; polygon analysis; polygon clustering algorithms; polygon distance functions; spatial data mining

Indexed keywords

DATA SETS; DISTANCE FUNCTIONS; POLYGON ANALYSIS; POLYGON CLUSTERING ALGORITHMS; SPATIAL DATA MINING;

AIR POLLUTION; CLUSTER ANALYSIS; DATA MINING; GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS; OZONE; REAL VARIABLES;

CLUSTERING ALGORITHMS;

EID: 78650881901     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1869890.1869891     Document Type: Conference Paper

References (25)

1. Joshi, D., Samal, A. K., and Soh, L.K., 2009. Density-based clustering of polygons, in Proc. of IEEE Symposium on Computational Intelligence and Data Mining (Nashville, TN, USA, March 30-April 02, 2009).
2. Joshi, D., Samal, A. K., and Soh, L.K., 2009. A dissimilarity function for clustering geospatial polygons, in Proc. of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Seattle, Wa, USA, November 04-06, 2009).
3. Zeng, Y., Tang, J., Garcia-Frias, J., and Gao, R.G., 2002. An adaptive meta-clustering approach: combining the information from different clustering results, in Proc. of IEEE Computer Society Conference on Bioinformatics (Palo Alto,CA, USA., August 14-16, 2002).
4. Gionis, A., Mannila, H., and Tsaparas, P., 2005. Clustering aggregation, in Proc. of the International Conference on Data Engineering (Tokyo, Japan , April 05-0 8, 2005).
5. Bansal, N., Blum, A., and Chawla, S., 2002. Correlation clustering, in Proc. of Symposium on Foundations of Computer Science (Vancouver, BC, Canada, November 16-19, 2002).
6. Caruana, R., Elhawary, M., Nguyen, N., and Smith, C., 2006. Meta clustering, in Proc of IEEE International Conference on Data Mining (Las Vegas,Nevada, USA, June 26-29, 2006 ).
7. Sander J., Ester M., Kriegel H.-P., and Xu X., 1998. Density-Based Clustering in Spatial Databases: The Algorithm GDBSCAN and its Applications, Data Mining and Knowledge Discovery, Vol. 2, No. 2, 1998, pp. 169-194.
8. Ertoz, L., Steinback, M., and Kumar, V., 2003. Finding clusters of different sizes, shapes, and density in noisy, high dimensional data, in Proc. of SIAM International Conference on Data Mining (San Francisco, CA, USA, May 01-03, 2003).
9. Rinsurongkawong, V., Eick, C.F., 2010. Correspondence clustering: an approach to cluster multiple related datasets, in Proc. of Asia-Pacific Conference on Knowledge Discovery and Data Mining (Hyderabad, India, June 21-24, 2010).
10. Eick, C.F., Parmar, R., Ding, W., Stepinki, T., and Nicot, J.P., 2008. Finding regional co-location patterns for sets of continuous variables in spatial datasets, in Proc. of ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (Irvine, California, USA, November 05-07, 2008).
11. Zhang, Z., Huang, K., and Tan, T., 2006. Comparison of similarity measures for trajectory clustering in outdoor surveillance scenes, in Proc. of International Conference on Pattern Recognition (Hong Kong, China, Augest 20-24, 2006).
12. Buchin, K., Buchin, M., and Wenk, C., 2006. Computing the Fréchet distance between simple polygons in polynomial time, In Proc. of Symposium on Computational Geometry (Sedona, Arizona, USA, June 05-07, 2006).
13. Rinsurongkawong, V. Chen, C.S., Eick, C. F., and Twa, M., 2010. Analyzing change in spatial data by utilizing polygon models, in Proc. of International Conference on Computing for Geospatial Research & Application (Washington, DC, USA, June 21-23, 2010 ).
14. Chen, C.S., Rinsurongkawong, V., Eick, C.F., Twa, M., 2009. Change analysis in spatial data by combining contouring algorithms with supervised density functions, in Proc. Of Asia-Pacific Conference on Knowledge Discovery and Data Mining (Bangkok ,Thailand, April 27-30, 2009).
15. Duckham, M., Kulik, L., Worboys, M., and Galton, A., 2008. Efficient generation of simple polygons for characterizing the shape of a set of points in the plane, Pattern Recognition. 41, pp. 3224-3236.
16. Edelsbrunner, H., Kirkpatrick, D. G., and Seidel, R., 1983. On the shape of a set of points in the plane, IEEE Transactions on Information Theory, vol. IT-29, no. 4, pp. 551-558.
17. Marx, Z., Dagan, I., Buhmann, J.M., and Shamir, E., 2002. Coupled clustering: a method for detecting structural correspondence, Journal of Machine Learning Research, pp. 747-780.
18. Dhillon, I.S., 2001. Co-clustering documents and words using bipartite spectral graph partitioning, in Proc. of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (San Francisco, California, USA, August 26-29, 2001).
19. Cheng, Y., Church, C.M., 2000. Biclustering of Expression Data, in Proc. of International Conference on Intelligent Systems for Molecular Biology.
20. Hangouet, J., 1995. Computing of the Hausdorff distance between plane vector polylines, in Proc. of Symposium on Computer-Assisted Cartography.
21. Atallah M.J., Ribeiro, C.C., and Lifschitz, S., 1991. Computing some distance functions between polygons, Pattern Recognition, Vol. 24, Issue 8, pp. 775-781, 1991.
22. Texas Commission on Environmental Quality, http://www.tceq.state.tx.us
23. MacQueen, J.B.,1967. Some methods for classification and analysis of multivariate observations, in Proc. Of Berkeley Symposium on Mathematical Statistics and Probability (Berkeley, CA, USA, June 21-July 18, 1967).
24. American Lung Association, http://www.lungusa.org/
25. Cressie, N., 1993, Statistics for spatial data. New York: Wiley.