Generalized Discernibility Function Based Attribute Reduction in Incomplete Decision Systems

Authors

  • Vu Van Dinh Electric power University Viet Nam, Vietnam
  • Nguyen Long Giang Institute of Information Technology, VAST Viet Nam, Vietnam
  • Vu Duc Thi Information Technology Institute Vietnam National University (VNU) Hanoi, Vietnam

DOI:

https://doi.org/10.55630/sjc.2013.7.375-388

Keywords:

Rough Set, Tolerance-Based Rough Set, Decision System, Incomplete Decision System, Attribute Reduction, Reduct

Abstract

A rough set approach for attribute reduction is an important
research subject in data mining and machine learning. However, most attribute
reduction methods are performed on a complete decision system
table. In this paper, we propose methods for attribute reduction in static
incomplete decision systems and dynamic incomplete decision systems with
dynamically-increasing and decreasing conditional attributes. Our methods
use generalized discernibility matrix and function in tolerance-based rough sets.

Downloads

Published

2014-11-10

Issue

Section

Articles