Document Search System Using Topical Graph Clustering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current measurement system search protocols are inefficient due to the large number of available measurements, requiring users to have operational skill levels and familiarity with specific instruments, and existing search engines fail to effectively narrow down results using keyword searches, often leading to excessive or missed protocol listings.

Innovation Solution

A data processing system that generates a topical graph to cluster documents based on concepts, using an ontology knowledge database to identify relationships between concepts and keywords, allowing for more intuitive search results by grouping related documents and providing summaries of clusters, enabling users to focus on relevant groups rather than scrolling through extensive lists.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If keyword search is used to narrow down measurement protocols, then the search process becomes more directed, but the user must have operational skill level and familiarity with the specific instrument lexicon

Engineering Contradiction:
Improvesearch easeVSAvoiduser skill requirement
Core Design Contradiction:
Ease of operationVSDifficulty of detecting and measuring

Solution Approach 1:

The patent introduces an intermediary system (the search engine with concept indexing and clustering) that mediates between the user's simple keyword input and the complex instrument protocol library. This intermediary automatically performs concept mapping, document clustering, and result ranking, eliminating the need for users to possess specialized instrument knowledge while maintaining effective search capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The search system performs self-service by automatically understanding user intent through concept analysis, organizing documents into meaningful clusters without human intervention, and presenting results in an intuitive format. The system serves itself by maintaining and updating the concept index and clustering structures, reducing the operational burden on users.

Inventive Principle:
Principle #25Self-service

2Adaptability or versatility

If the measurement protocol list is made comprehensive, then more measurement types are available, but selecting a protocol becomes unattractive due to the large number of options

Engineering Contradiction:
Improvemeasurement coverageVSAvoidprotocol selection
Core Design Contradiction:
Adaptability or versatilityVSEase of operation

Solution Approach 1:

The patent segments the comprehensive measurement protocol list into meaningful clusters based on conceptual relationships between protocols. Instead of presenting a flat, overwhelming list, the system divides protocols into grouped categories (clusters) that share common characteristics or applications, making the extensive library manageable and easier to navigate while preserving full versatility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds a new dimension to protocol selection by organizing protocols not just by their inherent properties but by their conceptual relationships and applications. This creates a multi-dimensional view where protocols can be accessed through multiple conceptual pathways, transforming the selection process from a one-dimensional list scan to a structured exploration across different organizational dimensions.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

3Productivity

If traditional search engines are used to search measurement protocols, then keyword matching is performed, but the results require extensive scrolling and user familiarity with the lexicon

Engineering Contradiction:
Improvesearch speedVSAvoidtime to review results
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent performs preliminary action by pre-processing and indexing measurement protocols according to their conceptual structures and relationships before the actual search occurs. Documents are pre-clustered and tagged with conceptual metadata, so when a user searches, the system can immediately retrieve and present relevant clustered results without requiring the user to scroll through unorganized lists or understand the full lexicon.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10872107B2Document search system for specialized technical documents
Publication Date: 2020.12.22 KEYSIGHT TECHNOLOGIES INC
  • US10872107B2 patent drawing
  • US10872107B2 patent drawing
  • US10872107B2 patent drawing

AI summary

A method for operating a data processing system to identify documents in a library includes a plurality of documents and a plurality of concepts exemplified by the plurality of documents and computer readable media that stores instructions for causing a data processing system to execute that method are disclosed. The method includes causing the data processing system to identify candidate documents matching a user provided search keyword from the library, causing the data processing system to generate a topical graph relating concepts contained in the candidate documents to one another, and clustering the candidate documents based on the topical graph. For each cluster, the data processing system displays a summary of the candidate documents in that cluster together with a cluster name that characterizes that cluster.