Discovering Human Activities from Binary Data in Smart Homes

. 2020 Apr 29;20(9):2513. doi: 10.3390/s20092513

Algorithm 12 mergeClusters.

Input:

\hat{\vec{Z}}, {\vec{P}}_{i}^{s}, {\vec{T}}_{i}^{s}, {\hat{\vec{c}}}_{i}^{s}, {\vec{P}}_{j}^{s}, {\vec{T}}_{j}^{s}, {\hat{\vec{c}}}_{j}^{s}

Output: ${\vec{P}}_{i}^{s}, {\vec{T}}_{i}^{s}, {\hat{\vec{c}}}_{i}^{s}$

1:
for $h \leftarrow 1$ to $| {\hat{\vec{P}}}_{j}^{s} |$ do
2:
for $g \leftarrow 1$ to $| {\hat{\vec{P}}}_{j}^{s} |$ do
3:
if ${\hat{Z}}_{(h, g)} = {\hat{o}}_{g}^{s} \land {\hat{Z}}_{(h, g)} \neq - 1$ then //merge cluster data from day j to day i
4:
${\vec{p}}_{h}^{s} = {\vec{p}}_{h}^{s} ⌢ {\vec{p}}_{g}^{s}$
5:
${\vec{u}}_{h}^{s} = {\vec{u}}_{h}^{s} ⌢ {\vec{u}}_{g}^{s}$
6:
${\hat{o}}_{g}^{s} = - 1$ //mark cluster in a day j as merged
7:
end if
8:
end for
9:
end for
10:
$h = | {\hat{\vec{P}}}_{i}^{s} | + 1$
11:
for $g \leftarrow 1$ to $| {\hat{\vec{P}}}_{j}^{s} |$ do
12:
if ${\hat{o}}_{g}^{s} \neq - 1$ then // cluster not merged
13:
${\hat{o}}_{h}^{s} = {\hat{o}}_{g}^{s}$ // add cluster data from day j to day i
14:
${\vec{p}}_{h}^{s} = {\vec{p}}_{g}^{s}$
15:
${\vec{u}}_{h}^{s} = {\vec{u}}_{g}^{s}$
16:
$h = h + 1$
17:
end if
18:
end for