Scale coarsening as feature selection

  • Authors:
  • Bernhard Ganter;Sergei O. Kuznetsov

  • Affiliations:
  • Institut für Algebra, Dresden University of Technology, Dresden, Germany;Department of Applied Mathematics, Higher School of Economics, Moscow, Russia

  • Venue:
  • ICFCA'08 Proceedings of the 6th international conference on Formal concept analysis
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a unifying FCA-based framework for some questions in data analysis and data mining, combining ideas from Rough Set Theory, JSM-reasoning, and feature selection in machine learning. Unlike the standard rough set model the indiscernibility relation in our paper is based on a quasi-order, not necessarily an equivalence relation. Feature selection, though algorithmically difficult in general, appears to be easier in many cases of scaled many-valued contexts, because the difficulties can at least partially be projected to the scale contexts. We propose a heuristic algorithm for this.