Category Archives: Matemáticas

06 Jan

Pyomo y JuMP: Nuevas plataformas de modelación matemática

Leí recientemente el material de una presentación realizada en la universidad Carnegie Mellon en marzo de 2017 cuyo objetivo es comparar diferentes plataformas de modelación matemática, unas tradicionales como GAMS y AMPL, otras comerciales de gran reconocimiento como AIMMS, y finalmente nuevas librerias especializadas como Pyomo (Python) y JuMP (Julia).

La presentación en general es muy interesante. A pesar que los autores tienen cierta afinidad con Pyomo y JuMP, hacen un recorrido general por las demás herramientas con una comparación objetiva exibiendo pros y contras de cada una.

La tabla siguiente presenta una cpmparación general de ciertos atributos de cada uno de estas plataformas.

Mi única objeción es que no se consideró R el cuál cuenta con una serie de librerías dedicadas a la modelización y optimización (ver link en CRAN).

Un detalle interesante de la presentación es el énfasis que se hace en Python y Julia, los cuáles al igual que R son considerados los lenguajes de programación predilectos por los scientificos de datos (Data Scientist). La popularidad que estas librerías están adquiriendo permitirán a lo usuarios en cualquier nivel hacer la obtención, transformación, análisis, optimización y reporte de todas las fuente de datos al interior de un mismo lenguaje de programación, evitando la transferencia y utilización de archivos auxiliares (como bases de datos, CSV, etc.) para migrar información entre sistemas.

Recomiendo leer la presentación, puede ser descargada en el siguiente link  http://egon.cheme.cmu.edu/ewo/docs/EWO_Seminar_03_10_2017.pdf

29 Dec

John von Neumann: grande entre los grandes

Recordando a John von Neumann en su aniversario 110

Hoy hace 110 años nació uno de los mas grandes científicos y tal vez menos reconocidos que ha tenido la humanidad. John von Neumann, nace en Budapest, el 28 de diciembre de 1903 (muere en Washington en 1957), fue un grande entre los grandes.

Sin duda es muy pretencioso tratar de compilar todo el aporte hecho por von Neumann en en un solo post. Un joven prodigio con memoria fotográfica que a los 6 años era capaz de hacer divisiones mentales de 8 cifras, a los 19 había publicado artículos científicos de gran contribución, a los 22 obtuvo su PHD en matemáticas y que a los 23 fue el profesor mas joven de matemáticas en la universidad de Berlín, es de por sí el resumen de una espectacular carrera. En 1930 emigró a los Estados Unidos donde hizo parte del instituto de estudios avanzados de la universidad de Princeton donde estuvo afiliado hasta su muerte.

Read More →

12 Dec

Árboles de clasificación

Mientras trabajaba en las correcciones de mi artículo para la tésis de la maestría en ingeniería industrial, específicamente en la ampliación técnica sobre  árboles de clasificación encontré varios vinculos interesantes.

En algún post mas adelante explicaré con más detalle el artículo, sin embargo me gustaría guardar para futuros trabajos los tres links que mas me gustaron donde se explica con detalle la teoría detrás de los árboles de clasificación y los algoritmos existentes. Estos son:

  1. Presentación sobre diferentes algoritmos CART e ID3 con ejemplos de aplicación (link)
  2. Artículo que explica las dos principales metodologías de clasificación (CART y FACT) y presenta un algoritmo adicional, el QUEST (Loh and Shih 1997, Split selection methods for classification trees)
  3. Lectura de árboles de clasificación en el marco de un curso de minería de datos (Classi cation and Regression Trees 2009)

Finalmente, encontré el listado de referencias utilizadas en un curso que se dictará en Marzo de 2014 en la universidad de Singapur sobre árboles de clasificación. La lista de artículos es simplemente el resumen de todos los aportes más importantes a esta técnica.

%d bloggers like this: