一种快速属性核求解算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (26): 53-54.

一种快速属性核求解算法

蒋瑜，王嘉昀

成都信息工程学院软件工程学院，成都 610225

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-09-11 发布日期:2011-09-11

Fast algorithm for computing attribute core

JIANG Yu，WANG Jiayun

College of Software Engineering，Chengdu University of Information Technology，Chengdu 610225，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-09-11 Published:2011-09-11

摘要/Abstract

摘要： 在Rough Set理论中，计算属性核是最重要的计算之一。以桶排序的思想设计了一个新的求解U/C的算法，其时间复杂度被降为O（|C||U|）。基于此，提出了一个新的求核算法，其时间复杂度被降为[O(|C|2|U|)]。通过实验证明了求核算法的高效性。

关键词: 粗糙集, 正区域, 属性核, 桶排序

Abstract: Computing core is one of the most important computation in rough set.A new algorithm used bucket sort for computing U/C is provided，it’s complexity is cut down to [O(|C||U|)]，and a new algorithm for computing core is provided.The time complexity of the algorithm in the worst case is analyzed and its temporal complexity is [O(|C|2|U|)].The efficiency of the algorithms is proved by the experiments.

Key words: rough set, positive region, attribute core, bucket sort

蒋瑜，王嘉昀. 一种快速属性核求解算法[J]. 计算机工程与应用, 2011, 47(26): 53-54.

JIANG Yu，WANG Jiayun. Fast algorithm for computing attribute core[J]. Computer Engineering and Applications, 2011, 47(26): 53-54.

[1]	高天宇，王庆荣，杨磊. 粗糙集属性依赖度强化的应急数据挖掘模型[J]. 计算机工程与应用, 2021, 57(3): 87-93.
[2]	王庆荣，马辰坤. 面向案例消耗推理的应急物资预测[J]. 计算机工程与应用, 2021, 57(22): 281-287.
[3]	刘玉锋，孙文鑫. 一般多粒度量化软粗糙集模型[J]. 计算机工程与应用, 2021, 57(12): 137-143.
[4]	刘桂枝. 维度变化的不完备混合型数据增量式属性约简[J]. 计算机工程与应用, 2021, 57(12): 161-169.
[5]	张博，贾华宇，马珺. RS-GA神经网络无人机受风情况估计[J]. 计算机工程与应用, 2020, 56(4): 209-213.
[6]	牟恩，张贤勇，姚岳松，邓切. 邻域近似条件熵的特定类属性约简及启发算法[J]. 计算机工程与应用, 2020, 56(24): 175-180.
[7]	张建华，李方方，杨岚. 融合PFS与RS的案例知识供需匹配研究[J]. 计算机工程与应用, 2020, 56(23): 139-145.
[8]	骆公志，梅焘. 监督机制多粒度决策粗糙集模型及应用[J]. 计算机工程与应用, 2020, 56(18): 214-220.
[9]	谢旭明，段隆振，邱桃荣，杨幼凤. 改进量子搜索算法及其在核属性求解上的应用[J]. 计算机工程与应用, 2020, 56(14): 57-61.
[10]	李旭，荣梓景，任艳. 带权决策表的属性约简[J]. 计算机工程与应用, 2020, 56(12): 54-59.
[11]	陈盼盼，林梦雷. 基于包含度的单值中智决策信息系统属性约简[J]. 计算机工程与应用, 2020, 56(12): 175-181.
[12]	任俊1，唐绮雯1，徐怡2，胡善忠2. 大学生贫困资助评定的多粒度粗糙集研究[J]. 计算机工程与应用, 2019, 55(7): 82-86.
[13]	邬阳阳，汤建国. 大数据背景下粗糙集属性约简研究进展[J]. 计算机工程与应用, 2019, 55(6): 31-38.
[14]	齐美兰，李小南. 集值映射的拟阵结构及其与覆盖粗糙集的关系[J]. 计算机工程与应用, 2019, 55(6): 50-56.
[15]	杨珍，耿秀丽. 考虑多粒度属性约简的关联规则挖掘研究[J]. 计算机工程与应用, 2019, 55(6): 133-139.