华南理工大学学报(自然科学版) ›› 2011, Vol. 39 ›› Issue (7): 7-12.doi: 10.3969/j.issn.1000-565X.2011.07.002

• 电子、通信与自动控制 • 上一篇    下一篇

基于决策表的模糊粗糙单调依赖算法及其应用

梁瑾1,2 罗飞1 许玉格1   

  1. 1.华南理工大学 自动化科学与工程学院,广东 广州 510640; 2.华南师范大学 教育信息技术学院,广东 广州 510631
  • 收稿日期:2010-11-18 修回日期:2011-03-01 出版日期:2011-07-25 发布日期:2011-06-03
  • 通信作者: 梁瑾(1973-) ,男,在职博士生,华南师范大学副教授,主要从事系统工程、决策与控制研究. E-mail:liang-1-1@163.com
  • 作者简介:梁瑾(1973-) ,男,在职博士生,华南师范大学副教授,主要从事系统工程、决策与控制研究.
  • 基金资助:

    国家自然科学基金资助项目( 60774032) ; 广东省自然科学基金博士科研启动项目( 9451064101002853) ; 广东省自然科学基金资助项目( 10151064101000075) ; 华南理工大学中央高校基本科研业务费专项资金资助项目( 2011ZM0126)

Fuzzy Rough Monotone Dependence Algorithm Based on Decision Table and Its Application

Liang Jin1,2  Luo FeiXu Yu-ge1   

  1. 1. School of Automation Science and Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China; 2. School of Education Information Technology,South China Normal University,Guangzhou 510631,Guangdong,China
  • Received:2010-11-18 Revised:2011-03-01 Online:2011-07-25 Published:2011-06-03
  • Contact: 梁瑾(1973-) ,男,在职博士生,华南师范大学副教授,主要从事系统工程、决策与控制研究. E-mail:liang-1-1@163.com
  • About author:梁瑾(1973-) ,男,在职博士生,华南师范大学副教授,主要从事系统工程、决策与控制研究.
  • Supported by:

    国家自然科学基金资助项目( 60774032) ; 广东省自然科学基金博士科研启动项目( 9451064101002853) ; 广东省自然科学基金资助项目( 10151064101000075) ; 华南理工大学中央高校基本科研业务费专项资金资助项目( 2011ZM0126)

摘要: 为了挖掘输入输出之间量的单调依赖关系,根据模糊粗糙集理论,通过对实践中量依赖关系的数据分析,提出了基于决策表的模糊单调依赖算法.文中通过区间映射定义了模糊单调依赖关系和模糊单调递增依赖隶属关系等概念,讨论了模糊单调递增依赖关系的参数和性质,并证明了相关命题.将该算法应用到工业污水的处理中,结果表明该算法是一种有效的数据挖掘算法.

关键词: 数据挖掘, 模糊粗糙集, 决策表, 模糊单调依赖关系, 映射, 隶属函数, 区间划分, 递增依赖

Abstract:

In order to reveal the quantity monotone dependence of the output on the input,a fuzzy monotone dependence algorithm based on decision table is proposed by analyzing the data about the quantity dependence in practice and by applying the fuzzy rough set theory. Then,the concepts such as the fuzzy monotone dependence and the fuzzy monotone increasing dependence membership function are defined by interval mapping,and the parameters and characteristics describing the fuzzy monotone increasing dependence are discussed. Moreover,the correlative proposition is proved. The proposed algorithm is finally applied to the wastewater treatment,with its effectiveness in data mining being verified.

Key words: data mining, fuzzy rough set, decision table, fuzzy monotone dependence, mapping, membership function, interval partition, increasing dependence

中图分类号: