覆盖决策系统的规则提取和置信度保持的属性约简算法

doi:10.6040/j.issn.1671-9352.0.2017.400

摘要/Abstract

摘要： 实际中收集的数据类型具有多样性,如何从这些复杂数据中获取有用的知识是人们进行数据挖掘的目标。由于覆盖粗糙集可以处理复杂的数据,基于此对覆盖决策系统的属性约简和规则提取已有不少的研究。已有的覆盖决策系统规则提取的研究只考虑唯一的置信度评估度量,然而提取的高置信度规则覆盖的样例可能较少而具有欺骗性,由此本文又引入了一个评估规则覆盖能力的度量,从而可以消除数据中的偶然因素,获取泛化能力强的高置信度规则。在此基础上,为了提取紧凑的规则,给出了一个规则置信度保持的属性约简启发式算法。

关键词: 粗糙集, 覆盖决策系统, 规则提取, 属性约简

Abstract: The data collected in practice is of diversity. How to obtain useful knowledge from the complex data is the objective of data mining. Since covering rough sets can deal with complex data, there exists much study on the attribute reduction and rule acquisition of covering decision systems based on covering rough sets. The existing research on the rule acquisition of covering decision systems considered the confidence measure as the only evaluation criterion. However, the extracted high-confidence rules may cover fewer instances and then be potentially spurious. Therefore, a measure that can assess the coverage ability of rules is introduced, which can eliminate the chance in data and thus acquire high-confidence rules with more generalization ability. Furthermore, in order to extract compact rules, we propose a rule confidence-preserved attribute reduction heuristic algorithm.

Key words: rough sets, covering decision systems, rule acquisition, attribute reduction

中图分类号:

TP18

张晓,杨燕燕. 覆盖决策系统的规则提取和置信度保持的属性约简算法[J]. 《山东大学学报(理学版)》, 2018, 53(12): 120-126.

ZHANG Xiao, YANG Yan-yan. Algorithms of rule acquisition and confidence-preserved attribute reduction in covering decision systems[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2018, 53(12): 120-126.

参考文献

[1] PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Sciences, 1982, 11(5):341-356.
[2] SLOWINSKI R, VANDERPOOTEN D. A generalized definition of rough approximations based on similarity[J]. IEEE Transactions on Knowledge and Data Engineering, 2000, 12(2):331-336.
[3] KRYSZKIEWICZ M. Rough set approach to incomplete information system[J]. Information Sciences, 1998, 112(1/2/3/4):39-49.
[4] WU Weizhi, ZHANG Wenxiu. Neighborhood opertor systems and approximations[J]. Information Sciences, 2002, 144(1/2/3/4):201-217.
[5] YAO Yiyu. Neighborhood systems and approximate retrieval[J]. Information Sciences, 2006, 176(23):3431-3452.
[6] GRECO S, MATARAZZO B, SLOWINSKI R. Rough approximation by dominance relations[J]. International Journal of Intelligent Systems, 2002, 17(2):153-171.
[7] QIAN Yuhua, LIANG Jiye, SONG Peng, et al. Evaluation of the decision performance of the decision rule set from an ordered decision table[J]. Knowledge-Based Systems, 2012, 36:39-50.
[8] ZAKOWSKI W. Approximations in the space(U, Π)[J]. Demonstratio Mathematica, 1983, 16(3):761-769.
[9] CHEN Degang, WANG Changzhong, HU Qinghua. A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets[J]. Information Sciences, 2007, 177(17):3500-3518.
[10] 许晴媛, 李进金, 张燕兰. 覆盖决策信息系统的约简[J]. 山东大学学报(理学版), 2010, 45(1):89-93. XU Qingyuan, LI Jinjin, ZHANG Yanlan. Reductions about covering decision information system[J]. Journal of Shandong University(Natural Science), 2010, 45(1):89-93.
[11] 杨田, 伍秀华, 王玉芳. 覆盖粗糙集属性约简的新算法[J]. 模糊系统与数学, 2013, 27(2):183-190. YANG Tian, WU Xiuhua, WANG Yufang. A new attribute reduction algorithm of covering rough sets[J]. Fuzzy Systems and Mathematics, 2013, 27(2):183-190.
[12] CHEN Degang, LI Wanlu, ZHANG Xiao, et al. Evidence-theory-based numerical algorithms of attribute reduction with neighborhood-covering rough sets[J]. International Journal of Approximate Reasoning, 2014, 55(3):908-923.
[13] WANG Changzhong, SHAO Mingwen, SUN Baiqing, et al. An improved attribute reduction scheme with covering based rough sets[J]. Applied Soft Computing, 2015, 26:235-243.
[14] DONG Ze, SUN Ming, YANG Yanyan. Fast algorithms of attribute reduction for covering decision systems with minimal elements in discernibility matrix[J]. International Journal of Machine Learning and Cybernetics, 2016, 7(2):297-310.
[15] 谭安辉, 李进金, 吴伟志. 多粒度粗糙集和覆盖粗糙集间的近似与约简关系[J]. 模式识别与人工智能, 2016, 29(8):691-697. TAN Anhui, LI Jinjin, WU Weizhi. Approximation and reduction relationships between multi-granulation rough sets and covering rough sets[J]. Pattern Recognition and Artificial Intelligence, 2016, 29(8):691-697.
[16] ZHU W, WANG Feiyue. On three types of covering rough sets[J]. IEEE Transactions on Knowledge and Data Engineering, 2007, 19(8):1131-1144.
[17] DU Yong, HU Qinghua, ZHU Pengfei, et al. Rule learning for classification based on neighborhood covering reduction[J]. Information Sciences, 2011, 181(24):5457-5467.
[18] 阎红灿, 张奉, 刘保相. 基于粒计算的粗决策规则抽取与约简[J]. 通信学报, 2016, 37(Z1):30-35. YAN Hongcan, ZHANG Feng, LIU Baoxiang. Rough decision rules extraction and reduction based on granular computing[J]. Journal on Communications, 2016, 37(Z1):30-35.
[19] ZHANG Xiao, MEI Changlin, CHEN Degang, et al. Multi-confidence rule acquisition oriented attribute reduction of covering decision systems via combinatorial optimization[J]. Knowledge-Based Systems, 2013, 50:187-197.
[20] CLARK P, NIBLETT T. The CN2 induction algorithm[J]. Machine Learning, 1989, 3(4):261-283.

相关文章 15

[1]	李文焱,李丽红,王洪欣. 基于知识度量的模糊粗糙c-均值算法[J]. 《山东大学学报(理学版)》, 2026, 61(1): 49-64.
[2]	张光旭,姚卫. 基于二型模糊预序的模糊粗糙集模型[J]. 《山东大学学报(理学版)》, 2026, 61(1): 85-93.
[3]	周缪娟,黄韩亮,张纪平,李进金. 基于FT-粗糙集构建知识结构与寻找学习路径方法[J]. 《山东大学学报(理学版)》, 2025, 60(7): 116-130.
[4]	李心如,李令强,贾成昭. 新型多粒度变精度(*,·)-模糊粗糙集[J]. 《山东大学学报(理学版)》, 2025, 60(7): 131-142.
[5]	王一帆,金铭,张琴,魏玲. 基于概念约简的强协调决策形式背景的规则提取[J]. 《山东大学学报(理学版)》, 2025, 60(1): 83-90.
[6]	杨志强,冯山,尹伊,吴慧佳. 一种多因素融合的高效离群点检测方法[J]. 《山东大学学报(理学版)》, 2024, 59(8): 118-126.
[7]	宋苏洋,叶军,曾广财,孙清. 基于优化可辨识矩阵的多粒度粗糙集属性约简算法[J]. 《山东大学学报(理学版)》, 2024, 59(5): 52-62.
[8]	吴江,刘德山,于莹莹,庞阔,李晓峰. 基于模糊对象语言概念格的规则提取[J]. 《山东大学学报(理学版)》, 2024, 59(5): 63-69.
[9]	高贺飞,李艳,王硕. 基于邻域粗糙集的偏标记特征选择[J]. 《山东大学学报(理学版)》, 2024, 59(5): 100-113.
[10]	温欣,李德玉. 基于属性加权的ML-KNN方法[J]. 《山东大学学报(理学版)》, 2024, 59(3): 107-117.
[11]	王茜,张贤勇. 不完备邻域加权多粒度决策理论粗糙集及三支决策[J]. 《山东大学学报(理学版)》, 2023, 58(9): 94-104.
[12]	胡成祥,张莉,黄晓玲,王汇彬. 面向属性变化的动态邻域粗糙集知识更新方法[J]. 《山东大学学报(理学版)》, 2023, 58(7): 37-51.
[13]	胡玉文,徐久成,张倩倩. 决策演化集的李雅普诺夫稳定性[J]. 《山东大学学报(理学版)》, 2023, 58(7): 52-59.
[14]	吴凡,孔祥智. 基于模糊信息系统的模糊β-覆盖粗糙集模型[J]. 《山东大学学报(理学版)》, 2023, 58(5): 10-16.
[15]	时俊鹏,张燕兰. 面向对象删除的局部邻域粗糙集动态更新算法[J]. 《山东大学学报(理学版)》, 2023, 58(5): 17-25.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed