1 Introduction
Semantic similarity measurement has received considerable attention from researchers in cognitive science and computational semantic analysis. Researchers focus on different techniques on how humans estimate the semantic similarity between two mental representations (objects) in a psychological space (Griffiths, Steyvers and Tenenbaum Reference Griffiths, Steyvers and Tenenbaum2007). The three main models used to measure the semantic similarity between two objects are spatial, structure based, and feature based. The main idea behind the spatial model is that objects are represented as points in a multidimensional metric space. The structure-based model, also called the network model, depends on the representation of concepts as nodes linked by edges that indicate pairwise relationships. The feature-based model is based on the assumption that a concept is represented as a set of features that reflect its characteristics, properties, or aspects.
Several studies have used feature-based methods to measure semantic similarity. The central role of feature-based methods in determining semantic similarity is based on the features selected to represent the semantics of concepts and the form of metrics used to measure the similarity between two representative features. In Cross, Yu and Hu (Reference Cross, Yu and Hu2013), Jiang et al. (Reference Jiang, Zhang, Tang and Nie2015), and Saif, Ab Aziz and Omar (Reference Saif, Ab Aziz and Omar2017), the experimental results showed that the performance of semantic similarity measures crucially depends on the features selected to represent each concept. In lexical sources, semantic features can be classified into two main types: local and hierarchical features. Local features that have been exploited in previous studies include a set of synonyms, direct lexical relations (hypernyms, hyponyms, meronyms, and holonyms), and the words in its gloss (textual definition of the concept) in the WordNet (WN) lexicon, redirect pages, the first paragraph of an article, hyperlinks, and categories as representative features of a given article in Wikipedia (Saif, Ab Aziz and Omar Reference Saif, Ab Aziz and Omar2014; Jiang et al. Reference Jiang, Zhang, Tang and Nie2015; Saif et al. Reference Saif, Ab Aziz and Omar2017). Hierarchical features require representation of the lexical source as a semantic taxonomy, in which all concepts in the lexical sources are connected either directly or indirectly.
Semantic measures based on hierarchical features (Gentleman Reference Gentleman2005; Gurevych Reference Gurevych2005; Batet, Sánchez and Valls Reference Batet, Sánchez and Valls2011; Saif et al. Reference Saif, Ab Aziz and Omar2014; Saif et al. Reference Saif, Ab Aziz and Omar2017) (hereafter referred to as hierarchical feature-based semantic measures) merge structure-based and feature-based methods to estimate the similarity between two concepts. Thus, the structure-based method is used to represent knowledge in a given lexical source as a taxonomy using ‘is–a’ relationships. Then, each concept is semantically represented by a set of features recursively extracted from a taxonomy. Subsequently, semantic similarity is measured based on shared and non-shared features. The experimental results (Saif et al. Reference Saif, Ab Aziz and Omar2014; Saif et al. Reference Saif, Ab Aziz and Omar2017) showed that hierarchical feature-based semantic measures outperform measures based on local features. However, the main limitation of hierarchical feature-based semantic measures is that it implicitly assumes that every element in the representative features of a certain concept has the same relevance as the concept. Although the features of these measures are hierarchically extracted to represent the meaning of a concept, the topological (structural) parameters, such as the depth and number of descendants, that reflect the specificity or generality of the concepts are ignored. These topological parameters are important in measuring semantic similarity and have been widely used to address specificity in path-based and information content (IC)-based measures (Lastra-Díaz and García-Serrano Reference Lastra-Díaz and García-Serrano2015b). Consequently, ignoring these topological parameters in the hierarchical feature-based measure may affect the performance of this measure.
In this study, a new weighting-based semantic similarity measure is proposed to assess the semantic similarity between two concepts/words by using knowledge encoding in lexical sources to overcome the shortcomings of hierarchical feature-based semantic measures. From the semantic taxonomy of a lexical source, the semantics of a concept is represented as a set of features extracted with hypernym relations. In the proposed measure, four weighting mechanisms are employed; these mechanisms use taxonomical parameters (edge, depth, density, and descendants) to score the degree of a feature’s importance in the semantic representation of a certain concept. The proposed measure is evaluated with the semantic taxonomy of extensive knowledge sources exploited for semantic analysis (WN). In addition, the proposed measure, hierarchical feature-based measures, and feature-based measures are compared.
2 Related work
Feature-based measures refer to methods that represent a concept or synset by using semantic features encoded in structured knowledge sources. The measurement of similarity depends on set-based theory to determine the amount of shared and non-shared features between two representations of concepts. The first direction of feature-based measures represents a concept as a bag of words using the lexical semantic content in lexical sources. The earliest method (Lesk Reference Lesk1986) in this direction is a technique that employs glosses in lexical sources. Several studies have been conducted to improve this method by using other semantic features. For example, Banerjee and Pedersen (Reference Banerjee and Pedersen2003) used extended glosses by enriching features from the glosses of related concepts (hypernym, hyponym, meronym, holonym, and troponym). Gurevych (Reference Gurevych2005) represented concepts by using features that are closely related (synonymy, hypernyms, and meronyms) to the described concept to overcome the limitation of incomplete lexical sources, such as GermaNet. Using the same idea for the Arabic WordNet (AWN), Saif et al. (Reference Saif, Ab Aziz and Omar2014) used all direct relations to extract the features that represent the semantics of a concept. Saif et al. (Reference Saif, Ab Aziz and Omar2017) extended the semantic representation of a concept by using the semantic taxonomy of AWN on the basis of the hierarchical relations among synsets. For each node (concept), representation was generated by concatenating lemmas in its related concepts (ancestors, children, and siblings) as the textual representation (sequence of words). Jiang et al. (Reference Jiang, Zhang, Tang and Nie2015) proposed a feature-based semantic measure using structures of Wikipedia as semantic features. In their work, they defined a concept (Wikipedia article) using four features, namely, the title of the article, the redirect pages, the first paragraph of the article, and the internal hyperlinks. Then, the semantic similarity between two concepts was computed as the combination of the semantic similarities of these features using twelve techniques. All techniques depended on set-based theory to determine similarity using the intersection and union of two sets.
The second direction of feature-based measures depends on extracting features from the semantic taxonomy of lexical sources as a bag of concepts instead of as a bag of words in the first direction. For example, Gentleman (Reference Gentleman2005) introduced a hierarchical feature-based semantic measure based on the shared knowledge of ancestors between two concepts extracted from a semantic taxonomy. This measure is defined as follows:
where ancestor(c) refers to nodes in the paths from node c that corresponds to a given concept to the root of a semantic taxonomy. Batet et al. (Reference Batet, Sánchez and Valls2011) introduced a similar hierarchical feature-based semantic measure that depends on the amount of common information from the ancestors of concepts in a semantic taxonomy. In this measure, a concept is represented as a set of super-concepts that include the ancestors of a concept as well as the concept itself in semantic graph C, as follows:
Therefore, the semantic similarity between two concepts c 1 and c 2 is defined as the ratio between the amount of non-shared concepts and the sum of shared and non-shared concepts as follows:
For knowledge-based semantic analysis, several text-based methods have been introduced to weigh the features in semantic representation. In these methods, the semantics of a word is expressed by explicit concepts (features) in language resources as a weighted vector. In Gabrilovich and Markovitch (Reference Gabrilovich and Markovitch2007), the explicit semantic analysis (ESA) method was proposed for weighting features using the term frequency with inverse document frequency (TF-IDF) function. Many studies have modified the ESA method to improve the weights of concepts in semantic representation. For example, Hassan and Mihalcea (Reference Hassan and Mihalcea2009) utilized a Wikipedia category graph to boost the weight of concepts in the original ESA representation vector. The idea behind this modification is that specific concepts are more important than general concepts. Given that the categories can be organized hierarchically as a taxonomy based on subcategory links, the articles are inserted as leaf nodes to their corresponding categories, in which the nodes at the top level of the taxonomy are considered more general than the nodes at the bottom level. Thus, the weights of concepts in the representation vector are scaled according to their maximum depth (distance to the root) in the taxonomy. Radinsky et al. (Reference Radinsky, Agichtein, Gabrilovich and Markovitch2011) introduced the temporal semantic analysis method that integrates the distributions of the words and the temporal dynamics (concept’s time series) of the concepts from an external background information resource to weigh the concept. Each concept’s time series is scaled according to its original weight in the ESA vector. By using hyperlinks in Wikipedia, a salient semantic analysis (Hassan and Mihalcea Reference Hassan and Mihalcea2011) was proposed to define the weight of the features in the semantic representation of a word by the point-wise mutual information of the associated salient concept and the word. The main idea behind this weighting is inspired by the distributional hypothesis ‘you shall know a word by the company it keeps’ (Firth Reference Firth1957) that has been used in distribution-based approaches.
Taieb, Ben Aouicha and Ben Hamadou (Reference Taieb, Ben Aouicha and Ben Hamadou2013) proposed the category semantic depiction method for representing the semantics of words over Wikipedia categories instead of articles in the ESA method. Each Wikipedia category is represented as a vector containing the terms that occur in the articles, which are assigned to a certain category. The terms of a certain article are defined as the following set: T(a) = {f 1, f 2, . . ., f m}, where f i indicates the frequency of the ith term in article a and m is the number of terms in article a. The frequency of each term in T(c) is the weight of the term in the semantic representation of the category that is calculated as the sum of the frequency of the term in all articles that belong to the category. The reduced semantic representation method (Saif, Ab Aziz and Omar Reference Saif, Ab Aziz and Omar2016) has been proposed to handle the high dimensionality in the ESA method. The semantic representation of a word was defined as the concepts (features) containing this word in their definitions. In weighting and feature reduction, the semantic interpretation of words was constructed as vectors over the latent topics from the original ESA representation vectors. In modeling the latent topics, the latent Dirichlet allocation is adopted for the ESA vectors to extract the topics as probability distributions over the concepts rather than words in the traditional model.
Taxonomical parameters have been used in path-based measures (Al-Mubaid and Nguyen Reference Al-Mubaid and Nguyen2006; Wu et al. Reference Wu, Zhu, Guo, Zhang and Lin2006; Wang and Hirst Reference Wang and Hirst2011) to handle the specificity issue and in intrinsic IC-based measures (Seco, Veale and Hayes Reference Seco, Veale and Hayes2004; Zhou, Wang and Gu Reference Zhou, Wang and Gu2008; Pirró Reference Pirró2009; Sánchez, Batet and Isern Reference Sánchez, Batet and Isern2011; Taieb et al. Reference Taieb, Ben Aouicha, Tmar and Hamadou2011; Meng, Gu and Zhou Reference Meng, Gu and Zhou2012; Sánchez and Batet Reference Sánchez and Batet2012; Yuan, Yu and Wang Reference Yuan, Yu and Wang2013; Harispe et al. Reference Harispe, Sánchez, Ranwez, Janaqi and Montmain2014; Lastra-Díaz and García-Serrano Reference Lastra-Díaz and García-Serrano2015a; Lastra-Díaz and García-Serrano Reference Lastra-Díaz and García-Serrano2015b; Jiang et al. Reference Jiang, Bai, Zhang and Hu2016) to address the issue of dependency on external knowledge sources (tagged corpora) for modeling the IC of concepts. The experimental results showed that these taxonomical parameters are useful in handling issues on measuring semantic similarity. Therefore, in this study, taxonomical parameters are used to handle the issue of the constant weighting assumption in hierarchical feature-based measures.
3 Weighted semantic measure
This section describes in detail the new proposed method for measuring semantic similarity between two words or concepts. With a lexical knowledge source, the proposed measure consists of three main steps, namely, semantic representation, weighting features, and measuring semantic similarity.
3.1 Semantic representation
Semantic representation considers how the meaning of the specific synset in a lexical source can be represented using semantic features. The main features in WN are lexical relations and glosses (textual definition of concepts). The most lexical relation that has been used in measuring semantic similarity is the ‘is–a’ relation (hypernyms/hyponyms). In the semantic taxonomy using the ‘is–a’ hierarchical relation, a synset inherits several characteristics from the super-concept and adds its own specific features to represent its semantics. Thus, a synset is an accumulation of the propagated information from a distant ancestor to another less distant ancestor by adding specificities to each descendant (Aouicha, Taieb and Ezzeddine Reference Aouicha, Taieb and Ezzeddine2016). Subsequently, a synset depends strongly on its direct hypernyms and ancestors to form its meaning.
In this research, a synset is semantically represented using the super-concepts generated from hierarchical relations in a given lexical knowledge source. The motivation behind selecting this type of feature is that state-of-the-art experiments (Zhang, Gentile and Ciravegna Reference Zhang, Gentile and Ciravegna2013; Saif et al. Reference Saif, Ab Aziz and Omar2017) have shown that this feature achieves promising results compared with other features. This finding is attributed to the fact that the definition of most concepts can be extracted from the taxonomical relations (hypernyms and hyponyms) of the described concept. For example, the definition of the concept atropine is introduced in WN as ‘a poisonous crystalline alkaloid extracted from the nightshade family; used as an antispasmodic and to dilate the eye pupil; also administered in large amounts as an antidote for organophosphate nerve agents or organophosphate insecticides.’ Thus, the words ‘alkaloid,’ ‘antispasmodic,’ ‘antidote,’ and ‘agent’ can be extracted from the ancestors of this concept. Based on the hyponyms, the terms ‘domestic cats’ and ‘wildcats’ can be extracted from the direct hyponyms of the concept cat that has the following gloss in WN: ‘feline mammal usually having thick soft fur and no ability to roar: domestic cats; wildcats.’
For each node (synset), its semantics is represented as a set of concepts that are extracted from its super-concepts in a semantic taxonomy. The super-concepts of a synset are extracted as nodes in the paths from the node that corresponds to this synset to the root of the semantic taxonomy as well as the synset itself. The reason for including the synset in its super-concept is to overcome the indistinguishability limitation. In this limitation, any two pairs of synsets having the same super-concepts will receive the same semantic similarity, which is not necessarily appropriate. For example, in Figure 1, the similarity between antispasmodic#1 and remedy#2 is equal to the similarity between the concept remedy#2 and itself. Formally, the form of the super-concepts of the synset in the semantic taxonomy T is defined as follows:
where ancestors(syn) is a function that returns the hypernyms of syn in a recursive manner.
Given that a node can have more than one path to the root (multiple hypernym relations), the ancestors are extracted from each path. Therefore, as shown in Figure 1, the ancestors of the synset atropine#1 are poison#1, antidote#1, alkaloid#1, mydriatic#1, antispasmodic#1, remedy#2, medicine#2, drug#1, organic compound#2, compound#1, agent#2, causal agent#1, substance#1, and entity#1, which are extracted from the paths of the node atropine#1 to the root in the semantic taxonomy.
Part of the semantic taxonomy of WN representing the super-concepts of Atropine#1.

3.2 Weighting features
Based on the representation step, the features in the semantic representation of a specific synset are assumed to have the same degree of importance in the meaning of this synset. However, the semantic relations between a synset and its ancestors vary according to the distance between the synset and each concept of its ancestors; a nearer node is more semantically related to its nearest ancestors than a farther node. For instance, the concepts Alkaloid#1, Mydriatic#1, Antispasmodic#1, and Antidote#1 that correspond to the direct hypernyms of the synset Atropine#1 are more semantically related to the synset than Entity#1, Substance#1, and Causal agent#1, which have longer distance to the synset.
In other words, the main limitation of this semantic representation is that it does not consider the specificity of concepts in a semantic hierarchy. In this study, the weighting step is introduced to overcome this limitation. In this step, each feature in the semantic representation of a given synset is weighted according to its importance to form the meaning of a synset. Formally, the semantic interpretation of a synset is represented by a row vector of concepts (its super-concepts) paired with their weights that reflect the degree of association of each concept to the synset. For a given synset syn, its semantic representation is defined based on the semantic taxonomy of the lexical knowledge source as follows:
where c 1, c 2, . . ., c m are the super-concepts of syn and w 1, w 2, . . ., w m are the weights of the corresponding super-concepts.
In this step, four weighting mechanisms are introduced to quantify the semantic association between features in the semantic representation of a given concept and the concept itself. These mechanisms depend on the structural (topological) parameters of the semantic taxonomy of a given lexical source. The structural parameters include edge, depth, density, and descendants. These parameters have been used in many studies to address the specificity issue in path-based measures and to compute the IC in IC-based measures.
3.2.1 Edge
The first weighting mechanism depends on the distance between a given synset and each concept in its semantic representation. The distance metric has been exploited by many researchers to measure semantic similarity. In a semantic taxonomy, distance refers to the length of a path and is typically calculated by counting the number of edges along the path. Formally, the weight of concept c in the semantic representation of synset syn is defined as follows:
where the length returns the shortest path (number of edges) between c and syn.
Histogram of depth in the WN semantic taxonomy.

3.2.2 Depth
The second weighting mechanism uses the depth of the concept in a semantic taxonomy as the weight of the features. The depth of synset syn denoted by depth(syn) is usually the number of nodes along the longest path between syn and root in the semantic taxonomy. Depth is significant in taxonomy-based semantic analysis because it indicates the degree of expressiveness/granularity of the hierarchy. The node at the top level is more general than the node at the bottom level. In other words, moving from a high level to another means moving from a narrow topic to the addition of specificities. The depth of concepts in WN ranges between 1 and 20. The histogram of depth in WN is illustrated in Figure 2.
The difference between distance and depth is that the elements in the direct hypernyms (parents) of the specific node may have different depths in the semantic taxonomy. For example, in Figure 1, the node atropine#1 has five direct hypernyms, namely, alkaloid#1, antidote#1, antispasmodic#1, mydriatic#1, and poison#1, which have depths of 10, 9, 8, 7, and 5, respectively. Meanwhile, the distance between atropine#1 and each element in its hypernyms is 1. The weights of the features of the semantic representation of the concept atropine#1 are presented in Table 1.
Weights of the features of the semantic representation of the concept Atropine#1

Although the weighting scores of the concepts in the super-concepts of the synset range linearly between 1 and the depth of this synset, the semantic similarity using these scores is not balanced across the concepts in the semantic representation. For this reason, the weighting scores are normalized to balance the semantic similarity scores across the different concepts in the semantic taxonomy. For the concepts in the representation, the normalization function for each concept is defined using the natural logarithm and the square root as follows:
Figure 3 shows the semantic similarity scores of the synset ‘ox’ and its super-concepts that have depths ranging from 1 to 18 using direct depth weighting and normalized weighting. In contrast to those of direct depth weighting, the similarity scores of using normalized weighting are linearly distributed.
Difference between depth and normalized depth in terms of linearity.

3.2.3 Descendants
The third weighting mechanism exploits the number of descendants of a given concept and reflects the important parameters in semantic measures. The number of descendants of a concept is considered to be directly proportional to its degree of generality. A concept with a large number of descendants is considered more general than a concept with a small number of descendants. For example, in Figure 1, the concept ‘physical entity’ that has a descendant number of 18 is more general than the concept ‘alkaloid#1,’ which has a smaller number of descendants (i.e., 1).
In weighting a concept, the TF-IDF technique that has been used in information retrieval is adopted in this work to quantify the strength of the relevance of concepts. In information retrieval, a document is represented as a vector, in which each dimension corresponds to the TF-IDF of the term. Inverse document frequency (IDF) is defined as
$(\log \frac{n}{{df}})$, where n is the number of documents in the collection and df is the number of documents in the collection that contain the term. The term is considered general if it appears in many documents. Consequently, the weight of concept c is defined as follows:
where |T| is the number of concepts in the semantic taxonomy or the number of descendants of the root of the semantic taxonomy as well as the root itself. Thus, the weight of the root in the semantic taxonomy is equivalent to zero.
3.2.4 Density
In a semantic taxonomy, the local density of a synset node refers to the number of its sibling nodes or the number of its child nodes (Wang and Hirst Reference Wang and Hirst2011; Zhang et al. Reference Zhang, Gentile and Ciravegna2013). The density parameter has been used in a few semantic similarity measures (Sussna Reference Sussna1993; Jiang and Conrath Reference Jiang and Conrath1997) based on the assumption that two concepts are semantically close if they are densely connected locally. In other words, density is used as a parameter to determine the degree of specificity of a concept; the concepts in densely connected regions in the semantic taxonomy are considered highly specific and thus close to one another.
Based on the direct definition of local density, Wang and Hirst (Reference Wang and Hirst2011) redefined the density of a concept to address information loss on the local density that reflects specificity. For example, the concept ‘geological formation’ has a density value of 37, whereas the concept ‘shore,’ which is one of its hyponyms, has a density value of 28 (less than the density of its parent). Intuitively, the specificity should monotonically increase as one descends the taxonomy. Thus, this study defines the accumulated density of a given concept to be inherited by its descendants as follows:
$$\begin{equation}
{\rm {densit}}{{\rm {y}}_{{\rm {Accu}}}}\left( c \right) = \left( {\mathop \sum \limits _{c^{\prime } \in {\rm {ancestors}}\left( c \right)} {\rm {density}}\left( {c^{\prime }} \right)} \right) + {\rm {density}}\left( c \right)
\end{equation}$$
where density(c) denotes the number of siblings of the concept as well as the concept itself. Figure 4 shows a comparison of the histograms of density and accumulated density in the semantic taxonomy of WN. The accumulated density is more normally distributed than the local density, given that the local density of more than 65 per cent of the nodes in the semantic taxonomy ranges between 1 and 6. Then, the features in the semantic representation of the given concept are weighted using the accumulated density as follows:
Histograms of local density and accumulated density in WN.

3.3 Semantic similarity
After the semantic signature representations for a pair of concepts have been obtained, the semantic similarity of two concepts is calculated by comparing their corresponding semantic representation vectors. In comparing the semantic representation vectors, the method that has been used extensively in previous work to compare the vectors and the cosine is used in this research. The cosine metric is defined to measure the similarity between two concepts c 1 and c 2 as follows:
$$\begin{equation}
{\rm {Sim}}\left( {{c_1},{c_2}} \right) = \frac{{\mathop \sum \nolimits _{c^{\prime } \in R\left( {{c_1}} \right)\mathop \cap \nolimits R\left( {{c_2}} \right)} {w_1}\left( {c^{\prime }} \right) \times {w_2}\left( {c^{\prime }} \right)}}{{\sqrt{\mathop \sum \nolimits _{c^{\prime } \in R\left( {{c_1}} \right)} {w_1}{{\left( {c^{\prime }} \right)}^2}} \sqrt{\mathop \sum \nolimits _{c^{\prime } \in R\left( {{c_2}} \right)} {w_2}{{\left( {c^{\prime }} \right)}^2}} }}
\end{equation}$$
where w 1(c) and w 2(c) are the weight of the concept c in semantic representation (R) of the concepts c 1 and c 2, respectively.
Given the ambiguity issue, polysemy words in WN are represented by several concepts (at least two concepts). Thus, the semantic similarity between two words depends on the similarity between their corresponding concepts. Following Sánchez et al. (Reference Sánchez, Batet, Isern and Valls2012) and Lastra-Díaz and García-Serrano (Reference Lastra-Díaz and García-Serrano2015a), the semantic similarity between two words is computed in this work based on the maximum technique. First, all of the concepts that correspond to the senses of each word are extracted from WN. Second, the semantic similarity is computed for each pair of concepts in the combination of candidates. Finally, the maximum semantic similarity score is selected from the candidates as the final similarity between two words. Formally, given two potentially polysemous words w 1 and w 2, the semantic similarity between them is computed as follows:
where c 1i and c 2j are the concepts extracted from WN for the words t 1 and t 2, respectively.
4 Evaluation
This section describes in detail the evaluation of the proposed semantic similarity measure using four weighting mechanisms. This section also evaluates feature-based measures that depend on direct semantic relations and hierarchical feature-based measures that rely on taxonomical features when measuring the semantic similarity between words.
4.1 Experimental setup
In the experiments, the noun database in WNFootnote 2 3.1 is used to build the semantic taxonomy to model the semantic measures. The database contains 82,192 noun synsets that have 117,947 unique terms (single and multiple words). Table 2 presents the descriptions of the semantic taxonomy using the noun synsets in WN.
Statistics of the semantic taxonomy of noun synsets in WN

In measuring the semantic relatedness between word pairs, three English gold-standard datasets (Mc-30, ReG-65, and WS-203) that have been widely used in several studies as well as the most recent dataset (SimLex-666) are employed to evaluate the semantic measures in the experiments in this work. Table 3 shows the description of these evaluation datasets.
Evaluation datasets of words

The first dataset is RG-65 (Rubenstein and Goodenough Reference Rubenstein and Goodenough1965) that contains sixty-five word pairs ranging from ‘semantically unrelated’ to ‘highly synonymous.’ Semantic similarity judgments have been obtained from fifty-one human subjects in a scale from 0 to 4. Miller and Charles (Reference Miller and Charles1991) selected a subset of thirty word pairs (MC-30) from the RG-65 dataset and obtained human judgments from thiry-one test subjects. The third dataset is WS-203 introduced by Agirre et al. (Reference Agirre, Alfonseca, Hall, Kravalova, Paşca and Soroa2009). WS-203 is made up of 203 word pairs and is a subset of the Fin-353 dataset. Fin-353 dataset (Finkelstein et al. Reference Finkelstein, Gabrilovich, Matias, Rivlin, Solan, Wolfman and Ruppin2001) contains 353 word pairs that have been rated for semantic relatedness by an average of 13–16 human annotators. Hill et al. (Reference Hill, Reichart and Korhonen2015) introduced the largest and most recent word similarity benchmark (SimLex-999) in literature; it consists of 999 word pairs and comprises 666 noun–noun pairs, 222 verb–verb pairs, and 111 adjective–adjective pairs. Therefore, the final dataset is SimLex-666, which is a subset of SimLex-999 containing only noun–noun pairs.
4.2 Evaluation metrics
The in-vitro (direct) evaluation method (Zhang et al. Reference Zhang, Gentile and Ciravegna2013) is utilized in this study to evaluate the performance of the proposed method in measuring semantic similarity. In this method, the semantic similarity value of concepts is compared directly against a gold-standard dataset in terms of correlations. Two correlation coefficients are used extensively in the in vitro evaluation method; these two are Pearson’s product–moment correlation r and Spearman’s rank correlation ρ. These correlation coefficients are defined between the list of human judgments (X) and the list of values for the semantic relatedness measure (Y) and expressed as the following formulae:
$$\begin{equation}
r = \frac{{\mathop \sum \nolimits _{i = 1}^n \left( {{x_i} - \bar{x}} \right)\left( {{y_i} - \bar{y}} \right)}}{{\sqrt{\mathop \sum \nolimits _{i = 1}^n {{({x_i} - \bar{x})}^2}} \sqrt{\mathop \sum \nolimits _{i = 1}^n {{({y_i} - \bar{y})}^2}} }}
\end{equation}$$
$$\begin{equation}
\rho = 1 - \frac{{6\mathop \sum \nolimits _{i = 1}^n d_i^2}}{{n\left( {{n^2} - 1} \right)}}
\end{equation}$$
where d i is the difference between the ranks of x i and y i.
In Gabrilovich and Markovitch (Reference Gabrilovich and Markovitch2009), Hassan (Reference Hassan2011), Sánchez and Batet (Reference Sánchez and Batet2012), Taieb et al. (Reference Taieb, Ben Aouicha and Ben Hamadou2013), and Zhang et al. (Reference Zhang, Gentile and Ciravegna2013), evaluation results were reported using Pearson, Spearman, or both. The Pearson coefficient imposes constraints on a correlation by imposing a linear relation between the two sets of normally distributed values being compared. The Spearman (nonparametric) coefficient relaxes this condition and only constrains the consistency of the relative ranking across the two inputs while imposing no distributional requirements. Hassan (Reference Hassan2011) demonstrated that the harmonic mean of Pearson and Spearman is a good metric that can cover the linear relationship with human judgment and can satisfy the relative order imposed by these judgments. Following this researcher, the evaluation results are reported using the individual metric with the harmonic mean that is defined as follows:
where r and ρ are Pearson’s product–moment correlation and Spearman’s rank correlation, respectively.
4.3 Evaluation results
The first experiment aims to evaluate the proposed measure for measuring semantic similarity between words. Given that the proposed measure depends on the weighting techniques of features in semantic representation, it is evaluated in this study using these techniques in four datasets. Table 4 summarizes the evaluation results for the proposed measure based on four weighting techniques using four topological parameters, namely, edge, depth, density, and descendants.
Evaluation results of the proposed measure

The results rendered in bold indicate the best results in terms of μ correlation in each dataset.
The second experiment is conducted to compare the proposed measure with hierarchical feature-based measures to determine the effect of the weights of features on semantic representation. In hierarchical feature-based measures, the concept is represented as a set containing its super-concepts in the semantic taxonomy. Based on set-based theory, the similarity between two sets s 1 and s 2 can be measured using the following functions.
In Table 5, the evaluation results of hierarchical feature-based measures are presented for measuring the semantic similarity of words in the four datasets. SimBatet(c 1, c 2) refers to the semantic measure introduced by Batet et al. (Reference Batet, Sánchez and Valls2011) to determine similarity based on the normalized ratio between the amount of uncommon features and the sum of common and uncommon features. The last column presents the results of the proposed measure using the descendants weighting technique.
Evaluation results of hierarchical feature-based measures

In each row, the best correlation value is shown in bold.
The third experiment aims to compare feature-based measures with hierarchical feature-based measures and weighting-based measures. The synset can be represented as a set of features using direct relations in WN for measuring semantic similarity. In this experiment, the taxonomical relations (i.e., hypernyms and hyponyms) and non-taxonomical relations (e.g., substance meronym and member of domain usage) are used as a set of representative features to measure the semantic similarity between concepts. Similar to the procedure for hierarchical feature-based measures, (16)–(19) are used to measure the semantic similarity between two sets (representative features). The SimBatet measure is excluded because it was proposed to estimate the semantic similarity between hierarchical features. Table 6 presents a summary of the overall evaluation results for different representative features (direct hypernyms, direct hyponyms, combination of hypernyms with hyponyms, non-taxonomical relations, and combination of all direct relations in WN) using four similarity measures (referred to as Sim1–Sim4). In addition, this table presents the results of algorithms that were introduced in Saif et al. (Reference Saif, Ab Aziz and Omar2017) and Saif et al. (Reference Saif, Ab Aziz and Omar2014). The last two rows of the table show the best results obtained in hierarchical feature-based and weighting-based measures.
Evaluation results of feature-based measures

*First rank. **Second rank.
4.4 Statistical significance of the results
In statistical hypothesis testing, statistical significance plays an important role in determining whether the null hypothesis should be rejected or retained. This significance is measured using the p value, which is a number between 0 and 1, describing the probability of rejecting the null hypothesis when it is true. In most empirical analyses, results yielding a p value of 0.05 are considered on the borderline of statistical significance. Results are considered statistically significant when the p value is less than 0.01. The p values less than 0.005 indicate that the results are considered highly statistically significant. In measuring semantic similarity, two cases of statistical significance are used to compare two groups. The first case involves a comparison between human judgments and machine similarity values. The second case involves a comparison between the proposed measure and the baseline measure. In the first case, the null hypothesis is that the scores of similarity in a gold-standard dataset and the computed similarity values are unrelated. From the correlation coefficient and t test, the p value in this case, as shown in Table 7, is computed using a software introduced by Wessa (Reference Wessa2016).
Statistical significance of the difference between the proposed measure and human judgments

The results marked with an asterisk indicate statistically significant improvements in the weighting-based results at the 0.05 level of significance.
In the second case, Steiger’s technique with z testFootnote 3 (Steiger Reference Steiger1980) that was introduced for dependent correlations is used to measure the statistical significance of the difference between the performance of the proposed method and that of the baseline methods. Given that the proposed measure and each baseline method compute the correlation coefficients against the same test set, Steiger’s technique is more suitable than Fisher’s z transformation that is used for independent correlation coefficients, as presented in Gabrilovich and Markovitch (Reference Gabrilovich and Markovitch2009). We let X be the human scores in the test set, Y be the similarity results obtained by the proposed method, and Z be the results obtained by the baseline method. Steiger’s technique is employed to examine whether the correlation score XY (representing the accuracy of the proposed method) is significantly different from XZ (representing the accuracy of the baseline method) in consideration of the correlation score YZ. The statistical significance (two-tailed p value) of the difference between the Pearson’s correlation of the proposed measure and that of the baseline measures (Sim 1 and Sim Batet) in the evaluation test sets is presented in Tables 8 and 9.
Statistical significance of the difference between the proposed measure and the baseline method (Sim 1)

The results marked with an asterisk indicate statistically significant improvements in the weighting-based results at the 0.05 level of significance.
Statistical significance of the difference between the proposed measure and SimBatet

The results marked with an asterisk indicate statistically significant improvements in the weighting-based results at the 0.05 level of significance.
4.5 Discussion
The evaluation results of the three experiments are analyzed for three purposes. The first one is to show the effect of exploiting topological parameters in a semantic taxonomy in hierarchical feature-based measures. The second aim is to compare the weighting schemes in terms of measuring semantic similarity. The final aim is to confirm the superior performance of hierarchical feature-based measures compared with other feature-based measures.
Based on the evaluation results shown in Tables 4 and 5, Figure 5 shows a comparison between the proposed measure with four weighting techniques and five hierarchical feature-based measures in four datasets. The proposed measure using three weighting techniques (i.e., depth, density, and descendants) outperforms all hierarchical feature-based measures in all the datasets. This finding is expected because the topological-based measure was proposed to address the issue of the constant weighting assumption in hierarchical feature-based measures. The proposed measure overcomes the main limitation of hierarchical feature-based measures that do not consider the specificity of features in semantic representation. This finding strengthens our motivation to use topological parameters in representing the semantics of concepts instead of using only unweighted features, as in hierarchical feature-based measures.
Comparison between the proposed measure and hierarchical feature-based measures in (a) MC-30, (b) RG-65, (c) WS-203, and (d) SimLex-666 datasets.

The comparison of the weighting techniques of the proposed measure reveals that the descendant-based weighting technique achieved the highest μ correlation in three datasets (RG-65, WS-203, and SimLex-666). This finding can be attributed to the fact that this technique depends on the generic–specific relations that have been formalized in terms of the logic of classes. In MC-30, the density-based technique achieves the highest μ correlation (0.826) among the other techniques (0.775, 0.787, and 0.817).
In Table 4, the semantic measures that depend on hypernyms achieve the highest μ correlations among those that depend on hyponyms, the combination of hypernyms with hyponyms, nontaxonomical relations, and all relations. For taxonomical relations, the hypernyms tend to be more useful when measuring semantic similarity than the hyponyms. This finding can be attributed to the fact that the number of hyponyms in many concepts is higher than the number of hypernyms. This finding indicates that the semantic similarity between two words is affected by the number of hyponyms. For example, the concept ‘voyage’ is the hyponym of the concept ‘journey,’ but the semantic similarity between them using hyponyms is 0.052 because the union of the hypernyms of these two concepts contains nineteen concepts. By contrast, the union of the hypernyms of these two concepts is 2, leading to the 0.5 similarity between them. For this reason, semantic representation using the combination of hypernyms with hyponyms obtains lower correlation than using hypernyms only.
For nontaxonomical relations, the similarity measures achieve lower correlation than the hypernym-based measures because non-taxonomical relations are considered useful when measuring semantic relatedness. Given that semantic representation using all relations may contain more semantic evidence on the associations between concepts, the experimental results show that the performance of the semantic measures using this representation is poorer than that of the semantic measures using hypernyms only. However, the semantic measures (Saif et al. Reference Saif, Ab Aziz and Omar2014; Saif et al. Reference Saif, Ab Aziz and Omar2017) that depend on the selected features from all relations achieve competitive results as the hypernym-based measures and outperform the hypernym-based measures in the largest dataset (SimLex-666).
4.6 Comparison with IC-based measures
IC-based measures have been introduced for modeling the semantic similarity between two lexical concepts based on the information they share in common. These measures are classified according to the type of sources which are used for computing the information content of the concepts into two methods: corpus-based and ontology-based (Intrinsic) methods. The corpus-based method requires a tagged corpus for computing the IC of a concept, while the intrinsic method exploits the taxonomic parameters to determine the IC of a concept. In this section, to ensure a fair comparison of the results, the proposed method is compared with only the intrinsic IC-based method which shares some aspects (using the taxonomical parameters) with the proposed method.
The taxonomical parameters are used in path-based measures to address the specificity issue and in IC measures to determine the IC of concepts instead of using the tagged corpus. The results obtained by the proposed measure using four weighting techniques are compared with those obtained by other intrinsic IC-based similarity measures to investigate the difference between using the parameters in IC measures and the proposed measure. Lastra-Díaz and García-Serrano (Reference Lastra-Díaz and García-Serrano2015a) presented a comprehensive evaluation and comparison of several IC measures. In the datasets that contain a large number of word pairs (WS-203 and SimLex-666), Table 10 shows the best result obtained for IC-based similarity measures using different settings that produce the best value for each measure as well as the results obtained by the proposed measure.
Comparison of IC-based measures and the proposed measure

The results rendered in bold indicate the best results in terms of μ correlation in each dataset.
The results achieved in terms of μ correlation by the proposed measure when using the descendant-based weighting technique are the highest (0.706 and 0.611 in WS-203 and SimLex-666, respectively) compared with the best results obtained from the family of IC-based measures. Although these IC-based measures use the same taxonomical parameters to assess similarity, the proposed measure better captures semantic evidence on the semantic association between words, thus enabling a more accurate differentiation of words and a more precise similarity measurement. This finding can be attributed to the fact that the proposed measure considers the weighting of shared and unshared features between two concepts instead of the weighting of the two concepts with their least common subsumer in IC-based measures.
Based on comparative results, it is important to note that the improvement of the proposed method against IC-based measures is less noticeable, especially for the larger dataset. Previous experimental results (Lastra-Díaz and García-Serrano Reference Lastra-Díaz and García-Serrano2015a; Aouicha et al. Reference Aouicha, Taieb and Ezzeddine2016) have shown a similar observation when comparing among taxonomical IC-based measures. For the WS-203 dataset, the improvement ratio (using μ correlation) of the best IC-based measure (Yuan et al. Reference Yuan, Yu and Wang2013) is 0.005 against the earlier taxonomical IC-based measure (Seco et al. Reference Seco, Veale and Hayes2004). This is largely due to that the taxonomical measures depend mainly on structural features which have limitations in terms of completeness and balancing on granularity. For instance, based on statistics of WordNet, around 79 per cent of concepts have the same descendant (equal to zero) which means that these concepts have the same degree of specificity.
In terms of the performance of WN-based semantic measures, it could be observed that the accuracy of these measures on WS-203 and SimLex-666 datasets is limited, since the best accuracy values (in terms of μ correlation) are 0.611 and 0.706 on these datasets, respectively. This means that the semantic similarity scores of human judgments and WN-based measures did not correlate well on the WS-203 and SimLex-666 datasets. This can be interpreted using two reasons which are related to the knowledge source (WordNet) and the datasets used in the evaluation. The first reason is the limitations of the WN in terms of the coverage and completeness of the semantic relations. Although the WN has been widely used for measuring semantic similarity in the literature, it still requires updating to enrich its semantic relations. The second reason is the difference in the granularity of semantics between the evaluation datasets (the coarse-grained annotation) and the WN (the fine-grained annotation). In the coarse-grained annotation, the annotators pay more attention to the general concepts for quantifying the semantic similarity between two words. On the SimLex-666 dataset, there is a number of word pairs which are synonyms (the semantic similarity between each word pair equals one) in WN and have been annotated by different human judgment scores. For example, the word pairs ‘door-doorway,’ ‘molecule-atom,’ ‘mouth-lip,’ ‘couple-pair,’ and ‘teacher-instructor’ have been annotated to have the semantic similarity scores with a [0–1] scale: 0.540, 0.645, 0.710, 0.833, and 0.925, respectively. However, all WN-based semantic measures return the same score (1, the highest score) for all synonyms.
5 Conclusion
This study proposed a new weighting-based semantic similarity measure that overcomes the main limitation of hierarchical feature-based measures. From the semantic taxonomy of the lexical source, the semantics of a concept were represented by the features from its super-concepts. Then, the topological parameters were exploited to introduce four weighting techniques (edge, depth, density, and descendants). Given that the proposed method requires only the taxonomy, the proposed method can be applied to any semantic taxonomy or ontology to measure the similarity between two nodes in the taxonomy. The performance of the proposed measure in measuring the semantic relatedness of words was evaluated by using the semantic taxonomy of WN. The experimental results indicated that the proposed measure could overcome the limitations of hierarchical feature-based measures, given that the correlation of the proposed measure was higher than that of feature-based measures in different evaluation datasets. Comparison with other semantic similarity paradigms showed that the proposed measure outperformed the IC-based measures because the proposed measure provided higher correlations with human judgments than other IC-based measures when applied to the largest datasets of semantic similarity measurement. In fact, better correlations (μ = 0.706) were achieved in the WS-203 dataset, whereas the best correlations (μ = 0.685) were achieved in all IC-based measures.
The proposed measure can be utilized to exploit other taxonomical parameters or to integrate a number of parameters to achieve a more robust weighting technique. The proposed taxonomy-based similarity measure can be applied to several ontologies for specific domains, such as MeSH or SNOMED for the biomedicine domain or gene ontology for the biomedical domain that can be formed as taxonomies, and for ontologies of other knowledge sources, such as Wikipedia.














