Table 1 Attributes of various nodes in the SKDTree
From: SKDStream: a dynamic clustering algorithm on time-decaying data stream
Attribute | Meaning |
|---|---|
\(M^k\) | Custer cell |
\(\rho _M\) | Leaf node density: cluster cell density |
range | The space represented by node indicating MBH |
dim | Splitting dimension |
key | Splitting key (Eq. 3) |
f | Life weights (Eq. 1) |
\({\rho }\) | Node density: the spatial density represented by nodes (Eq. 2) |
\({t_{last}}\) | The last update density time |
ptrs | Pointers to the child node(non-leaf node: two pointers, subleaf node: 1–2d pointers) |