Document Ranking via Zone-Based Term Weighting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing document ranking methods, such as TF-IDF, fail to accurately prioritize short documents as they do not consider the positioning of terms, leading to suboptimal search results.

Innovation Solution

A method and system that pre-assigns scores to terms in documents based on dominant and non-dominant zones, where the dominant zone score is inversely proportional to the number of distinct terms, and uses these scores to rank search results, with higher scores for terms in dominant zones and lower scores for non-dominant zones.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If TF-IDF method is used for ranking documents, then term frequency is considered, but positioning of terms is not taken into account leading to inaccurate ranking for short documents

Engineering Contradiction:
Improveranking accuracyVSAvoidmethod complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The document is segmented into multiple zones (dominant zones and non-dominant zones) based on the positional importance of terms. Each zone is assigned different weighting factors, allowing the system to capture positional information without requiring complex global analysis. This segmentation enables accurate ranking for short documents by focusing on critical positional regions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different zones within the document are assigned different quality weights based on their positional importance. Terms in dominant zones (such as titles, headings, or beginning sections) receive higher weights compared to terms in non-dominant zones. This local quality differentiation allows the ranking system to accurately reflect the importance of terms based on their specific positions within the document structure.

Inventive Principle:
Principle #3Local quality

2Adaptability or versatility

If term frequency is used as the primary ranking criterion, then long documents are ranked well, but short documents are not ranked accurately due to lack of positional consideration

Engineering Contradiction:
Improvedocument length adaptabilityVSAvoidranking accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The weighting system is dynamic and adapts based on document characteristics. For short documents, the positional weights become more significant since there are fewer terms to rely on for frequency-based ranking. The system dynamically adjusts the influence of positional information versus term frequency based on the overall document length and structure, making it versatile across different document types and lengths.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The ranking parameters are changed from purely frequency-based to a composite system that includes both term frequency and positional weights. By introducing the zone-based weighting parameter, the system transforms the ranking mechanism to accommodate short documents where positional information is more critical, while still maintaining effectiveness for long documents through the combined scoring approach.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10102272B2System and method for ranking documents
Publication Date: 2018.10.16 MUSULURI ARAVIND
  • US10102272B2 patent drawing
  • US10102272B2 patent drawing
  • US10102272B2 patent drawing

AI summary

Systems and methods for enhancing user experience in a search environment are provided. The method includes ranking documents which have multiple zones wherein one zone in a document dominates rest of the zones in the document.