Reduction of Attributes in Ordinal Decision Systems

  • John W. T. Lee
  • Xizhao Wang
  • Jinfeng Wang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3930)


Rough set theory has proven to be a very useful tool in dealing with many decision situations where imprecise and inconsistent information are involved. Recently, there are attempts to extent the use of rough set theory to ordinal decision making in which decisions are made on ordering of objects through assigning them to ordinal categories. Attribute reduction is one of the problems that is studied under such ordinal decision situations. In this paper we examine some of the proposed approaches to find ordinal reducts and present a new perspective and approach to the problem based on ordinal consistency.


Decision Attribute Discernibility Matrix Ordinal Attribute Decision Interval Ordinal Reducts 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bioch, J., Popova, V.: Rough sets and ordinal classification. In: Arimura, H., Sharma, A.K., Jain, S. (eds.) ALT 2000. LNCS (LNAI), vol. 1968, pp. 291–305. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  2. 2.
    Greco, S., Matarazzo, B., Slowinski, R.: Rough sets theory for multicriteria decision analysis. European Journal of Operational Research 129, 1–47 (2001)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Komorowski, J., Polkowski, L., Skowron, A.: Rough sets: a tutorial. In: Pal, S.K., Skowron, A. (eds.) Rough-Fuzzy Hybridization: A New Method for Decision Making. Springer, Heidelberg (1998)Google Scholar
  4. 4.
    Lee, J.W.T., Yeung, D.S., Tsang, E.C.C.: Rough Sets and Ordinal Reducts. Journal of Soft Computing - A Fusion of Foundations, Methodologies and Applications (to appear)Google Scholar
  5. 5.
    Lee, J.W.T., Yeung, D.S., Tsang, E.C.C.: Ordinal Fuzzy Sets. IEEE Transactions on Fuzzy Systems 10(6), 767–778 (2002)CrossRefGoogle Scholar
  6. 6.
    Pal, S.K., Skowron, A. (eds.): Rough-Fuzzy Hybridization: A New Trend in Decision Making. Springer, Heidelberg (1999)MATHGoogle Scholar
  7. 7.
    Pawlak, Z.: Rough Sets. International Journal of Information & Computer Sciences 11, 341–356 (1982)MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Sai, Y., Yao, Y.Y., Zhong, N.: Data analysis and mining in ordered information tables. In: Proc. of the IEEE Int’l Conf. on Data Mining, pp. 497–504 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • John W. T. Lee
    • 1
  • Xizhao Wang
    • 2
  • Jinfeng Wang
    • 2
  1. 1.Department of computingThe Hong Kong Polytechnic UniversityKowloon, Hong Kong
  2. 2.Machine Learning Center, Faculty of Mathematics and Computer ScienceHebei UniversityBaodingChina

Personalised recommendations