Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del...

28
Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D. Alfonso José López Rivero Dr. D. Marcelo Vallejo García Facultad de Informática Universidad Pontifica de Salamanca SPDECE08

Transcript of Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del...

Page 1: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de

cursos apropiados para el perfil

profesional del alumno

Dea. D. Luis Enrique Corredera de Colsa

Dr. D. Alfonso José López Rivero

Dr. D. Marcelo Vallejo García

Facultad de InformáticaUniversidad Pontifica de Salamanca

SPDECE08

Page 2: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

1. Justificación1. El problema de la selección de personal

2. Ventajas y limitaciones de modelos existentes

2. Descripción de nuestro modelo difuso

1. Definición de condiciones iniciales y objetivos funcionales

2. Estimación de parámetros del sistema

3. Verificación del modelo:

1. Problemas sintéticos

2. Ejemplos reales de funcionamiento

4. Conclusiones

5. Líneas de investigación futuras

2

Presentación del artículo

Page 3: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

3

El problema de la selección de personal

Page 4: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

La selección de personal

• Objetivo:• Cubrir puestos de trabajo de forma óptima.

• Su éxito determina el cumplimiento de objetivos en las empresas.

• Es un problema estudiado por la comunidad científica.

• Ámbitos de aplicación fácilmente extrapolables:• Ofrecer cursos adaptados a formación de base del

alumno

• Selección de personal docente adecuado.

Page 5: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Ventajas y limitaciones de los modelos existentes

• Enfoques principalmente basados en lógica de modelos difusos y algoritmos genéticos.

• Conjuntos difusos:• Clasificación de la pertenencia a conjuntos

cuantitativamente, con números reales.

• Algoritmos evolutivos:• Mejora continua a través de mezclado poblacional y

extracción de mejores características.

• Alta complejidad y elevado coste computacional.

Page 6: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

6

Descripción de nuestro modelo difuso

Page 7: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

• Definición de las condiciones iniciales y premisas de funcionamiento, y preprocesamiento de las variables de entrada y salida del modelo.

• Estimación de parámetros del sistema, de modo que se comporte de acuerdo con las condiciones iniciales.

• La verificación del modelo, y la cuantificación de su error.

• La validación del modelo: asegurando que soluciona los problemas planteados, y se comporta de acuerdo con su especificación.

Trabajo realizado

Page 8: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

• Codificación de las variables cualitativas (titulaciones).

• Establecimiento de distancias entre pares de elementos codificados (distancias no conmutativas).

• La existencia de dos titulaciones cercanas debe reducir la distancia.

• La existencia de una titulación exacta, y una cercana no debe incrementar la distancia (el resultado sería mejor que una exacta).

• Las titulaciones que no tengan afinidad, tendrán una “distancia infinita”.

• Cuando exista una titulación afín y una infinita, la infinita no debe influir negativamente en la valoración.

Definición de condiciones iniciales

Page 9: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Determina el éxito del modelo

• La distancia “infinita” se modela como ‘1’. El elemento neutro del producto.

• Las titulaciones idénticas o equivalentes tienen de valor ‘-1’. Proyectamos sobre R- los exactos.

• Afinidad distinta de ‘-1’ recibe valores del intervalo (0,1).• “Cuando necesito un titulado en A y obtengo un titulado en B, es

válido en un X %”.

• El valor asignable sería 1 – (X/100).

Codificación de variables cualitativas

Page 10: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

• La distancia negativa transgrede los conceptos convencionales de distancias de las distancias.

• Las distancias son valores de entrada al sistema, y deberían recogerse de la experiencia de expertos en la materia.

• Para la puesta en producción, se recogieron datos de a través de encuestas a profesores de universidad en España, para calcular distancias entre titulaciones.

Codificación de las variables cualitativas (II)

Page 11: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Adecuación de una persona al objetivo

1.- Establecemos la adecuación inicial en “1”.

2.- Para cada titulación de la persona, multiplicamos la adecuación por la distancia.

0a 1;

a(p,o) 0a d(

pt ,o)p

Page 12: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Salida en [-1,1], siendo su interpretación la siguiente según el valor “a” de su función de adecuación.

Si a pertenece a [-1,0): el perfil del candidato cumple el objetivo, y tiene un exceso.

Este exceso se obtiene cuantitativamente como el valor absoluto de “a”, siendo éste mayor, indica un mayor exceso de requisitos.

Espacio de salida de la adecuación

Page 13: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Si a pertenece a [0,1]: el perfil candidato no cumple el objetivo, sin embargo cuanto más cercano a cero sea, mayor será su grado de adecuación al objetivo.

Espacio de salida de la adecuación (II)

Page 14: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Espacio de salida de la adecuación (III)

Page 15: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Procesado de la salida

- El orden de la salida no es “natural” y puede optimizarse para automatizar las consultas de adecuación.

- Proyectamos la salida sobre [0,2)

y f (x)[ 1,0) : x2

[0,1] :1 x

Page 16: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Interpretación difusa: la función de proyección produce 2 alpha-cortes en el conjunto de salida:

Procesado de la salida (II)

(y) :

Inferiores :(y) [0,1[

Exactos :(y) 1

Excesivos :(y) ]1,2[

Page 17: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Procesado de la salida (III)

3 conjuntos:

- 2 difusos.

- 1 clásico.

Page 18: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

18

Verificación del modelo con casos de uso sintéticos

Page 19: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Establecimiento de distancias sintéticas

    Perfiles potenciales encontrados

    ISI IST ITIS DUE

Objetivos buscados

ISI -1 0,7 0,5 1

IST 0,7 -1 0,8 1

ITIS 0,4 0,6 -1 1

DUE 1 1 1 -1

Si busco un IST y obtengo un ITIS, me resulta válido en un 20% (1-coef)*100%

Page 20: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Búsqueda con resultados exactos

Cuando el objetivo es un titulado en ISI, ¿cómo de válidos son nuestros potenciales?

Cuando busco Y obtengo Adecuación salida final

ISI ISI -1 1

ISI IST 0,7 0,3

ISI ITIS 0,5 0,5

ISI DUE 1 0

Page 21: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Resultados excesivos, exactos y complementarios

Cuando necesito un titulado en IST, ¿cómo de válidos son nuestros potenciales?

Cuando busco Y obtengo Adecuación salida finalIST ISI + IST -0,7 1,3IST IST -1 1IST ISI 0,7 0,3IST ISI+DUE 0,7 0,3

Page 22: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Cuando necesito un titulado en IST, ¿cómo de válidos son nuestros potenciales?

Búsqueda excesiva, con diferentes niveles de exceso

Cuando busco Y obtengo Adecuación salida finalITIS ITIS+ISI -0,4 1,6ITIS ITIS+IST -0,6 1,4ITIS ITIS -1 1ITIS ITIS+DUE -1 1

Page 23: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

• Tecnología aplicada a portales de empleo en Internet desarrollados por Flag Solutions.

• Portal B2B desarrollad por Flag Solutions para contratación de maquinaria especializada en obra civil.

23

Ejemplos reales de funcionamiento

Page 24: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

La selección de recursos es un factor determinante para el éxito en proyectos y empresas, y nuestro modelo supone una ayuda para la toma de decisiones.

Responde con solvencia a entornos sintéticos y de producción, identificando excesos, defectos y permitiendo la ordenación de los resultados.

24

Conclusiones

Page 25: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

25

Líneas de investigación futuras

Page 26: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

26

Línea de investigación futura (I)

• Modelado de pares de distancia para diferentes situaciones del mundo real (experiencia, ámbitos de conocimiento, motivación, etc.) y su forma de asignarles una valoración coherente con el modelo presentado.

• Extensión del modelo para criterios multi-variable, facilitando en la definición de objetivos establecer la importancia que representa cada variable estudiada.

Page 27: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Líneas de investigación futuras (II)

• Mejorar el modelo para incluir factores de corrección procedentes de realimentación por parte del usuario, de forma que puedan modificarse particularmente los resultados de clasificación, en contra de los datos de configuración inicial.

• En otro ámbito, estudio del impacto de los excesos en factores psicológicos para recursos humanos (frustración en recursos humanos con un exceso considerable, incremento de motivación por asunción de responsabilidades ligeramente superiores a la capacitación presentada, etc.).

Page 28: Modelo difuso para la selección automatizada de cursos apropiados para el perfil profesional del alumno Dea. D. Luis Enrique Corredera de Colsa Dr. D.

Modelo difuso para la selección automatizada de cursos adecuadosal perfil profesional del alumno

Universidad Pontificia de Salamanca

Dea. D. Luis Enrique Corredera de ColsaDr. D. Alfonso J. López RiveroDr. D. Marcelo Vallejo García

20-10-2008

Gracias por su atención

Contacto:– Dea. D. Luis Enrique Corredera de Colsa: [email protected]

– Dr. D. Alfonso J. López Rivero: [email protected]

– Dr. D. Marcelo Vallejo García: [email protected]