Probabilistic similarity-based reduct

  • Authors:
  • Wojciech Froelich;Alicja Wakulicz-Deja

  • Affiliations:
  • Institute of Computer Science, University of Silesia, Sosnowiec, Poland;Institute of Computer Science, University of Silesia, Sosnowiec, Poland

  • Venue:
  • RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The attribute selection problem with respect to decision tables can be efficiently solved with the use of rough set theory. However, a known issue in standard rough set methodology is its inability to deal with probabilistic and similarity information about objects. This paper presents a novel type of reduct that takes into account this information. We argue that the approximate preservation of probability distributions and similarity of objects within reduced decision table helps to preserve the quality of its classification capability.