LCSS.c File Reference

The implementation of Trajectory. More...

#include "../../../h/SpatioTemporal/Trajectory/Similarity.h"
#include <math.h>

Include dependency graph for LCSS.c:

Functions
float8	stddevTrajectory (const Trajectory *trajectory)
bool	match (int32 iA, int32 iB, const PointSP *a, const PointSP *b, int32 w, float8 eps)
float8 *	LCSS (const Trajectory *trajectoryA, const Trajectory *trajectoryB, int32 w, float8 w_percentage, float8 eps, float8 *result)
	The function returns the Longest Common Subsequence. More...
PGDLLEXPORT Datum	LCSSV1 (PG_FUNCTION_ARGS)
	PG_FUNCTION_INFO_V1 (LCSSV1)

Detailed Description

The implementation of Trajectory.

Author

Marios Vodas (mvoda.nosp@m.s@gm.nosp@m.ail.c.nosp@m.om).

These functions are documented in the Trajectory/Similarity.h

Function Documentation

float8* LCSS	(	const Trajectory *	trajectoryA,
		const Trajectory *	trajectoryB,
		int32	w,
		float8	w_percentage,
		float8	eps,
		float8 *	result
	)

The function returns the Longest Common Subsequence.

Parameters

[in]	trajectoryA	The first trajectory
[in]	trajectoryB	The second trajectory
[in]	w	the locality constraint
[in]	w_percentage	if w < 0 then someone can use percentage of the the trajectory by defining this value
[in]	eps	the threshold, which determines whether or not two elements match. if eps<=0 or eps>=1 then eps = min(stedev(trajectories))
[out]	result	The result

References i(), j, match(), Trajectory::NrPoints, Trajectory::points, PointST::sp, and stddevTrajectory().

Referenced by LCSSV1().

Here is the call graph for this function:

PGDLLEXPORT Datum LCSSV1

(

PG_FUNCTION_ARGS

)

References LCSS().

Here is the call graph for this function:

bool match	(	int32	iA,
		int32	iB,
		const PointSP *	a,
		const PointSP *	b,
		int32	w,
		float8	eps
	)

References PointSP::x, and PointSP::y.

Referenced by LCSS().

PG_FUNCTION_INFO_V1

(

LCSSV1

)

float8 stddevTrajectory

(

const Trajectory *

trajectory

)

References i(), Trajectory::NrPoints, Trajectory::points, PointST::sp, PointSP::x, and PointSP::y.

Referenced by LCSS().

Here is the call graph for this function: