Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2011, Article ID 268929, 16 pages
http://dx.doi.org/10.1155/2011/268929
Research Article

Rough Set Approach to Approximation Reduction in Ordered Decision Table with Fuzzy Decision

1School of Mathematics and Statistics, Chongqing University of Technology, Chongqing 400054, China
2School of Mathematical Sciences, Beijing Normal University, Beijing 100875, China

Received 13 May 2011; Accepted 24 August 2011

Academic Editor: Peter Wolenski

Copyright © 2011 Xiaoyan Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Z. Pawlak, “Rough sets,” International Journal of Computer & Information Sciences, vol. 11, no. 5, pp. 341–356, 1982. View at Publisher · View at Google Scholar · View at Scopus
  2. M. Beynon, “Reducts within the variable precision rough sets model: a further investigation,” European Journal of Operational Research, vol. 134, no. 3, pp. 592–605, 2001. View at Publisher · View at Google Scholar · View at Scopus
  3. M. Kryszkiewicz, “Comparative study of alternative types of knowledge reduction in inconsistent systems,” International Journal of Intelligent Systems, vol. 16, no. 1, pp. 105–120, 2001. View at Publisher · View at Google Scholar · View at Scopus
  4. J. S. Mi, W. Z. Wu, and W. X. Zhang, “Comparative studies of knowledge reductions in inconsistent systems,” Fuzzy Systems and Mathematics, vol. 17, no. 3, pp. 54–60, 2003. View at Google Scholar
  5. H. S. Nguyen and D. Slezak, “Approximation reducts and association rules correspondence and complexity results,” in Proceedings of the 7th International Workshop on New Directions in Rough Sets, Data Mining, and Granular-Soft Computing (RSFDGrC ’99), N. Zhong, A. Skowron, and S. Oshuga, Eds., vol. 1711, pp. 137–145, Yamaguchi, Japan, 1999.
  6. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning About Data, Kluwer Academic Publishers, Boston, Mass, USA, 1991.
  7. M. Quafafou, “a-RST: a generalization of rough set theory,” Information sciences, vol. 124, no. 1, pp. 301–316, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  8. R. Slowinski, C. Zopounidis, and A. I. Dimitras, “Prediction of company acquisition in Greece by means of the rough set approach,” European Journal of Operational Research, vol. 100, no. 1, pp. 1–15, 1997. View at Google Scholar · View at Scopus
  9. M. Kryszkiewicz, “Rough set approach to incomplete information systems,” Information Sciences, vol. 112, no. 1–4, pp. 39–49, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  10. J. Stefanowski, “On rough set based approaches to induction of decision rules,” in Rough Sets in Knowledge Discovery, J. Polkowski and A. Skowron, Eds., vol. 1, pp. 500–529, Physica, Heidelberg, Germany, 1998. View at Google Scholar
  11. J. Komorowski, Z. Pawlak, L. Polkowski, and A. Skowron, “Rough sets: a tutorial,” in Rough Fuzzy Hybridization, A New Trend in Decision Making, S. K. Pal and A. Skowron, Eds., pp. 3–98, Springer, Berlin, Germany, 1999. View at Google Scholar
  12. D. Slezak, “Searching for dynamic reducts in inconsistent decision tables,” in Proceedings of the 7th International Conference Information Processing and the Management of Uncertainty (IPMU '98), vol. 2, pp. 1362–1369, Granada, Spain, 1998.
  13. D. Slezak, “Approximate reducts in decision tables,” in Proceedings of the 6th International Conference Information Processing and the Management of Uncertainty (IPMU '96), vol. 3, pp. 1159–1164, Granada, Spain, 1996.
  14. W. X. Zhang, W. Z. Wu, J. Y. Liang, and D. Y. Li, Theory and Method of Rough Sets, Science Press, Beijing, China, 2001.
  15. A. Skowron and J. Stepaniuk, “Tolerance approximation spaces,” Fundamenta Informaticae, vol. 27, no. 2-3, pp. 245–253, 1996. View at Google Scholar · View at Zentralblatt MATH
  16. Y. Y. Yao, “Relational interpretations of neighborhood operators and rough set approximation operators,” Information Sciences, vol. 111, no. 1–4, pp. 239–259, 1998. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  17. Z. Pawlak and A. Skowron, “Rudiments of rough sets,” Information Sciences, vol. 177, no. 1, pp. 3–27, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  18. Z. Pawlak and A. Skowron, “Rough sets: some extensions,” Information Sciences, vol. 177, no. 1, pp. 28–40, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  19. K. Thangavel and A. Pethalakshmi, “Dimensionality reduction based on rough set theory: a review,” Applied Soft Computing Journal, vol. 9, no. 1, pp. 1–12, 2009. View at Publisher · View at Google Scholar · View at Scopus
  20. W. Z. Wu, Y. Leung, and W. X. Zhang, “Connections between rough set theory and Dempster-Shafer theory of evidence,” International Journal of General Systems, vol. 31, no. 4, pp. 405–430, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  21. W. Z. Wu, M. Zhang, H. Z. Li, and J. S. Mi, “Knowledge reduction in random information systems via Dempster-Shafer theory of evidence,” Information Sciences, vol. 174, no. 3-4, pp. 143–164, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  22. W. H. Xu and W. X. Zhang, “Measuring roughness of generalized rough sets induced by a covering,” Fuzzy Sets and Systems, vol. 158, no. 22, pp. 2443–2455, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  23. W. H. Xu, X. Y. Zhang, J. M. Zhong, and W. X. Zhang, “Attribute reduction in ordered information systems based on evidence theory,” Knowledge and Information Systems, vol. 25, no. 1, pp. 169–184, 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. D. R. Yu, Q. H. Hu, and C. X. Wu, “Uncertainty measures for fuzzy relations and their applications,” Applied Soft Computing Journal, vol. 7, no. 3, pp. 1135–1143, 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. S. Greco, B. Matarazzo, and R. Slowinski, “Rough approximation of a preference relatioin by dominance relatioin,” ICS Research Report 16/96, Warsaw University of Technology, 1996. View at Google Scholar
  26. S. Greco, B. Matarazzo, and R. Slowinski, “Rough approximation of a preference relatioin by dominance relatioin,” Europe Journal of Operation Research, vol. 117, pp. 63–83, 1999. View at Google Scholar
  27. S. Greco, B. Matarazzo, and R. Slowinski, “A new rough set approach to multicriteria and multiattribute classificatioin,” in Rough Sets and Current Trends in Computing (RSCTC’98), L. Polkowsik and A. Skowron, Eds., vol. 1424 of Lecture Notes in Artificial Intelligence, pp. 60–67, Springer, Berlin, Germany, 1998. View at Google Scholar
  28. S. Greco, B. Matarazzo, and R. Slowinski, “A new rough sets approach to evaluation of bankruptcy risk,” in Operational Tools in the Management of Financial Risks, X. Zopounidis, Ed., pp. 121–136, Kluwer Academic, Dodrecht, The Netherlands, 1999. View at Google Scholar
  29. S. Greco, B. Matarazzo, and R. Slowinski, “Rough sets theory for multicriteria decision analysis,” European Journal of Operational Research, vol. 129, no. 1, pp. 1–47, 2001. View at Publisher · View at Google Scholar · View at Scopus
  30. S. Greco, B. Matarazzo, and R. Slowinski, “Rough sets methodology for sorting problems in presence of multiple attributes and criteria,” European Journal of Operational Research, vol. 138, no. 2, pp. 247–259, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  31. S. Greco, B. Matarazzo, and R. Słowiński, “Dominance-based rough set approach as a proper way of handling graduality in rough set theory,” in Transactions on Rough Sets. VII, vol. 4400 of Lecture Notes in Computer Science, pp. 36–52, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  32. K. Dembczynski, R. Pindur, and R. Susmaga, “Generation of exhaustive set of rules within dominance-based rough set approach,” Electronic Notes in Theoretical Computer Science, vol. 82, no. 4, pp. 99–110, 2003. View at Publisher · View at Google Scholar · View at Scopus
  33. K. Dembczynski, R. Pindur, and R. Susmaga, “Dominance-based rough set classifier without induction of decision rules,” Electronic Notes in Theoretical Computer Science, vol. 82, no. 4, pp. 87–98, 2003. View at Google Scholar
  34. T. B. Iwiński, “Ordinal information systems. I,” Bulletin of the Polish Academy of Sciences. Mathematics, vol. 36, no. 7-8, pp. 467–475, 1988. View at Google Scholar · View at Zentralblatt MATH
  35. R. Susmaga, R. Slowinski, S. Greco, and B. Matarazzo, “Generation of reducts and rules in multi-attribute and multi-criteria classification,” Control and Cybernetics, vol. 29, no. 4, pp. 968–988, 2000. View at Google Scholar · View at Scopus
  36. M. W. Shao and W. X. Zhang, “Dominance relation and rules in an incomplete ordered information system,” International Journal of Intelligent Systems, vol. 20, no. 1, pp. 13–27, 2005. View at Publisher · View at Google Scholar · View at Scopus
  37. Y. Y. Yao, “Mining high order decision rules,” in Rough Set Theory and Granular Computing, M. Inuiguchi, S. Hirano, and S. Tsumoto, Eds., pp. 125–135, Springer, Berlin, Germany, 2003. View at Google Scholar
  38. Y. Y. Yao, B. Zhou, and Y. H. Chen, “Interpreting low and high order rules: a granular computing approach,” in Proceedings of the International Conference on Rough Sets and Emerging Intelligent System Paradigms (RSEISP ’07), vol. 4585, pp. 371–380, 2007.
  39. Y. Sai, Y. Y. Yao, and N. Zhong, “Data analysis and mining in ordered information tables,” in Proceedings of the 1st IEEE International Conference on Data Mining, pp. 497–504, December 2001. View at Scopus
  40. J. M. Francioni and A. Kandel, “A software engineering tool for expert system design,” IEEE Expert, vol. 3, no. 1, pp. 35–41, 1988. View at Google Scholar · View at Scopus
  41. J. Vanthienen, G. Wets, and G. Chen, “Incorporating fuzziness in the classical decision table formalism,” International Journal of Intelligent Systems, vol. 11, no. 11, pp. 879–891, 1996. View at Google Scholar · View at Scopus