Sign In to Follow Application
View All Documents & Correspondence

Method And System For Identifying Places Of Interest In A Natural Language Input

Abstract: Disclosed herein is method and system for identifying one or more Places of Interest (PoI) in a natural language system. Word embedding representation for each word in the natural language input are retrieved from a knowledge repository. Further, for each word, Part-of-Speech (POS) tags are tagged, and dependency labels are generated. Subsequently, a PoI tag is assigned to each word based on the word embedding representation, the POS and the dependency labels of each word. Finally, the one or more PoI are identified based on PoI tag assigned to each word. In an embodiment, the method of present disclosure helps in dynamically identifying one or more PoI from natural language text utterances in interactive systems, thereby enhancing usability of interaction based intelligent systems. FIG. 1

Get Free WhatsApp Updates!
Notices, Deadlines & Correspondence

Patent Information

Application #
Filing Date
23 January 2018
Publication Number
30/2019
Publication Type
INA
Invention Field
COMPUTER SCIENCE
Status
Email
bangalore@knspartners.com
Parent Application
Patent Number
Legal Status
Grant Date
2023-07-27
Renewal Date

Applicants

WIPRO LIMITED
Doddakannelli, Sarjapur Road, Bangalore 560035, Karnataka, India.

Inventors

1. ARINDAM CHATTERJEE
56, Rabindra Nath Road, P.O. – Gondalpara, Chandannagar, West Bengal – 712137, India.
2. KARTIK SUBODH BALLAL
A503, Leisure Apartment, Bavdhan, Pune - 411021, Maharashtra, India.
3. VIJAY GARG
Flat# 203, Radon Building, Zircon Venture Housing Society, Viman Nagar, Pune - 411014, Maharashtra, India.

Specification

Claims:WE CLAIM:
1. A method for identifying one or more Places of Interest (PoI) (107) in a natural language input (101), the method comprising:
retrieving, by a natural language processing system (103), a word embedding representation (211) for each word of one or more words in the natural language input (101) from a knowledge repository (105) associated with the natural language processing system (103);
tagging, by the natural language processing system (103), each word with a corresponding Part-of-Speech (POS) (213);
generating, by the natural language processing system (103), a dependency label (215) for each word based on a dependency parser tree for the natural language input (101);
assigning, by the natural language processing system (103), a PoI tag (216) for each word based on the word embedding representation (211), the POS (213), and the dependency label (215) corresponding to each word; and
identifying, by the natural language processing system (103), the one or more PoI (107) in the natural language input (101) based on the PoI tag (216) of each word.

2. The method as claimed in claim 1, wherein the word embedding representation (211) provides semantic and syntactic significance of each word, with respect to context of each word in the natural language input (101).

3. The method as claimed in claim 1, wherein the dependency parser tree is generated based on dependencies among each word in the natural language input (101).

4. The method as claimed in claim 1, wherein the dependency label (215) indicates relative significance of each word in the natural language input (101).

5. The method as claimed in claim 1, wherein assigning the PoI tag (216) for each word is performed using an artificial neural network classifier.

6. The method as claimed in claim 5 comprises training the artificial neural network classifier by performing steps of:
collecting natural language input (101) samples from one or more data sources;
associating each word in the natural language input (101) samples with corresponding PoI tag (216); and
providing the PoI tag (216), associated with each word, to the neural network classifier for training the neural network classifier.

7. The method as claimed in claim 1, wherein the PoI tag (216) is one of a Begin PoI tag, an Inside PoI tag, and a non-PoI tag.

8. A natural language processing system (103) for identifying one or more Places of Interest (PoI) (107) in a natural language input (101), the natural language processing system (103) comprises:
a processor (203); and
a memory (205), communicatively coupled to the processor (203), wherein the memory (205) stores processor-executable instructions, which on execution, cause the processor (203) to:
retrieve a word embedding representation (211) for each word of one or more words in the natural language input (101) from a knowledge repository (105) associated with the natural language processing system (103);
tag each word with a corresponding Part-of-Speech (POS) (213);
generate a dependency label (215) for each word based on a dependency parser tree for the natural language input (101);
assign a PoI tag (216) for each word based on the word embedding representation (211), the POS (213) , and the dependency label (215) corresponding to each word; and
identify the one or more PoI (107) in the natural language input (101) based on the PoI tag (216) of each word.

9. The natural language processing system (103) as claimed in claim 8, wherein the word embedding representation (211) provides semantic and syntactic significance of each word, with respect to context of each word in the natural language input (101).

10. The natural language processing system (103) as claimed in claim 8, wherein the processor (203) generates the dependency parser tree based on dependencies among each word in the natural language input (101).

11. The natural language processing system (103) as claimed in claim 8, wherein the dependency label (215) indicates relative significance of each word in the natural language input (101).

12. The natural language processing system (103) as claimed in claim 8, wherein the processor (203) assigns the PoI tag (216) for each word using an artificial neural network classifier.

13. The natural language processing system (103) as claimed in claim 12, wherein to train the artificial neural network classifier, the processor (203) is configured to:
collect natural language input (101) samples from one or more data sources;
associate each word in the natural language input (101) samples with corresponding PoI tag (216); and
provide the PoI tag (216), associated with each word, to the neural network classifier to train the neural network classifier.

14. The natural language processing system (103) as claimed in claim 8, wherein the PoI tag (216) is one of a Begin PoI tag, an Inside PoI tag, and a non-PoI tag.

Dated this 23rd day of January 2018

SWETHA S. N
OF K&S PARTNERS
ATTORNEY FOR THE APPLICANT , Description:TECHNICAL FIELD
The present subject matter is generally related to artificial intelligence and more particularly, but not exclusively, to a method and system for identifying one or more Places of Interest (PoI) in a natural language input.

Documents

Orders

Section Controller Decision Date

Application Documents

# Name Date
1 201841002618-IntimationOfGrant27-07-2023.pdf 2023-07-27
1 201841002618-STATEMENT OF UNDERTAKING (FORM 3) [23-01-2018(online)].pdf 2018-01-23
2 201841002618-PatentCertificate27-07-2023.pdf 2023-07-27
2 201841002618-REQUEST FOR EXAMINATION (FORM-18) [23-01-2018(online)].pdf 2018-01-23
3 201841002618-REQUEST FOR CERTIFIED COPY [23-01-2018(online)].pdf 2018-01-23
3 201841002618-FORM 3 [16-06-2023(online)].pdf 2023-06-16
4 201841002618-POWER OF AUTHORITY [23-01-2018(online)].pdf 2018-01-23
4 201841002618-FORM-26 [16-06-2023(online)].pdf 2023-06-16
5 201841002618-Written submissions and relevant documents [16-06-2023(online)].pdf 2023-06-16
5 201841002618-FORM 18 [23-01-2018(online)].pdf 2018-01-23
6 201841002618-FORM 1 [23-01-2018(online)].pdf 2018-01-23
6 201841002618-AMENDED DOCUMENTS [23-05-2023(online)].pdf 2023-05-23
7 201841002618-DRAWINGS [23-01-2018(online)].pdf 2018-01-23
7 201841002618-Correspondence to notify the Controller [23-05-2023(online)].pdf 2023-05-23
8 201841002618-FORM 13 [23-05-2023(online)].pdf 2023-05-23
8 201841002618-DECLARATION OF INVENTORSHIP (FORM 5) [23-01-2018(online)].pdf 2018-01-23
9 201841002618-COMPLETE SPECIFICATION [23-01-2018(online)].pdf 2018-01-23
9 201841002618-POA [23-05-2023(online)].pdf 2023-05-23
10 201841002618-Proof of Right (MANDATORY) [18-06-2018(online)].pdf 2018-06-18
10 201841002618-US(14)-HearingNotice-(HearingDate-01-06-2023).pdf 2023-05-08
11 201841002618-FER.pdf 2021-10-17
11 Correspondence by Agent _Form 1_21-06-2018.pdf 2018-06-21
12 201841002618-ABSTRACT [10-02-2021(online)].pdf 2021-02-10
12 201841002618-Information under section 8(2) [29-01-2021(online)].pdf 2021-01-29
13 201841002618-CLAIMS [10-02-2021(online)].pdf 2021-02-10
13 201841002618-FORM 3 [29-01-2021(online)].pdf 2021-01-29
14 201841002618-COMPLETE SPECIFICATION [10-02-2021(online)].pdf 2021-02-10
14 201841002618-PETITION UNDER RULE 137 [08-02-2021(online)].pdf 2021-02-08
15 201841002618-CORRESPONDENCE [10-02-2021(online)].pdf 2021-02-10
15 201841002618-FORM 3 [08-02-2021(online)].pdf 2021-02-08
16 201841002618-DRAWING [10-02-2021(online)].pdf 2021-02-10
16 201841002618-OTHERS [10-02-2021(online)].pdf 2021-02-10
17 201841002618-FER_SER_REPLY [10-02-2021(online)].pdf 2021-02-10
18 201841002618-OTHERS [10-02-2021(online)].pdf 2021-02-10
18 201841002618-DRAWING [10-02-2021(online)].pdf 2021-02-10
19 201841002618-CORRESPONDENCE [10-02-2021(online)].pdf 2021-02-10
19 201841002618-FORM 3 [08-02-2021(online)].pdf 2021-02-08
20 201841002618-COMPLETE SPECIFICATION [10-02-2021(online)].pdf 2021-02-10
20 201841002618-PETITION UNDER RULE 137 [08-02-2021(online)].pdf 2021-02-08
21 201841002618-CLAIMS [10-02-2021(online)].pdf 2021-02-10
21 201841002618-FORM 3 [29-01-2021(online)].pdf 2021-01-29
22 201841002618-ABSTRACT [10-02-2021(online)].pdf 2021-02-10
22 201841002618-Information under section 8(2) [29-01-2021(online)].pdf 2021-01-29
23 201841002618-FER.pdf 2021-10-17
23 Correspondence by Agent _Form 1_21-06-2018.pdf 2018-06-21
24 201841002618-US(14)-HearingNotice-(HearingDate-01-06-2023).pdf 2023-05-08
24 201841002618-Proof of Right (MANDATORY) [18-06-2018(online)].pdf 2018-06-18
25 201841002618-COMPLETE SPECIFICATION [23-01-2018(online)].pdf 2018-01-23
25 201841002618-POA [23-05-2023(online)].pdf 2023-05-23
26 201841002618-DECLARATION OF INVENTORSHIP (FORM 5) [23-01-2018(online)].pdf 2018-01-23
26 201841002618-FORM 13 [23-05-2023(online)].pdf 2023-05-23
27 201841002618-Correspondence to notify the Controller [23-05-2023(online)].pdf 2023-05-23
27 201841002618-DRAWINGS [23-01-2018(online)].pdf 2018-01-23
28 201841002618-AMENDED DOCUMENTS [23-05-2023(online)].pdf 2023-05-23
28 201841002618-FORM 1 [23-01-2018(online)].pdf 2018-01-23
29 201841002618-FORM 18 [23-01-2018(online)].pdf 2018-01-23
29 201841002618-Written submissions and relevant documents [16-06-2023(online)].pdf 2023-06-16
30 201841002618-FORM-26 [16-06-2023(online)].pdf 2023-06-16
30 201841002618-POWER OF AUTHORITY [23-01-2018(online)].pdf 2018-01-23
31 201841002618-REQUEST FOR CERTIFIED COPY [23-01-2018(online)].pdf 2018-01-23
31 201841002618-FORM 3 [16-06-2023(online)].pdf 2023-06-16
32 201841002618-REQUEST FOR EXAMINATION (FORM-18) [23-01-2018(online)].pdf 2018-01-23
32 201841002618-PatentCertificate27-07-2023.pdf 2023-07-27
33 201841002618-STATEMENT OF UNDERTAKING (FORM 3) [23-01-2018(online)].pdf 2018-01-23
33 201841002618-IntimationOfGrant27-07-2023.pdf 2023-07-27

Search Strategy

1 2020-09-1616-24-05E_16-09-2020.pdf

ERegister / Renewals

3rd: 16 Oct 2023

From 23/01/2020 - To 23/01/2021

4th: 16 Oct 2023

From 23/01/2021 - To 23/01/2022

5th: 16 Oct 2023

From 23/01/2022 - To 23/01/2023

6th: 16 Oct 2023

From 23/01/2023 - To 23/01/2024

7th: 18 Jan 2024

From 23/01/2024 - To 23/01/2025

8th: 17 Jan 2025

From 23/01/2025 - To 23/01/2026