Imagine que tiene la tarea de mandar un equipo de jugadores de fútbol a un campo para evaluar el estado del césped (una tarea probable para ellos, por supuesto). Si eliges sus posiciones al azar, es posible que se agrupen en algunas áreas y descuiden por completo otras. Pero si les da una logística, como distribuirse uniformemente por el campo, es posible que obtenga una imagen mucho más precisa del estado del césped.
Ahora, imaginemos que necesitamos expandirnos no sólo en dos dimensiones, sino en decenas o incluso cientos. Ese es el desafío al que se enfrentan los investigadores del Laboratorio de Ciencias de la Computación e Inteligencia Químico (CSAIL) del MIT. Han desarrollado un enfoque impulsado por IA para el «muestreo de víctima discrepancia», un método que restablecimiento la precisión de la simulación al distribuir puntos de datos de forma más uniforme en el espacio.
Una novedad esencia radica en el uso de redes neuronales gráficas (GNN), que permiten que los puntos se «comunican» y se autooptimizan para ganar una mejor regularidad. Su enfoque marca una restablecimiento fundamental para las simulaciones en campos como la robótica, las finanzas y la ciencia computacional, particularmente en el manejo de problemas complejos y multidimensionales críticos para simulaciones y cálculos numéricos precisos.
«En muchos problemas, cuanto más uniformemente se puedan distribuir los puntos, con decano precisión se podrán fingir sistemas complejos», dice T. Konstantin Rusch, autor principal del nuevo artículo y postdoctorado en MIT CSAIL. “Hemos desarrollado un método llamado Message-Passing Monte Carlo (MPMC) para producir puntos espaciados uniformemente, utilizando técnicas geométricas de formación profundo. Esto adicionalmente nos permite producir puntos que enfatizan dimensiones que son particularmente importantes para un problema en cuestión, una propiedad que es muy importante en muchas aplicaciones. Las redes neuronales gráficas subyacentes del maniquí permiten que los puntos ‘hablen’ entre sí, logrando una regularidad mucho mejor que los métodos anteriores».
Su trabajo fue publicado en la tiraje de septiembre de la Actas de la Entidad Franquista de Ciencias.
Llévame a Montecarlo
La idea de los métodos de Monte Carlo es cultivarse sobre un sistema simulándolo con muestreo casual. El muestreo es la selección de un subconjunto de una población para estimar las características de toda la población. Históricamente, ya se utilizaba en el siglo XVIII, cuando el matemático Pierre-Simon Laplace lo empleó para estimar la población de Francia sin tener que contar a cada individuo.
Las secuencias de víctima discrepancia, que son secuencias con víctima discrepancia, es sostener, inscripción regularidad, como Sobol’, Halton y Niederreiter, han sido durante mucho tiempo el standard de oro para el muestreo cuasi casual, que intercambia muestreo casual con muestreo de víctima discrepancia. Se utilizan ampliamente en campos como los gráficos por computadora y las finanzas computacionales, para todo, desde opciones de precios hasta evaluación de riesgos, donde guatar espacios uniformemente con puntos puede conducir a resultados más precisos.
El situación MPMC sugerido por el equipo transforma muestras aleatorias en puntos con inscripción regularidad. Esto se hace procesando las muestras aleatorias con un GNN que minimiza una medida de discrepancia específica.
Un gran desafío del uso de la IA para producir puntos mucho uniformes es que la forma habitual de calcular la regularidad de los puntos es muy lenta de calcular y difícil de trabajar. Para resolver esto, el equipo cambió a una medida de regularidad más rápida y flexible indicación discrepancia L2. Para problemas de inscripción dimensión, donde este método no es suficiente por sí solo, utilizan una técnica novedosa que se centra en importantes proyecciones de los puntos de dimensiones inferiores. De esta forma, pueden crear conjuntos de puntos que se adapten mejor a aplicaciones específicas.
Las implicaciones se extienden mucho más allá del mundo normativo, afirma el equipo. En finanzas computacionales, por ejemplo, las simulaciones dependen en gran medida de la calidad de los puntos de muestreo. «Con este tipo de métodos, los puntos aleatorios suelen ser ineficientes, pero nuestros puntos de víctima discrepancia generados por GNN conducen a una decano precisión», dice Rusch. «Por ejemplo, consideramos un problema clásico de las finanzas computacionales en 32 dimensiones, donde nuestros puntos MPMC superaron a los métodos de muestreo cuasi aleatorios de última procreación anteriores por un multiplicador de cuatro a 24».
Robots en Montecarlo
En robótica, la planificación de trayectorias y movimientos a menudo se zócalo en algoritmos basados en muestreo, que guían a los robots a través de procesos de toma de decisiones en tiempo positivo. La regularidad mejorada de MPMC podría conducir a una navegación robótica más efectivo y adaptaciones en tiempo positivo para cosas como la conducción autónoma o la tecnología de drones. «De hecho, en una preimpresión flamante, demostramos que nuestros puntos MPMC logran una restablecimiento cuatro veces decano que los métodos anteriores de víctima discrepancia cuando se aplican a problemas de planificación del movimiento robótico del mundo positivo», dice Rusch.
«Las secuencias tradicionales de víctima discrepancia fueron un gran avance en su época, pero el mundo se ha vuelto más enredado y los problemas que estamos resolviendo ahora a menudo existen en espacios de 10, 20 o incluso 100 dimensiones», dice Daniela Rus, CSAIL. director y profesor del MIT de ingeniería eléctrica e informática. “Necesitábamos poco más inteligente, poco que se adapte a medida que crece la dimensionalidad. Los GNN son un cambio de molde en la forma en que generamos conjuntos de puntos de víctima discrepancia. A diferencia de los métodos tradicionales, donde los puntos se generan de forma independiente, los GNN permiten que los puntos ‘conversen’ entre sí para que la red aprenda a colocar los puntos de una forma que reduzca la agrupación y las brechas, problemas comunes con los enfoques típicos».
En el futuro, el equipo planea hacer que los puntos MPMC sean aún más accesibles para todos, abordando la acotación presente de entrenar un nuevo GNN para cada número fijo de puntos y dimensiones.
«Gran parte de las matemáticas aplicadas utilizan cantidades que varían continuamente, pero el cálculo normalmente nos permite utilizar sólo un número finito de puntos», dice Art B. Owen, profesor de estadística de la Universidad de Stanford, que no participó en la investigación. “El campo de la discrepancia, que tiene más de un siglo de decrepitud, utiliza álgebra abstracta y teoría de números para constreñir puntos de muestreo efectivos. Este artículo utiliza redes neuronales gráficas para encontrar puntos de entrada con víctima discrepancia en comparación con una distribución continua. Ese enfoque ya se acerca mucho a los conjuntos de puntos de víctima discrepancia más conocidos en problemas pequeños y se muestra muy prometedor para una integral de 32 dimensiones a partir de finanzas computacionales. Podemos esperar que este sea el primero de muchos esfuerzos para utilizar métodos neuronales para encontrar buenos puntos de entrada para el cálculo aritmético”.
Rusch y Rus escribieron el artículo con el investigador de la Universidad de Waterloo, Nathan Kirk, el profesor DeepMind de IA de la Universidad de Oxford y ex afiliado de CSAIL, Michael Bronstein, y la profesora de Estadística y Ciencias Actuariales de la Universidad de Waterloo, Christiane Lemieux. Su investigación fue apoyada, en parte, por el software AI2050 de Schmidt Futures, Boeing, el Laboratorio de Investigación de la Fuerza Aérea de los Estados Unidos y el Acelerador de Inteligencia Químico de la Fuerza Aérea de los Estados Unidos, la Fundación Franquista Suiza de Ciencias, el Consejo de Investigación de Ingeniería y Ciencias Naturales de Canadá. y una subsidio de investigación líder mundial en IA EPSRC Turing.