JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2022, Vol. 57 ›› Issue (9): 33-45.doi: 10.6040/j.issn.1671-9352.0.2021.457

Previous Articles     Next Articles

Research on multi-granularity hierarchical sequential three-way decision model

QIAN Jin1,2, TANG Da-wei1*, HONG Cheng-xin2   

  1. 1.School of Computer, Jiangsu University of Science and Technology, Zhenjiang 212100, Jiangsu, China;
    2. School of Software, East China Jiaotong University, Nanchang 330013, Jiangxi, China
  • Published:2022-09-15

PDF (PC)

299

Abstract: The existing algorithms generate a large number of the decision rules, which is not easy to be understood. Moreover, the descriptions of the rules are too specific, which easily lead to overfitting. To this end, a multi-granularity hierarchical sequential three-way decision model is proposed. Firstly, we generalize the target concept through the concept hierarchy tree and construct the multi-hierarchical decision table. Then, we construct the multi-granularity hierarchical sequential three-way decision model, calculate the three probabilistic regions, and acquire the corresponding the generalized rules from the multi-view and multi-level. Finally, the effectiveness of our model is verified by experiments. This model provides a new perspective for knowledge acquisition and enriches the research of multi-granularity three-way decisions.

Key words: knowledge acquisition, three-way decision, multi-granularity rough set, multi-hierarchical decision table, concept hierarchy tree

CLC Number: 

  • TP18
[1] ZADEH L A. Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic[J]. Fuzzy Sets and Systems, 1997, 90(2):111-127.
[2] 李金海,王飞,吴伟志,等. 基于粒计算的多粒度数据分析方法综述[J]. 数据采集与处理, 2021, 36(3):418-435. LI Jinhai, WANG Fei, WU Weizhi, et al. Review of multi-granularity data analysis methods based on granular computing[J]. Journal of Data Acquisition and Processing, 2021, 36(3):418-435.
[3] QIAN Yuhua, LIANG Jiye, YAO Yiyu, et al. MGRS: a multi-granulation rough set[J]. Information Sciences, 2009, 180(6):949-970.
[4] QIAN Yuhua, ZHANG Hu, SANG Yanli, et al. Multigranulation decision-theoretic rough sets[J]. International Journal Approximate Reasoning, 2014, 55(1):225-237.
[5] 钱进. 多粒度决策粗糙集模型研究[J]. 郑州大学学报(理学版), 2018, 50(1):33-38. QIAN Jin. Research on multigranulation decision-theoretic rough set models[J]. Journal of Zhengzhou University(Natural Science Edition), 2018, 50(1):33-38.
[6] 万青,马盈仓,魏玲. 基于多粒度的多源数据知识获取[J]. 山东大学学报(理学版), 2020, 55(1):41-50. WAN Qing, MA Yingcang, WEI Ling. Knowledge acquisition of multi-source data based on multigranularity[J]. Journal of Shangdong University(Natural Science), 2020, 55(1):41-50.
[7] 张文娟,李进金,林艺东. 基于图的悲观多粒度粗糙集粒度约简[J]. 山东大学学报(理学版), 2021, 56(1):60-67. ZHANG Wenjuan, LI Jinjin, LIN Yidong. Graph-based granularity reduction in pessimistic multi-granulation rough set[J]. Journal of Shangdong University(Natural Science), 2021, 56(1):60-67.
[8] FENG Qinrong, MIAO Duoqian, CHENG Yi. Hierarchical decision rules mining[J]. Expert Systems with Applications, 2010, 37(4):2081-2091.
[9] WU Weizhi, LEUNG Yee. Theory and applications of granular labeled partitions in multi-scale decision tables[J]. Information Science, 2011, 181(18):3878-3897.
[10] YAO Yiyu. Three-way decisions with probabilistic rough sets[J]. Information Sciences, 2010, 180(3):341-353.
[11] YAO Yiyu, DENG Xiaofei. Sequential three-way decisions with probabilistic rough sets[C] //Proceedings of the 10th IEEE International Conference on Cognitive Informatics and Cognitive Computing. Piscataway: IEEE, 2011: 120-125.
[12] YAO Yiyu. Tri-level thinking: models of three-way decision[J]. International Journal of Machine Learning and Cybernetics, 2020, 11:947-959.
[13] 范琴,刘盾,叶晓庆. 基于序贯三支决策的代价敏感文本情感分析方法[J]. 模式识别与人工智能, 2020, 33(8):732-742. FAN Qin, LIU Dun, YE Xiaoqing. Cost-sensitive text sentiment analysis based on sequential three-way decision[J]. Pattern Recognition and Artificial Intelligence, 2020, 33(8):732-742.
[14] 刘琳,魏玲,钱婷. 决策形式背景中具有置信度的三支规则提取[J]. 山东大学学报(理学版), 2017, 52(2):101-110. LIU Lin, WEI Ling, QIAN Ting. Three-way rules extraction in formal decision contexts with confidence[J]. Journal of Shangdong University(Natural Science), 2017, 52(2):101-110.
[15] LUO Junfang, HU Mengjun, QIN Keyun. Three-way decision with incomplete information based on similarity and satisfiability[J]. International Journal Approximate Reasoning, 2020, 120:151-183.
[16] LI Huaxiong, ZHANG Libo, HUANG Bing, et al. Sequential three-way decision and granulation for cost-sensitive face recognition[J]. Knowledge-Based Systems, 2016, 91:241-251.
[17] SAVCHENKO A V. Sequential three-way decisions in multi-category image recognition with deep features based on distance factor[J]. Information Sciences, 2019, 489:18-36.
[18] LI Jinhai, HUANG Chenchen, QI Jianjun, et al. Three-way cognitive concept learning via multi-granularity[J]. Information Sciences, 2017, 378(1):244-263.
[19] YANG Xin, LI Tianrui, FUJITA Hamido, et al. A unified model of sequential three-way decisions and multilevel incremental processing[J]. Knowledge-Based Systems, 2017, 134(15):172-188.
[20] XU Yi, TANG Jingxin, WANG Xusheng. Three sequential multi-class three-way decision models[J]. Information Sciences, 2020, 537:62-90.
[21] ZHANG Qinghua, PANG Guohong, WANG Guoyin. A novel sequential three-way decisions model based on penalty function[J]. Knowledge-Based Systems, 2020, 192(15):105350.
[22] QIAN Jin, LIU Caihui, MIAO Duoqian, et al. Sequential three-way decisions via multi-granularity[J]. Information Sciences, 2020, 507:606-629.
[23] HAO Chen, LI Jinhai, FAN Min, et al. Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions[J]. Information Sciences, 2017, 415/416:213-232.
[24] CHENG Yunlong, ZHANG Qinghua, WANG Guoyin, et al. Optimal scale selection and attribute reduction in multi-scale decision tables based on threeway decision[J]. Information Sciences, 2020, 541:36-59.
[1] GONG Zeng-tai, TA Guang-peng. Semantics of the soft set induced by intuitionistic fuzzy set and its three-way decision [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(8): 68-76.
[2] SHI Ji, SUO Zhong-ying. Loss function determination method based on interval number analytic hierarchy process [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(5): 28-37.
[3] YANG Jie, LUO Tian, LI Yang-jun. Unlabeled sequential three-way decisions model based on TOPSIS [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2022, 57(3): 41-48.
[4] LI Min, YANG Ya-feng, LEI Yu, LI Li-hong. Optimal granularity selection based on minimum cost of extension domain change [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2021, 56(2): 17-27.
[5] Ying YU,Xin-nian WU,Le-wei WANG,Ying-long ZHANG. A multi-label three-way classification algorithm based on label correlation [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(3): 81-88.
[6] JI Ru-ya, WEI Ling, REN Rui-si, ZHAO Si-yu. Pythagorean fuzzy three-way concept lattice [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2020, 55(11): 58-65.
[7] LIU Guo-tao, ZHANG Yan-ping, XU Chen-chu. Three-way decisions model based on the optimal center covering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2017, 52(3): 105-110.
[8] ZHANG Cong, YU Hong. An incremental three-way decisions soft clustering algorithm [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 40-47.
[9] TIAN Hai-long, ZHU Yan-hui, LIANG Tao, MA Jin, LIU Jing. Research on identificating Chinese micro-blog opinion sentence based on three-way decisions [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 58-65.
[10] ZHANG Li-bo, LI Hua-xiong, ZHOU Xian-zhong, HUANG Bing. Multi-granularity cost-sensitive three-way decision for face recognition [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 48-57.
[11] DU Li-na, XU Jiu-cheng, LIU Yang-yang, SUN Lin. Research on the evaluation of venture investment based on the risk minimization of three-way decision [J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2014, 49(08): 66-72.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] YANG Jun. Characterization and structural control of metalbased nanomaterials[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2013, 48(1): 1 -22 .
[2] HE Hai-lun， CHEN Xiu-lan* . Circular dichroism detection of the effects of denaturants and buffers on the conformation of cold-adapted protease MCP-01 and  mesophilic protease BP01[J]. JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE), 2013, 48(1): 23 -29 .
[3] 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 .
[4] SUN Xiao-ting1, JIN Lan2*. Application of DOSY in oligosaccharide mixture analysis[J]. J4, 2013, 48(1): 43 -45 .
[5] LUO Si-te, LU Li-qian, CUI Ruo-fei, ZHOU Wei-wei, LI Zeng-yong*. Monte-Carlo simulation of photons transmission at alcohol wavelength in  skin tissue and design of fiber optic probe[J]. J4, 2013, 48(1): 46 -50 .
[6] YANG Lun, XU Zheng-gang, WANG Hui*, CHEN Qi-mei, CHEN Wei, HU Yan-xia, SHI Yuan, ZHU Hong-lei, ZENG Yong-qing*. Silence of PID1 gene expression using RNA interference in C2C12 cell line[J]. J4, 2013, 48(1): 36 -42 .
[7] MAO Ai-qin1,2, YANG Ming-jun2, 3, YU Hai-yun2, ZHANG Pin1, PAN Ren-ming1*. Study on thermal decomposition mechanism of  pentafluoroethane fire extinguishing agent[J]. J4, 2013, 48(1): 51 -55 .
[8] YANG Ying, JIANG Long*, SUO Xin-li. Choquet integral representation of premium functional and related properties on capacity space[J]. J4, 2013, 48(1): 78 -82 .
[9] LI Yong-ming1, DING Li-wang2. The r-th moment consistency of estimators for a semi-parametric regression model for positively associated errors[J]. J4, 2013, 48(1): 83 -88 .
[10] DONG Wei-wei. A new method of DEA efficiency ranking for decision making units with independent subsystems[J]. J4, 2013, 48(1): 89 -92 .
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd