Incremental reduction algorithm with acceleration strategy based on conflict region
作者： Ge Hao , Li Longshu , Yang Chuanjian , Ding Jian
DOI: 10.1007/S10462-017-9570-6
关键词:
摘要: Attribute reduction plays a vital role in many areas of data mining and knowledge discovery. In the real world, several sets may vary dynamically incremental algorithms have been proposed to update reduct. Further improvement performance approach is an important task that can help increase efficiency discovery dynamic systems. This paper researches via acceleration strategy compute new reduct based on conflict region. We firstly introduce concepts propositions region give static algorithm Consequently, mechanisms for are discussed. Then, two updating when one single object multi-objects added decision systems developed. Finally, experiments different from UCI show effectiveness with addition objects.
springer.com
sci-hub.se 参考文章(43)
Renpu Li, Yiyu Yao, Indiscernibility and similarity in an incomplete information table rough sets and knowledge technology. pp. 110- 117 ,(2010) , 10.1007/978-3-642-16248-0_20
Feng Hu, Guoyin Wang, Hai Huang, Yu Wu, Incremental Attribute Reduction Based on Elementary Sets Lecture Notes in Computer Science. pp. 185- 193 ,(2005) , 10.1007/11548669_20
Andrzej Skowron, Cecylia Rauszer, The Discernibility Matrices and Functions in Information Systems Intelligent Decision Support. pp. 331- 362 ,(1992) , 10.1007/978-94-015-7975-9_21
Chun-Che Huang, Tzu-Liang (Bill) Tseng, Chia-Ying Tang, Feature extraction using rough set theory in service sector application from incremental perspective Computers & Industrial Engineering. ,vol. 91, pp. 30- 41 ,(2016) , 10.1016/J.CIE.2015.09.011
Wei Wei, Jiye Liang, Junhong Wang, Yuhua Qian, None, Decision-relative discernibility matrices in the sense of entropies International Journal of General Systems. ,vol. 42, pp. 721- 738 ,(2013) , 10.1080/03081079.2013.781166
Xiaohua Hu, Nick Cercone, LEARNING IN RELATIONAL DATABASES: A ROUGH SET APPROACH computational intelligence. ,vol. 11, pp. 323- 338 ,(1995) , 10.1111/J.1467-8640.1995.TB00035.X
Hongmei Chen, Tianrui Li, Da Ruan, Maintenance of approximations in incomplete ordered decision systems while attribute values coarsening or refining Knowledge Based Systems. ,vol. 31, pp. 140- 161 ,(2012) , 10.1016/J.KNOSYS.2012.03.001
JIYE LIANG, ZONGBEN XU, The algorithm on knowledge reduction in incomplete information systems International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. ,vol. 10, pp. 95- 103 ,(2002) , 10.1142/S021848850200134X
Anping Zeng, Tianrui Li, Dun Liu, Junbo Zhang, Hongmei Chen, A fuzzy rough set approach for incremental feature selection on hybrid information systems Fuzzy Sets and Systems. ,vol. 258, pp. 39- 60 ,(2015) , 10.1016/J.FSS.2014.08.014
Shaoyong Li, Tianrui Li, None, Incremental update of approximations in dominance-based rough sets approach under the variation of attribute values Information Sciences. ,vol. 294, pp. 348- 361 ,(2015) , 10.1016/J.INS.2014.09.056