Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014 (2014), Article ID 538968, 15 pages
http://dx.doi.org/10.1155/2014/538968
Research Article

Rough Set Approach to Incomplete Multiscale Information System

1School of Economics and Management, Nanjing University of Science and Technology, Nanjing 210094, China
2School of Computer Science and Engineering, Jiangsu University of Science and Technology, Zhenjiang 212003, China
3Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information, Nanjing University of Science and Technology, Nanjing 210094, China

Received 12 June 2014; Accepted 15 July 2014; Published 17 August 2014

Academic Editor: Yunqiang Yin

Copyright © 2014 Xibei Yang 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. T. Y. Lin, “Granular computing: practices, theories, and future directions,” in Encyclopedia on Complexity of Systems Science, pp. 4339–4355, Springer, New York, NY, USA, 2009. View at Google Scholar
  2. T. Y. Lin, “Granular computing I: the concept of granulation and its formal model,” International Journal of Granular Computing, Rough Sets and Intelligent Systems, vol. 1, pp. 21–42, 2009. View at Google Scholar
  3. Z. Pawlak, Rough Sets—Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, New York, NY, USA, 1992.
  4. 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 MathSciNet · View at Scopus
  5. 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
  6. Z. Q. Meng and Z. Z. Shi, “A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets,” Information Sciences, vol. 179, no. 16, pp. 2774–2793, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. Y. Qian, J. Liang, D. Li, F. Wang, and N. Ma, “Approximation reduction in inconsistent incomplete decision tables,” Knowledge-Based Systems, vol. 23, no. 5, pp. 427–433, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. 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
  9. J. Stefanowski and A. Tsouki'as, “On the extension of rough sets under incomplete information,” in Proceedings of the 7th International Workshop on New Directions in Rough Sets, Data Mining and GranularSoft Computing (RSFDGrC '99), N. Zhong, A. Skowron, and S. Ohsuga, Eds., vol. 1711 of Lecture Notes in Artificial Intelligence, pp. 73–82, Springer, Berlin, Germany, 1999.
  10. J. Stefanowski and A. Tsoukiàs, “Incomplete information tables and rough classification,” Computational Intelligence, vol. 17, no. 3, pp. 545–566, 2001. View at Publisher · View at Google Scholar · View at Scopus
  11. J. W. GrzymalaBusse, “Characteristic relations for incomplete data: a generalization of the indiscernibility relation,” in Proceedings of the 4th International Conference on Rough Sets and Current Trends in Computing (RSCTC '04), S. Tsumoto, R. Slowinski, and J. Komorowski, Eds., vol. 3066 of Lecture Notes in Artificial Intelligence, pp. 244–253, Springer, Berlin, Germany, 2004.
  12. J. W. Grzymala-Busse, “Data with missing attribute values: generalization of indiscernibility relation and rule rnduction,” in Transactions on Rough Sets I, vol. 3100 of Lecture Notes in Computer Science, pp. 78–95, Springer, Berlin, Germany, 2004. View at Google Scholar
  13. X. Yang, M. Zhang, H. Dou, and J. Yang, “Neighborhood systems-based rough sets in incomplete information system,” Knowledge-Based Systems, vol. 24, no. 6, pp. 858–867, 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. Y. H. Qian, J. Y. Liang, and C. Y. Dang, “Interval ordered information systems,” Computers & Mathematics with Applications, vol. 56, no. 8, pp. 1994–2009, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. X. B. Yang, J. Xie, X. N. Song, and J. Y. Yang, “Credible rules in incomplete decision system based on descriptors,” Knowledge-Based Systems, vol. 22, no. 1, pp. 8–17, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. X. Yang, J. Yang, C. Wu, and D. Yu, “Dominance-based rough set approach and knowledge reductions in incomplete ordered information system,” Information Sciences, vol. 178, no. 4, pp. 1219–1234, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. X. Yang, D. Yu, J. Yang, and L. Wei, “Dominance-based rough set approach to incomplete interval-valued information system,” Data and Knowledge Engineering, vol. 68, no. 11, pp. 1331–1347, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. X. Yang and M. Zhang, “Dominance-based fuzzy rough approach to an interval-valued decision system,” Frontiers of Computer Science in China, vol. 5, no. 2, pp. 195–204, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  19. 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
  20. G. Liu and Y. Sai, “A comparison of two types of rough sets induced by coverings,” International Journal of Approximate Reasoning, vol. 50, no. 3, pp. 521–528, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  21. W. Xu and W. 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
  22. 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
  23. D. G. Chen and S. Y. Zhao, “Local reduction of decision system with fuzzy rough sets,” Fuzzy Sets and Systems, vol. 161, no. 13, pp. 1871–1883, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. D. Dubios 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 · View at Scopus
  25. Q. Hu, L. Zhang, D. Chen, W. Pedrycz, and D. Yu, “Gaussian kernel based fuzzy rough sets: model, uncertainty measures and applications,” International Journal of Approximate Reasoning, vol. 51, no. 4, pp. 453–471, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. J. S. Mi, Y. Leung, H. Y. Zhao, and T. Feng, “Generalized fuzzy rough sets determined by a triangular norm,” Information Sciences, vol. 178, no. 16, pp. 3203–3213, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  27. M. Inuiguchi, Y. Yoshioka, and Y. Kusunoki, “Variable-precision dominance-based rough set approach and attribute reduction,” International Journal of Approximate Reasoning, vol. 50, no. 8, pp. 1199–1214, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  28. J. S. Mi, W. Z. Wu, and W. X. Zhang, “Approaches to knowledge reduction based on variable precision rough set model,” Information Sciences, vol. 159, no. 3-4, pp. 255–272, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  29. 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
  30. 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, pp. 297–304, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  31. Y. H. Qian, J. Liang, and C. Y. Dang, “Incomplete multigranulation rough set,” IEEE Transactions on Systems, Man, and Cybernetics A:Systems and Humans, vol. 40, no. 2, pp. 420–431, 2010. View at Publisher · View at Google Scholar · View at Scopus
  32. 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, Zhoushan, China, October 2010.
  33. 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 MathSciNet · View at Scopus
  34. X. B. Yang, X. N. Song, H. L. Dou, and J. Y. Yang, “Multi-granulation rough set: from crisp to fuzzy case,” Annals of Fuzzy Mathematics and Informatics, vol. 1, no. 1, pp. 55–70, 2011. View at Google Scholar · View at MathSciNet
  35. 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
  36. Y. Qian, J. Liang, W. Pedrycz, and C. Dang, “An efficient accelerator for attribute reduction from incomplete data in rough set framework,” Pattern Recognition, vol. 44, no. 8, pp. 1658–1670, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  37. T. Bittner and B. Smith, “A theory of granular partitions,” in Foundations of Geographic Information Science, M. Duckham, M. F. Goodchild, and M. F. Worboys, Eds., pp. 117–151, Taylor & Francis, London, UK, 2003. View at Google Scholar
  38. T. Bittner and J. Stell, “Stratified rough sets and vagueness,” in Spatial Information Theory. Foundations of Geographic Information Science, W. Kuhn, M. F. Worboys, and S. Timpf, Eds., vol. 2825 of Lecture Notes in Computer Science, pp. 270–286, Springer, Berlin, Germany, 2003. View at Publisher · View at Google Scholar
  39. M. A. Khan and M. Banerjee, “Formal reasoning with rough sets in multiple-source approximation systems,” International Journal of Approximate Reasoning, vol. 49, no. 2, pp. 466–477, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  40. W. Wu and Y. Leung, “Theory and applications of granular labelled partitions in multi-scale decision tables,” Information Sciences, vol. 181, no. 18, pp. 3878–3897, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  41. W. Wu and Y. Leung, “Optimal scale selection for multi-scale decision tables,” International Journal of Approximate Reasoning, vol. 54, no. 8, pp. 1107–1129, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  42. A. Gore, Earth in the Balance, Plume Books, New York, NY, USA, 1992.
  43. Y. Qian, C. Dang, J. Liang, and D. Tang, “Set-valued ordered information systems,” Information Sciences, vol. 179, no. 16, pp. 2809–2832, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  44. X. B. Yang, D. J. Yu, J. Y. Yang, and X. N. Song, “Difference relation-based rough set and negative rules in incomplete information system,” International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 17, no. 5, pp. 649–665, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  45. J. Błaszczyński, S. Greco, R. Słowiński, and M. Szelg, “Monotonic variable consistency rough set approaches,” International Journal of Approximate Reasoning, vol. 50, no. 7, pp. 979–999, 2009. View at Publisher · View at Google Scholar
  46. 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
  47. Q. Hu, D. Yu, and M. Guo, “Fuzzy preference based rough sets,” Information Sciences, vol. 180, no. 10, pp. 2003–2022, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus