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

Attribute Reduction Based on Property Pictorial Diagram

School of Mathematics, Northwest University, Xi’an, Shaanxi 710069, China

Received 28 June 2014; Revised 23 July 2014; Accepted 23 July 2014; Published 27 August 2014

Academic Editor: Yunqiang Yin

Copyright © 2014 Qing Wan and Ling Wei. 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. B. Ganter and R. Wille, Formal Concept Analysis: Mathematical Foundations, Springer, Berlin , Germany, 1999. View at Publisher · View at Google Scholar · View at MathSciNet
  2. R. Wille, “Restructuring lattice theory: an approach based on hierarchies of concepts,” in Ordered Sets, I. Rival, Ed., pp. 445–470, Reidel, Dordrecht, The Netherlands, 1982. View at Google Scholar · View at MathSciNet
  3. 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
  4. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1991.
  5. I. Düntsch and G. Gediga, “Modal-style operators in qualitative data analysis,” in Proceedings of the 2nd IEEE International Conference on Data Mining (ICDM '02), pp. 155–162, Washington, DC, USA, December 2002. View at Scopus
  6. Y. Y. Yao, “A comparative study of formal concept analysis and rough set theory in data analysis,” in Proceedings of 4th International Conference on Rough Sets and Current Trends in Computing (RSCTC '04), pp. 59–68, Uppsala , Sweden, 2004.
  7. C. Shi, Z. Niu, and T. Wang, “Considering the relationship between RST and FCA,” in Proceedings of the 3rd International Conference on Knowledge Discovery and Data Mining (WKDD '10), pp. 224–227, January 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. H. Wang and W. X. Zhang, “Relationships between concept lattice and rough set,” in Artificial Intelligence and Soft Computing—ICAISC 2006, vol. 4029 of Lecture Notes in Computer Science, pp. 538–547, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  9. L. Wei and J. J. Qi, “Relation between concept lattice reduction and rough set reduction,” Knowledge-Based Systems, vol. 23, no. 8, pp. 934–938, 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. M. Liu, M. Shao, W. Zhang, and C. Wu, “Reduction method for concept lattices based on rough set theory and its application,” Computers & Mathematics with Applications, vol. 53, no. 9, pp. 1390–1410, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  11. X. Wang, “Approaches to attribute reduction in concept lattices based on rough set theory,” International Journal of Hybrid Information Technology, vol. 5, no. 2, pp. 67–80, 2012. View at Google Scholar
  12. J. Poelmans, D. I. Ignatov, S. O. Kuznetsov, and G. Dedene, “Fuzzy and rough formal concept analysis: a survey,” International Journal of General Systems, vol. 43, no. 2, pp. 105–134, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  13. A. Skowron and C. Rauszer, “The discernibility matrices and functions in information systems,” in Handbook of Applications and Advances of the Rough Sets Theory, R. lowinski, Ed., Kluwer, Dordrecht, the Netherlands, 1992. View at Google Scholar
  14. D. Q. Miao, Y. Zhao, Y. Y. Yao, H. X. Li, and F. F. Xu, “Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model,” Information Sciences, vol. 179, no. 24, pp. 4140–4150, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. D. Ye and Z. Chen, “An improved discernibility matrix for computing all reducts of an inconsistent decision table,” in Proceedings of the 5th IEEE International Conference on Cognitive Informatics (ICCI '06), pp. 305–308, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. Y. Yao and Y. Zhao, “Discernibility matrix simplification for constructing attribute reducts,” Information Sciences, vol. 179, no. 7, pp. 867–882, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. W. X. Zhang, L. Wei, and J. J. Qi, “Attribute reduction theory and approach to concept lattice,” Science in China F: Information Sciences, vol. 48, no. 6, pp. 713–726, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. L. Wei, J. Qi, and W. Zhang, “Attribute reduction theory of concept lattice based on decision formal contexts,” Science in China F: Information Sciences, vol. 51, no. 7, pp. 910–923, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  19. M. Q. Liu and L. Wei, “The reduction theory of object oriented concept lattices and property oriented concept lattices,” in Proceedings of the 4th International Conference on Rough Sets and Knowledge Tschnology (RSKT '09), vol. 5589 of Lecture Notes in Computer Science, pp. 587–593, 2009.
  20. X. Wang and J. M. Ma, “A novel approach to attribute reduction in concept lattices,” in Proceedings of RSKT, vol. 4062 of Lecture Notes in Artificial Intelligence, pp. 522–529, Springer, Berlin, Germany, 2006.
  21. X. Wang and W. Zhang, “Relations of attribute reduction between object and property oriented concept lattices,” Knowledge-Based Systems, vol. 21, no. 5, pp. 398–403, 2008. View at Publisher · View at Google Scholar · View at Scopus
  22. J. Medina, “Relating attribute reduction in formal, object-oriented and property-oriented concept lattices,” Computers and Mathematics with Applications, vol. 64, no. 6, pp. 1992–2002, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. W. Z. Wu, Y. Leung, and J. S. Mi, “Granular computing and knowledge reduction in formal contexts,” IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 10, pp. 1461–1474, 2009. View at Publisher · View at Google Scholar · View at Scopus
  24. J. Li, C. Mei, and Y. Lv, “A heuristic knowledge-reduction method for decision formal contexts,” Computers and Mathematics with Applications, vol. 61, no. 4, pp. 1096–1106, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. M. W. Shao, Y. Leung, and W. Z. Wu, “Rule acquisition and complexity reduction in formal decision contexts,” International Journal of Approximate Reasoning, vol. 55, no. 1, part 2, pp. 259–274, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. C. Aswani Kumar and S. Srinivas, “Concept lattice reduction using fuzzy k-Means clustering,” Expert Systems with Applications, vol. 37, no. 3, pp. 2696–2704, 2010. View at Publisher · View at Google Scholar · View at Scopus
  27. Y. Y. Yao, “Concept lattices in rough set theory,” in Proceedings of the IEEE Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS '04), pp. 796–801, Washington, DC, USA, June 2004. View at Publisher · View at Google Scholar · View at Scopus
  28. B. A. Davey and H. A. Priestley, Introduction to Lattices and Order, Cambridge University Press, Cambridge, UK, 2002. View at Publisher · View at Google Scholar · View at MathSciNet