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

Covering Cycle Matroid

Lab of Granular Computing, Minnan Normal University, Zhangzhou 363000, China

Received 9 April 2013; Accepted 3 May 2013

Academic Editors: S. W. Gong, T. Y. Kam, and X.-S. Yang

Copyright © 2013 Qingyin Li and William Zhu. 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. D. Bianucci, G. Cattaneo, and D. Ciucci, “Entropies and co-entropies of coverings with application to incomplete information systems,” Fundamenta Informaticae, vol. 75, no. 1–4, pp. 77–105, 2007. View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  2. Y. Qian, J. Liang, and C. Dang, “Incomplete multigranulation rough set,” IEEE Transactions on Systems, Man, and Cybernetics A, vol. 40, no. 2, pp. 420–431, 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. Q. Hu, L. Zhang, D. Zhang, W. Pan, S. An, and W. Pedrycz, “Measuring relevance between discrete and continuous features based on neighborhood mutual information,” Expert Systems with Applications, vol. 38, no. 9, pp. 10737–10750, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. T.-J. Li, Y. Leung, and W.-X. Zhang, “Generalized fuzzy rough approximation operators based on fuzzy coverings,” International Journal of Approximate Reasoning, vol. 48, no. 3, pp. 836–856, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  5. W. Zhu, “Topological approaches to covering rough sets,” Information Sciences, vol. 177, no. 6, pp. 1499–1508, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  6. W. Zhu, “Relationship between generalized rough sets based on binary relation and covering,” Information Sciences, vol. 179, no. 3, pp. 210–225, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  7. G. Liu and Y. Sai, “Invertible approximation operators of generalized rough sets and fuzzy rough sets,” Information Sciences, vol. 180, no. 11, pp. 2221–2229, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  8. W. Zhu and F.-Y. Wang, “Reduction and axiomization of covering generalized rough sets,” Information Sciences, vol. 152, pp. 217–230, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. D. Chen, C. Wang, and Q. Hu, “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 Zentralblatt MATH · View at MathSciNet
  10. Y. Qian, J. Liang, W. Pedrycz, and C. 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 Zentralblatt MATH · View at MathSciNet
  11. J. Tang, K. She, and W. Zhu, “Covering-based rough sets based on the refinement of covering-element,” International Journal of Computational and Mathematical Sciences, vol. 5, no. 4, pp. 198–208, 2011. View at Google Scholar · View at MathSciNet
  12. Y. Yao and B. Yao, “Covering based rough set approximations,” Information Sciences, vol. 200, pp. 91–107, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  13. F. Li and Y. Yin, “Approaches to knowledge reduction of covering decision systems based on information theory,” Information Sciences, vol. 179, no. 11, pp. 1694–1704, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  14. J. Xu and L. Zhao, “A multi-objective decision-making model with fuzzy rough coefficients and its application to the inventory problem,” Information Sciences, vol. 180, no. 5, pp. 679–696, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. T. Deng, Y. Chen, W. Xu, and Q. Dai, “A novel approach to fuzzy rough sets based on a fuzzy covering,” Information Sciences, vol. 177, no. 11, pp. 2308–2326, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  16. L. Zhou and W.-Z. Wu, “On generalized intuitionistic fuzzy rough approximation operators,” Information Sciences, vol. 178, no. 11, pp. 2448–2465, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  17. S. Wang, P. Zhu, and W. Zhu, “Structure of covering-based rough sets,” International Journal of Mathematical and Computer Sciences, vol. 6, pp. 147–150, 2010. View at Google Scholar
  18. D. Chen, Q. Hu, and Y. Yang, “Parameterized attribute reduction with gaussian kernel based fuzzy rough sets,” Information Sciences, vol. 181, pp. 5169–5179, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  19. A. A. Estaji, S. Khodaii, and S. Bahrami, “On rough set and fuzzy sublattice,” Information Sciences, vol. 181, no. 18, pp. 3981–3994, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  20. X. Li and S. Liu, “Matroidal approaches to rough sets via closure operators,” International Journal of Approximate Reasoning, vol. 53, no. 4, pp. 513–527, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  21. 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
  22. H. J. Lai, Matroid Theory, Higher Education Press, Beijing, China, 2001.
  23. R. J. Wilson, “An introduction to matroid theory,” The American Mathematical Monthly, vol. 80, pp. 500–525, 1973. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  24. E. Lawler, Combinatorial Optimization: Networks and Matroids, Dover, New York, NY, USA, 2001.
  25. J. Edmonds, “Matroids and the greedy algorithm,” Mathematical Programming, vol. 1, pp. 127–136, 1971. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  26. S. El Rouayheb, A. Sprintson, and C. Georghiades, “On the index coding problem and its relation to network coding and matroid theory,” IEEE Transactions on Information Theory, vol. 56, no. 7, pp. 3187–3195, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  27. S. Wang, Q. Zhu, W. Zhu, and F. Min, “Matroidal structure of rough sets and its characterization to attribute reduction,” Knowledge-Based Systems, vol. 36, pp. 155–161, 2012. View at Publisher · View at Google Scholar
  28. S. Wang and W. Zhu, “Matroidal structure of covering-based rough sets through the upper approximation number,” International Journal of Granular Computing, Rough Sets and Intelligent Systems, vol. 2, pp. 141–148, 2011. View at Publisher · View at Google Scholar
  29. S. Wang, W. Zhu, and F. Min, “Transversal and function matroidal structures of covering-based rough sets,” in Rough Sets and Knowledge Technology, pp. 146–155, 2011. View at Google Scholar
  30. J. Tang, K. She, and W. Zhu, “Matroidal structure of rough sets from the viewpoint of graph theory,” Journal of Applied Mathematics, vol. 2012, Article ID 973920, 27 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  31. Z. Bonikowski, E. Bryniarski, and U. Wybraniec-Skardowska, “Extensions and intentions in the rough set theory,” Information Sciences, vol. 107, no. 1–4, pp. 149–167, 1998. View at Publisher · View at Google Scholar · View at MathSciNet
  32. B. Douglas, Introduction to Graph Theory, Pearson Education, Upper Saddle River, NJ, USA, 2002.
  33. W. Zhu and S. Wang, “Matroidal approaches to generalized rough sets based on relations,” International Journal of Machine Learning and Cybernetics, vol. 2, pp. 273–279, 2011. View at Publisher · View at Google Scholar