| 注册
首页|期刊导航|计算机工程与应用|基于水平划分决策表的核属性求解算法

基于水平划分决策表的核属性求解算法

杨传健 马丽生 葛浩

计算机工程与应用Issue(2):61-64,208,5.
计算机工程与应用Issue(2):61-64,208,5.DOI:10.3778/j.issn.1002-8331.1312-0272

基于水平划分决策表的核属性求解算法

Algorithm for computing core attribute based on horizontally partition-ing decision table

杨传健 1马丽生 1葛浩2

作者信息

  • 1. 滁州学院 计算机与信息工程学院,安徽 滁州 239000
  • 2. 滁州学院 电子与电气工程学院,安徽 滁州 239000
  • 折叠

摘要

Abstract

Computing core attributes is one of the important research problems in rough sets theory. To overcome the shortcomings of computing core attributes based on discernibility matrix, the definition of decision discernibility matrix and method of dividing decision table are put forward. The methods of creating sub-decision discernibility matrix on sub-decision table and computing core attribute are presented, and it is proved that the core attribute is equivalent to the one based on positive region. The serial and parallel algorithms for computing core attribute based on horizontally parti-tioned decision table are designed. Both of the example analysis and experiment results show that the computing core algorithms proposed are correct and efficient.

关键词

粗糙集/正区域/决策差别矩阵/核属性

Key words

rough set/positive region/decision discernibility matrix/core attributes

分类

信息技术与安全科学

引用本文复制引用

杨传健,马丽生,葛浩..基于水平划分决策表的核属性求解算法[J].计算机工程与应用,2016,(2):61-64,208,5.

基金项目

国家自然科学基金(No.61402005);安徽省自然科学基金项目(No.1508085MF126,No.1508085MF127);安徽高等学校省级自然科学研究重点项目(No.KJ2012A212);滁州学院优秀青年人才基金重点项目(No.2013RC003);滁州学院科研启动项目(No.2014qd018)。 ()

计算机工程与应用

OA北大核心CSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文