Document (#34458)

Author

MacFarlane, A.
Tuson, A.

Title

Local search : a guide for the information retrieval practitioner

Source

Information processing and management. 45(2009) no.1, S.159-174

Year

2009

Abstract

There are a number of combinatorial optimisation problems in information retrieval in which the use of local search methods are worthwhile. The purpose of this paper is to show how local search can be used to solve some well known tasks in information retrieval (IR), how previous research in the field is piecemeal, bereft of a structure and methodologically flawed, and to suggest more rigorous ways of applying local search methods to solve IR problems. We provide a query based taxonomy for analysing the use of local search in IR tasks and an overview of issues such as fitness functions, statistical significance and test collections when conducting experiments on combinatorial optimisation problems. The paper gives a guide on the pitfalls and problems for IR practitioners who wish to use local search to solve their research issues, and gives practical advice on the use of such methods. The query based taxonomy is a novel structure which can be used by the IR practitioner in order to examine the use of local search in IR.

Similar documents (author)

1. MacFarlane, A.: On open source IR (2003) 5.35

   5.353733 = sum of:
     5.353733 = weight(author_txt:macfarlane in 3010) [ClassicSimilarity], result of:
       5.353733 = fieldWeight in 3010, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.565973 = idf(docFreq=22, maxDocs=44421)
         0.625 = fieldNorm(doc=3010)
   

2. MacFarlane, A.: Evaluation of web search for the information practitioner (2007) 5.35

   5.353733 = sum of:
     5.353733 = weight(author_txt:macfarlane in 1817) [ClassicSimilarity], result of:
       5.353733 = fieldWeight in 1817, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.565973 = idf(docFreq=22, maxDocs=44421)
         0.625 = fieldNorm(doc=1817)
   

3. MacFarlane, A.: Knowledge organisation and its role in multimedia information retrieval (2016) 5.35

   5.353733 = sum of:
     5.353733 = weight(author_txt:macfarlane in 3911) [ClassicSimilarity], result of:
       5.353733 = fieldWeight in 3911, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.565973 = idf(docFreq=22, maxDocs=44421)
         0.625 = fieldNorm(doc=3911)
   

4. Berget, G.; MacFarlane, A.: What Is known about the impact of impairments on information seeking and searching? (2020) 4.28

   4.2829866 = sum of:
     4.2829866 = weight(author_txt:macfarlane in 817) [ClassicSimilarity], result of:
       4.2829866 = fieldWeight in 817, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.565973 = idf(docFreq=22, maxDocs=44421)
         0.5 = fieldNorm(doc=817)
   

5. MacFarlane, A.; Robertson, S.E.; McCann, J.A.: Parallel computing for passage retrieval (2004) 3.21

   3.21224 = sum of:
     3.21224 = weight(author_txt:macfarlane in 5176) [ClassicSimilarity], result of:
       3.21224 = fieldWeight in 5176, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.565973 = idf(docFreq=22, maxDocs=44421)
         0.375 = fieldNorm(doc=5176)
   

Similar documents (content)

1. Wollf, J.G.: ¬A scalable technique for best-match retrieval of sequential information using metrics-guided search (1994) 0.09

   0.08840835 = sum of:
     0.08840835 = product of:
       0.36836815 = sum of:
         0.043254267 = weight(abstract_txt:query in 6334) [ClassicSimilarity], result of:
           0.043254267 = score(doc=6334,freq=1.0), product of:
             0.09704062 = queryWeight, product of:
               1.3035383 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.015657617 = queryNorm
             0.4457336 = fieldWeight in 6334, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.09375 = fieldNorm(doc=6334)
         0.025364986 = weight(abstract_txt:retrieval in 6334) [ClassicSimilarity], result of:
           0.025364986 = score(doc=6334,freq=1.0), product of:
             0.07782535 = queryWeight, product of:
               1.4297273 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.015657617 = queryNorm
             0.3259219 = fieldWeight in 6334, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.09375 = fieldNorm(doc=6334)
         0.061587848 = weight(abstract_txt:gives in 6334) [ClassicSimilarity], result of:
           0.061587848 = score(doc=6334,freq=1.0), product of:
             0.12281864 = queryWeight, product of:
               1.4664901 = boost
               5.3488383 = idf(docFreq=573, maxDocs=44421)
               0.015657617 = queryNorm
             0.5014536 = fieldWeight in 6334, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3488383 = idf(docFreq=573, maxDocs=44421)
               0.09375 = fieldNorm(doc=6334)
         0.07613023 = weight(abstract_txt:guide in 6334) [ClassicSimilarity], result of:
           0.07613023 = score(doc=6334,freq=1.0), product of:
             0.14146176 = queryWeight, product of:
               1.5738616 = boost
               5.7404623 = idf(docFreq=387, maxDocs=44421)
               0.015657617 = queryNorm
             0.5381683 = fieldWeight in 6334, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7404623 = idf(docFreq=387, maxDocs=44421)
               0.09375 = fieldNorm(doc=6334)
         0.04294388 = weight(abstract_txt:methods in 6334) [ClassicSimilarity], result of:
           0.04294388 = score(doc=6334,freq=1.0), product of:
             0.11055173 = queryWeight, product of:
               1.7040229 = boost
               4.1434727 = idf(docFreq=1915, maxDocs=44421)
               0.015657617 = queryNorm
             0.38845056 = fieldWeight in 6334, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1434727 = idf(docFreq=1915, maxDocs=44421)
               0.09375 = fieldNorm(doc=6334)
         0.11908694 = weight(abstract_txt:search in 6334) [ClassicSimilarity], result of:
           0.11908694 = score(doc=6334,freq=3.0), product of:
             0.2006747 = queryWeight, product of:
               3.506932 = boost
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.015657617 = queryNorm
             0.5934328 = fieldWeight in 6334, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.09375 = fieldNorm(doc=6334)
       0.24 = coord(6/25)
   

2. Glassco, R.A.: Evaluating commercial text search-and-retrieval packages (1993) 0.09

   0.08677981 = sum of:
     0.08677981 = product of:
       0.43389904 = sum of:
         0.057672355 = weight(abstract_txt:query in 7413) [ClassicSimilarity], result of:
           0.057672355 = score(doc=7413,freq=1.0), product of:
             0.09704062 = queryWeight, product of:
               1.3035383 = boost
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.015657617 = queryNorm
             0.5943115 = fieldWeight in 7413, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.754492 = idf(docFreq=1039, maxDocs=44421)
               0.125 = fieldNorm(doc=7413)
         0.03381998 = weight(abstract_txt:retrieval in 7413) [ClassicSimilarity], result of:
           0.03381998 = score(doc=7413,freq=1.0), product of:
             0.07782535 = queryWeight, product of:
               1.4297273 = boost
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.015657617 = queryNorm
             0.4345625 = fieldWeight in 7413, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4765 = idf(docFreq=3732, maxDocs=44421)
               0.125 = fieldNorm(doc=7413)
         0.08211713 = weight(abstract_txt:gives in 7413) [ClassicSimilarity], result of:
           0.08211713 = score(doc=7413,freq=1.0), product of:
             0.12281864 = queryWeight, product of:
               1.4664901 = boost
               5.3488383 = idf(docFreq=573, maxDocs=44421)
               0.015657617 = queryNorm
             0.6686048 = fieldWeight in 7413, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3488383 = idf(docFreq=573, maxDocs=44421)
               0.125 = fieldNorm(doc=7413)
         0.101506986 = weight(abstract_txt:guide in 7413) [ClassicSimilarity], result of:
           0.101506986 = score(doc=7413,freq=1.0), product of:
             0.14146176 = queryWeight, product of:
               1.5738616 = boost
               5.7404623 = idf(docFreq=387, maxDocs=44421)
               0.015657617 = queryNorm
             0.7175578 = fieldWeight in 7413, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7404623 = idf(docFreq=387, maxDocs=44421)
               0.125 = fieldNorm(doc=7413)
         0.15878259 = weight(abstract_txt:search in 7413) [ClassicSimilarity], result of:
           0.15878259 = score(doc=7413,freq=3.0), product of:
             0.2006747 = queryWeight, product of:
               3.506932 = boost
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.015657617 = queryNorm
             0.7912437 = fieldWeight in 7413, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.125 = fieldNorm(doc=7413)
       0.2 = coord(5/25)
   

3. Bjorner, S.: DIALOG's RANK command for rank and file searchers (1993) 0.09

   0.086342126 = sum of:
     0.086342126 = product of:
       0.5396383 = sum of:
         0.05725851 = weight(abstract_txt:methods in 6266) [ClassicSimilarity], result of:
           0.05725851 = score(doc=6266,freq=1.0), product of:
             0.11055173 = queryWeight, product of:
               1.7040229 = boost
               4.1434727 = idf(docFreq=1915, maxDocs=44421)
               0.015657617 = queryNorm
             0.5179341 = fieldWeight in 6266, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.1434727 = idf(docFreq=1915, maxDocs=44421)
               0.125 = fieldNorm(doc=6266)
         0.085378274 = weight(abstract_txt:problems in 6266) [ClassicSimilarity], result of:
           0.085378274 = score(doc=6266,freq=1.0), product of:
             0.15881202 = queryWeight, product of:
               2.3583252 = boost
               4.300847 = idf(docFreq=1636, maxDocs=44421)
               0.015657617 = queryNorm
             0.5376059 = fieldWeight in 6266, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.300847 = idf(docFreq=1636, maxDocs=44421)
               0.125 = fieldNorm(doc=6266)
         0.12964544 = weight(abstract_txt:search in 6266) [ClassicSimilarity], result of:
           0.12964544 = score(doc=6266,freq=2.0), product of:
             0.2006747 = queryWeight, product of:
               3.506932 = boost
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.015657617 = queryNorm
             0.6460478 = fieldWeight in 6266, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.125 = fieldNorm(doc=6266)
         0.26735607 = weight(abstract_txt:local in 6266) [ClassicSimilarity], result of:
           0.26735607 = score(doc=6266,freq=1.0), product of:
             0.4096294 = queryWeight, product of:
               5.0104485 = boost
               5.221423 = idf(docFreq=651, maxDocs=44421)
               0.015657617 = queryNorm
             0.6526779 = fieldWeight in 6266, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.221423 = idf(docFreq=651, maxDocs=44421)
               0.125 = fieldNorm(doc=6266)
       0.16 = coord(4/25)
   

4. Johnson, P.: Selecting electronic resources : developing a local decision-making matrix (1996) 0.09

   0.08522064 = sum of:
     0.08522064 = product of:
       0.532629 = sum of:
         0.037321184 = weight(abstract_txt:issues in 549) [ClassicSimilarity], result of:
           0.037321184 = score(doc=549,freq=1.0), product of:
             0.07936092 = queryWeight, product of:
               1.1788278 = boost
               4.299626 = idf(docFreq=1638, maxDocs=44421)
               0.015657617 = queryNorm
             0.4702716 = fieldWeight in 549, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.299626 = idf(docFreq=1638, maxDocs=44421)
               0.109375 = fieldNorm(doc=549)
         0.038863104 = weight(abstract_txt:structure in 549) [ClassicSimilarity], result of:
           0.038863104 = score(doc=549,freq=1.0), product of:
             0.081531994 = queryWeight, product of:
               1.1948435 = boost
               4.3580413 = idf(docFreq=1545, maxDocs=44421)
               0.015657617 = queryNorm
             0.47666076 = fieldWeight in 549, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3580413 = idf(docFreq=1545, maxDocs=44421)
               0.109375 = fieldNorm(doc=549)
         0.12560849 = weight(abstract_txt:guide in 549) [ClassicSimilarity], result of:
           0.12560849 = score(doc=549,freq=2.0), product of:
             0.14146176 = queryWeight, product of:
               1.5738616 = boost
               5.7404623 = idf(docFreq=387, maxDocs=44421)
               0.015657617 = queryNorm
             0.8879324 = fieldWeight in 549, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7404623 = idf(docFreq=387, maxDocs=44421)
               0.109375 = fieldNorm(doc=549)
         0.33083624 = weight(abstract_txt:local in 549) [ClassicSimilarity], result of:
           0.33083624 = score(doc=549,freq=2.0), product of:
             0.4096294 = queryWeight, product of:
               5.0104485 = boost
               5.221423 = idf(docFreq=651, maxDocs=44421)
               0.015657617 = queryNorm
             0.80764765 = fieldWeight in 549, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.221423 = idf(docFreq=651, maxDocs=44421)
               0.109375 = fieldNorm(doc=549)
       0.16 = coord(4/25)
   

5. Schwarz, K.: Domain model enhanced search : a comparison of taxonomy, thesaurus and ontology (2005) 0.08

   0.08420285 = sum of:
     0.08420285 = product of:
       0.35084522 = sum of:
         0.015994793 = weight(abstract_txt:issues in 569) [ClassicSimilarity], result of:
           0.015994793 = score(doc=569,freq=1.0), product of:
             0.07936092 = queryWeight, product of:
               1.1788278 = boost
               4.299626 = idf(docFreq=1638, maxDocs=44421)
               0.015657617 = queryNorm
             0.20154497 = fieldWeight in 569, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.299626 = idf(docFreq=1638, maxDocs=44421)
               0.046875 = fieldNorm(doc=569)
         0.030793924 = weight(abstract_txt:gives in 569) [ClassicSimilarity], result of:
           0.030793924 = score(doc=569,freq=1.0), product of:
             0.12281864 = queryWeight, product of:
               1.4664901 = boost
               5.3488383 = idf(docFreq=573, maxDocs=44421)
               0.015657617 = queryNorm
             0.2507268 = fieldWeight in 569, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3488383 = idf(docFreq=573, maxDocs=44421)
               0.046875 = fieldNorm(doc=569)
         0.05345756 = weight(abstract_txt:taxonomy in 569) [ClassicSimilarity], result of:
           0.05345756 = score(doc=569,freq=1.0), product of:
             0.17740275 = queryWeight, product of:
               1.7624922 = boost
               6.428468 = idf(docFreq=194, maxDocs=44421)
               0.015657617 = queryNorm
             0.30133444 = fieldWeight in 569, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.428468 = idf(docFreq=194, maxDocs=44421)
               0.046875 = fieldNorm(doc=569)
         0.0640337 = weight(abstract_txt:problems in 569) [ClassicSimilarity], result of:
           0.0640337 = score(doc=569,freq=4.0), product of:
             0.15881202 = queryWeight, product of:
               2.3583252 = boost
               4.300847 = idf(docFreq=1636, maxDocs=44421)
               0.015657617 = queryNorm
             0.4032044 = fieldWeight in 569, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.300847 = idf(docFreq=1636, maxDocs=44421)
               0.046875 = fieldNorm(doc=569)
         0.08343294 = weight(abstract_txt:solve in 569) [ClassicSimilarity], result of:
           0.08343294 = score(doc=569,freq=1.0), product of:
             0.27323923 = queryWeight, product of:
               2.6789472 = boost
               6.514082 = idf(docFreq=178, maxDocs=44421)
               0.015657617 = queryNorm
             0.3053476 = fieldWeight in 569, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.514082 = idf(docFreq=178, maxDocs=44421)
               0.046875 = fieldNorm(doc=569)
         0.10313231 = weight(abstract_txt:search in 569) [ClassicSimilarity], result of:
           0.10313231 = score(doc=569,freq=9.0), product of:
             0.2006747 = queryWeight, product of:
               3.506932 = boost
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.015657617 = queryNorm
             0.5139278 = fieldWeight in 569, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               3.654598 = idf(docFreq=3123, maxDocs=44421)
               0.046875 = fieldNorm(doc=569)
       0.24 = coord(6/25)