Incremental approaches to knowledge reduction based on characteristic matrices

作者: Guangming Lang , Qingguo Li , Mingjie Cai , Tian Yang , Qimei Xiao

DOI: 10.1007/S13042-014-0315-4

关键词:

摘要: Knowledge reduction is complicated with the dynamic change of object set in applications. In this paper, we propose incremental approaches to computing type-1 and type-2 characteristic matrices coverings respect variation objects. Also present two algorithms calculating second sixth lower upper approximations sets when adding deleting more objects covering approximation spaces. Subsequently, employ experiments validate that are effective efficient construct information systems. Finally, preform knowledge decision systems by using approaches.

参考文章(63)
Dun Liu, Tianrui Li, Da Ruan, Weili Zou, An Incremental Approach for Inducing Knowledge from Dynamic Information Systems Fundamenta Informaticae. ,vol. 94, pp. 245- 260 ,(2009) , 10.3233/FI-2009-129
Yan-Lan Zhang, Jinjin Li, Wei-Zhi Wu, On axiomatic characterizations of three pairs of covering based approximation operators Information Sciences. ,vol. 180, pp. 274- 287 ,(2010) , 10.1016/J.INS.2009.08.031
Changzhong Wang, Degang Chen, Chong Wu, Qinhua Hu, Data compression with homomorphism in covering information systems International Journal of Approximate Reasoning. ,vol. 52, pp. 519- 525 ,(2011) , 10.1016/J.IJAR.2010.11.009
Ran Wang, Degang Chen, Sam Kwong, Fuzzy-Rough-Set-Based Active Learning IEEE Transactions on Fuzzy Systems. ,vol. 22, pp. 1699- 1704 ,(2014) , 10.1109/TFUZZ.2013.2291567
Wen-Xiu Zhang, Generalized fuzzy rough approximation operators based on fuzzy coverings International Journal of Approximate Reasoning. ,vol. 48, pp. 836- 856 ,(2008) , 10.1016/J.IJAR.2008.01.006
Eric C.C. Tsang, Chen Degang, Daniel S. Yeung, Approximations and reducts with covering generalized rough sets Computers & Mathematics With Applications. ,vol. 56, pp. 279- 289 ,(2008) , 10.1016/J.CAMWA.2006.12.104
Fan Min, Qinghua Hu, William Zhu, Feature selection with test cost constraint International Journal of Approximate Reasoning. ,vol. 55, pp. 167- 179 ,(2014) , 10.1016/J.IJAR.2013.04.003
Feng Jiang, Yuefei Sui, Cungen Cao, An incremental decision tree algorithm based on rough sets and its application in intrusion detection Artificial Intelligence Review. ,vol. 40, pp. 517- 530 ,(2013) , 10.1007/S10462-011-9293-Z
Suyun Zhao, Xizhao Wang, Degang Chen, Eric C.C. Tsang, Nested structure in parameterized rough reduction Information Sciences. ,vol. 248, pp. 130- 150 ,(2013) , 10.1016/J.INS.2013.05.039