全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于粒计算的最简决策规则挖掘算法

DOI: 10.13195/j.kzyjc.2014.0126, PP. 143-148

Keywords: 决策规则,粒计算,粒度,粒矩阵

Full-Text   Cite this paper   Add to My Lib

Abstract:

传统的规则挖掘算法通常先约简属性再约简属性值.该方法存在冗余计算,当样本集增大时,复杂性急剧增加.对此提出一种基于粒计算的最简决策规则挖掘算法.首先,在不同粒度空间下计算条件粒与决策粒之间的粒关系矩阵;然后,将粒关系矩阵中隐含的信息H1、H2作为启发式算子,按信息粒约简属性值;最后,去除冗余属性并设置终止条件,实现决策规则的快速挖掘.理论分析和实验结果表明,所提出的算法可以获得更简洁的规则,且规则的泛化能力更强.

References

[1]  Pawlak Z. Rough sets[J]. Int J of Computer and Information Science, 1982, 11(5): 341-356.
[2]  Pawlak Z. Rough sets: Theoretical aspects of reasoning about data[M]. Dordrecht: Kluwer Academic Publishers, 1991: 71-78.
[3]  刘少辉, 盛秋戬, 吴斌, 等. Rough 集高效算法的研究[J]. 计算机学报, 2003, 26(5): 524-529.
[4]  (Liu S H, Sheng Q J, Wu B, et al. Research on efficient algorithms for rough set methods[J]. Chinese J of Computer, 2003, 26(5): 524-529.)
[5]  常犁云, 王国胤, 吴渝. 一种基于Rough Set 理论的属性约简及规则提取方法[J]. 软件学报, 1999, 10(11): 1206-1211.
[6]  (Chang L Y, Wang G Y, Wu Y. An approach for attribute reduction and rule generation based on rough set theory[J]. J of Software, 1999, 10(11): 1206-1211.)
[7]  代建华, 潘云鹤. 一种基于分类一致性的决策规则获取算法[J]. 控制与决策, 2004, 19(10): 1086-1090.
[8]  (Dai J H, Pan Y H. Algorithm for acquisition of decision rules based on classification consistency rate[J]. Control and Decision, 2004, 19(10): 1086-1090.)
[9]  钱进, 孟祥萍, 刘大有, 等. 一种基于粗糙集理论的最简决策规则挖掘算法[J]. 控制与决策, 2007, 22(12): 1368-1372.
[10]  (Qian J, Meng X P, Liu D Y, et al. A mining algorithm for concise decision rules based on rough sets theory[J]. Control and Decision, 2007, 22(12): 1368-1372.)
[11]  张清华, 王国胤, 刘显全. 基于最大粒的规则获取算法[J]. 模式识别与人工智能, 2012, 25(3): 388-396.
[12]  (Zhang Q H, Wang G Y, Liu X Q. Rule acquisition algorithm based on maximal granule[J]. Pattern Recognition and Artificial Intelligence, 2012, 25(3): 388-396.)
[13]  Lin T Y. Granular computing: Practices, theories, andfuture directions[M]. New York: Springer, 2009: 4339-4355.
[14]  苗夺谦, 范世栋. 知识的粒度计算及其应用[J]. 系统工程理论与实践, 2002, 22(1): 48-56.
[15]  (Miao D Q, Fan S D. The calculation of knowledgegranulation and its application[J]. System Engineering-Theory & Practice, 2002, 22(1): 48-56.)
[16]  Chen Zehua, Xie Gang, Yan Gaowei, et al. Applicationof a matrix-based binary granular computing algorithm in RST[C]. Proc of IEEE Int Conf on Granular Computing. Beijing: IEEE Press, 2005: 409-412.
[17]  陈泽华, 曹长青, 谢刚. 基于粒矩阵的多变量真值表快速约简算法[J]. 模式识别与人工智能, 2013, 26(8): 745-750.
[18]  (Chen Z H, Cao C Q, Xie G. Granular matrix based rapid reduction algorithm for multivarible truth table[J]. Pattern Recognition and Artificial Intelligence, 2013, 26(8): 745-750.)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133