A regularized higher order Markov clustering algorithm for monitoring chronic health conditions

dc.contributor.advisorAlaeddini, Adel
dc.contributor.authorNutalapati, Phani Teja
dc.contributor.committeeMemberChen, Frank
dc.contributor.committeeMemberWan, Hund-Da
dc.descriptionThis item is available only to currently enrolled UTSA students, faculty or staff. To download, navigate to Log In in the top right-hand corner of this screen, then select Log in with my UTSA ID.
dc.description.abstractThe average life expectancy of humans nowadays is predicted to be 65-70 years. There are many reasons for their death. The most natural way of death is because of their age factor, but this is no more resulting in most cases of illness or death. Out of all the reasons, chronic diseases are the leading cause of death and disability around the world and United States. It accounts for 70% of all deaths in U.S., which is 1.7 million each year. Data from the World Health Organization show that chronic disease is also the major cause of premature death around the world. The term chronic is usually applied when the course of the disease lasts for more than three months. For instance, a chronic headache for a long time may lead to brain hemorrhage and long term post-traumatic stress disorder leads to insufficient sleep, where insufficient sleep leads to diabetics, cardiovascular arrest. So, one kind of chronic disease is leading to multiple chronic conditions (MCC) which reduces the life expectancy. Technologies are growing fast to increase the health of humans through development in biomechanical devices. But the path the diseases are following has much more importance than development in the above fields. This study helps to identify major patterns of MCC transitions in patients with multiple chronic conditions (MCC). For this purpose, first, MCC transition matrix is calculated using historical data. Next, Markov Clustering Algorithm (MCL) is employed to partition the transition matrix into major MCC patterns. In addition, Markov Clustering Algorithm is regularized and extended to higher orders to increase the quality and accuracy of the results. The algorithm results is verified using a real dataset from a local medical center.
dc.description.departmentMechanical Engineering
dc.format.extent39 pages
dc.subject.classificationMechanical engineering
dc.subject.lcshChronic diseases -- United States -- Mathematical models
dc.subject.lcshMarkov processes
dc.titleA regularized higher order Markov clustering algorithm for monitoring chronic health conditions
thesis.degree.departmentMechanical Engineering
thesis.degree.grantorUniversity of Texas at San Antonio
thesis.degree.nameMaster of Science


Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
859.13 KB
Adobe Portable Document Format