摘要
为了有效降低求核算法的时空复杂度,提出了一种高效压缩差别矩阵的构造方法.在此基础上,设计了一种决策信息系统的求核属性算法,有效地提高了算法的计算效率.算例分析验证了算法是有效可行的.
To reduce the time complexity and space complexity of these algorithms,new construction method for compressed discernibility matrix is proposed,based on this method,an algorithm for computing core attribute in decision information system is presented,which remarkably improve the efficiency of the algorithm.Example result shows the efficiency and feasibility of the proposed algorithm.
出处
《微电子学与计算机》
CSCD
北大核心
2012年第7期23-25,31,共4页
Microelectronics & Computer
基金
国家自然科学基金项目(61163012)
广西省教育厅科研基金项目(201106LX302)
广西师范学院青年基金项目
关键词
决策信息系统
核属性
差别矩阵
粗糙集
decision information system
core attribute
discernibility matrix
rough set
