SELF-LEARNING METHODS FOR AUTOMATICALLY GENERATING A SUMMARY OF A DOCUMENT, KNOWLEDGE EXTRACTION AND CONTEXTUAL MAPPING

• US 20120303357A1
• Filed: 01/31/2011
• Published: 11/29/2012
• Est. Priority Date: 02/03/2010
• Status: Active Grant

• Current Assignee: Syed Yasin
• Original Assignee: Syed Yasin
• Inventors: Yasin, Syed
• Granted Patent: US 8,977,540 B2
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 16/285 Clustering or classification
• CPC Class Codes: G06F 16/345 Summarisation for human users
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06N 20/00 Machine learning
• CPC Class Codes: G06N 7/00 Computing arrangements based on specific mathematical models

Abstract

Advance Machine Learning or Unsupervised Machine Learning Techniques are provided that relate to Self-learning processes by which a machine generates a sensible automated summary, extracts knowledge, and extracts contextually related Topics along with the justification that explains “why they are related” automatically without any human intervention or guidance (backed ontology'"'"'s) during the process. Such processes also relate to generating a 360-Degree Contextual Result (360-DCR) using Auto-summary, Knowledge Extraction and Contextual Mapping.

Claims

1-11. -11. (canceled)

12. A self learning method for automatically generating a Summary of a document without human intervention, said method comprising acts of

extracting Important Words (IW) of the document based on incremental order of their occurrence;

listing the order of the IW'"'"'s extracted in the order of highest Word Group (WG), wherein the highest word group is combination of maximum number of words that go together as one word;

for each IW'"'"'s starting in the order of highest word group, analyzing every sentence in the document to determine presence of the IW and thereafter extracting all the sentences having corresponding IW as important sentences (IS) after eliminating redundancies to generate the auto-summary for the document.

13. The method as claimed in claim 12, wherein identifying WG and IW comprises using word article and punctuation marks from the document.

14. A self learning method for automatically extracting knowledge of a given set of documents without human intervention, said method comprising acts of

extracting Important Words (IW) and their corresponding Important Sentences (IS), and Topics (T) of the documents in a predetermined order;

eliminating duplicates of each extracted IW and its corresponding sentences; and

clustering the IS'"'"'s and Topic'"'"'s (T) in the list based on the extracted IW'"'"'s as “

Contextual-Topical Cluster” and

“

Knowledge-cluster”

to extract knowledge and related contextual Topics from the set of given documents.

15. The method as claimed in claim 14, wherein defining topic to each documents is done by comparing each IW in the document with its file name and Title name, if any of the IW'"'"'s matches than that is defined as a Topic.

16. The method as claimed in claim 15, wherein the IW'"'"'s with highest frequency occurrences in the document is defined as the topic of the document.

17. The method as claimed in claim 14, wherein eliminating the duplicates of each extracted IW and its corresponding sentences using Hashing technique.

18. A method for automatically generating Contextual Mapping without human intervention, said method comprising acts of:

processing and indexing one or more documents to identify topic for each document;

storing the topics identified for each documents in a predetermined order as Topical List (TL) and removing duplicate topics from the TL;

extracting predefined number of results for each Topic in the TL by searching one Topic at a time in the corresponding index;

extracting corresponding Topic and Content for each of the retrieved result and storing the extracted Topic and Content in a predetermined order as Result-List (RL) for analysis;

analyzing the RL for the corresponding topic to extract Related Topics,

analyzing Document Content of the corresponding Related Topic to extract “

how they are related”

phrases from the content; and

clustering the resultant “

Related Topics”

along with their respective sentences that describe their contextual relationship with a given Topic in TL to represent Contextual Mapping.

19. A self-learning method for automatically displaying 360-degree Contextual Search Results without human intervention, said method comprising acts of:

generating Topic (T), Important-Words (IW), Important Sentences (IS) and Auto-Summary (SY) for a given document;

storing the generated Auto-Summary as a field value during indexing along with corresponding Topic and Content of the document in Master -Index;

extracting Topic List by processing the Master-Index and thereafter 360-degree Contextual Mapping (360-DCM) into 360-DCM cluster;

extracting Knowledge from the document into Knowledge Extraction (KE) cluster; and

analyzing user query to identify Topic in the TL and corresponding 360-DCM cluster to return related Topics along with the relationship map, wherein the Master-index returns search results along with auto-summary for each result; and

the KE cluster returns relevant knowledge for the search query to display 360-degree Contextual Search Results.

20. The method as claimed in claim 19, wherein the generating auto-summary comprises acts of:

extracting Important Words (IW) of the document from incremental order of their occurrence;

listing the order of the IW'"'"'s extracted in the order of highest Word Group (WG);

splitting the document into sentences and storing the sentences in a sequential order as Array of Sentences (AS);

for each IW'"'"'s starting in the order of highest word group, analyzing every sentence in the AS to determine presence of the IW and thereafter extracting all the sentences having IW as important sentences (IS) to eliminate redundancies; and

removing the extracted sentences from the AS and corresponding IW from the list of IW'"'"'s to generate the auto-summary for the document.

21. The method as claimed in claim 19, wherein the extracting Knowledge from the document into Knowledge Extraction (KE) cluster comprises acts of extracting Important Words (IW) and their corresponding Important Sentences (IS), and Topics (T) of the documents in a predetermined order;

eliminating duplicates of each extracted IW and its corresponding sentences; and

clustering the IS'"'"'s and Topic'"'"'s (T) in the list based on the extracted IW'"'"'s or the Topic as “

Contextual-Topical Cluster” and

“

Knowledge-cluster”

to extract knowledge and related contextual Topics from the set of given documents.

22. The method as claimed in claim 19, wherein generating 360-degree Contextual Mapping comprises acts of indexing one or more documents;

storing the topics identified for each documents in a predetermined order as Topical List (TL) during the indexing process and removing duplicates topics from the TL;

extracting predefined number of results for each Topic in the TL by searching one Topic at a time in the index;

extracting corresponding Topic and Content for each of the extracted result and storing the extracted Topic and Content in a predetermined order as Result-List (RL) in a temporary storage;

analyzing the RL for each topic to extract Related Topic;

analyzing corresponding document Content of the Topic to extract “

why they are related”

phrases from the content; and

clustering the resultant “

Related Topics”

along with their respective sentences to generate 360-degree Contextual Mapping.