当前位置: 首页 > 文章 > 基于粗集理论的属性值约简算法研究 金陵科技学院学报 2009,25 (4) 34-37
Position: Home > Articles > A Study on Algorithm of Attribute Value Reduction Based on Rough Sets Journal of Jinling Institute of Technology 2009,25 (4) 34-37

基于粗集理论的属性值约简算法研究

作  者:
黄艳;沈维燕
单  位:
金陵科技学院信息技术学院
关键词:
粗集;知识约简;属性值约简;相似矩阵
摘  要:
粗集理论的属性值约简算法是一个NP-hard问题,已有的一般属性值约简算法时间复杂性和空间复杂性都很高。在阐述了粗集理论的基本概念后,提出了基于相似矩阵的属性值约简算法,从分析属性值约简的本质出发,来证明该算法的有效性。实例证明,采用相似矩阵属性值约简算法后,属性值约简的效率得到明显的提高,它是一种非常有效的算法。
译  名:
A Study on Algorithm of Attribute Value Reduction Based on Rough Sets
作  者:
HUANG Yan,SHEN Wei-yan(Jinling Institute of Technology,Nanjing 211169,China)
关键词:
rough sets;knowledge reduction;attribute value reduction;analogical matrix
摘  要:
Attribute value reduction of rough sets theory is a kind of NP-hard problem.The existing general algorithm has a high waste of time and memory space.This paper firstly sets forth the basic concepts,then proposes a new algorithm based on analogical matrix,and analyzes the essence of attribute value reduction to prove the validity of the algorithm.It is proved that the new algorithm based on analogical matrix has improved the efficiency of attribute value reduction,and has high validity.

相似文章

计量
文章访问数: 14
HTML全文浏览量: 0
PDF下载量: 0

所属期刊

推荐期刊