cost_path_slotting_cpp: (C++) Least Cost Path for Sequence Slotting

In distantia: Advanced Toolset for Efficient Time Series Dissimilarity Analysis

(C++) Least Cost Path for Sequence Slotting

Description

Computes a least-cost matrix from a distance matrix. This version differs from cost_path_orthogonal_cpp() in the way it solves ties. In the case of a tie, cost_path_orthogonal_cpp() uses the first neighbor satisfying the minimum distance condition, while this function selects the neighbor that changes the axis of movement within the least-cost matrix. This function is not used anywhere within the package, but was left here for future reference.

Usage

cost_path_slotting_cpp(dist_matrix, cost_matrix)

Arguments

dist_matrix	(required, numeric matrix). Distance matrix between two time series.
cost_matrix	(required, numeric matrix). Least-cost matrix generated from dist_matrix.

Value

data frame

See Also

Other Rcpp_cost_path: cost_path_cpp(), cost_path_diagonal_bandwidth_cpp(), cost_path_diagonal_cpp(), cost_path_orthogonal_bandwidth_cpp(), cost_path_orthogonal_cpp(), cost_path_sum_cpp(), cost_path_trim_cpp()

Examples

#simulate two time series
x <- zoo_simulate(seed = 1)
y <- zoo_simulate(seed = 2)

#distance matrix
dist_matrix <- distance_matrix_cpp(
  x = x,
  y = y,
  distance = "euclidean"
)

#least cost matrix
cost_matrix <- cost_matrix_orthogonal_cpp(
  dist_matrix = dist_matrix
)

#least cost path
cost_path <- cost_path_slotting_cpp(
  dist_matrix = dist_matrix,
  cost_matrix = cost_matrix
)

cost_path

distantia documentation built on April 4, 2025, 5:42 a.m.