| 基于对象变化的邻域决策粗糙集动态更新算法 |
| |
| 引用本文： | 孙海霞.基于对象变化的邻域决策粗糙集动态更新算法[J].智能系统学报,2021,16(4):746-756. |
| |
| 作者姓名： | 孙海霞 |
| |
| 作者单位： | 安徽三联学院 计算机工程学院，安徽 合肥 230601 |
| |
| 摘 要： | 针对现实环境下数据集不断动态变化的特性，提出一种邻域决策粗糙集模型的增量式更新算法。采用由简单到复杂的研究思路，分析了邻域型信息系统论域增加和减少单个对象时，目标近似集与邻域类之间概率的变化规律，进一步地利用这种规律来构造单个对象变化时邻域决策粗糙集模型上下近似集的增量式更新，在单个对象变化的基础上，通过逐步迭代的方式设计了对象批量变化时的增量式更新算法。实验分析表明，所提出的算法具有较高的增量式更新性能，适用于动态数据环境下邻域决策粗糙集模型的动态更新。
|
| 关 键 词： | 粗糙集 决策粗糙集 邻域 增量式学习 近似集 对象 迭代 动态 |
Dynamic updating algorithm of neighborhood decision-theoretic rough set model based on object change |
| |
| SUN Haixia.Dynamic updating algorithm of neighborhood decision-theoretic rough set model based on object change[J].CAAL Transactions on Intelligent Systems,2021,16(4):746-756. |
| |
| Authors: | SUN Haixia |
| |
| Affiliation: | College of Computer Engineering, Anhui Sanlian University, Hefei 230601, China |
| |
| Abstract: | In accordance with the dynamic characteristics of a dataset in a real environment, an incremental updating algorithm of the neighborhood decision-theoretic rough set model is proposed after conducting simple to complex research. In this paper, the change law of the probability between the target approximation set and the neighborhood class is first analyzed in the context of the domain of the neighborhood information system increasing or decreasing individual objects, which is then adopted to construct the incremental updating of the upper and lower approximation sets of the neighborhood decision-theoretic rough set model. On the basis of the change of a single object and given the variety of multiple objects, an incremental updating algorithm is designed through step-by-step iteration. Experimental results show that the proposed algorithm has a high incremental updating performance, thereby making it suitable for the dynamic updating of the neighborhood decision-theoretic rough set model in a dynamic data environment. |
| |
| Keywords: | rough set decision-theoretic rough set neighborhood incremental learning approximation set object iteration dynamic |
|
| 点击此处可从《智能系统学报》浏览原始摘要信息 |
|
点击此处可从《智能系统学报》下载全文 |
