An advancing investigation on reduct and consistency for decision tables in Variable Precision Rough Set models

James N.K. Liu, Jia You, Yanxing Hu, Yulin He

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

Variable Precision Rough Set (VPRS) model is one of the most important extensions of the Classical Rough Set (RS) theory. It employs a majority inclusion relation mechanism in order to make the Classical RS model become more fault tolerant, and therefore the generalization of the model is improved. This paper can be viewed as an extension of previous investigations on attribution reduction problem in VPRS model. In our investigation, we illustrated with examples that the previously proposed reduct definitions may spoil the hidden classification ability of a knowledge system by ignoring certian essential attributes in some circumstances. Consequently, by proposing a new ß-consistent notion, we analyze the relationship between the structures of Decision Table (DT) and different definitions of reduct in VPRS model. Then we give a new notion of /3-complement reduct that can avoid the defects of reduct notions defined in previous literatures. We also supply the method to obtain the /3- complement reduct using a decision table splitting algorithm, and finally demonstrate the feasibility of our approach with sample instances.
Original languageEnglish
Title of host publicationProceedings of the 2014 IEEE International Conference on Fuzzy Systems, FUZZ-IEEE
PublisherIEEE
Pages1496-1503
Number of pages8
ISBN (Electronic)9781479920723
DOIs
Publication statusPublished - 1 Jan 2014
Event2014 IEEE International Conference on Fuzzy Systems, FUZZ-IEEE 2014 - Beijing, China
Duration: 6 Jul 201411 Jul 2014

Conference

Conference2014 IEEE International Conference on Fuzzy Systems, FUZZ-IEEE 2014
CountryChina
CityBeijing
Period6/07/1411/07/14

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Artificial Intelligence
  • Applied Mathematics

Cite this