Selective sensing of a heterogeneous population of units with dynamic health conditions

Abstract Monitoring a large number of units whose health conditions follow complex dynamic evolution is a challenging problem in many healthcare and engineering applications. For instance, a unit may represent a patient in a healthcare application or a machine in a manufacturing process. Challenges mainly arise from: (i) insufficient data collection that results in limited measurements for each unit to build an accurate personalized model in the prognostic modeling stage; and (ii) limited capacity to further collect surveillance measurement of the units in the monitoring stage. In this study, we develop a selective sensing method that integrates prognostic models, collaborative learning, and sensing resource allocation to efficiently and economically monitor a large number of units by exploiting the similarity between them. We showcased the effectiveness of the proposed method using two real-world applications; one on depression monitoring and another with cognitive degradation monitoring for Alzheimer’s disease. Comparing with existing benchmark methods such as the ranking-and-selection method, our fully integrated prognosis-driven selective sensing method enables more accurate and faster identification of high-risk individuals.

[1]  Robert E. Tarjan,et al.  A Fast Parametric Maximum Flow Algorithm and Applications , 1989, SIAM J. Comput..

[2]  Yajun Mei,et al.  An Adaptive Sampling Strategy for Online High-Dimensional Process Monitoring , 2015, Technometrics.

[3]  Warren B. Powell,et al.  Optimal Learning: Powell/Optimal , 2012 .

[4]  L. C. Baird,et al.  Reinforcement learning in continuous time: advantage updating , 1994, Proceedings of 1994 IEEE International Conference on Neural Networks (ICNN'94).

[5]  Warren B. Powell,et al.  The Knowledge-Gradient Policy for Correlated Normal Beliefs , 2009, INFORMS J. Comput..

[6]  T. Tombaugh,et al.  The Mini‐Mental State Examination: A Comprehensive Review , 1992, Journal of the American Geriatrics Society.

[7]  Douglas K Owens,et al.  Screening for Cognitive Impairment in Older Adults: US Preventive Services Task Force Recommendation Statement. , 2020, JAMA.

[8]  J. Unützer,et al.  Monitoring Depression Treatment Outcomes With the Patient Health Questionnaire-9 , 2004, Medical care.

[9]  Turgay Ayer,et al.  OR Forum - A POMDP Approach to Personalize Mammography Screening Decisions , 2012, Oper. Res..

[10]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[11]  David L. Weimer,et al.  Early identification and treatment of Alzheimer's disease: Social and fiscal outcomes , 2009, Alzheimer's & Dementia.

[12]  Frank Thomson Leighton,et al.  Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms , 1999, JACM.

[13]  Paul M. Thompson,et al.  Mapping hippocampal and ventricular change in Alzheimer disease , 2004, NeuroImage.

[14]  Andrzej Cichocki,et al.  Non-negative Matrix Factorization with Quasi-Newton Optimization , 2006, ICAISC.

[15]  Enda Barrett,et al.  Applying reinforcement learning towards automating resource allocation and application scalability in the cloud , 2013, Concurr. Comput. Pract. Exp..

[16]  Julie L. Swann,et al.  Simple Procedures for Selecting the Best Simulated System When the Number of Alternatives is Large , 2001, Oper. Res..

[17]  A. Mitchell,et al.  A meta-analysis of the accuracy of the mini-mental state examination in the detection of dementia and mild cognitive impairment. , 2009, Journal of psychiatric research.

[18]  Zhigang Luo,et al.  Non-Negative Patch Alignment Framework , 2011, IEEE Transactions on Neural Networks.

[19]  H. Sebastian Seung,et al.  Algorithms for Non-negative Matrix Factorization , 2000, NIPS.

[20]  Xiuzhen Cheng,et al.  Opportunistic Sensing in Wireless Sensor Networks: Theory and Application , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[21]  C. Jack,et al.  Alzheimer's Disease Neuroimaging Initiative , 2008 .

[22]  Peiliang Xu A hybrid global optimization method: the multi-dimensional case , 2003 .

[23]  Sébastien Bubeck,et al.  Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems , 2012, Found. Trends Mach. Learn..

[24]  Kelsey Hegarty,et al.  A trajectory-based approach to understand the factors associated with persistent depressive symptoms in primary care. , 2013, Journal of affective disorders.

[25]  Jianying Hu,et al.  Towards Personalized Medicine: Leveraging Patient Similarity and Drug Similarity Analytics , 2014, AMIA Joint Summits on Translational Science proceedings. AMIA Joint Summits on Translational Science.

[26]  Warren B. Powell,et al.  Optimal Learning , 2022, Encyclopedia of Machine Learning and Data Mining.

[27]  D. Selkoe,et al.  Alzheimer's disease: molecular understanding predicts amyloid-based therapeutics. , 2003, Annual review of pharmacology and toxicology.

[28]  Kaori Ito,et al.  Disease progression model for cognitive deterioration from Alzheimer's Disease Neuroimaging Initiative database , 2011, Alzheimer's & Dementia.

[29]  Yoshinobu Kawahara,et al.  Efficient network-guided multi-locus association mapping with graph cuts , 2012, Bioinform..

[30]  Xin-She Yang,et al.  Free Lunch or no Free Lunch: that is not Just a Question? , 2012, Int. J. Artif. Intell. Tools.

[31]  R. Wiser,et al.  Annual Report on U.S. Wind Power Installation, Cost, and Performance Trends: 2007 (Revised) , 2008 .

[32]  Yu Ding,et al.  Supplement to : Optimal Maintenance Strategies for Wind Turbine Systems Under Stochastic Weather Conditions , 2010 .

[33]  H. Vincent Poor,et al.  Optimal selection of channel sensing order in cognitive radio , 2009, IEEE Transactions on Wireless Communications.

[34]  Vipin Kumar,et al.  Similarity Measures for Categorical Data: A Comparative Evaluation , 2008, SDM.

[35]  Nick C Fox,et al.  The Alzheimer's disease neuroimaging initiative (ADNI): MRI methods , 2008, Journal of magnetic resonance imaging : JMRI.

[36]  Shan Liu,et al.  Analysis of depression trajectory patterns using collaborative learning. , 2016, Mathematical biosciences.

[37]  V. Moyer,et al.  Screening for cognitive impairment in older adults: U.S. Preventive Services Task Force recommendation statement. , 2014, Annals of internal medicine.

[38]  Luigi Ferrucci,et al.  The trajectory of depressive symptoms across the adult life span. , 2013, JAMA psychiatry.

[39]  H. Akaike A new look at the statistical model identification , 1974 .

[40]  Kathleen N Lohr,et al.  Screening for Dementia in Primary Care: A Summary of the Evidence for the U.S. Preventive Services Task Force , 2003, Annals of Internal Medicine.

[41]  Michael VonKorff,et al.  Randomised trial of monitoring, feedback, and management of care by telephone to improve treatment of depression in primary care , 2000, BMJ : British Medical Journal.

[42]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[43]  Shan Liu,et al.  A Collaborative Learning Framework for Estimating Many Individualized Regression Models in a Heterogeneous Population , 2018, IEEE Transactions on Reliability.