东北大学学报(自然科学版) ›› 2008, Vol. 29 ›› Issue (1): 1-4.DOI: -

• 论著 •    下一篇

基于模糊粗糙集的系统连续变量离散化方法

张化光;徐悦;孙秋野;   

  1. 东北大学流程工业综合自动化教育部重点实验室;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;东北大学信息科学与工程学院;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2008-01-15 发布日期:2013-06-22
  • 通讯作者: Zhang, H.-G.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60325311;60572070);;

On the discretization algorithm based on fuzzy rough set for continuous system variables

Zhang, Hua-Guang (1); Xu, Yue (2); Sun, Qiu-Ye (2)   

  1. (1) Key Laboratory of Integrated Automation of Process Industry, Northeastern University, Shenyang 110004, China; (2) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2008-01-15 Published:2013-06-22
  • Contact: Zhang, H.-G.
  • About author:-
  • Supported by:
    -

摘要: 提出和探讨了一种新的基于模糊粗糙集和断点简约化的离散化方法.综合考虑到规则的支持度和可信度及其关系,应用属性离散指标作为离散化的标准,证明了该指标可以作为离散化彻底的充分条件.并且在时间复杂度和空间复杂度方面分析了算法的有效性,与同类算法比较可以发现该算法在基本不损失分类信息的基础上有效降低这两方面的复杂度,能有效地避免以往各种算法中出现的弊端.最后将其应用于电网故障诊断中,通过具体算例测试,证明该算法的有效性和实用性.

关键词: 粗糙集, 断点, 离散化, 模糊集, 兴趣度, 故障诊断

Abstract: A new discretization algorithm based on fuzzy rough set with the number of breakpoints reduced is put forward and discussed, taking account of the supportability and confidence of its rules and the relation between them. Taking the discretization indices of attributes as criteria, the indices are proved the sufficient conditions for complete discretization. Discusses the effectiveness of the algorithm in view of the time and space complexity and compares the algorithm with similar ones. It is found that the algorithm can reduce the time and space complexity efficiently, thus avoiding the drawbacks often found in other conventional algorithms. Its effectiveness and practicality are verified through a numerical example applying it to fault diagnose for power network.

中图分类号: