So wird die automatische Vervollständigung von Abfragevorschlägen von Google vorhergesagt

Wie entscheidet Google über Vorschläge zur automatischen Vervollständigung von Abfragen?

Wenn Google basierend auf der Eingabe in ein Suchfeld Suchanfragen vorschlägt, wie werden diese Vorschläge erstellt?

Google wurde diese Woche vom US-Patentamt ein aktualisiertes oder Fortsetzungspatent für das Verfahren zur automatischen Vervollständigung von Abfragevorschlägen erteilt. Die Originalversion des Patents, Autovervollständigung mit zuvor eingereichten Abfragedaten, wurde am 6. Januar 2015 erteilt.

Als Fortsetzungspatent nimmt es das Anmeldedatum der ersten Version des Patents und aktualisiert nur den Anspruchsabschnitt. Die Ansprüche aus der älteren Version des Patents unterscheiden sich also von dieser neueren Version. Es ist interessant, die beiden Versionen zu vergleichen, da sie sich in wichtigen Punkten unterscheiden. Wie funktionieren diese Abfragevorschläge zur automatischen Vervollständigung bei Google?

Die Patentbeschreibung sagt uns, dass es einiges Gedankenlesen erfordert, um einem Leser zu geben, was er will:

Internetsuchmaschinen zielen darauf ab, Dokumente oder andere Elemente zu identifizieren, die für die Bedürfnisse eines Benutzers relevant sind, und die Dokumente oder Elemente auf eine für den Benutzer am nützlichsten Weise darzustellen. Solche Aktivitäten beinhalten oft eine Menge Gedankenlesen – aus verschiedenen Hinweisen abzuleiten, was der Benutzer will. Bestimmte Hinweise können benutzerspezifisch sein. Zum Beispiel kann das Wissen, dass ein Benutzer ein mobiles Gerät anfordert, und das Wissen über den Standort des Geräts zu viel besseren Suchergebnissen für einen solchen Benutzer führen.

Google scheint die Dokumente, die in diesen Abfragevorhersagen präsentiert werden, geändert zu haben, um bessere Vermutungen anzustellen. Dies wird durch den Vergleich der älteren und neueren Ansprüche aus einer früheren Version des Patents und der neuesten aus dem Fortsetzungspatent deutlich.

Der ältere erste Anspruch

1. Computerimplementiertes Verfahren zum Verarbeiten von Abfrageinformationen, umfassend: Empfangen von Abfrageinformationen an einem Serversystem, wobei die Abfrageinformationen einen Teil einer Abfrage von einem Suchanforderer umfassen, wobei die Abfrageinformationen vor dem Empfangen von Daten empfangen werden, die anzeigen, dass die Suche der Anforderer die Anfrage abgeschlossen hat und der Teil der Anfrage des Suchanforderers nur ein Teil einer endgültigen Anfrage ist; Erhalten eines Satzes von vorhergesagten Anfragen, die für den Teil der Anfrage relevant sind, von dem Suchanforderer basierend auf dem Teil der Anfrage von dem Suchanforderer und Daten, die das Verhalten des Suchanforderers in Bezug auf zuvor übermittelte Anfragen anzeigen, wobei der Satz vorhergesagter Anfragen zwei oder enthält mehr vorhergesagte Abfragen und jede vorhergesagte Abfrage eine Vorhersage einer möglichen abschließenden Abfrage des Suchanforderers ist und wobei jede vorhergesagte Abfrage den Teil der Abfrage enthält und sich von jeder anderen Abfrage unterscheidet; Rangfolge der vorhergesagten Abfragen in dem Satz vorhergesagter Abfragen gemäß einem Rangordnungskriterium; Bereitstellen des geordneten Satzes von vorhergesagten Abfragen zur Anzeige an den Suchanforderer; Bestimmen, ob eine Eingabe von dem Suchanforderer empfangen wird, der eine vorhergesagte Abfrage aus dem dem Suchanforderer angezeigten Rangfolgesatz von vorhergesagten Abfragen innerhalb einer spezifizierten Zeit auswählt; als Reaktion auf eine Feststellung, dass die Eingabe vom Suchanforderer, der eine angezeigte vorhergesagte Abfrage auswählt, nicht innerhalb der angegebenen Zeit empfangen wird: Erhalten eines nachfolgend eingestuften Satzes vorhergesagter Abfragen für den Teil der Abfrage von dem Suchanforderer, die vorhergesagten Abfragen in der Folge Rangfolge von vorhergesagten Abfragen, die gemäß anderen Kriterien als die vorhergesagten Abfragen in der Rangfolge von vorhergesagten Abfragen eingestuft werden; und Bereitstellen des nachfolgend eingestuften Satzes von vorhergesagten Abfragen zur Anzeige für den Suchanforderer als Reaktion auf den Empfang der Abfrageinformationen.

Die neuere erste Behauptung

Die vorhergesagten Abfragevorschläge, die in den neuen Ansprüchen als automatische Vervollständigungs-Abfragevorschläge angezeigt werden, basieren auf früheren Suchen eines Suchenden und auf Dokumenten, die er sich möglicherweise zuvor angesehen und mit denen er interagiert hat. Das ist eine Änderung gegenüber der ersten Version des Patents. Dies erinnerte mich an ein weiteres Fortsetzungspatent, das ich mir von Google angesehen hatte und über das ich in einem Beitrag mit dem Titel Personalizing Search Results at Google gebloggt habe. Dieser sagte uns, dass er Suchergebnisse personalisieren könnte, indem er sie aus der Vereinigung von zwei verschiedenen Dokumentensätzen auswählt. Einer dieser Sätze ist ein Satz von „hochwertigen Websites“, der andere enthält Dokumente, die als „voreingenommene Dokumente“ gelten, oder Seiten, die möglicherweise im Such- oder Abfrageverlauf einer Person aufgetaucht sind. Sie haben diese Seiten möglicherweise schon einmal besucht oder sie in einer Reihe von Suchergebnissen gesehen und nicht darauf geklickt.

Daher können automatisch vervollständigte Abfragevorschläge dazu führen, dass Dokumente zurückgegeben werden, die eine Person möglicherweise schon einmal gesehen hat (möglicherweise eine positive Tendenz) oder mit denen sie auf irgendeine Weise interagiert hat, z. B. sie nicht aus den Suchergebnissen auswählen (eher eine negative Tendenz). Ich habe gelb markiert, wo es um frühere Dokumente geht.

1. Verfahren, das von einer Datenverarbeitungsvorrichtung durchgeführt wird, wobei das Verfahren umfasst: Empfangen von Abfragedaten, die einen Teil einer vom Benutzer eingegebenen Abfrage spezifizieren, von einer Benutzervorrichtung eines Benutzers; Auswählen, basierend auf dem Abschnitt der Abfrage und ersten Kriterien, die sich von dem vom Benutzer eingegebenen Abfragetext unterscheiden, eines ersten Satzes von vorhergesagten Abfragen, die jeweils eine jeweilige endgültige Abfrage für den Abschnitt der Abfrage vorhersagen; Bereitstellen von Daten an das Benutzergerät, die eine Präsentation des ersten Satzes von vorhergesagten Abfragen an dem Benutzergerät bewirken; Empfangen einer Benutzeranfrage für zusätzliche vorhergesagte Abfragen von dem Benutzergerät, wobei die Benutzeranfrage von dem Benutzergerät als Reaktion auf eine benutzerinitiierte Aktivität gesendet wird; als Reaktion auf den Empfang der Benutzeranforderung für zusätzliche vorhergesagte Abfragen Auswählen eines zweiten Satzes basierend auf dem Abschnitt der Abfrage und zweiten Kriterien, der (i) sich von den ersten Kriterien und (ii) von dem vom Benutzer eingegebenen Abfragetext unterscheidet von vorhergesagten Abfragen, die jeweils eine jeweilige abschließende Abfrage für den Abschnitt der Abfrage vorhersagen, wobei mindestens eines des ersten Kriteriums oder des zweiten Kriteriums auf einem Verhalten des Benutzers in Bezug auf Dokumente basiert, die dem Benutzer als Reaktion auf früher empfangene Abfragen bereitgestellt wurden vom Benutzer ; Bestimmen, dass der zweite Satz vorhergesagter Abfragen eine gegebene vorhergesagte Abfrage enthält, die in dem ersten Satz vorhergesagter Abfragen enthalten ist; Entfernen der gegebenen vorhergesagten Abfrage aus dem zweiten Satz vorhergesagter Abfragen; und Bereitstellen von Daten an das Benutzergerät, die eine Präsentation des zweiten Satzes von vorhergesagten Abfragen an dem Benutzergerät bewirken.

Links von Websites und Klickdaten

Dies ist eine interessante Aussage zu Abfragevorschlägen zur automatischen Vervollständigung, die sowohl in der älteren als auch in der neueren Version des Patents enthalten ist. Wenn die Suchergebnisse einer eingegebenen Abfrage mit anderen Ergebnissen aus Abfragevorschlägen verknüpft sind, kann dies ein Zeichen dafür sein, dass eine Abfrage, die diese verlinkten Seiten zurückgibt, für einen Suchenden interessant sein könnte. Das ist nicht Teil der Änderung von der älteren Version dieses Patents zur neueren Version, aber es ist ein interessanter Aspekt von beiden, der den potenziellen Wert von Links zu anderen Sites und anderen Seiten zeigt:

Hinweise auf die Bedürfnisse eines Benutzers können auch allgemeiner sein. Suchergebnisse können beispielsweise eine erhöhte Bedeutung oder abgeleitete Relevanz haben, wenn mehrere andere Suchergebnisse darauf verweisen. Wenn die Verlinkungsergebnisse selbst hoch relevant sind, können die verlinkten Ergebnisse eine besonders hohe Relevanz haben. Ein solcher Ansatz zur Bestimmung der Relevanz kann von der Annahme ausgehen, dass Websuchende die Site auch als besonders relevant empfinden würden, wenn die Autoren von Webseiten der Meinung sind, dass eine andere Website relevant genug ist, um darauf verlinkt zu werden. Kurz gesagt, die Web-Autoren „stimmen“ über die Relevanz der Sites ab.

Google-Vertretern haben uns mitgeteilt, dass Klickdaten kein Ranking-Signal sind, sondern zum Testen der Google-Algorithmen verwendet werden können. Aber manchmal unterscheidet sich das, was uns von Suchingenieuren erzählt wird, ein wenig von dem, was in einem Patent geschrieben steht, wie in diesem Abschnitt der Beschreibung:

Anstelle oder zusätzlich zu solchen Techniken zum Bestimmen und Einordnen von Suchergebnissen können andere verschiedene Eingaben verwendet werden. Beispielsweise können Nutzerreaktionen auf bestimmte Suchergebnisse oder Suchergebnislisten gemessen werden, sodass Ergebnisse, auf die Nutzer häufig klicken, ein höheres Ranking erhalten. Die allgemeine Annahme bei einem solchen Ansatz ist, dass suchende Benutzer häufig die Relevanz am besten beurteilen, sodass, wenn sie ein bestimmtes Suchergebnis auswählen, dieses wahrscheinlich relevant oder zumindest relevanter ist als die präsentierten Alternativen.

Dieses Patent sagt uns, dass Klickdaten verwendet werden können, um zu bestimmen, welche vorhergesagten Suchanfragen den Suchenden angezeigt werden:

Bestimmte Ausführungsformen des beschriebenen Gegenstands können implementiert werden, um einen oder mehrere der folgenden Vorteile zu realisieren. Ein Suchassistent empfängt Abfrageinformationen von einem Suchanforderer, bevor der Anforderer den Abschluss der Eingabe der Abfrage anzeigt. Darüber hinaus werden Informationen gesammelt, die mit früheren Suchen von Benutzern (oder Benutzern) verknüpft sind (wie beispielsweise mit Suchergebnissen verknüpfte Klickdaten). Aus den empfangenen Abfrageinformationen und den vorherigen Suchinformationen wird ein Satz vorhergesagter Abfragen erzeugt und dem Suchanforderer zur Präsentation bereitgestellt.

Die neuere Version dieses Patents zur automatischen Vervollständigung von Abfragevorschlägen finden Sie unter:

Automatische Vervollständigung mit zuvor übermittelten Abfragedaten
Erfinder: Michael Herscovici, Dan Guez und Hyung-Jin Kim
Rechtsnachfolger: Google Inc. (Mountain View, CA)
US-Patent: 9.740.780
Bewilligt: ​​22. August 2017
Gespeichert: 1. Dezember 2014

Abstrakt

Ein computerimplementiertes Verfahren zum Verarbeiten von Abfrageinformationen umfasst das Empfangen von Abfrageinformationen an einem Serversystem. Die Abfrageinformationen umfassen einen Teil einer Abfrage von einem Suchanforderer. Das Verfahren umfasst auch das Erhalten eines Satzes von vorhergesagten Abfragen, die für den Abschnitt der Abfrage des Suchanforderers relevant sind, basierend auf dem Abschnitt der Abfrage von dem Suchanforderer und Daten, die das Verhalten des Suchanforderers in Bezug auf zuvor übermittelte Abfragen anzeigen. Das Verfahren umfasst auch das Bereitstellen des Satzes von vorhergesagten Abfragen an den Suchanforderer.