J4

• 研究论文 • 上一篇    下一篇

一种新的基于粗糙集理论的决策表离散化算法

张建军1;张静波2

  

  1. (1. 长安大学 研究生部, 陕西 西安 710064;
    2. 西安电子科技大学 计算机学院, 陕西 西安 710071)

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2004-06-20 发布日期:2004-06-20

A noval rough set theory-based decision table discretization algorithm

ZHANG Jian-jun1;ZHANG Jing-bo2

  

  1. (1. Graduate Dept. of Chang'an Univ., Xi'an 710064, China;
    2. School of Computer Science and Technology, Xidian Univ., Xi'an 710071, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2004-06-20 Published:2004-06-20

摘要: 主要研究了粗糙集理论在决策表离散化中的应用,提出了一种新的基于粗糙集理论的决策表离散化算法.该算法是一种基于决策表属性重要性的算法,首先使用条件属性与决策属性的互信息来度量条件属性的重要性,并据此对条件属性按照重要性由小到大排序,然后按排序后的顺序,考察每个条件属性的所有断点,将冗余的断点去掉,从而将条件属性离散化.

关键词: 粗糙集, 决策表离散化, 数据挖掘

Abstract: The application of the rough set theory in the discretization of the decision table is studied, and a noval discretization algorithm based on the rough set theory is presented. The algorithm of this paper is based on the importance of condition attributes. Firstly, the iner-information between condition attributes and decision attributes is used to measure the importance of condition attributes, according to which the condition attributes are sorted in a descending order. Secondly, all break points of every condition attributes are examined and the redundant ones are climinated. Finally, each value in the decision table is replaced by a number representing the break point, and then the decision table is discretized.

Key words: rough set, decision table discretization, data mining

中图分类号: 

  • TN911.73
Baidu
map