Representation-Based Decision-Theoretic Rough Sets for Three-Way Classification

Mizi Han, Yanpeng Qu, Neil MacParthaláin, Changjing Shang, Zihan Yao, Qiang Shen

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)
43 Downloads (Pure)


Three-valued reasoning or three-way decision modelling theory (3WD) offers a natural, human-intuitive method for dealing with uncertainty. Rough set theory is a paradigm which mimics 3WD by providing a set of concepts which broadly reflect the three different modelling scenarios; certainty, uncertainty and exclusion. A further development known as decision-theoretic rough sets utilises a neighbourhood relation to partition the universe and offers further flexibility in the framing of 3WD by allowing for a probabilistic extension to rough sets. However, the traditional approach to discovering the neighbourhood is based upon one-to-one metrics which suffer from some inherent weaknesses, such as ignoring some holistic information including data distribution and class structure. In order to address this shortcoming and improve existing 3WD classification models, this paper proposes a linear reconstruction neighbourhood membership and associated representation-based decision-theoretic rough set (RDTRS) approach in order to implement 3WD classification. The work employs a linear reconstruction metric (LRM), which is a one-to-many mapping. This allows the exploration of inherent geometric similarities and the complete consideration of the neighbourhood relationships of objects. LRM can be deemed a hybrid approach, since it has the ability to reflect both the distribution of the training objects and the significance of objects in constructing the representation subspace. The experimental results demonstrate that the use of this novel RDTRS technique harnesses the representation power of 3WD classification and results in improved classification performance for both benchmark and face image datasets.

Original languageEnglish
Number of pages14
JournalIEEE Transactions on Emerging Topics in Computational Intelligence
Early online date27 Jul 2023
Publication statusE-pub ahead of print - 27 Jul 2023


  • Costs
  • Data models
  • Decision making
  • decision-theoretic rough set
  • linear reconstruction measure
  • Measurement
  • neighbourhood relation
  • Rough sets
  • Three-way classification
  • Training
  • Uncertainty
  • Computational Mathematics
  • Control and Optimization
  • Artificial Intelligence
  • Computer Science Applications


Dive into the research topics of 'Representation-Based Decision-Theoretic Rough Sets for Three-Way Classification'. Together they form a unique fingerprint.

Cite this