-
题名一种二进制可分辨矩阵修正方法及其求核
被引量：2
- 1
-
-
作者
任倩
罗月童
姚光顺
-
机构
合肥工业大学计算机与信息工程学院
滁州学院计算机与信息工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2013年第6期1437-1440,共4页
-
基金
安徽省高校自然科学基金项目(KJ2011Z276
KJ2010B137)资助
+2 种基金
安徽省高等学校优秀青年人才基金项目(2010SQRL137
2010SQRL138
2011SQRL123)资助
-
文摘
传统的二进制可分辨矩阵不适用于不相容决策表,而改进的二进制可分辨矩阵虽然适用于不相容决策表,但需要先进行等价类的计算.为了解决因决策表存在不相容性造成构建二进制可分辨矩阵要计算等价类的问题,提出一种二进制可分辨矩阵修正方法.首先对传统二进制可分辨矩阵进行分析,根据矩阵中各行的取值情况,得到修正论域;然后利用其对矩阵进行局部修正,得新的二进制可分辨矩阵,避免了等价类的计算,并证明了新二进制可分辨矩阵与改进的二进制可分辨矩阵是等价的;其次给出了基于新二进制可分辨矩阵的求核方法,并证明了所求核与基于正区域的核是等价的;最后通过实例证明了此方法的正确性.
-
关键词
粗糙集
二进制可分辨矩阵
求核
修正论域
-
Keywords
rough set
binary discernibility matrix
computing core
modified universe
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于新的二进制可分辨矩阵求核算法
被引量：1
- 2
-
-
作者
杨传健
葛浩
林其斌
-
机构
滁州学院计算机系
滁州学院电子信息工程系
-
出处
《计算机工程与设计》
CSCD
北大核心
2009年第10期2450-2452,2456,共4页
-
基金
安徽高校省级自然科学研究基金项目(KJ2008B117
KJ2007B237)
滁州学院院级自然科学研究基金项目(2007ky044)
-
文摘
信息系统核属性求解是粗集理论中的重要问题之一。为了避免因决策表中存在不相容性,导致所求核的错误,提出一种新的求核方法。首先将不相容决策表信息系统转换为相容决策表信息系统,然后给出新的二进制可分辨矩阵的定义和求核性质,同时证明了由该性质所求得的核与基于正区域的核是一致的,且该方法不仅适用不相容决策表,也适用相容决策表。最后通过实例表明了该方法的正确性。
-
关键词
粗糙集
决策表
二进制可分辨矩阵
核属性
正区域
-
Keywords
rough set
decision table
binary discernibility matrix
core attribute
positive region
-
分类号
TP181
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于二进制有序差别集的属性约简算法
- 3
-
-
作者
葛浩
杨传健
李龙澍
-
机构
滁州学院电子信息工程系
滁州学院计算机系
安徽大学计算机学院
-
出处
《计算机应用与软件》
CSCD
2009年第8期69-72,共4页
-
基金
安徽省自然科学基金项目(O50420204)
安徽高校省级自然科学研究项目(KJ2008B117)
-
文摘
文献[6]给出的基于简化二进制可分辨矩阵的快速属性约简算法是不完备的,并且在处理大数据集时的效率不很理想。提出一种基于二进制有序差别集的属性约简算法,该算法不需要创建二进制可分辨矩阵,减少了数据处理量,大大提高了约简的效率,使算法的时间复杂度和空间复杂度分别降为m ax{O(|C|2|U/C|2),O(|C|2|BM sCount|)}和O(|BM sCount|)。最后的实验结果表明该算法是正确的、高效的。
-
关键词
粗糙集
二进制可分辨矩阵
有序差别集
核属性
属性频率
-
Keywords
Rough set Binary discernibility matrix Ordered discernibility set Core attributes Attributes frequency
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
