Document (#28031)

Author
Kramer, A.
Title
Falsche Fuffziger : Textplagiaten per Software auf der Spur
Source
c't. 2004, H.21, S.176-181
Year
2004
Abstract
Das Internet birgt zwar beinahe unerschöpfliches Wissen, trug aber gerade deshalb auch zu ganz neuen Problemen bei: Schüler klauen Hausaufgaben und Studenten mogeln sich mit kopierten Arbeiten bis zum Diplom. Buchautoren veröffentlichen Werke, die ihnen nicht gehören, und Forscher kassieren Gelder, die ihnen nicht zustehen. Eine noch junge Gattung Software soll Institutionen und Unternehmen abnehmen, was diese längst nicht mehr leisten können - Plagiate enttarnen.
Content
Wie Plagiatsuche funktioniert Algorithmen zum Aufspüren von Plagiaten gibt es seit den 70er Jahren, damals wurden sie entwickelt, um Programmcode nach geklauten Passagen zu durchsuchen. Sie waren anfangs relativ einfach gestrickt, weil sich auch die Täter nicht viel mehr Mühe machten, als lediglich white- in for-Schleifen zu ändern, Variablen auszutauschen oder Kommentare zu löschen beziehungsweise hinzuzufügen. Ansätze zum Auffinden von Plagiaten in natürlichsprachlichen Texten sind weitaus aufwendiger. Sie werten unter anderem die Schnittmenge gemeinsamer Satzbausteine (n-Gramme), die längste gemeinsame Textsequenz, ungefähr übereinstimmende Passagen oder den Anteil gemeinsamer Inhaltswörter aus. Scriptum, PI@giarism und vermutlich noch weitere Programme fahnden mit Hilfe von n-Gramm-Statistiken nach gemeinsamen Wortketten. Das Verfahren wertet Wortfolgen der Länge n aus, Satzzeichen und typografische Informationen wie Überschriften oder Fettdruck verwirft es. Die meisten Ansätze verwenden Dreiwortfolgen, so genannte Trigramme. Das auf eine Wortkette reduzierte Dokument wird in überlappende Folgen aus jeweils drei Wörtern eingeteilt {'Vor diesem Hintergrund', 'diesem Hintergrund verzichteten', 'Hintergrund verzichteten die', 'verzichteten die Grünen', ...}. Zur Berechnung der Ähnlichkeit werden die Trigramm-Sets S von Dokument A und Dokument B miteinander verglichen. Die Schnittmenge von S(A) und S(B), geteilt durch deren Vereinigungsmenge, zeigt an, inwieweit die Texte übereinstimmen. Neben diesem so genannten Jaccard-Koeffizienten existieren weitere Berechnungsmethoden und Abweichungen von diesem Modell.
Je länger die übereinstimmenden Sequenzen sind (also je größer n ist), desto eher handelt es sich um ein Plagiat. Eine komplizierte Wortfolge wie "aber das Ergebnis liegt immerhin über dem Bundestrend" kommt natürlich seltener an zwei Orten vor als die simplere Folge "deutlich größer als". Dennoch haben sich Trigramme durchgesetzt. Einerseits steigt bei n-Grammen mit acht oder mehr Wörtern die Wahrscheinlichkeit, überhaupt keine Übereinstimmung zwischen zwei Texten zu finden; es reicht schon, bei einer plagiierten Phrase von 15 Wörtern dasjenige in der Mitte auszutauschen. Andererseits benötigen Trigrammstatistiken weniger Speicherplatz und Rechenleistung. Da sich langkettige Phrasen seltener wiederholen, ist die Zahl verschiedener n-Gramme bei n = 8 notwendigerweise größer als bei n = 3. n-Gramme mit variabler Wortanzahl sind flexibler. Dabei erhalten längere Segmente ein höheres Gewicht als kurze, denn sonst würde eine übereinstimmende Folge aus fünf Wörtern genau so bewertet wie fünf einzelne Wörter. Wie viel Text mindestens übereinstimmen muss, damit das Dokument als verdächtig gilt, hängt von empirischen Werten ab, die jeder Anbieter hütet wie seinen Augapfel. Die kommerziellen Dienste verlinken längere Textpassagen auf mögliche Quellen, was durch überlappende Trigramme erreicht werden kann. Ein anderer Algorithmus, der übereinstimmende Textpassagen findet, heißt Greedy-String-Tiling (GST). Er prüft Dokumente paarweise, weshalb er sich für den Vergleich kleinerer Textsammlungen eignet. Ein Einsatz in großflächig suchenden Diensten ist aufgrund des Aufwands unwahrscheinlich. Der Algorithmus sucht die längste gemeinsame und nicht überlappende Zeichenkette zweier Dokumente (longest common substring) bei einem Minimum von drei aufeinander folgenden Wörtern. Davon können verschiedene quantitative Maße abgeleitet werden wie die minimale, maximale und durchschnittliche Länge der Textblöcke (tiles). Ein auf der Länge der Blöcke beruhendes Ähnlichkeitsmaß informiert, wie viel entlehnt wurde. Tauscht der Autor an einer Stelle ein Wort durch ein Synonym aus, ist die übereinstimmende Textpassage unterbrochen. Auch dafür gibt es einen mit GST verwandten Ansatz, den vermutlich Turnitin verwendet, um eine eingegrenzte Treffermenge näher zu untersuchen. Das Verfahren aus der Rechtschreibkorrektur (approximate string matching) erlaubt beim Vergleich der Texte einfache Editierungsoperationen wie das Löschen, Einfügen und Austauschen einzelner Wörter. Der Algorithmus entnimmt dem Text Bausteine aus sechs Wörtern und entfernt jeweils eins der Wörter. Mit den sechs Folgen aus jeweils fünf Wörtern wird der Text durchsucht. Eine Übereinstimmung zeigt an, dass ein Wort gelöscht wurde, kann aber auch, vom anderen Dokument ausgehend, ein eingefügtes Wort aufzeigen. Findet der Algorithmus keine Übereinstimmung, rutscht er ein Wort weiter im Text und führt die Suche erneut aus.
Object
Copycatch (www.copycatchgold.com)
Glatt (www.plagiarism.com)
Pl@giarism (www.rechten.unimaas.nl/edit/ICT/Plagiarism
Plagiarism-Finder (www.m4-software.de)
Turnitin.com (www.turnitin.com)
Damocles (viper.csse.monash.edu.au/~damocles)
MyDropBox (www.mydropbox.com)
Scriptum (www.scriptum.ca)
iThenticate (www.ithenticate.com)

Similar documents (author)

  1. Kramer, R.: Fachinformationen im Internet (1995) 5.76 
    5.7603507 = sum of:
  5.7603507 = weight(author_txt:kramer in 2850) [ClassicSimilarity], result of:
    5.7603507 = fieldWeight in 2850, product of:
      1.0 = tf(freq=1.0), with freq of:
        1.0 = termFreq=1.0
      9.216561 = idf(docFreq=11, maxDocs=44421)
      0.625 = fieldNorm(doc=2850)
  2. Kramer, E.H.: Why roving reference : a case study in a small academic library (1996) 5.76 
    5.7603507 = sum of:
  5.7603507 = weight(author_txt:kramer in 6603) [ClassicSimilarity], result of:
    5.7603507 = fieldWeight in 6603, product of:
      1.0 = tf(freq=1.0), with freq of:
        1.0 = termFreq=1.0
      9.216561 = idf(docFreq=11, maxDocs=44421)
      0.625 = fieldNorm(doc=6603)
  3. Kramer, A.: Datendetektive : Volltextsuchmaschinen trotzen dem Chaos auf der Festplatte (2004) 5.76 
    5.7603507 = sum of:
  5.7603507 = weight(author_txt:kramer in 3825) [ClassicSimilarity], result of:
    5.7603507 = fieldWeight in 3825, product of:
      1.0 = tf(freq=1.0), with freq of:
        1.0 = termFreq=1.0
      9.216561 = idf(docFreq=11, maxDocs=44421)
      0.625 = fieldNorm(doc=3825)
  4. Kramer, A.: Such, Programm! : Elf kostenlose Desktop-Tools schnüffeln um die Wette (2005) 5.76 
    5.7603507 = sum of:
  5.7603507 = weight(author_txt:kramer in 5560) [ClassicSimilarity], result of:
    5.7603507 = fieldWeight in 5560, product of:
      1.0 = tf(freq=1.0), with freq of:
        1.0 = termFreq=1.0
      9.216561 = idf(docFreq=11, maxDocs=44421)
      0.625 = fieldNorm(doc=5560)
  5. Kramer, A.: Herrscher über das Chaos : Strategien, um im Dokumentenwust den Überblick zu wahren (2006) 5.76 
    5.7603507 = sum of:
  5.7603507 = weight(author_txt:kramer in 1181) [ClassicSimilarity], result of:
    5.7603507 = fieldWeight in 1181, product of:
      1.0 = tf(freq=1.0), with freq of:
        1.0 = termFreq=1.0
      9.216561 = idf(docFreq=11, maxDocs=44421)
      0.625 = fieldNorm(doc=1181)

Similar documents (content)

  1. Broecheler, K.: Kopieren statt studieren : Chip Praxis: Plagiate (2005) 0.09 
    0.08910616 = sum of:
  0.08910616 = product of:
    0.5569135 = sum of:
      0.10393176 = weight(abstract_txt:studenten in 5978) [ClassicSimilarity], result of:
        0.10393176 = score(doc=5978,freq=1.0), product of:
          0.15440878 = queryWeight, product of:
            1.1602511 = boost
            7.179679 = idf(docFreq=91, maxDocs=44421)
            0.018535955 = queryNorm
          0.67309487 = fieldWeight in 5978, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.179679 = idf(docFreq=91, maxDocs=44421)
            0.09375 = fieldNorm(doc=5978)
      0.14058487 = weight(abstract_txt:schüler in 5978) [ClassicSimilarity], result of:
        0.14058487 = score(doc=5978,freq=1.0), product of:
          0.1888566 = queryWeight, product of:
            1.2831638 = boost
            7.9402676 = idf(docFreq=42, maxDocs=44421)
            0.018535955 = queryNorm
          0.7444001 = fieldWeight in 5978, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.9402676 = idf(docFreq=42, maxDocs=44421)
            0.09375 = fieldNorm(doc=5978)
      0.26072904 = weight(abstract_txt:plagiate in 5978) [ClassicSimilarity], result of:
        0.26072904 = score(doc=5978,freq=1.0), product of:
          0.28507957 = queryWeight, product of:
            1.5765184 = boost
            9.755557 = idf(docFreq=6, maxDocs=44421)
            0.018535955 = queryNorm
          0.91458344 = fieldWeight in 5978, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            9.755557 = idf(docFreq=6, maxDocs=44421)
            0.09375 = fieldNorm(doc=5978)
      0.051667836 = weight(abstract_txt:nicht in 5978) [ClassicSimilarity], result of:
        0.051667836 = score(doc=5978,freq=1.0), product of:
          0.13975276 = queryWeight, product of:
            1.9118632 = boost
            3.9435613 = idf(docFreq=2339, maxDocs=44421)
            0.018535955 = queryNorm
          0.36970887 = fieldWeight in 5978, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.9435613 = idf(docFreq=2339, maxDocs=44421)
            0.09375 = fieldNorm(doc=5978)
    0.16 = coord(4/25)
  2. Bolz, A.: Ob Buben oder Busen, das weiß kein Mensch : Neurowissenschaftler sind mit Hilfe der Computertechnik und neuen Meßverfahren den Gedanken auf der Spur (1997) 0.08 
    0.08275858 = sum of:
  0.08275858 = product of:
    0.6896549 = sum of:
      0.16382816 = weight(abstract_txt:forscher in 952) [ClassicSimilarity], result of:
        0.16382816 = score(doc=952,freq=1.0), product of:
          0.14877604 = queryWeight, product of:
            1.1388919 = boost
            7.0475073 = idf(docFreq=104, maxDocs=44421)
            0.018535955 = queryNorm
          1.101173 = fieldWeight in 952, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.0475073 = idf(docFreq=104, maxDocs=44421)
            0.15625 = fieldNorm(doc=952)
      0.43971366 = weight(title_txt:spur in 952) [ClassicSimilarity], result of:
        0.43971366 = score(doc=952,freq=1.0), product of:
          0.2544484 = queryWeight, product of:
            1.4894155 = boost
            9.216561 = idf(docFreq=11, maxDocs=44421)
            0.018535955 = queryNorm
          1.7281053 = fieldWeight in 952, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            9.216561 = idf(docFreq=11, maxDocs=44421)
            0.1875 = fieldNorm(doc=952)
      0.08611306 = weight(abstract_txt:nicht in 952) [ClassicSimilarity], result of:
        0.08611306 = score(doc=952,freq=1.0), product of:
          0.13975276 = queryWeight, product of:
            1.9118632 = boost
            3.9435613 = idf(docFreq=2339, maxDocs=44421)
            0.018535955 = queryNorm
          0.61618143 = fieldWeight in 952, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.9435613 = idf(docFreq=2339, maxDocs=44421)
            0.15625 = fieldNorm(doc=952)
    0.12 = coord(3/25)
  3. Neubauer, K.W.: Was haben Bibliotheken mit Red Bull gemeinsam? : Zur elektronischen Informationsversorgung an Hochschulen (2002) 0.08 
    0.08037496 = sum of:
  0.08037496 = product of:
    0.50234354 = sum of:
      0.12243175 = weight(abstract_txt:gehören in 2196) [ClassicSimilarity], result of:
        0.12243175 = score(doc=2196,freq=1.0), product of:
          0.14217067 = queryWeight, product of:
            1.1133225 = boost
            6.889283 = idf(docFreq=122, maxDocs=44421)
            0.018535955 = queryNorm
          0.8611604 = fieldWeight in 2196, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            6.889283 = idf(docFreq=122, maxDocs=44421)
            0.125 = fieldNorm(doc=2196)
      0.13857569 = weight(abstract_txt:studenten in 2196) [ClassicSimilarity], result of:
        0.13857569 = score(doc=2196,freq=1.0), product of:
          0.15440878 = queryWeight, product of:
            1.1602511 = boost
            7.179679 = idf(docFreq=91, maxDocs=44421)
            0.018535955 = queryNorm
          0.89745986 = fieldWeight in 2196, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.179679 = idf(docFreq=91, maxDocs=44421)
            0.125 = fieldNorm(doc=2196)
      0.14391029 = weight(abstract_txt:längst in 2196) [ClassicSimilarity], result of:
        0.14391029 = score(doc=2196,freq=1.0), product of:
          0.15834652 = queryWeight, product of:
            1.1749524 = boost
            7.270651 = idf(docFreq=83, maxDocs=44421)
            0.018535955 = queryNorm
          0.90883136 = fieldWeight in 2196, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.270651 = idf(docFreq=83, maxDocs=44421)
            0.125 = fieldNorm(doc=2196)
      0.0974258 = weight(abstract_txt:nicht in 2196) [ClassicSimilarity], result of:
        0.0974258 = score(doc=2196,freq=2.0), product of:
          0.13975276 = queryWeight, product of:
            1.9118632 = boost
            3.9435613 = idf(docFreq=2339, maxDocs=44421)
            0.018535955 = queryNorm
          0.6971297 = fieldWeight in 2196, product of:
            1.4142135 = tf(freq=2.0), with freq of:
              2.0 = termFreq=2.0
            3.9435613 = idf(docFreq=2339, maxDocs=44421)
            0.125 = fieldNorm(doc=2196)
    0.16 = coord(4/25)
  4. Becht, S.: ¬Das Linux des Wissens : Richard Stallmann plant eine frei zugängliche Enzyklopädie (2001) 0.07 
    0.07011926 = sum of:
  0.07011926 = product of:
    0.2921636 = sum of:
      0.040151317 = weight(abstract_txt:leisten in 6635) [ClassicSimilarity], result of:
        0.040151317 = score(doc=6635,freq=1.0), product of:
          0.1468184 = queryWeight, product of:
            1.1313741 = boost
            7.000987 = idf(docFreq=109, maxDocs=44421)
            0.018535955 = queryNorm
          0.27347606 = fieldWeight in 6635, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.000987 = idf(docFreq=109, maxDocs=44421)
            0.0390625 = fieldNorm(doc=6635)
      0.0433049 = weight(abstract_txt:studenten in 6635) [ClassicSimilarity], result of:
        0.0433049 = score(doc=6635,freq=1.0), product of:
          0.15440878 = queryWeight, product of:
            1.1602511 = boost
            7.179679 = idf(docFreq=91, maxDocs=44421)
            0.018535955 = queryNorm
          0.28045622 = fieldWeight in 6635, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.179679 = idf(docFreq=91, maxDocs=44421)
            0.0390625 = fieldNorm(doc=6635)
      0.05857703 = weight(abstract_txt:schüler in 6635) [ClassicSimilarity], result of:
        0.05857703 = score(doc=6635,freq=1.0), product of:
          0.1888566 = queryWeight, product of:
            1.2831638 = boost
            7.9402676 = idf(docFreq=42, maxDocs=44421)
            0.018535955 = queryNorm
          0.31016672 = fieldWeight in 6635, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            7.9402676 = idf(docFreq=42, maxDocs=44421)
            0.0390625 = fieldNorm(doc=6635)
      0.063251995 = weight(abstract_txt:veröffentlichen in 6635) [ClassicSimilarity], result of:
        0.063251995 = score(doc=6635,freq=1.0), product of:
          0.19877577 = queryWeight, product of:
            1.3164299 = boost
            8.146119 = idf(docFreq=34, maxDocs=44421)
            0.018535955 = queryNorm
          0.31820777 = fieldWeight in 6635, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.146119 = idf(docFreq=34, maxDocs=44421)
            0.0390625 = fieldNorm(doc=6635)
      0.038739678 = weight(abstract_txt:software in 6635) [ClassicSimilarity], result of:
        0.038739678 = score(doc=6635,freq=4.0), product of:
          0.11378227 = queryWeight, product of:
            1.4085371 = boost
            4.3580413 = idf(docFreq=1545, maxDocs=44421)
            0.018535955 = queryNorm
          0.34047198 = fieldWeight in 6635, product of:
            2.0 = tf(freq=4.0), with freq of:
              4.0 = termFreq=4.0
            4.3580413 = idf(docFreq=1545, maxDocs=44421)
            0.0390625 = fieldNorm(doc=6635)
      0.048138663 = weight(abstract_txt:nicht in 6635) [ClassicSimilarity], result of:
        0.048138663 = score(doc=6635,freq=5.0), product of:
          0.13975276 = queryWeight, product of:
            1.9118632 = boost
            3.9435613 = idf(docFreq=2339, maxDocs=44421)
            0.018535955 = queryNorm
          0.3444559 = fieldWeight in 6635, product of:
            2.236068 = tf(freq=5.0), with freq of:
              5.0 = termFreq=5.0
            3.9435613 = idf(docFreq=2339, maxDocs=44421)
            0.0390625 = fieldNorm(doc=6635)
    0.24 = coord(6/25)
  5. Dahlberg, I.: Wissensorganisation : Entwicklung, Aufgabe, Anwendung, Zukunft (2014) 0.07 
    0.068240054 = sum of:
  0.068240054 = product of:
    0.42650035 = sum of:
      0.06654146 = weight(abstract_txt:gerade in 3198) [ClassicSimilarity], result of:
        0.06654146 = score(doc=3198,freq=1.0), product of:
          0.11470121 = queryWeight, product of:
            6.188039 = idf(docFreq=247, maxDocs=44421)
            0.018535955 = queryNorm
          0.58012867 = fieldWeight in 3198, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            6.188039 = idf(docFreq=247, maxDocs=44421)
            0.09375 = fieldNorm(doc=3198)
      0.17388973 = weight(abstract_txt:junge in 3198) [ClassicSimilarity], result of:
        0.17388973 = score(doc=3198,freq=1.0), product of:
          0.21761513 = queryWeight, product of:
            1.3774015 = boost
            8.523414 = idf(docFreq=23, maxDocs=44421)
            0.018535955 = queryNorm
          0.79907 = fieldWeight in 3198, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            8.523414 = idf(docFreq=23, maxDocs=44421)
            0.09375 = fieldNorm(doc=3198)
      0.051667836 = weight(abstract_txt:nicht in 3198) [ClassicSimilarity], result of:
        0.051667836 = score(doc=3198,freq=1.0), product of:
          0.13975276 = queryWeight, product of:
            1.9118632 = boost
            3.9435613 = idf(docFreq=2339, maxDocs=44421)
            0.018535955 = queryNorm
          0.36970887 = fieldWeight in 3198, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            3.9435613 = idf(docFreq=2339, maxDocs=44421)
            0.09375 = fieldNorm(doc=3198)
      0.13440132 = weight(abstract_txt:ihnen in 3198) [ClassicSimilarity], result of:
        0.13440132 = score(doc=3198,freq=1.0), product of:
          0.23091501 = queryWeight, product of:
            2.0065827 = boost
            6.208406 = idf(docFreq=242, maxDocs=44421)
            0.018535955 = queryNorm
          0.58203804 = fieldWeight in 3198, product of:
            1.0 = tf(freq=1.0), with freq of:
              1.0 = termFreq=1.0
            6.208406 = idf(docFreq=242, maxDocs=44421)
            0.09375 = fieldNorm(doc=3198)
    0.16 = coord(4/25)