Generalized Distribution Reduction in Inconsistent Decision Systems Based on Dominance Relations

  • Yan Li
  • Jin Zhao
  • Na-Xin Sun
  • Sankar Kumar Pal
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6401)


By incorporating dominance principle in inconsistent decision systems based on dominance relations, two new types of distribution reductions are proposed, i.e., generalized distribution reduction and generalized maximum distribution reduction, and their properties and relationship are also discussed. The corresponding generalized distribution discernibility matrix is then defined to provide a convenient computation method to obtain the generalized distribution reductions. The validation of this method is showed by both theoretical proofs and illustrative examples.


Rough set Decision table Dominance Relation Distribution function Generalized distribution reduction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Pawlak, Z.: Theoretical aspects of reasoning about data. Kluwer Academic Publishers, Boston (1991)zbMATHGoogle Scholar
  2. 2.
    Liu, Q., Liu, S.H., Zheng, F.: Rough Logic and its Applicationsin Data Reduction. Journal of Software 12, 415–419 (2001) (in Chinese)Google Scholar
  3. 3.
    Zhang, W.X., Mi, J.S., Wu, W.Z.: Approaches to Knowledge Reductions in Inconsistent Systems. Chinese Journal of Computers 26, 12–18 (2003) (in Chinese)Google Scholar
  4. 4.
    Slowinski, R. (ed.): Intelligent Decision Support: Handbook of Applications and Advances of the Rough sets Theory. Kluwer academic Publishers, Boston (1992)zbMATHGoogle Scholar
  5. 5.
    Kryszkiewicz, M.: Rough Set Approach to Incomplete Information System. Information Sciences 112, 39–49 (1998)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Slezak, D.: Approximate Reducts in Decision Tables.Granada. In: Procedings of IMPU 1996, vol. 3, pp. 1159–1164 (1996)Google Scholar
  7. 7.
    Kryszkiewicz, M.: Comparative studies of alternative of knowledge reduction in inconsistent systems. Intelligent Systems 1, 105–120 (2001)Google Scholar
  8. 8.
    Greco, S., Matarazzo, B., Slowingski, R.: Rough approximation of a preference relation by dominance relation. European Journal of Operation Research 117, 63–83 (1999)zbMATHCrossRefGoogle Scholar
  9. 9.
    Shao, M.W., Zhang, W.X.: Dominance relation and rules in an incomplete ordered information system. International Journal of Intelligent Systems 20, 13–27 (2005) (in Chinese)Google Scholar
  10. 10.
    Xu, W.H., Zhang, W.X.: Distribution reduction in Inconsisten information systems based on dominance relations. Fuzzy Systems and Mathematics 21(4), 122–131 (2007) (in Chinese)Google Scholar
  11. 11.
    Gui, X.C., Peng, H.: Research on distribution reduction and maximum distribution reduction by dominance relations. Computer Engineering and Applications 45(2), 150–153 (2009) (in Chinese)Google Scholar
  12. 12.
    Chen, J., Wang, G.Y., Hu, J.: Positive Domain Reduction Based on Dominance Relation in Inconsistent System. Computer Science 35(3), 216–218, 217 (2008) (in Chinese)Google Scholar
  13. 13.
    Xu, W.H., Zhang, X.Y., Zhang, W.X.: Lower approximation reduction in inconsistent information systems based on dominance relations. Computer Engineering and Applications 45(16), 66–68 (2009) (in Chinese)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Yan Li
    • 1
  • Jin Zhao
    • 1
  • Na-Xin Sun
    • 1
  • Sankar Kumar Pal
    • 2
  1. 1.Faculty of Mathematics and Computer ScienceHebei UniversityBaodingChina
  2. 2.Machine Intelligence UnitIndian Statistical InstituteKolkataIndia

Personalised recommendations