分布决策信息系统增量属性约简算法

徐岩柏; 景运革

Chinese

您当前的位置：

首页 >

文章列表页 >

分布决策信息系统增量属性约简算法

更新时间：2026-09-04

- 分布决策信息系统增量属性约简算法
- An incremental attribute reduction algorithm for distributed decision information system
- 微电子学与计算机 2020年37卷第9期页码：31-36
- 作者机构：
  
  运城学院，数学与信息技术学院,山西,运城,044000
- 作者简介：
- 基金信息：
  
  国家自然科学基金 61703363山西省应用基础研究计划项目 201801D121148山西省应用基础研究计划项目 201901D211461运城学院院级项目 YQ-2017028
- DOI：
  中图分类号：
- 纸质出版：2020
- 稿件说明：
移动端阅览
徐岩柏, 景运革. 分布决策信息系统增量属性约简算法[J]. 微电子学与计算机, 2020, 37(9): 31-36.

XU Yan-bai, JING Yun-ge. An incremental attribute reduction algorithm for distributed decision information system[J]. 2020, 37(9): 31-36.
徐岩柏, 景运革. 分布决策信息系统增量属性约简算法[J]. 微电子学与计算机, 2020, 37(9): 31-36. DOI：

XU Yan-bai, JING Yun-ge. An incremental attribute reduction algorithm for distributed decision information system[J]. 2020, 37(9): 31-36. DOI：

摘要

为了解决数据动态变化后如何快速更新属性约简的问题，一些增量属性约简的算法被提出.然而，对于分布决策信息系统增量属性约简的算法研究却甚少.为了有效解决动态分布决策信息系统约简更新的问题，提出了分布决策信息系统增量属性约简的方法.首先，本文介绍了分布决策系统的相关概念，然后，给出了分布决策信息系统基于矩阵方法的知识粒度增量更新机制，并设计了分布决策信息系统基于矩阵方法的增量属性约简算法.最后，从UCI机器学习库下载一些数据集，分别用增量和非增量属性约简算法进行对比实验，实验结果说明了增量属性约简算法比非增量约简算法在计算时间上有较强的优势.

Abstract

How to effectively carry out attribute reduction is an important task when some data vary dynamically in the decision system

many incremental attribute reduction methods have been proposed. Whereas there is less work on incremental attribute reduction method for distributed decision information system. In order to address this problem

a matrix-based incremental attribute reduction algorithm is proposed for distributed data. In this paper

we first introduce some definitions and conceptions of distributed decision information system. Then

the matrix-based incremental mechanisms for knowledge granularity are discussed and the corresponding matrix-based incremental attribute reduction algorithm for updating reduct is developed. Finally

some data sets is downloaded from the UCI machine learning libraries and some numerical experiments demonstrate that the incremental attribute reduction algorithm is effective and efficient compared to non-incremental attribute reduction algorithm.

关键词

Keywords

references

LIANG J Y, WANG F, DANG C Y, et al. A group incremental approach to feature selection applying rough set technique[J]. IEEE Transactions on Knowledge and Data Engineering, 2014, 26(2): 294-308. DOI: 294

XU Y T, WANG L S, ZHANG R Y. A dynamic attribute reduction algorithm based on 0-1 integer programming[J]. Knowledge-Based Systems, 2011, 24(8): 1341-1347. DOI: 1341

ZHU L, PANG S N, BAO T, et al. Incremental and decremental max-flow for online semi-supervised learning[J]. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(8): 2115- 2127. DOI: 2115

CHEN H M, LI T R, LUO C, et al. A Rough Set-based Method for Updating Decision Rules on Attribute Values' Coarsening and Refining[J]. IEEE Transactions on Knowledge and Data Engineering, 2014, 26(12): 2886-2899. DOI: 2886

JIANG F, SUI Y F, CAO C G. An incremental decision tree algorithm based on rough sets and its application in intrusion detection[J]. Artificial Intelligence Review, 2013, 40(4): 517-530. DOI: 517

ZHANG J B, WONG J S, PAN Y, et al. A parallel matrix-based method for computing approximations in incomplete information systems[J]. IEEE Transactions on Knowledge and Data Engineering, 2015, 27(2):326-339. DOI: 326

CHEN H M, LI T R, LUO C, et al. A decision-theoretic rough set approach for dynamic data mining[J]. IEEE Transactions on Fuzzy Systems, 2015, 23(6): 1958-1970. DOI: 1958

SHU W H, SHEN H. Updating attribute reduct in incomplete decision systems with the variation of attribute set[J]. International Journal of Approximate Reasoning, 2014(55): 867-884. DOI: 867

JING Y G, LI T R, FUJITA H, et al. An incremental attribute reduction approach based on knowledge granularity with a multi-granulation[J]. Information Sciences, 2017(411): 23-38. DOI: 23

WANG F, LIANG J Y, QIAN Y H. Attribute reduction for dynamic data sets[J]. Applied Soft Computing, 2012(18):1-18. DOI: 1

WANG F, LIANG J Y, DANG C Y. Attribute reduction: A dimension incremental strategy[J]. Knowledge-Based Systems, 2013(39): 95-108. DOI: 95

PAWLAK Z, SKOWRON A. Rough sets: some extensions[J]. Information Sciences, 2007, 177(1):28-40. DOI: 28

ZENG A P, LI T R, LIU D, et al. A fuzzy rough set approach for incremental feature selection on hybrid information systems[J]. Fuzzy Sets and Systems, 2015(258): 39-60. DOI: 39

QIAN Y H, LIANG J Y, PEDRYCZ W, et al. Positive approximation: An accelerator for attribute reduction in rough set theory[J]. Artificial Intelligence, 2010, 174(9/10): 597-618. DOI: 597

CHEN D G, YANG Y Y, DONG Z. An incremental algorithm for attribute reduction with variable precision rough sets[J]. Applied Soft Computing, 2016(45): 129-149. DOI: 129

JING Y G, LI T R, LUO C, et al. An incremental approach for attribute reduction based on knowledge granularity[J]. Knowledge-Based Systems, 2016(104): 24-38. DOI: 24

JING Y G, LI T R, HUANG J F, et al. A group incremental reduction approach with varying data values[J]. International Journal of Intelligent Systems, 2017, 32 (9): 500-525. DOI: 500

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于区块链的AI生成内容溯源框架设计研究

基于监控指标关联性的微服务异常检测

基于反向体偏置的高增益稳定性高温运放设计

超低功耗实时时钟电路的设计

V型沟槽SiC中子探测器的蒙特卡洛分析