1. Introducci´n
o
WEKA
M´todo de Recolecci´n
e o
Analisis
Preguntas
Mapa del Merodeador
FamaF
Pedro Eduardo Waquim
Universidad Nacional de Cordoba
19 de Noviembre - 2012
Pedro Eduardo Waquim Mapa del Merodeador
2. Introducci´n
o
WEKA
Alguna vez te paso...
M´todo de Recolecci´n
e o
Como es Posible?
Analisis
Preguntas
Contenido
1 Introducci´n
o
Alguna vez te paso...
Como es Posible?
2 WEKA
3 M´todo de Recolecci´n
e o
Nuestro Informante
Filtrado
Dos Maneras de Ver las Cosas
4 Analisis
Iwlist View
Global View
Clusterizando
Cambiando Kernel
5 Preguntas
Pedro Eduardo Waquim Mapa del Merodeador
3. Introducci´n
o
WEKA
Alguna vez te paso...
M´todo de Recolecci´n
e o
Como es Posible?
Analisis
Preguntas
Contenido
1 Introducci´n
o
Alguna vez te paso...
Como es Posible?
2 WEKA
3 M´todo de Recolecci´n
e o
Nuestro Informante
Filtrado
Dos Maneras de Ver las Cosas
4 Analisis
Iwlist View
Global View
Clusterizando
Cambiando Kernel
5 Preguntas
Pedro Eduardo Waquim Mapa del Merodeador
4. Introducci´n
o
WEKA
Alguna vez te paso...
M´todo de Recolecci´n
e o
Como es Posible?
Analisis
Preguntas
Introducci´n
o
Alguna vez te paso....
Pedro Eduardo Waquim Mapa del Merodeador
5. Introducci´n
o
WEKA
Alguna vez te paso...
M´todo de Recolecci´n
e o
Como es Posible?
Analisis
Preguntas
Introducci´n
o
Alguna vez te paso....
que cambiaron el aula??
Pedro Eduardo Waquim Mapa del Merodeador
6. Introducci´n
o
WEKA
Alguna vez te paso...
M´todo de Recolecci´n
e o
Como es Posible?
Analisis
Preguntas
Introducci´n
o
Alguna vez te paso....
que cambiaron el aula??
Frecuentemente necesitamos saber la ubicaci´n de nuestros
o
compa˜eros o profesores de manera r´pida, accesible y
n a
gratuita.
Pedro Eduardo Waquim Mapa del Merodeador
7. Introducci´n
o
WEKA
Alguna vez te paso...
M´todo de Recolecci´n
e o
Como es Posible?
Analisis
Preguntas
Introducci´n
o
Soluci´n
o
Pedro Eduardo Waquim Mapa del Merodeador
8. Introducci´n
o
WEKA
Alguna vez te paso...
M´todo de Recolecci´n
e o
Como es Posible?
Analisis
Preguntas
Introducci´n
o
Soluci´n
o
Juro Solemnemente que mis Intenciones no son Buenas
Pedro Eduardo Waquim Mapa del Merodeador
9. Introducci´n
o
WEKA
Alguna vez te paso...
M´todo de Recolecci´n
e o
Como es Posible?
Analisis
Preguntas
Contenido
1 Introducci´n
o
Alguna vez te paso...
Como es Posible?
2 WEKA
3 M´todo de Recolecci´n
e o
Nuestro Informante
Filtrado
Dos Maneras de Ver las Cosas
4 Analisis
Iwlist View
Global View
Clusterizando
Cambiando Kernel
5 Preguntas
Pedro Eduardo Waquim Mapa del Merodeador
10. Introducci´n
o
WEKA
Alguna vez te paso...
M´todo de Recolecci´n
e o
Como es Posible?
Analisis
Preguntas
Como es Posible?
WAP
WiFi
Los Puntos de Acceso Inalambrico (WAP) de la Facultad, ser´n la
a
clave para determinar la ubicaci´n del Usuario.
o
Pedro Eduardo Waquim Mapa del Merodeador
11. Introducci´n
o
WEKA
M´todo de Recolecci´n
e o
Analisis
Preguntas
Contenido
1 Introducci´n
o
Alguna vez te paso...
Como es Posible?
2 WEKA
3 M´todo de Recolecci´n
e o
Nuestro Informante
Filtrado
Dos Maneras de Ver las Cosas
4 Analisis
Iwlist View
Global View
Clusterizando
Cambiando Kernel
5 Preguntas
Pedro Eduardo Waquim Mapa del Merodeador
12. Introducci´n
o
WEKA
M´todo de Recolecci´n
e o
Analisis
Preguntas
WEKA
WEKA
Es una plataforma de software para aprendizaje autom´tico y
a
miner´ de datos escrito en Java.
ıa
WEKA nos ayudara a construir el modelo de clasificaci´n para
o
nuestro Problema.
Pedro Eduardo Waquim Mapa del Merodeador
13. Introducci´n
o
WEKA
M´todo de Recolecci´n
e o
Analisis
Preguntas
WEKA me necesita!!!
A buscar Datos
WEKA necesita un set de entrenamiento para poder correr los
clasificadores y devolver un modelo.
Tuvimos que recorrer toda la Facultad para recoger
informaci´n WAP de los distintos Sitios de la FamaF.
o
Pedro Eduardo Waquim Mapa del Merodeador
14. Introducci´n
o
WEKA Nuestro Informante
M´todo de Recolecci´n
e o Filtrado
Analisis Dos Maneras de Ver las Cosas
Preguntas
Contenido
1 Introducci´n
o
Alguna vez te paso...
Como es Posible?
2 WEKA
3 M´todo de Recolecci´n
e o
Nuestro Informante
Filtrado
Dos Maneras de Ver las Cosas
4 Analisis
Iwlist View
Global View
Clusterizando
Cambiando Kernel
5 Preguntas
Pedro Eduardo Waquim Mapa del Merodeador
15. Introducci´n
o
WEKA Nuestro Informante
M´todo de Recolecci´n
e o Filtrado
Analisis Dos Maneras de Ver las Cosas
Preguntas
Contenido
1 Introducci´n
o
Alguna vez te paso...
Como es Posible?
2 WEKA
3 M´todo de Recolecci´n
e o
Nuestro Informante
Filtrado
Dos Maneras de Ver las Cosas
4 Analisis
Iwlist View
Global View
Clusterizando
Cambiando Kernel
5 Preguntas
Pedro Eduardo Waquim Mapa del Merodeador
16. Introducci´n
o
WEKA Nuestro Informante
M´todo de Recolecci´n
e o Filtrado
Analisis Dos Maneras de Ver las Cosas
Preguntas
Nuestro Informante
Iwlist
El comando Iwlist es nuestro agente de recolecci´n de datos; nos
o
devuelve una lista con todos los Puntos de Acceso Inalambricos
(WAP) que pudo captar.
Pedro Eduardo Waquim Mapa del Merodeador
17. Introducci´n
o
WEKA Nuestro Informante
M´todo de Recolecci´n
e o Filtrado
Analisis Dos Maneras de Ver las Cosas
Preguntas
Contenido
1 Introducci´n
o
Alguna vez te paso...
Como es Posible?
2 WEKA
3 M´todo de Recolecci´n
e o
Nuestro Informante
Filtrado
Dos Maneras de Ver las Cosas
4 Analisis
Iwlist View
Global View
Clusterizando
Cambiando Kernel
5 Preguntas
Pedro Eduardo Waquim Mapa del Merodeador
18. Introducci´n
o
WEKA Nuestro Informante
M´todo de Recolecci´n
e o Filtrado
Analisis Dos Maneras de Ver las Cosas
Preguntas
Filtrado
Como pudimos ver, Iwlist devuelve mucha informaci´n acerca
o
de cada WAP.
Pedro Eduardo Waquim Mapa del Merodeador
19. Introducci´n
o
WEKA Nuestro Informante
M´todo de Recolecci´n
e o Filtrado
Analisis Dos Maneras de Ver las Cosas
Preguntas
Filtrado
Como pudimos ver, Iwlist devuelve mucha informaci´n acerca
o
de cada WAP.
Solo nos interesa Mac Address y Signal.
Pedro Eduardo Waquim Mapa del Merodeador
20. Introducci´n
o
WEKA Nuestro Informante
M´todo de Recolecci´n
e o Filtrado
Analisis Dos Maneras de Ver las Cosas
Preguntas
Filtrado
Como pudimos ver, Iwlist devuelve mucha informaci´n acerca
o
de cada WAP.
Solo nos interesa Mac Address y Signal.
Nuestro Script Wifi.py se encargar´ del Parser.
a
Pedro Eduardo Waquim Mapa del Merodeador
21. Introducci´n
o
WEKA Nuestro Informante
M´todo de Recolecci´n
e o Filtrado
Analisis Dos Maneras de Ver las Cosas
Preguntas
Filtrado
Nuestro Script Wifi.py ejecuta el comando Iwlist, lo parsea y
devuelve una linea de la siguiente forma:
Campos:
Lugar,Cantidad,MacAddress1,Signal1,..,MacAddressM,SignalM
Siendo M la cantidad de Puntos de Acceso Inalambricos (WAP)
captados por el Iwlist.
Example
1P-S,3,00:23:69:85:8D:EB,-48,00:02:6F:2E:6B:B7,-
52,5C:0E:8B:49:8A:80,-52
Pedro Eduardo Waquim Mapa del Merodeador
22. Introducci´n
o
WEKA Nuestro Informante
M´todo de Recolecci´n
e o Filtrado
Analisis Dos Maneras de Ver las Cosas
Preguntas
Contenido
1 Introducci´n
o
Alguna vez te paso...
Como es Posible?
2 WEKA
3 M´todo de Recolecci´n
e o
Nuestro Informante
Filtrado
Dos Maneras de Ver las Cosas
4 Analisis
Iwlist View
Global View
Clusterizando
Cambiando Kernel
5 Preguntas
Pedro Eduardo Waquim Mapa del Merodeador
23. Introducci´n
o
WEKA Nuestro Informante
M´todo de Recolecci´n
e o Filtrado
Analisis Dos Maneras de Ver las Cosas
Preguntas
Dos Maneras de Ver las Cosas
Iwlist View:
Tenemos 20 atributos Mac Address y 20
atributos Signal. Los atributos se ordenan por como el iwlist
los capta. Es decir, Mac Address1 ser´ la primer Mac Address
a
captada por el iwlist. Ademas se desconoce sobre los WAP no
captados.
Pedro Eduardo Waquim Mapa del Merodeador
24. Introducci´n
o
WEKA Nuestro Informante
M´todo de Recolecci´n
e o Filtrado
Analisis Dos Maneras de Ver las Cosas
Preguntas
Dos Maneras de Ver las Cosas
Iwlist View:
Tenemos 20 atributos Mac Address y 20
atributos Signal. Los atributos se ordenan por como el iwlist
los capta. Es decir, Mac Address1 ser´ la primer Mac Address
a
captada por el iwlist. Ademas se desconoce sobre los WAP no
captados.
Global View:
Tenemos 1 atributo por cada Mac Address de
mi set de datos. Ya No tenemos atributos Signal puesto que
los hemos unido al atributo Mac Address. A los WAP no
captados se los setea en Signal -100, es decir, ”Fuera de
Rango”.
Pedro Eduardo Waquim Mapa del Merodeador
25. Introducci´n
o
WEKA Nuestro Informante
M´todo de Recolecci´n
e o Filtrado
Analisis Dos Maneras de Ver las Cosas
Preguntas
Dos Maneras de Ver las Cosas
Iwlist View:
Example
@attribute Lugar {...}
@attribute Cantidad Real
@attribute MacAddress1 {...}
@attribute Siganl1 Real
.
@attribute MacAddress20 {..}
@attribute Signal20 Real
Pedro Eduardo Waquim Mapa del Merodeador
26. Introducci´n
o
WEKA Nuestro Informante
M´todo de Recolecci´n
e o Filtrado
Analisis Dos Maneras de Ver las Cosas
Preguntas
Dos Maneras de Ver las Cosas
Global View:
Example
@attribute Cantidad Real
@attribute 02:10:BD:E3:DE:3C Real
@attribute 00:1B:11:3E:04:88 Real
.
@attribute Lugar {...}
Notar que Lugar ahora es ultimo. Esto se debe a que Weka
´
toma el ultimo atributo como clase para clasificar por default.
Pedro Eduardo Waquim Mapa del Merodeador
27. Introducci´n
o
Iwlist View
WEKA
Global View
M´todo de Recolecci´n
e o
Clusterizando
Analisis
Cambiando Kernel
Preguntas
Contenido
1 Introducci´n
o
Alguna vez te paso...
Como es Posible?
2 WEKA
3 M´todo de Recolecci´n
e o
Nuestro Informante
Filtrado
Dos Maneras de Ver las Cosas
4 Analisis
Iwlist View
Global View
Clusterizando
Cambiando Kernel
5 Preguntas
Pedro Eduardo Waquim Mapa del Merodeador
28. Introducci´n
o
Iwlist View
WEKA
Global View
M´todo de Recolecci´n
e o
Clusterizando
Analisis
Cambiando Kernel
Preguntas
Contenido
1 Introducci´n
o
Alguna vez te paso...
Como es Posible?
2 WEKA
3 M´todo de Recolecci´n
e o
Nuestro Informante
Filtrado
Dos Maneras de Ver las Cosas
4 Analisis
Iwlist View
Global View
Clusterizando
Cambiando Kernel
5 Preguntas
Pedro Eduardo Waquim Mapa del Merodeador
29. Introducci´n
o
Iwlist View
WEKA
Global View
M´todo de Recolecci´n
e o
Clusterizando
Analisis
Cambiando Kernel
Preguntas
Iwlist View (”Wifi.arff”)
J48:
kappa ——— 0.921
Aciertos —— 770
Desaciertos — 63
BayesNet:
kappa ——— 0.85
Aciertos —— 717
Desaciertos — 116
SMO:
kappa ——— 0.87
Aciertos —— 734
Desaciertos — 99
Pedro Eduardo Waquim Mapa del Merodeador
30. Introducci´n
o
Iwlist View
WEKA
Global View
M´todo de Recolecci´n
e o
Clusterizando
Analisis
Cambiando Kernel
Preguntas
Contenido
1 Introducci´n
o
Alguna vez te paso...
Como es Posible?
2 WEKA
3 M´todo de Recolecci´n
e o
Nuestro Informante
Filtrado
Dos Maneras de Ver las Cosas
4 Analisis
Iwlist View
Global View
Clusterizando
Cambiando Kernel
5 Preguntas
Pedro Eduardo Waquim Mapa del Merodeador
31. Introducci´n
o
Iwlist View
WEKA
Global View
M´todo de Recolecci´n
e o
Clusterizando
Analisis
Cambiando Kernel
Preguntas
Global View (”Wifi2.arff”)
J48:
kappa ——— 0.90
Aciertos —— 756
Desaciertos — 77
BayesNet:
kappa ——— 0.84
Aciertos —— 707
Desaciertos — 126
SMO:
kappa ——— 0.77
Aciertos —— 653
Desaciertos — 180
Pedro Eduardo Waquim Mapa del Merodeador
32. Introducci´n
o
Iwlist View
WEKA
Global View
M´todo de Recolecci´n
e o
Clusterizando
Analisis
Cambiando Kernel
Preguntas
Contenido
1 Introducci´n
o
Alguna vez te paso...
Como es Posible?
2 WEKA
3 M´todo de Recolecci´n
e o
Nuestro Informante
Filtrado
Dos Maneras de Ver las Cosas
4 Analisis
Iwlist View
Global View
Clusterizando
Cambiando Kernel
5 Preguntas
Pedro Eduardo Waquim Mapa del Merodeador
33. Introducci´n
o
Iwlist View
WEKA
Global View
M´todo de Recolecci´n
e o
Clusterizando
Analisis
Cambiando Kernel
Preguntas
Clusterizando
Iwlist View ”Wifi.arff”
Localizaci´n de Centroides:
o
Pedro Eduardo Waquim Mapa del Merodeador
34. Introducci´n
o
Iwlist View
WEKA
Global View
M´todo de Recolecci´n
e o
Clusterizando
Analisis
Cambiando Kernel
Preguntas
Clusterizando
Global View ”Wifi2.arff”
Localizaci´n de Centroides:
o
Pedro Eduardo Waquim Mapa del Merodeador
35. Introducci´n
o
Iwlist View
WEKA
Global View
M´todo de Recolecci´n
e o
Clusterizando
Analisis
Cambiando Kernel
Preguntas
Contenido
1 Introducci´n
o
Alguna vez te paso...
Como es Posible?
2 WEKA
3 M´todo de Recolecci´n
e o
Nuestro Informante
Filtrado
Dos Maneras de Ver las Cosas
4 Analisis
Iwlist View
Global View
Clusterizando
Cambiando Kernel
5 Preguntas
Pedro Eduardo Waquim Mapa del Merodeador
36. Introducci´n
o
Iwlist View
WEKA
Global View
M´todo de Recolecci´n
e o
Clusterizando
Analisis
Cambiando Kernel
Preguntas
SMO puk
Iwlist View (”Wifi.arff”)
Cambiando a Kernel Puk con C = 4.
SMO:
kappa ——— 0.92
Aciertos —— 774
Desaciertos — 59
Pedro Eduardo Waquim Mapa del Merodeador
37. Introducci´n
o
WEKA
M´todo de Recolecci´n
e o
Analisis
Preguntas
Contenido
1 Introducci´n
o
Alguna vez te paso...
Como es Posible?
2 WEKA
3 M´todo de Recolecci´n
e o
Nuestro Informante
Filtrado
Dos Maneras de Ver las Cosas
4 Analisis
Iwlist View
Global View
Clusterizando
Cambiando Kernel
5 Preguntas
Pedro Eduardo Waquim Mapa del Merodeador
38. Introducci´n
o
WEKA
M´todo de Recolecci´n
e o
Analisis
Preguntas
Preguntas
Pedro Eduardo Waquim Mapa del Merodeador