Discovering Travel Spatiotemporal Pattern Based on Sequential Events Similarity

Algorithm 2

Point similarity algorithm (PSA).

	Input: POI information p1 and p2 of travel item r1 and r2
	Output: POI similarity Spoi of r1 and r2
(1)	count ⟵ Intersection (p1.type, p2.type);
	//Intersection (a, b) means the number of intersections of label a and label b
(2)	Spoi ⟵ count/(p1.type.size + p2.type.size − count);
(3)	return Spoi