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.38

   5.378652 = sum of:
     5.378652 = weight(author_txt:macfarlane in 2010) [ClassicSimilarity], result of:
       5.378652 = score(doc=2010,freq=1.0), product of:
         0.99999994 = queryWeight, product of:
           8.6058445 = idf(docFreq=21, maxDocs=44218)
           0.1162001 = queryNorm
         5.3786526 = fieldWeight in 2010, product of:
           1.0 = tf(freq=1.0), with freq of:
             1.0 = termFreq=1.0
           8.6058445 = idf(docFreq=21, maxDocs=44218)
           0.625 = fieldNorm(doc=2010)
   

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

   5.378652 = sum of:
     5.378652 = weight(author_txt:macfarlane in 817) [ClassicSimilarity], result of:
       5.378652 = score(doc=817,freq=1.0), product of:
         0.99999994 = queryWeight, product of:
           8.6058445 = idf(docFreq=21, maxDocs=44218)
           0.1162001 = queryNorm
         5.3786526 = fieldWeight in 817, product of:
           1.0 = tf(freq=1.0), with freq of:
             1.0 = termFreq=1.0
           8.6058445 = idf(docFreq=21, maxDocs=44218)
           0.625 = fieldNorm(doc=817)
   

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

   5.378652 = sum of:
     5.378652 = weight(author_txt:macfarlane in 2911) [ClassicSimilarity], result of:
       5.378652 = score(doc=2911,freq=1.0), product of:
         0.99999994 = queryWeight, product of:
           8.6058445 = idf(docFreq=21, maxDocs=44218)
           0.1162001 = queryNorm
         5.3786526 = fieldWeight in 2911, product of:
           1.0 = tf(freq=1.0), with freq of:
             1.0 = termFreq=1.0
           8.6058445 = idf(docFreq=21, maxDocs=44218)
           0.625 = fieldNorm(doc=2911)
   

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

   4.302922 = sum of:
     4.302922 = weight(author_txt:macfarlane in 5817) [ClassicSimilarity], result of:
       4.302922 = score(doc=5817,freq=1.0), product of:
         0.99999994 = queryWeight, product of:
           8.6058445 = idf(docFreq=21, maxDocs=44218)
           0.1162001 = queryNorm
         4.3029222 = fieldWeight in 5817, product of:
           1.0 = tf(freq=1.0), with freq of:
             1.0 = termFreq=1.0
           8.6058445 = idf(docFreq=21, maxDocs=44218)
           0.5 = fieldNorm(doc=5817)
   

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

   3.2271914 = sum of:
     3.2271914 = weight(author_txt:macfarlane in 5108) [ClassicSimilarity], result of:
       3.2271914 = score(doc=5108,freq=1.0), product of:
         0.99999994 = queryWeight, product of:
           8.6058445 = idf(docFreq=21, maxDocs=44218)
           0.1162001 = queryNorm
         3.2271917 = fieldWeight in 5108, product of:
           1.0 = tf(freq=1.0), with freq of:
             1.0 = termFreq=1.0
           8.6058445 = idf(docFreq=21, maxDocs=44218)
           0.375 = fieldNorm(doc=5108)
   

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.08855212 = sum of:
     0.08855212 = product of:
       0.36896718 = sum of:
         0.04321894 = weight(abstract_txt:query in 5334) [ClassicSimilarity], result of:
           0.04321894 = score(doc=5334,freq=1.0), product of:
             0.096976206 = queryWeight, product of:
               1.3041579 = boost
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.015642183 = queryNorm
             0.44566542 = fieldWeight in 5334, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.09375 = fieldNorm(doc=5334)
         0.02532614 = weight(abstract_txt:retrieval in 5334) [ClassicSimilarity], result of:
           0.02532614 = score(doc=5334,freq=1.0), product of:
             0.077736594 = queryWeight, product of:
               1.4300655 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.015642183 = queryNorm
             0.3257943 = fieldWeight in 5334, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.09375 = fieldNorm(doc=5334)
         0.0614679 = weight(abstract_txt:gives in 5334) [ClassicSimilarity], result of:
           0.0614679 = score(doc=5334,freq=1.0), product of:
             0.12264448 = queryWeight, product of:
               1.4666333 = boost
               5.3460016 = idf(docFreq=572, maxDocs=44218)
               0.015642183 = queryNorm
             0.5011877 = fieldWeight in 5334, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3460016 = idf(docFreq=572, maxDocs=44218)
               0.09375 = fieldNorm(doc=5334)
         0.0765415 = weight(abstract_txt:guide in 5334) [ClassicSimilarity], result of:
           0.0765415 = score(doc=5334,freq=1.0), product of:
             0.14195381 = queryWeight, product of:
               1.5778695 = boost
               5.7514668 = idf(docFreq=381, maxDocs=44218)
               0.015642183 = queryNorm
             0.5392 = fieldWeight in 5334, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7514668 = idf(docFreq=381, maxDocs=44218)
               0.09375 = fieldNorm(doc=5334)
         0.043030515 = weight(abstract_txt:methods in 5334) [ClassicSimilarity], result of:
           0.043030515 = score(doc=5334,freq=1.0), product of:
             0.11068715 = queryWeight, product of:
               1.7064431 = boost
               4.146752 = idf(docFreq=1900, maxDocs=44218)
               0.015642183 = queryNorm
             0.388758 = fieldWeight in 5334, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.146752 = idf(docFreq=1900, maxDocs=44218)
               0.09375 = fieldNorm(doc=5334)
         0.11938219 = weight(abstract_txt:search in 5334) [ClassicSimilarity], result of:
           0.11938219 = score(doc=5334,freq=3.0), product of:
             0.20098226 = queryWeight, product of:
               3.5124524 = boost
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.015642183 = queryNorm
             0.59399366 = fieldWeight in 5334, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.09375 = fieldNorm(doc=5334)
       0.24 = coord(6/25)
   

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

   0.08691644 = sum of:
     0.08691644 = product of:
       0.4345822 = sum of:
         0.057625256 = weight(abstract_txt:query in 7414) [ClassicSimilarity], result of:
           0.057625256 = score(doc=7414,freq=1.0), product of:
             0.096976206 = queryWeight, product of:
               1.3041579 = boost
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.015642183 = queryNorm
             0.5942206 = fieldWeight in 7414, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.7537646 = idf(docFreq=1035, maxDocs=44218)
               0.125 = fieldNorm(doc=7414)
         0.03376819 = weight(abstract_txt:retrieval in 7414) [ClassicSimilarity], result of:
           0.03376819 = score(doc=7414,freq=1.0), product of:
             0.077736594 = queryWeight, product of:
               1.4300655 = boost
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.015642183 = queryNorm
             0.43439242 = fieldWeight in 7414, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4751394 = idf(docFreq=3720, maxDocs=44218)
               0.125 = fieldNorm(doc=7414)
         0.0819572 = weight(abstract_txt:gives in 7414) [ClassicSimilarity], result of:
           0.0819572 = score(doc=7414,freq=1.0), product of:
             0.12264448 = queryWeight, product of:
               1.4666333 = boost
               5.3460016 = idf(docFreq=572, maxDocs=44218)
               0.015642183 = queryNorm
             0.6682502 = fieldWeight in 7414, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3460016 = idf(docFreq=572, maxDocs=44218)
               0.125 = fieldNorm(doc=7414)
         0.102055326 = weight(abstract_txt:guide in 7414) [ClassicSimilarity], result of:
           0.102055326 = score(doc=7414,freq=1.0), product of:
             0.14195381 = queryWeight, product of:
               1.5778695 = boost
               5.7514668 = idf(docFreq=381, maxDocs=44218)
               0.015642183 = queryNorm
             0.71893334 = fieldWeight in 7414, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.7514668 = idf(docFreq=381, maxDocs=44218)
               0.125 = fieldNorm(doc=7414)
         0.15917626 = weight(abstract_txt:search in 7414) [ClassicSimilarity], result of:
           0.15917626 = score(doc=7414,freq=3.0), product of:
             0.20098226 = queryWeight, product of:
               3.5124524 = boost
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.015642183 = queryNorm
             0.7919916 = fieldWeight in 7414, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.125 = fieldNorm(doc=7414)
       0.2 = coord(5/25)
   

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

   0.08639854 = sum of:
     0.08639854 = product of:
       0.5399909 = sum of:
         0.05737402 = weight(abstract_txt:methods in 6267) [ClassicSimilarity], result of:
           0.05737402 = score(doc=6267,freq=1.0), product of:
             0.11068715 = queryWeight, product of:
               1.7064431 = boost
               4.146752 = idf(docFreq=1900, maxDocs=44218)
               0.015642183 = queryNorm
             0.518344 = fieldWeight in 6267, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.146752 = idf(docFreq=1900, maxDocs=44218)
               0.125 = fieldNorm(doc=6267)
         0.085147955 = weight(abstract_txt:problems in 6267) [ClassicSimilarity], result of:
           0.085147955 = score(doc=6267,freq=1.0), product of:
             0.15850735 = queryWeight, product of:
               2.3579645 = boost
               4.297489 = idf(docFreq=1634, maxDocs=44218)
               0.015642183 = queryNorm
             0.53718615 = fieldWeight in 6267, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.297489 = idf(docFreq=1634, maxDocs=44218)
               0.125 = fieldNorm(doc=6267)
         0.12996687 = weight(abstract_txt:search in 6267) [ClassicSimilarity], result of:
           0.12996687 = score(doc=6267,freq=2.0), product of:
             0.20098226 = queryWeight, product of:
               3.5124524 = boost
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.015642183 = queryNorm
             0.6466584 = fieldWeight in 6267, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.125 = fieldNorm(doc=6267)
         0.26750207 = weight(abstract_txt:local in 6267) [ClassicSimilarity], result of:
           0.26750207 = score(doc=6267,freq=1.0), product of:
             0.40972963 = queryWeight, product of:
               5.0151076 = boost
               5.2229967 = idf(docFreq=647, maxDocs=44218)
               0.015642183 = queryNorm
             0.6528746 = fieldWeight in 6267, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.2229967 = idf(docFreq=647, maxDocs=44218)
               0.125 = fieldNorm(doc=6267)
       0.16 = coord(4/25)
   

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

   0.085362546 = sum of:
     0.085362546 = product of:
       0.53351593 = sum of:
         0.037363917 = weight(abstract_txt:issues in 5549) [ClassicSimilarity], result of:
           0.037363917 = score(doc=5549,freq=1.0), product of:
             0.079412006 = queryWeight, product of:
               1.1801593 = boost
               4.3017797 = idf(docFreq=1627, maxDocs=44218)
               0.015642183 = queryNorm
             0.47050714 = fieldWeight in 5549, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3017797 = idf(docFreq=1627, maxDocs=44218)
               0.109375 = fieldNorm(doc=5549)
         0.03884806 = weight(abstract_txt:structure in 5549) [ClassicSimilarity], result of:
           0.03884806 = score(doc=5549,freq=1.0), product of:
             0.08150122 = queryWeight, product of:
               1.1955827 = boost
               4.3579993 = idf(docFreq=1538, maxDocs=44218)
               0.015642183 = queryNorm
             0.47665617 = fieldWeight in 5549, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3579993 = idf(docFreq=1538, maxDocs=44218)
               0.109375 = fieldNorm(doc=5549)
         0.12628703 = weight(abstract_txt:guide in 5549) [ClassicSimilarity], result of:
           0.12628703 = score(doc=5549,freq=2.0), product of:
             0.14195381 = queryWeight, product of:
               1.5778695 = boost
               5.7514668 = idf(docFreq=381, maxDocs=44218)
               0.015642183 = queryNorm
             0.8896346 = fieldWeight in 5549, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.7514668 = idf(docFreq=381, maxDocs=44218)
               0.109375 = fieldNorm(doc=5549)
         0.3310169 = weight(abstract_txt:local in 5549) [ClassicSimilarity], result of:
           0.3310169 = score(doc=5549,freq=2.0), product of:
             0.40972963 = queryWeight, product of:
               5.0151076 = boost
               5.2229967 = idf(docFreq=647, maxDocs=44218)
               0.015642183 = queryNorm
             0.8078911 = fieldWeight in 5549, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.2229967 = idf(docFreq=647, maxDocs=44218)
               0.109375 = fieldNorm(doc=5549)
       0.16 = coord(4/25)
   

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

   0.084265776 = sum of:
     0.084265776 = product of:
       0.35110742 = sum of:
         0.016013108 = weight(abstract_txt:issues in 4569) [ClassicSimilarity], result of:
           0.016013108 = score(doc=4569,freq=1.0), product of:
             0.079412006 = queryWeight, product of:
               1.1801593 = boost
               4.3017797 = idf(docFreq=1627, maxDocs=44218)
               0.015642183 = queryNorm
             0.20164593 = fieldWeight in 4569, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               4.3017797 = idf(docFreq=1627, maxDocs=44218)
               0.046875 = fieldNorm(doc=4569)
         0.03073395 = weight(abstract_txt:gives in 4569) [ClassicSimilarity], result of:
           0.03073395 = score(doc=4569,freq=1.0), product of:
             0.12264448 = queryWeight, product of:
               1.4666333 = boost
               5.3460016 = idf(docFreq=572, maxDocs=44218)
               0.015642183 = queryNorm
             0.25059384 = fieldWeight in 4569, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.3460016 = idf(docFreq=572, maxDocs=44218)
               0.046875 = fieldNorm(doc=4569)
         0.05345241 = weight(abstract_txt:taxonomy in 4569) [ClassicSimilarity], result of:
           0.05345241 = score(doc=4569,freq=1.0), product of:
             0.17737019 = queryWeight, product of:
               1.7637534 = boost
               6.429029 = idf(docFreq=193, maxDocs=44218)
               0.015642183 = queryNorm
             0.30136073 = fieldWeight in 4569, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.429029 = idf(docFreq=193, maxDocs=44218)
               0.046875 = fieldNorm(doc=4569)
         0.06386096 = weight(abstract_txt:problems in 4569) [ClassicSimilarity], result of:
           0.06386096 = score(doc=4569,freq=4.0), product of:
             0.15850735 = queryWeight, product of:
               2.3579645 = boost
               4.297489 = idf(docFreq=1634, maxDocs=44218)
               0.015642183 = queryNorm
             0.4028896 = fieldWeight in 4569, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               4.297489 = idf(docFreq=1634, maxDocs=44218)
               0.046875 = fieldNorm(doc=4569)
         0.08365898 = weight(abstract_txt:solve in 4569) [ClassicSimilarity], result of:
           0.08365898 = score(doc=4569,freq=1.0), product of:
             0.27369982 = queryWeight, product of:
               2.6833694 = boost
               6.5207376 = idf(docFreq=176, maxDocs=44218)
               0.015642183 = queryNorm
             0.3056596 = fieldWeight in 4569, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.5207376 = idf(docFreq=176, maxDocs=44218)
               0.046875 = fieldNorm(doc=4569)
         0.103388004 = weight(abstract_txt:search in 4569) [ClassicSimilarity], result of:
           0.103388004 = score(doc=4569,freq=9.0), product of:
             0.20098226 = queryWeight, product of:
               3.5124524 = boost
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.015642183 = queryNorm
             0.5144136 = fieldWeight in 4569, product of:
               3.0 = tf(freq=9.0), with freq of:
                 9.0 = termFreq=9.0
               3.6580524 = idf(docFreq=3098, maxDocs=44218)
               0.046875 = fieldNorm(doc=4569)
       0.24 = coord(6/25)