Skip to main content
. Author manuscript; available in PMC: 2016 Jul 1.
Published in final edited form as: Int J Geogr Inf Sci. 2015 Sep 29;30(5):929–947. doi: 10.1080/13658816.2015.1091462

Algorithm 3: Refine

Input: A candidate CB-Pattern.Pcand., EPS, MinPts
Output: A set of CB-Patterns

1: for CiPcand do
2: if isChanged(Ci) = falsethen // Ci is unchanged
3:   continue;
4: end if
5: CS = ST DBSCAN(Ci; EPS, MinPts);
6: if CSCi then // the clustering structure on Ci has changed
7:   for CCS do
8:    P′cand = SplitWith(Pcand, C); // Retain the instances associated with the spot in C
9:    PS′ = Refine(Pcand, EPS, MinSup);
10:     PS = PSPS′;
11:    end for
12: end if
13: return PS;
14: end for
15: if i > Pcand. L then // each spot set in Pcand is a cluster
16: return {Pcand};
17: end if