ON DOMINANCE RELATIONS IN DISJUNCTIVE SET-VALUED ORDERED INFORMATION SYSTEMS

Yuhua Qian, Jiye Liang, Peng Song, Chuangyin DangInternational Journal of Information Technology & Decision Making 2010 · DOI

TL;DR

This paper introduces four novel dominance relations for disjunctive set-valued ordered information systems, extending the capabilities of rough set theory. These new relations enable more nuanced decision-making by providing methods for object sorting and criterion reduction, ultimately simplifying complex information systems.

What Problem Does This Paper Address?

Traditional information systems often deal with crisp, single-valued attributes. However, real-world data frequently involves attributes with set-valued domains, where an object can possess multiple values for a single attribute. Furthermore, in many decision-making scenarios, the order or preference of attribute values is crucial. This paper addresses the challenge of analyzing and making decisions within "disjunctive set-valued ordered information systems," where attribute values are sets, and the interpretation is disjunctive (e.g., an object speaks German or Polish or French, but not necessarily all). Existing methods, like standard rough sets, struggle with this complexity. The authors aim to extend rough set theory to handle these disjunctive set-valued ordered systems by introducing new dominance relations that capture the nuances of set-valued preferences.

Methods

The core contribution of this paper lies in defining and analyzing four new dominance relations for disjunctive set-valued ordered information systems:

  • Up Dominance Relation ($R_A^U$): An object $y$ "up dominates" $x$ if, for all attributes in a subset $A$, the maximum value of $y$'s attribute set is greater than or equal to the maximum value of $x$'s attribute set. This captures a "best-case scenario" comparison.
  • Down Dominance Relation ($R_A^D$): An object $y$ "down dominates" $x$ if, for all attributes in $A$, the minimum value of $y$'s attribute set is greater than or equal to the minimum value of $x$'s attribute set. This captures a "worst-case scenario" comparison.
  • Up-Down Dominance Relation ($R_A^{UD}$): An object $y$ "up-down dominates" $x$ if, for all attributes in $A$, the maximum value of $y$'s attribute set is greater than or equal to the minimum value of $x$'s attribute set. This represents a "possible best-case" scenario.
  • Down-Up Dominance Relation ($R_A^{DU}$): An object $y$ "down-up dominates" $x$ if, for all attributes in $A$, the minimum value of $y$'s attribute set is greater than or equal to the maximum value of $x$'s attribute set. This represents a "definite best-case" scenario.

These dominance relations are then used to:

  1. Develop Dominance-Based Rough Sets: The standard indiscernibility relation in rough sets is replaced by these new dominance relations to define lower and upper approximations of sets.
  2. Propose a Sorting Approach: Objects are ranked based on their "dominance degree," which quantifies how much an object dominates or is dominated by others.
  3. Introduce Criterion Reductions: The paper defines methods to simplify the information system by identifying and removing redundant attributes while preserving the decision-making power of the system, based on the defined dominance relations.

The paper meticulously establishes the interrelationships between these four dominance relations, their corresponding dominance classes, rough set approaches, sorting mechanisms, and criterion reductions.

Datasets

The paper uses a synthetic dataset (Table 2) to illustrate the concepts of set-valued information systems and the four dominance relations. It also presents a venture investment case study (Table 4) to demonstrate the practical application of the proposed methods for ranking investment projects. No new benchmark datasets are introduced.

Key Insights and Ideas

  • Nuanced Dominance for Set-Valued Data: The introduction of four distinct dominance relations (up, down, up-down, down-up) provides a much richer way to compare objects in set-valued ordered information systems than traditional methods. This allows for capturing different interpretations of "better" or "preferred."
  • Hierarchy of Dominance: The paper establishes a clear hierarchy among these dominance relations, with the "down-up" relation being the strongest and the "up-down" relation being the weakest. This helps in understanding the implications of each relation.
  • Decision-Making Power of Set-Valued Data: The work demonstrates that even with complex set-valued and ordered attributes, robust decision-making frameworks (like rough sets, sorting, and reduction) can be developed.
  • Simplification through Criterion Reduction: The proposed criterion reduction methods offer a systematic way to simplify complex information systems by identifying essential attributes, making them more interpretable and computationally efficient.

Key Results

  • Formalization of Dominance Relations: The paper formally defines four types of dominance relations for disjunctive set-valued ordered information systems and proves their properties (reflexivity, transitivity, symmetry, etc.).
  • Rough Set Approximations: Lower and upper approximations are derived using these dominance relations, enabling the application of rough set theory to this complex data type.
  • Sorting Mechanism: A method for ranking objects based on their dominance degrees is presented, illustrated with a venture investment example where projects are ranked based on their investment potential.
  • Criterion Reduction Techniques: Approaches for identifying minimal sets of attributes (criterion reductions) are developed, ensuring that essential decision-making information is preserved.
  • Interrelationships Established: The paper thoroughly details the relationships between the four dominance relations, their associated rough sets, sorting, and reduction methods, providing a comprehensive framework.

Limitations and Future Work

  • Focus on Disjunctive Interpretation: The paper specifically focuses on "disjunctive" set-valued information systems. The authors acknowledge that "conjunctive" interpretations also exist and could be a subject for future research.
  • Computational Complexity: While criterion reduction aims to simplify systems, the computational complexity of calculating these reductions for very large datasets is not explicitly discussed.
  • Generalization to Other Data Types: The presented methods are tailored for disjunctive set-valued ordered information systems. Extending these concepts to other types of complex data (e.g., fuzzy set-valued data) could be a future direction.
  • Practical Implementation: While a venture investment example is provided, further exploration of real-world applications and empirical validation across diverse domains would be beneficial.

Summary updated

Abstract

Set-valued information systems are generalized models of single-valued information systems. Its semantic interpretation can be classified into two categories: disjunctive and conjunctive. We focus on the former in this paper. By introducing four types of dominance relations to the disjunctive set-valued information systems, we establish a dominance-based rough sets approach, which is mainly based on the substitution of the indiscernibility relation by the dominance relations. Furthermore, we develop a new approach to sorting for objects in disjunctive set-valued ordered information systems, which is based on the dominance class of an object induced by a dominance relation. Finally, we propose criterion reductions of disjunctive set-valued ordered information systems that eliminate only those information that are not essential from the ordering of objects. The approaches show how to simplify a disjunctive set-valued ordered information system. Throughout this paper, we establish in detail the interrelationships among the four types of dominance relations, which include corresponding dominance classes, rough sets approaches, sorting for objects and criterion reductions. These results give a kind of feasible approaches to intelligent decision making in disjunctive set-valued ordered information systems.
BibTeX
@article{qian2010dominance,
  author = {Yuhua Qian and Jiye Liang and Peng Song and Chuangyin Dang},
  title = {{ON DOMINANCE RELATIONS IN DISJUNCTIVE SET-VALUED ORDERED INFORMATION SYSTEMS}},
  journal = {International Journal of Information Technology \& Decision Making},
  year = {2010},
  doi = {10.1142/s0219622010003646},
}
Figure