METHOD AND SYSTEM OF RANKING AND CLUSTERING FOR DOCUMENT INDEXING AND RETRIEVAL

Patent №

US 6,766,316

Granted

2004-07-20

Filed 2001

Owner

SCIENCE APPLICATIONS INTERNATIONAL CORPORATION

+1 more

Lab

AI components

5

ml · nlp · kr · planning · hardware

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

09761188

A relevancy ranking and clustering method and system that determines the relevance of a document relative to a user's query using a similarity comparison process. Input queries are parsed into one or more query predicate structures using an ontological parser. The ontological parser parses a set of known documents to generate one or more document predicate structures. A comparison of each query predicate structure with each document predicate structure is performed to determine a matching degree, represented by a real number. A multilevel modifier strategy is implemented to assign different relevance values to the different parts of each predicate structure match to calculate the predicate structure's matching degree. The relevance of a document to a user's query is determined by calculating a similarity coefficient, based on the structures of each pair of query predicates and document predicates. Documents are autonomously clustered using a self-organizing neural network that provides a coordinate system that makes judgments in a non-subjective fashion.

AI classification

Natural language1.00
Knowledge representation1.00
Machine learning1.00
Planning1.00
AI hardware0.99
Speech0.04
Vision0.02
Evolutionary computation0.00

Ownership

SCIENCE APPLICATIONS INTERNATIONAL CORPORATION

assignment · 117020887

LEIDOS, INC.

namechg · 326420984

Assignors

WANG, LEI, CAUDILL, MAUREEN, TSENG, JASON CHUN-MING

On an employer assignment, the assignors are typically the inventors.

© 2026 NYSGPT2525 LLC