计算机科学 ›› 2021, Vol. 48 ›› Issue (3): 163-167.doi: 10.11896/jsjkx.200100046
温馨1, 闫心怡2, 陈泽华1
WEN Xin1, YAN Xin-yi2, CHEN Ze-hua1
摘要: 决策信息系统的规则提取是数据挖掘的研究内容之一,概念格理论与粒计算理论是该领域研究的主要数学工具。文中通过探究这两大理论间的关系,利用等价关系定义了最小乐观概念格及其结构,最小乐观概念区别于传统经典概念,但是具有格的结构。在此基础上,提出了一种决策信息系统的规则提取算法,该算法引入了粒度思想,通过求取每一粒层中的最小乐观概念,并根据最小乐观概念的外延与决策属性等价类间的蕴含关系进行决策规则提取,通过设置算法的终止条件来加快其收敛速度,以达到针对决策信息系统知识约简的目的。最小乐观概念的定义比经典概念的定义更宽泛,其生成过程也更简单。最后,通过理论证明、实例验证以及数值实验对比验证了该方法的正确性与优越性。
中图分类号:
[1]WANG G Y.Rough Set Theory and Knowledge Acquisition[M].Xi’an:Xi’an Jiaotong University Press,2001:147-152. [2]MENG Z Q,SHI Z Z.On rule acquisition methods for data classification in heterogeneous incomplete decision systems[J].Knowledge-Based Systems,2020,193:1-22. [3]MATSUMOTO Y,WATADA J.Knowledge Acquisition fromRough Sets Using Merged Decision Rules[J].Advanced Computational Intelligence and Intelligent Informatics,2018,22(3):404-410. [4]CHEN Z H,ZHANG Y,XIE G.Mining algorithm for concise decision rules based on granular computing[J].Control & Decision,2015,30(1):143-148. [5]WILLE R.Restructuring Lattice Theory:An Approach Basedon Hierarchies of Concepts [M].Springer Netherlands,1982:445-470. [6]ZHI H L,LI J H.Granule description based knowledge disco-very from incomplete formal contexts via necessary attributeanalysis[J].Information Science,2019,485:347-361. [7]WEI L,LIU L,QI J J,et al.Rules acquisition of formal decision contexts based on three-way concept lattices[J].Information Science,2020,516:529-544. [8]LI J H,MEI C L,KUMAR C A,et al.On Rule Acquisition in Decision Formal Contexts[J].International Journal of Machine Learning & Cybernetics,2013,4(6):721-731. [9]THUY N N,WONGTHANAVASU S.An efficient strippedcover-based accelerator for reduction of attributes in incomplete decision tables[J].Expert Systems With Applications,2020,143:113076.1-113076.15. [10]WU W Z,QIAN Y H,LI T J,et al.On rule acquisition in incomplete multi-scale decision tables[J].Information Sciemces,2017,378:282-302. [11]JOSÉ BENÍTEZ-CABALLERO M,MEDINA J,RAMÍREZ-POUSSA E,et al.Rough-set-driven approach for attribute reduction in fuzzy formal concept analysis[J].Fuzzy Sets and Systems,2019,391:117-138. [12]XIAO Q M,LANG G M,LIU W J,et al.The approximations in rough concept lattice and approximable concept lattice[J].Journal of Intelligent & Fuzzy Systems,2017,33(6):3459-3467. [13]LI J H,REN Y,MEI C L,et al.A comparative study of multigranulation rough sets and concept lattices via rule acquisition[J].Knowledge-Based Systems,2016,91:152-164. [14]ZHU Z Q,LI H,DAI G Y,et al.A rough set multi-knowledge extraction algorithm and its formal concept analysis[C]//International Conference on Intelligent Systems Design and Applications.2015:25-29. [15]LI J H,MEI C L,ZHANG H Y.Attribute Reduction Method for Formal Decision Contexts Based on Genetic Algorithm and its Application to Decision-making Analysis[J].Journal of Chinese Computer Systems,2015,36(8):1803-1808. [16]KANG X P,MIAO D Q.A study on information granularity in formal concept analysis based on concept-bases[J].Knowledge-Based Systems,2016,105:147-159. |
[1] | 方连花, 林玉梅, 吴伟志. 随机多尺度序决策系统的最优尺度选择 Optimal Scale Selection in Random Multi-scale Ordered Decision Systems 计算机科学, 2022, 49(6): 172-179. https://doi.org/10.11896/jsjkx.220200067 |
[2] | 曾惠坤, 米据生, 李仲玲. 形式背景中概念及约简的动态更新方法 Dynamic Updating Method of Concepts and Reduction in Formal Context 计算机科学, 2021, 48(1): 131-135. https://doi.org/10.11896/jsjkx.200800018 |
[3] | 饶梦,苗夺谦,罗晟. 一种粗糙不确定的图像分割方法 Rough Uncertain Image Segmentation Method 计算机科学, 2020, 47(2): 72-75. https://doi.org/10.11896/jsjkx.190500177 |
[4] | 韩成成, 林强, 满正行, 曹永春, 王海军, 王维兰. 面向病灶与其表征关联提取的核医学诊断文本挖掘 Mining Nuclear Medicine Diagnosis Text for Correlation Extraction Between Lesions and Their Representations 计算机科学, 2020, 47(11A): 524-530. https://doi.org/10.11896/jsjkx.200400062 |
[5] | 延安, 闫心怡, 陈泽华. 一致决策信息系统规则提取的形式向量方法 Formal Vector Method of Rule Extraction for Consistent Decision Information System 计算机科学, 2019, 46(10): 236-241. https://doi.org/10.11896/jsjkx.190200270 |
[6] | 杨烽. 利用粒计算的符号型数据分组算法 Symbolic Value Partition Algorithm Using Granular Computing 计算机科学, 2018, 45(11A): 445-452. |
[7] | 陈丽芳, 代琪, 付其峰. 基于粒计算的极限学习机模型设计与应用 Design and Application of Extreme Learning Machine Model Based on Granular Computing 计算机科学, 2018, 45(10): 59-63. https://doi.org/10.11896/j.issn.1002-137X.2018.10.012 |
[8] | 尚奥,裴晓鹏,吕迎春,陈泽华. 基于等价关系的完全确定时序逻辑电路状态化简算法 State Reduction Algorithm for Completely Specified Sequential Logic Circuit Based on Equivalence Relation 计算机科学, 2018, 45(1): 118-121. https://doi.org/10.11896/j.issn.1002-137X.2018.01.019 |
[9] | 叶晓庆,刘盾,梁德翠. 基于协同过滤的三支粒推荐算法研究 Three-way Granular Recommendation Algorithm Based on Collaborative Filtering 计算机科学, 2018, 45(1): 90-96. https://doi.org/10.11896/j.issn.1002-137X.2018.01.014 |
[10] | 吴珺,王春枝. 面向大数据的多维粒矩阵关联分析及应用 Multiple Correlation Analysis and Application of Granular Matrix Based on Big Data 计算机科学, 2017, 44(Z11): 407-410. https://doi.org/10.11896/j.issn.1002-137X.2017.11A.086 |
[11] | 赵颖秀,刘文奇,李金海,赵宁. 基于粒计算与信息融合的P2P网贷用户信用评估 Credit Evaluation of P2P Lending User Based on Granular Computing and Information Fusion 计算机科学, 2016, 43(9): 242-246. https://doi.org/10.11896/j.issn.1002-137X.2016.09.048 |
[12] | 陈飞,姜麟,李金海. 经典的知识依赖性及属性重要性度量的新注记 New Note on Classical Measure of Knowledge Dependency and Attribute Significance 计算机科学, 2016, 43(2): 273-276. https://doi.org/10.11896/j.issn.1002-137X.2016.02.057 |
[13] | 陈丽芳,陈亮,刘保相. 基于粒计算的哈夫曼树SVM多分类模型研究 Research of SVM Multiclass Model Based on Granular Computing & Huffman Tree 计算机科学, 2016, 43(1): 64-68. https://doi.org/10.11896/j.issn.1002-137X.2016.01.015 |
[14] | 郑鹭斌,陈玉明,曾志强,卢俊文. 二进制粒计算模型 Binary Granular Computing Model 计算机科学, 2016, 43(1): 270-274. https://doi.org/10.11896/j.issn.1002-137X.2016.01.058 |
[15] | 唐孝,舒兰,郑伟. 基于小波变换和粗糙集的早搏信号识别算法 Premature Beat Signal Recognition Algorithm Based on Wavelet Transform and Rough Set 计算机科学, 2015, 42(Z11): 32-35. |
|