Multiple granulation rough set approach to ordered information systems

International Journal of General Systems

Volumn 41, Issue 5, 2012, Pages 475-501

  Xu, Weihua ^a,b,c   Sun, Wenxin ^c   Zhang, Xiaoyan ^c   Zhang, Wenxiu ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c CHONGQING UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

dominance relation; information systems; multiple granulation; rough set

Indexed keywords

DOMINANCE RELATION; KNOWLEDGE REDUCTION; PRACTICAL ISSUES; ROUGH SET; ROUGH SET MODELS; TARGET CONCEPT;

GRANULAR COMPUTING; GRANULATION; ROUGH SET THEORY;

INFORMATION SYSTEMS;

EID: 84861375193     PISSN: 03081079     EISSN: 15635104     Source Type: Journal    
DOI: 10.1080/03081079.2012.673598     Document Type: Article

References (55)

1. Ananthanarayana, V.S., Narasimha, M.M., and Subramanian, D.K. (2003), 'Tree Structure for Efficient Data Mining Using Rough Sets,' Pattern Recognition Letter, 24, 851-862. (Pubitemid 35391802)
2. Chan, C.C. (1998), 'A Rough Set Approach to Attribute Generalization in Data Mining,' Information Sciences, 107, 169-176.
3. Cheng, W., Mo, Z.W., and Wang, J. (2007), 'Notes on "The Lower and Upper Approximations in a Fuzzy Group" and "Rough Ideals in Semigroups",' Information Sciences, 177, 22, 5134-5140. (Pubitemid 47331448)
4. Davvaz, B., and Mahdavipour, M. (2006), 'Roughness in Modules,' Information Sciences, 176, 3658-3674. (Pubitemid 44415826)
5. Dembczynski, K., Pindur, R., and Susmaga, R. (2003a), 'Generation of Exhaustive Set of Rules within Dominance-Based Rough Set Approach,' Electronic Notes in Theory Computer Science, 82, 4, 96-107.
6. Dembczynski, K., Pindur, R., and Susmaga, R. (2003b), 'Dominance-Based Rough Set Classifier without Induction of Decision Rules,' Electronic Notes in Theory Computer Science, 82, 4, 84-95.
7. Greco, S., Matarazzo, B., and Slowinski, R. (1998), 'A New Rough Set Approach to Multicriteria and Multiattribute Classificatioin,' in Rough Sets and Current Trends in Computing (RSCTC'98), Lecture Notes in Artificial Intelligence, eds. L. Polkowsik and A. Skowron, 1424, pp. 60-67. (Pubitemid 128093392)
8. Greco, S., Matarazzo, B., and Slowinski, R. (1999), 'Rough Approximation of a Preference Relation by Dominance Relation,' Europe Journal of Operation Research, 117, 63-83.
9. Greco, S., Matarazzo, B., and Slowinski, R. (2001), 'Rough Set Theory for Multicriteria Decision Analysis,' Europe Journal of Operation Research, 129, 11-47.
10. Greco, S., Matarazzo, B., and Slowinski, R. (2002), 'Rough Sets Methodology for Sorting Problems in Presence of Multiple Attributes and Criteria,' Europe Journal of Operation Research, 138, 247-259. (Pubitemid 34065096)
11. Greco, S., Matarazzo, B., and Slowinski, R. (2007), 'Dominance-Based Rough Set Approach as a Proper Way of Handling Graduality in Rough Set Theory,' Transaction on Rough Sets VII, Lecture Notes in Computer Science, 4400, 36-52.
12. Hobbs, J.R. (1985), 'Granularity,' in Proceedings of the International Joint Conference on Artificial Intelligence, Los Angeles, USA, pp. 432-435.
13. Khan, M.A., and Ma, M.H. (2011), 'A Model Logic for Multiple-Source Tolerance Approximation Space,' Logic and its Applications, 6521, 124-136.
14. Kim, D. (2001), 'Data Classification Based on Tolerant Rough Set,' Pattern Recognition, 34, 1613-1624. (Pubitemid 32541342)
15. Klir, G.J. (1998), 'Basic Issues of Computing with Granular Probabilities,' in Proceedings of 1998 IEEE International Conference on Fuzzy Systems, Alaska, USA, pp. 101-105.
16. Leuang, Y., Wu, W.Z., and Zhang, W.X. (2006), 'Knowledge Acquisition in Incomplete Information Systems: A Rough Set Approach,' European Journal of Operational Research, 168, 1, 164-180.
17. Liang, J.Y., and Qian, Y.H. (2006), 'Axiomatic Approach of Knowledge Granulation in Information System,' in Lecture Notes in Computer Science, eds. A. Sattar and B.H. Kang, Berlin: Springer, pp. 1074-1078.
18. Liang, J.Y., Shi, Z.Z., and Li, D.Y. (2006), 'Information Entropy, Rough Entropy and Knowledge Granulation in Incomplete Information Systems,' International Journal of General Systems, 35, 6, 641-654.
19. Lin, T.Y. (1997), 'From Rough Sets and Neighborhood Systems to Information Granulation and Computing in Words,' European Congress on Intelligent Techniques and Soft Computing, Atlanta, Georgia, pp. 1602-1606.
20. Lin, T.Y. (2005), 'Introduction to Special Issues on Data Mining and Granular Computing,' International Journal of Approximate Reasoning, 40, 1-2. (Pubitemid 40710214)
21. Pawlak, Z. (1982), 'Rough Sets,' International Journal of Computer and Information Sciences, 11, 5, 341-356.
22. Pawlak, Z. (1991), Rough Set: Theoretical Aspects of Reasoning about Data, Dordrecht: Kluwer Academic Publishers.
23. Pawlak, Z. (2005), 'Some Remarks on Conflict Analysis,' European Journal of Operational Research, 166, 649-654. (Pubitemid 40220019)
24. Pawlak, Z., and Skowron, A. (2007a), 'Rudiments of Rough Sets,' Information Sciences, 177, 1, 3-27. (Pubitemid 44556698)
25. Pawlak, Z., and Skowron, A. (2007b), 'Rough Sets: Some Extensions,' Information Sciences, 177, 28-40. (Pubitemid 44556699)
26. Qian, Y.H., Liang, J.Y., Yao, Y.Y., and Dang, C.H. (2010), 'MGRS: A Multi-Granulation Rough Set,' Information Sciences, 180, 949-970.
27. Rasiowa, H. (1988), 'Logic of Approximation Reasoning,' Lecture Notes in Computer Science, 329, 188-210.
28. Rasiowa, H. (1990), 'On Approximation Logics: A Survey,' Kurt Gödel Gesellschaft, Jahrbuch pp. 63-87.
29. Rasiowa, H. (1991), 'Mechanical Proof Systems for Logic: Reaching Consensus by Groups of Intelligent Agents,' International Journal of Approximate Reasoning, 5, 415-432.
30. Rasiowa, H., and Marek, V.W. (1993), 'Mechanical Proof Systems for Logic II. Consensus Programs and their Processing,' Journal of Intelligent Information Systems, 2, 149-164.
31. Rauszer, C.M. (1994), 'Rough Logic for Multi-Agent Systems,' Lecture Notes in Computer Science, 808, 161-181.
32. Shafer, G. (1976), A Mathematical Theory of Evidence, Princeton, NJ: Princeton University Press.
33. Shao, M.W., and Zhang, W.X. (2005), 'Dominance Relation and Rules in an Incomplete Ordered Information System,' International Journal of Intelligent System, 20, 13-27.
34. Skowron, A., and Stepaniuk, J. (1996), 'Tolerance Approximation Space,' Fundamental Information, 27, 245-253.
35. Susmaga, R., Slowinski, R., Greco, S., and Matarazzo, B. (2000), 'Generation of Reducts and Rules in Multi-Attribute and Multi-Criteria Classification,' Control and Cybernetics, 4, 969-988. (Pubitemid 33282076)
36. Swiniarski, R.W., and Skowron, A. (2003), 'Rough Set Method in Feature Selection and Recognition,' Pattern Recognition Letter, 24, 833-849. (Pubitemid 35391801)
37. Tsumoto, S. (1998), 'Automated Extraction of Medical Expert System Rules from Clinical Databases Based on Rough Set Theory,' Information Sciences, 112, 67-84. (Pubitemid 128649629)
38. Wu, W.Z., Leung, Y., and Zhang, W.X. (2002), 'Connections between Rough Set Theory and Dempster-Shafer Theory of Evidence,' International Journal of General Systems, 31, 405-430. (Pubitemid 41623252)
39. Wu, W.Z., Zhang, M., Li, H.Z., and Mi, J.S. (2005), 'Knowledge Reduction in Random Information Systems via Dempster-Shafer Theory of Evidence,' Information Sciences, 174, 143-164. (Pubitemid 40893967)
40. Xiao, Q.M., and Zhang, Z.L. (2006), 'Rough Prime Ideals and Rough Fuzzy Prime Ideals in Semigroups,' Information Sciences, 176, 725-733.
41. Xu, W.H., and Zhang, W.X. (2007), 'Measuring Roughness of Generalized Rough Sets Induced by a Covering,' Fuzzy Sets and Systems, 158, 2443-2455.
42. Xu, W.H., Wang, Q.R., and Zhang, X.T. (2011), 'Multi-Granulation Fuzzy Rough Sets in a Fuzzy Tolerance Approximation Space,' International Journal of Fuzzy Systems, 13, 246-259.
43. Xu, W.H., Zhang, X.T., and Wang, Q.R. (2012), 'A Generalized Multi-Granulation Rough Set Approach,' Lecture Notes in Bioinformatics, 6840, 681-689.
44. Xu, W.H., Zhang, X.Y., and Zhang, W.X. (2009), 'Knowledge Granulation, Knowledge Entropy and Knowledge Uncertainty Measure in Ordered Information Systems,' Applied Soft Computing, 9, 1244-1251.
45. Xu, W.H., Zhang, X.Y., Zhong, J.M., and Zhang, W.X. (2010), 'Attribute Reduction in Ordered Information Systems Based on Evidence Theory,' Knowledge and Information Systems, 25, 169-184.
46. Yao, Y.Y. (1998), 'Relational Interpretations of Neighborhood Operators and Rough Set Approximation Operators,' Information Sciences, 101, 239-259. (Pubitemid 128383897)
47. Yao, Y.Y. (2000), 'Granular Computing Basis Issues and Possible Solutions,' in Proceedings 5th International Conference Computing and Information, pp. 186-189.
48. Yao, Y.Y. (2001), 'Information Granulation and Rough Set Approximation,' International Journal of Intelligent Systems, 16, 1, 87-104. (Pubitemid 32089958)
49. Yao, Y.Y. (2004), 'A Partition Model of Granular Computing,' LNCS Transactions on Rough Sets, 232-253.
50. Yao, Y.Y. (2006), 'Three Perspectives of Granular Computing,' The Proceedings International Forum on Theory of GrC from Rough Set Perspective Journal of Nanchang Institute of Technology, 25, 2, 16-21.
51. Yu, D.R., Hu, Q.H., and Wu, C.X. (2007), 'Uncertainty Measures for Fuzzy Relations and their Applications,' Applied Soft Computing, 7, 1135-1143.
52. Zadeh, L.A. (1979), Fuzzy Sets and Information Granularity, Advances in Fuzzy Set Theory and Application, Amsterdam: North Holland Publishing.
53. Zadeh, L.A. (1985), 'Fuzzy Sets,' Information Control, 8, 338-353.
54. Zadeh, L.A. (1997), 'Toward a Theory of Fuzzy Information Granulation and its Centrality in Human Reasoning and Fuzzy Logic,' Fuzzy Sets System, 19, 2, 111-127. (Pubitemid 127683681)
55. Zhang, W.X., Wu, W.Z., Liang, J.Y., and Li, D.Y. (2001), Theory and Method of Rough Sets, Beijing: Science Press.