A rough set based dynamic maintenance approach for approximations in coarsening and refining attribute values

International Journal of Intelligent Systems

Volumn 25, Issue 10, 2010, Pages 1005-1026

  Chen, Hongmei ^a   Li, Tianrui ^a   Qiao, Shaojie ^a   Ruan, Da ^b  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b BELGIAN NUCLEAR RESEARCH CENTRE   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRIBUTE VALUES; DYNAMIC MAINTENANCES; INCREMENTAL ALGORITHM; KNOWLEDGE DISCOVERY; ROUGH-SET BASED; UPPER AND LOWER APPROXIMATION;

APPROXIMATION ALGORITHMS; COARSENING; INFORMATION SYSTEMS; MAINTAINABILITY; REFINING;

ROUGH SET THEORY;

EID: 77956936931     PISSN: 08848173     EISSN: 1098111X     Source Type: Journal    
DOI: 10.1002/int.20436     Document Type: Article

References (39)

1. Zadeh LA. Fuzzy logic = Computing with words. IEEE Trans Fuzzy Syst 1996;4(1):103-111.
2. Lin TY. Neighborhood systems -A qualitative theory for fuzzy and rough sets. Adv Machine Intell Soft Comput 1997;4:132-155.
3. Lin TY. Granular computing on binary relations I: Data mining and neighborhood systems. Rough Sets Knowl Discovery 1998;18:107-121.
4. Zadeh LA. Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst 1997;19(1):111-127.
5. Zadeh LA. Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent systems. Soft Comput 1998;2(1):23-25.
6. Zadeh LA. From imprecise to granular probabilities. Fuzzy Sets Syst 2005;154(3):370-374.
7. Lin TY. Neighborhood systems and approximation in database and knowledge base systems. In: Proc Fourth Int Symp Methodologies Intell Syst, Poster Session, October 12.15, 1989. pp 75-86.
8. Lin TY. Granular computing: From rough sets and neighborhood systems to information granulation and computing in words. In: Eur Congr Intell Tech and Soft Computing; 1997, pp 1602-1606.
9. Lin TY. Data mining and machine oriented modeling: A granular computing approach. J Appl Intell 2000;13(2):113-124.
10. Yao JT. Information granulation and granular relationships. In: Proc 2005 IEEE Conf on Granular Computing; 2005. pp 326-329.
11. Yao JT, Yao YY. A granular computing approach to machine learning. In: Proc 1st Int Conf on Fuzzy Syst Knowledge Discovery; 2002. pp 732-736.
12. Yao YY. Granular computing: Basic issues and possible solutions. In: Proc 5th Jt Conf on Inf Sci; 2000. pp 186-189.
13. Yao YY, Zhong N, Potential applications of granular computing in knowledge discovery and data mining. In: Proc World Multiconf on Systemics, Cybern Informatics; 1999. pp 573-580.
14. Yao YY. Information granulation and rough set approximation. Int J Intell Syst 2001; 16(1):87-104.
15. Yao YY. Perspectives of granular computing. In: Proc 2005 IEEE Int Conf on Granular Computing; 2005. pp 85-90.
16. Pawlak Z. Rough sets. Int J Comput Inf Sci 1982;11:341-356.
17. Pawalk Z. Rough sets: Theoretical aspects of reasoning about data. Norwell, MA: Kluwer Academic Publishers; 1991.
18. Pawlak Z, Skowron A. Rudiments of rough sets. Inf Sci 2007;177:3-27.
19. Pawlak Z, Skowron A. Rough sets: Some extensions. Inf Sci 2007;177:28-40.
20. Pawlak Z, Skowron A. Rough sets and Boolean reasoning. Inf Sci 2007;177:41-73.
21. Ananthanarayana VS, Narasimha MM, Subramanian DK. Tree structure for efficient data mining using rough sets. Pattern Recognit Lett 2003;24:851-862.
22. Skowron A. Extracting laws from decision tables: A rough set approach. Comput Intell 1995;11:71-388.
23. Peters JF, Skowron A. A rough set approach to knowledge discovery. Int J Computational Intell Syst 2002;17(2):109-112.
24. Tsumoto S. Mining diagnostic rules from clinical databases using rough sets and medical diagnostic model. Inf Sci 2004;162(2):65-80.
25. Li TR, Ruan D, Wets G, Song J, Xu Y. A rough sets based characteristic relation approach for dynamic attribute generalization in data mining. Knowl-Based Syst 2007;20(5):485-494.
26. Reinke RE, Michalski RS. Incremental learning of concept descriptions: A method and experimental results. Machine Intelligence XI, Oxford:Clarendon Press, 1988, pp 263-288.
27. Shusaku T, Hiroshi T. Incremental learning of probabilistic rules from clinical database based on rough set theory. J Am Med Inf Assoc 1997;4:198-202.
28. Guan Y, Wang H. Set-valued information systems. Inf Sci 2006;176(17):2507-2525.
29. Tong L, An L. Incremental learning of decision rules based on rough set theory. In: Proc World Congr Intell Control and Automation (WCICA02), 2002. pp 420-425.
30. Liu Y, Xu CF, Li X, et al. A parallel approximate rule extracting algorithm based on the improved discernibility matrix. Lect Notes Artif Intell 2004;3066:498-503.
31. Guo S, Wang ZY, Wu ZC, et al. A novel dynamic incremental rules extraction algorithm based on rough set theory. In: Proc Fourth Int Conf on Machine Learn and Cybern, 2005. pp 1902-1907.
32. Zheng Z, Wang GY. RRIA: A rough set and rule tree based incremental knowledge acquisition algorithm. Fundamenta Informaticae, 2004;59(2-3):299-313.
33. Wang L, Wu Y, Wang GY. An incremental rule acquisition algorithm based on variable precision rough set model. J Chongqing Univ Posts Telecommunications (Natural Science), 2005;17(6):709-713 (in Chinese).
34. Chan CC. A rough set approach to attribute generalization in data mining. Inf Sci 1998;107:177-194.
35. Li TR, Ma J, Xu Y, et al. An approach to attribute generalization in incomplete information system. In: Proc Int Conf on Machine Learn and Cybern, 2003. pp 1678-169.
36. Li TR, Xu Y. A generalized rough set approach to attribute generalization in data mining. J Southwest Jiaotong Univ 2000;8(1):69-75.
37. Li TR, Yang N, Xu Y, et al. An incremental algorithm for mining classification rules in incomplete information system. In: Proc Int Conf of the North American Fuzzy Inf, 2004. pp 446-449.
38. Liang JY, Shi ZZ, The information entropy, rough entropy and knowledge granulation in rough set theory. Int J Uncertain Fuzziness Knowl-Based Syst 2004;12(1):37-46.
39. Chen HM, Li TR, Liu WB, et al. Research on the approach of dynamically maintenance of approximations in rough set theory while attribute values coarsening and refining. In: Proc 2009 IEEE Int Conf on Granular Computing, 2009. pp 45-48.