Learning from observation allows an expert to train a software agent or robot without explicitly programming the behaviour. Behaviour learned can be broken down into categories: reactive and non-reactive. Actions in reactive behaviour are based on the current environment state whereas actions in non-reactive uses both current state, and any past action or states. We will analyze and compare using a common benchmark two recent and partially studied approaches to learning non-reactive behaviour from observation: Dynamic Bayesian Networks (DBN) and Temporal Backtracking (TB). The goal is to characterize situations where one approach should be preferred over the other. We will attempt to provide a more general case-based reasoning framework for non-reactive behaviour learning. Using the framework and the benchmark, we will analyze and compare three dierent metrics for comparing cases: run similarity, edit distance and Jaccard distance. This will allow characterization of situations where one metric should outperform the other.