广西师范大学学报(自然科学版) ›› 2011, Vol. 29 ›› Issue (3): 94-100.

• • 上一篇    下一篇

一种基于等价描述矩阵的规则提取方法

闫麟, 梁吉业, 王俊红   

  1. 山西大学计算机与信息技术学院计算智能与中文信息处理教育部重点实验室,山西太原030006
  • 收稿日期:2011-05-05 出版日期:2011-08-20 发布日期:2018-12-03
  • 通讯作者: 梁吉业(1962—),男,山西晋城人,山西大学教授,博导。E-mail:jyliang@sxu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(71031006,60970014)

Rules Extraction Method Based on Equivalence Describe Matrix

YAN Lin, LIANG Ji-ye, WANG Jun-hong   

  1. Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education,Shanxi University,Taiyuan Shanxi 030006,China
  • Received:2011-05-05 Online:2011-08-20 Published:2018-12-03

摘要: 粗糙集方法是一种有效的处理分类问题的方法,但是它在面对高维数据时,很难依靠属性约简提取出泛化能力较高的规则。这是由于粗糙集约简本身在一定程度上忽略了对象个体对信息系统的影响。为避免此问题,通过描述各个对象与其补集间的差别,提取了各个对象所包含的分类信息。在此基础上,设计了一种新的基于粗糙集的规则提取算法。通过实验分析,验证了本算法比传统算法具有更好的泛化能力。

关键词: 粗糙集, 属性约简, 决策表, 等价类, 等价描述矩阵

Abstract: Rough set method is an effective method of classification,but with high-dimensional data,it is difficult to rely on reduction to extract the rules which have high generalization capability,because the reductionof rough set itself fails to notice the effect of the object on the informationsystem to a certain degree.This paper describes the differences between different objects and extracts the classified information of every object.Then a new rules extraction method is designed based on rough set.And the algorithm is provedto have better generalization capability than the traditional one.

Key words: rough set, attribute reduction, decision datasets, equivalence class, equivalence describe matrix

中图分类号: 

  • TP18
[1] PAWLAK Z.Rough set[J].International Journal of Computer and InformationScience,1982,11(5):341-356.
[2] PAWLAK Z.Rough sets theoretical aspects of reasoning about data[M].Boston,Mass:Kluwer Academic Publisher,1991.
[3] 张文修,吴伟志,梁吉业.粗糙集理论与方法[M].北京:科学出版社,2001.
[4] PAWLAK Z,SKOWRON A.Rudiments of rough sets[J].Information Science,2007,117(1):3-27.
[5] QIAN Y H,LIANG J Y.Positive approximation:an accelerator for attribute reduction in rough set theory[J].Artificial Intelligence,2010,174(9/10):597-618.
[6] THANGAVEL K,PETHALAKSHMI A.Dimensionality reduction based on rough set theory:a review[J].Applied Soft Computing,2009,9(1):1-12.
[7] YAO Y Y,ZHAO Y.Discernibility matrix simplification for constructing attribute reducts[J].Information Sciences,2009,179(7):867-882.
[8] LI J,WANG X,FAN X W.Improved binary discernibility matrix attribute reduction algorithm in customer relationship management[J].Procedia Engineering,2010,7:473-476.
[9] HU Xiao-hua,CERCONE N.Learning in relational databases:a rough set approach[J].Computational Intelligence,1995,11(2):323-337.
[10] QIAN Y H,LIANG J Y,LI D Y.Measures for evaluating the decision performanceof a decision table in rough set theory[J].Information Sciences,2008,178(1/2):181-202.
[11] LIANG J Y,SHI Z,LI D Y.The information entropy,rough entropy andknowledge granulation in rough set theory[J].International Journal of Uncertainty Fuzziness and Knowledge-Based Systems,2004,12(1):37-46.
[12] LIN T Y,CERCONE N.Rough sets and data mining:analysis of imprecise data[M].Boston,Mass:Kluwer Academic Publisher,1997.
[13] 张文修,姚一豫,梁怡.粗糙集与概念格[M].西安:西安交通大学出版社,2006.
[1] 郑威,文国秋,何威,胡荣耀,赵树之. 属性自表达的低秩无监督属性选择算法[J]. 广西师范大学学报(自然科学版), 2018, 36(1): 61-69.
[2] 胡玉文, 徐久成, 孙林. 决策演化集研究[J]. 广西师范大学学报(自然科学版), 2013, 31(3): 23-29.
[3] 刘海峰, 续欣莹, 申雪芬, 谢王君. 基于限制邻域关系的不完备混合决策系统属性约简[J]. 广西师范大学学报(自然科学版), 2013, 31(3): 30-36.
[4] 申雪芬, 谢王君, 刘海峰, 续欣莹. 一种改进的基于相对正域的增量式属性约简算法[J]. 广西师范大学学报(自然科学版), 2013, 31(3): 45-50.
[5] 徐章艳, 曾艳燕. 基于知识粒度的不完备决策表求核方法[J]. 广西师范大学学报(自然科学版), 2012, 30(3): 154-158.
[6] 胡卉颖, 钟智, 元昌安, 陆建波, 袁晖. 基于基因表达式编程的粗糙集属性约简研究[J]. 广西师范大学学报(自然科学版), 2012, 30(2): 23-28.
[7] 张清华, 幸禹可. 一种基于Hash的快速值约简方法[J]. 广西师范大学学报(自然科学版), 2011, 29(4): 39-44.
[8] 徐丽, 丁世飞, 郭锋锋. 基于改进属性约简的粗核聚类算法[J]. 广西师范大学学报(自然科学版), 2011, 29(3): 105-109.
[9] 鄂旭, 邵良杉, 李胜, 王全铁. 一种基于关联度的区间型数据离散化方法[J]. 广西师范大学学报(自然科学版), 2011, 29(2): 134-137.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 广西师范大学学报(自然科学版)编辑部
地址:广西桂林市三里店育才路15号 邮编:541004
电话:0773-5857325 E-mail: gxsdzkb@mailbox.gxnu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发