Document Search Input Prediction Using Recurrent Neural Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional predictive search engines fail to provide relevant search query suggestions based on a user's specific interests and stored documents, as they rely on popular queries across the user population, ignoring the context and spelling of the user's input.

Innovation Solution

A document search engine maintains a data structure of textual content from user-specific documents, analyzing sequential relationships using a recurrent neural network to predict text based on user-specific patterns, providing context-aware and relevant search suggestions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If predictive search engines use popular queries across the user population, then they can provide search suggestions, but the suggestions are not relevant to the user's specific interests and stored documents

Engineering Contradiction:
Improverelevance to user-specific contextVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system segments the user population into individual user contexts by maintaining separate data structures for each user's stored documents. Instead of treating all users uniformly, the system divides the search suggestion generation into user-specific segments, analyzing each user's document collection independently to provide personalized predictions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies local quality by tailoring the search suggestion algorithm to each user's specific document collection and usage patterns. Rather than using a uniform approach for all users, the system adapts the prediction model to reflect local characteristics of each user's documents, spelling patterns, and search behavior.

Inventive Principle:
Principle #3Local quality

2Productivity

If predictive search engines ignore the context and spelling of the user's input, then they can process queries faster, but the accuracy of search suggestions decreases

Engineering Contradiction:
Improvesearch processing speedVSAvoidprediction accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The system performs preliminary action by pre-processing and indexing the textual content of stored documents before they are needed for search suggestions. The recurrent neural network is trained in advance on the user's document collection, so that when a search query is entered, the system can quickly retrieve pre-computed sequential relationships rather than analyzing documents in real-time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system replaces traditional mechanical text processing methods with a recurrent neural network that can capture sequential relationships and contextual patterns. This substitution enables the system to understand spelling variations and contextual nuances while maintaining efficient processing through the neural network's parallel computation capabilities.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Measurement precision

If the search engine analyzes sequential relationships in textual content using recurrent neural networks, then prediction accuracy improves, but computational complexity increases

Engineering Contradiction:
Improveprediction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system performs the computationally intensive recurrent neural network training and sequential relationship analysis in advance, before the user actually needs search suggestions. By pre-processing the document collections and building the prediction models beforehand, the system shifts the computational burden to an offline phase, making online prediction fast and efficient.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies self-service by having the recurrent neural network automatically learn sequential relationships and patterns from the user's document collection without requiring manual feature engineering. The neural network self-adjusts its parameters through training on the document text, reducing the need for complex manual configuration and analysis.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS10698931B1Input prediction for document text search
Publication Date: 2020.06.30 PARALLELS INT GMBH
  • US10698931B1 patent drawing
  • US10698931B1 patent drawing
  • US10698931B1 patent drawing

AI summary

A document search engine facilitates input prediction for searching content within stored documents associated with a user by maintaining a data structure comprising entries that are each associated with one of the stored documents, wherein each entry comprises textual content of one of the stored documents, and wherein the textual content comprises a plurality of characters. The textual content of each entry in the data structure is analyzed to identify sequential relationships between the characters in the textual content. An input text comprising a text character is received from a user as part of a search query, and a predicted text to follow the input text is determined, where the predicted text is based on the one or more sequential relationships between the characters in the textual content. The document search engine then provides the search query including the input text and the predicted text to the client device.