METHOD AND SYSTEM FOR RANKING WORDS AND CONCEPTS IN A TEXT USING GRAPH-BASED RANKING
Patent №
US 7,430,504
Granted
2008-09-30
Filed 2004
Owner
MICROSOFT CORPORATION
Lab
AI components
5
ml · nlp · vision · kr · hardware
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
10825642
The present invention is a method and system for identifying words, text fragments, or concepts of interest in a corpus of text. A graph is built which covers the corpus of text. The graph includes nodes and links, where nodes represent a word or a concept and links between the nodes represent directed relation names. A score is then computed for each node in the graph. Scores can also be computed for larger sub-graph portions of the graph (such as tuples) The scores are used to identify desired sub-graph portions of the graph, those sub-graph portions being referred to as graph fragments.
AI classification
Ownership
MICROSOFT CORPORATION
assignment · 152300362
Assignors
VANDERWENDE, LUCRETIA H., MENEZES, AURL A., BANKO, MICHELE L.
On an employer assignment, the assignors are typically the inventors.