Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2014, Article ID 857186, 9 pages
http://dx.doi.org/10.1155/2014/857186
Research Article

Multigranulations Rough Set Method of Attribute Reduction in Information Systems Based on Evidence Theory

Department of Mathematics and Applied Mathematics, Lianyungang Teachers College, Lianyungang 222006, China

Received 4 February 2014; Revised 16 June 2014; Accepted 17 June 2014; Published 1 July 2014

Academic Editor: Xiaojing Yang

Copyright © 2014 Minlun Yan. 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 and Information Sciences, vol. 11, no. 5, pp. 341–356, 1982. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  2. Z. Pawlak, Rough Set: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1991.
  3. R. W. Swiniarski and A. Skowron, “Rough set methods in feature selection and recognition,” Pattern Recognition Letters, vol. 24, no. 6, pp. 833–849, 2003. View at Publisher · View at Google Scholar · View at Scopus
  4. S. Tsumoto, “Automated extraction of medical expert system rules from clinical databases based on rough set theory,” Information Sciences, vol. 112, no. 1–4, pp. 67–84, 1998. View at Publisher · View at Google Scholar · View at Scopus
  5. V. S. Ananthanarayana, M. Narasimha Murty, and D. K. Subramanian, “Tree structure for efficient data mining using rough sets,” Pattern Recognition Letters, vol. 24, no. 6, pp. 851–862, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  6. C. Chan, “A rough set approach to attribute generalization in data mining,” Information Sciences, vol. 107, no. 1–4, pp. 169–176, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. Z. Pawlak, “Some remarks on conflict analysis,” European Journal of Operational Research, vol. 166, no. 3, pp. 649–654, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  8. W. Cheng, Z. W. Mo, and J. Wang, “Notes on “the lower and upper approximations in a fuzzy group” and ‘rough ideals in semigroups’,” Information Sciences, vol. 177, no. 22, pp. 5134–5140, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. B. Davvaz and M. Mahdavipour, “Roughness in modules,” Information Sciences, vol. 176, no. 24, pp. 3658–3674, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. I. Düntsch and G. Gediga, “Uncertainty measures of rough set prediction,” Artificial Intelligence, vol. 106, no. 1, pp. 109–137, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. G. Jeon, D. Kim, and J. Jeong, “Rough sets attributes reduction based expert system in interlaced video sequences,” IEEE Transactions on Consumer Electronics, vol. 52, no. 4, pp. 1348–1355, 2006. View at Publisher · View at Google Scholar · View at Scopus
  12. W. Ziarko, “Variable precision rough set model,” Journal of Computer and System Sciences, vol. 46, no. 1, pp. 39–59, 1993. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  13. D. Ślęzak and W. Ziarko, “The investigation of the Bayesian rough set model,” International Journal of Approximate Reasoning, vol. 40, no. 1-2, pp. 81–91, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. D. Dubois and H. Prade, “Rough fuzzy sets and fuzzy rough sets,” International Journal of General Systems, vol. 17, no. 2-3, pp. 191–209, 1990. View at Publisher · View at Google Scholar
  15. W. Wu, J. Mi, and W. Zhang, “Generalized fuzzy rough sets,” Information Sciences, vol. 151, pp. 263–282, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. W.-Z. Wu and W.-X. Zhang, “Constructive and axiomatic approaches of fuzzy approximation operators,” Information Sciences, vol. 159, no. 3-4, pp. 233–254, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. S. Greco, B. Matarazzo, and R. Slowinski, “Rough approximation by dominance relations,” International Journal of Intelligent Systems, vol. 17, no. 2, pp. 153–171, 2002. View at Publisher · View at Google Scholar · View at Scopus
  18. R. Slowinski and D. Vanderpooten, “A generalized definition of rough approximations based on similarity,” IEEE Transactions on Knowledge and Data Engineering, vol. 12, no. 2, pp. 331–336, 2000. View at Publisher · View at Google Scholar · View at Scopus
  19. Y. Y. Yao, “Constructive and algebraic methods of the theory of rough sets,” Information Sciences, vol. 109, no. 1–4, pp. 21–47, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  20. D. Boixader, J. Jacas, and J. Recasens, “Upper and lower approximations of fuzzy sets,” International Journal of General Systems, vol. 29, no. 4, pp. 555–568, 2000. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  21. W. Wu and W. Zhang, “Neighborhood operator systems and approximations,” Information Sciences, vol. 144, no. 1–4, pp. 201–217, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. C. Degang, W. Changzhong, and H. Qinghua, “A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets,” Information Sciences, vol. 177, no. 17, pp. 3500–3518, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. W. Zhu and F. Wang, “On three types of covering-based rough sets,” IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 8, pp. 1131–1143, 2007. View at Publisher · View at Google Scholar · View at Scopus
  24. L. A. Zadeh, “Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic,” Fuzzy Sets and Systems, vol. 90, no. 2, pp. 111–127, 1997. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. Y. H. Qian and J. Y. Liang, “Rough set method based on multi-granulations,” in Proceedings of the 5th IEEE International Conference on Cognitive Informatics (ICCI '06), pp. 297–304, Beijing, China, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  26. W. H. Xu, X. T. Zhang, and Q. R. Wang, “A generalized multi-granulation rough set approach,” Lecture Notes in Computer Science, vol. 6840, pp. 681–689, 2012. View at Google Scholar
  27. W. H. Xu, Q. R. Wang, and X. T. Zhang, “Multi-granulation fuzzy rough sets in a fuzzy tolerance approximation space,” International Journal of Fuzzy Systems, vol. 13, no. 4, pp. 246–259, 2011. View at Google Scholar · View at MathSciNet · View at Scopus
  28. X. Wei-Hua, Z. Xiao-Yan, and Z. Wen-Xiu, “Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems,” Applied Soft Computing, vol. 9, no. 4, pp. 1244–1251, 2009. View at Publisher · View at Google Scholar · View at Scopus
  29. W. Xu, W. Sun, X. Zhang, and W. Zhang, “Multiple granulation rough set approach to ordered information systems,” International Journal of General Systems, vol. 41, no. 5, pp. 475–501, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. X. B. Yang, Y. S. Qi, X. N. Song, and J. Y. Yang, “Test cost sensitive multigranulation rough set: model and minimal cost selection,” Information Sciences, vol. 250, pp. 184–199, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  31. X. B. Yang, Y. H. Qian, and J. Y. Yang, “Hierarchical structures on multigranulation spaces,” Journal of Computer Science and Technology, vol. 27, no. 6, pp. 1169–1183, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  32. X. B. Yang, Y. H. Qian, and J. Y. Yang, “On characterizing hierarchies of granulation structures via distances,” Fundamenta Informaticae, vol. 123, no. 3, pp. 365–380, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  33. X. Yang, X. Song, Y. She, and J. Yang, “Hierarchy on multigranulation structures: a knowledge distance approach,” International Journal of General Systems, vol. 42, no. 7, pp. 754–773, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  34. X. B. Yang, X. N. Song, Z. H. Chen, and J. Y. Yang, “Multigranulation rough sets in incomplete information system,” in Incomplete Information System and Rough Set Theory, pp. 195–222, Springer, Berlin, Germany, 2012. View at Google Scholar
  35. G. Lin, Y. Qian, and J. Li, “NMGRS: neighborhood-based multigranulation rough sets,” International Journal of Approximate Reasoning, vol. 53, no. 7, pp. 1080–1093, 2012. View at Publisher · View at Google Scholar · View at Scopus
  36. Y. H. Qian, H. Zhang, Y. L. Sang, and J. Y. Liang, “Multigranulation decision-theoretic rough sets,” International Journal of Approximate Reasoning, vol. 55, pp. 225–237, 2014. View at Publisher · View at Google Scholar · View at Scopus
  37. Y. H. She and X. L. He, “On the structure of the multigranulation rough set model,” Knowledge-Based Systems, vol. 36, pp. 81–92, 2012. View at Publisher · View at Google Scholar · View at Scopus
  38. W. Xu, W. Sun, and Y. Liu, “Optimistic multi-granulation fuzzy rough set model based on triangular norm,” Lecture Notes in Computer Science, vol. 7414, pp. 20–27, 2012. View at Publisher · View at Google Scholar · View at Scopus
  39. W. H. Xu, W. X. Sun, and Y. F. Liu, “Optimistic multi-granulation fuzzy rough set model in ordered information system,” in Proceedings of the IEEE International Conference on Granular Computing (GrC '12), pp. 563–568, Hangzhou, China, August 2012. View at Publisher · View at Google Scholar · View at Scopus
  40. A. P. Dempster, “Upper and lower probabilities induced by a multivalued mapping,” Annals of Mathematical Statistics, vol. 38, pp. 325–339, 1967. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  41. G. Shafer, A Mathematical Theory of Evidence, Princeton University Press, Princeton, NJ, USA, 1976. View at MathSciNet
  42. L. A. Zadeh, “Fuzzy sets and information granularity,” in Advances in Fuzzy Set Theory and Applications, M. Gupta, R. Ragade, and R. R. Yager, Eds., pp. 3–18, North-Holland, Amsterdam, The Netherlands, 1979. View at Google Scholar · View at MathSciNet
  43. L. A. Zadeh, “Fuzzy sets as a basis for a theory of possibility,” Fuzzy Sets and Systems, vol. 1, no. 1, pp. 3–28, 1978. View at Google Scholar · View at MathSciNet · View at Scopus
  44. W. Wu, Y. Leung, and J. Mi, “On generalized fuzzy belief functions in infinite spaces,” IEEE Transactions on Fuzzy Systems, vol. 17, no. 2, pp. 385–397, 2009. View at Publisher · View at Google Scholar · View at Scopus
  45. A. Skowron and J. Graymala-Busse, “From rough set theory to evidence theory,” in Advance in the Dempster-Shafer Theory of Evidence, RR. Yager, M. Fedrizzi, and J. Kacprzyk, Eds., pp. 193–236, Wiley, New York, NY, USA, 1994. View at Google Scholar
  46. 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 MathSciNet · View at Scopus
  47. 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 MathSciNet · View at Scopus
  48. Y. Y. Yao and P. J. Lingras, “Interpretations of belief functions in the theory of rough sets,” Information Sciences, vol. 104, no. 1-2, pp. 81–106, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  49. X. B. Yang and J. Y. Yang, Incomplete Information System and Rough Set Theory: Models an d Attribute Reductions, Science Press, Beijing, China, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  50. W. X. Zhang, J. S. Mi, and W. Z. Wu, “Approaches to knowledge reductions in inconsistent systems,” International Journal of Intelligent Systems, vol. 21, no. 9, pp. 989–1000, 2003. View at Publisher · View at Google Scholar · View at Scopus
  51. W. X. Zhang, Y. Leung, and W. Z. Wu, Information Systems and Knowledge Discovery, Science Press, Beijing, China, 2004.
  52. M. Kryszkiewicz, “Comparative studies of alternative type of knowledge reduction in inconsistent systems,” International Journal of Intelligent Systems, vol. 16, pp. 105–120, 2001. View at Google Scholar
  53. Y. Leung, W.-Z. Wu, and W.-X. Zhang, “Knowledge acquisition in incomplete information systems: a rough set approach,” European Journal of Operational Research, vol. 168, no. 1, pp. 164–180, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  54. 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 MathSciNet · View at Scopus
  55. W. X. Zhang, W. Z. Wu, J. Y. Liang, and D. Y. Li, Theory and Method of Rough Sets, Science Press, Beijing, China, 2001.
  56. Y. Leung and D. Li, “Maximal consistent block technique for rule acquisition in incomplete information systems,” Information Sciences, vol. 153, pp. 85–106, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  57. J. Y. Liang and D. Y. Li, Uncertainty and Knowledge Acquisition in Information Systems, Science Press, Beijing, China, 2005.
  58. Y.-H. Qian, J.-Y. Liang, Y.-Y. Yao, and C.-H. Dang, “MGRS: a multi-granulation rough set,” Information Sciences, vol. 180, no. 6, pp. 949–970, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  59. W. H. Xu, X. Y. Zhang, and W. X. Zhang, “Two new types of multi-granulation rough set,” submitted to Information Sciences.
  60. W. X. Zhang, Y. Leung, and W. Z. Wu, “Fuzzy information systems and knowledge discovery,” in Information Systems and Knowledge Discovery, pp. 96–112, Science Press, 2003. View at Google Scholar
  61. Y. H. Qian, J. Y. Liang, W. Pedrycz, and C. Y. Dang, “Positive approximation: an accelerator for attribute reduction in rough set theory,” Artificial Intelligence, vol. 174, no. 9-10, pp. 597–618, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  62. Y. H. Qian, J. Y. Liang, and W. Wei, “Pessimistic rough decision,” in Proceedings of the 2nd International Workshop on Rough Sets Theory, pp. 440–449, 2010.