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
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.
| Section | Controller | Decision Date |
|---|---|---|
| # | 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 |
| 1 | 2020-09-1616-24-05E_16-09-2020.pdf |