Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (17): 164-166.

• 数据库与信息处理 • Previous Articles     Next Articles

Distributed calculation methods for core attributes of decision table

GUAN Li-he   

  1. Institute of Information and Calculation Science,Chongqing Jiaotong University,Chongqing 400074,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-06-11 Published:2007-06-11
  • Contact: GUAN Li-he

一种分布式的决策表核属性计算方法

官礼和   

  1. 重庆交通大学 信息与计算科学研究所,重庆 400074
  • 通讯作者: 官礼和

Abstract: The problem of calculating the core attributes of a decision table is studied.Some errors and limitations in some former results by Hu and Ye are analyzed.A new algorithm for calculating the core attributes of a decision table is also presented,which is based on a new definition of the discernibility matrix.Secondly,decision table is divided into a number of sub-decision tables based on the different attribution values of objects,and the relation of the core attributes between decision table and sub-decision tables is analyzed and established.A distributed calculation methods for core attributes of decision table is presented,and the experiment results about the methods show that the method is efficient and feasible in practice.

摘要: 针对决策表核属性的计算问题,首先对前人的一些结论观点进行了讨论,在认识这些理论观点缺陷的基础上,给出了分明矩阵的一个新的表示定义,并由此提出了一种新的核属性计算方法。然后依据论域中各对象在某个条件属性上的不同取值把决策表信息系统划分为多个子决策表信息系统,给出了几条相关性质以及子决策表与原决策表核属性的关系定理。最后提出了一种决策表核属性的分布式计算方法,实例分析表明该算法是有效的。