A Novel Adaptive Visual Analytics Framework for Multiship Encounter Identification

Algorithm 1

DBSCAN (DB, distFunc, eps, minPts).

	{C: = 0
	for each point P in database DB {
	if label (P) ≠ undefined then continue
	Neighbors N: = RangeQuery (DB, distFunc, P, eps)
	if |N| < minPts then {
	label (P): = Noise
	continue}
	C: = C + 1
	label (P): = C
	SeedSet S: = N \ {P}
	for each point Q in S {
	if label (Q) = Noise then label (Q): = C
	if label (Q) ≠ undefined then continue
	label (Q): = C
	Neighbors N: = RangeQuery (DB, distFunc, Q, eps)
	if |N| ≥ minPts then {
	S: = S ∪ N}