Un nuevo metodo para la seleccion de atributos relevantes basado en Informacion Mutua es presentado. Este se basa en el concepto de probabilidad de relevancia de cada atributo, el cual es medido a traves de una prueba de permutacion, y permite descartar variables irrelevantes asi como ordenar por importancia aquellas relevantes. La metodologia propuesta es probada usando tres problemas de clasificacion bien conocidos. Igualmente, se realiza una investigacion con miras a esclarecer su robustez cuando las variables relevantes estan contaminadas con ruido, o existen variables aleatorias artificiales irrelevantes. Los resultados indican las bondades de la metodologia propuesta, por lo que se sugiere que ella debe ser una parte integral de las herramientas usadas en la seleccion de caracteristicas relevantes.