<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

Published Online: Dec 01, 2016

Page range: 2276 - 2296

Received: Aug 17, 2016

Accepted: Oct 30, 2016

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

Keywords
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

Published Online: Dec 01, 2016

Page range: 2276 - 2296

Received: Aug 17, 2016

Accepted: Oct 30, 2016

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

KeywordsSmart 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.

Keywords
Smart Objects, Agglomerative Hierarchical Clustering, Grouping, Accelerometer