Spatial and temporal reasoning with granular computing and three way formal concept analysis

被引:10
|
作者
Gaeta, Angelo [1 ]
Loia, Vincenzo [2 ]
Orciuoli, Francesco [2 ]
Parente, Mimmo [2 ]
机构
[1] Univ Salerno, Dipartimento Ingn Informaz Ingn Elettr & Matemat, Via Giovanni Paolo II 132, I-84084 Fisciano, Italy
[2] Univ Salerno, Dipartimento Sci Aziendali Management & Innovat S, Via Giovanni Paolo II 132, I-84084 Fisciano, Italy
关键词
Time-based granulation; Formal concept analysis; Three-way decisions; ROUGH SETS; AWARENESS; ACCURACY;
D O I
10.1007/s41066-020-00232-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents and evaluates a method to combine time-based granulation and three-way decisions to support decision makers in understanding and reasoning on the learned granular structures conceptualising spatio-temporal events. The method uses an existing approach to discover periodic events in the data, such as periods of intense traffic in a city, and provides an original approach to conceptualize such events to support decision makers in: (i) better comprehending the causes that lead to the repetition of such events and/or (ii) increasing the awareness of their effects and consequences. The formal concept analysis is the central tool of the proposed method. This tool is used as a guide in the phase of time-based granulation, which relies on the principle of justified granularity, and as a support for reasoning and making three-way decisions. The main contribution of the paper is an effective and simple method for time-based granulation of events, their observation, and interpretation to support decision making. The method is described with an illustrative example and evaluated on a real data set on forest fires, showing how to define a spatio-temporal DSS model to support decisions in environmental monitoring problems.
引用
收藏
页码:797 / 813
页数:17
相关论文
共 47 条
  • [21] A novel granular computing model based on three-way decision
    Kong, Qingzhao
    Zhang, Xiawei
    Xu, Weihua
    Long, Binghan
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2022, 144 : 92 - 112
  • [22] The updating methods of object-induced three-way concept in dynamic formal contexts
    Hu, Qian
    Qin, Keyun
    Yang, Lei
    APPLIED INTELLIGENCE, 2023, 53 (02) : 1826 - 1841
  • [23] A multilevel neighborhood sequential decision approach of three-way granular computing
    Yang, Xin
    Li, Tianrui
    Liu, Dun
    Fujita, Hamido
    INFORMATION SCIENCES, 2020, 538 : 119 - 141
  • [24] A new similarity measure in formal concept analysis for case-based reasoning
    Tadrat, Jirapond
    Boonjing, Veera
    Pattaraintakorn, Puntip
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (01) : 967 - 972
  • [25] Retrieving Design Patterns by Case-Based Reasoning and Formal Concept Analysis
    Muangon, Weenawadee
    Intakosum, Sarun
    2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 4, 2009, : 424 - 428
  • [26] Explanatory Reasoning for Image Understanding Using Formal Concept Analysis and Description Logics
    Atif, Jamal
    Hudelot, Celine
    Bloch, Isabelle
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2014, 44 (05): : 552 - 570
  • [27] Constructing three-way concept lattices based on apposition and subposition of formal contexts
    Qian, Ting
    Wei, Ling
    Qi, Jianjun
    KNOWLEDGE-BASED SYSTEMS, 2017, 116 : 39 - 48
  • [28] Three-way formal concept clustering technique for matrix completion in recommender system
    Selvi, Chemmalar G.
    Priya, Lakshmi G. G.
    INTERNATIONAL JOURNAL OF PERVASIVE COMPUTING AND COMMUNICATIONS, 2021, 17 (02) : 167 - 183
  • [29] Rules acquisition of formal decision contexts based on three-way concept lattices
    Wei, Ling
    Liu, Lin
    Qi, Jianjun
    Qian, Ting
    INFORMATION SCIENCES, 2020, 516 : 529 - 544
  • [30] A novel approach to concept-cognitive learning in interval-valued formal contexts: a granular computing viewpoint
    Hu, Meng
    Tsang, Eric C. C.
    Guo, Yanting
    Zhang, Qingshuo
    Chen, Degang
    Xu, Weihua
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2022, 13 (04) : 1049 - 1064