Download - iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

Transcript
Page 1: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

iCity: Urban Informatics for Sustainable Metropolitan Growth

• A collaboration among researchers at UofT, OCAD-U and U of Waterloo, partnered with City of Toronto and Waterfront Toronto Esri Canada, IBM Canada, Cellint, and Maximum City

• This research is supported by the Ontario Ministry of Research, Innovation and Science through the Ontario Research Fund-Research Excellence Program, ORF-RE7.

1

Page 2: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

The iCity Ontology: Transportation Data to Transportation Knowledge

Megan Katsumi & Mark S. Fox Enterprise Integration Lab (eil.utoronto.ca)

University of Toronto Transportation Research Institute (uttri.ca)University of Toronto

Page 3: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

iCity: Three themes and 10 projects

3

http://uttri.utoronto.ca/research/projects/icity/

Page 4: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

A Morass of Data• Sensors, studies, simulations,…

4

Page 5: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

Challenge: Semantic Interoperability

• Ability of computer systems to exchange data with unambiguous, shared meaning.

• A requirement for machine reasoning, knowledge discovery, and data federation across information systems.

5

Page 6: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

The Source Of Problem

6

CodeData Semantics

Page 7: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

Solution: an Ontology for Urban Informatics• The iCity project addresses this challenge by designing a

formal representation of the transportation domain: an ontology.

7

Page 8: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

The Ontology ApproachMicro-Theory• Axioms/Rules• Deduction – answering questions

Definitions and Constraints• Class Definitions (in Logic)• Automated classification

Knowledge Graph• Classes and Properties• Taxonomy and Inheritance

8

Page 9: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

Example Knowledge Graphveh1234 rdfs:type Vehicle.

veh2536 rdfs:type Vehicle.

veh1402 rdfs:type Vehicle.

network1 rdfs:type RoadSystem.

network2 rdfs:type TransitSystem.

veh1234 accessTo network1.

veh1234 accessTo network2.

veh1234 accessTo network1.

veh1234 ownedBy ttc.

veh1234 ownedBy ctc.

veh1234 ownedBy johnsmith.

9

Page 10: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

An Example: Definitions and Constraints

10

CommercialVehicle ≡ Vehicle ⊓∃accessTo.RoadSystem ⊓ ¬(TransitVehicle) ⊓ ¬(HouseholdVehicle)

TransitVehicle:TransitVehicle≡ Vehicle ⊓∃accessTo.TransitSystem

TransitVehicle ⊑¬(HouseholdVehicle )

Vehicle

HouseholdVehicle:HouseholdVechicle≡ Vehicle⊓ ∃ownedBy.PersonHouseholdVehicle ⊑ ¬(TransitVehicle)

∃ accessTo.RoadSystem Bus≡ TransitVehicle ⊓∃accessTo.RoadSystem

Page 11: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

Inference

11

Page 12: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

Example Road Network

12

Page 13: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

Example Road Network

13

Is it possible to get from n1 to n12? How?

Page 14: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

Formalization

14

Knowledge Graph Translation<a1> rdfs:type Arc;

startNode <n1>;

endNode <n2>.

<a2> rdfs:type Arc;

startNode <n2>;

endNode <n1>.

<a3> rdfs:type Arc;

startNode <n6>;

endNode <n2>.

Page 15: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

Automated Reasoning

15

Page 16: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

New Knowledge• Infer the existence of paths• Infer additional knowledge about the paths based on

properties of the arcs

16

Page 17: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

Final Thoughts• Explicit specification of semantics supports:

• Integration • Deduction of new knowledge

• Applications beyond the iCity project

• Ongoing Work• Implementation with IT-SoS• Development of microtheories: focused, detailed extensions to

enable specialized reasoning• Deployment as web application(s)

• Explore visualization solutions to support communication of the ontology and its instances.

17

Page 18: iCity: Urban Informatics for Sustainable Metropolitan Growth© 2018 Megan Katsumi & Mark S. Fox iCity: Urban Informatics for Sustainable Metropolitan Growth • A collaboration among

© 2018 Megan Katsumi & Mark S. Fox

Thank you• Questions?• Contact me:

[email protected]• More on the iCity Ontology and related work:• http://uttri.utoronto.ca/research/projects/icity/papers/theme-one/

18