Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2007, Vol. 33 ›› Issue (02): 68-70. doi: 10.3969/j.issn.1000-3428.2007.02.023

• Software Technology and Database • Previous Articles     Next Articles

A New Method of Decision Table Reduction

LI Ming, HUANG Wentao, WANG Li   

  1. (School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-01-20 Published:2007-01-20

一种新的决策表约简方法

李 明,黄文涛,王 丽   

  1. (兰州理工大学计算机与通信学院,兰州 730050)

Abstract: Information entropy theory proved an effective method of the attributes reduction. Based on the latest research of rough sets, this paper demonstrates the relation between the decision table and information table, proposes a new method using the information entropy to reduce decision table. It lays the foundation for finding the more efficient decision table reduction algorithm.

Key words: Rough set, Information table, Decision table, Information entropy, Reduction

摘要: 信息熵理论已经被证明可以作为一种有效的属性约简的方法,是基于粗糙集理论研究的最新研究成果,该文揭示信息表与决策表之间的联系,从该联系出发,用信息熵理论对决策表进行约简,为寻找更高效的决策表约简算法奠定了基础。

关键词: 粗糙集, 信息表, 决策表, 信息熵, 约简