Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

Computer Engineering ›› 2008, Vol. 34 ›› Issue (11): 69-71.

• Software Technology and Database • Previous Articles     Next Articles

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的粗糙集属性约简方法

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

  1. (山西大学计算机与信息技术学院,太原 030006)

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

摘要:

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

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

CLC Number: