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 条
  • [31] A novel approach to concept-cognitive learning in interval-valued formal contexts: a granular computing viewpoint
    Meng Hu
    Eric C. C. Tsang
    Yanting Guo
    Qingshuo Zhang
    Degang Chen
    Weihua Xu
    International Journal of Machine Learning and Cybernetics, 2022, 13 : 1049 - 1064
  • [32] A simple discernibility matrix for attribute reduction in formal concept analysis based on granular concepts
    Li, Lei-Jun
    Li, Mei-Zheng
    Mi, Ju-Sheng
    Xie, Bin
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (03) : 4325 - 4337
  • [33] Virtual Machines Scheduling in Mobile Edge Computing: A Formal Concept Analysis Approach
    Hao, Fei
    Pang, Guangyao
    Pei, Zheng
    Qin, Keyun
    Zhang, Yu
    Wang, Xiaoming
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2020, 5 (03): : 319 - 328
  • [34] The updating methods of object-induced three-way concept in dynamic formal contexts
    Qian Hu
    Keyun Qin
    Lei Yang
    Applied Intelligence, 2023, 53 : 1826 - 1841
  • [35] Similarity reasoning in formal concept analysis: from one- to many-valued contexts
    Anna Formica
    Knowledge and Information Systems, 2019, 60 : 715 - 739
  • [36] A New Similarity Measure by Combining Formal Concept Analysis and Clustering for Case-Based Reasoning
    Asghari, Mohsen
    Alizadeh, Somayeh
    CURRENT APPROACHES IN APPLIED ARTIFICIAL INTELLIGENCE, 2015, 9101 : 503 - 513
  • [37] Dynamic updating variable precision three-way concept method based on two-way concept-cognitive learning in fuzzy formal contexts
    Zhang, Chengling
    Tsang, Eric C.C.
    Xu, Weihua
    Lin, Yidong
    Yang, Lanzhen
    Wu, Jiaming
    Information Sciences, 2024, 655
  • [38] 3-Way Concept Analysis Based on 3-Valued Formal Contexts
    Jianjun Qi
    Ling Wei
    Ruisi Ren
    Cognitive Computation, 2022, 14 : 1900 - 1912
  • [39] Similarity reasoning in formal concept analysis: from one- to many-valued contexts
    Formica, Anna
    KNOWLEDGE AND INFORMATION SYSTEMS, 2019, 60 (02) : 715 - 739
  • [40] 3-Way Concept Analysis Based on 3-Valued Formal Contexts
    Qi, Jianjun
    Wei, Ling
    Ren, Ruisi
    COGNITIVE COMPUTATION, 2022, 14 (06) : 1900 - 1912