-
题名基于二进制区分矩阵的离散化算法
被引量：1
- 1
-
-
作者
侯利娟
史长琼
-
机构
长沙理工大学计算机与通信工程学院
-
出处
《计算机工程与应用》
CSCD
2014年第21期214-217,共4页
-
基金
湖南省教育厅资助科研项目(No.09C083)
-
文摘
提出离散化中基本二进制区分矩阵的定义及其简化方法和基于简化二进制区分矩阵的离散化算法,把符号运算转变成二进制运算,有效地节约了存储空间和运算时间。从区分度和区分率两个不同层次考察断点的重要性,引导求解过程趋于最优化,只采用新增加的断点对应位与矩阵的行相应位进行运算,进一步提高计算效率。实例分析表明算法是正确有效的。
-
关键词
粗糙集理论
离散化
二进制区分矩阵
简化二进制区分矩阵
-
Keywords
rough set theory
discretization
binary discernibility matrix
simplify binary discernibility matrix
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于二进制区分矩阵的增量式属性约简算法
被引量：7
- 2
-
-
作者
丁棉卫
张腾飞
马福民
-
机构
南京邮电大学自动化学院
南京财经大学信息工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2017年第1期201-206,共6页
-
基金
国家自然科学基金(61105082
61403184)
+2 种基金
江苏省"青蓝工程"基金(QL2016)
南京邮电大学"1311人才计划"项目(NY2013)
南京邮电大学科研项目(NY215149)
-
文摘
增量式属性约简算法是动态数据挖掘技术的重要研究内容。为降低区分矩阵的存储空间,结合二进制区分矩阵便于计算以及形象直观的优点,给出一种压缩二进制区分矩阵的方法。将二进制区分矩阵的存储空间从|C|+1列简化成3列。通过动态更新二进制区分矩阵实现增量式求核,并以核为出发点,提出一种的增量式属性约简算法。通过实例计算及仿真实验验证了该算法的有效性。
-
关键词
粗糙集
增量式属性约简
二进制区分矩阵
核属性
属性频率
-
Keywords
rough sets
incremental attribute reduction
binary discernibility matrix
core attribute
attribute frequency
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名条件属性递增系统的核属性动态更新算法
被引量：1
- 3
-
-
作者
姚光顺
任倩
杨传健
马丽生
-
机构
滁州学院计算机科学与技术系
-
出处
《计算机工程与应用》
CSCD
2012年第7期158-160,164,共4页
-
基金
安徽省高校优秀青年人才基金项目(No.2009SQRZ146
2010SQRL137
+4 种基金
2010SQRL138
2011SQRL123)
滁州学院自然基金项目(No.2008kj001B)
安徽省高等学校自然科学基金项目(No.KJ2011Z276
KJ2010B137)
-
文摘
为解决信息系统在条件属性动态增加情况下的核属性更新问题,通过深入分析得到了一种二进制区分矩阵的等价表示方法;分析了新增条件属性对正区域和二进制区分矩阵的影响,得到一种正区域增量式计算方法,基于此提出了一种条件属性递增系统的核属性动态更新算法,该算法对已有二进制区分矩阵进行局部更新得到新的二进制区分矩阵,从而更新核属性,避免了重新计算,提高了运算速度。理论分析和实例结果验证了算法的有效性和可行性。
-
关键词
条件属性
递增
正区域
二进制区分矩阵
核属性
-
Keywords
condition attribute
incremental
positive region
binary discernibility matrix
core attribute
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
