Chronological Ordering of Archeological Deposits by the Minimum Path Length Method,

Abstract

A new method of ordering archeological deposits, called the minimum path length method, is introduced and discussed in relation to previous work on the problem. Among its advantages are easy computability, independence of input order, and minimization of a reasonably intuitive function of the similarity matrix. Also when the similarity matrix is a Robinson matrix, (which is 'perfect' data for this problem) the minimum path length permutation yields the Robinson order (which is the 'correct' order for a Robinson matrix). (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1971
Accession Number
AD0726475

Entities

People

  • Jospeh B. Kadane

Organizations

  • Center for Naval Analyses

Tags

DTIC Thesaurus Topics

  • Permutations

Readers

  • Archaeological Resource Survey
  • Graph Algorithms and Convex Optimization.
  • Linear Algebra