<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">JCC</journal-id><journal-title-group><journal-title>Journal of Computer and Communications</journal-title></journal-title-group><issn pub-type="epub">2327-5219</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/jcc.2018.65005</article-id><article-id pub-id-type="publisher-id">JCC-84768</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  A Method for Calculating the Association Degrees between Concepts of Concept Networks
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>Shi-Jay</surname><given-names>Chen</given-names></name><xref ref-type="aff" rid="aff1"><sub>1</sub></xref></contrib></contrib-group><aff id="aff1"><label>1</label><addr-line>Department of Information Management, National United University, Miaoli, China</addr-line></aff><pub-date pub-type="epub"><day>09</day><month>05</month><year>2018</year></pub-date><volume>06</volume><issue>05</issue><fpage>55</fpage><lpage>65</lpage><history><date date-type="received"><day>26,</day>	<month>March</month>	<year>2018</year></date><date date-type="rev-recd"><day>21,</day>	<month>May</month>	<year>2018</year>	</date><date date-type="accepted"><day>24,</day>	<month>May</month>	<year>2018</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  Depicting the associating degrees between two concepts and their relationships are major works for constructing a multi-relationship fuzzy concept network. This paper indicates some drawbacks of the existing methods of calculating associating degrees between concepts, and proposes a new method for overcoming these drawbacks. We also use some examples to compare the proposed method with the existing methods for calculating the associating degrees between two concepts in a multi-relationship fuzzy concept networks.
 
</p></abstract><kwd-group><kwd>Document Retrieval</kwd><kwd> Fuzzy Query Processing</kwd><kwd> Geometric-Mean Averaging Operators</kwd><kwd> Fuzzy Concept Networks</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Salton and Mcgill proposed information retrieval system based on the Boolean logic model [<xref ref-type="bibr" rid="scirp.84768-ref1">1</xref>] . Moreover, documents are retrieved only when they contain the index terms specified in the user’s queries. However, this method may be neglect some relevant documents that do not contain the index terms specified in user’s queries. Therefore, many researchers proposed intelligent information retrieval systems to retrieval documents intelligently by incorporating knowledge bases into the systems [<xref ref-type="bibr" rid="scirp.84768-ref2">2</xref>] - [<xref ref-type="bibr" rid="scirp.84768-ref13">13</xref>] . In [<xref ref-type="bibr" rid="scirp.84768-ref13">13</xref>] , Lucarella et al. presented the fuzzy concept networks for information retrieval based on fuzzy set theory [<xref ref-type="bibr" rid="scirp.84768-ref14">14</xref>] . The concept network can depict the relationships between concepts which are defined as index terms [<xref ref-type="bibr" rid="scirp.84768-ref15">15</xref>] or classes of documents [<xref ref-type="bibr" rid="scirp.84768-ref11">11</xref>] in a specific domain.</p><p>In [<xref ref-type="bibr" rid="scirp.84768-ref9">9</xref>] , Horng et al. proposed the method to automatically construct multi-relationship fuzzy concept networks for fuzzy information retrieval. In multi-relationship, there are four kinds of relationship to describe possible semantic relationships between concepts, such as fuzzy positive association relationship, fuzzy negative associating relationship, fuzzy generalization relationship and fuzzy specialization relationship [<xref ref-type="bibr" rid="scirp.84768-ref10">10</xref>] . The users of the fuzzy information retrieval system based on multi-relationship concept networks can submit a fuzzy query in which a search context is involved to provide the user’s perspective on the fuzzy relationships between concepts. Documents are retrieved if they contain concepts that have a specified fuzzy relationship with the concepts contained in the user’s query when concerning the search context. Thus, depicting the associating degrees between two concepts and their relationships are important for constructing a multi-relationship fuzzy concept network.</p><p>The rest of this study is organized as follows. Section 2 briefly reviews the concept of geometric mean, the fuzzy concept network [<xref ref-type="bibr" rid="scirp.84768-ref13">13</xref>] and the muti-relationship fuzzy concept network [<xref ref-type="bibr" rid="scirp.84768-ref10">10</xref>] . Section 3 reviews the existing methods of associating degrees between concepts for automatically constructing multi-relationship associating fuzzy concept networks, and indicates some drawbacks of existing methods for calculating associating degrees between concepts. Section 4 presents a new method for calculating associating degrees between concepts, and uses some examples to compare the proposed method with the existing methods. Conclusions are finally drawn in Section 5.</p></sec><sec id="s2"><title>2. Preliminary</title><p>In [<xref ref-type="bibr" rid="scirp.84768-ref9">9</xref>] , the geometric mean of positive number a 1 , a 2 , ⋯ , a n is defined as</p><p>∏ i = 1 n a i n = a 1 &#215; a 2 &#215; ⋯ &#215; a n n , (1)</p><p>where 1 ≤ i ≤ n . The geometric mean is well defined for sets of positive numbers, and is useful to deal with fuzzy aggregating problem and fuzzy decision-making problem.</p><sec id="s2_1"><title>2.1. Fuzzy Concept Networks</title><p>Lucarella et al. have proposed the fuzzy concept networks for fuzzy information retrieval [<xref ref-type="bibr" rid="scirp.84768-ref13">13</xref>] . A fuzzy concept network includes nodes and directed links. Each node represents a concept or document. Each directed link connects two concepts or directs from one concept c<sub>i</sub> to one document d<sub>i</sub>, and each directed link is</p><p>associated with a degree μ, where μ ∈ [ 0 , 1 ] , indicating the degree of strength of the relationship between two concepts or the degree of strength that a document contains a concept. <xref ref-type="fig" rid="fig1">Figure 1</xref> shows a fuzzy concept network, where c 1 , c 2 , ⋯ and c<sub>7</sub> are concepts, and d<sub>1</sub>, d<sub>2</sub>, d<sub>3</sub> and d<sub>4</sub> are documents. A link in the fuzzy concept network is defined as:</p><p>l = { 〈 c , r 〉 , u ( c , r ) | c ∈ C   and   r ∈ C } ,</p><p>where C represents the set of concepts, u is the membership function, u : C &#215; C → [ 0 , 1 ] , which represents that the concept c and concept r are connected</p><p>by the link l, and their relevant is u(c, r), where u ( c , r ) ∈ [ 0,1 ] .</p><p>In the relevant value between concept c and concept r is u(c, r), and the relevant value between concept r and concept s is u(r, s). Then based on the transitivity of link relationship, we can obtain the relevant value between concept c and concept s by the following expression:</p><p>u ( c , s ) = min ( u ( c , r ) , u ( c , s ) ) .</p><p>Similarly, if u ( c 1 , c 2 ) , u ( c 2 , c 3 ) , ⋯ , u ( c n − 1 , c n ) are known, then based on the transitivity of relationship, we can obtain the relevant value between concept c<sub>1</sub> and concept c<sub>n</sub> by the following expression:</p><p>u ( c 1 , c n ) = min ( u ( c 1 , c 2 ) , u ( c 2 , c 3 ) , ⋯ , u ( c n − 1 , c n ) ) .</p></sec><sec id="s2_2"><title>2.2. Multi-Relationship Fuzzy Concept Networks</title><p>Kracker proposed the multi-relationship fuzzy concept network [<xref ref-type="bibr" rid="scirp.84768-ref10">10</xref>] . The concepts of multi-relationship fuzzy concepts are similar to the concepts of semantic networks [<xref ref-type="bibr" rid="scirp.84768-ref9">9</xref>] for expressing different types of relationship between keywords. Four types of relationship can be described the possible relationship between concepts in a multi-relationship fuzzy concept network as follows:</p><p>1) Positive association: It relates concepts with a fuzzy similar meaning (e.g. person—individual) in some contexts.</p><p>2) Negative association: It relates concepts with fuzzy complementary relationship (e.g. male—female), fuzzy incompatible relationship (e.g. unemployed—freelance) or fuzzy antonymous relationship (e.g. small—large) in some contexts.</p><p>3) Generalization: A concept regarded as a fuzzy generalization of another concept if it includes that concept in an analytic or partitive sense (e.g. person—student).</p><p>4) Specialization: It is the inverse of fuzzy generalization.</p><p>Let C be a set of concepts in a multi-relationship fuzzy concept network. The fuzzy relationships between concepts are defined as follows [<xref ref-type="bibr" rid="scirp.84768-ref10">10</xref>] .</p><p>1) Fuzzy positive associating P is a fuzzy relation, P : C &#215; C → [ 0 , 1 ] , which is reflexive, symmetric, and max-*-transitive.</p><p>2) Fuzzy negative association N is a fuzzy relation, N : C &#215; C → [ 0 , 1 ] , which is anti-reflexive, symmetric, and max-*-nontransitive.</p><p>3) Fuzzy generalization G is a fuzzy relation, G : C &#215; C → [ 0 , 1 ] , which is anti-reflexive, anti-symmetric, and max-*-transitive.</p><p>4) Fuzzy specialization S is a fuzzy relation, S : C &#215; C → [ 0 , 1 ] , which is anti-reflexive, anti-symmetric, and max-*-transitive.</p><p>A multi-relationship fuzzy concept network is denoted as MRFCN (E, L), where E is a set of nodes, and where represents a concept or a document as in <xref ref-type="fig" rid="fig2">Figure 2</xref>. L is a set of directed edges between nodes. If l ∈ L , then the directed edge l has following two formats:</p><p>1) c i → ( 〈 μ P , P 〉 , 〈 μ N , N 〉 , 〈 μ G , G 〉 , 〈 μ S , S 〉 ) c j , means that the directed edge l connect c<sub>i</sub> to c<sub>j</sub> with a four-tuple ( 〈 μ P , P 〉 , 〈 μ N , N 〉 , 〈 μ G , G 〉 , 〈 μ S , S 〉 ) , where μ P ∈ [ 0 , 1 ] , μ N ∈ [ 0 , 1 ] , μ G ∈ [ 0 , 1 ] and μ S ∈ [ 0 , 1 ] .</p><p>2) c i → μ d j , means that document d<sub>j</sub> has concept c<sub>i</sub> with the degree of strength, where μ ∈ [ 0 , 1 ] .</p><p><xref ref-type="fig" rid="fig2">Figure 2</xref> shows a multi-relationship fuzzy concept network, where c 1 , c 2 , ⋯ , c 7 are concepts; d<sub>1</sub>, d<sub>2</sub>, d<sub>3</sub> and d<sub>4</sub> are documents.</p><p>Furthermore, Horng et al. proposed an algorithm with eight steps to construct multi-relationship fuzzy concept networks automatically [<xref ref-type="bibr" rid="scirp.84768-ref9">9</xref>] .</p></sec></sec><sec id="s3"><title>3. Analysis of the Existing Methods for Calculating the Relationships and the Associating Degrees between Concepts</title><p>In [<xref ref-type="bibr" rid="scirp.84768-ref9">9</xref>] , Horng et al. pointed out that calculating the relationships and the associating degrees between concepts is an important part of constructing a multi-relationship fuzzy concept network. They decided fuzzy relationship between two concepts by following six cases. Assume the concept c<sub>i</sub> and the concept c<sub>j</sub> be any two arbitrary concepts in the concept set C, the discussions of the six cases are shown as follows.</p><p>Case 1: If concept c<sub>i</sub> and concept c<sub>j</sub> contain different words, then they are not related.</p><p>Case 2: If concept c<sub>i</sub> and concept c<sub>j&#173;</sub> contain almost the same words, but the weighs of the words in concept c<sub>i</sub> are larger than those in concept c<sub>j</sub>, then concept c<sub>i</sub> is said to dominate concept c<sub>j</sub> and should be more general than concept c<sub>j</sub>.</p><p>Case 3: If concept c<sub>i</sub> and concept c<sub>j</sub> contain almost the same words, but the weights of the words in concept c<sub>i</sub> are smaller than those in concept c<sub>j</sub>, then concept c<sub>i</sub> is said to be dominated by con concept c<sub>j</sub> and should be more specific than concept c<sub>j</sub>.</p><p>Case 4: If most words contained in concept c<sub>j</sub> are also contained in concept c<sub>i</sub>, but many words contained in concept c<sub>i</sub> are not contained in concept c<sub>j</sub>, then concept c<sub>i</sub> concerns more aspects than concept c<sub>j</sub> and should be more general than concept c<sub>j</sub>.</p><p>Case 5: If most words contained in concept c<sub>i</sub> are also contained in concept c<sub>j</sub>, but many words contained in concept c<sub>j</sub> are not contained c<sub>i</sub>, then concept c<sub>i</sub> concerns fewer aspect than concept c<sub>j</sub> and should be more specific than concept c<sub>j</sub>.</p><p>Case 6: If concept c<sub>i</sub> and concept c<sub>j</sub> contain almost the same words, and the weight of the words are similar in both concepts, then these two concepts should be similar to each other and have a fuzzy positive associating relationship.</p><p>Young proposed a method for calculating the associating degree between concepts [<xref ref-type="bibr" rid="scirp.84768-ref16">16</xref>] . The proposed method uses a mapping function M to represent each concept by showing its corresponding fuzzy subset in the word set WS. The mapping function M shown as follows:</p><p>M ( c i ) = w i 1 / t 1 + w i 2 / t 2 + ⋯ + w i h / t h , (2)</p><p>where M : C → [ 0 , 1 ] W , w<sub>i</sub><sub>1</sub> is the weight of word t<sub>j</sub> in concept c<sub>i</sub>, and h is the number of words in the word set WS. Then, calculating the associating degree</p><p>between concepts denoted G(c<sub>i</sub>, c<sub>j</sub>) and equal to the degree of subsethood of M(c<sub>i</sub>) in M(c<sub>j</sub>). A method to calculate G(c<sub>i</sub>, c<sub>j</sub>) is shown as follows:</p><p>G ( c i , c j ) = { ( | M ( c i ) ∩ M ( c i ) | | M ( c i ) | ) = ( ∑ k = 1 h min ( w k i , w k j ) ∑ k = 1 h w k i ) , ​       if   M ( c j ) ≠ ϕ 1 ,                                                                                                                                 if   M ( c i ) ≠ ϕ (3)</p><p>where w<sub>ki</sub> is the weight of word t<sub>k</sub> in concept c<sub>i</sub>, w<sub>ki</sub> is the weight of word t<sub>k</sub> in concept c<sub>j</sub>, WC(c<sub>i</sub>) is the number of words contained on concept c<sub>i</sub>, WC(c<sub>j</sub>) is the number of words contained in concepts c<sub>j</sub>, and h is the number of words in the word set WS. According to Subsection 2.2, we can understand that fuzzy specialization relationship is the inverse of the fuzzy generalization relationship. Thus</p><p>S ( c i , c j ) = G ( c i , c j ) . (4)</p><p>Moreover, based on Subsection 2.1, the degree of fuzzy positive association relationship between concept c<sub>i</sub> and concept c<sub>j</sub>, denoted as P(c<sub>i</sub>, c<sub>j</sub>), is calculated as follows:</p><p>P ( c i , c j ) = min ( G ( c i , c j ) , S ( c i , c j ) ) . (5)</p><p>However, Horng et al. [<xref ref-type="bibr" rid="scirp.84768-ref9">9</xref>] founded that Young’s method cannot effectively reveal the generality of concept c<sub>j</sub> over concept c<sub>i</sub>, such as the following example [<xref ref-type="bibr" rid="scirp.84768-ref9">9</xref>] .</p><p>Example 3.1: Assume that there are five words t<sub>1</sub>, t<sub>2</sub>, …, and t<sub>5</sub> in the word set WS and assume that the corresponding fuzzy subset M(c<sub>i</sub>) and M(c<sub>j</sub>) of concept c<sub>i</sub> and concept c<sub>j</sub> in the word set WS are shown as follows:</p><p>M ( c i ) = 0.3 / t 1 + 0.3 / t 2 + 0.4 / t 3 + 0.4 / t 4 + 0.3 / t 5 ,</p><p>M ( c j ) = 0.8 / t 2 + 0.9 / t 3 .<sub> </sub></p><p>According to Case 4 of the above six cases for deciding fuzzy relationship between concepts, concept c<sub>i</sub> should be more general than the concept c<sub>j</sub> because concept c<sub>i</sub> contains all the words contained in concept c<sub>j</sub> (i.e., the words t<sub>2</sub>, t<sub>3</sub>). However, Young’s method yield the same associating degrees G(c<sub>i</sub>, c<sub>j</sub>) and G(c<sub>j</sub>, c<sub>i</sub>) as follows:</p><p>G ( c i , c j ) = 0 . 3 + 0 . 4 0 . 3 + 0 . 3 + 0 . 4 + 0 . 4 + 0 . 3 = 0 . 4 1 ,</p><p>G ( c j , c i ) = 0 . 3 + 0 . 4 3 . 8 + 0 . 9 = 0 . 4 1 .</p><p>According to the above results, we cann’t know which concept is more general than the other one.</p><p>Therefore, Horng et al. [<xref ref-type="bibr" rid="scirp.84768-ref9">9</xref>] proposed the formula (6) to overcome this drawback.</p><p>G ( c i , c j ) = { ( ∑ k = 1 h min ( w k i , w k j ) ∑ k = 1 h w k i ) W C ( c i ) max ( W C ( c i ) , W C ( c j ) ) , ​         if   M ( c j ) ≠ ϕ 1 ,                                                                                                       if   M ( c i ) ≠ ϕ (6)</p><p>where w<sub>ki</sub> is the weight of word t<sub>k</sub> in concept c<sub>i</sub>, w<sub>k</sub><sub>j</sub> is the weight of word t<sub>k</sub> in concept c<sub>j</sub>, WC(c<sub>i</sub>) is the number of words contained on concept c<sub>i</sub>, WC(c<sub>j</sub>) is the number of words contained in concepts c<sub>j</sub>, and h is the number of words in the word set WS. The proposed method can overcome the drawback of Young’s method.</p><p>However, we also found the formula (6) proposed by Horng et al. still has some drawbacks for dealing with associating degrees between concepts (i.e., the result is not fitting for one of the above six cases). In the following, we use some examples to illustrate these drawbacks.</p><p>Example 3.2: Assume there are four words t<sub>1</sub>, t<sub>2</sub>, t<sub>3</sub> and t<sub>4</sub> in the word set WS, and assume that the corresponding fuzzy subset M(c<sub>i</sub>) and M(c<sub>j</sub>) of concept c<sub>i</sub> and concept c<sub>j</sub> in the word set WS are shown as follows:</p><p>M ( c i ) = 0.3 / t 1 + 0.1 / t 2 + 0.2 / t 3 + 0.8 / t 4 ,</p><p>M ( c j ) = 0.4 / t 1 + 0.3 / t 2 + 0.8 / t 3 .<sub> </sub></p><p>According to Case 2 of the above six cases for deciding fuzzy relationship between concepts, concept c<sub>j</sub> should be more general than concept c<sub>i</sub> because concept c<sub>i</sub> and concept c<sub>j</sub> contained almost the same words (i.e., the words t<sub>1</sub>, t<sub>2</sub>, and t<sub>3</sub>), but all the weights of the words in concept c<sub>j</sub> also contained in concept c<sub>i</sub> are larger than concept c<sub>i</sub>. Based on Horng et al.’s method, we calculate the G(c<sub>i</sub>, c<sub>j</sub>) and G(c<sub>j</sub>, c<sub>i</sub>), respectively, as follows:</p><p>G ( c i , c j ) = ( 0 . 3 + 0 . 1 + 0 . 2 0 . 3 + 0 . 1 + 0 . 2 + 0 . 8 ) 4 4 = 0 . 4 2 ,</p><p>G ( c j , c i ) = ( 0 . 3 + 0 . 1 + 0 . 2 0 . 4 + 0 . 3 + 0 . 8 ) 3 4 = 0 . 5 .</p><p>Since G(c<sub>j</sub>, c<sub>i</sub>) is larger than G(c<sub>i</sub>, c<sub>j</sub>), we can see that concept c<sub>i</sub> is more general than concept c<sub>j</sub>. However, the relationship between the two concepts c<sub>i</sub> and c<sub>j</sub> does not coincide with human intuition for violating Case 2.</p><p>Example 3.3: Assume that there are six words t 1 , t 2 , ⋯ , t 6 in the word set WS, and assume that the corresponding fuzzy subset M(c<sub>i</sub>) and M(c<sub>j</sub>) of concept c<sub>i</sub> and concept c<sub>j</sub> in the word set WS are shown as follows:</p><p>M ( c i ) = 0.6 / t 1 + 0.3 / t 2 + 0.4 / t 3 + 0.7 / t 4 + 0.6 / t 5 + 1 / t 6 ,<sub> </sub></p><p>M ( c j ) = 0.8 / t 1 + 0.5 / t 2 + 0.7 / t 3 + 1 / t 4 + 0.8 / t 5 .</p><p>According to Case 3 of the above six cases for deciding fuzzy relationship between concepts, concept c<sub>j</sub> is general than c<sub>i</sub> because the two concepts c<sub>i</sub> and c<sub>j</sub> contained almost the same words (i.e., the word t<sub>1</sub>, t<sub>2</sub>, t<sub>3</sub>, t<sub>4</sub> and t<sub>5</sub>), but all the weights of the words in concept c<sub>j</sub> also contained in concept c<sub>i</sub> are larger than concept c<sub>i</sub>. Based on Horng et al.’s method, we calculate the G(c<sub>i</sub>, c<sub>j</sub>) and G(c<sub>j</sub>, c<sub>i</sub>), respectively, as follows:</p><p>G ( c i , c j ) = ( 0 . 6 + 0 . 3 + 0 . 4 + 0 . 7 + 0 . 6 0 . 6 + 0 . 3 + 0 . 4 + 0 . 7 + 0 . 6 + 1 ) 6 6 = 0 . 6 7 6 7 ,</p><p>G ( c j , c i ) = ( 0 . 6 + 0 . 3 + 0 . 4 + 0.7 + 0.6 0 . 8 + 0 . 5 + 0 . 7 + 1 + 0 . 8 ) 5 6 = 0 . 6 8 4 2 .</p><p>Since G(c<sub>j</sub>, c<sub>i</sub>) is larger than G(c<sub>i</sub>, c<sub>j</sub>), we can see that concept c<sub>i</sub> is more general than concept c<sub>j</sub>. However, the relationship between the two concepts c<sub>i</sub> and c<sub>j</sub> is not fitting for human intuition because of violating Case 3.</p><p>Example 3.4: Assume that there are seven words t 1 , t 2 , ⋯ , t 7 in the word set WS, and assume that the corresponding fuzzy subset M(c<sub>i</sub>) and M(c<sub>j</sub>) of concept c<sub>i</sub> and concept c<sub>j</sub> in the word set WS are shown as follows:</p><p>M ( c i ) = 1 / t 1 + 0.8 / t 2 + 0.9 / t 3 ,<sub> </sub></p><p>M ( c j ) = 0.2 / t 1 + 0.1 / t 2 + 0.2 / t 3 + 0.1 / t 4 + 0.2 / t 5 + 0.1 / t 6 + 0.1 / t 7 .</p><p>According to Case 4 of the above six cases for deciding fuzzy relationship between concepts, concept c<sub>j</sub> should be more general than the concept c<sub>i</sub> because concept c<sub>j</sub> contains all the words contained in concept c<sub>i</sub>, (i.e., the words t<sub>1</sub>, t<sub>2</sub> and t<sub>3</sub>), but the words t<sub>4</sub>, t<sub>5</sub>, t<sub>6</sub> and t<sub>7</sub> contained in concept c<sub>j</sub> are not contained in concept c<sub>i</sub>. Based on Horng et al.’s method, we calculate the G(c<sub>i</sub>, c<sub>j</sub>) and G(c<sub>j</sub>, c<sub>i</sub>), respectively, as follows:</p><p>G ( c i , c j ) = ( 0 . 2 + 0 . 1 + 0 . 2 1 + 0 . 8 + 0 . 9 ) 3 7 = 0 . 4 8 5 ,</p><p>G ( c j , c i ) = ( 0 . 2 + 0 . 1 + 0 . 2 0 . 2 + 0 . 1 + 0 . 2 + 0 . 1 + 0 . 2 + 0 . 1 + 0 . 1 ) 4 4 = 0 . 5 .</p><p>Since G(c<sub>i</sub>, c<sub>j</sub>) is larger than G(c<sub>j</sub>, c<sub>i</sub>), we can see that concept c<sub>i</sub> is more general than concept c<sub>j</sub>. However, the relationship between the two concepts c<sub>i</sub> and c<sub>j</sub> does not coincide with human intuition because of violating Case 4.</p><p>According to the above discussion, we found that formula (5) proposed by Horng et al. has some drawbacks for calculating the degrees between concepts. In order to obtain more accurate associating degrees between concepts for automatically constructing multi-relationship fuzzy concept networks, to develop a new method for calculating associating degrees between concepts is necessary.</p></sec><sec id="s4"><title>4. A New Method for Calculating Associating Degrees between Two Concepts</title><p>In this section, we present a new method for calculating associating degrees between concepts based on geometric mean operator. The new method for calculating associating degrees between concepts shown as follows:</p><p>G ( c i , c j ) = { ∑ k = 1 h w k i &#215; w k j 2 &#215; ∑ k = 1 k w k i + ( 0 . 5 ) 1 + 2 &#215; R O U N D ( W C ( c i ) m a x ( W C ( c i ) , W C ( c j ) ) ) , ​     i f   M ( c j ) ≠ ϕ 1 ,                                                                                                                                       i f   M ( c i ) ≠ ϕ (7)</p><p>where w<sub>ki</sub> is the weight of word t<sub>k</sub> in concept c<sub>i</sub>, w<sub>kj</sub> is the weight of word t<sub>k</sub> in concept c<sub>j</sub>, WC(c<sub>i</sub>) is the number of words contained in concept c<sub>i</sub>, WC(c<sub>j</sub>) is the number of the words contained in concept c<sub>j</sub>, and h is the number of words in the word set WS. ROUND(.) is a round off function, e.g. ROUND(0.4) = 0 and ROUND(0.6) = 1. The main idea of the proposed method is to include the rate of words contained in concept. We have found that if we increase the importance of the rate of words contained in concept while the rate above 0.5, we can get the appropriate association degrees between concepts. Regarding the weight values of the word in concept, some references use the number of words in the document to calculate the weight [<xref ref-type="bibr" rid="scirp.84768-ref1">1</xref>] . Young’s method and Horng et al.’s method all use min operator to obtain the associating degree G(c<sub>i</sub>, c<sub>j</sub>) for constructing a fuzzy concept network. However, Kim et al. pointed out that the min and max operators have the “single operand dependent” property, which decrease retrieval effectiveness [<xref ref-type="bibr" rid="scirp.84768-ref15">15</xref>] . Thus, our method is based on geometric mean for calculating the associating degrees between concepts.</p><p>In the following, we use the examples discussed in Section 3 to compare the proposed method with existing methods.</p><p>1) If we use formula (7) to deal with Example 3.1, we can calculate the two associating degrees G(c<sub>i</sub>, c<sub>j</sub>) and G(c<sub>j</sub>, c<sub>i</sub>), respectively, as follows:</p><p>G ( c i , c j ) = 0.3 &#215; 0.8 + 0.4 &#215; 0.9 2 &#215; ( 0.3 + 0.3 + 0.4 + 0.4 + 0.3 ) + ( 0.5 ) 1 + 2 &#215; ROUND ( 5 5 ) = 0.44556</p><p>G ( c j , c i ) = 0.3 &#215; 0.8 + 0.4 &#215; 0.9 2 &#215; ( 0.8 + 0.9 ) + ( 0.5 ) 1 + 2 &#215; ROUND ( 2 5 ) = 0.82056 .</p><p>Since G(c<sub>j</sub>, c<sub>i</sub>) is larger than G(c<sub>i</sub>, c<sub>j</sub>), we can see that concept c<sub>i</sub> is more general than concept c<sub>j</sub>, and it coincides with the intuition of the human being.</p><p>2) If we use formula (7) to deal with Example 3.2, we can calculate the two associating degrees G(c<sub>i</sub>, c<sub>j</sub>) and G(c<sub>j</sub>, c<sub>i</sub>), respectively, as follows:</p><p>G ( c i , c j ) = 0 . 3 &#215; 0 . 4 + 0 . 1 &#215; 0 . 3 &#215; 0.2 &#215; 0.8 2 &#215; ( 0.3 + 0.1 + 0.2 + 0.8 ) + ( 0.5 ) 1 + 2 &#215; ROUND ( 4 4 ) = 0 . 4 5 3 4 3 ,</p><p>G ( c j , c i ) = 0 . 3 &#215; 0 . 4 + 0 . 1 &#215; 0 . 3 &#215; 0.2 &#215; 0.8 2 &#215; ( 0 . 4 + 0 . 3 + 0 . 8 ) + ( 0.5 ) 1 + 2 &#215; ROUND ( 3 4 ) = 0 . 4 3 1 5 4 .</p><p>Since G(c<sub>j</sub>, c<sub>i</sub>) is larger than G(c<sub>i</sub>, c<sub>j</sub>), we can see that concept c<sub>i</sub> is more general than concept c<sub>j</sub>, and it coincides with the intuition of the human being for observing Case 2.</p><p>3) If we use formula (7) to deal with Example 3.3, we can calculate the two associating degrees G(c<sub>i</sub>, c<sub>j</sub>) and G(c<sub>j</sub>, c<sub>i</sub>), respectively, as follows:</p><p>G ( c i , c j ) = 0.6 &#215; 0.8 + 0.3 &#215; 0.5 + 0.4 &#215; 0.7 + 0.7 &#215; 0.1 + 0.6 &#215; 0.8 2 &#215; ( 0.6 + 0.3 + 0.4 + 0.7 + 0.6 + 1 )     + ( 0.5 ) 1 + 2 &#215; ROUND ( 6 6 ) = 0 . 5 6 0 9 ,</p><p>G ( c j , c i ) = 0.6 &#215; 0.8 + 0.3 &#215; 0.5 + 0.4 &#215; 0.7 + 0.7 &#215; 1 + 0.6 &#215; 0.8 2 &#215; ( 0.8 + 0.5 + 0.7 + 1 + 0.8 )     + ( 0.5 ) 1 + 2 &#215; ROUND ( 5 6 ) = 0.5380 .</p><p>Since G(c<sub>i</sub>, c<sub>j</sub>) is larger than G(c<sub>j</sub>, c<sub>i</sub>), we can see that concept c<sub>j</sub> is more general than concept c<sub>i</sub>, and it coincides with the intuition of the human being for observing Case 3.</p><p>4) If we use formula (7) to deal with Example 3.4, we can calculate the two associating degrees G(c<sub>i</sub>, c<sub>j</sub>) and G(c<sub>j</sub>, c<sub>i</sub>), respectively, as follows:</p><p>G ( c i , c j ) = 0.1 &#215; 0.2 + 0.8 &#215; 0.1 &#215; 0.9 &#215; 0.2 2 &#215; ( 0.1 + 0.8 + 0.9 ) + ( 0.5 ) 1 + 2 &#215; ROUND ( 3 7 ) = 0.71376 ,</p><p>G ( c j , c i ) = 0.3 &#215; 0.4 + 0.1 &#215; 0.3 &#215; 0.2 &#215; 0.8 2 &#215; ( 0.2 + 0.1 + 0.2 + 0.1 + 0.2 + 0.1 + 0.1 ) + ( 0.5 ) 1 + 2 &#215; ROUND ( 7 7 ) = 0.70216 .</p><p>Since G(c<sub>i</sub>, c<sub>j</sub>) is larger than G(c<sub>j</sub>, c<sub>i</sub>), we can see that concept c<sub>j</sub> is more general than concept c<sub>i</sub>, and it coincides with the intuition of the human being for observing Case 4.</p><p>From the previous discussions, we can obtain the proposed method is useful than the two existing methods proposed by Young and Horng et al. respectively for calculating the associating degrees between two concepts for deciding their relationship in a multi-relationship fuzzy concept network.</p></sec><sec id="s5"><title>5. Conclusion</title><p>In this paper, we firstly pointed out some drawbacks of the existing methods for calculating the associating degree between two concepts, and presented a method based on geometric mean operator for overcoming these drawbacks. We used some examples to compare the proposed method with the existing methods. The proposed method is more useful than the existing methods to calculate the associating degrees between two concepts for constructing their relationship in a multi-relationship fuzzy concept networks for document retrieval.</p></sec><sec id="s6"><title>Acknowledgements</title><p>This work was supported in part by the Ministry of Science and Technology, under Grant 104-2410-H-239-007.</p></sec><sec id="s7"><title>Cite this paper</title><p>Chen, S.-J. (2018) A Method for Calculating the Association Degrees between Concepts of Concept Networks. Journal of Computer and Communications, 6, 55-65. https://doi.org/10.4236/jcc.2018.65005</p></sec></body><back><ref-list><title>References</title><ref id="scirp.84768-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Salton, G. and Mcgill, M.J. (1983) Introduction to Modern Information Retrieval. McGraw-Hill Education, New York.</mixed-citation></ref><ref id="scirp.84768-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Bezdek, J.C., Biswas, G. and Huang, L.Y. (1986) Transitive Closures of Fuzzy Thesauri for Information-Retrieval System. International Journal of Man-Machine Studies, 25, 343-356. https://doi.org/10.1016/S0020-7373(86)80065-7</mixed-citation></ref><ref id="scirp.84768-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Bhatia, S.K. and Deogun, J.S. (1998) Conceptual Clustering on Information Retrieval. IEEE Transactions on Systems, Man, and Cybernetics—Part B, Cybernetics, 28, 427-435. https://doi.org/10.1109/3477.678640</mixed-citation></ref><ref id="scirp.84768-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Chang, C.S. and Chen, A.L.P. (1998) Supporting Conceptual and Neighborhood Quiries on the World Wide Web. IEEE Transactions on Systems, Man, and Cybernetics—Part B, Cybernetics, 28, 300-308. https://doi.org/10.1109/5326.669578</mixed-citation></ref><ref id="scirp.84768-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Chen, C.L.P. and Lu, Y. (1997) FUZZY: A Fuzzy-Based Concept Information System That Integrates Human Categorization and Numerical Clustering. IEEE Transactions on Systems, Man, and Cybernetics—Part B, Cybernetics, 27, 79-94. https://doi.org/10.1109/3477.552187</mixed-citation></ref><ref id="scirp.84768-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Chen, S.M. and Horng, Y.J. (1999) Fuzzy Query Processing for Document Retrieval Based on Extended Fuzzy Concept Networks. IEEE Transactions on Systems, Man, and Cybernetics—Part B, Cybernetics, 29, 96-104.</mixed-citation></ref><ref id="scirp.84768-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Chen, S.M., Horng, Y.J. and Lee, C.H. (2000) Fuzzy Information Retrieval Method Based on Multi-Relationship Fuzzy Concept Networks. Proceedings of the 2000 International Computer Symposium: Workshop on Artificial Intelligence, Chiayi, 6-8 December 2000, 79-86.</mixed-citation></ref><ref id="scirp.84768-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Chen, S.M., and Wang, J.Y. (1995) Document Retrieval Using Knowledge-Based Fuzzy Information Retrieval Techniques. IEEE Transactions on Systems, Man, and Cybernetics, 25, 793-803.</mixed-citation></ref><ref id="scirp.84768-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Horng, Y.J., Chen, S.M. and Lee, C.H. (2003) Automatically Constructing Multi-Relationship Fuzzy Concept Networks for Document Retrieval. Applied Artificial Intelligence, 17, 303-328. https://doi.org/10.1080/713827141</mixed-citation></ref><ref id="scirp.84768-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Kracker, M. (1992) A Fuzzy Concept Network Model and Its Applications. Proceedings of the First IEEE International Conference on Fuzzy Systems, San Diego, 8-12 March 1992, 761-768. https://doi.org/10.1109/FUZZY.1992.258752</mixed-citation></ref><ref id="scirp.84768-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Liang, T. and Chang, C.C., (1999) Chinese Textual Retrieval Based on Fuzzy Concept Networks. Proceedings of National Computer Symposium, Tamsui, 20-22 December1999, 61-67.</mixed-citation></ref><ref id="scirp.84768-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Lin, C.C., Tseng, S.Y. and Chen, P.M (1999) A Fuzzy Document Retrieval System Based on Concept Networks and Cluster Analysis. Soochow Journal of Economics and Business, 25, 39-60.</mixed-citation></ref><ref id="scirp.84768-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Lucarella, D. and Morara, R. (1991) FIRST: Fuzzy Information Retrieval System. Journal of Information Science, 17, 81-91. https://doi.org/10.1177/016555159101700202</mixed-citation></ref><ref id="scirp.84768-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Zadeh, L.A. (1965) Fuzzy Sets. Information and Control, 8, 338-353. https://doi.org/10.1016/S0019-9958(65)90241-X</mixed-citation></ref><ref id="scirp.84768-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Kim, K.J. and Cho, S.B. (2001) A Personalized Web Search Engine Using Fuzzy Concept Network with Link Structure. Proceedings of the Joint 9th IFSA Congress and 20th NAFIPS International Conference, Vancouver, 25-28 July 2001, 81-86.</mixed-citation></ref><ref id="scirp.84768-ref16"><label>16</label><mixed-citation publication-type="other" xlink:type="simple">Young, V.R. (1996) Fuzzy Subsethood. Fuzzy Sets and Systems, 77, 371-384. https://doi.org/10.1016/0165-0114(95)00045-3</mixed-citation></ref></ref-list></back></article>