Son clasificadores construidos a partir de métodos inductivos de reglas tipo condicional, donde los literales en la premisa denotan presencia o ausencia de una palabra clave; por ejemplo, si está la palabra fútbol, es probable que se trate de deportes.
En tal sentido, tienden a ser similares a los árboles de decisión, pero además tienden a generar clasificadores más compactos.
Inicialmente los documentos se expresan como un vector de términos n1,..., nx -> C, donde C indica si pertenece o no a la categoría.
A estas reglas, se les aplica un proceso de generalización donde la regla se modifica removiendo premisas o mezclándolas.
Finalmente se podan con un criterio similar al de los árboles de decisión.
Existe una amplia variedad de métodos, heurísticas y criterios empleados para la generalización y la poda.
jueves, octubre 27, 2005
Suscribirse a:
Comentarios de la entrada (Atom)
No hay comentarios.:
Publicar un comentario