JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2024, Vol. 59 ›› Issue (5): 63-69.doi: 10.6040/j.issn.1671-9352.7.2023.188

Previous Articles     Next Articles

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)

65

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

CLC Number: 

  • 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] FAN Min, QIN Qin, LI Jinhai. Neighborhood recommendation algorithm based on three-way causality force [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(5): 12-22.
[2] Zhonghui LIU,Shuai JIANG,Fan MIN. Heuristic construction method of fuzzy concept set and its recommended application [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2024, 59(3): 14-26.
[3] HAN Pei-lei, WEI Ling, WANG Zhen, ZHAO Si-yu. Complementary concepts and their properties and generation in FCA [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(8): 60-67.
[4] HU Jiang-shan, SUI Yun-yun, FU Yun-peng. Bayesian inference of Poisson distribution based on left truncated and right censored data [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(7): 46-52.
[5] Jie TANG,Ling WEI,Rui-si REN,Si-yu ZHAO. Granule description using possible attribute analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(1): 75-82.
[6] LI Jin-hai, HE Jian-jun, WU Wei-zhi. Optimization of class-attribute block in multi-granularity formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(5): 1-12.
[7] LIU Ying-ying, MI Ju-sheng, LIANG Mei-she, LI Lei-jun. Three-way interval-set concept lattice [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(3): 70-80.
[8] LI Jin-hai, WU Wei-zhi. Granular computing approach for formal concept analysis and its research outlooks [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(7): 1-12.
[9] LIU Lin, WEI Ling, QIAN Ting. Three-way rules extraction in formal decision contexts with confidence [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(2): 101-110.
[10] AN Qiu-sheng, KONG Xiang-yu. New research of functional dependency and multi-valued dependency [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 1-5.
[11] TANG Ya-qiang, FAN Min, LI Jin-hai. Cognitive system model and approach to transformation of information granules under triadic formal concept analysis [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 102-106.
[12] WANG Xiu-li1, 2, GAI Yu-jie2, LIN Lu2. Empirical likelihood inference for the parameter in linear model with missing covariates [J]. J4, 2011, 46(1): 92-96.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] WANG Gang, XU Xin-shun*. A new Multi-instance learning method for scene classification[J]. J4, 2010, 45(7): 108 -113 .
[2] LU Wei-jie,ZHU Chen-fu,SONG Cui and YANG Yan-li . Determination of inorganic cations in the Chinese traditional drug Yujin by capillary electrophoresis[J]. J4, 2007, 42(7): 13 -18 .
[3] ZHANG Li,XU Yu-ming . [J]. J4, 2006, 41(5): 30 -32 .
[4] LI Hui-juan,YIN Hai-ying,ZHANG Xue-cheng and YANG Ai-fang* . Enhancement of drought resistance in transgenic tobacco expressing sucrose: Sucrose 1-fructosyltransferase gene from Lactuca sativa[J]. J4, 2007, 42(1): 89 -94 .
[5] HU Chuan-Ke, CHEN Ru-Hui, DIAO E-Ou. Prediction of proteinprotein interaction based on improved pseudo amino acid composition[J]. J4, 2009, 44(9): 17 -21 .
[6] ZHAO Jun1, ZHAO Jing2, FAN Ting-jun1*, YUAN Wen-peng1,3, ZHANG Zheng1, CONG Ri-shan1. Purification and anti-tumor activity examination of water-soluble asterosaponin from Asterias rollestoni Bell[J]. J4, 2013, 48(1): 30 -35 .
[7] YANG Yong-wei1, 2, HE Peng-fei2, LI Yi-jun2,3. On strict filters of BL-algebras#br#[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(03): 63 -67 .
[8] HAN Ya-fei, YI Wen-hui, WANG Wen-bo, WANG Yan-ping, WANG Hua-tian*. Soil bacteria diversity in continuous cropping poplar plantation#br# by high throughput sequencing[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(05): 1 -6 .
[9] XIE Shu-tao,SONG Xiao-yanAntimicrobial activities of Trichokonins: Peptaibollike antimicrobial peptides produced by Trichoderma koningii[J]. J4, 2006, 41(6): 140 -144 .
[10] LIU Bao-cang,SHI Kai-quan . Reliablity characteristics of Srough sets[J]. J4, 2006, 41(5): 26 -29 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd