基于相对粒度的决策表知识约简算法

刘艳红; 张静; 谢刚

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

基于相对粒度的决策表知识约简算法

首发时间：2010-07-05

刘艳红 ¹
刘艳红(1985-)，女，在读研究生，主要研究方向：智能控制，故障诊断。
张静 ¹ 谢刚 ¹
谢刚(1972- )，男，教授，主要研究方向：模式识别与智能信息处理，智能控制理论与应用

1、太原理工大学信息工程学院

摘要：本文基于知识粒度的定义，分析决策表中知识的不确定性，给出了决策属性集相对于条件属性集的相对粒度以及属性重要性的概念，进而通过相对粒度定义了决策表的一致性。在此基础上，设计了一种基于相对粒度的决策表知识约简算法，用于约简决策表中的冗余属性和冗余属性值，从而得到决策表的最小知识约简。实例验证表明该算法时间复杂度相对较低，能有效地处理不一致决策表，有利于提高系统的决策效率。

关键词：粒计算决策表相对粒度知识约简

For information in English, please click here

Knowledge Reduction Algorithm Based on Relative Granularity in Decision tables

Liu Yanhong ¹
刘艳红(1985-)，女，在读研究生，主要研究方向：智能控制，故障诊断。
Zhang Jing ¹ Xie Gang ¹
谢刚(1972- )，男，教授，主要研究方向：模式识别与智能信息处理，智能控制理论与应用

1、College of Information Engineering, Taiyuan University of Technology

Abstract：In this paper, the uncertainty of knowledge in decision tables based on theory of knowledge granularity is analyzed. We introduced the concepts of importance of attribute and relative granularity which is used for measuring the discernibility of decision attributes set relatives to condition attributes set in the universe, and then definite consistent decision table by relative granularity. On the basis of this theory, we propose a knowledge reduction algorithm based on relative granularity which is used to reduce the redundant attribute and attribute value, and then attain the smallest knowledge reduction of decision table. By analyzing the example, the algorithm is proved that it\\\\\\\\\\\\\\\'s time complexity is relatively low, it can effectively deal with inconsistent decision tables, and it help to improve the efficiency of the system.

Keywords： Granular Computing (GrC) Decision tables Relative granularity Knowledge Reduction

基金：

1. 国家自然科学基金（60975032）

论文图表：

引用

导出参考文献

.txt

.ris

.doc

刘艳红，张静，谢刚. 基于相对粒度的决策表知识约简算法[EB/OL]. 北京：中国科技论文在线 [2010-07-05]. https://www.paper.edu.cn/releasepaper/content/201007-93.

No.4377684518670127****

同行评议

共计0人参与

全部评论

0/1000

论文编号	201007-93
论文题目	基于相对粒度的决策表知识约简算法
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.