The process of redistricting involves the division of a land surface into two or more pieces. In a political setting, the districts thus formed provide groups of voters that elect the same public officials. Other types of redistricting applications include the formation of school districts, transportation districts, or water management districts. In this work we describe a knowledge-based expert system, Grouper, as a solution to the redistricting problem. A number of key issues are addressed by the solution, including equality of population, contiguity, and graphical display of possible districts. In addition, we outline a method (the Grouper approach) for dramatically reducing the complexity of the redistricting problem by limiting activity to a specific level of detail. A PC-based, prototype solution, implemented using the M.1 expert system shell, is described with emphasis on techniques for minimizing search. An annotated Grouper session is included. Lastly, there is a discussion of the far-reaching significance of the redistricting problem and promising uses or extensions of the Grouper system in this regard.
End of preview. The entire article is 8 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/expert-systems-in-government-a-look-at-the-redistricting-problem-oYNOqxAs34
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Expert systems in government: a look at the redistricting problem
Leach, Stephen P.; Kandel, Abraham
Follow ACM SIGAPP Applied Computing Review
, Volume 1 (1)
Association for Computing Machinery – Jan 15, 1993
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
