Difference between revisions of "ARKmatrix"

From ARK
Jump to: navigation, search
(Created page with " Some other notes: http://archaeologic.al/wiki/Harris_Matrix == Strat Units == Units Tyes: * Context * Subgroup * Group * Landuse Unit Attributes * ID * Label *")
 
(Harris Matrix Software)
 
(9 intermediate revisions by the same user not shown)
Line 1: Line 1:
 +
= Harris Matrix Software =
  
Some other notes: http://archaeologic.al/wiki/Harris_Matrix
+
This page summarises L - P : Archaeology's ongoing work on Harris Matrix software.
  
== Strat Units ==
+
* Our ARK Matrix software: https://gitlab.com/arklab/ArkMatrix
 +
* Our survey of the State of the Art in 2015: http://archaeologic.al/wiki/Harris_Matrix
 +
* The Matrix Reloaded - CAA UK 2016 presentation by John Layt of L - P : Archaeology https://www.youtube.com/watch?v=geLD7Fo6crU
  
Units Tyes:
+
== ARK Matrix Software ==
* Context
+
 
* Subgroup
+
High-level sketch of docs - a Work-in-Progress!
* Group
+
 
* Landuse
+
=== Strat Units ===
  
 
Unit Attributes
 
Unit Attributes
* ID
+
* Site Code
 +
* Unit ID
 
* Label
 
* Label
*
+
* Class [Context, Subgroup, Group, Landuse]
 +
* Type [Deposit, Fill, Cut, Masonry, Skeleton, Timber]
 +
* Status [Allocated, Assigned, Void]
 +
* Aggregate Unit
 +
* Phase
 +
* Period
 +
 
 +
=== Strat Relations ===
 +
 
 +
* Above / Below (directed graph)
 +
* Same-As (undirected graph)
 +
* Contemporary With (undirected graph) [REMOVE?]
 +
 
 +
=== Rules / Heuristics ===
 +
 
 +
Any Relations:
 +
* Cannot be between same Unit
 +
* Both Units must be same Class
 +
 
 +
Above/Below Relations:
 +
* Adding relation should not create cycles (no intersection between successors and predecessors)
 +
 
 +
Same-As Relations:
 +
* Both Units must be Context class
 +
* Adding relation should not create cycles (no intersection between successors and predecessors)
 +
* Both Units must have the same Aggregate Unit if set
 +
* Both Units must have the same Period / Phase if set
 +
 
 +
=== Processing ===
 +
 
 +
Load
 +
 
 +
Validate
 +
* Validate Units
 +
* Validate Above/Below relations
 +
* Validate Same-as Units
 +
 
 +
Resolve
 +
* For each Same-As relationship add all Above/Below relations to each Unit
 +
 
 +
Validate
 +
 
 +
Reduce
 +
* Remove all redundant Above/Below relations (transitive reduction)
 +
 
 +
Aggregate
 +
* Validate all Context Units have an Aggregate Unit
 +
* For each Context Above/Below relation where the Aggregate Unit is different between the Above and Below Units, add an Above/Below relation between the Aggregate Units to the Subgroup matrix
 +
* Reduce the Subgroup matrix
 +
* Validate all Subgroup Units have an Aggregate Unit
 +
* For each Subgroup Above/Below relation where the Aggregate Unit is different between the Above and Below Units, add an Above/Below relation between the Aggregate Units to the Group matrix
 +
* Reduce the Group matrix
 +
 
 +
== Development Plans ==
 +
 
 +
* https://github.com/anvaka/graph-drawing-libraries
 +
* https://github.com/ArsMasiuk/qvge

Latest revision as of 09:58, 10 December 2018

Harris Matrix Software

This page summarises L - P : Archaeology's ongoing work on Harris Matrix software.

ARK Matrix Software

High-level sketch of docs - a Work-in-Progress!

Strat Units

Unit Attributes

  • Site Code
  • Unit ID
  • Label
  • Class [Context, Subgroup, Group, Landuse]
  • Type [Deposit, Fill, Cut, Masonry, Skeleton, Timber]
  • Status [Allocated, Assigned, Void]
  • Aggregate Unit
  • Phase
  • Period

Strat Relations

  • Above / Below (directed graph)
  • Same-As (undirected graph)
  • Contemporary With (undirected graph) [REMOVE?]

Rules / Heuristics

Any Relations:

  • Cannot be between same Unit
  • Both Units must be same Class

Above/Below Relations:

  • Adding relation should not create cycles (no intersection between successors and predecessors)

Same-As Relations:

  • Both Units must be Context class
  • Adding relation should not create cycles (no intersection between successors and predecessors)
  • Both Units must have the same Aggregate Unit if set
  • Both Units must have the same Period / Phase if set

Processing

Load

Validate

  • Validate Units
  • Validate Above/Below relations
  • Validate Same-as Units

Resolve

  • For each Same-As relationship add all Above/Below relations to each Unit

Validate

Reduce

  • Remove all redundant Above/Below relations (transitive reduction)

Aggregate

  • Validate all Context Units have an Aggregate Unit
  • For each Context Above/Below relation where the Aggregate Unit is different between the Above and Below Units, add an Above/Below relation between the Aggregate Units to the Subgroup matrix
  • Reduce the Subgroup matrix
  • Validate all Subgroup Units have an Aggregate Unit
  • For each Subgroup Above/Below relation where the Aggregate Unit is different between the Above and Below Units, add an Above/Below relation between the Aggregate Units to the Group matrix
  • Reduce the Group matrix

Development Plans