Dynamic updating algorithm of neighborhood rough set model for hybrid information system

ZHANG Jing; CHEN Pei-lin; LI Ming; MA Yong; CAI Meng-chen

Chinese

您当前的位置：

首页 >

文章列表页 >

Dynamic updating algorithm of neighborhood rough set model for hybrid information system

更新时间：2026-09-04

- Dynamic updating algorithm of neighborhood rough set model for hybrid information system
- Vol. 47, Issue 11, Pages: 66-72(2020)
- 作者机构：
  
  1. 安徽省电力有限公司信息通信分公司,安徽,合肥,230061
  2. 中国劳动关系学院机构,北京,100028
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on the design of blockchain-based AI-generated content traceability framework

Simulation on the DC characteristics of double heterojunction p-GaN HEMT with AlN/GaN hybrid buffer layer

Monte carlo analysis of V-layout trench SiC neutron detector

A review of large model development: technological evolution from BERT to Deepseek

Lightweight countermeasures against Spectre attacks on the branch prediction unit

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰