{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T02:29:46Z","timestamp":1760236186920,"version":"build-2065373602"},"reference-count":40,"publisher":"MDPI AG","issue":"21","license":[{"start":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T00:00:00Z","timestamp":1635206400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Key R&amp;D Program of China","award":["2018YFC1604000"],"award-info":[{"award-number":["2018YFC1604000"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>It is commonplace for people to perform various kinds of activities in groups. The recognition of human groups is of importance in many applications including crowd evacuation, teamwork coordination, and advertising. Existing group recognition approaches require snapshots of human trajectories, which is often impossible in the reality due to different data collection start time and frequency, and the inherent time deviations of devices. This study proposes an approach to synchronize the data of people for group recognition. All people\u2019s trajectory data are aligned by using data interpolating. The optimal interpolating points are computed based on our proposed error function. Moreover, the time deviations among devices are estimated and eliminated by message passing. A real-life data set is used to validate the effectiveness of the proposed approach. The results show that 97.7% accuracy of group recognition can be achieved. The approach proposed to deal with time deviations was also proven to lead to better performance compared to that of the existing approaches.<\/jats:p>","DOI":"10.3390\/s21217094","type":"journal-article","created":{"date-parts":[[2021,10,26]],"date-time":"2021-10-26T23:54:33Z","timestamp":1635292473000},"page":"7094","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Synchronized Data Collection for Human Group Recognition"],"prefix":"10.3390","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7714-350X","authenticated-orcid":false,"given":"Weiping","family":"Zhu","sequence":"first","affiliation":[{"name":"School of Computer Science, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lin","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer Science, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yijie","family":"Tang","sequence":"additional","affiliation":[{"name":"School of Computer Science, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rong","family":"Xie","sequence":"additional","affiliation":[{"name":"School of Computer Science, Wuhan University, Wuhan 430072, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2021,10,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Sen, R., Lee, Y., Jayarajah, K., Misra, A., and Balan, R.K. (2014, January 3\u20136). GruMon: Fast and accurate group monitoring for heterogeneous urban spaces. Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), Memphis, TN, USA.","DOI":"10.1145\/2668332.2668340"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Shen, J., Cao, J., and Liu, X. (2019, January 13\u201317). BaG: Behavior-aware Group Detection in Crowded Urban Spaces Using WiFi Probes. Proceedings of the World Wide Web Conference (WWW), San Francisco, CA, USA.","DOI":"10.1145\/3308558.3313590"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Feese, S., Arnrich, B., Tr\u00f6ster, G., Burtscher, M., Meyer, B., and Jonas, K. (2013, January 8\u201312). CoenoFire: Monitoring performance indicators of firefighters in real-world missions using smartphones. Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing, Zurich, Switzerland.","DOI":"10.1145\/2493432.2493450"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Feese, S., Arnrich, B., Tr\u00f6ster, G., Burtscher, M., Meyer, B., and Jonas, K. (2013, January 9\u201312). Sensing group proximity dynamics of firefighting teams using smartphones. Proceedings of the 2013 International Symposium on Wearable Computers, Zurich, Switzerland.","DOI":"10.1145\/2493988.2494332"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1521\/psyc.2005.68.2.95","article-title":"Understanding mass panic and other collective responses to threat and disaster","volume":"68","author":"Mawson","year":"2005","journal-title":"Psychiatry Interpers. Biol. Process."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Moussa\u00efd, M., Perozo, N., Garnier, S., Helbing, D., and Theraulaz, G. (2010). The walking behaviour of pedestrian social groups and its impact on crowd dynamics. PLoS ONE, 5.","DOI":"10.1371\/journal.pone.0010047"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Shen, J., Lederman, O., Cao, J., Berg, F., Tang, S., and Pentland, A. (2018, January 17\u201320). GINA: Group Gender Identification Using Privacy-Sensitive Audio Data. Proceedings of the IEEE International Conference on Data Mining (ICDM), Singapore.","DOI":"10.1109\/ICDM.2018.00061"},{"key":"ref_8","unstructured":"Hong, H., Luo, C., and Chan, M. (December, January 28). SocialProbe: Understanding Social Interaction Through Passive WiFi Monitoring. Proceedings of the International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services (MobiQuitous), Hiroshima, Japan."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Kj\u00e6rgaard, M.B., Wirz, M., Roggen, D., and Tr\u00f6ster, G. (2012, January 5\u20138). Detecting pedestrian flocks by fusion of multi-modal sensors in mobile phones. Proceedings of the 2012 ACM Conference on Ubiquitous Computing, Pittsburgh, PA, USA.","DOI":"10.1145\/2370216.2370256"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"4484","DOI":"10.1109\/ACCESS.2016.2600623","article-title":"A temporal-spatial method for group detection, locating and tracking","volume":"4","author":"Li","year":"2016","journal-title":"IEEE Access"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1016\/j.procs.2018.03.026","article-title":"The Synchronization of Data Collection for Real-time Group Recognition","volume":"129","author":"Xu","year":"2018","journal-title":"Procedia Comput. Sci."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Wirz, M., Schl\u00e4pfer, P., Kj\u00e6rgaard, M.B., Roggen, D., Feese, S., and Tr\u00f6ster, G. (2011, January 1). Towards an online detection of pedestrian flocks in urban canyons by smoothed spatio-temporal clustering of GPS trajectories. Proceedings of the ACM SIGSPATIAL International Workshop on Location-Based Social Networks, Chicago, IL, USA.","DOI":"10.1145\/2063212.2063220"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Kalnis, P., Mamoulis, N., and Bakiras, S. (2005, January 22\u201324). On discovering moving clusters in spatio-temporal data. Proceedings of the 9th International Symposium on Advances in Spatial and Temporal Databases (SSTD), Angra dos Reis, Brazil.","DOI":"10.1007\/11535331_21"},{"key":"ref_14","first-page":"1","article-title":"A density based algorithm for discovering density varied clusters in large spatial databases","volume":"3","author":"Ram","year":"2010","journal-title":"Int. J. Comput. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Zhou, C., Frankowski, D., Ludford, P., Shekhar, S., and Terveen, L. (2004, January 12\u201313). Discovering personal gazetteers: An interactive clustering approach. Proceedings of the 12th Annual ACM International Workshop on Geographic Information Systems, Arlington, VA, USA.","DOI":"10.1145\/1032222.1032261"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1016\/j.comnet.2015.02.017","article-title":"Time-optimized user grouping in location based services","volume":"81","author":"Anagnostopoulos","year":"2015","journal-title":"Comput. Netw."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Anagnostopoulos, C., Kolomvatsos, K., and Hadjiefthymiades, S. (2013, January 3\u20136). Efficient Location Based Services for Groups of Mobile Users. Proceedings of the IEEE International Conference on Mobile Data Management, Milan, Italy.","DOI":"10.1109\/MDM.2013.11"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"521","DOI":"10.3934\/nhm.2011.6.521","article-title":"Recognition of Crowd Behavior from Mobile Sensors with Pattern Analysis and Graph Clustering Methods","volume":"6","author":"Roggen","year":"2011","journal-title":"Netw. Heterog. Media"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Yu, N., and Han, Q. (2014, January 28\u201330). Grace: Recognition of Proximity-Based Intentional Groups Using Collaborative Mobile Devices. Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Philadelphia, PA, USA.","DOI":"10.1109\/MASS.2014.11"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"3908","DOI":"10.1109\/JIOT.2018.2839525","article-title":"SNOW: Detecting Shopping Groups Using WiFi","volume":"5","author":"Shen","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Kj\u00e6rgaard, M.B., Wirz, M., Roggen, D., and Tr\u00f6ster, G. (2012, January 23\u201327). Mobile sensing of pedestrian flocks in indoor environments using wifi signals. Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom), Austin, TX, USA.","DOI":"10.1109\/PerCom.2012.6199854"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Kj\u00e6rgaard, M.B., Blunck, H., W\u00fcstenberg, M., Gr, K., Wirz, M., Roggen, D., and Tr\u00f6ster, G. (2013, January 18\u201322). Time-lag method for detecting following and leadership behavior of pedestrians from mobile sensing data. Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom), San Diego, CA, USA.","DOI":"10.1109\/PerCom.2013.6526714"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Lee, Y., Min, C., Hwang, C., Lee, J., Hwang, I., Ju, Y., Yoo, C., Moon, M., Lee, U., and Song, J. (2013, January 25\u201328). SocioPhone: Everyday face-to-face interaction monitoring platform using multi-phone sensor fusion. Proceedings of the 11th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys), Taipei, Taiwan.","DOI":"10.1145\/2462456.2465702"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zhu, W., Chen, J., Xu, L., and Gu, Y. (2018, January 20\u201322). A Recognition Approach for Groups with Interactions. Proceedings of the International Conference on Wireless Algorithms, Systems, and Applications, Tianjin, China.","DOI":"10.1007\/978-3-319-94268-1_77"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Gordon, D., Wirz, M., Roggen, D., Tr\u00f6ster, G., and Beigl, M. (2014, January 13\u201317). Group affiliation detection using model divergence for wearable devices. Proceedings of the ACM International Symposium on Wearable Computers, Seattle, WA, USA.","DOI":"10.1145\/2634317.2634319"},{"key":"ref_26","first-page":"3545327","article-title":"Identification of Partitions in a Homogeneous Activity Group Using Mobile Devices","volume":"2016","author":"Yu","year":"2016","journal-title":"Mob. Inf. Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1007\/BF01784024","article-title":"Probabilistic clock synchronization","volume":"3","author":"Cristian","year":"1989","journal-title":"Distrib. Comput."},{"key":"ref_28","first-page":"260","article-title":"The accuracy of the clock synchronization achieved by TEMPO in Berkeley UNIX 4.3BSD","volume":"7","author":"Gusella","year":"1987","journal-title":"IEEE Trans. Softw. Eng."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1023\/A:1007949113722","article-title":"CesiumSpray: A Precise and Accurate Global Time Service for Large-scale Systems","volume":"12","author":"Rodrigues","year":"1997","journal-title":"Real-Time Syst."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Ganeriwal, S., Kumar, R., and Srivastava, M.B. (2003, January 5\u20137). Timing-sync Protocol for Sensor Networks. Proceedings of the International Conference on Embedded Networked Sensor Systems, Los Angeles, CA, USA.","DOI":"10.21236\/ADA479052"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1109\/TNET.2014.2309805","article-title":"PulseSync: An Efficient and Scalable Clock Synchronization Protocol","volume":"23","author":"Lenzen","year":"2015","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_32","unstructured":"Geng, Y., Liu, S., Yin, Z., Naik, A.V., Prabhakar, B., Rosunblum, M., and Vahdat, A. (2018, January 9\u201311). Exploiting a natural network effect for scalable, fine-grained clock synchronization. Proceedings of the 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI), Renton, WA, USA."},{"key":"ref_33","unstructured":"Wang, F., and Li, D. (2019, January 25\u201328). A Nonlinear Model for Time Synchronization. Proceedings of the 2019 Workshop on Synchronization and Timing Services, San Jose, CA, USA."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"del Aguila Pla, P., Pellaco, L., Dwivedi, S., H\u00e4ndel, P., and Jald\u00e9n, J. (2019). Clock synchronization over networks\u2014Identifiability of the sawtooth model. arXiv.","DOI":"10.1109\/OJSP.2020.2978762"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1016\/j.cad.2010.08.008","article-title":"Parameterization and applications of Catmull\u2013Rom curves","volume":"43","author":"Yuksel","year":"2011","journal-title":"Computer-Aided Des."},{"key":"ref_36","first-page":"56","article-title":"Timestamps in Message-Passing Systems That Preserve the Partial Ordering","volume":"10","author":"Fidge","year":"1988","journal-title":"Aust. Comput. Sci. Commun."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","article-title":"Depth-first search and linear graph algorithms","volume":"1","author":"Tarjan","year":"1972","journal-title":"SIAM J. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/THMS.2013.2283945","article-title":"Person tracking in large public spaces using 3-D range sensors","volume":"43","author":"Brscic","year":"2013","journal-title":"IEEE Trans. Human-Mach. Syst."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1142\/S0218195995000064","article-title":"Computing the Fr\u00e9chet distance between two polygonal curves","volume":"5","author":"Alt","year":"1995","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"ref_40","first-page":"43","article-title":"Trajectory similarity measures","volume":"7","author":"Toohey","year":"2015","journal-title":"Sigspat. Spec."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/21\/7094\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:24:01Z","timestamp":1760167441000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/21\/21\/7094"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,26]]},"references-count":40,"journal-issue":{"issue":"21","published-online":{"date-parts":[[2021,11]]}},"alternative-id":["s21217094"],"URL":"https:\/\/doi.org\/10.3390\/s21217094","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2021,10,26]]}}}