{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,14]],"date-time":"2025-10-14T00:38:11Z","timestamp":1760402291757,"version":"build-2065373602"},"reference-count":64,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2020,4,29]],"date-time":"2020-04-29T00:00:00Z","timestamp":1588118400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>With the rapid development in sensing technology, data mining, and machine learning fields for human health monitoring, it became possible to enable monitoring of personal motion and vital signs in a manner that minimizes the disruption of an individual\u2019s daily routine and assist individuals with difficulties to live independently at home. A primary difficulty that researchers confront is acquiring an adequate amount of labeled data for model training and validation purposes. Therefore, activity discovery handles the problem that activity labels are not available using approaches based on sequence mining and clustering. In this paper, we introduce an unsupervised method for discovering activities from a network of motion detectors in a smart home setting. First, we present an intra-day clustering algorithm to find frequent sequential patterns within a day. As a second step, we present an inter-day clustering algorithm to find the common frequent patterns between days. Furthermore, we refine the patterns to have more compressed and defined cluster characterizations. Finally, we track the occurrences of various regular routines to monitor the functional health in an individual\u2019s patterns and lifestyle. We evaluate our methods on two public data sets captured in real-life settings from two apartments during seven-month and three-month periods.<\/jats:p>","DOI":"10.3390\/s20092513","type":"journal-article","created":{"date-parts":[[2020,4,29]],"date-time":"2020-04-29T13:23:45Z","timestamp":1588166625000},"page":"2513","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Discovering Human Activities from Binary Data in Smart Homes"],"prefix":"10.3390","volume":"20","author":[{"given":"Mohamed","family":"Eldib","sequence":"first","affiliation":[{"name":"imec-TELIN-IPI, Ghent University, Sint-Pietersnieuwstraat 41, 9000 Ghent, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wilfried","family":"Philips","sequence":"additional","affiliation":[{"name":"imec-TELIN-IPI, Ghent University, Sint-Pietersnieuwstraat 41, 9000 Ghent, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hamid","family":"Aghajan","sequence":"additional","affiliation":[{"name":"imec-TELIN-IPI, Ghent University, Sint-Pietersnieuwstraat 41, 9000 Ghent, Belgium"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,4,29]]},"reference":[{"key":"ref_1","unstructured":"Nations, U. (2016, December 12). United Nations Department of Economic and Social Affairs\/Population Division. World Population Prospects: The 2015 Revision, Key Findings and Advance Tables. Available online: https:\/\/esa.un.org\/unpd\/wpp\/publications\/files\/key_findings_wpp_2015.pdf."},{"key":"ref_2","unstructured":"The National Alliance for Caregiving and AARP (2016, December 12). Caregiving in the U.S.. Available online: http:\/\/www.aarp.org\/content\/dam\/aarp\/ppi\/2015\/caregiving-in-the-united-states-2015-report-revised.pdf."},{"key":"ref_3","unstructured":"European Commission (2016, December 12). Active Ageing Special Eurobarometers. Available online: http:\/\/ec.europa.eu\/public_opinion\/archives\/ebs\/ebs_378_en.pdf."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"63","DOI":"10.3414\/ME9102","article-title":"What Do Family Caregivers of Alzheimer\u2019s Disease Patients Desire in Smart Home Technologies?","volume":"47","author":"Rialle","year":"2008","journal-title":"Methods Inf. Med."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"64:1","DOI":"10.1145\/2508037.2508045","article-title":"COM: A Method for Mining and Monitoring Human Activity Patterns in Home-based Health Monitoring Systems","volume":"4","author":"Rashidi","year":"2013","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"ref_6","unstructured":"Cook, D.J., Youngblood, M., Heierman, E.O., Gopalratnam, K., Rao, S., Litvin, A., and Khawaja, F. (2003, January 26). MavHome: An agent-based smart home. Proceedings of the First IEEE International Conference on Pervasive Computing and Communications (PerCom 2003), Fort Worth, TX, USA."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1109\/TSMCA.2004.838488","article-title":"A fuzzy embedded agent-based approach for realizing ambient intelligence in intelligent inhabited environments","volume":"35","author":"Doctor","year":"2005","journal-title":"IEEE Trans. Syst. Man Cybern. Part A Syst. Hum."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Francisco Florez-Revuelta, A.A.C. (2016). Active and Assisted Living: Technologies and Applications, Healthcare Technologies, Institution of Engineering and Technology.","DOI":"10.1049\/PBHE006E"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1109\/MC.2005.107","article-title":"The Gator Tech Smart House: A programmable pervasive space","volume":"38","author":"Helal","year":"2005","journal-title":"Computer"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Wren, C.R., and Tapia, E.M. (2006, January 10\u201311). Toward scalable activity recognition for sensor networks. Proceedings of the International Symposium on Location-and Context-Awareness, Dublin, Ireland.","DOI":"10.1007\/11752967_12"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Zhang, T., Fu, W., Ye, J., and Fischer, M. (2016). Learning movement patterns of the occupant in smart home environments: An unsupervised learning approach. J. Ambient. Intell. Humaniz. Comput., 1\u201314.","DOI":"10.1007\/s12652-016-0367-2"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2688","DOI":"10.1016\/j.comnet.2010.05.003","article-title":"Wireless sensor networks for healthcare: A survey","volume":"54","author":"Alemdar","year":"2010","journal-title":"Comput. Netw."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"579","DOI":"10.1109\/JBHI.2012.2234129","article-title":"A survey on ambient-assisted living tools for older adults","volume":"17","author":"Rashidi","year":"2013","journal-title":"IEEE J. Biomed. Health Inform."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1007\/s10844-014-0341-4","article-title":"Mining the home environment","volume":"43","author":"Cook","year":"2014","journal-title":"J. Intell. Inf. Syst."},{"key":"ref_15","unstructured":"Ilyas, M., Alwakeel, S.S., Alwakeel, M.M., and Aggoune, H.M. (2014). Sensor Networks for Sustainable Development, CRC Press, Inc."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Tapia, E.M., Intille, S.S., and Larson, K. (2004, January 21\u201323). Activity recognition in the home using simple and ubiquitous sensors. Proceedings of the International Conference on Pervasive Computing, Linz and Vienna, Austria.","DOI":"10.1007\/978-3-540-24646-6_10"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1109\/TITB.2009.2028575","article-title":"Real-time activity classification using ambient and wearable sensors","volume":"13","author":"Atallah","year":"2009","journal-title":"IEEE Trans. Inf. Technol. Biomed."},{"key":"ref_18","unstructured":"Logan, B., Healey, J., Philipose, M., Tapia, E.M., and Intille, S. (2007). A Long-Term Evaluation of Sensing Modalities for Activity Recognition, Springer."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Fahim, M., Fatima, I., Lee, S., and Lee, Y.K. (2012). Activity recognition based on SVM kernel fusion in smart home. Computer Science and Its Applications, Springer.","DOI":"10.1007\/978-94-007-5699-1_29"},{"key":"ref_20","unstructured":"Mozer, M.C., Dodier, R.H., Anderson, M., Vidmar, L., Cruickshank, R., and Miller, D. (1995). The neural network house: An overview. Curr. Trends Connect., 371\u2013380."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/TSMCA.2004.838474","article-title":"Health-status monitoring through analysis of behavioral patterns","volume":"35","author":"Barger","year":"2005","journal-title":"IEEE Trans. Syst. Man Cybern. Part A Syst. Hum."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"2682","DOI":"10.3390\/s130202682","article-title":"A Unified Framework for Activity Recognition-Based Behavior Analysis and Action Prediction in Smart Homes","volume":"13","author":"Fatima","year":"2013","journal-title":"Sensors"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"154096","DOI":"10.1109\/ACCESS.2019.2949286","article-title":"Black-box vs. white-box: Understanding their advantages and weaknesses from a practical point of view","volume":"7","year":"2019","journal-title":"IEEE Access"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/MC.2012.328","article-title":"CASAS: A smart home in a box","volume":"46","author":"Cook","year":"2012","journal-title":"Computer"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s12652-016-0412-1","article-title":"Towards improving feature extraction and classification for activity recognition on streaming data","volume":"8","author":"Yala","year":"2016","journal-title":"J. Ambient Intell. Humaniz. Comput."},{"key":"ref_26","unstructured":"Pentney, W., Popescu, A.M., Wang, S., Kautz, H., and Philipose, M. (2006, January 16\u201320). Sensor-based understanding of daily life via large-scale use of common sense. Proceedings of the AAAI, Boston, MA, USA."},{"key":"ref_27","unstructured":"Wang, S., Pentney, W., Popescu, A.M., Choudhury, T., and Philipose, M. (2007, January 6\u201312). Common Sense Based Joint Training of Human Activity Recognizers. Proceedings of the IJCAI, Hyderabad, India."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Vail, D.L., Veloso, M.M., and Lafferty, J.D. (2007, January 14\u201318). Conditional random fields for activity recognition. Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, Honolulu, HI, USA.","DOI":"10.1145\/1329125.1329409"},{"key":"ref_29","unstructured":"Hu, D.H., and Yang, Q. (2008, January 13\u201317). CIGAR: Concurrent and Interleaving Goal and Activity Recognition. Proceedings of the AAAI, Chicago, IL, USA."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Van Kasteren, T., Noulas, A., Englebienne, G., and Kr\u00f6se, B. (2008, January 21\u201324). Accurate activity recognition in a home setting. Proceedings of the 10th International Conference on Ubiquitous Computing, Seoul, Korea.","DOI":"10.1145\/1409635.1409637"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"790","DOI":"10.1109\/TSMCC.2012.2198883","article-title":"Sensor-based activity recognition","volume":"42","author":"Chen","year":"2012","journal-title":"IEEE Trans. Syst. Man Cybern. Part C Appl. Rev."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/MIS.2010.112","article-title":"Learning Setting-Generalized Activity Models for Smart Spaces","volume":"27","author":"Cook","year":"2012","journal-title":"IEEE Intell. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Irvine, N., Nugent, C., Zhang, S., Wang, H., and NG, W.W. (2020). Neural Network Ensembles for Sensor-Based Human Activity Recognition within Smart Environments. Sensors, 20.","DOI":"10.3390\/s20010216"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"2853","DOI":"10.3837\/tiis.2013.11.018","article-title":"A Genetic Algorithm-based Classifier Ensemble Optimization for Activity Recognition in Smart Homes","volume":"7","author":"Fatima","year":"2013","journal-title":"TIIS"},{"key":"ref_35","unstructured":"Mannila, H., Toivonen, H., and Verkamo, A.I. (1995, January 20\u201321). Discovering Frequent Episodes in Sequences Extended Abstract. Proceedings of the First International Conference on Knowledge Discovery and Data Mining (KDD\u201995), Montreal, QC, Canada."},{"key":"ref_36","unstructured":"Agrawal, R., and Srikant, R. (1995, January 6\u201310). Mining sequential patterns. Proceedings of the Eleventh International Conference on Data Engineering, Taipei, Taiwan."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1016\/j.datak.2010.01.004","article-title":"An Unsupervised Approach to Activity Recognition and Segmentation Based on Object-use Fingerprints","volume":"69","author":"Gu","year":"2010","journal-title":"Data Knowl. Eng."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.knosys.2016.10.018","article-title":"PBC4cip: A new contrast pattern-based classifier for class imbalance problems","volume":"115","author":"Monroy","year":"2017","journal-title":"Knowl.-Based Syst."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"55744","DOI":"10.1109\/ACCESS.2019.2913649","article-title":"Classification Based on Multivariate Contrast Patterns","volume":"7","author":"Monroy","year":"2019","journal-title":"IEEE Access"},{"key":"ref_40","unstructured":"Dong, G., and Bailey, J. (2012). Contrast Data Mining: Concepts, Algorithms, and Applications, CRC Press."},{"key":"ref_41","unstructured":"Gu, T., Wu, Z., Tao, X., Pung, H.K., and Lu, J. (2009, January 9\u201313). Epsicar: An emerging patterns based approach to sequential, interleaved and concurrent activity recognition. Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom 2009), Galveston, TX, USA."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Gu, T., Wu, Z., Wang, L., Tao, X., and Lu, J. (2009, January 13\u201316). Mining Emerging Patterns for recognizing activities of multiple users in pervasive computing. Proceedings of the 2009 6th Annual International Mobile and Ubiquitous Systems: Networking Services, MobiQuitous, Toronto, ON, Canada.","DOI":"10.4108\/ICST.MOBIQUITOUS2009.6818"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/MPRV.2010.7","article-title":"Human Activity Recognition and Pattern Discovery","volume":"9","author":"Kim","year":"2010","journal-title":"IEEE Pervasive Comput."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"106089","DOI":"10.1016\/j.asoc.2020.106089","article-title":"An adaptive framework against android privilege escalation threats using deep learning and semi-supervised approaches","volume":"89","author":"Sharmeen","year":"2020","journal-title":"Appl. Soft Comput."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Xie, L., Tian, J., Ding, G., and Zhao, Q. (2018, January 26\u201329). Human activity recognition method based on inertial sensor and barometer. Proceedings of the 2018 IEEE International Symposium on Inertial Sensors and Systems (INERTIAL), Moltrasio, Italy.","DOI":"10.1109\/ISISS.2018.8358140"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Al Machot, F., R Elkobaisi, M., and Kyamakya, K. (2020). Zero-Shot Human Activity Recognition Using Non-Visual Sensors. Sensors, 20.","DOI":"10.3390\/s20030825"},{"key":"ref_47","first-page":"387","article-title":"Efficient activity recognition in smart homes using delayed fuzzy temporal windows on binary sensors","volume":"24","author":"Salguero","year":"2019","journal-title":"IEEE J. Biomed. Health Inform."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"M\u00fcller, S.M., and Hein, A. (2019). Tracking and Separation of Smart Home Residents through Ambient Activity Sensors. Proceedings, 31.","DOI":"10.3390\/proceedings2019031029"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Fang, L., Ye, J., and Dobson, S. (2019). Discovery and recognition of emerging human activities using a hierarchical mixture of directional statistical models. IEEE Trans. Knowl. Data Eng.","DOI":"10.1109\/TKDE.2019.2905207"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Susnea, I., Dumitriu, L., Talmaciu, M., Pecheanu, E., and Munteanu, D. (2019). Unobtrusive monitoring the daily activity routine of elderly people living alone, with low-cost binary sensors. Sensors, 19.","DOI":"10.3390\/s19102264"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1109\/TKDE.2010.148","article-title":"Discovering activities to recognize and track in a smart environment","volume":"23","author":"Rashidi","year":"2011","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/5254.850825","article-title":"Graph-Based Data Mining","volume":"15","author":"Cook","year":"2000","journal-title":"IEEE Intell. Syst."},{"key":"ref_53","doi-asserted-by":"crossref","first-page":"820","DOI":"10.1109\/TSMCB.2012.2216873","article-title":"Activity discovery and activity recognition: A new partnership","volume":"43","author":"Cook","year":"2013","journal-title":"IEEE Trans. Cybern."},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Huynh, T., and Schiele, B. (2006, January 10\u201311). Unsupervised discovery of structure in activity data using multiple eigenspaces. Proceedings of the International Symposium on Location-and Context-Awareness, Dublin, Ireland.","DOI":"10.1007\/11752967_11"},{"key":"ref_55","unstructured":"Heierman, E.O., and Cook, D.J. (2003, January 22). Improving home automation by discovering regularly occurring device usage patterns. Proceedings of the Third IEEE International Conference on Data Mining (ICDM 2003), Melbourne, FL, USA."},{"key":"ref_56","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1007\/s12652-014-0240-0","article-title":"Concurrent activation events based trajectory propagation in smart environments","volume":"5","author":"Zhang","year":"2014","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"ref_57","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s12652-014-0246-7","article-title":"Extracting patterns of behavior from a network of binary sensors","volume":"6","author":"Wong","year":"2015","journal-title":"J. Ambient. Intell. Humaniz. Comput."},{"key":"ref_58","doi-asserted-by":"crossref","unstructured":"Wong, K.B.Y., Zhang, T., and Aghajan, H. (2014). Data Fusion with a Dense Sensor Network for Anomaly Detection in Smart Homes. Human Behavior Understanding in Networked Sensing: Theory and Applications of Networks of Sensors, Springer International Publishing.","DOI":"10.1007\/978-3-319-10807-0_10"},{"key":"ref_59","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.pmcj.2012.07.003","article-title":"Activity recognition on streaming sensor data","volume":"10","author":"Krishnan","year":"2014","journal-title":"Pervasive Mob. Comput."},{"key":"ref_60","doi-asserted-by":"crossref","first-page":"480","DOI":"10.3414\/ME0592","article-title":"Assessing the Quality of Activities in a Smart Environment","volume":"48","author":"Cook","year":"2009","journal-title":"Methods Inf. Med."},{"key":"ref_61","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1023\/A:1026543900054","article-title":"The Earth Mover\u2019s Distance As a Metric for Image Retrieval","volume":"40","author":"Rubner","year":"2000","journal-title":"Int. J. Comput. Vis."},{"key":"ref_62","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1002\/widm.53","article-title":"Algorithms for hierarchical clustering: An overview","volume":"2","author":"Murtagh","year":"2012","journal-title":"Wiley Interdiscip. Rev. Data Min. Knowl. Discov."},{"key":"ref_63","doi-asserted-by":"crossref","unstructured":"Guo, J., Li, Y., Hou, M., Han, S., and Ren, J. (2020). Recognition of Daily Activities of Two Residents in a Smart Home Based on Time Clustering. Sensors, 20.","DOI":"10.3390\/s20051457"},{"key":"ref_64","doi-asserted-by":"crossref","unstructured":"Tian, Y., Zhang, J., Chen, L., Geng, Y., and Wang, X. (2019). Selective Ensemble Based on Extreme Learning Machine for Sensor-Based Human Activity Recognition. Sensors, 19.","DOI":"10.3390\/s19163468"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/9\/2513\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T13:32:15Z","timestamp":1760362335000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/9\/2513"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,29]]},"references-count":64,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["s20092513"],"URL":"https:\/\/doi.org\/10.3390\/s20092513","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2020,4,29]]}}}