 Technical advance
 Open Access
 Published:
Using an analogical reasoning framework to infer language patterns for negative life events
BMC Medical Informatics and Decision Making volume 19, Article number: 173 (2019)
Abstract
Background
Feelings of depression can be caused by negative life events (NLE) such as the death of a family member, a quarrel with one’s spouse, job loss, or strong criticism from an authority figure. The automatic and accurate identification of negative life event language patterns (NLELP) can help identify individuals potentially in need of psychiatric services. An NLELP combines a person (subject) and a reasonable negative life event (action), e.g. <parent:divorce> or < boyfriend:break_up>.
Methods
This paper proposes an analogical reasoning framework which combines a word representation approach and a pattern inference method to mine/extract NLELPs from psychiatric consultation documents. Word representation approaches such as skipgram (SG) and continuous bagofwords (CBOW) are used to generate word embeddings. Pattern inference methods such as cosine similarity (COSINE) and cosine multiplication similarity (COSMUL) are used to infer patterns.
Results
Experimental results show our proposed analogical reasoning framework outperforms the traditional methods such as positive pairwise mutual information (PPMI) and hyperspace analog to language (HAL), and can effectively mine highly precise NLELPs based on word embeddings. CBOW with COSINE of analogical reasoning is the best word representation and inference engine. In addition, both word embeddings and the inference engine provided by the analogical reasoning framework can further be used to improve the HAL model.
Conclusions
Our proposed framework is a very simple matching function based on these word representation approaches and is applied to significantly improve HAL model mining performance.
Background
The prevalence of clinical depression has increased rapidly in recent years, and the onset of depression can be triggered or exacerbated by negative or stressful life events, such as the death of a family member, a quarrel with one’s spouse, job loss, or conflict with an authority figure. Such negative life events (NLE) are associated with the onset of depressive episodes, such as anxiety [1], suicide attempts [2] and bulimic symptoms [3]. Many online services have been developed to assess mental health and provide treatment. Users interact with these websites by writing about their feelings and recent negative life experiences, and these utterances are referred to as negative life event language patterns (NLELPs). These textbased messages are then manually reviewed by professional psychologists who provide diagnosis and recommendations, but this is a laborintensive process and responses may take several days, and this lengthy delay may have dire consequences, especially for those with suicidal tendencies. Therefore, many researches are used the online textbased messages to mining its affective meaning [4, 5].
Automating the identification of NLELPs in social media texts could reduce the delay in diagnosis and intervention response. However, NLELPs are unstructured expressions made up of noncontinuous word combinations. For example, there are two NLELPs such as <brother:lovelorn > and < brother:resigned > in a consultation sentence as “Brother has broken up, and resigned his job in government”. For the two NLELPs in this case, “brother” is the subject, and “lovelorn” and “resigned” are two actions which combine to constitute two negative life events. NLELPs are also combinations of nouns and verbs. Analogical reasoning is a significant logic component of human intelligence [6,7,8]. It is a reasoning method which infers similarities between things which share certain attributes, giving the two items similar status or properties. For example, α and β are a subject and action, and the α^{∗} is another subject. The analogy suggests that the relationship between α and β is similar to the relationship between α^{∗} and β^{∗}, thus α, β and α^{∗} can be used to refer to β^{∗}, which is an inference target. Analogical reasoning has recently attracted increased attention in the field of artificial intelligence because an analogy is a very basic form of logical inference [9]. It has been widely applied to natural language processing (NLP) tasks such as question answering [10,11,12], word segmentation [13], latent relational analysis [14, 15], and recommendation systems [16].
The relationship between two words is measured according to relational or attributional similarity. Relational similarity calculates the degree of similarity between two patterns (or pairs), called an analogy [17]. Attributional similarity calculates the degree of similarity between two words, called synonyms. In information theory, mutual information (MI) and pointwise mutual information (PMI) are used to measure the similarity between two things (or patterns) and simulate human memory [18,19,20]. In general, they calculate similarity based on cooccurrence frequency, and this simple approach is widely applied to NLP tasks [21, 22]. Cosine similarity (COSINE) is also used to measure the degree of similarity between two vectors [23]. It has been applied to hesitant fuzzy linguistic term sets for financial performance evaluation [24]. Pretrained word embeddings have been used for analogy tasks, and it can improve identification performances in semantic and syntactic problems [25, 26]. The word embeddings are word representations trained using raw text data and can be applied in many classification tasks [27,28,29,30]. Word embeddings have also been applied to infer word relations in analogy tasks using multiplication and division, instead of addition and subtraction [31]. The analogy method has been used to improve English to Chinese language translation [32]. In addition, over the past decade the traditional association rule mining algorithm has been used to mine language patterns using the cooccurring relationship of words [33, 34]. Association rule mining (ARM) has also been used to generate seed language patterns from a small labeled NLE corpus, using the distributed semantic model to discover expanded language patterns from a large unlabeled corpus for sentence classification [35, 36]. An advanced method, evolutionary reasoning algorithms with hyperspace analog to language (HAL) is used to iteratively induce additional relevant patterns from a seed pattern set [37]. Existing methods such as ARM and HAL are used to address many issues but do not consider the larger syntaxbased semantic information. Therefore, we propose a framework which obtains word representations to improve pattern inference performance in NLELP mining tasks.
This paper proposes an analogical reasoning framework to mine NLELPs using word representation and pattern inference. There are two word representation approaches including skipgram (SG) and continuous bagofwords (CBOW) [25, 26]. Two methods of pattern inference (cosine similarity and COSINE multiplication similarity (COSMUL) [31, 38]) are used to create vector space models for word analogies problems. This paper has three contributions: (1) using the distributed word embeddings to capture semantic relationships from a large corpus to facilitate NLELP mining. (2) The analogical reasoning pattern inference is first used to extract NLELPs based on word embedding. (3) The analogical reasoning framework based on word embeddings can improve NLELP mining performance.
For the first contribution, word embedding is a new distributed word representation learning method based on neural network architectures. Compared to traditional methods that represent a word using a highdimensional sparse vector, word embedding focuses on learning lowdimensional dense vectors for words by leveraging contextual information from corpora. Such representations have been proven to efficiently capture both semantic and syntactic information from very large datasets [25, 26].
For the second contribution, we extend the analogical reasoning framework to address language pattern mining tasks by considering the pattern structure <subject:action>. That is, given a < subject:action > pattern and another subject, the analogical reasoning framework can infer a proper action to be combined with the subject to constitute a new pattern.
For the third contribution, the use of the word embeddings and inference engine provided by the analogical reasoning framework outperforms traditional language pattern mining methods such as the positive pairwise mutual information (PPMI) and HAL model. In addition, the analogical reasoning framework can further be used to improve the HAL model by replacing the HAL word representation with word embeddings and the HAL inference scheme with analogical reasoning.
The remainder of this paper is organized as follows. Existing methods describes the overall system framework. Seed NLELP annotation introduces our proposed negative life event language pattern mining method which combines word representation approaches with pattern inference methods. PPMI model explains the generation of the NLELP dataset and summarizes and discusses the experimental results. Conclusions and directions for future work are presented in HAL model.
Existing methods
The overall system framework is shown in Fig. 1. First, a seed NLELP annotation processing uses manual annotation to identify NLELPs as queries from a domain text corpus. Second, NLELP mining is divided into a proposed part and a validation part. For the validation part, we use the previous HAL model and the positive pointwise mutual information model to extract NLELPs. The experimental results section compares mining performance for the NLELP task among the different methods.
To mine NLELPs, this section first introduces seed NLELP annotation, previous mining methods such as PPMI and HAL, and our proposed analogical reasoning framework. Given the seed NLELP <α : β>, the object of analogical reasoning is to infer another mined NLELP as <α^{∗} : β^{∗}> where α and α^{∗} are known subjects, β is a known action, and β^{∗} is the action we want to infer using the proposed framework. Therefore, the query is defined as <α : β > : : < α^{∗} : ? >.
Seed NLELP annotation
To extract the seed NLELPs, each seed NLELP was divided into a subject set and an action set. We designed a logical relationship matrix LR which is action by subject. The values of the LR matrix were provided by three domain expert annotators based on the following principle: if there exists a logical relationship between a subject and an action, then make a symbol at the intersection of subject and action, otherwise, no logical relationship exists. The annotation process by the three experts produced three LR matrices. To combine the three LR matrices by elementwise counting, if the symbol count is equal to 3, the corresponding subject and action are a seed NLELP. Table 1 shows the annotation example of a LR matrix. For example, both “be_sick” and “quarrel” have a logical relationship for all subjects. In addition, the four actions “divorce”, “break_up”, “drop_out” and “resign” have a logical relationship with some subjects.
For the NLELP mining problem, an analogical inference query assumes the form of <α : β > : : < α^{∗} : β^{∗}> where β^{∗} is the target word (action) to be inferred. In addition, we designed two experimental problems in which, if the two subjects of α and α^{∗} are the same category (e.g., older_brother and younger_brother) this problem is called a withincategory; otherwise it is called an acrosscategory. Table 2 shows NLELP examples of queries for withincategory and acrosscategory problems.
To evaluate the language patterns discovered by different word representations, a standard answer must be established. In this experiment, a standard answer is defined such that the action β^{∗} is a negative life event which could reasonably occur in conjunction with the subject α^{∗}.
PPMI model
In the fields of data mining or information retrieval, pointwise mutual information is usually used to measure the correlation between the two concepts (word). PMI as expressed by Eq. (1) to compute the information between x and y.
where p(x) and p(y) respectively denote the probability of objects x and y appearing in the corpus. p(x, y) denotes the probability of x and y simultaneously appearing in a specific context. According to probability theory, if x and y are independent, then the value of PMI(x, y) is equal to 0. Otherwise, the value of PMI(x, y) is positive or negative. To avoid an insufficiently large rate of cooccurrence, we apply common positive pointwise mutual information to measure the relevance of two words, the PPMI is defined by Eq. (2).
where the PPMI(x, y) values are directly calculated from the preprocessed wiki Chinese corpus, and then applied to measure their mutual correlation.
HAL model
HAL uses a highdimensional semantic space [39, 40] and the word representation of HAL is called the HALVEC. This model uses a vector to represent each word in the vocabulary. Each dimension denotes the weight of a word in the context of the target word. The weights are calculated by considering the syntactic properties, such as the location and distance of words. In principle, a word that is contextually closer to the target word will have a greater weight, while those further away will have a low weight. To capture information for cooccurring words, an observation window length must be set to establish an effective scope. For example, for a target word w_{t}, the window size is n. There are n1 preceding words need to compute its weights such as from w_{tn + 1} to w_{t1} Therefore, the weight of the first word w_{tn + 1} in this window length is set to 1 and the previous word is set to n. Following this principle, we can slide the window over the entire sentence to calculate the word vector for each word. Figure 2 shows the weighting scheme of the HAL model.
HAL also is an information inference used to discover information flows using high dimensional conceptual space such HALVEC [41, 42], and is called the HALINF. HALINF uses the characteristics of HAL semantic space to capture the semantic features from the context of the word using a cooccurrence matrix constructed from the whole corpus. HALINF can then be used to infer semantically similar words by vector comparison. It is also a kind of analogical reasoning. Therefore, we can use the HALINF method to mine NLELPs. The degree of similarity sim(β^{∗}, λ) of the HAL model is determined by Eq. (3).
where λ is a vector and denotes the calculation result of three given vectors by λ = V(β) − V(α) + V(α^{∗}). This definition ensures that a majority of the most important quality properties on word vectors are captured. Here, we use a threshold δ to filter the position of a dimension which satisfies the δ. The numerator calculates the accumulation of weights of those quality properties appearing in both λ and β^{∗}. The denominator is the sum of all quality property weights of v such as λ and β^{∗}. The QP is an index set and calculated by Eq. (4) and Eq. (5).
where v is word vectors and δ is scale.
The NLELPs mining performances of the PPMI and HAL baseline methods will compare to our proposed analogical framework in the experimental results section.
Method
Overview
Figure 1 shows our proposed analogical reasoning framework in the proposed part and infers NLELPs in a pipeline process including word representation and pattern inference. Two word presentation approaches are trained from the Wiki Chinese corpus and domain text corpus: CBOW and SG. Two pattern inference methods are then used to infer corresponding NLELPs: COSINE and COSMUL. The analogical reasoning processes are presented in Algorithm 1; through the algorithm we can obtain the final NLELP set. The detailed computations of word representation approach and pattern inference method are described in the following sections.
Word representation approach
The two word representation approaches include skipgram and continuous bagofwords.
Skipgram (SG) and continuous bagofwords (CBOW)
The neural network language model (NNLM) was formally proposed by Bengio et al. [43] to construct a language model through a threelayer neural network architecture. Mikolov et al. [25, 26] proposed two new architectures for learning distributed representations of words: skipgram and continuous bagofwords. The two models are simplified neural network language models, removing the hidden layer, and changing from a neural network architecture to the loglinear architecture, greatly reducing computational complexity and increasing training efficiency on large datasets. The CBOW model is similar to the feedforward NNLM, where the hidden layer is removed and the projection layer is shared for all words. All words in context have the same weights for the impact on the probability of current word occurrence, and the projection is not influenced by the lack of consideration of word order. The CBOW model predicts the current word based on the text while Skipgram uses each word as an input and predicts words within a certain range before and after the current word. SG considers that noncontinuous words have a weaker relationship with the current word than those close to it, so distant words are given less weight. Since the two models can effectively train from a large corpus and obtain a distributed word representation, we use them to learn word embeddings from the Chinese Wikipedia corpus.
For the CBOW model, given the context C = {w_{t − (n − 1)/2}, .., w_{t − 1}, w_{t + 1}, …, w_{t + (n − 1)/2}} of the current word w_{t}, the hidden feature h is calculated using the mean for each word in context C as input, defined by Eq. (6).
where the w_{j} denotes the word vector of the jth word in context C. V ∈ ℜ^{d} denotes the weight of the word vector as trainable parameters. We then compute the output vector from the input as h, defined by Eq. (7):
where the w ∈ R^{v × d} denotes the trainable weight of the output layer.
For the SG model, given the context C of the target word w_{t}, the target word is moved to the input layer and the context word is moved to the output layer. Therefore, in the SG model, the context words are the target words.
Pattern inference method
Based on word representation, there are two methods to infer NLELPs. The query includes four words: α, β, α^{∗} and β^{∗}. We use the analogical relationship of α, β and α^{∗} to infer β^{∗}. The <α^{∗} : β^{∗}> infers the NLELP. The word in the vocabulary is represented as a vector using either word representation approach for analogical reasoning by vector calculation. The relationship expressed for analogical reasoning is mathematically defined by Eq. (8):
where V(⋅) denotes the word vector of (⋅), the target word vector V(β^{∗}) can be obtained by Eq. (9):
The problem of analogical reasoning can be transformed into a problem of calculating the similarity between a candidate and given words. The analogy methods can also use different methods for calculating similarity. For the analogy query <α : β > : : < α^{∗} : β^{∗}>, the aim is to find a word β^{∗} based on a subject α^{∗} which is most similar to <α : β>. A general form of similarity sim is defined by Eq. (10):
There are two methods for calculating vector similarity, and a detailed process for calculating the similarity of the two methods is as follows:
Cosine similarity (COSINE)
First, we adopt the most common function as cosine similarity. The similarity is 1 when the angle between the two vectors is equal to 0, and 0 when the angle is 90 degrees. The cosine similarity is defined by Eq. (11).
Cosine multiplication similarity (COSMUL)
According to Levy et al. [31], the Eq. (8) is equivalent to Eq. (12).
Therefore, Eq. 7 is revised from an additive to a multiplicative combination:
where ε is a very small value in order to prevent division by zero, and setting to 0.001.
Results
This section introduces the experimental NLELP dataset, implementation mining models, evaluation metrics, experimental results and discussion.
NLELP dataset
Many online resources exist for the discussion of psychiatric issues and depression. Psychiatric consultation records contain meaningful descriptions about stress, anxiety, and other negative emotions. No personal information on the users was provided. The content of these texts include many negative life events language patterns, but these are typically difficult to detect automatically due to the use of natural language expressions. NLELPs can appear in both continuous and discontinuous text strings, and multiple NLELPs may be included or overlap in a sentence. To identify potential NLELPs, we first analyze the raw sentence’s semantics. Table 3 shows two real world NLELPs by matching the sentences in the corpus with the mined language patterns.
NLELPs are considered only to consist of nounverb pairs. The noun is the person, and the verb is related to negative events taken from the daily life corpus. NLELPs must have a logical relationship with the person and negative life events; that is, the pairing of the subject and the action must be logically reasonable. To facilitate annotators in identifying logically reasonable pairs of subjects and actions, we create a logical relationship matrix LR (as shown in Table 1) in the annotation process. For example, the annotation results presented in Table 1 show that some actions (e.g., divorce) are not well paired with some subjects (e.g., boyfriend, classmate, etc.). The initial set of 132 seed NLELPs is obtained by manual review of 500 sentences from a psychiatric text for appropriate subject/action pairs (respectively a total of 54 subjects and 152 negative life events). As shown in Table 4, all seed NLELPs are divided into five categories including family, love, school, work and social. Seed NLELP identify 6002 reasonable NLELPs out of 8208 (152*54) LPs.
To capture more possible NLELP queries, we apply a knowledgebased as an ontology by extendedHowNet ontology^{Footnote 1} (EHowNet). As shown in Table 5, the action words are expanded, e.g., the term “complain” can be expanded to “beef” and “blame”.
The knowledgebased expansion operation produces a total of 318,106 queries. Each of the five categories (family, love, school, work and social) are subdivided into 5 subject pair subsets. The query set is divided into 25 subsets according to the category to which the two subjects belong. There are 5 withincategory analogy query sets of the same class, and the other 20 are acrosscategory analogy query sets. For the analogical reasoning experiments, we randomly select 1000 NLELPs from each subset and another 2000 NLELPs as a test set without duplication from each subset. Finally, there are a total of 25,000 NLELPs in the training set and 50,000 NLELPs in the test set.
Implementation details
We implement PPMI and HAL with the four proposed analogical reasoning models: SG with COSINE, CBOW with COSINE, SG with COSMUL, CBOW with COSMUL. We also implement the four improved HAL models: HALVEC with COSINE, HALVEC with COSMUL, SG with HALINF and COBW with HALINF.
Baseline methods

PPMI: This is a traditional language pattern mining model used as a baseline using previous PPMI method

HAL: This is another baseline language pattern mining model using previous HALbased model
Analogical reasoning models
Here, we present four NLELP mining models using COBW and SG word representation approaches and COSINE and COSMUL pattern inference methods.

CBOW + COSINE: This model combines CBOW word representation and COSINE pattern inference.

SG + COSINE: This model combines SG word representation and COSINE pattern inference.

CBOW + COSMUL: This model combines CBOW word representation and COSMUL pattern inference.

SG + COSMUL: This model combines SG word representation and COSMUL pattern inference.
ImprovedHAL models
We use an analogical approach of COSINE and COSMUL, along with word embedding of SG and COBW to improve the HAL model.

HALVEC + COSINE: This model combines the HALVEC word vector and COSINE pattern inference, which the COSINE replacing the HALINF.

HALVEC + COSMUL: This model combines the HALVEC word vector and COSMUL for pattern inference, which the COSMUL replacing the HALINF.

CBOW + HALINF: This model combines the CBOW word representation and HALINF pattern inference, which the CBOW replacing the HALVEC.

SG + HALINF: This model combines SG word representation and HALINF pattern inference, which the SG replacing the HALVEC.
Evaluation metrics
To evaluate NLRLP mining performance, we propose two metrics to evaluate all experiments of the NLELP mining problem, including mean reciprocal rank (MRR) and precision (prec@n).
MRR
MRR is a general measure of quality and is the average of the reciprocal ranks of results for a sample of queries Q [44]. The MRR is defined by Eq. (14).
where Q denotes the query set, and rank_{q} denotes the rank position of the first relevant NLELP for the qth query.
Prec@n
prec@n is a top n measuring for a query. We select n items as NLELPs from the intersection of two sets which are extracted NLELPs and relevant NLELPs (gold standard NLELPs). The prec@n is defined by Eq. (15).
where ‖⋅‖ denotes the number of documents in the set, and NS denotes a selection operation for selecting n NLELPs, given intersection set and n.
Comparative results
To obtain experimental results, the candidate words are filtered by partofspeech, and only nouns and verbs are respectively considered as relevant for the person and negative life events. The target of NLELP < subject:action> is <noun:verb>. Table 6 presents the results of different methods for NLELP mining on withincategory and acrosscategory problems. Two baseline methods (PPMI and HAL) are used along with four analogical reasoning methods: COBW + COSINE, SG + COSINE, CBOW + COSMUL and SG + COSMUL. Prior to NLELP mining, the NLELP analogy query set is divided into two parts: a training set used to adjust the parameters for the word representation training process, and a test set used to mine NLELPs. Each method is evaluated using 50,000 examples in the test set, where 10,000 examples are used for the withincategory setting and 40,000 for the acrosscategory setting.
We run experiments with two baselines of NLELP mining methods. The PPMI model as a baseline method is used for NLELP mining using only term frequency and term cooccurrence but without the word representation approach. Therefore, we directly compute the relationship between subject word and action word by PPMI. For a given subject, the composition of the NLELP is determined by calculating the value of the PPMI with other action words. PPMI is the process of deducing one word from another. Compared to the analogical reasoning query set, there is only one subject for each query in pattern statistical induction, and the definitions of the standard answers are consistent with the answers to the analogical reasoning query. The mining performance of the PPMI model is not well suited for NLELP extraction, providing only 0.1296 prec@5, 0.1241 prec@10 and 0.2589 MRR. The HAL model is another baseline method used to mine NLELPs using the HALVEC and HALINF. This model obtained 0.2034 prec@5, 0.1842 prec@10 and 0.3921 MMR on the withincategory problem, and 0.2116 prec@5 0.1872 prec@10 and 0.3820 MMR on the acrosscategory problem. Therefore, the HAL model presents only a very small difference for the three metrics in the two problems. However, the HAL model outperformed the PPMI model on the acrosscategory problem.
Among the four mining methods in our proposed analogical reasoning framework, COBOW + COSINE provides the best mining performance with results of 0.4904 prec@5, 0.43 prec@10 and 0.7287 MRR on the category analogy problem, and 0.4684 prec@5, 0.4129 prec@10 and 0.7037 MRR on the noncategory analogy problem. SG + COSINE provides the second best mining performance with results of 0.4345 prec@5, 0.3824 prec@10 and 0.0.6683 MRR on the category analogy problem, and 0.4215 prec@5, 0.3.705 prec@10 and 0.6683 MRR on the noncategory analogy problem. CBOW + COSMUL follows with 0.4272 prec@5, 0.3809 prec@10 and 0.6654 MRR on the category analogy problem, and 0.4004 prec@5, 0.3589 prec@10 and 0.6278 MRR on the noncategory analogy problem. SG + COSMUL provides the lowest mining performance.
Based on the performance of these six methods, four methods of the analogical framework outperformed the traditional PPMI and HAL models, because the two word embeddings set by COBW and SG were trained using data from the Chinese version of Wikipedia which provides semantic and syntactic relationship information. Therefore, COSINE and COSMUL based on word embeddings can obtain sufficient information to infer pattern similarity. In addition, two pattern inference methods are considered to compute the similarity by all values of two word vectors instead of partial values of two word vectors such as in the HAL model.
ImprovedHAL results
This section presents the four implemented improvedHAL methods to evaluate whether our proposed analogical reasoning framework improves the HAL model. The four improvedHAL methods are used to mine NLELPs on 25 query subsets, with results shown in Table 7. First, we use COSINE and COSMUL to replace the HALINF inference approach of the HAL model. The COSINE pattern inference method of the analogical reasoning framework produces results of 0.4279 prec@5, 0.3738 prec@10 and 0.6495 MRR for the withincategory problem, and 0.4232 prec@5, 0.3709 prec@10 and 0.6598 MRR on the acrosscategory problem. The COSMUL pattern inference method slightly underperforms COSINE. Table 6 shows the COSMUL pattern inference method also does not outperform COSINE. In the HALVEC word vector of HAL model, the CBOW and SG word representation approaches are used to replace HALVEC. The CBOW of analogical reasoning framework produces results of 0.3482 prec@5, 0.3112 prec@10 and 0.575 MRR on the withincategory problem, and 0.3311 prec@5, 0.2999 prec@10 and 0.5525 MRR on the acrosscategory problem. The SG word representation approach slightly underperforms CBOW. In terms of improving word representation and pattern method for the HAL model, the two pattern inference methods provide better improvement than the two word representation approaches. This is because COSINE and COSMUL are applied to compute similarity using all values of the two vectors. By replacing HALINF, which only uses partial vector values, with either COSINE or COSMUL we can compute the full range of information. However, all improvedHAL methods outperform traditional the HAL and PPMI models for the two NLELP mining problems.
Sensitivity analysis for vector dimension and windows size
The dimension size of the hyperparameter is a major issue in the SG and CBOW models, and is used in the training set to determine the optimal vector dimension size. Figure 3 shows the results of dimension size sensitivity analysis for the SG and CBOW models. The horizontal axis represents the dimension size and the vertical axis represents the mining performance of the two metrics. Six dimension sizes are used from 100 to 600 for SG and CBOW. In Fig. 3(a), the curve of precision@5 shows that the best dimension is obtained using 500 and 300 on the COBW model and 300 on the SG model. The MRR curve in Fig. 3(b) shows that optimal mining performance is achieved using 500 dimensions in the SG model and 400 dimensions in the CBOW model. In addition, the COBW model consistently outperforms the SG model according to precsion@5 and MRR.
The window size is another important hyperparameter when building word vectors using the HALVEC word representation approach. We apply different windows sizes ranging from two to ten to evaluate the mining performance using the COSINE pattern inference method on the noncategory analogy problem. Figure 4 shows the two performance curves for nine different window sizes using the HALINF pattern inference model. In Fig. 4(a), the highest score for the precision@5 curve is 0.4232 with a window size of five. For the curve of MRR scores in Fig. 4(b), the highest MRR score is 0.6598 with a window size of 7.
Discussion
Experimental results demonstrate the proposed approach provides acceptable performance for the NLELP mining problem. The four combined analogical reasoning models outperform the PPMI and HAL models for NLELP mining task. Optimal NLELP mining performance is obtained using the CBOW word representation approach with the COSINE pattern inference method. In this paper, the analogical reasoning framework is used to effectively mine NLELPs. SG and CBOW are popular lowdimensional distributed word embedding approaches, HALVEC is a highdimensional semantic space, but replacing HALVEC with either SG or CBOW outperforms the traditional HAL model. Analogical reasoning is the most common cosine similarity calculation for two semantic and syntactic tasks. COSMUL is a modified cosine similarity calculation method, which does not match cosine’s mining performance. The HALINF of HAL is an inspired information inference model, but replacing HALINF with either COSINE or COSMUL outperforms traditional the HAL model. Among these two pattern inference methods, the common cosine similarity COSINE provides the best performance for the NLELP mining task.
Conclusion
This paper proposes a novel analogical reasoning framework to mine negative life event language patterns using word representation with pattern inferences. This is the first instance of using the analogical reasoning framework to infer NLELP. The framework of analogical reasoning uses two word representation approaches and two pattern inference methods which outperform the traditional PPMI model and HAL model. PMMI is very simple and quickly mines NLELPs, but with poor inference performance. While word representation training requires extra time to learn word embeddings, it accounts for semantic relationships in the corpus and thus is more effective in mining NLELPs. The COSINE method outperforms other pattern inference methods such as COSMUL and HALINF. It also provides a very simple matching function based on these word representation approaches. In addition, COBW, SG, COSINE and COSMUL are applied to significantly improve the HAL model mining performance.
Mining performance for the NLELP task is still low and, to obtain highprecision semantic relationships, we propose using the advanced word representation approach such Doc2Vec, which consider document information to learn word embeddings. In addition, pattern inference precision can be further improved by using more professional depression corpora which include additional depressive words for training word embedding. However, there are two constraints of our proposed analogical reasoning framework in NLELP task, one is word representation learning needs a larger corpus related to NLE because NLELPs are logically reasonable pair, such as an incorrect sample < boyfriend:divorce>. Second, the pattern inference needs significant word vectors for inference because all word vectors should be embedded in highly precise semantic relationships using the word representation approach.
Availability of data and materials
The datasets generated during the current study are available in the https://github.com/jlwustudio/nlelp_arf.
Notes
 1.
EHowNet: an ontology for Chinese knowledge representation. http://ehownet.iis.sinica.edu.tw/
Abbreviations
 CBOW:

Continuous bagofwords
 COSINE:

Cosine similarity
 COSMUL:

Cosine multiplication similarity
 HAL:

Hyperspace analog to language
 MI:

Mutual information
 MRR:

Mean reciprocal rank
 NLE:

Negative life events
 NLELP:

Negative life event language patterns
 NLP:

Natural language processing
 PMI:

Pointwise mutual information
 PPMI:

Positive pointwise mutual information
 prec@n:

precision
 SG:

Skipgram
References
 1.
Drake KE, Sheffield D, Shingler D. The relationship between adult romantic attachment anxiety, negative life events, and compliance. Personal Individ Differ. 2011;50(5):742–6.
 2.
Bakhiyiabc CL, Jaussentc I, Beziatc S, Cohende R, Gentyacd C, Kahnde JP, Leboyerdf M, Vaoug PL, Guillaumeacd S, Courtetacd P. Positive and negative life events and reasons for living modulate suicidal ideation in a sample of patients with history of suicide attempts. J Psychiatr Res. 2017;88:64–71.
 3.
Bodella LP, Smitha AR, HolmDenomab JM, Gordonc KH, Joinera TE. The impact of perceived social support and negative life events on bulimic symptoms. Eat Behav. 2011;12(1):44–18.
 4.
Wang J, Yu LC, Lai KR, Zhang X. Dimensional sentiment analysis using a regional CNNLSTM model. In: 54th Annual Meeting of the Association for Computational Linguistics (ACL 2016); 2016. p. 225–30.
 5.
Yu LC, Lee LH, Hao S, Hu J, Lai KR. Building Chinese affective resources in ValenceArousal dimensions. In: 15th Annual Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACLHLT 2016); 2016. p. 540–5.
 6.
Gentner D, Holyoak KJ, Kokinov BN. The Analogical Mind: Perspectives from Cognitive Science. Cambridge: MIT Press; 2001.
 7.
Cambria E, Gastaldo P, Bisio F, Zunino R. An ELMbased model for affective analogical reasoning. Neurocomputing. 2015;149(A):443–55.
 8.
Melis E, Veloso M. Analogy in problem solving. Handbook of practical reasoning: computational and theoretical aspects. Oxford: Oxford University Press; 1998.
 9.
Prade H, Richard G. A short introduction to computational trends in analogical reasoning. Computational Approaches to Analogical Reasoning: Curr Trends. 2014;548:1–22.
 10.
Toba HA, Manurung M, HM. Predicting answer location using shallow semantic analogical reasoning in a factoid question answering system. In: 26th Pacific Asia Conference on Language, Information, and Computation (PACLIC12); 2012. p. 246–53.
 11.
Tu X, Feng D, Wang XJ, Zhang L. Analogical reasoning for answer ranking in social question answering. IEEE Intell Syst. 2012;27(5):28–35.
 12.
Chaudhri VK, Heymans S, Overholtzer A, Wessel M. Largescale analogical reasoning. In: 29th Conference on Artificial Intelligence (AAAI14); 2014. p. 359–65.
 13.
Hug N, Prade H, Richard G. Experimenting analogical reasoning in recommendation. In: 1st International Symposium on Methodologies for Intelligent Systems (ISMIS14); 2015. p. 69–78.
 14.
Duc NTB, Ishizuka D, M. Using relational similarity between word pairs for latent relational search on the web. In: 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WIIAT10); 2010. p. 196–9.
 15.
Liang CLZ. Chinese analogy search considering multi relations. In: 3rd International Conference on Cloud and Service Computing (CSC12); 2012. p. 193–7.
 16.
Zheng ZW, Lepage Y, Y. Chinese word segmentation based on analogy and majority voting. In: 29th Pacific Asia Conference on Language, Information and Computation (PACLIC 2015); 2015. p. 151–6.
 17.
Turney PD. Similarity of semantic relations. Comput Linguist. 2006;32(3):379–416.
 18.
Tang B, Cao H, Wu Y, Jiang M, Xu H. Recognizing clinical entities in hospital discharge summaries using structural support vector machines with word representation features. BMC Med Inform Decis Mak. 2013;13(Suppl 1):S1.
 19.
Rahmaninia M, Moradi P. OSFSMI: online stream feature selection method based on mutual information. Appl Soft Comput. 2018;68:733–46.
 20.
Recchia G, Jones MN. More data trumps smarter algorithms comparing pointwise mutual information with latent semantic analysis. Behav Res Methods. 2009;41(3):647–56.
 21.
Terra E, Clarke CL. Frequency estimates for statistical word similarity measures. In: 2003 Conference of the North American Chapter of the Association for Computational Linguistics on Human Language Technology (NAACL03); 2003. p. 165–72.
 22.
Van de Cruys T. Two multivariate generalizations of pointwise mutual information. In: 2011 Workshop on Distributional Semantics and Compositionality (DiSCo11); 2011. p. 16–20.
 23.
Pramanik S, Biswas P, Giri BC. Hybrid vector similarity measures and their applications to multiattribute decision making under neutrosophic environment. Neural Comput & Applic. 2017;28(5):1163–76.
 24.
Dong JY, Chen Y, Wan SP. A cosine similarity based QUALIFLEX approach with hesitant fuzzy linguistic term sets for financial performance evaluation. Appl Soft Comput. 2018;69:316–29.
 25.
Mikolov T, Chen K, Corrado G, Dean J. Efficient estimation of word representations in vector space. In: International Conference on Learning Representations (ICLR13); 2013. p. 1–12.
 26.
Mikolov T, Sutskever I, Chen K, Corrado G, Dean J. Distributed representations of words and phrases and their compositionality. In: 26th Advances in neural information processing systems (NIPS13); 2013. p. 1–9.
 27.
Du J, Zhang Y, Luo J, Jia Y, Wei Q, Tao C, Xu H. Extracting psychiatric stressors for suicide from social media using deep learning. BMC Med Inform Decis Mak. 2018;18(Suppl 2):43.
 28.
Choia H, Chob K, Bengioc Y. Contextdependent word representation for neural machine translation. Comput Speech Lang. 2017;45:149–60.
 29.
Turner CA, Jacobs AD, Marques CK, Oates JC, Kamen DL, Anderson PE, Obeid JS. Word2Vec inversion and traditional text classifiers for phenotyping lupus. BMC Med Inform Decis Mak. 2017;17:126.
 30.
Yu LC, Wang J, Lai KR, Zhang X. Refining word embeddings using intensity scores for sentiment analysis. IEEE/ACM trans. Audio Speech Lang Process. 2018;26(3):671–81.
 31.
Levy O, Goldberg Y, RamatGan I. Linguistic regularities in sparse and explicit word representations. In: 18th Conference on Computational Natural Language Learning (CoNLL14); 2014. p. 171–80.
 32.
Qiu L, Zhang Y, Lu Y. Syntactic dependencies and distributed word representations for Chinese analogy detection and mining. In: 2015 Conference on Empirical Methods on Natural Language Processing (EMNLP15); 2015. p. 2441–50.
 33.
Chien JT. Association pattern language modeling. IEEE Trans Audio Speech Lang Process. 2006;14(5):1719–28.
 34.
Mendes AC, Antunes C. Pattern mining with natural language processing: An exploratory approach. In: 6th International Conference on Machine Learning and Data Mining in Pattern Recognition; 2009. p. 266–79.
 35.
Yu LC, Chan CL, Wu CH, Lin CC. Mining association language patterns for negative life event classification. In: Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language (ACLIJCNLP09); 2009. p. 201–4.
 36.
Yu LC, Chan CL, Lin CC, Lin IC. Mining association language patterns using a distributional semantic model for negative life event classification. J Biomed Inform. 2011;44:509–18.
 37.
Yu LC, Wu CH, Yeh JF, Jang FL. HALbased evolutionary inference for pattern induction from psychiatry web resources. IEEE Trans Evol Comput. 2008;12(2):160–70.
 38.
Linzen T. Issues in evaluating semantic spaces using word analogies. In: The 1st Workshop on Evaluating VectorSpace Representations for NLP; 2016. p. 13–8.
 39.
Lund K, Burgess C. Producing highdimensional semantic spaces from lexical cooccurrence. Behav Res Methods Instrum Comput. 1996;28(2):203–8.
 40.
Burgess C, Livesay K, Lund K. Explorations in context space words, sentences, discourse. Discourse Process. 1998;25(2–3):211–57.
 41.
Song D, Bruza PD. Discovering information flow suing high dimensional conceptual space. In: 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR01); 2001. p. 327–33.
 42.
Song D, Bruza PD. Towards context sensitive information inference. J Assoc Inf Sci Technol. 2003;54(4):321–34.
 43.
Bengio Y, Ducharme R, Vincent P, Jauvin C. A neural probabilistic language model. J Mach Learn Res. 2003;3:1137–55.
 44.
Radev DR, Qi H, Wu H, Fan W. Evaluating webbased question answering systems. In: Third International Conference on Language Resources and Evaluation (LREC02); 2002. p. 1153–6.
Acknowledgements
Not applicable.
Funding
This work was supported by the Ministry of Science and Technology, Taiwan, ROC, under Grant No. MOST 107–2628E155002MY3 and MOST 107–2218E031 002 MY2. No sponsors of funding source played a role in: “study design and the collection, analysis, and interpretation of data and the writing of the article and the decision to submit it for publication.” All researchers are independent from funders.
Author information
Affiliations
Contributions
JLW designed the experiment, interpreted experiment results, and contributed to writing the paper. XX collected the corpus and designed the experiment. LCY designed the study, interpreted experiment results, and contributed to writing the paper. SZY and KRL restructured the paper and contributed to writing the paper. All of authors read and approved the final manuscript.
Corresponding author
Correspondence to LiangChih Yu.
Ethics declarations
Ethics approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors declare that they have no competing interests.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
About this article
Cite this article
Wu, J., Xiao, X., Yu, L. et al. Using an analogical reasoning framework to infer language patterns for negative life events. BMC Med Inform Decis Mak 19, 173 (2019). https://doi.org/10.1186/s1291101908958
Received:
Accepted:
Published:
Keywords
 Negative life event
 Language pattern mining
 Analogical reasoning