Task arrival based energy efficient optimization in smart-IoT data center

1.   Introduction

Medical and health care has a bearing on the health of hundreds of millions of people and is a basic livelihood issue for people around the world. Specifically in China, the most populous country in the world, the total amount of medical resources is not abundant enough, resulting in an unbalanced supply and demand of medical services. According to information released by the National Health Commission of China, by the end of 2020, China had only 2.9 doctors per 1000 people, which means that there is only one doctor for every 300 people. To solve these problems, disease prediction has received increasing attention from academia and industry. While image-based ^[1] disease prediction has been well studied, research on text-based disease prediction ^[2] is still difficult due to the difficulty of understanding the Chinese language itself and obtaining a real and reliable clinical corpus.

Since the National Health and Family Planning Commission of China issued the "Basic Specifications for Electronic Health Records (Trial), " many hospitals have accumulated a lot of electronic health records (EHRs). EHRs are detailed records of medical activities by medical personnel, mostly written by doctors, including structured data (lab tests, vital signs, etc.) and unstructured data (chief complaints, current illness history, etc.). With the development and popularity of EHRs, more and more scholars are interested in disease prediction. Existing work has focused on graph-based ^[3] methods and classification-based ^[4] methods for disease prediction from EHRs. Graph-based methods focus on the relationships between symptoms and diseases for disease prediction. Classification-based methods mainly extract features from EHRs and predict disease for patients. Early research is mainly based on manually designed rules and traditional machine learning methods. The rule-based method has a high accuracy rate, but the construction of the rules requires the participation of personnel in the medical field, which is time-consuming and labor-intensive. Traditional machine learning methods, such as Support Vector Machine (SVM) ^[5] and Random Forest ^[6], can avoid this problem, but it is difficult to express deeper semantic information of EHRs. With the development of deep learning, its application in disease prediction ^{[7, 8]} has significantly improved the performance. However, the existing methods mainly focus on a single type of structured medical data ^[9] but ignore the differences and connections between varied types of medical data ^[10]. Such as gender information in EHRs, may be insufficient for these texts to use the same encoder for representation. Furthermore, the information of entities in disease prediction is often ignored. In order to solve the above problems, we propose a novel disease prediction model with multi-type data, and the overall structure is shown in Figure 1.

The contributions of this paper are as follows:

1) Entity information is integrated with text information to better obtain the representation of EHRs.

2) A multi-type data fusion model is proposed, which focuses on different ways to represent information respectively and improves obviously the accuracy of prediction and the interpretability of feature representations.

3) Evaluation of real EHRs from a Three Grade Class B General Hospital in Gansu Province, China, shows that the multi-type data fusion model outperforms previous disease prediction methods with EHRs.

2.   Related work

Disease prediction is to use computer-related technology to extract features from EHRs and predict disease. Early research was mainly based on rules and knowledge reasoning expert systems ^[11]. Such methods are simple and easy to understand, but they require a lot of experts in the medical field to construct rules and are not flexible enough. With the continuous development of machine learning technology, more and more researchers apply these technologies for disease prediction. Palaniappand et al. ^[12] proposed a method for predicting heart disease using Naive Bayes and Decision Tree, which developed into a heart disease prediction system. Ananthakrishnan et al. ^[13] used logistic regression to diagnose Crohn's disease and ulcerative colitis. Drriseitl et al. ^[14] compared the algorithmic performances of K-nearest Neighbor, SVM and logistic regression in the diagnosis of skin diseases, and they found that SVM showed better performance.

With the development of deep learning in NLP tasks, there are many ways to use deep learning methods for disease prediction. Yang et al. ^[15] proposed a Convolutional Neural Network (CNN) model to obtain textual information in EHRs and perform disease prediction. An et al. ^[16] obtained different features of EHRs based on the BiLSTM model and fused different types of features to predict cardiovascular disease. Wang et al. ^[17] proposed a prediction method based on BiLSTM and CNN to model characters and words in EHRs, respectively. Du et al. ^[18] utilized a multigraph structural LSTM model and considered the Spatio-temporal characteristics to predict foodborne diseases. Rasmy et al. ^[19] utilized the CovRNN model to learn the representations of patients with COVID-19 and make relevant predictions, such as mortality and hospital stay. Sha and Wang ^[20] proposed a hierarchical GRU-based model to predict clinical outcomes based on the medical code of the patient's previous visits. With the proposed pre-training models of ELMO ^[21], OpenAI GPT ^[22] and BERT ^[23], significant improvements have been achieved in various NLP tasks, which have also been applied in the medical field. Zhang et al. ^[24] proposed a BERT based model with an enhanced layer to encode EHRs for auxiliary diagnosis in obstetrics. BioBERT ^[25] is a pre-trained model that was trained on general and biomedical domain corpora. Mugisha et al. ^[26] utilized BioBERT to obtain representations in EHRs and make predictions of pneumonia diseases. These research methods have improved the accuracy of disease prediction to a certain extent, but there are still some shortcomings. On the one hand, the disease prediction models based on traditional machine learning are often limited by the shortcomings of feature engineering and the algorithm itself, and they are heavily dependent on manual rules, leading to the failure of generalization of the models. On the other hand, these methods are mainly modeled by a single type of data information, and few of them pay enough attention to different data types.

3.   Methods

In this paper, we propose a multi-type data fusion model based on EHRs, and the model structure is shown in Figure 2. The model can be divided into two parts: text representation and entity representation. The text representation module introduces BERT to get the encoded representation of the textual information; the encoding of the numerical information is achieved by one-hot and max-minimum normalization methods. Then, the textual and numerical encodings are sent to a multi-head self-attention layer, using the numerical information to enhance the text information and get a better text representation. The entity information is extracted by using the developed and relatively mature entity recognition technology. The pre-trained model BERT is used for encoding the characters of entities. Then, TextCNN is used for extracting features and obtaining entity representations. Finally, the two types of information are fused to get the final representation of the patient and make predictions about the disease.

3.1.   Text representation

The information contained in the EHRs text can be divided into structured and unstructured data. Unstructured data refers to textual information, while structured data refers to the information of demographics and physical examinations in this study, which are significant for disease prediction. For example, an older patient is more likely to have a cerebral infarction. It is considerable to convert structured data into numerical information for better representations. The specific situation is shown in Table 1.

Patient demographics include age, gender, marital status, family history and more. Only adult patients are concerned in this study, and their ages are split into 5 groups: (18, 25), (25, 45), (45, 65), (65, 89), (89, ). The patient's physical examination includes blood pressure (BP), heartbeat (R), pulse (P), body temperature (T), etc. The physical examination is encoded by max-min normalization. The demographic information is spliced to obtain the numerical representation of patients as $Z_{num}$.

Text information in the EHRs includes the chief complaint, history of present illness, etc. Using appropriate algorithms to extract features from EHRs texts can better help patients with disease prediction. Due to the sparseness of Chinese EHRs, traditional methods, such as Doc2vec, can not accurately obtain the text representation of Chinese EHRs. However, a pre-training model based on transfer learning can achieve better results after fine-tuning in small scale samples after pre-training in large data sets. Therefore, we utilize the pre-trained language model BERT to obtain textual representations of EHRs. The input text sequence is as follows:

where, [CLS] indicates the start tag of the text, and [SEP] indicates the separator tag of the text. After the EHR is fed into the BERT model, the last layer of [CLS] is used to represent the entire EHR $C$. To better integrate numerical and textual information to obtain better text representations, we introduces the multi-head self-attention to enhance the textual representations of EHRs:

where ${W_i}^Q$, ${W_i}^K$, ${W_i}^V$, $W^c$, $W^o$ are trainable parameters, and $Z_{text}$ is the final representation after enhancing of numerical information in the EHRs text.

3.2.   BiLSTM-CRF model

Through the analysis of EHRs, we found that entity type information (symptoms, medicine, etc.) is important for disease prediction. For example, the symptoms of "coughing" may increase the risk of bronchitis. Therefore, it is a great necessity of introducing relatively mature named entity recognition technology to extract entity information from EHRs. The BiLSTM-CRF model we use can easily extract entity information, which can obtain contextual information more comprehensively and learn the relationship between contexts easily, and convert the extracted context information into corresponding labels for each Chinese character. The architecture of the BiLSTM-CRF model is illustrated in Figure 3. In the model, the BIO (Begin, Inside, Outside) tagging scheme is used. First, the Skip-Gram ^[27] algorithm is introduced to train character embedding in EHRs. The sentence is represented as a sequence of characters vector ${{Q = (}} {{q}_{1}}{, } {{q}_{2}}{, }...{, }{{q}_{n}}{{)}}$, where $n$ is the length of the EHRs. Secondly, the embeddings ${(}{{q}_{1}}{, }{{q}_{2}}{, }...{, }{{q}_{n}}{)}$ are given as input to the BiLSTM layer. In the BiLSTM layer and at step $t$, the output state of the forward LSTM is the hidden vector $\overrightarrow {{h_t}}$, and the output state of the other backward LSTM is hidden vectors $\overleftarrow {{h_t}}$. These two distinct networks use different parameters, and then the representation of a character ${h_t} = [\overrightarrow {{h_t}}; \overleftarrow {{h_t}}]$ is obtained by concatenating its forward and backward the hidden vector. Next, a full connection layer is used to map the hidden state vector ${(}{{h}_{1}}{, }{{h}_{2}}{, }...{, }{{h}_{n}}{)} \in {R^{n \times {\rm{m}}}}$ to $k$ dimensions, where $k$ is the number of labels in the label set. As a result, the sentence features are extracted that are represented as a matrix $P = ({p_1}, {p_2}, ..., {p_n}) \in {R^{n \times {\rm{k}}}}$. Finally, the parameters of the CRF layer are represented by a matrix $A$, and $A_{ij}$ denotes the score of the transition from the ${i}$-th label to the ${j}$-th label. Considering a sequence of labels $y = ({y_1}, {y_2}, ..., {y_n})$, the formula for calculating the score of the tag sequence is as follows.

The score of the whole sequence is equal to the sum of the scores of all words within the sentence, which is determined by the output matrix $P$ of BiLSTM layer and the transition matrix $A$ of the CRF layer. Then, a softmax function is used to yield the conditional probability of the path by normalizing the above score over all possible tag paths ${y^\prime}$.

During the training phase, the goal of this model is to maximize the log-probability of the correct tag sequence. In the prediction process, the score corresponding to each candidate sequence is calculated according to the trained parameters, and the optimal path is calculated using the Viterbi algorithm with dynamic programming as the core.

3.3.   Entity representation

For input sequence ${{S = \{ }}{{x}_{1}}{, }{{x}_{2}}{, }...{, }{{x}_{n}}{\} }$ of the EHR, $x_i$ represents $i$-th character in the EHR. Inputting the sequence into the BERT model to obtain the representation of each character,

Suppose that vectors ${h_i}$ to ${h_j}$ are the final hidden state vectors from BERT for symptom entity ${e_{s{y_{_i}}}}$; we apply the average operation to obtain a vector representation for each of the entities. This process can be mathematically formalized as:

We get the symptom entity embeddings ${E_{sy}} = [{e_{s{y_1}}}, {e_{s{y_2}}}, ..., {e_{s{y_n}}}]$, and in the same way, we get the medicine and abnormal inspection result entity embeddings: ${E_{med}} = [{e_{_{me{d_1}}}}, {e_{_{me{d_2}}}}, ..., {e_{_{me{d_n}}}}]$, ${E_{abn}} = [{e_{a{\rm{b}}{{\rm{n}}_1}}}, {e_{a{\rm{b}}{{\rm{n}}_2}}}, ..., {e_{a{\rm{b}}{{\rm{n}}_n}}}]$. We separately performed convolution operations on the entity information of symptom, medicine and abnormal inspection results to extract various types of entity features. The convolution operation is carried out between convolution kernel $w$ and symptom entity embedding in the $i$th window ${e_{s{y_{i:i + h - 1}}}}$ in the symptom entity ${E_{sy}}$ and obtained feature ${c_{s{y_i}}}$ :

where the size of the convolution kernel is $w \in {R^{h \times d}}$, $h$ is the height of the convolution kernel, and $d$ is the dimension of the character embedding in BERT. $b \in R$ is a bias term, and $f$ is a non-linear function.

This filter is applied to each possible window of features in the event matrix $\{ {e_{s{y_{_{1:h}}}}}, {e_{s{y_{_{2:h + 1}}}}}, ..., {e_{s{y_{_{n - h + 1:n}}}}}\}$ to produce a feature map ${c_{sy}} = [{c_{s{y_1}}}, {c_{s{y_2}}}, ..., {c_{s{y_{{\rm{n -h + }}1}}}}]$. Then, max pooling is applied over the feature map, and the average ${c^\prime}_{sy} = \max {\rm{\{ }}{c_{sy}}{\rm{\} }}$ is taken. In the same way, we convolved medicine and abnormal inspection results information to obtain the medicine and abnormal inspection results representation ${c^\prime}_{med}$, ${c^\prime}_{abn}$. The symptom, medicine and abnormal inspection results representation are spliced to obtain the final representation of the patient entity:

3.4.   Feature fusion and disease prediction

By splicing the representation of text and entity information, the final representation of EHR is denoted as ${Z_{patient}} = concat ({Z_{text}}; {Z_{entity}})$, where the size of this vector is the sum of the components ${d_{text}} + {d_{entity}}$. The EHR representation ${Z_{patient}}$ is sent to the fully connected layer, and the probability of each type of disease is calculated by the softmax activation function. The formula is

where $y$ denotes the prediction probability distribution of $K$ disease classes $(K = 9)$. $y_i$ indicates the probability that the input EHR is related to the $i$-th disease.

In this paper, the cross-entropy loss function is used to train the model with the goal of minimizing the $Loss$:

where $T$ is the input EHR, $Corpus$ denotes training sample set and $K$ is the number of classes.

4.   Experiments

4.1.   Dataset and evaluation criteria

Large-scale Chinese EHRs datasets with entity information are not always readily accessible. To facilitate research on Chinese EHRs, we collected a large raw dataset in a Three Grade Class B Hospital General in Gansu Province, China, which contained 61, 233 EHRs. We select 8 kinds of diseases, including cerebral infarction (CI), vertebrobasilar insufficiency (VBI), coronary atherosclerotic heart disease (CAHD), cholecystitis, bronchitis, degenerative spondylitis, intestinal obstruction, type 2 diabetic peripheral neuropathy (T2DM), and select some other diseases as the Chinese Electronic Health Record dataset (CEHR). Before the experiments of our study, the following preprocessing was carried out on the CEHR text:

1) De-privacy: Delete the patient's personal private information from CEHRs, such as: 'name', 'place of birth', 'occupation' and other private information.

2) Selecting the required CEHRs: Chinese EHRs contain a large number of missing values. Therefore, those with unfilled personal information and less than 200 words will be removed.

3) Label entity information: We refer to a large number of annotation specifications ^{[28, 29]} to label entity information. The CEHR corpus contains 3 types of entities: symptom (Sym), medicine (Med), and abnormal inspection result (Abn). Sym: Symptom refers to the subjective feelings described by the patient or the objective facts observed by the outside world, such as dizziness. Med: Medicine refers to the name of the medicine used in the process of treatment, excluding dosage, method of administration, etc. such as aspirin. Abn: Abnormal inspection result refers to abnormal changes and abnormal examination results that occur in patients through examination procedures or as observed by doctors, such as lung marking increase.

After the above processing, we selected 8290 CEHRs as experimental data, and further splitted the CEHRs by 70, 10 and 20$\%$ as training, validation, and test sets, respectively. Table 2 shows the distribution of CEHRs, in descending order of data volume. The statistics of the entity information for our experiments are shown in Table 3.

The goal of this paper is to get the EHR features and use them for disease prediction. Using evaluation metrics for classification tasks to assess the quality of disease prediction, such as Accuracy, Precision, Recall and F1-score, these are defined as follows:

where TP indicates the number of positive samples that were predicted as positive, FP indicates the number of negative samples that were predicted as positive and FN indicates the number of positive samples that were predicted to be negative. TN indicates the number of negative samples that were predicted as negative.

4.2.   Implementation details

In order to protect the patient privacy and data denoising, EHRs in this paper are preprocessed in various ways, such as privacy removing, data cleaning, entity labeling and disease standardizing. The version of the BERT model is BERT-base-Chinese, the main super-parameter is the size of hidden layer, which we set at 768, the Transformer blocks are 12, the number of attention heads is 12, and maximum input length is 512. In the convolutional module, the heights of the filters are 2, 3 and 4. During the training, we applied the learning rate of 5e-5 and the dropout rate of 0.5, and the batch size is 32.

4.3.   Baseline models

We conducted experiments to compare the performance of our model with other disease prediction models.

SVM ^[5]: PKUSEG is a tool for word segmentation of Chinese EHRs. Then, the TF-IDF algorithm is used for extracting key information to obtain the representation of Chinese EHRs and then use SVM for disease prediction.

CNN ^[15]: CNN is used for obtaining features from Chinese EHRs, and then the probability of the patient's disease can be computed by sending features to fully connected layers.

BiLSTM: The model utilizes BiLSTM to extract features and feed them into fully connected activation layers for disease prediction.

RCNN ^[30]: The model utilizes RCNN to obtain the textual features of EHRs, and then sends them into fully connected layers and activation layers for disease prediction.

BERT ^[23]: The model uses the pre-trained model BERT to extract the features of Chinese EHRs for disease prediction tasks.

4.4.   Overall experimental results

We compared overall performance of our proposed model with baseline models on a test set of CEHR datasets. Table 4 shows the experimental results of baseline models and our proposed model.

As shown in Table 4, we can see that our method is more effective than other methods, and the F1-score reaches 91.92$\%$. The methods in Table 4 can be divided into traditional machine learning and deep learning methods. SVM, as a traditional machine learning model, cannot deeply learn the complex feature representation of EHRs. The BERT model only obtains the text information of the EHRs, while ignoring the entity and numerical information, which leads our model to improve the F1-score of the mainstream BERT model by 1.88$\%$. It means that entity information is very important for both patient representation and disease prediction. The experimental results show that the multi-type data fusion model can fully obtain the features of Chinese EHRs, and it is effective and feasible to conduct disease prediction based on this model.

As shown in Table 5, 8 kinds of disease and other diseases are in descending order of data volume (the number of each disease is shown in Table 2). We list the F1-score corresponding to each disease. Our model has the highest F1-score in all 8 kinds of diseases and other diseases, indicating that we can effectively represent patients in these 8 kinds of diseases and other diseases. In terms of the diseases with fewer quantities of data, our model shows a significant performance improvement compared to other baseline models, such as cholecystitis, and intestinal obstruction, which improved by 2.61$\%$ to 2.5$\%$. For VBI and degenerative spondylitis, our model has less improvement, 1.25 and 1.31$\%$, respectively. The main reason is that due to the small number of entities in these two diseases, the model cannot learn the features of entity information well.

5.   Discussion and analysis

5.1.   Experiment of different types of data

To verify the importance and role of different types of information on CEHR representation and to better understand the behavior of the proposed fusion model, we employ an ablation study and conduct extensive experiments on different models. T, E and N represent textual information, entity information and numerical information, respectively. As shown in Table 6, using T + E + N, the model achieved 91.92$\%$ F1-score in the test set, which is 1.09, 1.56 and 0.75$\%$ higher than of the models without textual, entity and numerical information, indicating that different types of information have an impact on disease prediction. Among them, entity information has the greatest impact on the model, which shows that entity information plays a key role in our model. By fusing multiple types of data, the performance of the model is improved, and at the same time, the model is more explanatory.

5.2.   Experiment of different NER models

In order to choose a better entity acquisition method, we compared the CRF and BiLSTM-CRF models, and the results are shown in Figure 4.

We performed a comparison of the CRF and BiLSTM-CRF models for the identification of entity information in CEHRs. The Precisions for the two models are 88.57 and 89.24$\%$. The Recalls for the two models are 87.54 and 88.76$\%$. The F1-scores for the two models are 88.05 and 89.01$\%$. We find that the BiLSTM-CRF model outperforms the CRF model. So, the BiLSTM-CRF model is selected as the entity extraction model in CEHRs.

5.3.   Experiment of head number of multi-attention

Multi-head attention was adopted to fuse textual information and numerical information. As shown in Figure 5, when the number of heads of the multi-head attention is 8, the model achieves the best performance, with an F1-score of 91.92$\%$. As the number of heads increases, the performance of the model gets better, but the number of heads should not be set too large, as otherwise F1-score will decrease. When the number of heads reached 12, the F1-score decreased by 0.31$\%$, because excessive attention would introduce noise and reduce the performance of the model.

5.4.   Experiment of language model effect

The purpose of this experiment is to study whether the EHRs representation adopted in the BERT model is better than the traditional Word2vec and Doc2vec in effect. As shown in Table 7, the effect of using BERT as text and entity embedding is better than Word2vec and Doc2vec embeddings, and the F1-score of the BERT model is 3.17$\%$ better than that of the Word2vec+Doc2vec combined model. The reason is that the training method of the BERT model based on character vectors can alleviate the problem of polysemy to a certain extent.

6.   Conclusions

This paper proposes a disease prediction method based on a multi-type data fusion mechanism for EHRs. The model uses multi-head self-attention to fuse numerical features into textual information and enhance text representation. Using the TextCNN model to formulate entity representation, the representations of text and entities in it are mixed together to obtain the final representation of the EHR. This method solves the problems of unreasonable representation and difficulty in feature extraction when various data of EHRs exist. The experimental results show that the multi-type data fusion model can effectively learn the feature representation of EHRs and achieve disease prediction. In future work, we will try to incorporate more information, such as time series data, external knowledge bases, etc., to further improve the quality and efficiency of disease prediction.

Acknowledgments

We would like to thank the anonymous reviewers for their valuable comments. The Publication of the article is supported by the National Natural Science Foundation of China (No. 62163033), the Natural Science Foundation of Gansu Province (No. 21JR7RA781, No. 21JR7RA116), Lanzhou Talent Innovation and Entrepreneurship Project (No. 2021-RC-49) and Northwest Normal University Major Research Project Incubation Program (No. NWNU-LKZD2021-06).

Conflict of interest

The authors declare there is no conflict of interest.