Concept Learning and Feature Selection Based on Square-Error Clustering

  • Authors:
  • Boris Mirkin

  • Affiliations:
  • Center for Discrete Mathematics & Theoretical Computer Science (DIMACS), Rutgers University, 96 Frelinghuysen Road, Piscataway, NJ 08854-8018 and Central Economics-Mathematics Institute (CEMI ...

  • Venue:
  • Machine Learning
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Based on a reinterpretation of the square-error criterion for classical clustering, a “separate-and-conquer” version of K-Means clustering is presented and a contribution weight is determined for each variable of every cluster. The weight is used to produceconjunctive concepts that describe clusters and to reduce or transform the variable (feature) space.