您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

《山东大学学报(理学版)》 ›› 2024, Vol. 59 ›› Issue (5): 63-69.doi: 10.6040/j.issn.1671-9352.7.2023.188

• • 上一篇    下一篇

基于模糊对象语言概念格的规则提取

吴江1,刘德山1,于莹莹1,庞阔2,李晓峰3*   

  1. 1.辽宁师范大学计算机与人工智能学院, 辽宁 大连 116081;2.大连海事大学信息科学与技术学院, 辽宁 大连 116026;3.山东建筑大学计算机科学与技术学院, 山东 济南 250101
  • 发布日期:2024-05-09
  • 通讯作者: 李晓峰(1971— ),男,教授,硕士生导师,博士,主要研究方向为计算生物、数据挖掘与深度学习. E-mail: lixf@sdjzu.edu.cn
  • 基金资助:
    国家自然科学基金资助项目(62176142)

Rule extraction based on linguistic concept lattice with fuzzy object

WU Jiang1, LIU Deshan1,YU Yingying1, PANG Kuo2, LI Xiaofeng3*   

  1. 1. School of Computer and Artificial Intelligence, Liaoning Normal University, Dalian 116081, Liaoning, China;
    2. School of Information Science and Technology, Dalian Maritime University, Dalian 116026, Liaoning, China;
    3. School of Computer Science and Technology, Shandong Jianzhu University, Jinan 250101, Shandong, China
  • Published:2024-05-09

RichHTML

0

PDF (PC)

82

摘要： 针对不确定环境下模糊语言决策信息的处理问题,本文提出基于不协调模糊对象语言决策形式背景的具有置信度的语言规则提取方法。构建不协调模糊对象语言决策形式背景,基于模糊对象语言概念格之间的细于关系对模糊对象语言决策形式背景的协调性进行讨论。给出规则置信度的定义,借助规则置信度研究不协调模糊对象语言决策形式背景上的提取规则,提出相应的具有置信度的语言规则提取方法。通过学校学生整体成绩预测实例与实验说明该方法的有效性与实用性。

关键词: 形式概念分析, 模糊对象语言概念格, 不协调决策形式背景, 规则提取, 置信度

Abstract: Aiming at the problem of linguistic decision-making information processing under uncertain environment, a method of rule extraction with confidence in inconsistent linguistic formal decision context with fuzzy object is proposed. The inconsistent linguistic formal decision context with fuzzy object is established to express the linguistic evaluation information of experts hesitation between adjacent linguistic values. Based on the finer relation between linguistic concept lattices with fuzzy object, the consistency of linguistic formal decision context with fuzzy object is discussed. The definition of the confidence in rules is given. A method of rule extraction in inconsistent linguistic formal decision context with fuzzy object is proposed based on the confidence of linguistic rule.The effectiveness and practicability of the proposed method are illustrated by an example of predicting the overall performance of school students and an experiment.

Key words: formal concept analysis, linguistic concept lattice with fuzzy object, inconsistent formal decision context, rule extraction, confidence

中图分类号: 

  • TP391
[1] RIVAL I. Ordered sets[M]. Berlin: Springer, 1982:445-470.
[2] WILLE R. Formal concept analysis as mathematical theory of concepts and concept hierarchies[J]. Lecture Notes in Computer Science, 2005, 3626:1-33.
[3] SHAO Mingwen, HU Zhiyong, WU Weizhi, et al. Graph neural networks induced by concept lattices for classification[J]. International Journal of Approximate Reasoning, 2023, 154:262-276.
[4] ZAKI M J. Generating non-redundant association rules[C] //Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Boston: IEEE, 2000:34-43.
[5] HAO Fei, YANG Yixuan, MIN Geyong, et al. Incremental construction of three-way concept lattice for knowledge discovery in social networks[J]. Information Sciences, 2021, 578:257-280.
[6] 张文修, 仇国芳.基于粗糙集的不确定决策[M]. 北京: 清华大学出版社, 2005:106-232. ZHANG Wenxiu, QIU Guofang. Uncertain decision making based on rough sets[M]. Beijing: Press of Tsinghua University, 2005:106-232.
[7] WEI Ling, LI Tao. Rules acquisition in consistent formal decision contexts[C] //2012 International Conference on Machine Learning and Cybernetics. Xi'an: IEEE, 2012, 2:801-805.
[8] HUANG Ju, LIN Yidong, LI Jinjin. Rule reductions of decision formal context based on mixed information[J]. Applied Intelligence, 2023, 53(12):15459-15475.
[9] QI Jianjun, WEI Ling, YAO Yiyu. Three-way formal concept analysis[C] //Rough Sets and Knowledge Technology: 9th International Conference, RSKT 2014, Shanghai: Springer, 2014:732-741.
[10] FAN Min, LUO Shan, LI Jinhai. Network rule extraction under the network formal context based on three-way decision[J]. Applied Intelligence, 2023, 53(5):5126-5145.
[11] ZOU Li, PEI Zheng, RUAN Da, et al. A linguistic-valued information processing method for fuzzy risk analysis[J]. Decision Aid Models for Disaster Management and Emergencies, 2013, 7:117-143.
[12] ZOU Li, LIN Hongmei, SONG Xiaoying, et al. Rule extraction based on linguistic-valued intuitionistic fuzzy layered concept lattice[J]. International Journal of Approximate Reasoning, 2021, 133:1-16.
[13] HERRERA F, HERRERA-VIEDMA E. Linguistic decision analysis:steps for solving decision problems under linguistic information[J]. Fuzzy Sets and Systems, 2000, 115(1):67-82.
[14] LI Xiaobing, RUAN Da, LIU Jun, et al. A linguistic lattice-valued approach for fuzzy multi-objective decision making[J]. Journal of Multiple-valued Logic and Soft Computing, 2008, 14(3):233-249.
[15] HERRERA F, HERRERA-VIEDMA E, MARTINEZ L. A fusion approach for managing multi-granularity linguistic term sets in decision making[J]. Fuzzy Sets and Systems, 2000, 114(1):43-58.
[16] MA Weimin, LEI Wenjing, SUN Bingzhen. Three-way group decisions under hesitant fuzzy linguistic environment for green supplier selection[J]. Kybernetes, 2020, 49(12):2919-2945.
[17] GOU Xunjie, XU Zeshui, LIAO Huchang, et al. Multiple criteria decision making based on distance and similarity measures under double hierarchy hesitant fuzzy linguistic environment[J]. Computers & Industrial Engineering, 2018, 126:516-530.
[18] XU Zeshui. Group decision making with triangular fuzzy linguistic variables[C] //International Conference on Intelligent Data Engineering and Automated Learning. Berlin: Springer, 2007, 4881:17-26.
[19] PANG Kuo, LIU Pengsen, LI Shaoxiong, et al. Concept lattice simplification with fuzzy linguistic information based on three-way clustering[J]. International Journal of Approximate Reasoning, 2023, 154:149-175.
[20] ZOU Li, KANG Ning, CHE Lu, et al. Linguistic-valued layered concept lattice and its rule extraction[J]. International Journal of Machine Learning and Cybernetics, 2022, 13(1):83-98.
[21] LIAO Huchang, XU Zeshui, ZENG Xiaojun. Distance and similarity measures for hesitant fuzzy linguistic term sets and their application in multi-criteria decision making[J]. Information Sciences, 2014, 271:125-142.
[22] ZOU Li, PANG Kuo, SONG Xiaoying, et al. A knowledge reduction approach for linguistic concept formal context[J]. Information Sciences, 2020, 524:165-183.
[23] 庞阔,康宁,邹丽,等.基于核方法的模糊对象语言概念格聚类分析[J].模糊系统与数学, 2022, 36(1):31-46. PANG Kuo, KANG Ning, ZOU Li, et al. Cluster analysis of linguistic concept lattice with fuzzy object based on kernel method[J]. Fuzzy Systems and Mathematics, 2022, 36(1):31-46.
[1] 范敏,秦琴,李金海. 基于三支因果力的邻域推荐算法[J]. 《山东大学学报(理学版)》, 2024, 59(5): 12-22.
[2] 刘忠慧,姜帅,闵帆. 模糊概念集的启发式构造方法及其推荐应用[J]. 《山东大学学报(理学版)》, 2024, 59(3): 14-26.
[3] 陈曜琦,徐伟华,蒋宗颖. 三支概念的恢复集[J]. 《山东大学学报(理学版)》, 2023, 58(12): 52-62.
[4] 韩培磊,魏玲,王振,赵思雨. FCA中的互补概念及其性质与生成[J]. 《山东大学学报(理学版)》, 2022, 57(8): 60-67.
[5] 常丽娜, 魏玲. 基于OE-近似概念格的不完备决策背景的规则提取[J]. 《山东大学学报(理学版)》, 2021, 56(11): 31-37.
[6] 唐洁,魏玲,任睿思,赵思雨. 基于可能属性分析的粒描述[J]. 《山东大学学报(理学版)》, 2021, 56(1): 75-82.
[7] 贺晓丽,折延宏. 基于属性粒化的近似概念分析及规则提取[J]. 《山东大学学报(理学版)》, 2020, 55(5): 13-21.
[8] 李金海,贺建君,吴伟志. 多粒度形式概念分析的类属性块优化[J]. 《山东大学学报(理学版)》, 2020, 55(5): 1-12.
[9] 刘营营,米据生,梁美社,李磊军. 三支区间集概念格[J]. 《山东大学学报(理学版)》, 2020, 55(3): 70-80.
[10] 钱婷,赵思雨,贺晓丽. 基于属性粒度研究决策形式背景的规则提取理论[J]. 《山东大学学报(理学版)》, 2019, 54(10): 113-120.
[11] 张晓,杨燕燕. 覆盖决策系统的规则提取和置信度保持的属性约简算法[J]. 《山东大学学报(理学版)》, 2018, 53(12): 120-126.
[12] 李金海,吴伟志. 形式概念分析的粒计算方法及其研究展望[J]. 山东大学学报（理学版）, 2017, 52(7): 1-12.
[13] 刘琳,魏玲,钱婷. 决策形式背景中具有置信度的三支规则提取[J]. 山东大学学报（理学版）, 2017, 52(2): 101-110.
[14] 陈圣群,王应明,施海柳. 多时期匹配决策的等级置信度融合法[J]. 山东大学学报（理学版）, 2016, 51(3): 60-69.
[15] 覃丽珍, 李金海, 王扬扬. 基于概念格的知识发现及其在高校就业数据分析中的应用[J]. 山东大学学报（理学版）, 2015, 50(12): 58-64.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] 王刚,许信顺*. 一种新的基于多示例学习的场景分类方法[J]. J4, 2010, 45(7): 108 -113 .
[2] 陆玮洁,主沉浮,宋 翠,杨艳丽 . 中药郁金中无机离子的毛细管电泳法测定[J]. J4, 2007, 42(7): 13 -18 .
[3] 张丽,许玉铭 . σ1-空间及其性质[J]. J4, 2006, 41(5): 30 -32 .
[4] 李慧娟,尹海英,张学成,杨爱芳* . 转蔗糖: 蔗糖-1-果糖基转移酶基因提高烟草的耐旱性[J]. J4, 2007, 42(1): 89 -94 .
[5] 许传轲 陈月辉 赵亚欧. 基于改进伪氨基酸组成的蛋白质相互作用预测[J]. J4, 2009, 44(9): 17 -21 .
[6] 赵君1,赵晶2,樊廷俊1*,袁文鹏1,3,张铮1,丛日山1. 水溶性海星皂苷的分离纯化及其抗肿瘤活性研究[J]. J4, 2013, 48(1): 30 -35 .
[7] 杨永伟1,2,贺鹏飞2,李毅君2,3. BL-代数的严格滤子[J]. 山东大学学报（理学版）, 2014, 49(03): 63 -67 .
[8] 韩亚飞,伊文慧,王文波,王延平,王华田*. 基于高通量测序技术的连作杨树人工林土壤细菌多样性研究[J]. 山东大学学报（理学版）, 2014, 49(05): 1 -6 .
[9] 解树涛,宋晓妍,石梅,陈秀兰,孙彩云,张玉忠* . 康宁木霉（Trichoderma koningii）SMF2分泌的peptaibols类抗菌肽Trichokonins抑菌活性研究[J]. J4, 2006, 41(6): 140 -144 .
[10] 刘保仓,史开泉 . S-粗集的信度特征[J]. J4, 2006, 41(5): 26 -29 .
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发