DE69731142T2

DE69731142T2 - System zum Wiederauffinden von Dokumenten

Info

Publication number: DE69731142T2
Application number: DE69731142T
Authority: DE
Inventors: Mitsuaki Suginami-ku Inaba; Hideki Musashino-shi Yasukawa; Naohiko Noguchi; Yuji Kanno; Mitsuhiro Sato; Masako Tokorozawa-shi Nomoto
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Corp
Priority date: 1996-05-29
Filing date: 1997-05-28
Publication date: 2005-10-20
Anticipated expiration: 2017-05-29
Also published as: KR100295354B1; US6154737A; DE69731142D1; CN1133127C; JPH1049549A; EP0810535B1; EP0810535A2; EP0810535A3; CN1172994A; KR970076328A

Description

Die vorliegende Erfindung bezieht sich auf ein System zum Wiederauffinden von Dokumenten, und genauergesagt, auf ein System zum Wiederauffinden von Dokumenten, das Dokumente sucht, die mit einer Anfrage zum Wiederauffinden übereinstimmen oder ihr entsprechen, die vom Anwender aus einer Vielzahl von Dokumentdaten und Rangfolgen eingegeben werden oder die Dokumente auf der Grundlage des Übereinstimmungsgrades zwischen ihnen einteilt.
Das neuerliche Anwachsen des Umfangs der Dokumentdatenbank, das einen ungeheuren Umfang annimmt, erschwert es häufig, das erwünschte Dokument durch Anwenden einer früheren Schlüsselwortsuchtechnik oder einer allgemeinen Wiederauffindtechnik zu suchen, und folglich ist das Reduzieren der Gesamtwiederauffindzeit nicht immer möglich, selbst wenn es möglich ist, ein Wiederauffindergebnis mit hoher Geschwindigkeit bereitzustellen. Ein möglicher Weg, eine Abnahme der Anzahl der sich ergebenden Dokumente zu erreichen, kann sein, die Kandidaten beispielsweise durch Verwendung eines weiteren Schlüsselworts einzuschränken, wobei es sich als Schwierigkeit erwiesen hat, geeignete Schlüsselworte hinzuzufügen, damit die erforderlichen Dokumente nicht verfehlt werden. Aus diesem Grund ist zusätzlich zum Auftreten oder Nichtauftreten der Buchstabenkette (Wort) bei den zu suchenden Dokumenten zu achten, wobei ein beachtliches Verfahren der Rangfolge der gesuchten Dokumente auf der Grundlage der Häufigkeit des Auftretens bekannt wurde, um das gewünschte Dokument mit hocheffizient wiederaufzufinden.
27 zeigt in einem Blockdiagramm eine Anordnung eines früheren Systems zum Wiederauffinden von Dokumenten, das die Wiederauffindergebnisse in eine Reihenfolge bringt. Wie in 27 gezeigt, besteht das System zum Wiederauffinden von Dokumenten aus wiederaufzufindenden Dokumentdaten 1301, einem Wörterbuch 3102, einem Worthäufigkeitsverzeichnis 3103, um die Häufigkeit des Auftretens der Worte im Wörterbuch im Dokument festzuhalten, einem Worthäufigkeitsinformationsextrahiermittel 3104 zum Erreichen der Wortauftretenshäufigkeitsinformation von den Dokumentdaten 3101, einem Wiederauffindanforderungseingabemittel 3105, um eine vom Anwender eingegebene Wiederauffindanforderung zu erhalten, einem Worthäufigkeitsberechnungsmittel 3106 zur Berechnung der Wortauftretenshäufigkeit aus dem Worthäufigkeitsverzeichnis 3103, einem Häufigkeitsergebnisberechnungsmittel zur Berechnung eines Häufigkeitsergebnisses von jedem Dokument auf der Grundlage der Wortauftretenshäufigkeit, einem Dokumentergebnisberechnungsmittel 3108, eine Dokumentergebniserkennung des Übereinstimmungsgrades zwischen jedem Dokument und der Wiederauffindanforderung auf der Grundlage des Häufigkeitsergebnisses, einem Dokumentrangfolgemittel 3109 zum Umordnen der Dokumente in der Reihenfolge der Dokumentergebnisse, und ein Wiederauffindergebnisanzeigemittel 3110 zur Anzeige der sich ergebenden Dokumente, angeordnet in der Reihenfolge des Ergebnisses.
28 zeigt in einem Flußdiagramm einen Wiederauffindvorgang eines Systems zum Wiederauffinden von Dokumenten nach dem derzeitigen Stand der Technik, der die Wiederauffindergebnisse in eine Reihenfolge bringen. Als erstes sieht vor dem Wiederauffinden das Worthäufigkeitsinformationsextrahiermittel 3104 in der Dokumentdaten 3101 nach, um eine Worthäufigkeitsinformation, die der Reihe nach zusammen mit der Gesamtanzahl der Dokumente und der Anzahl der auftretenden Dokumente an das Worthäufigkeitsverzeichnis 3103 ausgegeben wird, wobei ein Worthäufigkeitsverzeichnis im voraus erstellt wird. Bei Schritt 4201 gibt der Anwender, der beabsichtigt, ein Wiederauffinden eines Dokuments auszuführen, die Wiederauffindanforderung über das Wiederauffindanforderungseingabemittel 3105 ein, und bei Schritt 4202 bezieht sich das Worthäufigkeitsberechnungsmittel 3106 auf das Worthäufigkeitsverzeichnis 3103, um eine Häufigkeit des Auftretens TFij des Wortes im Wörterbuch Wi (i = 1, 2, ..., NW, wobei NW der Anzahl der Worte im Wörterbuch entspricht), die in der Wiederauffindanforderung enthalten sind, eingegeben übe r das Wiederauffindanforderungseingabemittel 3105 bei einem Dokument Dj (j = 1, 2, ..., ND), und um darüber hinaus die Anzahl der Dokumente NDi, in denen das Wort auftaucht, zu berechnen.
Drüber hinaus, berechnet bei Schritt 4203 das Häufigkeitsergebnisberechnungsmittel ein Häufigkeitsergebnis SFj des Dokuments Dj nach einer Gleichung (1) auf der Grundlage der Ausgabe des Häufigkeitsberechnungsmittels 3106. SFj = Σ i(TFij × IDFi) IDFi = 1 – log(NDi/ND) (1)wobei IDFi eine Parameterdarstellung einer Grundlage des Wortes Wi in sämtlichen Dokumenten darstellt.
Darüber hinaus erhält bei Schritt 4204 das Dokumentergebnisberechnungsmittel 3108 einen Dokumentergebniserkennung Sj des Übereinstimmungsgrades zwischen dem Dokumentergebniserkennung der Übereinstimmung zwischen dem Dokument Dj und der Wiederauffindanforderung auf der Grundlage des Häufigkeitsergebnisses SFj des Dokuments Dj, ausgegeben vom Häufigkeitsergebnisberechnungsmittel 3107. Bei dem Wiederauffindsystem nach dem Stand der Technik entspricht das Dokumentergebnis Sj dem Häufigkeitsergebnis SFj, wie aus Gleichung (2) hervorgeht: Sj = SFj
Darüber hinaus ordnet bei Schritt 4205 das Dokumentrangfolgemittel 3109 die Wiederauffindergebnisse je nach dem Dokumentergebnis um, das beim Dokumentergebnisberechnungsmittel 3108 berechnet wurde, dann gefolgt von Schritt 4206, bei dem das Wiederauffindergebnisanzeigemittel 3110 dem Anwender das Wiederauffindergebnis zeigt.
Da jedoch nach der oben angeführten Anordnung nach dm Stand der Technik die Berechnung des Ergebnisses, das für die Rangfolge der Dokumente beim Wiederauffinden in Einheiten des Dokuments unabhängig von seinem Datenfeld gemacht wurde, wird es schwer, die Information wie die Überschrift eines Zeitschriftenartikel oder den Titel einer Erfindung bei einer Patentschrift praktisch anzuwenden.
Dokument EP 0 749 603 B1 beschreibt eine Anwenderschnittstelle für ein computerisiertes Volltextdokumentwiederauffindsystem, das eine Anzeige mit einem Wortfenster, bei dem jedes Anfragewort mittels einer unverwechselbaren Darstellung, die einzig mit jedem angezeigten Wort verbunden ist, angezeigt wird. Bei einem nachfolgenden Ergebnisfenster wird jede Dokumentüberschrift oder jeder Titel oder jede Darstellung von einem Indikator begleitet ist, der die gleichen unverwechselbare Darstellung verwendet, um dem Anwender die relativen Beiträge der individuellen Anfrageworte von jedem aufgelisteten Dokument anzuzeigen. Die unverwechselbare Darstellung wird mit einem damit verbundenen gewichteten Erstindikator bei einem Wortfenster zusammengeführt, und beim sich ergebenden Fenster werden die unverwechselbaren Darstellungen ebenfalls mit einem verbundenen gewichteten Zweitindikator zusammengeführt.
Aufgabe der vorliegenden Erfindung ist es, ein System zum Wiederauffinden von Dokumenten bereitzustellen, das flexibel eine Wiederauffindanforderung vom Anwender empfängt, und die Wiederauffind- und die Rangfolgevorgänge durchführt, um ein genaues Wiederauffindergebnis mit wenig Ausschuß (unnötigen Daten) erzeugt, und das in der Lage ist, die Wiederauffindzeit als Ganzes auf solch eine Weise zu verkürzen, daß die Wiederauffindergebnis eingeengt werden.
Diese Aufgabe wird durch ein System zum Wiederauffinden von Dokumenten nach Patentanspruch 1 erreicht.
Vorteilhafte weitere Entwicklungen werden in den Unteransprüchen ausgeführt.
Nach einer Betrachtungswiese der Erfindung hat ein System zum Wiederauffinden von Dokumenten, das ein erwünschtes Dokument als Antwort auf eine Wiederauffindanforderung sucht, und die Rangfolge des Wiederauffindergebnisses einstuft, eine Verzeichnisinformation für jede der vielen Datenfelder eines erwünschten Dokuments hat, und ein Datenfeldbewertungseingabemittel enthält, das dem Anwender gestattet, die Bewertung eines Datenfeldes einzuteilen, das die Rangfolge der wiederaufgefundenen Dokumente beeinflußt. Dies erlaubt dem Anwender die Bewertung der Beeinflussung der Reihenfolge des erwünschten Dokument bei jedem Datenfeld einzuteilen, mit dm Ergebnis, daß das Wiederauffinden des von Anwender erwünschten Dokuments mit hoher Genauigkeit ermöglicht wird.
Nach einem anderen Gesichtspunkt dieser Erfindung wird ein System zum Wiederauffinden von Dokumenten bereitgestellt, das wiederaufzufindende, erwünschte Dokumente als Antwort auf eine Wiederauffindanforderung sucht, und die wiederaufgefunden Dokumente einstuft, bestehend aus einem Datenfeldworthäufigkeitsverzeichnis zur Speicherung einer Häufigkeit des Auftretens eines Wortes im Wörterbuch bei einem erwünschten Dokument bei jedem Datenfeld; aus einem Worthäufigkeitsinformationsextrahiermittel zum Extrahieren der Worthäufigkeit von jedem der erwünschten Dokumente, die wiederaufgefunden werden sollen, und um sie in den Datenfeldworthäufigkeitsverzeichnis einzutragen; aus einem Wiederauffindanforderungseingabemittel, um dem Anwender die Eingabe der Wiederauffindanforderung zu ermöglichen; aus einem Datenfeldbewertungseingabemittel, um dem Anwender zu ermöglichen, eine Bewertungserkennung eines Einflußgrades des Ergebnisses eines Datenfeldes eines Dokuments bei einem Dokumentergebnis einzugeben; einem Datenfeldworthäufigkeitsberechnungsmittel, um im Datenfeldworthäufigkeitsverzeichnis als Wort im Wörterbuch nachzuschlagen, das in der Wiederauffindanforderung enthalten ist, um eine Häufigkeit des Auftretens des Wortes im Wörterbuch jedes des anfänglichen Dokuments bei jedem Datenfeld zu erhalten; ein Datenfeldhäufigkeitsergebnisberechnungsmittel zur Berechnung einer Häufigkeitsergebniserkennung eines Übereinstimmungsgrades zwischen einem Datenfeld von jedem Dokument und die Wiederauffindanforderung auf der Grundlage des Auftretens der Worthäufigkeit, die beim Datenfeldworthäufigkeitsberechnungsmittel erfaßt wurde; eine Dokumentergebniserkennung eines Übereinstimmungsgrades zwischen jedem der erwünschten Dokumente und der Wiederauffindanforderung auf der Grundlage der Auftreten der Wortauftretenshäufigkeit des Datenfeldes, ausgegeben vom Datenfeldhäufigkeitsergebnisberechnungsmittel, und von der Bewertung, die im Datenfeldbewertungsseingabemittel eingegeben wurde; ein Dokumentrangfolgemittel, um die erwünschten Dokumente umzuordnen, die Wiederauffindergebnisse in der Reihenfolge des Ergebnisses sind, das durch das Dokumentergebnisberechnungsmittel erhalten wurde, und ein Wiederauffindergebnisanzeigemittel zur Anzeige der eingestuften Wiederauffindergebnisse nach der Reihenfolge, die durch das Dokumentrangfolgemittel erhalten wird.
Aufgaben und Merkmale der vorliegenden Erfindung werden aus der folgenden ausführlichen Beschreibung der bevorzugten Ausführungsbeispiele anhand der beiliegenden Zeichnung verdeutlicht.
1 zeigt in einem Blockdiagramm eine Anordnung eines Systems zum Wiederauffinden von Dokumenten nach einem Beispiel 1, das nicht von den Patentansprüchen abgedeckt ist;
2 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiel 1;
3 zeigt in einem Blockdiagramm eine Anordnung eines Systems zum Wiederauffinden von Dokumenten nach einem Beispiel 2, das nicht durch die Patentansprüche abgedeckt ist;
4 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiel 2;
5 zeigt in einem Blockdiagram eine Anordnung eines Systems zum Wiederauffinden von Dokumenten nach einem ersten Ausführungsbeispiel der vorliegenden Erfindung;
6 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach einem ersten Ausführungsbeispiel dieser Erfindung;
7 zeigt in einem Blockdiagramm eine Anordnung eines Systems zum Wiederauffinden von Dokumenten nach einem Beispiel 3, das nicht durch die Patentansprüche abgedeckt ist;
8 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiel 3;
9 zeigt ein Blockdiagramm einer Anordnung eines Systems zum Wiederauffinden von Dokumenten nach einem Beispiel 4, das nicht durch die Patentansprüche abgedeckt ist;
10 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiel 4;
11 zeigt in einem Blockdiagramm eine Anordnung eines Systems zum Wiederauffinden von Dokumenten nach einem Beispiel 5, das nicht durch die Patentansprüche abgedeckt ist;
12 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiel 5;
13 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiel 5;
14 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiel 5;
15 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiel 5;
16 zeigt in einem Blockdiagramm eine Anordnung eines Systems zum Wiederauffinden von Dokumenten nach einem zweiten Ausführungsbeispiel der vorliegenden Erfindung;
17 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach dem zweiten Ausführungsbeispiel dieser Erfindung;
18 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach dem zweiten Ausführungsbeispiel dieser Erfindung;
19 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach dem zweiten Ausführungsbeispiel dieser Erfindung;
20 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach dem zweiten Ausführungsbeispiel dieser Erfindung;
21 zeigt in einem Blockdiagramm eine Anordnung eines Systems zum Wiederauffinden von Dokumenten nach einem Beispiel 6, das nicht durch die Patentansprüche abgedeckt ist;
22 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiel 6;
23 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiel 6;
24 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiel 6;
25 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiel 6;
26 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiel 6;
27 zeigt in einem Blockdiagramm eine Anordnung eines Systems zum Wiederauffinden von Dokumenten nach dem Stand der Technik;
28 zeigt in einem Flußdiagramm einen Wiederauffindvorgang bei dem System zum Wiederauffinden von Dokumenten nach dem Stand der Technik; und
29 zeigt in einer Darstellung ein Beispiel von Wiederauffindungen vom System zum Wiederauffinden von Dokumenten nach dem Stand der Technik.
Die Ausführungsbeispiele und die durch die Patentansprüche nicht abgedeckten Beispiele der vorliegenden Erfindung sind nachstehend anhand der Zeichnung beschrieben.
Beispiel 1, nicht mit den Patentansprüchen abgedeckt
1 zeigt in einem Blockdiagramm eine Anordnung eines System zum Wiederauffinden von Dokumenten nach einem Beispiel 1, das nicht durch die Patentansprüche abgedeckt ist. In 1 enthält das System zum Wiederauffinden von Dokumentdaten 101, die dem Wiederauffinden unterzogen werden, ein Wörterbuch 102, ein Worthäufigkeitsverzeichnis 103, um eine Häufigkeit des Auftretens eines Wortes in einem Wörterbuch in einem erwünschten Dokument abzuspeichern, ein Wortmitauftretensverzeichnis 104, zum Abspeichern Wortmitauftretensinformation, die im erwünschten Dokument erscheint, ein Worthäufigkeitsinformationsextrahiermittel 105 zum Extrahieren der Worthäufigkeitsinformation von den Dokumentdaten 101, und darüber hinaus zum Abspeichern der Information im Worthäufigkeitsverzeichnis 103, ein Wortmitauftretensinformationsextrahiermittel 106, zum Extrahieren der Wortmitauftretensinformation von den Dokumentdaten 101, und um darüber hinaus die Information im Wortmitauftretensverzeichnis 104 abzuspeichern, eine Wiederauffindanforderungseingabemittel 107, über das der Anwender eine Wiederauffindanforderung eingibt, eine Worthäufigkeitsberechnungsmittel 108, um im Worthäufigkeitsverzeichnis 103 nachzuschlagen, um eine Häufigkeit des Auftretens eines Wortes im Wörterbuch zu erhalten, das in der Wiederauffindanforderung, eingegeben über das Wiederauffindanforderungseingabemittel 107 im Dokument, enthalten ist, ein Häufigkeitsergebnisberechnungsmittel 109 zur Berechnung eines Häufigkeitsergebnisses von jedem der Dokumente auf der Grundlage der Worthäufigkeit, das über Worthäufigkeitsberechnungsmittel 108 erhalten wurde, ein Wortmitauftretensinformationsextrahiermittel 110 zum Extrahieren der Wortmitauftretensinformation von der Wiederauffindanforderung, eingegeben über das Wiederauffindanforderungseingabemittel 107, ein Wortmitauftretensvergleichsprüfungsmittel 111 zur Bezugnahme auf die Inhalte des Wortmitauftretensverzeichnisses 104, um herauszufinden, wie viele Wortmitauftretensbeziehungen, die in der Wiederauffindanforderung enthalten sind, die Ausgaben eines Wortmitauftretensinformationsextrahiermittels 110 erscheinen in jedem Dokument, ein Mitauftretensergebnisberechnungsmittel 112 zur Berechnung der Mitauftretensauswertung jedes Dokuments auf der Grundlage des Grades der Wortmitauftretensbeziehung, die gemeinsam bei der Wiederauffindanforderung und dem Dokument auftritt, und die durch das Wortmitauftretensvergleichsprüfungsmittel 111 erhalten wird, ein Dokumentergebnisberechnungsmittel 113 zur Berechnung eines Dokumentergebnisses auf der Grundlage der Ausgabe des Häufigkeitsergebnisberechnungsmittel 109 und die Ausgabe des Mitauftretensergebnisberechnungsmittels 112, ein Dokumentrangfolgemittel 114 zum Umordnen des Dokuments in der Rangfolge des Ergebnisses, und ein Wiederauffindergebnisanzeigemittel 115 zur Anzeige des sich ergebenden Dokuments, das in der Reihenfolge des Ergebnisses angeordnet wird.
2 zeigt ein Flußdiagramm eines Wiederauffindvorgangs des Systems zum Wiederauffinden von Dokumenten nach Beispiel 1. Vor den Wiederauffinden tastet das Worthäufigkeitsinformationsextrahiermittel 105 die Dokumentdaten 101 ab, um die Worthäufigkeitsinformation herauszufinden, die der Reihe nach zusammen mit der Gesamtanzahl der Dokumente und die Anzahl der Dokumente ausgegeben wird, bei denen dieses Wort im Worthäufigkeitsverzeichnis 103 vorhanden ist, während das Wortmitauftretensinformationsextrahiermittel 106 die Dokumentdaten 101 abtastet, um Wortmitauftretensinformation bei jedem der Dokumente zu erhalten, und diese Information an das Wortmitauftretensverzeichnis 104 ausgibt, um ein Verzeichnis zu erstellen. Als ein Verfahren die Wortmitauftretensinformation zu erreichen, gibt es beispielsweise die Möglichkeit, zu entscheiden, daß ein Wortpaar, das in dem gleichen Satz auftritt, in einer Mitauftretensrelation zueinander steht, und um es zu extrahieren oder eine Art Morphemanalyse durchzuführen, um ein Wortpaar abzufragen, das in NP-NP-, Subjekt-Prädikat- oder Objekt-Prädikat-Beziehung zueinander steht.
Bei Schritt 201 gibt der Anwender eine Wiederauffindanforderung für das erwünschte Dokument in Form eines Satzes über Verwendung des Wiederauffindanforderungseingabemittels 107 ein. Bei Schritt 202 bezieht sich das Worthäufigkeitsberechnungsmittel 108 auf das Worthäufigkeitsverzeichnis 103, um die Gesamtzahl ND der Dokumente zu erhalten, und darüber hinaus um eine Häufigkeit des Auftretens TFij eines Wortes im Wörterbuch Wi (i = 1, 2, ...; NW, wobei NW der Anzahl der Worte im Wörterbuch entspricht, die im der Wiederauffindanforderung enthalten sind), das in der Wiederauffindanforderung enthalten ist, eingegeben über das Wiederauffindanforderungseingabemittel in ein Dokument Dj (j = 1, 2, ..., ND), und die Anzahl NDi der Dokumente, bei denen dieses Wort auftritt, und sie darüber hinaus an das Häufigkeitsergebnisberechnungsmittel 109 ausgibt.
Bei Schritt 203 berechnet das Häufigkeitsergebnisberechnungsmittel 109 eine Häufigkeitsergebniserkennung SFj des Übereinstimmungsgrades zwischen dem Dokument Dj aufgrund der Worthäufigkeit und der Wiederauffindanforderung nach der oben angeführten Gleichung (1) auf der Grundlage der Gesamtzahl ND der Dokumente, die Anzahl NDi der Dokumente, wobei der Wert Wi erscheint, und der Häufigkeit des Auftretens TFij des Wortes Wi im Dokument Dj, ausgegeben vom Worthäufigkeitsberechnungsmittel 108. Das heißt, das Häufigkeitsergebnis auf der Grundlage dieses Wortes wird zum Häufigkeitsergebnis des Dokuments Dj addiert, um das Häufigkeitsergebnis SFj zu erhalten.
Bei Schritt 204 fragt das Wortmitauftretensinformationsextrahiermittel 110 eine Wortmitauftretensrelation Ck (k = 1, 2, ..., NC, wobei NC die Anzahl der in der Wiederauffindanforderung enthaltenen Wortmitauftretensrelationen enthält) von der Wiederauffindanforderung ab, eingegeben über das Wiederauffindanforderungseingabemittel 107, nach dem gleichen Verfahren, das bei der Verzeichniserstellung gewählt wurde. Bei Schritt 205 bezieht sich das Wortmitauftretensrelationsprüfmittel 111 auf das Wortmitauftretensverzeichnis 104, um die Anzahl der Wortmitauftretensrelationen zu berechnen, die im Dokument Dj auftritt, das mit der Wortmitauftretensrelation Ck der Wiederauffindanforderung übereinstimmt, die das Wortmitauftretensinformationsextrahiermittel 110 bereitstellt, und darüber hinaus wird das Berechnungsergebnis an das Mitauftretensergebnisberechnungsmittel 112 ausgegeben.
Bei Schritt 206 berechnet das Mitauftretensergebnisberechnungsmittel 112 eine Mitauftretensauswertung SCj des Dokuments Dj auf der Grundlage der Anzahl der Wortmitauftretensrelationen, die mit jedem anderen bei der Wiederauffindanforderung und dem Dokument übereinstimmen. Im Fall des einfachsten Beispiels wird die Anzahl des Mitauftretens unmittelbar als die Mitauftretensauswertung SCj, wie in Gleichung (3) ausgedrückt, verwendet. SCj = NCj (3)
Bei Schritt 207 berechnet das Dokumentergebnisberechnungsmittel 113 einen Dokumentergebnisvertreter Sj mit dem Übereinstimmungsgrad zwischen dem Dokument Dj und der Wiederauffindanforderung nach eine Gleichung (4) auf der Grundlage des Häufigkeitsergebnisses, das vom Häufigkeitsergebnisberechnungsmittel 109 ausgegeben wird und dem Mitauftretensergebnis, das vom Mitauftretensergebnisberechnungsmittel 112 ausgegeben wird. Sj = SFj + SCj × constant (4)
Bei Schritt 208 ordnet das Dokumentrangfolgemittel 114 die Dokumente in der Rangfolge des abfallenden Dokumentergebnisses Sj von jedem Dokument Dj um, das vom Dokumentergebnisberechnungsmittel 113 ausgegeben wurde, und bei Schritt 209 zeigt das Wiederauffindergebnisanzeigemittel 115 dem Anwender als das Wiederauffindergebnis der sortierten Dokumente an, ausgegeben von der Ausgabe des Dokumentrangfolgemittels 114.
Zusätzlich zur Worthäufigkeit, wie oben beschrieben, wird der Einfluß der Rangfolge durch das Nachschlagen der Wortmitauftretensrelation, die in der Wiederauffindanforderung enthalten ist, und durch das erwünschte Dokument bestimmt wird, und daher kann das Dokument, das sich näher an der Wiederauffindabsicht des Anwenders befindet, an einem wesentlicheren Rang beim Wiederauffindergebnis angezeigt werden, und das Wiederauffinden ist mit einem Gütegrad möglich.
Beispiel 2, nicht durch die Patentansprüche abgedeckt
3 zeigt in einem Blockdiagramm eine Anordnung eines System zum Wiederauffinden von Dokumenten nach einem Beispiel 2, das nicht durch die Patentansprüche abgedeckt ist. In 3 besteht das System zum Wiederauffinden aus Dokumentdaten 301, die dem Wiederauffinden unterzogen werden, einem Wörterbuch 302, ein Worthäufigkeitsverzeichnis 303 um eine Häufigkeit des Auftretens eines Wortes in einem Wörterbuch in einem erwünschten Dokument abzuspeichern, einem Worthäufigkeitsinformationsextrahiermittel 304, zum Extrahieren der Worthäufigkeitsinformation von den Dokumentdaten 301, um sie im Worthäufigkeitsverzeichnis 303 abzuspeichern, einem primären Wiederauffindanforderungseingabemittel 305, um dem Anwender zu ermöglichen, eine Wiederauffindanforderung zuzulassen, die der Anwender bevorzugt abhandeln möchte, eine sekundären Wiederauffindanforderungseingabemittel 306, um dem Anwender zu ermöglichen, eine Wiederauffindanforderung mit einer niedrigeren Priorität als die der primären Wiederauffindanforderung zu ermöglichen, einem Worthäufigkeitsberechnungsmittel 307, um im Worthäufigkeitsverzeichnis 303 nachzuschlagen, um eine Häufigkeit des Auftretens eines Wortes im Wörterbuch zu erhalten, das in der Wiederauffindanforderung enthalten ist, eingegeben über das primären Wiederauffindanforderungseingabemittel 306 bei jedem Dokument, einem Häufigkeitsergebnisberechnungsmittel 308 zur Berechnung eines Häufigkeitsergebnisses von jedem Dokument auf der Grundlage der Worthäufigkeit, die durch das Worthäufigkeitsberechnungsmittel 307 erhalten wurde, einem Dokumentergebnisberechnungsmittel 309 zur Berechnung eines Dokumentergebnisses von jedem Dokument auf der Grundlage der Ausgabe des Häufigkeitsergebnisberechnungsmittels 308, einem Dokumentrangfolgemittel 310 zum umordnen der Dokumente in der Reihenfolge des Ergebnisses, und eine Wiederauffindergebnisanzeigemittel 311 zur Anzeige der sich ergebenden Dokumente, die in der Reihenfolge des Ergebnisses angeordnet sind.
4 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiel 2.
Vor allem vor dem Wiederauffinden tastet das Worthäufigkeitsinformationsextrahiermittel 304 die Dokumentdaten 301 ab, um die Häufigkeit des Auftretens eines Wortes im Wörterbuch des Wörterbuchs 302 bei jedem der Dokumente herauszufinden, mit der Häufigkeit des Auftretens zusammen mit der Gesamtanzahl der Dokumente und der Anzahl der Dokumente, wo dieses Wort erscheint, das an das Worthäufigkeitsverzeichnis 303 ausgegeben wird, um ein Verzeichnis zu erstellen.
Bei Schritt 401 gibt der Anwender eine primären Wiederauffindanforderung ein, eine Wiederauffindanforderung für ein Dokument, das er beabsichtigt zu suchen, durch die Verwendung eines primären Wiederauffindanforderungseingabemittels 305, wohingegen bei Schritt 402 der Anwender eine sekundären Wiederauffindanforderung eingibt, eine Wiederauffindanforderung für ein Dokument mit einer relativ niedrigen Wichtigkeit durch Verwendung des sekundären Wiederauffindanforderungseingabemittels 306.
Bei Schritt 403 bezieht sich das Worthäufigkeitsberechnungsmittel 307 auf das Worthäufigkeitsverzeichnis 303, um die Gesamtanzahl ND der Dokumente zu erfassen, und darüber hinaus eine Häufigkeit des Auftretens TFij des Wortes im Wörterbuch Wi (i = 1, 2, ..., NW, wobei NW der Anzahl der Worte im Wörterbuch entspricht, die in der Wiederauffindanforderung enthalten sind) zu erreichen, die in der Wiederauffindanforderung enthalten ist, eingegeben über das primären Wiederauffindanforderungseingabemittel 305 und das sekundären Wiederauffindanforderungseingabemittel 306, in ein Dokument Dj (j = 2, 2, ..., ND) und die Anzahl NDi der Dokumente, bei denen dieses Wort erscheint, und sie darüber hinaus an das Häufigkeitsergebnisberechnungsmittel 308 ausgibt. Bei Schritt 404 nimmt das Häufigkeitsberechnungsmittel 307 einen Parameter WTi, abhängig davon, ob das Wort Wi in der primären Wiederauffindanforderung oder in der sekundären Wiederauffindanforderung enthalten ist. Darüber hinaus berechne t bei Schritt 405 das Häufigkeitsergebnisberechnungsmittel 308 einen Häufigkeitsergebnisvertreter SFj des Übereinstimmungsgrades zwischen dem Dokument Dj auf der Grundlage der Worthäufigkeit und der Wiederauffindanforderung nach der folgenden Gleichung (5) auf der Grundlage der Gesamtanzahl ND der Dokumente, der Anzahl NDi der Dokumente, bei denen das Wort Wi auftaucht, der Häufigkeit des Auftretens TFij des Wortes Wi im Dokument Dj und der Gewichtungsparameter WTi des Worts Wi, den das Worthäufigkeitsberechnungsmittel 307 ausgibt. Das heißt, das Häufigkeitsergebnis auf der Grundlage dieses Worts wird zum Häufigkeitsergebnis des Dokuments Dj addiert, um das Häufigkeitsergebnis SFj zu erhalten. SFj = Σ i(TFij × IDFi × WTi) IDFi = 1 – log(NDi/ND), (5)wobei IDFi einen Parametervertreter einer Grundlage des Worts Wi bei sämtlichen Dokumenten bezeichnet.
Bei Schritt 406 berechnet das Dokumentergebnisberechnungsmittel 309 ein Dokumentergebniserkennung Sj vom Übereinstimmungsgrad zwischen dem Dokument Dj und der Wiederauffindanforderung nach der oben angeführten Gleichung (2) als eine Funktion des Häufigkeitsergebnisses, ausgegeben vom Häufigkeitsergebnisberechnungsmittel 308. Bei Schritt 407 ordnet das Dokumentrangfolgemittel 310 die Dokumente in der Rangfolge des absteigenden Dokumentergebnisses Sj von jedem Dokument Dj vom Dokumentergebnisberechnungsmittel 309 um, und bei Schritt 407 zeigt das Wiederauffindergebnisanzeigemittel 311 ein Wiederauffindergebnis dem Anwender die sortierten Dokumente an, die von der Ausgabe der Dokumentrangfolgemittel 310 erhalten wurden.
Wie oben beschrieben, wird jeder Wiederauffindanforderung, die der Anwender eingibt, eine Priorität erteilt, und daher ist es möglich, flexibel die Wiederauffindungsabsicht des Anwenders auszudrücken, und darüber hinaus, das tatsächliche Wiederauffinden durchzuführen.
Erstes Ausführungsbeispiel
5 zeigt in einem Blockdiagramm eine Anordnung eines System zum Wiederauffinden von Dokumenten nach einem ersten Ausführungsbeispiel der vorliegenden Erfindung. Enthalten sind im System zum Wiederauffinden von Dokumenten von 5 Dokumentdaten 501, die Objekt des Wiederauffindens sind, ein Wörterbuch 502, ein Datenfeldworthäufigkeitsverzeichnis 503 zum Abspeichern einer Häufigkeit des Auftretens eines Wortes im Wörterbuch bei einem erwünschten Dokument bei jedem Datenfeld, ein Worthäufigkeitsinformationsextrahiermittel 504 zum Extrahieren der Worthäufigkeitsinformation von den Dokumentdaten 501 und zum Einbringen dieser Daten in das Datenfeldworthäufigkeitsverzeichnis 503, ein Wiederauffindanforderungseingabemittel 505, um dem Anwender zu ermöglichen eine Wiederauffindanforderung einzugeben, ein Datenfeldbewertungseingabemittel 506, um dem Anwender zu ermöglichen, eine Bewertungserkennung des Grades des Einflusses eines Ergebnisses eines Datenfeldes eines Dokuments bei einem Dokumentergebnis einzugeben, ein Datenfeldworthäufigkeitsberechnungsmittel 507 um das Datenfeldworthäufigkeitsverzeichnis 503 nachzuschlagen, ausgedrückt durch ein Wort im Wörterbuch, das in der Wiederauffindanforderung enthalten ist, eingegeben über das Wiederauffindanforderungseingabemittel 505, um eine Häufigkeit des Auftretens eines Worts bei jedem Dokument zu erhalten, ein Datenfeldhäufigkeitsergebnisberechnungsmittel 508 zur Berechnung eines Häufigkeitsergebnisses bei jedem Datenfeld jedes Dokuments auf der Grundlage der Worthäufigkeit, die vom Datenfeldworthäufigkeitsberechnungsmittel 507 erfaßt wurde, eine Dokumentergebnisberechnungsmittel 509 zur Berechnung eines Dokumentergebnisses von jedem Dokument auf der Grundlage der Ausgabe des Datenfeldhäufigkeitsergebnisberechnungsmittel s 508 und der Eingabe in das Datenfeldbewertungseingabemittel 506, ein Dokumentrangfolgemittel 510, um Dokumente in der Reihenfolge des Ergebnisses umzuordnen, und ein Wiederauffindergebnisanzeigemittel 511 zur Anzeige der sich ergebenden Dokumente, die in der Reihenfolge des Ergebnisses angeordnet sind.
6 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach einem ersten Ausführungsbeispiel der Erfindung. Vor dem Wiederauffinden tastet das Worthäufigkeitsinformationsextrahiermittel 504 die Dokumentdaten 501 ab, um die Häufigkeit des Auftretens des Wortes im Wörterbuch, das in Wörterbuch 502 bei jedem der Dokumente nachzuschlagen, und um die Daten zusammen mit der Gesamtanzahl der Dokumente und der Anzahl der Dokumente auszugeben, bei denen dieses Wort im Datenfeldworthäufigkeitsverzeichnis 503 auftaucht, wobei im Voraus ein Verzeichnis erstellt wurde.
Bei Schritt 601 gibt der Anwender über das Wiederauffindanforderungseingabemittel 505 eine Wiederauffindanforderungen, die er wünscht. Bei Schritt 602 gibt der Anwender über das Datenfeldbewertungseingabemittel 506 eine Bewertung Rk des Einflusses eines Ergebnisses eines Datenfeldes Fk (k = 1, 2, ..., NF, wobei NF die Gesamtanzahl der Datenfelder bezeichnet) bei der Rangfolge ein.
Bei Schritt 603 bezieht sich das Datenfeldworthäufigkeitsberechnungsmittel 507 auf das Datenfeldworthäufigkeitsverzeichnis 503, um die Gesamtanzahl ND der Dokumente zu erhalten und um darüber hinaus eine Häufigkeit des Auftretens TFijk eines Wortes im Wörterbuch Wi (i = 1, 2, ..., NW, wobei NW zur Anzahl der Worte im Wörterbuch, enthalten in der Wiederauffindanforderung, gehört) zu erreichen, das in der Wiederauffindanforderung enthalten ist, eingegeben über das Wiederauffindanforderungseingabemittel 505 bei einem Datenfeld Fk eines Dokuments Dj (j = 1, 2, ..., ND) und die Anzahl NDik der Dokumente, wobei dieses Wort im Datenfeld Fk erscheint, und darüber hinaus werden die Worte an das Datenfeldhäufigkeitsergebnisberechnungsmittel 508 ausgegeben.
Bei Schritt 604 berechnet das Datenfeldhäufigkeitsergebnisberechnungsmittel 508 einen Häufigkeitsergebnisvertreter SFjk des Übereinstimmungsgrades zwischen dem Datenfeld Fk des Dokuments Dj auf der Grundlage der Worthäufigkeit und der Wiederauffindanforderung nach der folgenden Gleichung (6) auf der Grundlage der Gesamtanzahl ND der Dokumente, der Anzahl NDik der Dokumente, wo das Wort Wi im Datenfeld Fk und in der Auftretenshäufigkeit TFijk des Wortes Wi im Datenfeld des Dokuments Dj, ausgegeben vom Datenfeldworthäufigkeitsberechnungsmittel 507, auftritt. Das heißt, das auf diesem Wort basierende Häufigkeitsergebnis des Datenfeldes Fk des Dokuments Dj wird addiert, um das Häufigkeitsergebnis SFjk zu erhalten. SFjk = Σ i(TFjk × IDFik)i IDFik = 1 – log (NDik/ND). (6)
Bei Schritt 605 berechnet das Dokumentergebnisberechnungsmittel 509 eine Dokumentergebniserkennung Sj des Übereinstimmungsgrades zwischen dem Dokument Dj und der Wiederauffindanforderung nach der folgenden Gleichung (7) auf der Grundlage des Häufigkeitsergebnisses von jedem Datenfeld, ausgegeben vom Datenfeldhäufigkeitsergebnisberechnungsmittel 508, und der Bewertung RK des Einflusses des Datenfeldes Fk, das an dem Ergebnisdatenfeldbewertungseingabemittel 506 eingegeben wird. Das heißt, die Berechnung der Addition des Häufigkeitsergebnisses SFjk des Datenfeldes Fk des Dokuments Dj an dem Dokumentergebnis Sj wird als eine Funktion der Datenfeldbewertung Rk vorgenommen. Sj = Σ k(SFjk × Rk). (7)
Bei Schritt 606 ordnet das Dokumentrangfolgemittel 510 die Dokumente in der Reihenfolge des absteigenden Dokumentergebnisses Sj von jedem Dokument Dj, ausgegeben vom Dokumentergebnisberechnungsmittel 509 um, und bei Schritt 607 zeigt das Wiederauffindergebnisanzeigemittel 511 dem Anwender als ein Wiederauffindergebnis des sortierten Dokuments an, das von der Ausgabe des Dokumentrangfolgemittel 510 erfolgte.
Wie oben beschrieben kann der Anwender die Bewertung der Ergebniszuordnung des Wiederauffinddatenfeldes ändern, und folglich ist es möglich, flexibel die Wiederauffindabsicht des Anwenders auszudrücken, und darüber hinaus das wirksame Wiederauffinden zu erreichen.
Beispiel 3, nicht durch die Patentansprüche abgedeckt
7 zeigt in einem Blockdiagramm eine Anordnung eines System zum Wiederauffinden von Dokumenten nach einem Beispiel 3, das nicht durch die Patentansprüche abgedeckt ist. In 7 besteht das System zum Wiederauffinden von Dokumenten aus: Dokumentdaten 701, die Objekt des Wiederauffindens sind, einem Wörterbuch 702, einem Worthäufigkeitsverzeichnis 703 zum Abspeichern einer Häufigkeit des Auftretens eines Wortes im Wörterbuch bei einem erwünschten Dokument, einem Worthäufigkeitsinformationsextrahiermittel 705 zum Extrahieren von Worthäufigkeitsinformation von den Dokumentdaten 701 und darüber hinaus zum Abspeichern der Information in das Worthäufigkeitsverzeichnis 703, einem Wiederauffindanforderungseingabemittel 707 durch das der Anwender eine Wiederauffindanforderung eingibt, einem Worthäufigkeitsberechnungsmittel 708 zum Nachschlagen im Worthäufigkeitsverzeichnis 703, um eine Häufigkeit des Auftretens eines Wortes im Wörterbuch zu berechnen, das sich in der Wiederauffindanforderung befindet, eingegeben über das Wiederauffindanforderungseingabemittel 707 in ein Dokument, einem Häufigkeitsergebnisberechnungsmittel 709 zur Berechnung eines Ergebnisses von jedem Dokument auf der Grundlage der Worthäufigkeit, die im Worthäufigkeitsberechnungsmittel 708 erreicht wurde, einem Auftretenswortanzahlberechnungsmittel 710 zum Nachschlagen im Worthäufigkeitsverzeichnis 703, um herauszufinden, wieviel Worte der Worte, die in der Wiederauffindanforderung enthalten sind, eingegeben über das Wiederauffindanforderungseingabemittel 707, im Dokument erscheinen, einem Auftretenswortanzahlergebnisberechnungsmittel 711, um ein Ergebnis zu erhalten, das zu jedem Dokument auf der Grundlage der Anzahl der auftretenden Wörter addiert wird, die bei dem Auftretenswortanzahlberechnungsmittel 710 erreicht wurde, einem Dokumentergebnisberechnungsmittel 712 zur Berechnung eines Dokumentergebnisses von jedem Dokument auf der Grundlage de Ausgaben des Häufigkeitsergebnisberechnungsmittel 722, einem Dokumentrangfolgemittel 713 zum Umordnen der Dokumente in der Reihenfolge des Ergebnisses und Wiederauffindergebnisanzeigemittel 714 zur Anzeige der sich ergebenden Dokumente, die in der Reihenfolge des Ergebnisses angeordnet werden.
8 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Systems zum Wiederauffinden von Dokumenten nach Beispiels 3. Vor dem Wiederauffinden tastet das Worthäufigkeitsinformationsextrahiermittel 705 die Dokumentdaten 701 ab, um eine Häufigkeit des Auftretens eines Wortes im Wörterbuchs 702 bei jedem Dokument herauszufinden, und darüber hinaus die Häufigkeit des Auftretens zusammen mit der Gesamtanzahl der Dokumente und die Anzahl der Dokumente, wo dieses Wort beim Worthäufigkeitsverzeichnis 703 erscheint, auszugeben, um ein Verzeichnis zu erstellen.
Bei Schritt 801 gibt der Anwender über das Wiederauffindanforderungseingabemittel 707 eine Wiederauffindanforderung für ein Dokument ein, das der Anwender sucht. Es ist zweckmäßig, eine Vielzahl von Worten als Wiederauffindanforderung einzugeben oder einen Satz einzugeben und Worte aus dem Satz über die zusätzliche Verwendung eines Wortextrahiermittels abzuleiten.
Bei Schritt 802 bezieht sich das Worthäufigkeitsberechnungsmittel 708 und das Worthäufigkeitsverzeichnis 703, um die Gesamtanzahl N des Dokuments zu erhalten, und um darüber hinaus Häufigkeiten des Auftretens TFij einer Vielzahl von Worten im Wörterbuch Wi (i = 1, 2, ..., NW, wobei NW zu der Anzahl von Worten im Wörterbuch W gehört, die in der Wiederauffindanforderung enthalten sind), die in der Wiederauffindanforderung enthalten, eingegeben über das Wiederauffindanforderungseingabemittel 707, in einem Dokument Dj (j = 1, 2, ..., ND) und der Anzahl NDi von Dokumenten, bei dem die Worte Wi erscheinen und darüber hinaus werden sie an das Häufigkeitsergebnisberechnungsmittel 709 ausgegeben.
Bei Schritt 803 berechnet das Häufigkeitsergebnisberechnungsmittel 709 eine Häufigkeitsergebniserkennung SFj des Übereinstimmungsgrades zwischen dem des Übereinstimmungsgrades Dj aufgrund der Worthäufigkeit und der Wiederauffindanforderung nach der oben angeführten Gleichung (1) auf der Grundlage der Gesamtanzahl ND der Dokumente, der Anzahl NDi der Dokumente, in denen das Wort Wi auftritt und der Auftretenshäufigkeit TFij des Wortes Wi im Dokument Dj. Das heißt, das Häufigkeitsergebnis auf der Grundlage dieses Wortes wird zum Häufigkeitsergebnis des Dokument Dj addiert, um das Häufigkeitsergebnis SFj zu erhalten.
Bei Schritt 804 vergleicht das Auftretenswortanzahlberechnungsmittel 710 die Information des Wortes im Wörterbuch, das im Dokument Dj erscheint, das schon erhalten wurde, bevor der Schritt 802 mit einer Vielzahl von Worten Wi, die in der Wiederauffindanforderung enthalten sind, eingegeben über das Wiederauffindanforderungseingabemittel 707, mit der Anzahl NAj der im Dokument Dj auftretenden Worte außerhalb der Vielzahl von Worten Wi berechnet werden, und an das Auftretenswortanzahlergebnisberechnungsmittel 711 ausgegeben werden.
Bei Schritt 805 berechnet das Auftretenswortanzahlergebnisberechnungsmittel 711 ein Auftretenswortanzahlergebnis SAj auf der Grundlage der Worte, die in der Wiederauffindanforderung enthalten sind, ausgegeben vom Auftretenswortanzahlberechnungsmittel 710, der Anzahl NAj der Worte, die beispielsweise im Dokument Dj auftreten, nach der folgenden Gleichung (8). SAj = NAj – 1. (8)
Bei Schritt 806 berechnet das Dokumentergebnisberechnungsmittel 712 eine Ergebniserkennung Sj des Übereinstimmungsgrades zwischen der Wiederauffindanforderung und dem Dokument Dj nach der folgenden Gleichung (9) auf der Grundlage des Häufigkeitsergebnisses SFj, das das Häufigkeitsergebnisberechnungsmittel 709 ausgibt, und des Auftretenswortanzahlergebnisberechnungsmittels SAj, das das Auftretenswortanzahlergebnisberechnungsmittel 711 ausgibt. Sj = SFj + SAj × constant. (9)
Die Vorbereitung des Auftretenswortergebnisses SAj kann das Ergebnis des Dokuments weiter erhöhen, einschließlich der Worte, die die Wiederauffindanforderung hat, wodurch die bevorzugte Anzeige hiervon durchführbar ist. Hinzu kommt, daß der Grad der bevorzugten Anzeige auf der Grundlage der Anzahl der Auftretensworte in der Weise variabel wird, daß sich der Wert der Konstanten in Gleichung (9) ändert.
Bei Schritt 807 ordnet das Dokumentrangfolgemittel 713 die Dokumente Dj in der Rangfolge des absteigenden Dokumentergebnisses Sj, das vom Dokumentergebnisberechnungsmittel 712 ausgegeben wurde, um. Darüber hinaus zeigt bei Schritt 808 das Wiederauffindergebnisanzeigemittel 714 dem Anwender ein Wiederauffindergebnis des sortierten Dokuments an, das über die Ausgabe des Dokumentrangfolgemittels 713 erhalten wurde.
Wie oben beschrieben, ist es im Fall, bei dem die Wiederauffindanforderung eine Vielzahl von Worten enthält, vermeidbar, daß eine Dokument, das nur ein sehr häufiges Wort enthält, beim Wiederauffindergebnis hoch eingestuft wird, das ein wirksames Wiederauffinden ermöglicht.
Beispiel 4, nicht von den Patentansprüchen abgedeckt
9 zeigt in einem Blockdiagramm eine Anordnung eines System zum Wiederauffinden von Dokumenten nach einem Beispiel 4, das nicht durch die Patentansprüche abgedeckt ist. In 9 besteht das System zum Wiederauffinden von Dokumenten aus Dokumentdaten 901, die Objekt des Wiederauffindens sind, einem Wörterbuch 902, einem Worthäufigkeitsverzeichnis 903 zum Abspeichern einer Häufigkeit des Auftretens eines Wortes im Wörterbuch bei einem erwünschten Dokument, einem Wortauftretensstellenverzeichnis 904 zum Abspeichern eines Wortes, das in dem erwünschte Dokument auftritt, einem Worthäufigkeitsinformationsextrahiermittel 905 zum Extrahieren von Worthäufigkeitsinformation von den Dokumentdaten 901 und darüber hinaus zum Abspeichern der Information in das Worthäufigkeitsverzeichnis 903, einem Wortauftretensstelleninformationsextrahiermittel 906 zum Erfassen der Wortstelleninformation von den Dokumentdaten 901, und um sie darüber hinaus im Wortauftretensstellenverzeichnis 904 abzuspeichern, einem Wiederauffindanforderungseingabemittel 907 durch das der Anwender eine Wiederauffindanforderung eingibt, ein Worthäufigkeitsberechnungsmittel 908 zum Nachschlagen im Worthäufigkeitsverzeichnis 903, um eine Häufigkeit des Auftretens eines Wortes im Wörterbuch zu berechnen, das sich in der Wiederauffindanforderung befindet, eingegeben über das Wiederauffindanforderungseingabemittel 907 in ein Dokument, einem Häufigkeitsergebnisberechnungsmittel 909 zur Berechnung eines Ergebnisses von jedem Dokument auf der Grundlage der Worthäufigkeit, die im Worthäufigkeitsberechnungsmittel 908 erreicht wurde, einem Auftretenswortanzahlberechnungsmittel 910, um auf das Wortauftretensstellenverzeichnis 904 Bezug zu nehmen, um eine Auftretensstelle eines Wortes zu erhalten, das in der Wiederauffindanforderung enthalten ist, eingegeben über das Wiederauffindanforderungseingabemittel 907 in das Dokument, einem Wortabstandsberechnungsmittel 911 zur Berechnung Grades des Abstands zwischen Worten auf der Grundlage der Ausgabe des Wortauftretensstellenberechnungsmittels 910, einem Abstandsergebnisberechnungsmittel 912, um ein Ergebnis zu erreichen, das zu jedem Dokument auf der Grundlage der Ausgabe des Wortabstandsberechnungsmittels 911 addiert werden soll, einem Dokumentergebnisberechnungsmittel 913 zur Berechnung eine s Ergebnisses von jedem Dokument auf der Grundlage der Ausgaben des Häufigkeitsergebnisberechnungsmittels 909 und des Abstandsergebnisberechnungsmittels 912, einem Dokumentrangfolgemittel 914 zum Umordnen der Dokumente in der Reihenfolge des Ergebnisses und einem Wiederauffindergebnisanzeigemittel 915 zur Anzeige der sich ergebenden Dokumente, die in der Reihenfolge des Ergebnisses angeordnet werden.
10 zeigt in einem Flußdiagramm einen Wiederauffindvorgang des Beispiels 4. Vor dem Wiederauffinden tastet das Worthäufigkeitsinformationsextrahiermittel 905 die Dokumentdaten 901 ab, um eine Häufigkeit des Auftretens eines Wortes im Wörterbuchs 902 bei jedem Dokument herauszufinden, um sie zusammen mit der Gesamtanzahl der Dokumente und der Anzahl der Dokumente auszugeben, wobei dieses Wort beim Worthäufigkeitsverzeichnis 903 erscheint, wohingegen das Wortauftretensstelleninformationsextrahiermittel 906 die Auftretensstelle des Wortes im Wörterbuch bei jedem Dokument herausfindet, um es an das Wortauftretensstellenverzeichnis 904 auszugeben, um ein Verzeichnis zu erstellen.
Bei Schritt 1001 gibt der Anwender über das Wiederauffindanforderungseingabemittel 907 eine Vielzahl von Worten als eine Wiederauffindanforderung für das erwünschte Dokument ein. Es ist auch zweckmäßig, daß der Anwender einen Satz als eine Wiederauffindanforderung eingibt, und um Worte vom Satz über ein zusätzlich bereitgestelltes Wortextrahiermittel abzuzweigen.
Bei Schritt 1002 bezieht sich das Worthäufigkeitsberechnungsmittel 908 auf das Worthäufigkeitsverzeichnis 903, um die Gesamtanzahl ND des Dokuments herauszufinden, und um darüber hinaus eine Häufigkeit des Auftretens TFij eines Worts im Wörterbuch Wi (i = 1, 2, ..., NW, wobei NW zur Anzahl von Worten im Wörterbuch gehört, die in der Wiederauffindanforderung enthalten sind) zu kennen, das in der Wiederauffindanforderung, eingegeben über das Wiederauffindanforderungseingabemittel 907, bei einem Dokument Dj (j = 1, 2, ..., ND) und der Anzahl NDi von Dokumenten enthalten ist, bei dem diese Worte Wi erscheinen und darüber hinaus werden sie an das Häufigkeitsergebnisberechnungsmittel 909 ausgegeben.
Bei Schritt 1003 bezieht sich das Wortauftretensstellenberechnungsmittel 910 auf das Wortauftretensstellenverzeichnis 904, um sämtliche Auftretensstellen der Vielzahl von Worten Wi, eingegeben durch das Wiederauffindanforderungseingabemittel 907, bei dem Dokument Dj zu erfassen, um sie an das Wortabstandsberechnungsmittel 911 auszugeben. Bei Schritt 1004 berechnet das Häufigkeitsergebnisberechnungsmittel 909 eine Häufigkeitsergebniserkennung SFj des Übereinstimmungsgrades zwischen dem Dokument Dj auf der Grundlage der Worthäufigkeit und der Wiederauffindanforderung nach der oben angeführten Gleichung (1) auf der Grundlage der Gesamtanzahl ND der Dokumente, der Anzahl NDi der Dokumente, bei denen die Worte erscheinen, und der Auftretenshäufigkeit TFij der Worte Wi beim Dokument Dj. Das heißt, das Häufigkeitsergebnis auf der Grundlage dieses Wortes wird zum Häufigkeitsergebnis des Dokuments Dj addiert, wodurch das Häufigkeitsergebnis SFj berechnet wird.
Bei Schritt 1005 berechnet das Wortabstandsberechnungsmittel 911 einen Abstand DSTjk zwischen zwei Worten, ausgedrückt durch die Kombinationen Pk (k = 1, 2, ..., NP, wobei NP die Anzahl der Kombinationen sämtlicher Auftretensstellen der verschiedenen Worte darstellt) sämtlicher Auftretensstellen der verschiedenen Worte auf der Grundlage der Auftretensstelle jedes Wortes Wi beim Dokument Dj, ausgegeben vom Wortauftretensstellenberechnungsmittel 910, und der Wortlänge, und bei Schritt 1006 wird ein Wortabstand NEjk von DSTjk berechnet. Der Wortabstand kann beispielsweise durch folgende Gleichung (10) vorgegeben werden: NEjk = 1/(DSTjk + 1) (10)
Da übrigens der Grad des Wortabstands von allen Kombinationen erhalten wird, erfordert dies hohe Berechnungskosten, wobei es möglich ist, daß ein Schwellenwert d eingestellt wird, wodurch die Berechnung nur für Kombinationen der Auftretensstellen durchgeführt wird, die einen Abstand DSTjk unterhalb des Wertes d haben, oder der Anwender begrenzt die Wortpaare, die der Berechnung des Abstands unterworfen werden.
Bei Schritt 1007 berechnet das Abstandsergebnisberechnungsmittel 912 ein Abstandsergebnis SNj von jedem Dokument Dj nach der folgenden Gleichung (11) als eine Funktion des Wortabstands NEjk, der vom Wortabstandsberechnungsmittel 911 ausgegeben wird. Genauer: Der berechnete Wortabstand NEjk wird zum Abstandsergebnis des Dokuments Dj addiert, wobei das Abstandsergebnis SNj erhalten wird. SNj = Σ k(NEjk). (11)
Bei Schritt 1008 berechnet das Dokumentergebnisberechnungsmittel 913 ein Ergebnis Sj, das heißt, der Übereinstimmungsgrad zwischen der Wiederauffindanforderung und dem Dokument Dj nach der folgenden Gleichung (12) auf der Grundlage des Häufigkeitsergebnisses SFj, das durch das Häufigkeitsergebnisberechnungsmittel 909 ausgegeben wird, und dem Abstandsergebnis SNj, das vom Abstandsergebnisberechnungsmittel 912 ausgegeben wird. Sj = SFj + SNj × constant. (12)
Auf diese Weise kann die Vorbereitung für das Abstandsergebnis SNj das Ergebnis des Dokuments erhöhen, bei dem unterschiedliche Worte, die in der Wiederauffindanforderung enthalten sind, in enger Beziehung zueinander erscheinen, und darüber hinaus wird eine bevorzugte Anzeige ermöglicht. Hinzu kommt, daß die Änderung des Wertes der Konstanten in Gleichung (12) die Variation der bevorzugten Anzeige auf der Grundlage des Wortabstandgrades gestattet.
Bei Schritt 1009 ordnet das Dokumentrangfolgemittel 924 die Dokumente in der Rangfolge des absteigenden Dokumentergebnisses von jedem Dokument Dj, ausgegeben vom Dokumentergebnisberechnungsmittel 913, um. Darüber hinaus zeigt bei Schritt 1010 das Wiederauffindergebnisanzeigemittel 915 dem Anwender als das Wiederauffindergebnis die sortierten Dokumente an, die von der Ausgabe der Dokumentrangfolgemittel 914 erhalten wurden.
Im Fällen, bei denen es mit der oben beschriebenen Anordnung nicht nützlich ist, die Wiederauffindanforderung einzusetzen, wenn nicht eine Vielzahl von in der Wiederauffindanforderung enthaltenen Worten in enger Beziehung zueinander auftreten, ist falscher Gebrauch, daß nicht erforderliche Dokumente eine höhere Rangfolge voraussetzen, zu vermeiden, um auf diese Weise das wirksame Wiederauffinden auszuführen.
Beispiel 5, nicht durch die Patentansprüche abgedeckt
11 zeigt in einem Blockdiagramm eine Anordnung eines System zum Wiederauffinden von Dokumenten nach einem Beispiel 5, das nicht durch die Patentansprüche abgedeckt ist. In 11 besteht das System zum Wiederauffinden von Dokumenten aus: Dokumentdaten 1401, die Objekt des Wiederauffindens sind, einem Wörterbuch 1402, einem Worthäufigkeitsverzeichnis 1403 zum Abspeichern einer Häufigkeit des Auftretens eines Wortes im Wörterbuch bei einem erwünschten Dokument, einem Wortmitauftretensverzeichnis 1404 zum Abspeichern von Wortmitauftretensinformation, das in dem erwünschte Dokument auftritt, einem Worthäufigkeitsinformationsextrahiermittel 1405 zum Extrahieren von Worthäufigkeitsinformation von den Dokumentdaten 1401 und darüber hinaus zum Abspeichern der Information in das Worthäufigkeitsverzeichnis 1403, einem Wortmitauftretensinformationsextrahiermittel 1406 zum Extrahieren der Wortauftretensinformation von den Dokumentdaten 1401, und um sie darüber hinaus im Wortmitauftretensverzeichnis 1404 abzuspeichern, einem primären Wiederauffindanforderungseingabemittel 1407, um dem Anwender zu ermöglichen, eine Wiederauffindanforderung einzugeben, der der Anwender Bedeutung beimißt, einem sekundären Wiederauffindanforderungseingabemittel 1408, um dem Anwender zu ermöglichen, eine Wiederauffindanforderung einzugeben, der der Anwender im Vergleich zur primären Wiederauffindanforderung weniger Bedeutung beimißt, einem Worthäufigkeitsberechnungsmittel 1909 zum Nachschlagen im Worthäufigkeitsverzeichnis 1403, um eine Häufigkeit des Auftretens eines Wortes im Wörterbuch zu erreichen, das sich in der Wiederauffindanforderung befindet, eingegeben über das primäre Wiederauffindanforderungseingabemittel 1407 und das sekundäre Wiederauffindanforderungseingabemittel 1410 in ein Dokument, einem Häufigkeitsergebnisberechnungsmittel 1410 zur Berechnung eines Häufigkeitsergebnisses von jedem Dokument auf der Grundlage der Wortauftretenshäufigkeit, die im Worthäufigkeitsberechnungsmittel 1409 erreicht wurde, einem Wortmitauftretensinformationsextrahiermittel 1411 zur Herleitung der Wortauftretensinformation von der Wiederauffindanforderung, eingegeben über das primäre Wiederauffindanforderungseingabemittel 1407 und das sekundäre Wiederauffindanforderungseingabemittel 1408, einem Wortmitauftretensrelationsprüfmittel 1412, um Bezug auf die Inhalte des Wortmitauftretensverzeichnisses 1404 zu nehmen, um die Anzahl der Wortmitauftretensrelationen zu erhalten, die sich im Wiederauffindanforderung befinden, ausgegeben vom Wortmitauftretensinformationsextrahiermittel 1411, und das bei jedem Dokument erscheint, einem Mitauftretensergebnisberechnungsmittel 1413, um ein Mitauftretensergebnis von jeden Dokument auf der Grundlage der Anzahl der Wortmitauftretensrelationen, die durch das Wortmitauftretensrelationsprüfmittel 1412 erreicht wurden, und die im allgemeinen im Wiederauffindanforderung und im Dokument erscheinen, einem Dokumentergebnisberechnungsmittel 1414 zur Berechnung des entgültigen Ergebnisses auf der Grundlage der Ausgabe des Häufigkeitsergebnisberechnungsmittels 1413 und der Ausgabe des Mitauftretensergebnisberechnungsmittels 1413, ein Dokumentrangfolgemittel 1415 zum Umordnen der Dokumente in die Reihenfolge des Ergebnisses und einem Wiederauffindergebnisanzeigemittel 1416 zum Anzeigen der sich ergebenden Dokumente, die in der Reihenfolge des Ergebnisses angeordnet werden.
Die 12 bis 15 zeigen Flußdiagramme eines Wiederauffindvorgangs beim System zum Wiederauffinden von Dokumenten nach Beispiel 5. Vor dem Wiederauffinden tastet das Worthäufigkeitsinformationsextrahiermittel 1405 die Dokumentdaten 1401 ab, um eine Häufigkeit des Auftretens eines Wortes im Wörterbuch, das im Wörterbuch 1402 enthalten ist, bei jedem Dokument nachzuschlagen, und es gibt die Auftretenshäufigkeit zusammen mit der Gesamtanzahl der Dokumente und der Anzahl der Dokumente aus, bei denen dieses Wort im Worthäufigkeitsverzeichnis 1403 auftaucht, wobei das Wortmitauftretensinformationsextrahiermittel 1406 die Dokumentdaten 1401 abtastet, um die Wortmitauftretensinformation bei jedem Dokument zu erhalten, und es gibt die Information an das Wortmitauftretensverzeichnis 1404 aus, wobei im Voraus ein Verzeichnis erstellt wurde. Ein Verfahren zum Erreichen der Wortmitauftretensinformation ist beispielsweise ein Weg der Entscheidung, daß ein Wortpaar, das im gleichen Satz vorkommt, in einer Mitauftretensrelation zueinander steht und indem sie abgefragt werden oder ein Weg zur Ausführung einer Morphemanalyse, um ein Wortpaar zu extrahieren, das sich in einer NP-NP-, einer Subjekt-Prädikat oder Objekt-Prädikat-Beziehung befindet.
Bei Schritt 1501 verwendet der Anwender das primäre Wiederauffindanforderungseingabemittel 1407, um eine primäre Wiederauffindanforderung für ein Dokument einzugeben, das der Anwender suchen möchte, und dem der Anwender Bedeutung beimißt. Hinzu kommt, daß der Anwender bei Schritt 1502 ein sekundäres Wiederauffindanforderungseingabemittel 1408 verwendet, um eine sekundäre Wiederauffindanforderung einzugeben, dem der Anwender im Vergleich zur primären Wiederauffindanforderung weniger Bedeutung beimißt.
Bei Schritt 1503 bezieht sich das Worthäufigkeitsberechnungsmittel 1409 auf das Worthäufigkeitsverzeichnis 1403, um die Gesamtanzahl ND der Dokumente zu erhalten und darüber hinaus, um eine Häufigkeit des Auftretens TFij des Wortes im Wörterbuch Wi (i = 1, 2, ..., NW, wobei NW der Anzahl der Wortes im Wörterbuch Wi entspricht, die in der Wiederauffindanforderung enthalten sind), das in den Wiederauffindanforderungen enthalten ist, eingegeben über das primäre Wiederauffindanforderungseingabemittel 1407 und das sekundäre Wiederauffindanforderungseingabemittel 1408 bei einem Dokument Dj (j = 1, 2, ..., ND), und die Anzahl NDi der Dokumente, bei denen das Wort auftritt. Bei Schritt 1504 wählt das Worthäufigkeitsberechnungsmittel 1409 einen Gewichtungsparameter WTi auf der Grundlage aus, ob das Wort Wi in der primären Wiederauffindanforderung oder in der sekundären Wiederauffindanforderung enthalten ist und darüber hinaus gibt es den Parameter an das Häufigkeitsergebnisberechnungsmittel 1410 aus.
Bei Schritt 1505 berechnet das Häufigkeitsergebnisberechnungsmittel 1410 einen Häufigkeitsergebnisvertreter SFj des Übereinstimmungsgrades zwischen dem Dokuments Dj auf der Grundlage der Worthäufigkeit und der Wiederauffindanforderung nach der oben angeführten Gleichung (5) auf der Grundlage der Gesamtanzahl ND des Dokuments, der Anzahl NDi der Dokumente, wobei das Wort Wi erscheint, die Auftretenshäufigkeit TFijk des Wortes Wi im Dokuments Dj, und der Gewichtungsparameter WTi für das Wort Wi des Häufigkeitsergebnisberechnungsmittels 1409 wird hierauf angewendet und ausgegeben wird das Häufigkeitsergebnis SFj an das Dokumentergebnisberechnungsmittel 1414 aus. Das heißt, das Häufigkeitsergebnis aufgrund dieses Wortes wird zum Häufigkeitsergebnis des Dokuments Dj addiert.
Bei Schritt 1506 extrahiert das Wortmitauftretensinformationsextrahiermittel 1411 eine primäre Mitauftretensrelation Csk (k = 1, 2, ..., NCs, wobei NCs die Anzahl der Wortmitauftretensrelationen bezeichnet, die sich in der primäre Wiederauffindanforderung befindet) von der primäre Wiederauffindanforderung, eingegeben vom primären Wiederauffindanforderungseingabemittel 1407, auf dem gleichen Weg wie bei der Verzeichniserstellung, und sie gibt die extrahierte primäre Mitauftretensrelation Csk an das Wortmitauftretensrelationsprüfmittel 1412 aus.
Bei Schritt 1507 bezieht sich das Wortmitauftretensrelationsprüfmittel 1412 auf das Wortmitauftretensverzeichnis 1404, um die Anzahl NCsj der Wortmitauftretensrelationen der Wortmitauftretensrelationen, die im Dokument Dj auftreten, zu berechnen, die mit der primäre Mitauftretensrelation Csk, die vom Wortmitauftretensinformationsextrahiermittel 1411 erhalten wurde, übereinstimmen, und die resultierenden NCsj werden an das Mitauftretensergebnisberechnungsmittel 1413 ausgegeben.
Bei Schritt 1508 extrahiert das Wortmitauftretensinformationsextrahiermittel 1411 eine sekundäre Mitauftretensrelation Cfm (m = 1, 2, ..., NCf, wobei NCf die Anzahl der Wortmitauftretensrelation bezeichnet, die in der sekundären Wiederauffindanforderung enthalten sind) von der sekundären Wiederauffindanforderung, eingegeben über das sekundäre Wiederauffindanforderungseingabemittel 1408, nach dem gleichen Verfahren wie die Verzeichniserstellung, und sie gibt die sekundäre Mitauftretensrelation Cfm an das Wortmitauftretensrelationsprüfmittel 1412 aus.
Bei Schritt 1509 bezieht sich das Wortmitauftretensrelationsprüfmittel 1412 auf das Wortmitauftretensverzeichnis 1404, um die Anzahl NCfj der Wortmitauftretensrelation der Wortmitauftretensrelationen, die im Dokument Dj auftreten, die mit der sekundären Mitauftretensrelation Cfm übereinstimmt, die vom Wortmitauftretensinformationsextrahiermittel 1411 erhalten wurde, und sie gibt den berechneten Wert NCfj ab das Mitauftretensergebnisberechnungsmittel 1413 aus.
Bei Schritt 1510 berechnet das Mitauftretensergebnisberechnungsmittel 1413 ein Mitauftreten SCj des Dokuments Dj nach der folgenden Gleichung (13), und ausgegeben wird das Mitauftreten an das Dokumentergebnisberechnungsmittel 1414. SCj = NCsj × (NCf + 1) + NCfj (13)
Bei Schritt 1511 berechnet das Dokumentergebnisberechnungsmittel 1414 eine Differenz SR zwischen den Maximal- und den Minimalwerten des Häufigkeitsergebnisses nach folgender Gleichung (14). SR = Max(SFj) – Min(SFj) (14)
Bei Schritt 1512 berechnet das Dokumentergebnisberechnungsmittel 1414 ein Dokumentergebnisvertreter Sj des Übeinstimmungsgrades zwischen dem Dokument Dj und der Wiederauffindanforderung nach der folgenden Gleichung (15) auf der Grundlage des Häufigkeitsergebnisses, ausgegeben vom Häufigkeitsergebnisberechnungsmittel 1410, und dem Mitauftretensergebnis, ausgegeben vom Mitauftretensergebnisberechnungsmittel 1413. Sj = SFj + SCj × SR (15)
Bei Schritt 1513 ordnet das Dokumentrangfolgemittel 1415 die Dokumente in der Reihenfolge abnehmender Wert des Dokumentergebnisses Sj von jedem Dokument Dj, ausgegeben vom Dokumentergebnisberechnungsmittel 1414, und bei Schritt 1514 zeigt das Wiederauffindergebnisanzeigemittel 1416 dem Anwender das Wiederauffindergebnis der sortierten Dokumente an, die von der Ausgabe des Dokumentrangfolgemittel 1415 erhalten wurde.
Wie oben beschrieben, empfängt dieses System die primäre Wiederauffindanforderung und die sekundäre Wiederauffindanforderung, die sich in der Bedeutung voneinander unterscheiden, und als ein Kriterium für die Entscheidung des Übereinstimmungsgrades der Wiederauffindanforderung und dem Dokument gilt die Priorität in der Reihenfolge primäre Mitauftretensrelation > sekundäre Mitauftretensrelation > primäre Worthäufigkeit > sekundäre Worthäufigkeit, wodurch das Dokument näher zur Wiederauffindabsicht des Anwenders angezeigt wird als ein bedeutsameres Dokument beim wiederauffindergebnis.
Zweites Ausführungsbeispiel
16 zeigt in einem Blockdiagramm eine Anordnung eines System zum Wiederauffinden von Dokumenten nach einem zweiten Ausführungsbeispiel der vorliegenden Erfindung. In 16 besteht das System zum Wiederauffinden von Dokumenten aus: Dokumentdaten 1901, die dem Wiederauffinden unterzogen werden, einem Wörterbuch 1902, einem Datenfeldworthäufigkeitsverzeichnis 1903 zum Abspeichern einer Häufigkeit des Auftretens eines Wortes im Wörterbuch bei einem erwünschten Dokument bei jedem Datenfeld, einem Datenfeldwortmitauftretensverzeichnis 1904 zum Abspeichern von Wortmitauftretensinformation, die in dem erwünschte Dokument bei jedem Datenfeld auftritt, einem Worthäufigkeitsinformationsextrahiermittel 1905 zum Extrahieren von Worthäufigkeitsinformation von den Dokumentdaten 1901, um eine Worthäufigkeitsinformation in das Datenfeldworthäufigkeitsverzeichnis 1903 auszugeben, einem Wortmitauftretensinformationsextrahiermittel 1906 zum Extrahieren der Wortmitauftretensinformation von den Dokumentdaten 1901, um die Wortmitauftretensinformation im Wortmitauftretensverzeichnis 1904 abzuspeichern, einem Wiederauffindanforderungseingabemittel 1907, über das der Anwender eine Wiederauffindanforderung eingibt, einem Datenfeldworthäufigkeitsberechnungsmittel 1908, um im Datenfeldworthäufigkeitsverzeichnis 1903 nachzuschlagen, um eine Häufigkeit des Auftretens eines Wortes im Wörterbuch herauszufinden, das in der Wiederauffindanforderung enthalten ist, eingegeben über das Wiederauffindanforderungseingabemittel 1907, bei jedem Datenfeld in ein Dokument, einem Datenfeldhäufigkeitsergebnisberechnungsmittel 1909, um ein Häufigkeitsergebnis bei jedem Datenfeld eines jeden Dokuments auf der Grundlage der Worthäufigkeit zu erhalten, die vom Datenfeldworthäufigkeitsberechnungsmittel 1908 erhalten wurde, einem Wortmitauftretensinformationsextrahiermittel 1910 zum Extrahieren der Wortmitauftretensinformation von der Wiederauffindanforderung, eingegeben über das Wiederauffindanforderungseingabemittel 1907, einem Datenfeldwortmitauftretensrelationsprüfmittel 1911, um Bezug auf die Inhalte des Datenfeldwortmitauftretensverzeichnisses 1904 zu nehmen, um die Anzahl der Wortmitauftretensrelationen herauszufinden, die in der Wiederauffindanforderung enthalten sind, ausgegeben vom Wortmitauftretensinformationsextrahiermittel 1910, und das bei jedem Dokument auftritt, einem Datenfeldmitauftretensergebnisberechnungsmittel 1912, um ein Mitauftretensergebnis bei jeden Datenfeld jede Dokuments auf der Grundlage der Anzahl der Wortmitauftretensrelationen, die gemeinsam in einem Datenfeld jedes Dokuments auftreten und die Wiederauffindanforderung, die vom Datenfeldwortmitauftretensrelationsprüfmittel 1911 erhalten wird, eine Datenfeldbewertungsmittel 1913, über das der Anwender einen Bewertungsvertreter des Grades des Einflusses eines Ergebnisses von jedem Datenfeld bei der Rangfolge eines Dokuments eingibt, einem Dokumentergebnisberechnungsmittel 1914 zur Berechnung eines entgültigen Ergebnisses für jedes Dokument auf der Grundlage der Ausgabe des Datenfeldhäufigkeitsergebnisberechnungsmittels 1909, der Ausgabe des Datenfeldmitauftretensergebnisberechnungsmittels 1912 und der Ausgabe des Datenfeldbewertungseingabemittel 1913, einem Dokumentrangfolgemittel 1915 zum Umordnen der Dokumente in die Reihenfolge des Ergebnisses und einem Wiederauffindergebnisanzeigemittel 1916 zum Anzeigen der sich ergebenden Dokumente, die in der Reihenfolge des Ergebnisses angeordnet sind.
Die 17 bis 20 zeigen Flußdiagramme eines Wiederauffindvorgangs beim System zum Wiederauffinden von Dokumenten nach dem zweiten Ausführungsbeispiel dieser Erfindung. Vor dem Wiederauffinden tastet das Worthäufigkeitsinformationsextrahiermittel 1905 die Dokumentdaten 1901 ab, um eine Häufigkeit des Auftretens eines Wortes im Wörterbuch, das im Wörterbuch 1902 enthalten ist, bei jedem Datenfeld in jedem Dokument nachzuschlagen, und ausgegeben wird die Auftretenshäufigkeit zusammen mit der Gesamtanzahl der Dokumente und der Anzahl der Dokumente, bei denen dieses Wort im Datenfeldworthäufigkeitsverzeichnis 1903 auftritt, wohingegen das Wortmitauftretensinformationsextrahiermittel 1906 die Dokumentdaten 1901 abtastet, um die Wortmitauftretensinformation bei jedem Datenfeld in jedem Dokument zu erhalten, und ausgegeben wird die Wortmitauftretensinformation an das Datenfeldwortmitauftretensverzeichnis 1904, wobei auf diese Weise ein Verzeichnis erstellt wird. Ein Verfahren zum Erreichen der Wortmitauftretensinformation ist beispielsweise ein Weg der Entscheidung, daß ein Wortpaar, das im gleichen Satz vorkommt, in einer Mitauftretensrelation zueinander steht und um sie zu extrahieren, oder ein Weg zur Ausführung einer Morphemanalyse, um ein Wortpaar zu extrahieren, das sich in einer NP-NP-, einer Subjekt-Prädikat oder Objekt-Prädikat-Beziehung befindet.
Bei Schritt 2001 gibt der Anwender über das Wiederauffindanforderungseingabemittel 1907, eine Wiederauffindanforderung für ein Dokument ein, das der Anwender sucht. Hinzu kommt, daß der Anwender bei Schritt 2002 ein Datenfeldbewertungseingabemittel 1913 verwendet, um eine Einflußbewertung Rm des Einflusses des Ergebnisses eines Datenfeldes Fm (m = 1, 2, ..., NF, wobei NF die Gesamtanzahl der Datenfelder bezeichnet) bei der Rangfolge einzugeben.
Bei Schritt 2003 bezieht sich das Datenfeldworthäufigkeitsberechnungsmittel 1908 auf das Datenfeldworthäufigkeitsverzeichnis 1903, um die Gesamtanzahl ND der Dokumente zu finden, und berechnet wird eine Häufigkeit des Auftretens TFijm des Wortes im Wörterbuch Wi (i = 1, 2, ..., NW, wobei NW der Anzahl der Worte im Wörterbuch entspricht, die in der Wiederauffindanforderung enthalten sind), das in den Wiederauffindanforderungen enthalten ist, eingegeben vom Wiederauffindanforderungseingabemittel 1907 im Datenfeld Fm eines Dokuments Dj (j = 1, 2, ..., ND) und darüber hinaus wird die Anzahl NDim der Dokumente berechnet, bei denen dieses Wort im Datenfeld Fm auftritt, und an das Datenfeldhäufigkeitsergebnisberechnungsmittel 1909 ausgegeben wird.
Bei Schritt 2004 berechnet das Worthäufigkeitsberechnungsmittel 1909 eine Häufigkeitsergebniserkennung SFjm vom Übereinstimmungsgrad aus zwischen dem Datenfeld Fm des Dokuments Dj auf der Grundlage der Worthäufigkeit und der Wiederauffindanforderung nach der oben angeführten Gleichung (6) auf der Grundlage der Gesamtanzahl ND des Dokumente, der Anzahl NDim der Dokumente, bei denen das Wort Wi im Datenfeld Fm auftritt, und der Auftretenshäufigkeit TFijm des Wortes Wi im Datenfeld Fm der Dokuments Dj, ausgegeben vom Datenfeldworthäufigkeitsberechnungsmittel 1908, und der Ausgabe ds Häufigkeitsergebnisses SFjm an das Dokumentergebnisberechnungsmittel 1914. In diesem Fall wird das Häufigkeitsergebnis auf der Grundlage der Worthäufigkeit zum Häufigkeitsergebnis des Datenfeldes Fm des Dokuments Dj addiert.
Bei Schritt 2005 extrahiert das Wortmitauftretensinformationsextrahiermittel 1910 eine Mitauftretensrelation Ck (k = 1, 2, ..., NC, wobei NC die Anzahl der Wortmitauftretensrelationen darstellt, die in der Wiederauffindanforderung enthalten ist) von der Wiederauffindanforderung, eingegeben über das Wiederauffindanforderungseingabemittel 1907, nach dem gleichen Verfahren wie bei der Verzeichniserstellung und ausgegeben wird die Mitauftretensrelation Ck an das Datenfeldwortmitauftretensrelationsprüfmittel 1911.
Bei Schritt 2006 bezieht sich das Wortmitauftretensrelationsprüfmittel 1911 auf das Wortmitauftretensverzeichnis 1904, um die Anzahl NCjm der Wortmitauftretensrelationen der Wortmitauftretensrelationen zu berechnen, die im Datenfeld Fm des Dokuments Dj auftreten, die mit der primäre Mitauftretensrelation Ck, die vom Wortmitauftretensinformationsextrahiermittel 1411 erhalten wurde, übereinstimmen, und die sich ergebenden NCjm werden an das Mitauftretensergebnisberechnungsmittel 1912 ausgegeben.
Bei Schritt 2007 berechnet das Mitauftretensergebnisberechnungsmittel 1912 ein Mitauftretensergebnis SCjm des Datenfeldes Fm des Dokuments Dj nach der folgenden Gleichung (16) und ausgegeben wird das Mitauftretensergebnis SCjm an das Dokumentergebnisberechnungsmittel 1914. SCjm = NCjm (16)
Bei Schritt 2008 berechnet das Dokumentergebnisberechnungsmittel 1914 eine Differenz SR zwischen dem Maximal- und dem Minimalwert f des Datenfeldhäufigkeitsergebnisses nach der folgenden Gleichung (17) aus. SR = Max(SFjm) – Min(SFjm) (17)
Bei Schritt 2009 berechnet das Dokumentergebnisberechnungsmittel 1914 einen Dokumentergebnisvertreter Sj des Übeinstimmungsgrades zwischen dem Dokument Dj und der Wiederauffindanforderung nach der folgenden Gleichung (18) auf der Grundlage des Datenfeldhäufigkeitsergebnisses SFjm von jedem Datenfeld, ausgegeben vom Datenfeldhäufigkeitsergebnisberechnungsmittel 1909, dem Mitauftretensergebnis SCjm jeden Datenfeldes, ausgegeben vom Mitauftretensergebnisberechnungsmittel 1912 und der Ergebniszuweisungsbewertung Rm, eingegeben über das Datenfeldbewertungseingabemittel 1913. Sj = Σ m((SFjm + SCjm × SR) × Rm) (18)
Bei Schritt 2010 ordnet das Dokumentrangfolgemittel 1915 die Dokumente in der Rangfolge abnehmender Werte des Dokumentergebnisses Sj von jedem Dokument Dj um, ausgegeben vom Dokumentergebnisberechnungsmittel 1914, und bei Schritt 2011 zeigt das Wiederauffindergebnisanzeigemittel 1916 dem Anwender das Wiederauffindergebnis der sortierten Dokumente an, die von der Ausgabe des Dokumentrangfolgemittels 1915 erhalten wurde.
Wie oben beschrieben, kann der Anwender die Bewertung der Ergebniszuweisung des erwünschten Datenfeldes ändern, und folglich ist es möglich, flexibel die Wiederauffindabsicht des Anwenders auszudrücken und darüber hinaus das wirksame Wiederauffinden zu erreichen.
Beispiel 6, nicht von den Patentansprüchen abgedeckt
21 zeigt in einem Blockdiagramm eine Anordnung eines System zum Wiederauffinden von Dokumenten nach einem Beispiel 6, das nicht durch die Patentansprüche abgedeckt ist. In 21 besteht das System zum Wiederauffinden von Dokumenten aus: Dokumentdaten 2401, das dem Wiederauffinden unterliegt, einem Wörterbuch 2402, einem Worthäufigkeitsverzeichnis 2403 zum Abspeichern einer Häufigkeit des Auftretens eines Wortes im Wörterbuch bei einem erwünschten Dokument, einem Wortmitauftretensverzeichnis 2404 zum Abspeichern von Wortmitauftretensinformation, die in dem erwünschten Dokument auftritt, einem Worthäufigkeitsinformationsextrahiermittel 2405 zum Extrahieren von Worthäufigkeitsinformation von den Dokumentdaten 2401, um in dem Worthäufigkeitsverzeichnis 2403 abzuspeichern, einem Wortmitauftretensinformationsextrahiermittel 2406 zum Extrahieren der Wortauftretensinformation von den Dokumentdaten 2401, um sie an das Wortmitauftretensverzeichnis 2404 auszugeben, einem Wiederauffindanforderungseingabemittel 2407, über das der Anwender eine Wiederauffindanforderung eingibt, einem Worthäufigkeitsberechnungsmittel 2408, um im Worthäufigkeitsverzeichnis 2403 nachzuschlagen, um eine Häufigkeit des Auftretens eines Wortes im Wörterbuch bei einem Dokument, das in der Wiederauffindanforderung enthalten ist, zu berechen, eingegeben über das Wiederauffindanforderungseingabemittel 2407, ein Häufigkeitsergebnisberechnungsmittel 2409, um ein Häufigkeitsergebnis jedes Dokuments auf der Grundlage der Worthäufigkeit zu erhalten, das über das Worthäufigkeitsberechnungsmittel 2408 erhalten wurde, einem Auftretenswortanzahlberechnungsmittel 2410 zum Nachschlagend des Worthäufigkeitsverzeichnisses 2403, um die Anzahl der Worte im Wörterbuch, die in der Wiederauffindanforderung enthalten sind, zu erhalten, eingegeben über das Wiederauffindanforderungseingabemittel 2407, und die in jedem Dokument auftritt, einem Auftretenswortanzahlergebnisberechnungsmittel 2411 zur Berechnung eines Auftretenswortanzahlergebnisses auf der Grundlage der Anzahl des auftretenden Worte, erhalten über das Auftretenswortanzahlberechnungsmittel 2410, einem Wortmitauftretensinformationsextrahiermittel 2412 zur Extrahieren der Wortmitauftretensinformation von der Wiederauffindanforderung, eingegeben über das Wiederauffindanforderungseingabemittel 2407, einem Wortmitauftretensrelationsprüfmittel 2413, um Bezug auf die Inhalte des Wortmitauftretensverzeichnisses 2404 zu haben, um die Anzahl der Wortmitauftretensrelationen der Wortmitauftretensrelationen der Wiederauffindanforderung zu berechnen, ausgegeben über das Wortmitauftretensinformationsextrahiermittel 2412, das bei jedem Dokument auftritt, einem Mitauftretensergebnisberechnungsmittel 2414, um ein Mitauftretensergebnis jedes Dokuments auf der Grundlage der Anzahl der Wortmitauftretensrelationen zu erhalten, die gemeinsam in der Wiederauffindanforderung und dem Dokument auftreten, das über das Wortmitauftretensrelationsprüfmittel 2413 erhalten wurde, einem Dokumentergebnisberechnungsmittel 2415 zur Berechnung des entgültigen Ergebnisses jedes Dokuments auf der Grundlage der Ausgabe des Häufigkeitsergebnisberechnungsmittels 2409, der Ausgabe des Mitauftretensergebnisberechnungsmittels 2411 und der Ausgabe des Mitauftretensergebnisberechnungsmittels 2415, einem Dokumentrangfolgemittel 2416 zum Umordnen der Dokumente in die Reihenfolge des Ergebnisses und einem Wiederauffindergebnisanzeigemittel 2417 zum Anzeigen der sich ergebenden Dokumente, angeordnet in der Reihenfolge des Ergebnisses.
Die 22 bis 26 zeigen Flußdiagramme eines Wiederauffindvorgangs beim System zum Wiederauffinden von Dokumenten nach dem Beispiel 6. Vor dem Wiederauffinden tastet das Worthäufigkeitsinformationsextrahiermittel 2405 die Dokumentdaten 2401 ab, um eine Häufigkeit des Auftretens eines Wortes im Wörterbuch herauszufinden, das im Wörterbuch 2402 in jedem Dokument enthalten ist, und ausgegeben wird die Auftretenshäufigkeit zusammen mit der Gesamtanzahl der Dokumente und der Anzahl der Dokumente, bei denen das Wort im Worthäufigkeitsverzeichnis 2403 auftritt, wohingegen das Wortmitauftretensinformationsextrahiermittel 2406 die Dokumentdaten 2401 abtastet, um die Wortmitauftretensinformation bei jedem Dokument herauszufinden, und ausgegeben wird die Information an das Datenfeldwortmitauftretensverzeichnis 2404, wobei ein Verzeichnis erstellt wird. Als ein Verfahren die Wortmitauftretensinformation zu erreichen, gibt es beispielsweise die Möglichkeit, zu entscheiden, daß ein Wortpaar, das in dem gleichen Satz auftritt, in einer Mitauftretensrelation zueinander steht, und um es zu extrahieren oder eine Art Morphemanalyse durchzuführen, um ein Wortpaar abzufragen, das in NP-NP-, Subjekt-Prädikat- oder Objekt-Prädikat-Beziehung zueinander steht.
Bei Schritt 2501 verwendet der Anwender das Wiederauffindanforderungseingabemittel 2407, um eine Wiederauffindanforderung für ein Dokument einzugeben, das der Anwender suchen möchte. Bei Schritt 2502 nimmt das Worthäufigkeitsberechnungsmittel 2408 Bezug auf das Worthäufigkeitsverzeichnis 2403, um die Gesamtanzahl ND der Dokumente zu kennen, und um darüber hinaus eine Häufigkeit des Auftretens TFij eines Wortes im Wörterbuch Wi (1 = 1, 2 ..., NW, wobei NW zur Anzahl der Worte im Wörterbuch, die in der Wiederauffindanforderung enthalten sind, gehört), das in der Wiederauffindanforderung enthalten ist, eingegeben über das Wiederauffindanforderungseingabemittel 2407, in ein Dokument Dj (j = 1, 2,..., ND), und um darüber hinaus eine Anzahl NDi von Dokumenten zu erhalten, bei denen das Wort auftritt, und darüber hinaus werden sie an das Häufigkeitsergebnisberechnungsmittel 2409 ausgegeben.
Bei Schritt 2503 berechnet das Häufigkeitsberechnungsmittel 2409 eine Häufigkeitsergebniserkennung SFj des Übereinstimmungsgrades zwischen dem Dokument aufgrund der Worthäufigkeit und der Wiederauffindanforderung nach der oben angeführten Gleichung (1) auf der Grundlage der Gesamtanzahl ND der Dokumente, der Anzahl NDi der Dokumente, bei denen das Wort Wi im Dokument Dj auftritt. In diesem Fall wird das Häufigkeitsergebnis auf der Grundlage der Worthäufigkeit zum Häufigkeitsergebnis des Dokuments Dj addiert.
Bei Schritt 2504 bezieht sich das Auftretenswortanzahlberechnungsmittel 2401 auf das Worthäufigkeitsverzeichnis 2403, um die Anzahl NAj der Worte im Wörterbuch Wi, die in der Wiederauffindanforderung enthalten sind, zu berechnen, eingegeben über das Wiederauffindanforderungseingabemittel 2407, das auch beim Dokument Dj auftritt, und ausgegeben wird die Anzahl NAj an das Auftretenswortanzahlergebnisberechnungsmittel 2411.
Bei Schritt 2505 berechnet das Auftretenswortanzahlergebnisberechnungsmittel 2411 ein Auftretenswortanzahlergebnis nach der oben angeführten Gleichung (8) auf der Grundlage der Anzahl NAj der Auftretensworte, die das Auftretenswortanzahlberechnungsmittel 2410 vorgibt, und ausgegeben wird das Auftretenswortanzahlergebnis an das Dokumentergebnisberechnungsmittel 2415.
Bei Schritt 2506 extrahiert das Wortmitauftretensinformationsextrahiermittel 2412 eine Mitauftretensrelation Ck (k = 1, 2, ..., NC, wobei NC die Anzahl der Wortmitauftretensrelationen darstellt, die in der Wiederauffindanforderung enthalten ist) von der Wiederauffindanforderung, eingegeben über das Wiederauffindanforderungseingabemittel 2407, über die Anwendung eines Verfahrens, das der Verzeichniserstellung ähnelt und ausgegeben wird die Mitauftretensrelation Ck an das Wortmitauftretensrelationsprüfmittel 2413.
Bei Schritt 2507 bezieht sich das Wortmitauftretensrelationsprüfmittel 2413 auf das Wortmitauftretensverzeichnis 2404, um das Dokument herauszufinden, bei dem jede Wortmitauftretensrelation Ck, erhalten durch das Wortmitauftretensinformationsextrahiermittel, auftritt und berechnet wird die Anzahl der NCj der Wortmitauftretensrelationen der Wortmitauftretensrelationen Ck, und ausgegeben wird das Ergebnis an das Mitauftretensergebnisberechnungsmittel 2414.
Bei Schritt 2508 berechnet das Mitauftretensergebnisberechnungsmittel 2414 ein Mitauftretensergebnis SCj des Dokuments Dj nach der oben angeführten Gleichung (3), und ausgegeben wird das Mitauftretensergebnis SCj an das Dokumentergebnisberechnungsmittel 2415. Bei Schritt 2509 berechnet das Dokumentergebnisberechnungsmittel 2415 eine Differenz SR zwischen den Maximal- und den Minimalwerten des Häufigkeitsergebnisses nach der oben angeführten Gleichung (14).
Bei Schritt 2510 berechnet das Dokumentergebnisberechnungsmittel 2415 einen Dokumentergebnisvertreter Sj des Grades der Übeinstimmung zwischen dem Dokument Dj und der Wiederauffindanforderung nach der folgenden Gleichung (19) auf der Grundlage des Häufigkeitsergebnisses SFj, das die Ausgabe für das Datenfeldhäufigkeitsergebnisberechnungsmittel 2409 ist, das Auftretenswortanzahlergebnis SAj, das die Ausgabe für das Auftretenswortanzahlergebnisberechnungsmittel 2411 ist, und das Mitauftretensergebnis SCj, das die Ausgabe für das Mitauftretensergebnisberechnungsmittel 2414 ist Sj = SFj + (SAj + SCj × NW) × SR (19)
Bei Schritt 2511 ordnet das Dokumentrangfolgemittel 2416 die Dokumente in der Reihenfolge abnehmender werte des Dokumentergebnisses Sj von jedem Dokument Dj um, ausgegeben vom Dokumentergebnisberechnungsmittel 2415, und bei Schritt 2512 zeigt das Wiederauffindergebnisanzeigemittel 2417 dem Anwender das Wiederauffindergebnis der sortierten Dokumente an, das von der Ausgabe des Dokumentrangfolgemittels 2416 erhalten wurde.
Wie oben beschrieben, werden als ein Kriterium zur Entscheidung des Übereinstimmungsgrades zwischen dem Dokument und der Wiederauffindanforderung zusätzlich zur Worthäufigkeit die Mitauftretensrelation und die Anzahl der Auftretensworte herangezogen, wodurch die Priorität in der Reihenfolge Mitauftretensrelation > Auftretenswortanzahl > Worthäufigkeit vorgenommen wird, mit dem Ergebnis, daß das Dokument, das näher an der Wiederauffindabsicht des Anwenders liegt, beim Wiederauffindergebnis mit hoher Rangzahl angezeigt werden kann, wodurch das Wiederauffinden mit großer Genauigkeit und hohem Wirkungsgrad durchgeführt wird.
Wie oben beschrieben, hat beim System zum Wiederauffinden von Dokumenten das Verzeichnis die Wortmitauftretensinformation im erwünschten Dokument, und das Wortmitauftretensrelationsprüfmittel wird vorgesehen, zu prüfen, ob die in der Wiederauffindanforderung enthaltene Wortmitauftretensrelation im erwünschten Dokument auftritt oder nicht, und die Verzeichnisinformation, die jedem Datenfeld des erwünschten Dokuments zugeordnet ist, wird aufbereitet, und das Datenfeldbewertungseingabemittel wird bereitgestellt, wodurch der Anwender die Bewertung der Datenfeldbeeinflussung auf die Rangfolge bestimmen kann, und darüber hinaus werden die Vielzahl der Wiederauffindanforderungseingabemittel bereitgestellt, um eine Vielzahl von Wiederauffindanforderungen mit unterschiedlichen Prioritäten einzugeben, und das Auftretenswortanzahlberechnungsmittel wird bereitgestellt, um die Anzahl der Worte einer Vielzahl von Worten der Wiederauffindanforderung, die im erwünschten Dokument enthalten ist, zu berechnen, und das Verzeichnis hat im Wortauftretensstelleninformation im erwünschten Dokument, und das Wortabstandsberechnungsmittel wird bereitgestellt, zu prüfen, ob die Auftretensstelle einer Vielzahl von Worten der Wiederauffindanforderung nebeneinander liegen oder nicht oder ob sie relativ nahe beieinander liegen. Nach ist es möglich die Anfrage des Anwenders flexibel zu empfangen, und das Wiederauffinden und die Rangfolge auszuführen.
Darüber hinaus wird ein System zum Wiederauffinden von Dokumenten mit Verzeichnissen ausgestattet, in denen enthalten ist: Die Wortauftretenshäufigkeit und die Wortmitauftretensinformation im erwünschten Dokument bei jedem Datenfeld, das Datenfeldbewertungseingabemittel, mit dessen Hilfe der Anwender die Datenfeldbewertung des Einflusses auf die Rangfolge der erwünschten Dokuments angeben kann, und das Datenfeldwortmitauftretensrelationsprüfmittel, um zu überprüfen, ob die in der Wiederauffindanforderung enthaltene Wortmitauftretensrelation im erwünschten Dokument auftritt oder nicht. Darüber hinaus enthält ein System zum Wiederauffinden von Dokumenten die Verzeichnisse zur Wortauftretenshäufigkeit und zur Wortmitauftretensinformation beim erwünschten Dokument, zum Auftretenswortanzahlberechnungsmittel zur Berechnung wie viele der Vielzahl von den der Wiederauffindanforderung enthaltenen Worte im erwünschten Dokument auftreten, und zum Wortmitauftretensrelationsprüfmittel, um zu überprüfen, ob die in der Wiederauffindanforderung enthaltene Wortmitauftretensrelation im erwünschten Dokument auftritt oder nicht. Diese Anordnungen gestatten die flexible Annehmbarkeit der Wiederauffindanforderung durch den Anwender und die Ausführung des Wiederauffindens und der Rangfolgevorgänge.
Auf diese Weise ist es möglich, Wiederauffindergebnisse mit großer Genauigkeit und mit geringer Beanstandung bereitzustellen, und darüber hinaus die Wiederauffindzeit als Ganzes, beispielsweise durch Einengen der sich ergebenden Dokument, zu verkürzen.
Es sei. darauf hingewiesen, daß sich das Vorhergehende nur auf bevorzugte Ausführungsbeispiel der vorliegenden Erfindung bezieht, und daß es beabsichtigt ist, sämtliche Änderungen und Modifikationen der Ausführungsbeispiel der Erfindung, die zum Zweck der Offenbarung verwendet wurden, abzudecken, wenn diese Änderungen und Modifikationen innerhalb des Umfassungsbereich der angefügten Patentansprüche vorgenommen werden.
Ein System zum Wiederauffinden von Dokumenten zur Suche eines Dokuments, das mit einer vom Anwender eingegeben Wiederauffindanforderung und darüber hinaus mit der Rangfolge des Dokuments nach dem Übereinstimmungsgrad zwischen dem Dokument und der Wiederauffindanforderung übereinstimmt. Bei dem System zum Wiederauffinden von Dokumenten findet ein Worthäufigkeitsberechnungsmittel die Anzahl der Dokument heraus, bei denen ein Wort auftritt, eine Häufigkeit des Auftretens des Wortes in einem Dokument, und das einen Gewichtungsparameter für das Wort erhält, und ein Häufigkeitsergebnisberechnungsmittel ein Häufigkeitsergebnis auf der Grundlage der Ausgabe des Worthäufigkeitsberechnungsmittels erhält. Ein Dokumentergebnisberechnungsmittel berechnet ein Dokumentergebnis auf der Grundlage des Häufigkeitsergebnisses. Die Dokumente werden in der Rangfolge des Dokumentergebnisses eingestuft und dem Anwender angezeigt.

Claims

System (501 bis 511) zum Wiederauffinden von Dokumenten, das Zieldokumente sucht, die als Reaktion auf eine Wiederauffindanforderung und Ränge der wiederaufgefundenen Dokumente aufzufinden sind, wobei das System Indexinformationen für jedes einer Vielzahl von Feldern eines jeden der Zieldokumente beibehält und über ein Feldrateneingabemittel (506) verfügt, um dem Anwender zu ermöglichen, eine Rate eines Feldes zu spezifizieren, die bezüglich des Rangs des Wiederauffindergebnisses beeinflußt ist, so daß der Anwender die Rate der Beeinflussung bezüglich des Ranges vom Wiederauffindergebnis eines jeden Feldes spezifizieren kann, und zwar für jedes der Vielzahl von Feldern der Zieldokumente.
System zum Wiederauffinden von Dokumenten nach Anspruch 1, das des weiteren ausgestattet ist mit: einem Feldworthäufigkeitsindex zum Speichern einer Auftrittshäufigkeit eines Wörterbuchwortes in jedem der Zieldokumente bei jedem Feld für jedes der Vielzahl von Feldern der Zieldokumente; einem Worthäufigkeitsinformationsauslesemittel zum Auslesen einer Worthäufigkeitsinformation aus jedem der wiederaufzufindenden Zieldokumente zum Eingeben dieses in den Feldworthäufigkeitsindex; einem Wiederauffindanforderungseingabemittel, um dem Anwender die Eingabe der Wiederauffindanforderung zu ermöglichen; einem Feldworthäufigkeitsrechenmittel zum Konsultieren des Feldworthäufigkeitsindex in Hinsicht auf ein Wörterbuchwort, das in der Wiederauffindanforderung enthalten ist, um eine Auftrittshäufigkeit des Wörterbuchwortes in jedem der Zieldokumente zu bekommen; einem Feldhäufigkeitsbewertungsrechenmittel zum Berechnen der Häufigkeitsbewertung, die einen Grad der Übereinstimmung zwischen einem Feld eines jeden der Zieldokumente und der Wiederauffindanforderung auf der Grundlage der im Feldworthäufigkeitsrechenmittel aufgenommenen Wortauftrittshäufigkeit aufzeigt; einem Dokumentbewertungsrechenmittel zum Berechnen einer Dokumentbewertung, die einen Grad der Übereinstimmung zwischen einem jeden der Zieldokumente und der Wiederauffindanforderung auf der Grundlage der vom Feldhäufigkeitsbewertungsrechenmittel ausgegebenen Wortauftrittshäufigkeit des Feldes und der dem Feldrateneingabemittel eingegebenen Rate aufzeigt; einem Dokumentranggebungsmittel zum Neuanordnen der Zieldokumente, die vom Dokumentbewertungsrechenmittel gewonnene Wiederauffindergebnisse in der Reihenfolge der Dokumentbewertung sind; und mit einem Wiederauffindergebnisanzeigemittel, das die mit Rang versehenen wiederaufgefundenen Ergebnisse gemäß der Reihenfolge darstellt, die das Dokumentranggebungsmittel erzielt hat.