You are on page 1of 27

Carrera de Ingeniería Civil de Minas

Campus San Joaquín, Santiago de Chile

MIN-220 Modelación & Simulación
Machine Learning y Clasificación

Profesores: Víctor Encina M./Rodrigo Estay H.

Carrera de Ingeniería Civil de Minas
Introducción
Campus San Joaquín, Santiago de Chile

MIN220 - Simulación & Modelación 2

Simulación & Modelación 3 . Santiago de Chile Data Mining Predictivos Descriptivos Reglas de Patrones Clasificación Regresión Clustering asociación secuenciales MIN220 . Carrera de Ingeniería Civil de Minas Data Mining Campus San Joaquín.

Santiago de Chile No supervisado Supervisado • Clustering & Reducción de dimensionalidad • Regresión Continuos • SVD • Lineal • PCA • Polinómico • K-means • Árboles de decisión • Análisis de asociación • Clasificación Categóricos • Modelos de Markov • KNN • Árboles de decisión • Regresión logística • Naive-Bayes • SVM • Redes neuronales MIN220 .Simulación & Modelación 4 . Carrera de Ingeniería Civil de Minas Machine Learning Campus San Joaquín.

Carrera de Ingeniería Civil de Minas Machine Learning Campus San Joaquín. Santiago de Chile MIN220 .Simulación & Modelación 5 .

Santiago de Chile Set de entrenamiento Modelar un atributo Asignar clase más correcta a nuevas entradas (records) Set de evaluación MIN220 . Carrera de Ingeniería Civil de Minas Clasificación Campus San Joaquín.Simulación & Modelación 6 .

Carrera de Ingeniería Civil de Minas Clasificación Campus San Joaquín.Simulación & Modelación 7 . Santiago de Chile Records Atributos MIN220 .

Carrera de Ingeniería Civil de Minas Aplicaciones Campus San Joaquín. Santiago de Chile • Predecir si células de tumores son malignas o benignas • Predecir respuesta de células cancerígenas a ciertas drogas • Clasificar transacciones de tarjetas de crédito como legítimas o fraudulentas • Predecir clientes en alto riesgo de “fuga” • Rumores en Twitter MIN220 .Simulación & Modelación 8 .

1926) MIN220 . Santiago de Chile (Fawcett. 1884) ?? ??? = 2 ?? × ?? − ?? × ?? ?? + ?? HSS = ?? + ?? ?? + ?? + ?? + ?? ?? + ?? ?? + ?? ??? = ?? + ?? + ?? + ?? (Heidke. 2005) ?? ??? = ?? + ?? ??? = ??? − ??? (Peirce. Carrera de Ingeniería Civil de Minas Matriz de confusión Campus San Joaquín.Simulación & Modelación 9 .

Carrera de Ingeniería Civil de Minas Curva ROC Campus San Joaquín.Simulación & Modelación 10 . Santiago de Chile TPR (Estay. 2014) FPR MIN220 .

Simulación & Modelación 11 . Otros métodos de evaluación Carrera de Ingeniería de Civil de Minas Campus San Joaquín. Santiago de Chile desempeño • 2/3 – 1/3 (holdout) • Random holdout • Validación cruzada • Bootstrap MIN220 .

2014) MIN220 . Santiago de Chile Árbol de decisión (Poblete.Ejemplo CarreraClasificación de Ingeniería Civil de Minas Campus San Joaquín.Simulación & Modelación 12 .

Ejemplo CarreraClasificación de Ingeniería Civil de Minas Campus San Joaquín. Santiago de Chile Árbol de decisión MIN220 .Simulación & Modelación 13 .

Santiago de Chile Training set Animal Sangre Da a luz 4 piernas Hiberna Mamífero (class label) Puerco espín Caliente Sí Sí Sí Sí Gato Caliente Sí Sí No Sí Murciélago Caliente Sí No Sí Sí Ballena Caliente Sí No No Sí Salamandra Fría No Sí Sí No Dragón de komodo Fría No Sí No No Pitón Fría No No Sí No Salmón Fría No No No No Águila Caliente No No No No Pez millón Fría Sí No No No MIN220 .Simulación & Modelación 14 . Ejemplo Carrera de Ingeniería Civil de Minas Campus San Joaquín.

Santiago de Chile Test set Animal Sangre Da a luz 4 piernas Hiberna Mamífero (class label) Humanos Caliente Sí No No ¿? Paloma Caliente No No No ¿? Elefante Caliente Sí Sí No ¿? Tiburón Fría Sí No No ¿? Tortuga Fría No Sí No ¿? Pingüino Fría No No No ¿? Anguila Fría No No No ¿? Delfín Caliente Sí No No ¿? Equidnas Caliente No Sí Sí ¿? Monstruo de Gila Fría No Sí Sí ¿? MIN220 . Ejemplo Carrera de Ingeniería Civil de Minas Campus San Joaquín.Simulación & Modelación 15 .

Simulación & Modelación 16 . Ejemplo Carrera de Ingeniería Civil de Minas Campus San Joaquín. Santiago de Chile Una solución Error (%) Training 0 Temperatura Test 10 Caliente Fría Da a luz No mamífero Sí No Mamífero No mamífero MIN220 .

Carrera de Ingeniería Civil de Minas Problemas Clasificación Campus San Joaquín.Simulación & Modelación 17 . Santiago de Chile Underfitting Overfitting por: • Presencia de ruido • Falta de muestras representativas MIN220 .

Santiago de Chile Ruido Mamífero Animal Sangre Da a luz 4 piernas Hiberna (class label) (…) Gato Caliente Sí Sí No Sí Murciélago Caliente Sí No Sí No* Ballena Caliente Sí No No No* Salamandra Fría No Sí Sí No (…) Error (%) Error (%) Training 20 Training 0 Test 10 Test 30 MIN220 .Simulación & Modelación 18 . Overfitting Carrera de Ingeniería Civil de Minas Campus San Joaquín.

Overfitting Carrera de Ingeniería Civil de Minas Campus San Joaquín. Santiago de Chile Falta de información Mamífero Animal Sangre Da a luz 4 piernas Hiberna (class label) Training set Salamandra Fría No Sí Sí No Pez millón Fría Sí No No No Águila Caliente No No No No Poorwill Caliente No No Sí No Ornitorrinco Caliente no Sí Sí Sí Usamos el mismo test set del ejemplo anterior… MIN220 .Simulación & Modelación 19 .

Santiago de Chile Falta de información Temperatura Caliente Fría Hiberna No mamífero Sí No 4 piernas No mamífero Error Sí No (%) Training 0 Test 30 Mamífero No mamífero MIN220 .Simulación & Modelación 20 . Overfitting Carrera de Ingeniería Civil de Minas Campus San Joaquín.

nz/ml/weka/book.cs.cs.gl/YRM93z MIN220 .ac. Software Carrera de Ingeniería Civil de Minas Campus San Joaquín.html Presentaciones  http://www.waikato.html Data Mining Course  https://goo.nz/ml/weka/index.Simulación & Modelación 21 .waikato.ac. Santiago de Chile Weka Software  http://www.

Tesis de Magíster. Ann. • HEIDKE. Santiago de Chile • ESTAY. 1926. B. Steinbach. • POBLETE. I. An introduction to ROC analysis. P-N. 2014. and Kumar.. • TAN. Geogr. Mprgan Kaufmann Publishers (en biblioteca) MIN220 . 8: 301-349 (en alemán).Simulación & Modelación 22 . Universidad de Chile. 1884. • PEIRCE. de Computación.S. TOM. FCFM. Apuntes de Data Mining. V. FCFM. Introduction to Datamining (en biblioteca) • WITTEN. Metodología para la evaluación del desempeño de indicadores sísmicos en sismicidad inducida por la minería. P. • FAWCETT. Carrera de Ingeniería Civil de Minas Referencias Campus San Joaquín. The numerical measure of the success of predictions. Data Mining: practical machine learning tools and techniques. Depto. Berechnung des Erfolges und der Güte der Windstärkevorhersagen im Sturmwarnungsdienst. M. Universidad de Chile. Science 4: 453- 454. Pattern Recognition Letters 27: 861-874. 2005. 2013. R. 2011. C.

Santiago de Chile MIN-220 Modelación & Simulación Machine Learning y Clasificación Profesores: Víctor Encina M. Carrera de Ingeniería Civil de Minas Campus San Joaquín./Rodrigo Estay H. .

Carrera de Ingeniería Civil de Minas Pez millón Campus San Joaquín.Simulación & Modelación 24 . Santiago de Chile MIN220 .

Simulación & Modelación 25 . Carrera de Ingeniería Civil de Minas Equidnas Campus San Joaquín. Santiago de Chile MIN220 .

Simulación & Modelación 26 . Santiago de Chile MIN220 . Carrera de Ingeniería Civil de Minas Monstruo de Gila Campus San Joaquín.

Santiago de Chile MIN220 . Carrera de Ingeniería Civil de Minas Poorwill Campus San Joaquín.Simulación & Modelación 27 .