Greedy optimization for contiguity-constrained hierarchical clustering

ICDM Workshops 2009 - IEEE International Conference on Data Mining

Volumn , Issue , 2009, Pages 591-596

  Guo, Diansheng ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

Clustering; Contiguity constraint; Optimization

Indexed keywords

APPLICATION DOMAINS; CONSTRAINT OPTIMIZATIONS; EXISTING METHOD; GREEDY OPTIMIZATION; HIER-ARCHICAL CLUSTERING; OBJECTIVE FUNCTIONS; OPTIMIZATION METHOD; PUBLIC HEALTH; REGION ANALYSIS; RESEARCH DOMAINS; SPATIAL DATASETS; SPATIAL OBJECTS;

CONSTRAINED OPTIMIZATION; TECHNICAL PRESENTATIONS;

CLUSTER ANALYSIS;

EID: 77951148247     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2009.75     Document Type: Conference Paper

References (18)

1. M. Altman, and M.P. McDonald, "Bard: Better Automated Redistricting, " Journal of Statistical Software, vol. 31, no. 3, pp. (in press), 2009.
2. A. Felner, "Finding Optimal Solutions to the Graph Partitioning Problem with Heuristic Search, " Annals of Mathematics and Artificial Intelligence, vol. 45, no. 3-4, pp. 293-322, DEC, 2005.
3. R.G. Fovell, and M.-Y.C. Fovell, "Climate Zones of the Conterminous United States Defined Using Cluster Analysis, " Journal of Climate, vol. 6, no. 11, pp. 2103-2135, 1993.
4. D. Guo, "Regionalization with Dynamically Constrained Agglomerative Clustering and Partitioning (REDCAP), " International Journal of Geographical Information Science, vol. 22, no. 7, pp. 801-823, 2008.
5. R.P. Haining, S.M. Wise, and M. Blake, "Constructing Regions for Small Area Analysis: Material Deprivation and Colorectal Cancer, " Journal of Public Health Medicine, vol. 16, pp. 429-438, 1994.
6. R. Handcock, and F. Csillag, "Spatio-Temporal Analysis Using a Multiscale Hierarchical Ecoregionalization, " Photogrammetric Engineering and Remote Sensing, vol. 70, pp. 101-110, 2004.
7. G. Karypis, and V. Kumar, "Multilevel K-Way Partitioning Scheme for Irregular Graphs, " Journal of Parallel and Distributed Computing, vol. 48, no. 1, pp. 96-129, JAN 10, 1998.
8. M.E. Newman, "Modularity and Community Structure in Networks, " Proc Natl Acad Sci U S A, vol. 103, no. 23, pp. 8577-82, Jun 6, 2006.
9. M.E.J. Newman, "Modularity and Community Structure in Networks, " Proceedings of the National Academy of Sciences of the United States of America, vol. 103, no. 23, pp. 8577-8582, Jun, 2006.
10. S. Openshaw, and L. Rao, "Algorithms for Reengineering 1991 Census Geography, " Environment & Planning A, vol. 27, no. 3, pp. 425-446, 1995.
11. K. Osnes, "Iterative Random Aggregation of Small Units Using Regional Measures of Spatial Autocorrelation for Cluster Localization, " Statistics in Medicine, vol. 18, pp. 707-725, 1999.
12. Y.G. Saab, "An Effective Multilevel Algorithm for Bisecting Graphs and Hypergraphs, " IEEE Transactions on Computers, vol. 53, no. 6, pp. 641-652, JUN, 2004.
13. E. Sharon, M. Galun, D. Sharon, R. Basri, and A. Brandt, "Hierarchy and Adaptivity in Segmenting Visual Scenes, " Nature, vol. 442, no. 7104, pp. 810-813, AUG 17, 2006.
14. J. Shi, and J. Malik, "Normalized Cuts and Image Segmentation, " IEEE Trans. Patt. Anal. Machine Intell., vol. 22, pp. 888-905, 2000///, 2000.
15. R. Tarjan, "Depth-First Search and Linear Graph Algorithms, " SIAM Journal of Computing, vol. 1, pp. 146-60, 1972.
16. W.R. Tobler, "Geographical Filters and Their Inverses, " Geographical Analysis, vol. 1, no. 3, pp. 234-253, 1969.
17. J.H. Ward, "Hierarchical Grouping to Optimise an Objective Function, " Journal of the American Statistic Association, vol. 58, pp. 236-244, 1963.
18. S.M. Wise, R.P. Haining, and J. Ma, "Regionalization Tools for the Exploratory Spatial Analysis of Health Data, " Recent Developments in Spatial Analysis: Spatial Statistics, Behavioural Modelling and Neuro-Computing, M. Fischer and A. Getis, eds., Berlin: Springer-Verlag, 1997.