全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

基于属性分辨度的最大相容块规则提取算法

, PP. 1837-1842

Keywords: 不完备决策表,粗糙集,属性分辨度,最大相容块,规则提取

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出一种基于属性分辨度的不完备决策表规则提取算法,它是一种例化方向的方法.首先从空集开始,逐步选择当前最重要的条件属性对对象集分类,从广义决策值唯一的相容块提取确定规则,从其他的相容块提取不确定规则;然后设计属性必要性判断步骤去除每条规则的冗余属性;最后通过规则约简过程来简化所获得的规则,增强规则的泛化能力.实验结果表明,所提出的算法效率更高,并且所获得的规则简洁有效.

References

[1]  Hong T P, Tseng L H, Wang S L. Learning rules from incomplete training examples by rough sets[J]. Expert Systems with Applications, 2002, 22(4): 258-293.
[2]  Pawlak Z, Grzymala-Busse J W, Slowinski R, et al. Rough sets[J]. Communucations of the ACM, 1995, 38(11): 88-95.
[3]  Pawlak Z, Skowron A. Rough sets: Some extensions[J]. Information Science, 2007, 177(1): 28-40.
[4]  管延勇, 薛佩军, 王洪凯. 不完备信息系统的可信决策规则提取与??-相对约简[J]. 系统工程理论与实践, 2005, 25(12): 76-82.
[5]  (Guan Y Y, Xue P J, Wang H K. Credible decision rules acquisition and ??-relative ruduct in incomplete information systems[J]. Systems Engineering-Theory & Practice, 2005, 25(12): 76-82.)
[6]  瞿彬彬, 卢炎生. 基于粗糙集的不完备信息系统规则推理算法[J]. 小型微型计算机系统, 2006, 27(4): 798-700.
[7]  (Qu B B, Lu Y S. Rule induction algorithm based on rough sets for incomplete information system[J]. Mini-Micro Systems, 2006, 27(4): 798-700.)
[8]  Yee Leung, Wu Wei-zhi, Zhang Wen-xiu. Knowledge acquisition in incomplete information systems: A rough set approach[J]. European J of Operational Research, 2006, 168(1): 164-180.
[9]  蒙祖强, 史忠植. 不完备信息系统中基于相容粒度计算的知识获取方法[J]. 计算机研究与发展, 2008, 45(增): 264-267.
[10]  (Meng Z Q, Shi Z Z. An approach to acquire knowledge in IIS based on tolerance granular computing[J]. J of Computer Research and Development, 2008, 45(S): 264-267.)
[11]  骆公志, 黄卫东. 不完备信息系统中的确定优势粗糙决策规则提取[J]. 南京邮电大学学报, 2011, 31(5): 114-120.
[12]  (Luo G Z, Huang W D. Extracting decision rules from incomplete information decision system by rough set model based on definitive dominance relation[J]. J of Nanjing University of Posts and Telecommunications, 2011, 31(5): 114-120.)
[13]  Grzymala-Busse J W. A new version of the rule induction system LERS[J]. Fundamental Information, 1997, 31(1): 27-39.
[14]  Grzymala-Besse J W. MLEM2: A new algorithm for rule induction from imperfect data[C]. Proc of the 9th Int Conf on Information Processing and Management of Uncertainty in Knowledge-based Systems. Annecy, 2002: 243-250.
[15]  Yao Y Y, Wong S K M, Lingras P. A decision-theoretic rough set model[C]. Proc of the 5th Int Symposium on Methodologies for Intelligent Systems. Knoxville, 1990: 17-24.
[16]  Yao Y Y,Wong S K M. A decision-theoretic framework for approximating concepts[J]. Int J of Man-machine Studies, 1992, 37(6): 793-809.
[17]  徐怡, 李龙澍, 李学俊. 改进的LEM2 规则提取算法[J]. 系统工程理论与实践, 2010, 30(10): 1841-1849.
[18]  Grzymala-Besse J W. Data with missing attributes values: Generalization of indiscernibility relation and rule induction[J]. Trans on Rough Setttsss, 2004, 31(1): 78-95.
[19]  Kryszkiewicz M. Rough set approach to incomplete information system[J]. Information Sciences, 1998, 112(1): 39-49.
[20]  Grzymala-Besse J W, Grzymala-Besse W J. Handling missing attribute values[M]. New York: Springer, 2006: 37-57.
[21]  Leung Y, Li D Y. Maximal consistent block technique for rule acquisition in incomplete information systems[J]. Information Science, 2003, 153(1): 85-106.
[22]  (Xu Y, Li L S, Li X J. Improved LEM2 rule induction algorithm[J]. Systems Engineering-Theory & Practice, 2010, 30(10): 1841-1849.)
[23]  Meng Z Q, Shi Z Z. A fast approach to attribute reduction in incomplete decision systems with tolerance relation-based rough sets[J]. Information Sciences, 2009, 179(1/2): 2774-2793.
[24]  徐晓东, 沈惠璋, 王资凯. 基于非对称相似粗糙集的规则 获取算法[J]. 计算机仿真, 2008, 25(10): 110-113.
[25]  (Xu X D, Shen H Z,Wang Z K. A rule extraction algorithm based on asymmetrical similarity rough set[J]. Computer Simulation, 2008, 25(10):110-113.)
[26]  Blake C M. UCI machine learning repository[DB/EL]. [2009-03-08]. http://www. ics.uci.edu/mlearn/databases/.
[27]  Komorowski O J. ROSETTA—A rough set toolkit for analysis of data[C]. Proc of the 3rd Int Joint Conf on Information Sciences. Berlin: Springer, 1997: 403-407.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133