基于相似关系向量的改进ROUSTIDA算法

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (13): 133-136.

• 数据库、数据挖掘、机器学习 • 上一篇下一篇

基于相似关系向量的改进ROUSTIDA算法

丁春荣1，李龙澍2

1.安徽农业大学信息与计算机学院，合肥 230036
2.安徽大学计算机科学与技术学院，合肥 230039

出版日期:2014-07-01 发布日期:2015-05-12

Improved ROUSTIDA algorithm based on similarity relation vector

DING Chunrong1, LI Longshu2

1.School of Information and Computer Science, Anhui Agricultural University, Hefei 230036, China
2.College of Computer Science and Technology, Anhui University, Hefei 230039, China

Online:2014-07-01 Published:2015-05-12

摘要/Abstract

摘要： 在对粗糙集理论进行深入研究的基础上，依据决策规则独立原则，提出了一种基于相似关系向量的不完备信息系统数据补齐算法，有效地解决了原有ROUSTIDA算法可能存在的决策规则矛盾问题。实例证明改进算法的填补正确率比ROUSTIDA算法高，具有更好的实用价值。

关键词: 粗糙集, 不完备信息系统, 相似关系向量, 可辨识矩阵

Abstract: Based on a deep research of the rough set theory, an completing data algorithm of the incomplete information system based on similarity relation vector is proposed according to the decision rule independence principle. It can efficiently solve the potential contradiction between decision rules comparing with the original ROUSTIDA algorithm. A practical case proves that the completing accuracy rate is upper than ROUSTIDA algorithm’s, and the new algorithm has better practical value.

Key words: rough set, Incomplete Information System（IIS）, similarity relation vector, distinct matrix

丁春荣1，李龙澍2. 基于相似关系向量的改进ROUSTIDA算法[J]. 计算机工程与应用, 2014, 50(13): 133-136.

DING Chunrong1, LI Longshu2. Improved ROUSTIDA algorithm based on similarity relation vector[J]. Computer Engineering and Applications, 2014, 50(13): 133-136.

[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.

基于相似关系向量的改进ROUSTIDA算法

Improved ROUSTIDA algorithm based on similarity relation vector

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics