全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

不一致决策表规则获取的粒计算方法

DOI: 10.13195/j.kzyjc.2014.1205, PP. 709-714

Keywords: 不一致决策表,规则获取,多粒度,粒计算

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对不一致决策表的规则获取,从属性多粒度角度考虑,按粒度由粗到细将决策表划分成不同的粒度空间,通过定义相容粒关系矩阵和不相容粒关系矩阵,并充分挖掘隐含在矩阵中的启发式信息,实现对不同粒度空间确定性规则和不确定性规则的获取.最后,从实例分析以及UCI测试对算法进行验证,并与现有算法进行实验对比,实验结果与分析表明了所提出算法的可行性和有效性,而且按此方法获取的规则集的泛化能力更强.

References

[1]  Pawlak Z. Rough sets[J]. Int J of Computer and Information Science, 1982, 11(5): 341-356.
[2]  王国胤. Rough 集理论与知识获取[M]. 西安: 西安交通大学出版社, 2001: 147-152.
[3]  (Wang G Y. Rough set theory and knowledge acquisition[M]. Xi’an: Xi’an Jiaotong University Press, 2001: 147-152.)
[4]  张文修, 米据生, 吴伟志. 不协调目标信息系统的知识约简[J]. 计算机学报, 2003, 26(1): 1-7.
[5]  (Zhang W X, Mi J S, Wu W Z. The knowledge reduction of uncoordinated target information system[J]. Chinese J of Computers, 2003, 26(1): 1-7.)
[6]  黄兵, 周献中. 不一致决策表中规则提取的矩阵算法[J]. 系统工程与电子技术, 2005, 27(3): 441-445.
[7]  (Huang B, Zhou X Z. The inconsistent decision table matrix algorithm for extracting rules[J]. Systems Engineering and Electronics, 2005, 27(3): 441-445.)
[8]  An J J,Wang G Y,Wu Y, et al. A rule generation algorithm based on granular computing[C]. Proc of the IEEE Int Conf on Granular Computing. Hong Kong, 2005: 102-107.
[9]  张清华, 王国胤, 刘显全. 基于最大粒的规则获取算法[J]. 模式识别与人工智能, 2012, 25(3): 386-396.
[10]  (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): 386-396.)
[11]  Lin T Y. Granular computing: Practices, ries, and future directions[C]. Encyclopedia of Complexity and Systems Science. New York: Springer, 2009: 4339-4355.
[12]  Qian Y H, Liang J Y, Yao Y Y, et al. MGRS: A multi-granulation rough set[J]. Information Sciences, 2010. 180(6): 949-970.
[13]  Qian Y H, Zhang H, Sang Y, et al. Multigranulation decision-theoretic rough sets[J]. Int J of Approximate Reasoning, 2014, 55(1): 225-237.
[14]  Liu X, Qian Y H, Liang J Y. A rule-extraction framework under multigranulation rough sets[J]. Int J of Machine Learning and Cybernetics, 2014, 5(2): 319-326.
[15]  Yang X B, Song X N, Dou H L, et al. Multi-granulation rough set: from crisp to fuzzy case[J]. Annals of Fuzzy Mathematics and Informatics, 2011, 1(1): 55-70.
[16]  Xu W H, Zhang X, Wang Q. A generalized multi-granulation rough set approach[C]. Bio-Inspired Computer and Application. Berlin: Springer Berlin Heidelberg, 2012: 681-689.
[17]  Chen Z H, Xie G, Yan G W. Application of a matrix-based binary granular computing algorithm in RST[C]. Proc of IEEE Int Conf on Granular Computing. Beijing, 2005: 409-412.
[18]  Wang G Y, Zheng Z, Zhang Y. RIDAS-A rough set based intelligent data analysis system[C]. Proc of the 1st Int Conf on Machine Learning and Cybernetics. Beijing, 2002: 646-649.
[19]  陈泽华, 张裕, 谢刚. 基于粒计算的最简决策规则挖掘算法[J]. 控制与决策, 2015, 30(1): 143-148.
[20]  (Chen Z H, Zhang Y, Xie G. Mining algorithm for concise decision rules based on granular computing[J]. Control and Decision, 2015, 30(1): 143-148.)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133