作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (11): 69-71.

• 软件技术与数据库 • 上一篇    下一篇

基于SQL的粗糙集属性约简方法

姜 广,曹付元,张倚弛,高嘉伟   

  1. (山西大学计算机与信息技术学院,太原 030006)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-06-05 发布日期:2008-06-05

Method of Attribute Reduction of Rough Set Based on SQL

JIANG Guang, CAO Fu-yuan, ZHANG Yi-chi, GAO Jia-wei   

  1. (School of Computer & Information Technology, Shanxi University, Taiyuan 030006)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-06-05 Published:2008-06-05

摘要:

建立粗糙集模型和SQL语言之间的关系,给出信息系统中基于SQL语言的属性集区分能力、对象集的上下近似、属性重要性、核、约简等概念,提出基于属性集区分能力的完备属性约简算法。实验结果表明了该算法的有效性,为粗糙集理论更广泛地应用于具体的实践提供了一种方法。

关键词: 粗糙集, 区分能力, 上下近似, 约简,

Abstract: This paper establishes relation of rough set model and SQL language, and presents distinguishing capability of set of attributes, upper/ lower approximation of object sets, significance of attribute, core, reduction. Completed attributes reduction algorithm based on distinguishing capability of set of attributes is put forward. Experimental result shows the validity of the method. It establishes a method by which rough set theory is widely used material practice.

Key words: rough set, distinguishing capability, upper/lower approximation, reduction, core

中图分类号: