Table of Contents
ISRN Applied Mathematics
Volume 2013 (2013), Article ID 791356, 16 pages
http://dx.doi.org/10.1155/2013/791356
Research Article

Two New Types of Multiple Granulation Rough Set

1School of Mathematics and Statistics, Chongqing University of Technology, Chongqing 400054, China
2School of Management, Xi’an Jiaotong University, Xi’an, Shaanxi 710049, China
3School of Science, Xi’an Jiaotong University, Xi’an, Shaanxi 710019, China

Received 6 November 2012; Accepted 22 November 2012

Academic Editors: A. Bellouquid and T. Y. Kam

Copyright © 2013 Weihua Xu 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 and Information Sciences, vol. 11, no. 5, pp. 341–356, 1982. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. Z. Pawlak, Rough Set: Theoretical Aspects of Reasoning about Data, Kluwer Academic, Dordrecht, The Netherlands, 1991.
  3. 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 · View at MathSciNet
  4. 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
  5. 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 Google Scholar · View at Scopus
  6. 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 Scopus
  7. C.-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
  8. D. Kim, “Data classification based on tolerant rough set,” Pattern Recognition, vol. 34, no. 8, pp. 1613–1624, 2001. View at Publisher · View at Google Scholar · View at Scopus
  9. 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 Scopus
  10. 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 Scopus
  11. 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 Zentralblatt MATH · View at MathSciNet
  12. Q.-M. Xiao and Z.-L. Zhang, “Rough prime ideals and rough fuzzy prime ideals in semigroups,” Information Sciences, vol. 176, no. 6, pp. 725–733, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  13. L. A. Zadeh, “Fuzzy logic equals computing with words,” IEEE Transactions on Fuzzy Systems, vol. 4, no. 2, pp. 103–111, 1996. View at Google Scholar · View at Scopus
  14. 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 Zentralblatt MATH · View at MathSciNet
  15. J. Y. Liang and D. Y. Li, Uncertainty and Knowledge Acquisition in Information Systems, Science Press, Beijing, China, 2005.
  16. Q. H. Hu, D. R. Yu, and Z. X. Xie, “Reduction algorithms for hybrid data based on fuzzy rough set approaches,” in Proceedings of the International Conference on Machine Learning and Cybernetics, pp. 1469–1474, August 2004. View at Scopus
  17. D. Li, B. Zhang, and Y. Leung, “On knowledge reduction in inconsistent decision information systems,” International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 12, no. 5, pp. 651–672, 2004. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  18. W. X. Zhang, J. S. Mi, and W. Z. Wu, “Approaches to knowledge reductions in inconsistent systems,” International Journal of Intelligent Systems, vol. 18, no. 9, pp. 989–1000, 2003. View at Publisher · View at Google Scholar · View at Scopus
  19. W. X. Zhang, W. Z. Wu, J. Y. Liang, and D. Y. Li, Theory and Method of Rough Sets, Science Press, Beijing, China, 2001.
  20. B. Apolloni, A. Brega, D. Malchiodi, G. Palmas, and A. M. Zanaboni, “Learning rule representations from data,” IEEE Transactions on Systems, Man, and Cybernetics A, vol. 36, no. 5, pp. 1010–1028, 2006. View at Google Scholar
  21. T. P. Hong, L. H. Tseng, and S. L. Wang, “Learning rules from incomplete training examples by rough sets,” Expert Systems with Applications, vol. 22, no. 4, pp. 285–293, 2002. View at Publisher · View at Google Scholar · View at Scopus
  22. S. Tsumoto, “Automated extraction of hierarchical decision rules from clinical databases using rough set model,” Expert Systems with Applications, vol. 24, no. 2, pp. 189–197, 2003. View at Publisher · View at Google Scholar · View at Scopus
  23. N. Zhong, J. Dong, and S. Ohsuga, “Rule discovery by soft induction techniques,” Neurocomputing, vol. 36, no. 1–4, pp. 171–204, 2001. View at Publisher · View at Google Scholar · View at Scopus
  24. J. Liang and Y. Qian, “Information granules and entropy theory in information systems,” Science in China F, vol. 51, no. 10, pp. 1427–1444, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  25. Z. Pawlak, “Rough sets, decision algorithms and Bayes' theorem,” European Journal of Operational Research, vol. 136, no. 1, pp. 181–189, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  26. A. Bargiela and W. Pedrycz, “Granular mappings,” IEEE Transactions on Systems, Man, and Cybernetics A, vol. 35, no. 2, pp. 292–297, 2005. View at Publisher · View at Google Scholar · View at Scopus
  27. T. Y. Lin, “From rough sets and neighborhood systems to information granulation and computing in words,” in Proceedings of the 2nd European Congress on Intelligent Techniques and Soft Computing, pp. 602–1606, September 1997.
  28. W. Pedrycz, “Relational and directional aspects in the construction of information granules,” IEEE Transactions on Systems, Man, and Cybernetics A, vol. 32, no. 5, pp. 605–614, 2002. View at Publisher · View at Google Scholar · View at Scopus
  29. W. Pedrycz and A. Bargiela, “Granular clustering: a granular signature of data,” IEEE Transactions on Systems, Man, and Cybernetics B, vol. 32, no. 2, pp. 212–224, 2002. View at Publisher · View at Google Scholar · View at Scopus
  30. Y. Y. Yao, “Information granulation and rough set approximation,” International Journal of Intelliegent Systmes, vol. 16, no. 1, pp. 87–104, 2001. View at Google Scholar
  31. L. A. Zadeh, “A new direction in AI: toward a computational theory of perceptions,” AI Magazine, vol. 22, no. 1, pp. 73–84, 2001. View at Google Scholar · View at Scopus
  32. 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 · View at MathSciNet
  33. 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 · View at MathSciNet
  34. 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 Zentralblatt MATH · View at MathSciNet
  35. D. Dbois 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 Google Scholar
  36. Q. Hu, D. Yu, Z. Xie, and J. Liu, “Fuzzy probabilistic approximation spaces and their information measures,” IEEE Transactions on Fuzzy Systems, vol. 14, no. 2, pp. 191–201, 2006. View at Publisher · View at Google Scholar · View at Scopus
  37. 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 Google Scholar · View at MathSciNet
  38. 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 · View at MathSciNet
  39. 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
  40. 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 · View at MathSciNet
  41. 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 · View at MathSciNet
  42. 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 · View at MathSciNet
  43. W. H. Xu, X. Y. Zhang, and W. X. Zhang, “Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems,” Applied Soft Computing Journal, vol. 9, no. 4, pp. 1244–1251, 2009. View at Publisher · View at Google Scholar · View at Scopus
  44. W. H. Xu, J. M. Zhong, X. Y. Zhang, 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 Google Scholar
  45. D. Yu, Q. Hu, and C. 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
  46. L. A. Zadeh, “Fuzzy Sets and Information Granularity,” in Advances in Fuzzy Set Theory and Applications, pp. 3–18, North Holland, Amsterdam, The Netherlands, 1979. View at Google Scholar · View at MathSciNet
  47. Z. Pawlak and R. Sowinski, “Rough set approach to multi-attribute decision analysis,” European Journal of Operational Research, vol. 72, no. 3, pp. 443–459, 1994. View at Google Scholar · View at Scopus
  48. L. A. Zadeh, “Fuzzy sets,” Information and Computation, vol. 8, pp. 338–353, 1985. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  49. G. Shafer, A Mathematical Theory of Evidence, Princeton University Press, Princeton, NJ, USA, 1976. View at MathSciNet
  50. J. R. Hobbs, “Granularity,” in Proceedings of the 9th International Joint Conference on Artificial Intelligence (IJCAI '85), pp. 432–435, Los Angeles, Calif, USA, 1985.
  51. G. J. Klir, “Basic issues of computing with granular probabilities,” in Proceedings of the IEEE International Conference on Fuzzy Systems, pp. 101–105, May 1998. View at Scopus
  52. J. Y. Liang and Y. H. Qian, “Axiomatic approach of knowledge granulation in information system,” in AI 2006: Advances in Artificial Intelligence, A. Sattar and B. H. Kang, Eds., Lecture Notes in Computer Science, pp. 1074–1078, Springer, Berlin, Germany, 2006. View at Google Scholar
  53. J. Liang, Z. Shi, D. Li, and M. J. Wierman, “Information entropy, rough entropy and knowledge granulation in incomplete information systems,” International Journal of General Systems, vol. 35, no. 6, pp. 641–654, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  54. T. Y. Lin, “Introduction to special issues on data mining and granular computing,” International Journal of Approximate Reasoning, vol. 40, no. 1-2, pp. 1–2, 2005. View at Publisher · View at Google Scholar · View at Scopus
  55. Y. Qian and J. Liang, “Combination entropy and combination granulation in rough set theory,” International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 16, no. 2, pp. 179–193, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  56. Y. Y. Yao, “Granular computing basis issues and possible solutions,” in Proceedings of the 5th International Conference Computing and Information, pp. 186–189, 2000.
  57. Y. Y. Yao, “A partition model of granular computing,” LNCS Transactions on Rough Sets I, vol. 3100, pp. 232–253, 2004. View at Google Scholar
  58. Y. Y. Yao, “Three perspectives of granular computing, The Proceedings, International Forum on Theory of GrC from Rough Set Perspective,” Journal of Nanchang Institute of Technology, vol. 25, no. 2, pp. 16–21, 2006. View at Google Scholar
  59. Y. Yao, “Perspectives of granular computing,” in Proceedings of the IEEE International Conference on Granular Computing, pp. 85–90, July 2005. View at Publisher · View at Google Scholar · View at Scopus
  60. Y. Qian, J. Liang, Y. Yao, and C. 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 Zentralblatt MATH · View at MathSciNet