Search (111 results, page 1 of 6)

  • × theme_ss:"Retrievalalgorithmen"
  1. Back, J.: ¬An evaluation of relevancy ranking techniques used by Internet search engines (2000) 0.05
    0.052019015 = product of:
      0.10403803 = sum of:
        0.10403803 = product of:
          0.15605704 = sum of:
            0.07046857 = weight(_text_:j in 3445) [ClassicSimilarity], result of:
              0.07046857 = score(doc=3445,freq=2.0), product of:
                0.14337628 = queryWeight, product of:
                  3.1774964 = idf(docFreq=5010, maxDocs=44218)
                  0.045122404 = queryNorm
                0.4914939 = fieldWeight in 3445, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.1774964 = idf(docFreq=5010, maxDocs=44218)
                  0.109375 = fieldNorm(doc=3445)
            0.08558848 = weight(_text_:22 in 3445) [ClassicSimilarity], result of:
              0.08558848 = score(doc=3445,freq=2.0), product of:
                0.15801097 = queryWeight, product of:
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.045122404 = queryNorm
                0.5416616 = fieldWeight in 3445, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.109375 = fieldNorm(doc=3445)
          0.6666667 = coord(2/3)
      0.5 = coord(1/2)
    
    Date
    25. 8.2005 17:42:22
  2. Faloutsos, C.: Signature files (1992) 0.03
    0.030870227 = product of:
      0.061740454 = sum of:
        0.061740454 = product of:
          0.09261068 = sum of:
            0.043702975 = weight(_text_:r in 3499) [ClassicSimilarity], result of:
              0.043702975 = score(doc=3499,freq=2.0), product of:
                0.14936681 = queryWeight, product of:
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.045122404 = queryNorm
                0.29258826 = fieldWeight in 3499, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.0625 = fieldNorm(doc=3499)
            0.048907705 = weight(_text_:22 in 3499) [ClassicSimilarity], result of:
              0.048907705 = score(doc=3499,freq=2.0), product of:
                0.15801097 = queryWeight, product of:
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.045122404 = queryNorm
                0.30952093 = fieldWeight in 3499, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.0625 = fieldNorm(doc=3499)
          0.6666667 = coord(2/3)
      0.5 = coord(1/2)
    
    Date
    7. 5.1999 15:22:48
    Source
    Information retrieval: data structures and algorithms. Ed.: W.B. Frakes u. R. Baeza-Yates
  3. Bornmann, L.; Mutz, R.: From P100 to P100' : a new citation-rank approach (2014) 0.03
    0.030870227 = product of:
      0.061740454 = sum of:
        0.061740454 = product of:
          0.09261068 = sum of:
            0.043702975 = weight(_text_:r in 1431) [ClassicSimilarity], result of:
              0.043702975 = score(doc=1431,freq=2.0), product of:
                0.14936681 = queryWeight, product of:
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.045122404 = queryNorm
                0.29258826 = fieldWeight in 1431, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.0625 = fieldNorm(doc=1431)
            0.048907705 = weight(_text_:22 in 1431) [ClassicSimilarity], result of:
              0.048907705 = score(doc=1431,freq=2.0), product of:
                0.15801097 = queryWeight, product of:
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.045122404 = queryNorm
                0.30952093 = fieldWeight in 1431, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.0625 = fieldNorm(doc=1431)
          0.6666667 = coord(2/3)
      0.5 = coord(1/2)
    
    Date
    22. 8.2014 17:05:18
  4. Tober, M.; Hennig, L.; Furch, D.: SEO Ranking-Faktoren und Rang-Korrelationen 2014 : Google Deutschland (2014) 0.03
    0.030870227 = product of:
      0.061740454 = sum of:
        0.061740454 = product of:
          0.09261068 = sum of:
            0.043702975 = weight(_text_:r in 1484) [ClassicSimilarity], result of:
              0.043702975 = score(doc=1484,freq=2.0), product of:
                0.14936681 = queryWeight, product of:
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.045122404 = queryNorm
                0.29258826 = fieldWeight in 1484, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.0625 = fieldNorm(doc=1484)
            0.048907705 = weight(_text_:22 in 1484) [ClassicSimilarity], result of:
              0.048907705 = score(doc=1484,freq=2.0), product of:
                0.15801097 = queryWeight, product of:
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.045122404 = queryNorm
                0.30952093 = fieldWeight in 1484, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.0625 = fieldNorm(doc=1484)
          0.6666667 = coord(2/3)
      0.5 = coord(1/2)
    
    Date
    13. 9.2014 14:45:22
    Type
    r
  5. Rada, R.; Barlow, J.; Potharst, J.; Zanstra, P.; Bijstra, D.: Document ranking using an enriched thesaurus (1991) 0.03
    0.025162544 = product of:
      0.05032509 = sum of:
        0.05032509 = product of:
          0.07548763 = sum of:
            0.0427104 = weight(_text_:j in 6626) [ClassicSimilarity], result of:
              0.0427104 = score(doc=6626,freq=4.0), product of:
                0.14337628 = queryWeight, product of:
                  3.1774964 = idf(docFreq=5010, maxDocs=44218)
                  0.045122404 = queryNorm
                0.2978903 = fieldWeight in 6626, product of:
                  2.0 = tf(freq=4.0), with freq of:
                    4.0 = termFreq=4.0
                  3.1774964 = idf(docFreq=5010, maxDocs=44218)
                  0.046875 = fieldNorm(doc=6626)
            0.03277723 = weight(_text_:r in 6626) [ClassicSimilarity], result of:
              0.03277723 = score(doc=6626,freq=2.0), product of:
                0.14936681 = queryWeight, product of:
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.045122404 = queryNorm
                0.2194412 = fieldWeight in 6626, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.046875 = fieldNorm(doc=6626)
          0.6666667 = coord(2/3)
      0.5 = coord(1/2)
    
  6. Kelledy, F.; Smeaton, A.F.: Signature files and beyond (1996) 0.02
    0.02315267 = product of:
      0.04630534 = sum of:
        0.04630534 = product of:
          0.06945801 = sum of:
            0.03277723 = weight(_text_:r in 6973) [ClassicSimilarity], result of:
              0.03277723 = score(doc=6973,freq=2.0), product of:
                0.14936681 = queryWeight, product of:
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.045122404 = queryNorm
                0.2194412 = fieldWeight in 6973, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.046875 = fieldNorm(doc=6973)
            0.036680777 = weight(_text_:22 in 6973) [ClassicSimilarity], result of:
              0.036680777 = score(doc=6973,freq=2.0), product of:
                0.15801097 = queryWeight, product of:
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.045122404 = queryNorm
                0.23214069 = fieldWeight in 6973, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.046875 = fieldNorm(doc=6973)
          0.6666667 = coord(2/3)
      0.5 = coord(1/2)
    
    Source
    Information retrieval: new systems and current research. Proceedings of the 16th Research Colloquium of the British Computer Society Information Retrieval Specialist Group, Drymen, Scotland, 22-23 Mar 94. Ed.: R. Leon
  7. Klas, C.-P.; Fuhr, N.; Schaefer, A.: Evaluating strategic support for information access in the DAFFODIL system (2004) 0.02
    0.02315267 = product of:
      0.04630534 = sum of:
        0.04630534 = product of:
          0.06945801 = sum of:
            0.03277723 = weight(_text_:r in 2419) [ClassicSimilarity], result of:
              0.03277723 = score(doc=2419,freq=2.0), product of:
                0.14936681 = queryWeight, product of:
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.045122404 = queryNorm
                0.2194412 = fieldWeight in 2419, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.046875 = fieldNorm(doc=2419)
            0.036680777 = weight(_text_:22 in 2419) [ClassicSimilarity], result of:
              0.036680777 = score(doc=2419,freq=2.0), product of:
                0.15801097 = queryWeight, product of:
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.045122404 = queryNorm
                0.23214069 = fieldWeight in 2419, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.046875 = fieldNorm(doc=2419)
          0.6666667 = coord(2/3)
      0.5 = coord(1/2)
    
    Date
    16.11.2008 16:22:48
    Source
    Research and advanced technology for digital libraries : 8th European conference, ECDL 2004, Bath, UK, September 12-17, 2004 : proceedings. Eds.: Heery, R. u. E. Lyon
  8. Furner, J.: ¬A unifying model of document relatedness for hybrid search engines (2003) 0.02
    0.022293864 = product of:
      0.044587728 = sum of:
        0.044587728 = product of:
          0.06688159 = sum of:
            0.030200815 = weight(_text_:j in 2717) [ClassicSimilarity], result of:
              0.030200815 = score(doc=2717,freq=2.0), product of:
                0.14337628 = queryWeight, product of:
                  3.1774964 = idf(docFreq=5010, maxDocs=44218)
                  0.045122404 = queryNorm
                0.21064025 = fieldWeight in 2717, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.1774964 = idf(docFreq=5010, maxDocs=44218)
                  0.046875 = fieldNorm(doc=2717)
            0.036680777 = weight(_text_:22 in 2717) [ClassicSimilarity], result of:
              0.036680777 = score(doc=2717,freq=2.0), product of:
                0.15801097 = queryWeight, product of:
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.045122404 = queryNorm
                0.23214069 = fieldWeight in 2717, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.046875 = fieldNorm(doc=2717)
          0.6666667 = coord(2/3)
      0.5 = coord(1/2)
    
    Date
    11. 9.2004 17:32:22
  9. Burgin, R.: ¬The retrieval effectiveness of 5 clustering algorithms as a function of indexing exhaustivity (1995) 0.02
    0.019293893 = product of:
      0.038587786 = sum of:
        0.038587786 = product of:
          0.057881676 = sum of:
            0.02731436 = weight(_text_:r in 3365) [ClassicSimilarity], result of:
              0.02731436 = score(doc=3365,freq=2.0), product of:
                0.14936681 = queryWeight, product of:
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.045122404 = queryNorm
                0.18286766 = fieldWeight in 3365, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.0390625 = fieldNorm(doc=3365)
            0.030567316 = weight(_text_:22 in 3365) [ClassicSimilarity], result of:
              0.030567316 = score(doc=3365,freq=2.0), product of:
                0.15801097 = queryWeight, product of:
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.045122404 = queryNorm
                0.19345059 = fieldWeight in 3365, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.0390625 = fieldNorm(doc=3365)
          0.6666667 = coord(2/3)
      0.5 = coord(1/2)
    
    Date
    22. 2.1996 11:20:06
  10. Efthimiadis, E.N.: User choices : a new yardstick for the evaluation of ranking algorithms for interactive query expansion (1995) 0.02
    0.019293893 = product of:
      0.038587786 = sum of:
        0.038587786 = product of:
          0.057881676 = sum of:
            0.02731436 = weight(_text_:r in 5697) [ClassicSimilarity], result of:
              0.02731436 = score(doc=5697,freq=2.0), product of:
                0.14936681 = queryWeight, product of:
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.045122404 = queryNorm
                0.18286766 = fieldWeight in 5697, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.0390625 = fieldNorm(doc=5697)
            0.030567316 = weight(_text_:22 in 5697) [ClassicSimilarity], result of:
              0.030567316 = score(doc=5697,freq=2.0), product of:
                0.15801097 = queryWeight, product of:
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.045122404 = queryNorm
                0.19345059 = fieldWeight in 5697, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.0390625 = fieldNorm(doc=5697)
          0.6666667 = coord(2/3)
      0.5 = coord(1/2)
    
    Abstract
    The performance of 8 ranking algorithms was evaluated with respect to their effectiveness in ranking terms for query expansion. The evaluation was conducted within an investigation of interactive query expansion and relevance feedback in a real operational environment. Focuses on the identification of algorithms that most effectively take cognizance of user preferences. user choices (i.e. the terms selected by the searchers for the query expansion search) provided the yardstick for the evaluation of the 8 ranking algorithms. This methodology introduces a user oriented approach in evaluating ranking algorithms for query expansion in contrast to the standard, system oriented approaches. Similarities in the performance of the 8 algorithms and the ways these algorithms rank terms were the main focus of this evaluation. The findings demonstrate that the r-lohi, wpq, enim, and porter algorithms have similar performance in bringing good terms to the top of a ranked list of terms for query expansion. However, further evaluation of the algorithms in different (e.g. full text) environments is needed before these results can be generalized beyond the context of the present study
    Date
    22. 2.1996 13:14:10
  11. Baloh, P.; Desouza, K.C.; Hackney, R.: Contextualizing organizational interventions of knowledge management systems : a design science perspectiveA domain analysis (2012) 0.02
    0.019293893 = product of:
      0.038587786 = sum of:
        0.038587786 = product of:
          0.057881676 = sum of:
            0.02731436 = weight(_text_:r in 241) [ClassicSimilarity], result of:
              0.02731436 = score(doc=241,freq=2.0), product of:
                0.14936681 = queryWeight, product of:
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.045122404 = queryNorm
                0.18286766 = fieldWeight in 241, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.0390625 = fieldNorm(doc=241)
            0.030567316 = weight(_text_:22 in 241) [ClassicSimilarity], result of:
              0.030567316 = score(doc=241,freq=2.0), product of:
                0.15801097 = queryWeight, product of:
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.045122404 = queryNorm
                0.19345059 = fieldWeight in 241, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.0390625 = fieldNorm(doc=241)
          0.6666667 = coord(2/3)
      0.5 = coord(1/2)
    
    Date
    11. 6.2012 14:22:34
  12. Voorhees, E.M.: Implementing agglomerative hierarchic clustering algorithms for use in document retrieval (1986) 0.02
    0.016302569 = product of:
      0.032605138 = sum of:
        0.032605138 = product of:
          0.09781541 = sum of:
            0.09781541 = weight(_text_:22 in 402) [ClassicSimilarity], result of:
              0.09781541 = score(doc=402,freq=2.0), product of:
                0.15801097 = queryWeight, product of:
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.045122404 = queryNorm
                0.61904186 = fieldWeight in 402, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.125 = fieldNorm(doc=402)
          0.33333334 = coord(1/3)
      0.5 = coord(1/2)
    
    Source
    Information processing and management. 22(1986) no.6, S.465-476
  13. Rada, R.; Bicknell, E.: Ranking documents with a thesaurus (1989) 0.01
    0.014567658 = product of:
      0.029135317 = sum of:
        0.029135317 = product of:
          0.08740595 = sum of:
            0.08740595 = weight(_text_:r in 6908) [ClassicSimilarity], result of:
              0.08740595 = score(doc=6908,freq=2.0), product of:
                0.14936681 = queryWeight, product of:
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.045122404 = queryNorm
                0.5851765 = fieldWeight in 6908, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.125 = fieldNorm(doc=6908)
          0.33333334 = coord(1/3)
      0.5 = coord(1/2)
    
  14. Smeaton, A.F.; Rijsbergen, C.J. van: ¬The retrieval effects of query expansion on a feedback document retrieval system (1983) 0.01
    0.014264747 = product of:
      0.028529493 = sum of:
        0.028529493 = product of:
          0.08558848 = sum of:
            0.08558848 = weight(_text_:22 in 2134) [ClassicSimilarity], result of:
              0.08558848 = score(doc=2134,freq=2.0), product of:
                0.15801097 = queryWeight, product of:
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.045122404 = queryNorm
                0.5416616 = fieldWeight in 2134, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.109375 = fieldNorm(doc=2134)
          0.33333334 = coord(1/3)
      0.5 = coord(1/2)
    
    Date
    30. 3.2001 13:32:22
  15. Ackermann, J.: Knuth-Morris-Pratt (2005) 0.01
    0.013995121 = product of:
      0.027990242 = sum of:
        0.027990242 = product of:
          0.041985363 = sum of:
            0.020133875 = weight(_text_:j in 865) [ClassicSimilarity], result of:
              0.020133875 = score(doc=865,freq=2.0), product of:
                0.14337628 = queryWeight, product of:
                  3.1774964 = idf(docFreq=5010, maxDocs=44218)
                  0.045122404 = queryNorm
                0.14042683 = fieldWeight in 865, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.1774964 = idf(docFreq=5010, maxDocs=44218)
                  0.03125 = fieldNorm(doc=865)
            0.021851487 = weight(_text_:r in 865) [ClassicSimilarity], result of:
              0.021851487 = score(doc=865,freq=2.0), product of:
                0.14936681 = queryWeight, product of:
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.045122404 = queryNorm
                0.14629413 = fieldWeight in 865, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.03125 = fieldNorm(doc=865)
          0.6666667 = coord(2/3)
      0.5 = coord(1/2)
    
    Abstract
    Im Rahmen des Seminars Suchmaschinen und Suchalgorithmen beschäftigt sich diese Arbeit mit dem Auffinden bestimmter Wörter oder Muster in Texten. Der Begriff "Text" wird hier in einem sehr allgemeinen Sinne als strukturierte Folge beliebiger Länge von Zeichen aus einem endlichen Alphabet verstanden. Somit fällt unter diesen Bereich ganz allgemein die Suche nach einem Muster in einer Sequenz von Zeichen. Beispiele hierfür sind neben der Suche von Wörtern in "literarischen" Texten, z.B. das Finden von Pixelfolgen in Bildern oder gar das Finden von Mustern in DNS-Strängen. Das Anwendungsgebiet für eine solche Suche ist weit gefächert. Man denke hier allein an Texteditoren, Literaturdatenbanken, digitale Lexika oder die besagte DNADatenbank. Betrachtet man allein das 1989 publizierte Oxford English Dictionary mit seinen etwa 616500 definierten Stichworten auf gedruckten 21728 Seiten, so gilt es, einen möglichst effizienten Algorithmus für die Suche in Texten zu nutzen. Der in der Arbeit zugrunde liegende Datentyp ist vom Typ String (Zeichenkette), wobei hier offen gelassen wird, wie der Datentyp programmtechnisch realisiert wird. Algorithmen zur Verarbeitung von Zeichenketten (string processing) umfassen ein bestimmtes Spektrum an Anwendungsgebieten [Ot96, S.617 f.], wie z.B. das Komprimieren, das Verschlüssen, das Analysieren (parsen), das Übersetzen von Texten sowie das Suchen in Texten, welches Thema dieses Seminars ist. Im Rahmen dieser Arbeit wird der Knuth-Morris-Pratt Algorithmus vorgestellt, der wie der ebenfalls in diesem Seminar vorgestellte Boyer-Moore Algorithmus einen effizienten Suchalgorithmus darstellt. Dabei soll ein gegebenes Suchwort oder Muster (pattern) in einer gegeben Zeichenkette erkannt werden (pattern matching). Gesucht werden dabei ein oder mehrere Vorkommen eines bestimmten Suchwortes (exact pattern matching). Der Knuth-Morris-Pratt Algorithmus wurde erstmals 1974 als Institutbericht der Stanford University beschrieben und erschien 1977 in der Fachzeitschrift Journal of Computing unter dem Titel "Fast Pattern Matching in Strings" [Kn77]. Der Algorithmus beschreibt eine Suche in Zeichenketten mit linearer Laufzeit. Der Name des Algorithmus setzt sich aus den Entwicklern des Algorithmus Donald E. Knuth, James H. Morris und Vaughan R. Pratt zusammen.
  16. Perry, R.; Willett, P.: ¬A revies of the use of inverted files for best match searching in information retrieval systems (1983) 0.01
    0.012746702 = product of:
      0.025493404 = sum of:
        0.025493404 = product of:
          0.07648021 = sum of:
            0.07648021 = weight(_text_:r in 2701) [ClassicSimilarity], result of:
              0.07648021 = score(doc=2701,freq=2.0), product of:
                0.14936681 = queryWeight, product of:
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.045122404 = queryNorm
                0.51202947 = fieldWeight in 2701, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.109375 = fieldNorm(doc=2701)
          0.33333334 = coord(1/3)
      0.5 = coord(1/2)
    
  17. Ciocca, G.; Schettini, R.: ¬A relevance feedback mechanism for content-based image retrieval (1999) 0.01
    0.012746702 = product of:
      0.025493404 = sum of:
        0.025493404 = product of:
          0.07648021 = sum of:
            0.07648021 = weight(_text_:r in 6498) [ClassicSimilarity], result of:
              0.07648021 = score(doc=6498,freq=2.0), product of:
                0.14936681 = queryWeight, product of:
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.045122404 = queryNorm
                0.51202947 = fieldWeight in 6498, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.109375 = fieldNorm(doc=6498)
          0.33333334 = coord(1/3)
      0.5 = coord(1/2)
    
  18. Boyer, R.; Moore, S.: ¬A fast string searching algorithm (1977) 0.01
    0.012746702 = product of:
      0.025493404 = sum of:
        0.025493404 = product of:
          0.07648021 = sum of:
            0.07648021 = weight(_text_:r in 3507) [ClassicSimilarity], result of:
              0.07648021 = score(doc=3507,freq=2.0), product of:
                0.14936681 = queryWeight, product of:
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.045122404 = queryNorm
                0.51202947 = fieldWeight in 3507, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.3102584 = idf(docFreq=4387, maxDocs=44218)
                  0.109375 = fieldNorm(doc=3507)
          0.33333334 = coord(1/3)
      0.5 = coord(1/2)
    
  19. Fuhr, N.: Ranking-Experimente mit gewichteter Indexierung (1986) 0.01
    0.012226926 = product of:
      0.024453852 = sum of:
        0.024453852 = product of:
          0.07336155 = sum of:
            0.07336155 = weight(_text_:22 in 58) [ClassicSimilarity], result of:
              0.07336155 = score(doc=58,freq=2.0), product of:
                0.15801097 = queryWeight, product of:
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.045122404 = queryNorm
                0.46428138 = fieldWeight in 58, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.09375 = fieldNorm(doc=58)
          0.33333334 = coord(1/3)
      0.5 = coord(1/2)
    
    Date
    14. 6.2015 22:12:44
  20. Fuhr, N.: Rankingexperimente mit gewichteter Indexierung (1986) 0.01
    0.012226926 = product of:
      0.024453852 = sum of:
        0.024453852 = product of:
          0.07336155 = sum of:
            0.07336155 = weight(_text_:22 in 2051) [ClassicSimilarity], result of:
              0.07336155 = score(doc=2051,freq=2.0), product of:
                0.15801097 = queryWeight, product of:
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.045122404 = queryNorm
                0.46428138 = fieldWeight in 2051, product of:
                  1.4142135 = tf(freq=2.0), with freq of:
                    2.0 = termFreq=2.0
                  3.5018296 = idf(docFreq=3622, maxDocs=44218)
                  0.09375 = fieldNorm(doc=2051)
          0.33333334 = coord(1/3)
      0.5 = coord(1/2)
    
    Date
    14. 6.2015 22:12:56

Years

Languages

  • e 100
  • d 11

Types

  • a 102
  • r 4
  • m 2
  • x 2
  • s 1
  • More… Less…