计算机应用

• 数据库与知识工程(Database and knowledge • 上一篇    下一篇

基于数据库系统的决策表核与属性约简算法

黄国顺   

  1. 佛山科学技术学院
  • 收稿日期:2007-11-17 修回日期:1900-01-01 发布日期:2008-05-01 出版日期:2008-05-01
  • 通讯作者: 黄国顺

Core and attribute reduction algorithms based on database system for decision table

Guo-Shun HUANG   

  • Received:2007-11-17 Revised:1900-01-01 Online:2008-05-01 Published:2008-05-01
  • Contact: Guo-Shun HUANG

摘要: 给出一种简单的代数核判断方法,它将比较两个正区域是否相等简化为比较它们的基数是否相等,从而简化了计算过程,得到一种基于数据库系统求决策表核属性的新算法。由于所有条件属性集已是一个代数协调集,采用自顶而下逐步删除可约属性的策略,提出一种基于数据库系统求代数约简的算法。理论分析和实验结果表明,该方法面对大数据集具有更高的效率。

关键词: 决策表, 属性约简, 属性核, 数据库系统

Abstract: A simple judgement method of algebraic core for decision table was presented. It simplified the calculation by comparing the cardinality of two positive regions instead of the two regions. A new algorithm based on database system was proposed to explore attribute core. Since conditional attribute set has been an algebraic consistent set, it can guarantee to obtain a reduction by top-bottom strategy to eliminate reducible attributes. Theoretical analysis and experimental results show that they are efficient in large data sets.

Key words: decision table, attribute reduction, attribute core, database system