Document (#39877)

Author

Selvaretnam, B.
Belkhatir, M.

Title

¬A linguistically driven framework for query expansion via grammatical constituent highlighting and role-based concept weighting

Source

Information processing and management. 52(2016) no.2, S.174-192

Year

2016

Abstract

In this paper, we propose a linguistically-motivated query expansion framework that recognizes and encodes significant query constituents characterizing query intent in order to improve retrieval performance. Concepts-of-Interest are recognized as the core concepts that represent the gist of the search goal whilst the remaining query constituents which serve to specify the search goal and complete the query structure are classified as descriptive, relational or structural. Acknowledging the need to form semantically-associated base pairs for the purpose of extracting related potential expansion concepts, an algorithm which capitalizes on syntactical dependencies to capture relationships between adjacent and non-adjacent query concepts is proposed. Lastly, a robust weighting scheme that duly emphasizes the importance of query constituents based on their linguistic role within the expanded query is presented. We demonstrate improvements in retrieval effectiveness in terms of increased mean average precision garnered by the proposed linguistic-based query expansion framework through experimentation on the TREC ad hoc test collections.

Content

Vgl.: doi:10.1016/j.ipm.2015.04.002.

Theme

Semantisches Umfeld in Indexierung u. Retrieval

Similar documents (content)

1. Mestrovic, A.; Cali, A.: ¬An ontology-based approach to information retrieval (2017) 0.16

   0.15595707 = sum of:
     0.15595707 = product of:
       0.64982116 = sum of:
         0.014769564 = weight(abstract_txt:based in 4489) [ClassicSimilarity], result of:
           0.014769564 = score(doc=4489,freq=1.0), product of:
             0.059392385 = queryWeight, product of:
               1.2290432 = boost
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.01518157 = queryNorm
             0.24867775 = fieldWeight in 4489, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.078125 = fieldNorm(doc=4489)
         0.060785994 = weight(abstract_txt:framework in 4489) [ClassicSimilarity], result of:
           0.060785994 = score(doc=4489,freq=2.0), product of:
             0.121062964 = queryWeight, product of:
               1.7547184 = boost
               4.5445113 = idf(docFreq=1282, maxDocs=44421)
               0.01518157 = queryNorm
             0.5021023 = fieldWeight in 4489, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.5445113 = idf(docFreq=1282, maxDocs=44421)
               0.078125 = fieldNorm(doc=4489)
         0.103561044 = weight(abstract_txt:weighting in 4489) [ClassicSimilarity], result of:
           0.103561044 = score(doc=4489,freq=1.0), product of:
             0.19007258 = queryWeight, product of:
               1.7952126 = boost
               6.9740796 = idf(docFreq=112, maxDocs=44421)
               0.01518157 = queryNorm
             0.54485 = fieldWeight in 4489, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.9740796 = idf(docFreq=112, maxDocs=44421)
               0.078125 = fieldNorm(doc=4489)
         0.09962203 = weight(abstract_txt:concepts in 4489) [ClassicSimilarity], result of:
           0.09962203 = score(doc=4489,freq=3.0), product of:
             0.16180617 = queryWeight, product of:
               2.342441 = boost
               4.549982 = idf(docFreq=1275, maxDocs=44421)
               0.01518157 = queryNorm
             0.6156875 = fieldWeight in 4489, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.549982 = idf(docFreq=1275, maxDocs=44421)
               0.078125 = fieldNorm(doc=4489)
         0.13905847 = weight(abstract_txt:expansion in 4489) [ClassicSimilarity], result of:
           0.13905847 = score(doc=4489,freq=1.0), product of:
             0.291472 = queryWeight, product of:
               3.143906 = boost
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.01518157 = queryNorm
             0.47709033 = fieldWeight in 4489, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.078125 = fieldNorm(doc=4489)
         0.23202404 = weight(abstract_txt:query in 4489) [ClassicSimilarity], result of:
           0.23202404 = score(doc=4489,freq=2.0), product of:
             0.44169644 = queryWeight, product of:
               6.119319 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.01518157 = queryNorm
             0.52530205 = fieldWeight in 4489, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.078125 = fieldNorm(doc=4489)
       0.24 = coord(6/25)
   

2. Järvelin, K.; Kristensen, J.; Niemi, T.; Sormunen, E.; Keskustalo, H.: ¬A deductive data model for query expansion (1996) 0.15

   0.15354258 = sum of:
     0.15354258 = product of:
       0.7677129 = sum of:
         0.030697962 = weight(abstract_txt:based in 3230) [ClassicSimilarity], result of:
           0.030697962 = score(doc=3230,freq=3.0), product of:
             0.059392385 = queryWeight, product of:
               1.2290432 = boost
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.01518157 = queryNorm
             0.516867 = fieldWeight in 3230, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.09375 = fieldNorm(doc=3230)
         0.07194921 = weight(abstract_txt:linguistic in 3230) [ClassicSimilarity], result of:
           0.07194921 = score(doc=3230,freq=1.0), product of:
             0.13203378 = queryWeight, product of:
               1.4962311 = boost
               5.8125896 = idf(docFreq=360, maxDocs=44421)
               0.01518157 = queryNorm
             0.5449303 = fieldWeight in 3230, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8125896 = idf(docFreq=360, maxDocs=44421)
               0.09375 = fieldNorm(doc=3230)
         0.09760926 = weight(abstract_txt:concepts in 3230) [ClassicSimilarity], result of:
           0.09760926 = score(doc=3230,freq=2.0), product of:
             0.16180617 = queryWeight, product of:
               2.342441 = boost
               4.549982 = idf(docFreq=1275, maxDocs=44421)
               0.01518157 = queryNorm
             0.60324806 = fieldWeight in 3230, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.549982 = idf(docFreq=1275, maxDocs=44421)
               0.09375 = fieldNorm(doc=3230)
         0.28902757 = weight(abstract_txt:expansion in 3230) [ClassicSimilarity], result of:
           0.28902757 = score(doc=3230,freq=3.0), product of:
             0.291472 = queryWeight, product of:
               3.143906 = boost
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.01518157 = queryNorm
             0.99161357 = fieldWeight in 3230, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.09375 = fieldNorm(doc=3230)
         0.27842888 = weight(abstract_txt:query in 3230) [ClassicSimilarity], result of:
           0.27842888 = score(doc=3230,freq=2.0), product of:
             0.44169644 = queryWeight, product of:
               6.119319 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.01518157 = queryNorm
             0.6303625 = fieldWeight in 3230, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.09375 = fieldNorm(doc=3230)
       0.2 = coord(5/25)
   

3. Gray, A.J.G.; Gray, N.; Hall, C.W.; Ounis, I.: Finding the right term : retrieving and exploring semantic concepts in astronomical vocabularies (2010) 0.14

   0.13520429 = sum of:
     0.13520429 = product of:
       0.5633512 = sum of:
         0.023899069 = weight(abstract_txt:proposed in 235) [ClassicSimilarity], result of:
           0.023899069 = score(doc=235,freq=1.0), product of:
             0.08298174 = queryWeight, product of:
               1.1861713 = boost
               4.608063 = idf(docFreq=1203, maxDocs=44421)
               0.01518157 = queryNorm
             0.28800395 = fieldWeight in 235, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.608063 = idf(docFreq=1203, maxDocs=44421)
               0.0625 = fieldNorm(doc=235)
         0.011815651 = weight(abstract_txt:based in 235) [ClassicSimilarity], result of:
           0.011815651 = score(doc=235,freq=1.0), product of:
             0.059392385 = queryWeight, product of:
               1.2290432 = boost
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.01518157 = queryNorm
             0.1989422 = fieldWeight in 235, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.0625 = fieldNorm(doc=235)
         0.16569766 = weight(abstract_txt:weighting in 235) [ClassicSimilarity], result of:
           0.16569766 = score(doc=235,freq=4.0), product of:
             0.19007258 = queryWeight, product of:
               1.7952126 = boost
               6.9740796 = idf(docFreq=112, maxDocs=44421)
               0.01518157 = queryNorm
             0.87175995 = fieldWeight in 235, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               6.9740796 = idf(docFreq=112, maxDocs=44421)
               0.0625 = fieldNorm(doc=235)
         0.06507284 = weight(abstract_txt:concepts in 235) [ClassicSimilarity], result of:
           0.06507284 = score(doc=235,freq=2.0), product of:
             0.16180617 = queryWeight, product of:
               2.342441 = boost
               4.549982 = idf(docFreq=1275, maxDocs=44421)
               0.01518157 = queryNorm
             0.40216538 = fieldWeight in 235, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.549982 = idf(docFreq=1275, maxDocs=44421)
               0.0625 = fieldNorm(doc=235)
         0.11124677 = weight(abstract_txt:expansion in 235) [ClassicSimilarity], result of:
           0.11124677 = score(doc=235,freq=1.0), product of:
             0.291472 = queryWeight, product of:
               3.143906 = boost
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.01518157 = queryNorm
             0.38167226 = fieldWeight in 235, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.0625 = fieldNorm(doc=235)
         0.18561924 = weight(abstract_txt:query in 235) [ClassicSimilarity], result of:
           0.18561924 = score(doc=235,freq=2.0), product of:
             0.44169644 = queryWeight, product of:
               6.119319 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.01518157 = queryNorm
             0.42024165 = fieldWeight in 235, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.0625 = fieldNorm(doc=235)
       0.24 = coord(6/25)
   

4. Hancock-Beaulieu, M.; Fieldhouse, M.; Do, T.: ¬An evaluation of interactive query expansion in an online library catalogue with a graphical user interface (1995) 0.12

   0.123524584 = sum of:
     0.123524584 = product of:
       0.7720287 = sum of:
         0.017723478 = weight(abstract_txt:based in 1734) [ClassicSimilarity], result of:
           0.017723478 = score(doc=1734,freq=1.0), product of:
             0.059392385 = queryWeight, product of:
               1.2290432 = boost
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.01518157 = queryNorm
             0.2984133 = fieldWeight in 1734, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.09375 = fieldNorm(doc=1734)
         0.12427325 = weight(abstract_txt:weighting in 1734) [ClassicSimilarity], result of:
           0.12427325 = score(doc=1734,freq=1.0), product of:
             0.19007258 = queryWeight, product of:
               1.7952126 = boost
               6.9740796 = idf(docFreq=112, maxDocs=44421)
               0.01518157 = queryNorm
             0.65382 = fieldWeight in 1734, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.9740796 = idf(docFreq=112, maxDocs=44421)
               0.09375 = fieldNorm(doc=1734)
         0.28902757 = weight(abstract_txt:expansion in 1734) [ClassicSimilarity], result of:
           0.28902757 = score(doc=1734,freq=3.0), product of:
             0.291472 = queryWeight, product of:
               3.143906 = boost
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.01518157 = queryNorm
             0.99161357 = fieldWeight in 1734, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.09375 = fieldNorm(doc=1734)
         0.34100434 = weight(abstract_txt:query in 1734) [ClassicSimilarity], result of:
           0.34100434 = score(doc=1734,freq=3.0), product of:
             0.44169644 = queryWeight, product of:
               6.119319 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.01518157 = queryNorm
             0.7720333 = fieldWeight in 1734, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.09375 = fieldNorm(doc=1734)
       0.16 = coord(4/25)
   

5. Symonds, M.; Bruza, P.; Zuccon, G.; Koopman, B.; Sitbon, L.; Turner, I.: Automatic query expansion : a structural linguistic perspective (2014) 0.12

   0.11727393 = sum of:
     0.11727393 = product of:
       0.7329621 = sum of:
         0.023631303 = weight(abstract_txt:based in 2338) [ClassicSimilarity], result of:
           0.023631303 = score(doc=2338,freq=4.0), product of:
             0.059392385 = queryWeight, product of:
               1.2290432 = boost
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.01518157 = queryNorm
             0.3978844 = fieldWeight in 2338, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               3.1830752 = idf(docFreq=5005, maxDocs=44421)
               0.0625 = fieldNorm(doc=2338)
         0.043075066 = weight(abstract_txt:goal in 2338) [ClassicSimilarity], result of:
           0.043075066 = score(doc=2338,freq=1.0), product of:
             0.12289829 = queryWeight, product of:
               1.4435408 = boost
               5.6078978 = idf(docFreq=442, maxDocs=44421)
               0.01518157 = queryNorm
             0.3504936 = fieldWeight in 2338, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.6078978 = idf(docFreq=442, maxDocs=44421)
               0.0625 = fieldNorm(doc=2338)
         0.27249783 = weight(abstract_txt:expansion in 2338) [ClassicSimilarity], result of:
           0.27249783 = score(doc=2338,freq=6.0), product of:
             0.291472 = queryWeight, product of:
               3.143906 = boost
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.01518157 = queryNorm
             0.9349023 = fieldWeight in 2338, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               6.106756 = idf(docFreq=268, maxDocs=44421)
               0.0625 = fieldNorm(doc=2338)
         0.39375788 = weight(abstract_txt:query in 2338) [ClassicSimilarity], result of:
           0.39375788 = score(doc=2338,freq=9.0), product of:
             0.44169644 = queryWeight, product of:
               6.119319 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.01518157 = queryNorm
             0.8914672 = fieldWeight in 2338, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.0625 = fieldNorm(doc=2338)
       0.16 = coord(4/25)