计算机应用 ›› 2019, Vol. 39 ›› Issue (11): 3140-3145.DOI: 10.11772/j.issn.1001-9081.2019050836
• 2019年中国粒计算与知识发现学术会议(CGCKD2019)论文 • 上一篇 下一篇
收稿日期:
2019-05-06
修回日期:
2019-06-05
出版日期:
2019-11-10
发布日期:
2019-09-11
通讯作者:
郑文彬
作者简介:
郑文彬(1971-),男,福建仙游人,高级讲师,硕士,主要研究方向:粗糙集、粒计算、数据挖掘、人工智能;李进金(1960-),男,福建晋江人,教授,博士,主要研究方向:人工智能、粒计算、拓扑学;于佩秋(1991-),男,内蒙古赤峰人,硕士研究生,主要研究方向:粗糙集、粒计算、数据挖掘、人工智能;林艺东(1989-),男,福建漳州人,博士研究生,主要研究方向:不确定性理论。
基金资助:
ZHENG Wenbin1,2, LI Jinjin3, YU Peiqiu3, LIN Yidong4
Received:
2019-05-06
Revised:
2019-06-05
Online:
2019-11-10
Published:
2019-09-11
Supported by:
摘要: 随着信息大爆炸时代的到来,数据集的巨大化和数据集结构的复杂化已经成为近似计算中不能忽视的问题,而动态计算是解决这些问题的一种行之有效的途径。对现有的应用于经典多粒度粗糙集动态近似集更新方法进行了改进,提出了应用于变精度多粒度粗糙集(VPMGRS)的向量矩阵近似集计算与更新方法。首先,提出了一种基于向量矩阵的VPMGRS近似集静态计算算法;其次,重新考虑了VPMGRS近似集更新时的搜索区域,并根据VPMGRS的性质缩小了该区域,有效地提升了近似集更新算法的时间效率;再次,根据新的搜索区域,在VPMGRS近似集静态计算算法的基础上提出了一种新的VPMGRS近似集更新的向量矩阵算法;最后,通过实验验证了所提算法的有效性。
中图分类号:
郑文彬, 李进金, 于佩秋, 林艺东. 变精度多粒度粗糙集近似集更新的矩阵算法[J]. 计算机应用, 2019, 39(11): 3140-3145.
ZHENG Wenbin, LI Jinjin, YU Peiqiu, LIN Yidong. Matrix-based algorithm for updating approximations in variable precision multi-granulation rough sets[J]. Journal of Computer Applications, 2019, 39(11): 3140-3145.
[1] PAWLAK Z. Rough sets[J]. International Journal of Computer & Information Sciences, 1982, 11(5):341-356. [2] CHEN W. Evidence of electroconformational changes in membrane proteins:field-induced reductions in intra membrane nonlinear charge movement currents[J]. Bioelectrochemistry, 2004, 63(1):333-335. [3] MIN F, HU Q, ZHU W. Feature selection with test cost constraint[J]. International Journal of Approximate Reasoning, 2014, 55(1):167-179. [4] 韩建栋, 朱婷婷, 李月香. 结合粗糙集与分层思想的彩色图像分割算法[J]. 计算机应用, 2015, 35(7):2020-2024.(HAN J D, ZHU T T, LI Y X. Color image segmentation algorithm based on rough-set and hierarchical idea[J]. Journal of Computer Applications, 2015, 35(7):2020-2024.) [5] 陈世清, 唐志航, 肖建华. 基于粗糙集联系度的数据挖掘算法及应用研究[J]. 计算机应用, 2004, 24(6):74-77. (CHEN S Q, TANG Z H, XIAO J H. Algorithm of data mining based on rough sets pair analysis and its application[J]. Journal of Computer Applications, 2004, 24(6):74-77.) [6] YAO Y, YAO B. Covering based rough set approximations[J]. Information Sciences, 2012, 200(1):91-107. [7] KATZBERG J D, ZIARKO W. Variable Precision Rough Sets with Asymmetric Bounds[M]. London:Springer, 1994:167-177. [8] 马建敏, 姚红娟, 潘笑晨. 串行概率粗糙集近似[J]. 计算机科学, 2018, 45(1):79-83. (MA J M,YAO H J, PAN X C. Serial probabilistic rough set approximation[J]. Computer Science, 2018, 45(1):79-83.) [9] QIAN Y, LIANG J, YAO Y, et al. MGRS:a multi-granulation rough set[J]. Information Sciences, 2010, 180(6):949-970. [10] 窦慧莉, 吴陈, 杨习贝, 等. 可变精度多粒度粗糙集模型[J]. 江苏科技大学学报(自然科学版), 2012, 26(1):65-69. (DOU H L, WU C, YANG X B, et al. Variable precision multi-granularity rough set model[J]. Journal of Jiangsu University of Science and Technology (Natural Science Edition), 2012, 26(1):65-69.) [11] YANG X, QI Y, YU H, et al. Updating multigranulation rough approximations with increasing of granular structures[J]. Knowledge Based Systems, 2014, 64(1):59-69. [12] CHEN H, LI T, 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. [13] CHENG Y. Dynamic maintenance of approximations under fuzzy rough sets[J]. International Journal of Machine Learning and Cybernetics, 2018, 9(12):2011-2026. [14] HU J, LI T, LUO C, et al. Incremental fuzzy probabilistic rough sets over two universes[J]. International Journal of Approximate Reasoning, 2017, 81:28-48. [15] ZIARKO W. Variable precision rough set model[J]. Journal of Computer and System Sciences, 1993, 46(1):39-59. [16] 程燕.基于矩阵的覆盖粗糙集算法研究[D]. 合肥:安徽大学, 2017. (CHENG Y. Study on covering rough set algorithm based on matrix[D]. Hefei:Anhui University, 2017.) [17] HU C, LIU S, LIU G. Matrix-based approaches for dynamic updating approximations in multigranulation rough sets[J]. Knowledge-Based Systems, 2017, 122:51-63. |
[1] | 朱槐雨, 李博. 单阶段多框检测器无人机航拍目标识别方法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3234-3241. |
[2] | 刘晓龙, 王士同. 渐进式分离的开放集模糊域自适应算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3127-3131. |
[3] | 杜航原 郝思聪 王文剑. 结合图自编码器与聚类的半监督表示学习方法[J]. 计算机应用, 0, (): 0-0. |
[4] | 陈露 张晓霞 于洪. 基于先验知识的非负矩阵半可解释三因子分解算法[J]. 计算机应用, 0, (): 0-0. |
[5] | 韩舒宁 徐敏 董学士 林青 沈凡凡. 混合伊藤算法求解多尺度着色旅行商问题[J]. 计算机应用, 0, (): 0-0. |
[6] | 李晓杰 崔超然 宋广乐 苏雅茜 吴天泽 张春云. 基于时序超图卷积神经网络的股票趋势预测方法[J]. 计算机应用, 0, (): 0-0. |
[7] | 张建 严珂 马祥. 基于神经网络的复杂垃圾信息过滤算法分析[J]. 计算机应用, 0, (): 0-0. |
[8] | 邱云志 汪廷华 戴小路. 双重特征加权模糊支持向量机[J]. 计算机应用, 0, (): 0-0. |
[9] | 李宗正 周恺卿 丁雷 欧云. 基于基因交换的自适应人工鱼群算法[J]. 计算机应用, 0, (): 0-0. |
[10] | 刘清华 廖士中. 基于随机素描方法的在线核回归[J]. 计算机应用, 0, (): 0-0. |
[11] | 张小清 王晨曦 吕彦 林耀进. 基于ReliefF的层次分类在线流特征选择算法[J]. 计算机应用, 0, (): 0-0. |
[12] | 于婉莹 梁美玉 王笑笑 陈徵 曹晓雯. 基于深度注意力网络的课堂教学视频中学生表情识别与智能教学评估[J]. 计算机应用, 0, (): 0-0. |
[13] | 黄勇康 梁美玉 王笑笑 陈徵 曹晓雯. 基于深度时空残差卷积神经网络的课堂教学视频中多人课堂行为识别[J]. 计算机应用, 0, (): 0-0. |
[14] | 康猛 蒙祖强. 基于局部条件区分能力的高效属性约简算法[J]. 计算机应用, 0, (): 0-0. |
[15] | 谢鑫 张贤勇 王旋晔 唐鹏飞. 变精度邻域等价粒邻域决策树构造算法[J]. 计算机应用, 0, (): 0-0. |
阅读次数 | ||||||
全文 |
|
|||||
摘要 |
|
|||||