TY - UNPB
T1 - Evaluation of Jenks Natural Breaks Clustering Algorithm for Changepoint Identification in Streaming Sensor Data
AU - Saleh, Mahdi
PY - 2024/8/20
Y1 - 2024/8/20
N2 - This work evaluates the performance of a non-supervised clustering method for identifying abrupt changepoints in streaming sensor data. The proposed method utilizes the Jenks Natural Breaks (JNB) algorithm, applied in near real-time using sliding temporal windows to analyze sections of sensor data and identify instances of significant phase changes. It is suitable for sensing applications that rely on detecting instantaneous changes in the sensed data for fast decisions, such as fire alarms, fault detection, and activity recognition. The method was applied to a custom dataset from twelve electrodes transitioning between different materials. Performance was evaluated based on detection accuracy and delay comparisons. Results demonstrate that applying JNB in a sliding window with a step size of half its length achieves the highest detection accuracy and the lowest error delay compared to non-overlapping windows.
AB - This work evaluates the performance of a non-supervised clustering method for identifying abrupt changepoints in streaming sensor data. The proposed method utilizes the Jenks Natural Breaks (JNB) algorithm, applied in near real-time using sliding temporal windows to analyze sections of sensor data and identify instances of significant phase changes. It is suitable for sensing applications that rely on detecting instantaneous changes in the sensed data for fast decisions, such as fire alarms, fault detection, and activity recognition. The method was applied to a custom dataset from twelve electrodes transitioning between different materials. Performance was evaluated based on detection accuracy and delay comparisons. Results demonstrate that applying JNB in a sliding window with a step size of half its length achieves the highest detection accuracy and the lowest error delay compared to non-overlapping windows.
KW - Changepoint detection
KW - Clustering
KW - Jenks Natural Breaks Algorithm (JNBA)
KW - Streaming sensor data
U2 - 10.36227/techrxiv.172418179.94289204/v1
DO - 10.36227/techrxiv.172418179.94289204/v1
M3 - Preprint
SP - 1
EP - 4
BT - Evaluation of Jenks Natural Breaks Clustering Algorithm for Changepoint Identification in Streaming Sensor Data
PB - IEEE
ER -