<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>In this article, we present a method to identify a grouping of sensor nodes that show similar movement patterns in an ad-hoc manner. The motivation behind the ad-hoc grouping is to allow a system to monitor complex and concrete situations of people and/or devices such as “who is/are utilizing what object(s)” and “what objects are carried together” without any supervision of human before and at the time of interaction. An agglomerative hierarchical clustering algorithm was applied to a data stream to find the group members as a set of clusters within a certain height. A threshold was also determined in an unsupervised way based on simple statistics obtained from the previous clustering results. An off-line analysis was conducted on data collected in realistic situations. Although grouping two of the same but unrelated activities proved to be difficult, the proposed algorithm performed well in other relaxed cases such as walking with a bag vs. pushing a platform hand truck. Furthermore, we confirmed the effectiveness of clustering-based grouping in comparison with simple distance-based grouping.</p>
</abstract>

In this article, we present a method to identify a grouping of sensor nodes that show similar movement patterns in an ad-hoc manner. The motivation behind the ad-hoc grouping is to allow a system to monitor complex and concrete situations of people and/or devices such as “who is/are utilizing what object(s)” and “what objects are carried together” without any supervision of human before and at the time of interaction. An agglomerative hierarchical clustering algorithm was applied to a data stream to find the group members as a set of clusters within a certain height. A threshold was also determined in an unsupervised way based on simple statistics obtained from the previous clustering results. An off-line analysis was conducted on data collected in realistic situations. Although grouping two of the same but unrelated activities proved to be difficult, the proposed algorithm performed well in other relaxed cases such as walking with a bag vs. pushing a platform hand truck. Furthermore, we confirmed the effectiveness of clustering-based grouping in comparison with simple distance-based grouping.

Unsupervised Grouping of Moving Objects Based on Agglomerative Hierarchical Clustering

International Journal on Smart Sensing and Intelligent Systems

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

In this article, we present a method to identify a grouping of sensor nodes that show similar movement patterns in an ad-hoc manner. The motivation behind the...

Unsupervised Grouping of Moving Objects Based on Agglomerative Hierarchical Clustering

Data publikacji: 01 gru 2016

Zakres stron: 2276 - 2296

Otrzymano: 17 sie 2016

Przyjęty: 30 paź 2016

DOI: https://doi.org/10.21307/ijssis-2017-964

Słowa kluczowe
Smart Objects, Agglomerative Hierarchical Clustering, Grouping, Accelerometer

© 2016 Kaori Fujinami et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Unsupervised Grouping of Moving Objects Based on Agglomerative Hierarchical Clustering

Data publikacji: 01 gru 2016

Zakres stron: 2276 - 2296

Otrzymano: 17 sie 2016

Przyjęty: 30 paź 2016

DOI: https://doi.org/10.21307/ijssis-2017-964

Słowa kluczoweSmart Objects, Agglomerative Hierarchical Clustering, Grouping, Accelerometer

© 2016 Kaori Fujinami et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Słowa kluczowe
Smart Objects, Agglomerative Hierarchical Clustering, Grouping, Accelerometer