Hybridization of Evolutionary Mechanisms for Feature Subset Selection in Unsupervised Learning

  • Authors:
  • Dolores Torres;Eunice Ponce-De-León;Aurora Torres;Alberto Ochoa;Elva Díaz

  • Affiliations:
  • Centro de Ciencias Básicas. Avenida Universidad, Universidad Autónoma de Aguascalientes, Aguascalientes, México C.P.20100;Centro de Ciencias Básicas. Avenida Universidad, Universidad Autónoma de Aguascalientes, Aguascalientes, México C.P.20100;Centro de Ciencias Básicas. Avenida Universidad, Universidad Autónoma de Aguascalientes, Aguascalientes, México C.P.20100;Departamento de Ingeniería Eléctrica y Computación, Universidad Autónoma de Ciudad Juárez, Instituto de Ingeniería y Tecnología, Juárez, México CP 3231 ...;Centro de Ciencias Básicas. Avenida Universidad, Universidad Autónoma de Aguascalientes, Aguascalientes, México C.P.20100

  • Venue:
  • MICAI '09 Proceedings of the 8th Mexican International Conference on Artificial Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Feature subset selection for unsupervised learning, is a very important topic in artificial intelligence because it is the base for saving computational resources. In this implementation we use a typical testor's methodology in order to incorporate an importance index for each variable. This paper presents the general framework and the way two hybridized meta-heuristics work in this NP-complete problem. The evolutionary mechanisms are based on the Univariate Marginal Distribution Algorithm (UMDA) and the Genetic Algorithm (GA). GA and UMDA --- Estimation of Distribution Algorithm (EDA) use a very useful rapid operator implemented for finding typical testors on a very large dataset and also, both algorithms, have a local search mechanism for improving time and fitness. Experiments show that EDA is faster than GA because it has a better exploitation performance; nevertheless, GA' solutions are more consistent.