Invention Grant
- Patent Title: Method and device for N-gram identification and extraction
-
Application No.: US15935571Application Date: 2018-03-26
-
Publication No.: US10540447B2Publication Date: 2020-01-21
- Inventor: Balaji Jagan , Meenakshi Sundaram Murugeshan
- Applicant: WIPRO LIMITED
- Applicant Address: IN Bangalore
- Assignee: Wipro Limited
- Current Assignee: Wipro Limited
- Current Assignee Address: IN Bangalore
- Agency: Finnegan, Henderson, Farabow, Garrett & Dunner, LLP
- Priority: IN201841010111 20180320
- Main IPC: G06F17/27
- IPC: G06F17/27

Abstract:
A method and device for n-gram identification and extraction is disclosed. The method includes identifying at least one n-gram from a sentence inputted by a user based on a confidence score associated with each of the at least one n-gram. The method further includes determining a direction context entropy coefficient for each of the at least one n-gram. The method includes iteratively expanding one or more of the at least one n-gram by the smallest n-gram unit at each iteration in a predefined direction in the sentence to generate at least one expanded n-gram, based on an associated direction context entropy coefficient. The method further includes extracting at each expanding iteration one or more of the at least one expanded n-gram based on an associated confidence score. The method includes grouping semantically linked n-grams from the one or more of the at least one expanded n-gram.
Public/Granted literature
- US20190294670A1 METHOD AND DEVICE FOR N-GRAM IDENTIFICATION AND EXTRACTION Public/Granted day:2019-09-26
Information query