Approaches to knowledge reduction in interval-valued information systems

Jisuanji Yanjiu yu Fazhan/Computer Research and Development

Volumn 47, Issue 8, 2010, Pages 1362-1371

  Zhang, Nan ^a,b,c   Miao, Duoqian ^a,b,c   Yue, Xiaodong ^a,b,c  

^a TONGJI UNIVERSITY   (China)

^b Department of Computer Science and Technology   (China)

^c National Engineering and Technology Center of High Performance Computer   (China)

Author keywords

maximal consistent class; Interval valued information system; Knowledge reduction; Rough approximation; Similarity rate

Indexed keywords

ATTRIBUTE REDUCTION; CLASSIFICATION ABILITY; CLASSIFICATION RESULTS; CRITICAL PROBLEMS; DECISION SYSTEMS; DISCERNIBILITY MATRIX; EXISTING PROBLEMS; INTERVAL NUMBER; INTERVAL-VALUED; KNOWLEDGE CLASSIFICATION; KNOWLEDGE REDUCTION; MINIMUM SUBSETS; ROUGH APPROXIMATIONS; SIMILARITY DEGREE; SIMILARITY RATE;

INFORMATION SYSTEMS; KNOWLEDGE REPRESENTATION;

ROUGH SET THEORY;

EID: 77956466514     PISSN: 10001239     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (29)

1. Pawlak Z. Rough sets [J]. International Journal of Computer and Information Sciences, 1982, 11(5): 341-356.
2. Zhang Wenxiu, Wu Weizhi, Liang Jiye, et al. Rough Set Theory and Approach [M]. Beijing: Science Press, 2001 (in Chinese)
3. Skowron A, Rauszer C. The discernibility matrices and functions in information system [C] //Intelligent Decision Support Handbook of Applications and Advances of the Rough Sets Theory. Amsterdam, Netherlands: Kluwer Academic Publishers, 1992: 331-362.
4. Zhang Wenxiu, Mi Jusheng, Wu Weizhi. Knowledge reductions in inconsistent information systems [J]. Chinese Journal of Computers, 2003, 26(1): 12-18 (in Chinese)
5. Miao Duoqian, Hu Guirong. A heuristic algorithm for reduction of knowledge [J]. Journal of Computer Research and Development, 1999, 36(6): 681-684 (in Chinese)
6. Wang Guoyin. Extension of rough set under incomplete information systems [J]. Journal of Computer Research and Development, 2002, 39(10): 1238-1243 (in Chinese)
7. Wang Guoyin, Yu Hong, Yang Dachun. Decision table reduction based on conditional information entropy [J]. Chinese Journal of Computers, 2002, 25(7): 759-766 (in Chinese)
8. Wang Jue, Wang Ren, Miao Duoqian, et al. Data enriching based on rough set theory [J]. Chinese Journal of Computers, 1998, 21(5): 393-400 (in Chinese)
9. Leung Yee, Li Deyu. Maximal consistent block technique for rule acquisition in incomplete information systems [J]. Information Sciences, 2003, 153(1): 85-106.
10. Guan Yanyong, Wang Hongkai. Set-valued information systems [J]. Information Sciences, 2006, 176(17): 2507-2525.
11. Leung Yee, Fischer M, Wu Weizhi, et al. A rough set approach for the discovery of classification rules in interval-valued information systems [J]. International Journal of Approximate Reasoning, 2008, 47(2): 233-246.
12. Wu Shunxiang, Huang Zhiyong, Luo Delin, et al. A grey rough set model based on (α,β)-grey similarity relation [C] //Proc of 2007 IEEE Int Conf on Grey Systems and Intelligent Services. Piscataway, NJ: IEEE, 2007: 18-20.
13. Wu S, Shi S, Liu S, et al. Study of grey rough set model based on tolerance relation [C] //Proc of the 9th Int Conf on Control, Automation, Robotics and Vision. Piscataway, NJ: IEEE, 2006: 1-6.
14. Qian Yuhua, Liang Jiye, Dang Chuangyin. Interval ordered information systems [J]. Computer and Mathematics with Applications, 2008, 56(8): 1994-2009.
15. Wu Qiang, Liu Zongtian. Real formal concept analysis based on grey-rough set theory [J]. Knowledge-Based Systems, 2008, 22(1): 38-45.
16. Li Guodong, Yamaguchi Daisuke, Nagai Masatake. A grey-based rough decision-making approach to supplier selection problem [J]. Mathematical and Computer Modeling, 2007, 46(3/4): 573-581.
17. Yamaguchi Daisuke, Li Guodong, Nagai Masatake. A grey-based rough approximation model for interval data processing [J]. Information Sciences, 2007, 177(21): 4727-4744.
18. Yamaguchi Daisuke, Li Guodong, Nagai Masatake. A grey-rough set approach for interval data reduction of attributes [G] //LNCS 4585: Proc of Int Conf of Rough Sets and Emerging Intelligent Systems Paradigms. Berlin: Springer, 2007: 400-410.
19. Yamaguchi Daisuke, Li Guodong, Nagai Masatake. On the combination of rough set theory and grey theory based on grey lattice operations [G] //LNCS 4259: Proc of the 5th Int Conf on Rough Sets and Current Trends in Computing. Berlin: Springer, 2006: 507-516.
20. Sengupta A, Pal T. On comparing interval numbers [J]. European Journal of Operational Research, 2000, 127(1): 28-43.
21. Miao Duoqian, Wang Guoyin, Liu Qing, et al. Granular Computing: Past, Present and Future [M]. Beijing: Science Press, 2007 (in Chinese)
22. Zheng Zheng. Research on tolerance granular space models and its applications [D]. Beijing: Institute of Computing Technology, Chinese Academy of Sciences, 2006 (in Chinese)
23. Zheng Zheng, Hu Hong. Shi Zhongzhi. Tolerance relation based granular space [G] //LNCS 3641: Proc of Int Conf of Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. Berlin: Springer, 2005: 682-691.
24. Zheng Zheng, Hu Hong, Shi Zhongzhi. Tolerance spaces and its applications [C] //Proc of 2005 IEEE Int Conf on Granular Computing. Piscataway, NJ: IEEE, 2005: 367-372.
25. Kryszkiewicz M. Rough set approach to incomplete information systems [J]. Information Sciences, 1998, 112(1/2/3/4): 39-49.
26. Kryszkiewicz M. Rules in incomplete information systems [J]. Information Sciences, 1999, 113(3/4): 271-292.
27. Yao Yiyu, Liu Qing. A generalized decision logic in interval-set-valued information tables [G] //LNAI 1711: Proc of the 7th Int Workshop on Rough Sets, Fuzzy Sets, Data Mining and Granular-Soft Computing. Berlin: Springer, 1999: 285-293.
28. Yao Yiyu, Li Xining. Comparison of rough-set and interval-set models for uncertain reasoning [J]. Fundamenta Informaticae, 1996, 27(2/3): 289-298.
29. Yao Yiyu. Interval-set algebra for qualitative knowledge representation [C] //Proc of the 5th Int Conf of Computing and Information. Piscataway, NJ: IEEE, 1993: 370-374.