ExamenMiner ADatos 2015I


UNIVERSIDAD NACIONAL DE COLOMBIA
Administración de Sistemas Informáticos
EXAMEN MINERIA DE DATOS
Mayo 4 de 2015

Nota: Lo pueden realizar en grupos de 2 personas. Para entregar el 6 de mayo. Lodeben enviar a mi correo electrónico mhmejiasa@unal.edu.co con el subject o asunto: Minería de datos – Examen.
1. a) Clasificación KNN. Utilize un algoritmo de clasificación, k-nn, para solucionar elsiguiente problema. Para el siguiente conjunto de datos determina la clasificación de <1,2,0> para cuando k = 1, k= 3, k=7.
<-1,0,2>, rojo
<-1,1,3>, rojo
<0,0,1>,naranja
<0,1,1>,rojo
<1,1,1>,rojo<1,2,1>,azul
<1,2,5>,azul
<2,4,1>,naranja
<4,0,0>,azul
<4,0,1>,naranja


b) Agrupamiento. La tabla adjunta contiene 8 casos bidimensionales a partir de los cuales se trata de agrupar los diferentesejemplos en tres grupos.
1) ¿Cómo quedarían clasificados estos ejemplos de acuerdo al algoritmo K-means?
Detalle cada uno de los pasos que haría aplicados a este ejemplo.
2) ¿Se le ocurre otroalgoritmo de aprendizaje automático que podría usar para este caso? ¿Cuál y por qué?
Caso
X1
X2
1
1
1
2
2
4
3
3
2
4
3
5
5
4
4
6
4
7
7
6
4
8
6
6



2. En unos laboratorios de un hospital se estáinvestigando sobre una sustancia para la curación de una determinada enfermedad. Dicha sustancia ha sido inyectada en varios ratones de laboratorio enfermos para verificar sus efectos. Los resultados delas pruebas realizadas aparecen en la siguiente tabla:


Se desea determinar las reglas que rigen las condiciones en que ha de suministrarse la sustancia para que el paciente se cure de la enfermedad.Para ello:
a) Construya un árbol de decisión basándose en el algoritmo ID3 (Medida ganancia de información)
b) Traduzca ese árbol de decisión a reglas, que permitirán obtener reglas generales apartir de los experimentos que ha realizado el hospital con los ratones de laboratorio.
c) ¿Cómo clasificaría un experimento en el que se han suministrado 87 dosis de una sustancia cuya concentración...