混合型信息系统的邻域粗糙集模型动态更新算法

张靖; 陈培林; 李明; 马永; 蔡梦臣

Chinese

您当前的位置：

首页 >

文章列表页 >

混合型信息系统的邻域粗糙集模型动态更新算法

更新时间：2026-09-04

- 混合型信息系统的邻域粗糙集模型动态更新算法
- Dynamic updating algorithm of neighborhood rough set model for hybrid information system
- 微电子学与计算机 2020年47卷第11期页码：66-72
- 作者机构：
  
  1. 安徽省电力有限公司信息通信分公司,安徽,合肥,230061
  2. 中国劳动关系学院机构,北京,100028
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2020
- 稿件说明：
移动端阅览
张靖, 陈培林, 李明, 马永, 蔡梦臣. 混合型信息系统的邻域粗糙集模型动态更新算法[J]. 微电子学与计算机, 2020, 47(11): 66-72.

ZHANG Jing, CHEN Pei-lin, LI Ming, et al. Dynamic updating algorithm of neighborhood rough set model for hybrid information system[J]. 2020, 47(11): 66-72.
张靖, 陈培林, 李明, 马永, 蔡梦臣. 混合型信息系统的邻域粗糙集模型动态更新算法[J]. 微电子学与计算机, 2020, 47(11): 66-72. DOI：

ZHANG Jing, CHEN Pei-lin, LI Ming, et al. Dynamic updating algorithm of neighborhood rough set model for hybrid information system[J]. 2020, 47(11): 66-72. DOI：

摘要

针对实际应用中混合型信息系统不断动态变化的情形，提出一种邻域粗糙集模型的动态更新算法.首先针对邻域粗糙集中对象邻域类的计算，文中将信息系统论域构造出一个对象子集族，然后利用该对象子集族可以快速地计算对象的邻域类，并用于论域增加后邻域类的增量式更新，从而进一步地动态更新邻域粗糙集的上下近似集，最后给出了相应的邻域粗糙集动态更新算法.通过实验分析证明了该算法的有效性和优越性.

Abstract

Aiming at the threshold collusion and probabilistic connectivity problems in the process of wireless sensor network (WSN) key pre-distribution

an scheme based on matrix eigenvector (EBSC) is proposed. By using a generating matrix A

2N secret matrices can be dynamically generated according to the different types of application nodes. The problem of threshold collusion in classical BLOM scheme and probabilistic connectivity in probabilistic is sloved. Full connectivity of WSN network (that is

any two nodes in the network can communicate directly) can be realized. Moreover

utilizing the properties of eigenvalues and eigenvectors in the EBSC scheme

a single authentication is used in the application of nodes

which greatly improves the security performance of the network. The comparison analysis shows that the new scheme has advantages in node storage

computation and network communication energy consumption. Especially

in the case of large network updates

the new scheme can realize the whole network updates of scale N by simple assignment operation and lightweight communication consumption

avoiding complex matrix expansion operation. This shows that EBSC algorithm is more suitable for energy-constrained WSN networks.

关键词

Keywords

references

XU J F, MIAO D Q, ZHANG Y J, et al. A three-way decisions model with probabilistic rough sets for stream computing[J]. International Journal of Approximate Reasoning, 20 17(88): 1-22. DOI: 10. 10 16/j.ijar.20 17.05.00 1.

PAWLAK Z. Rough sets[J]. International Journal of Computer % Information Sciences, 1982, 11(5): 341-356. DOI:10.1007/BF01001956.

HU J, LI T R, LUO C, et al. Incremental fuzzy probabilistic rough sets over two universes[J]. International Journal of Approximate Reasoning, 2017(81): 28-48. DOI:10.1016/j.ijar.2016.11.002.

LUO C, LI T R, YI Z, et al. Matrix approach to decision-theoretic rough sets for evolving data[J]. Knowledge-Based Systems, 2016, 99: 123-134. DOI:10.1016/j.knosys.2016.01.042.

王映龙, 曾淇, 钱文彬, 等.变精度下不完备混合数据的增量式属性约简方法[J].计算机应用, 2018, 38(10): 2764-2771. DOI:10.11772/j.issn.1001-9081.2018041293. WANG Y L, ZENG Q, QIAN W B, et al. Incremental attribute reduction method for incomplete hybrid data with variable precision[J]. Journal of Computer Applications, 2018, 38(10): 2764-2771. DOI:10.11772/j.issn.1001-9081.2018041293.

ZHANG J B, LI T R, RUAN D, et al. Neighborhood rough sets for dynamic data mining[J].International Journal of Intelligent Systems, 2012, 27(4): 317-342. DOI:10.1002/int.21523.

蒋瑜.基于改进差别信息树的粗糙集属性约简算法[J].控制与决策, 2019, 34(6): 1253-1258. DOI:10.13195/j.kzyjc.2017.1523. JIANG Y. Attribute reduction with rough set based on improved discernibility information tree[J]. Control and Decision, 2019, 34(6): 1253-1258. DOI:10.13195/j.kzyjc.2017.1523.

HUANG YY, LI T R, LUO C, et al. Matrix-based dynamic updating rough fuzzy approximations for data mining[J]. Knowledge-Based Systems, 2017(119): 273-283. DOI:10.1016/j.knosys.2016.12.015.

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:10.1109/TFUZZ.2014.2387877.

LUO C, LI T R, YAO YY. Dynamic probabilistic rough sets with incomplete data[J]. Information Sciences, 2017, 417: 39-54. DOI:10.1016/j.ins.2017.06.040.

HU QH, YU D R, LIU J F, et al. Neighborhood rough set based heterogeneous feature subset selection[J]. Information Sciences, 2008, 178(18): 3577-3594. DOI:10.1016/j.ins.2008.05.024.

ZHANG Q H, LV G X, CHEN Y H, et al. A dynamic three-way decision model based on the updating of attribute values[J]. Knowledge-Based Systems, 2018, 142: 71-84. DOI:10.1016/j.knosys.2017.11.026.

景运革, 黄峻福.一种基于关系矩阵维度增量式约简算法[J].微电子学与计算机, 2015, 32(4): 155-158. DOI:10.19304/j.cnki.issn1000-7180.2015.04.035. JING Y G, HUANG J F.An incremental reduction algorithm for decision table based on relationship matrix[J]. Microelectronics % Computer, 2015, 32(4): 155-158. DOI:10.19304/j.cnki.issn1000-7180.2015.04.035.

姚晟, 吴照玉, 陈菊, 等.基于决策理论粗糙集的一种新属性约简方法[J].微电子学与计算机, 2019, 36(5): 76-81. DOI:10.19304/j.cnki.issn1000-7180.2019.05.016. YAO S, WU Z Y, CHEN J, et al. A new attribute reduction method based on decision-theoretic rough set[J]. Microelectronics % Computer, 2019, 36(5): 76-81. DOI:10.19304/j.cnki.issn1000-7180.2019.05.016.

浏览量

下载量

CSCD

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

提交

工具集

关联资源

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

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

一种基于特征上下文理解与切片分析的肺结核检测算法

大模型发展综述：从BERT到Deepseek的技术演进

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究