节点文献
知识约简的差别矩阵启发式算法
A Heuristic Algorithm Based on Discernibility Matrix for Reduction of Knowledge
【摘要】 首先从差别矩阵的角度 ,对决策表中属性的重要性给出度量 ,并提出了部分差别矩阵的概念 .在此基础上提出了一种基于部分差别矩阵的知识相对约简的启发式算法 ,并通过实例分析表明 ,在多数情况下该算法能够得到决策表的最小约简 .
【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.
【关键词】 粗糙集;
差别矩阵;
约简;
启发式算法;
【Key words】 rough set; discernibility matrix; reduction; heuristic algorithm;
【Key words】 rough set; discernibility matrix; reduction; heuristic algorithm;
【基金】 福建省科技三项项目!(K990 39)
- 【文献出处】 福州大学学报(自然科学版) ,JOURNAL OF FUZHOU UNIVERSITY(NATURAL SCIENCES EDTION) , 编辑部邮箱 ,2000年03期
- 【分类号】TP182
- 【被引频次】42
- 【下载频次】217