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 条
  • [1] Fractal dimension of time-indexed paths
    Imre, Attila R.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2009, 207 (01) : 90 - 94
  • [2] Valid inequalities for a time-indexed formulation
    Berghman, Lotte
    Spieksma, Frits C. R.
    [J]. OPERATIONS RESEARCH LETTERS, 2015, 43 (03) : 268 - 272
  • [3] Time-Indexed Formulations for the Runway Scheduling Problem
    Avella, Pasquale
    Boccia, Maurizio
    Mannino, Carlo
    Vasilyev, Igor
    [J]. TRANSPORTATION SCIENCE, 2017, 51 (04) : 1196 - 1209
  • [4] Feature identification in time-indexed model output
    Shaw, Justin
    Stastna, Marek
    [J]. PLOS ONE, 2019, 14 (12):
  • [5] Time-indexed Media-based Modulation
    Shamasundar, Bharath
    Jacob, Swaroop
    Chockalingam, A.
    [J]. 2017 IEEE 85TH VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2017,
  • [6] Time-indexed formulations and the total weighted tardiness problem
    Bigras, Louis-Philippe
    Gamache, Michel
    Savard, Gilles
    [J]. INFORMS JOURNAL ON COMPUTING, 2008, 20 (01) : 133 - 142
  • [7] Campaign planning in time-indexed model formulations
    Suerie, C
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2005, 43 (01) : 49 - 66
  • [8] A time-indexed reference standard of adverse drug reactions
    Harpaz, Rave
    Odgers, David
    Gaskin, Greg
    DuMouchel, William
    Winnenburg, Rainer
    Bodenreider, Olivier
    Ripple, Anna
    Szarfman, Ana
    Sorbello, Alfred
    Horvitz, Eric
    White, Ryen W.
    Shah, Nigam H.
    [J]. SCIENTIFIC DATA, 2014, 1
  • [9] A time-indexed reference standard of adverse drug reactions
    Rave Harpaz
    David Odgers
    Greg Gaskin
    William DuMouchel
    Rainer Winnenburg
    Olivier Bodenreider
    Anna Ripple
    Ana Szarfman
    Alfred Sorbello
    Eric Horvitz
    Ryen W. White
    Nigam H. Shah
    [J]. Scientific Data, 1
  • [10] Time-indexed formulations for machine scheduling problems: Column generation
    van den Akker, JM
    Hurkens, CAJ
    Savelsbergh, MWP
    [J]. INFORMS JOURNAL ON COMPUTING, 2000, 12 (02) : 111 - 124