Supervised regionalization methods: A survey

International Regional Science Review

Volumn 30, Issue 3, 2007, Pages 195-220

  Duque, Juan Carlos ^a   Ramos, Raúl ^b   Suriñach, Jordi ^b  

^a SAN DIEGO STATE UNIVERSITY   (United States)

^b UNIVERSITY OF BARCELONA   (Spain)

Author keywords

Analytical regions; Constrained clustering; Regionalization

Indexed keywords

CLUSTER ANALYSIS; REGIONALIZATION; SURVEY;

EID: 34250612680     PISSN: 01600176     EISSN: 15526925     Source Type: Journal    
DOI: 10.1177/0160017607301605     Document Type: Review

References (86)

1. Ahuja, R.K., T.L. Magnanti, and J.B. Orlin. 1993. Network flows: Theory, algorithms, and applications. Upper Saddle River, NJ: Prentice Hall.
2. Altman, M. 1998. Districting principles and democratic representation. PhD diss., California Institute of Technology.
3. Amrhein, C.G. and R. Flowerdew. 1992. The effect of data aggregation on a Poisson regression model of Canadian migration. Environment and Planning A 24: 1381-91.
4. Anderberg, M.R. 1973. Cluster analysis for applications. New York: Academic Press, Inc.
5. Arbia, G. 1989. Spatial data configuration in statistical analysis of regional economic and related problems. Dordrecht, Netherlands: Kluwer.
6. Bacao, F., V. Lobo, and M. Painho. 2005. Applying genetic algorithms to zone design. Soft Computing 9: 341-48.
7. Barnhart, C., E. L. Johnson, G.L. Nemhauser, M. W.P. Savelsbergh, and P.H. Vance. 1998. Branch-and-price: Column generation for solving huge integer programs. Operations Research 46: 316-29.
8. Battiti, R. and G. Tecchiolli. 1994. The reactive tabu search. ORSA Journal on Computing 6: 126-40.
9. Bixby, R.E. 2002. Solving real-world linear programs: A decade and more of progress. Operations Research 50: 3-15.
10. Bixby, R.E., M. Fenelon, Z. Gu, E. Rothberg, and R. Wunderling. 2000. MIP: Theory and practice - Closing the gap. http://citeseer.ist.psu.edu/ bixby00mip.html (accessed June 19, 2006).
11. Browdy, M.H. 1990. Simulated annealing: An improved computer model for political redistricting. Yale Law & Policy Review 8: 163-79.
12. Bunge, W. 1966. Gerrymandering, geography, and grouping. Geographical Review 56: 256-63. Byfuglien, J. and A. Nordgard. 1973. Region-building: A comparison of methods. Norwegian Journal of Geography 27: 127-51.
13. Cliff, A.D., and P. Haggett. 1970. On the efficiency of alternative aggregations in region-building problems. Environment and Planning 2: 285-94.
14. Cliff, A.D., P. Haggett, J.K. Ord, K.A. Bassett, and R.B. Davies. 1975. Elements of spatial structure: A quantitative approach. New York: Cambridge University Press.
15. Cova, T.J., and R.L. Church. 2000. Contiguity constraints for single-region site search problems. Geographical Analysis 32: 306-29.
16. Current, J., C. Revelle, and J. Cohon. 1984. The shortest covering path problem: An application of locational constraints to network design. Journal of Regional Science 24: 161-83.
17. Desrochers, M., and G. Laporte. 1991. Improvements and extensions to the Miller-Tucker-Zemlin subtour elimination constraints. Operations Research Letters 10: 27-36.
18. Duque, J.C. 2004. Design of homogeneous territorial units. A methodological proposal and applications. PhD diss., University of Barcelona.
19. Duque, J.C., and R.L. Church. 2004. A new heuristic model for designing analytical regions. Paper presented at the North American Meeting of the International Regional Science Association, Seattle, WA, November.
20. Duque, J.C., R.L. Church, and R.S. Middleton. 2006. Exact models for the regionalization problem. Paper presented at the annual meeting of the Western Regional Science Association, Santa Fe, February.
21. Eurostat (2006). Nomenclature of territorial units for statistics-NUTS: Statistical regions of Europe. http://ec.europa.eu/comm/eurostat/ramon/ nuts/basicnuts_regions_en.html (accessed June 19, 2006).
22. Everitt, B.S. 1993. Cluster analysis. 3 rd ed. New York: Halsted Press.
23. Ferligoj, A., and V. Batagelj. 1982. Clustering with relational constraint. Psychometrika 47: 413-26.
24. Fischer, M.M. 1980. Regional taxonomy: A comparison of some hierarchic and non-hierarchic strategies. Regional Science and Urban Economics 10: 503-37.
25. Fotheringham, A.S., and D.W.S. Wong. 1991. The modifiable areal unit problem in multivariate statistical-analysis. Environment and Planning A 23: 1025-44.
26. Garfinkel, R.S., and G.L. Nemhauser. 1970. Optimal political districting by implicit enumeration techniques. Management Science Series B-Application 16: B495-B508.
27. Gearhart, B.C., and J.M. Liittschwager. 1969. Legislative districting by computer. Behavioral Science 14: 404-17.
28. George, J.A., B.W. Lamar, and C.A. Wallace. 1997. Political district determination using large-scale network optimization. Socio-Economic Planning Sciences 31: 11-28.
29. Gillman, R. 2002. Geometry and gerrymandering. Math Horizons 10: 10-12.
30. Glover, F. (1977). Heuristic for integer programming using surrogate constraints. Decision Science 8: 156-66.
31. Glover, F. 1989. Tabu search. Part I. ORSA Journal on Computing 1: 190-206.
32. Glover, F. 1990. Tabu search. Part II. ORSA Journal on Computing 2: 4-32.
33. Gordon, A.D. 1996. A survey of constrained classification. Computational Statistics & Data Analysis 21: 17-29.
34. Gordon, A.D. 1999. Classification. 2 nd ed. Boca Raton, FL: Chapman & Hall-CRC.
35. Helbig, R.E., P.K. Orr, and R.R. Roediger. 1972. Political redistricting by computer. Communications of the ACM 15: 735-41.
36. Hess, S.W., and S.A. Samuels. 1971. Experiences with a sales districting model: Criteria and implementation. Management Science Series B-Application 18: P41-P54.
37. Hess, S.W., J.B. Weaver, H.J. Siegfeld, J.N. Whelan, and P.A. Zitlau. 1965. Nonpartisan political redistricting by computer. Operations Research 13: 998-1006.
38. Horn, M.E.T. 1995. Solution techniques for large regional partitioning problems. Geographical Analysis 27: 230-48.
39. Johnson, S.C. 1967. Hierarchical clustering schemes. Psychometrika 32: 241-54.
40. Johnston, R.J. 1968. Choice in classification: The subjectivity of objective methods. Annals of the AAG 58: 575-89.
41. Kaiser, H.F. 1966. An objective method for establishing legislative districts. Midwest Journal of Political Science 10: 200-13.
42. Keane, M. 1975. The size of region-building problem. Environment and Planning A 7: 575-77.
43. Kirkpatrick, S., C.D. Gelatt, and M.P. Vecchi. 1983. Optimization by simulated annealing. Science 220: 671-80.
44. Kruskal, J.B. 1956. On the shortest spanning subtree and the traveling salesman problem. Proceedings of the American Mathematical Society 7: 48-50.
45. Lankford, P.M. 1969. Regionalization: Theory and alternative algorithms. Geographical Analysis 1: 196-212.
46. Macmillan, W. 2001. Redistricting in a GIS environment: An optimization algorithm using switching points. Journal of Geographical Systems 3: 167-80.
47. Macmillan, W., and T. Pierce. 1994. Optimization modelling in a GIS framework: The problem of political redistricting. In Spatial analysis and GIS, edited by Stewart Fotheringham and Peter Rogerson, 221-46. London: Taylor & Francis.
48. MacQueen, J.B. 1967. Some methods for classification and analysis of multivariate observations. Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability 1: 281-97.
49. Maravalle, M., and B. Simeone. 1995. A spanning tree heuristic for regional clustering. Communications in Statistics - Theory and Methods 24: 625-39.
50. Margules, C.R., D.P. Faith, and L. Belbin. 1985. An adjacency constraint in agglomerative hierarchical classifications of geographic data. Environment and Planning A 17: 397-412.
51. Martin, D., A. Nolan, and M. Tranmer. 2001. The application of zone-design methodology in the 2001 UK census. Environment and Planning A 33: 1949-62.
52. Mehrotra, A., E.L. Johnson, and G.L. Nemhauser. 1998. An optimization based heuristic for political districting. Management Science 44: 1100-14.
53. Middleton, R.S. 2006. Geographical distillation: Application of the p-median, traveling salesman, and regionalization problems. PhD diss., University of California at Santa Barbara.
54. Miller, C.E., A.W. Tucker, and R.A. Zemlin. 1960. Integer programming formulation of traveling salesman problems. Journal of the ACM 7: 326-29.
55. Mills, G. 1967. The determination of local government electoral boundaries. Operational Research Quarterly 18: 243-55.
56. Murtagh, F. 1985. A survey of algorithms for contiguity-constrained clustering and related problems. Computer Journal 28: 82-88.
57. Nagel, S.S. 1965. Simplified bipartisan computer redistricting. Stanford Law Review 17: 863-99.
58. Openshaw, S. 1973. A regionalisation program for large data sets. Computer Applications 3/4: 136-47.
59. Openshaw, S. 1977 a. A geographical solution to scale and aggregation problems in region-building, partitioning and spatial modeling. Transactions of the Institute of British Geographers 2: 459-72.
60. Openshaw, S. 1977 b. Optimal zoning systems for spatial interaction models. Environment and Planning A 9: 169-84.
61. Openshaw, S. 1978. An optimal zoning approach to the study of spatially aggregated data. In Spatial representation and spatial interaction, edited by Ian Masser and Peter J. B. Brown, 95-113. Leiden: Martinus Nijhoff.
62. Openshaw, S. 1984. The modifiable areal unit problem. Concepts and Techniques in Modern Geography 38. Norwich, UK: GeoBooks.
63. Openshaw, S., S. Alvanides, and S. Whalley. 1998. Some further experiments with designing output areas for the 2001 UK census. www.geog.leeds.ac.uk/papers/98-9/ (accessed June 19, 2006).
64. Openshaw, S., and L. Rao. 1995. Algorithms for reengineering 1991 census geography. Environment and Planning A 27: 425-46.
65. Openshaw, S., and P.J. Taylor. 1981. The modifiable areal unit problem. In Quantitative geography, edited by N. Wrigley and R. J. Bennett, pages 60-70. London: Routledge.
66. Openshaw, S., and C. Wymer. 1995. Classifying and regionalizing census data. In Census users handbook, ed. S. Openshaw, 239-70. Cambridge, UK, GeoInformation International.
67. Paelinck, J.H.P. 2000. On aggregation in spatial econometric modeling. Journal of Geographical Systems 2: 157-65.
68. Paelinck, J.H.P., and L.H. Klaassen. 1979. Spatial econometric. Farnborough, UK: Saxon House.
69. Perruchet, C. 1983. Constrained agglomerative hierarchical-classification. Pattern Recognition 16: 213-17.
70. Robinson, W.S. 1950. Ecological correlations and the behavior of individuals. American Sociological Review 15: 351-57.
71. Rosing, K.E., and C.S. ReVelle. 1997. Heuristic concentration: Two stage solution construction. European Journal of Operational Research 97: 75-86.
72. Rossiter, D.J., and R.J. Johnston. 1981. Program GROUP - The identification of all possible solutions to a constituency-delimitation problem. Environment and Planning A 13: 231-238.
73. Sammons, R. 1978. A simplistic approach to the redistricting problem. In Spatial representation and spatial interaction, edited by Ian Masser and Peter J. B. Brown, 71-94 Leiden: Martinus Nijhoff.
74. Segal, M., and D.B. Weinberger. 1977. Turfing. Operations Research 25: 367-86.
75. Shirabe, T. 2005. A model of contiguity for spatial unit allocation. Geographical Analysis 37: 2-16.
76. Spence, N.A. 1968. A multifactor uniform regionalization of British counties on basis of employment data for 1961. Regional Studies 2: 87-104.
77. Taylor, P.J. 1973. Some implications of spatial organization of elections. Transactions of the Institute of British Geographers 60: 121-136.
78. Thoreson, J.D., and J.M. Liittschwager. 1967. Legislative districting by computer simulation. Behavioral Science 12: 237-47.
79. Tobler, W.R. 1970. Computer movie simulating urban growth in detroit region. Economic Geography 46: 234-40.
80. Vickrey, W. 1961. On the prevention of gerrymandering. Political Science Quarterly 76: 105-10.
81. Weaver, J.B., and S.W. Hess. 1963. A procedure for nonpartisan districting: Development of computer techniques. Yale Law Journal 73: 288-308.
82. Webster, R., and P.A. Burrough. 1972. Computer-based soil mapping of small areas from sample data: Part 1 - Multivariate classification and ordination. Journal of Soil Science 23: 210-34.
83. Wise, S., R. Haining, and J. Ma. 2001. Providing spatial statistical data analysis functionality for the GIS user: The SAGE project. International Journal of Geographical Information Science 15: 239-54.
84. Wise, S.M., R.P. Haining, and J. Ma. 1997. Regionalisation tools for exploratory spatial analysis of health data. In Recent developments in spatial analysis: Spatial statistics, behavioural modelling, and computational intelligence, edited by Manfred M. Fischer and Arthur Getis, 83-100. New York: Springer.
85. Zoltners, A.A. 1979. A Unified Approach to Sales Territory Alignment. In S ales management: New developments from behavioral and decision model research, ed. R. Bagozzi, 360-76. Cambridge, MA: Marketing Science Institute.
86. Zoltners, A.A., and P. Sinha. 1983. Sales territory alignment: A review and model. Management Science 29: 1237-56.