Automatic Treatment Regimen Design

As a data-driven healthcare service, automatic treatment regimen design has great potential to improve healthcare efficiency and quality. However, it is a nontrivial endeavor to develop such a healthcare service due to two major challenges: 1) the treatment records are complex data objects consisting of various semantic and temporal information, and 2) the treatment outcome usually depends on a large number of internal and external factors. Because of these difficulties, automatic treatment regimen design is still an open research problem nowadays. To fill this research gap, this paper first formulates a treatment sequence as temporal sets, then provides a novel Extended Jaccard Similarity (EJS) measure to quantify the similarities between treatment sequences. We show that the proposed EJS is a general and effective measure to capture the similarity between two complex temporal sets. Further, we develop an efficient clustering algorithm which can achieve reasonable clustering results with only a portion of the pairwise similarities between treatment sequences and then extract a semantic prototype of the treatment regimen from each cluster of treatment sequences. Finally, we adopt a matrix factorization framework to predict the treatment outcomes by integrating multiple internal and external factors. We conduct comprehensive experiments on Electronic Medical Records (EMRs) of more than 28,000 patients from 14 hospitals. The results demonstrate the effectiveness of our approach and its superiority over the state-of-the-art ones.