A time-indexed mereology for SUMO

被引:0
|
作者
Munoz, Lydia Silva [1 ]
Gruninger, Michael [2 ]
机构
[1] Univ Toronto, Comp Sci, 40 St George St, Toronto, ON M5S 2E4, Canada
[2] Univ Toronto, Mech & Ind Engn, 5 Kings Coll Rd, Toronto, ON M5S 3G8, Canada
关键词
Mereology; Time-indexed mereology; Temporary mereology; Ontology; Upper-level ontology; Foundational ontology; SUMO; DOLCE; Ontology mapping; Change; Mereological change;
D O I
10.1016/j.datak.2019.101724
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
While the period of time during which a subprocess occurs is precisely the time during which the part-whole relation with its main process takes place, part-whole relations between objects do not obey such a rule. The parts of an object can exist before the object is conformed as such, and can survive its dismantlement. In fact, there are no means for knowing when, during the existence of the part and the whole, their parthood relation holds unless an explicit account of time is represented. A time-indexed mereology characterizes how objects gain and lose parts over time by associating a time index to their part-whole relations. Keeping an account of when objects lose or gain parts is necessary for the correct representation of their spatial location and their participation in processes. Upper-level ontologies characterize the properties of the most basic, domain-independent entities, such as time, space, objects and processes. Two upper-level ontologies broadly used are The Descriptive Ontology for Linguistic and Cognitive Engineering (DOLCE) and The Suggested Upper Merged Ontology (SUMO). However, while DOLCE provides a first-order time-indexed mereology for structuring its entities over time, SUMO provides a weaker axiomatization that does not represent the rules that determine how the mereological structure of objects evolve through time in the real world. This work proposes a first-order logic time-indexed mereology for SUMO based on its current representation of objects, time, and temporal location, thereby characterizing how objects gain and lose parts over time. The proposed theory sets the stage for the development of a time-indexed theory of spatial location, and for the representation of temporal restrictions on the participation of objects in processes. The time-indexed mereology of DOLCE and the proposed theory are formally compared, and their relative strength established by using ontology mapping. In order to achieve such a comparison, the representations of time, and temporal location of both upper-level ontologies are also formally compared.
引用
收藏
页数:14
相关论文
共 50 条
  • [31] A heuristic approach based on time-indexed modelling for scheduling and tool loading in flexible manufacturing systems
    Ozpeynirci, Selin
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2015, 77 (5-8): : 1269 - 1274
  • [32] Time-Indexed Parallel Spatial Modulation for Large-scale MIMO Systems with Antenna Grouping
    Elganimi, Taissir Y.
    Rabie, Khaled M.
    [J]. 2021 IEEE 93RD VEHICULAR TECHNOLOGY CONFERENCE (VTC2021-SPRING), 2021,
  • [33] A computational study of the influence of the parameter big-M in a time-indexed MILP for assembly flowshop
    Santana, Jose R.
    Fuchigami, Helio Y.
    [J]. IEEE LATIN AMERICA TRANSACTIONS, 2022, 20 (05) : 848 - 854
  • [34] A Time-Indexed Generalized Vehicle Routing Model and Stabilized Column Generation for Military Aircraft Mission Planning
    Quttineh, Nils-Hassan
    Larsson, Torbjorn
    Van den Bergh, Jorne
    Belien, Jeroen
    [J]. OPTIMIZATION, CONTROL, AND APPLICATIONS IN THE INFORMATION AGE: IN HONOR OF PANOS M. PARDALOS'S 60TH BIRTHDAY, 2015, 130 : 299 - 314
  • [35] A time-indexed LP-based approach for min-sum job-shop problems
    Lancia, Giuseppe
    Rinaldi, Franca
    Serafini, Paolo
    [J]. ANNALS OF OPERATIONS RESEARCH, 2011, 186 (01) : 175 - 198
  • [36] Disjunctive and time-indexed formulations for non-preemptive job shop scheduling with resource availability constraints
    Azem, S.
    Aggoune, R.
    Dauzere-Peres, S.
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 787 - +
  • [37] A time-indexed LP-based approach for min-sum job-shop problems
    Giuseppe Lancia
    Franca Rinaldi
    Paolo Serafini
    [J]. Annals of Operations Research, 2011, 186 : 175 - 198
  • [38] Coupling time-indexed and big-M formulations for real-time train scheduling during metro service disruptions
    Huang, Yeran
    Mannino, Carlo
    Yang, Lixing
    Tang, Tao
    [J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2020, 133 : 38 - 61
  • [39] Mereology and time travel
    Carlo Proietti
    Jeroen Smid
    [J]. Philosophical Studies, 2020, 177 : 2245 - 2260
  • [40] DTV lip-sync test using time-indexed audio and video signals without effect on program
    Han, CH
    Sohng, KI
    [J]. IEEE TRANSACTIONS ON BROADCASTING, 2005, 51 (01) : 62 - 68