Incremental approaches to updating reducts under dynamic covering granularity
Knowledge-Based Systems(2019)
摘要
In real-world situations, knowledge acquisition of dynamic covering decision information systems(DCDISs) under variations of object sets, covering sets and covering granularity is an important research topic of covering-based rough set theory. In this paper, firstly, we introduce the concepts of the refining and coarsening coverings when revising attribute value sets and investigate the updating mechanisms of related families in DCDISs with dynamic covering granularity. Meanwhile, we discuss the relationship between reducts of the original covering decision information systems(OCDISs) and those of DCDISs and provide the incremental algorithms for updating reducts by making full use of the existing results from OCDISs. Finally, we perform the experiment on eight data sets downloaded from UCI Machine Learning Repository, which verifies that the proposed algorithms achieve better performance in terms of stability and computational time.
更多查看译文
关键词
Covering granularity,Covering rough sets,Dynamic covering decision information system,Knowledge acquisition,Related family
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络