节点文献

知识约简的差别矩阵启发式算法

A Heuristic Algorithm Based on Discernibility Matrix for Reduction of Knowledge

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 徐一新叶东毅

【Author】 XU Yi-xin, YE Dong-yi (Department of Computer Science and Technology, Fuzhou University, Fuzhou Fujian 350002, China)

【机构】 福州大学计算机科学与技术系!福建福州350002

【摘要】 首先从差别矩阵的角度 ,对决策表中属性的重要性给出度量 ,并提出了部分差别矩阵的概念 .在此基础上提出了一种基于部分差别矩阵的知识相对约简的启发式算法 ,并通过实例分析表明 ,在多数情况下该算法能够得到决策表的最小约简 .

【Abstract】 The significance of attributes in decision table is defined from the viewpoint of discernibility matrix and the concept of partial discernibility matrix is given and based on which a heuristic algorithm for reduction of knowledge is proposed. Experimental results show that this algorithm can find the minimal reduction for most decision tables.

【基金】 福建省科技三项项目!(K990 39)
  • 【文献出处】 福州大学学报(自然科学版) ,JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCES EDTION) , 编辑部邮箱 ,2000年03期
  • 【分类号】TP182
  • 【被引频次】42
  • 【下载频次】217
节点文献中: 

本文链接的文献网络图示:

本文的引文网络