CHAMPAIGN, Ill. – Preocupações de que o processo de redistribuição do Congresso dos EUA pode ser politicamente tendencioso alimentaram muitos debates, mas uma equipe de cientistas e engenheiros de computação da Universidade de Illinois desenvolveu um novo algoritmo de computador que pode tornar a tarefa mais fácil para as legislaturas estaduais e mais justa para os seus constituintes.
“Os mapas dos distritos do Congresso dos Estados Unidos são redesenhados a cada 10 anos em resposta aos dados do recenseamento nacional, e este processo habilita todas as legislaturas estaduais a decidir como eles vão esculpir cada um de seus distritos do Congresso”, disse o professor de ciência da computação de Illinois, Sheldon H. Jacobson . “Um dos problemas é que isso pode levar a distritos de forma estranha e dispersa que favorecem uma agenda política em relação a outra”.
O estudo dos pesquisadores, realizado em colaboração com Douglas M. King , professor de engenharia de sistemas industriais e empresariais , propõe um novo algoritmo baseado em dados geográficos e orientado a dados que permite ao usuário especificar o objetivo que orienta a criação dos distritos, em seguida, cria os distritos computacionalmente, ao mesmo tempo em que impõe outros requisitos, como cada distrito sendo uma área contígua. Seu algoritmo acelera os cálculos através da visão da geografia do estado.
“Como cientistas de dados que estudam e analisam algoritmos, trazemos uma abordagem não partidária desse problema”, disse Jacobson. “São apenas dados. Acontece ter ramificações políticas significativas, mas ainda é apenas dados “.
Apresentado na revista Computational Optimization and Applications, o estudo usa dados publicamente disponíveis do US Census Bureau e outras fontes públicas em um programa desenvolvido pelo King.
“Uma coisa que nos interessa é garantir que estamos usando dados publicamente disponíveis para que tudo o que estamos fazendo seja muito transparente, com os mesmos dados que estarão disponíveis para outras partes interessantes de restrição”, disse King.
“Não somos cientistas políticos, somos cientistas de dados, e vemos os dados, os blocos de censos, como pixels”, disse Jacobson. “Nós temos que agrupar esses pixels de uma maneira que você defina distritos, cada um dos quais atenderá a uma propriedade particular, como populações aproximadamente equivalentes”.
Jacobson e King examinam dois objetivos de destruição específicos – balanço de afiliação populacional e política – para demonstrar resultados computacionais de seu algoritmo. Eles descobriram que seu algoritmo pode gerar com sucesso formas distritais contíguas muito mais eficientemente do que outros algoritmos computacionais.
“O algoritmo pode ser adaptado para enfatizar os objetivos ou necessidades de quem quer usar a ferramenta”, disse King. “Em última análise, o que oferecemos é um processo para explorar opções de redistritamento de forma eficiente e computacional”.
“O uso de nossa estrutura algorítmica é apenas um passo na direção da transparência quando se trata de redistritamento do Congresso”, disse Jacobson. “Eu acho que qualquer legislador que esteja verdadeiramente empenhado em seus cidadãos deve considerar o redistritamento algorítmico como opção disponível e viável durante o próximo período de redistritamento que ocorrerá após o recenseamento dos EUA em 2020.”
A National Science Foundation eo Air Force Office of Scientific Research apoiaram este estudo.