NAVIGATION SYSTEM WITH SEMI-AUTOMATIC POINT OF INTEREST EXTRACTION MECHANISM AND METHOD OF OPERATION THEREOF

• US 20130124080A1
• Filed: 11/16/2011
• Published: 05/16/2013
• Est. Priority Date: 11/16/2011
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Diao, Qian, Li, Daqing
• Granted Patent: US 9,377,321 B2
• Time in Patent Office: Days
• US Class Current: 701/400
• CPC Class Codes: G01C 21/362 received from an external device or application, e.g. PDA, mobile phone or calendar application
• CPC Class Codes: G01C 21/3679 Retrieval, searching and output of POI information, e.g. hotels, restaurants, shops, filling stations, parking facilities G01C21/3611 takes precedence

Abstract

A method of operation of a navigation system includes: extracting a feature from a sample field with a manual label associated with a point of interest, the feature for locating the sample field in a document; generating a rule based on the feature extracted to assign the manual label to a target field; extracting the target field from the document with the manual label assigned by applying the rule to the document; and inserting the target field associated with the point of interest to a location-based guide for displaying on a device.

Claims

1. A method of operation of a navigation system comprising:

extracting a feature from a sample field with a manual label associated with a point of interest, the feature for locating the sample field in a document;

generating a rule based on the feature extracted to assign the manual label to a target field;

extracting the target field from the document with the manual label assigned by applying the rule to the document; and

inserting the target field associated with the point of interest to a location-based guide with a control unit for displaying the inserted target field on a device.

2. The method as claimed in claim 1 wherein generating the rule includes generating the rule with a decision tree.

3. The method as claimed in claim 1 wherein generating the rule includes calculating an information entropy of the sample field

4. The method as claimed in claim 1 wherein extracting the feature includes extracting the feature having only a binary value.

5. The method as claimed in claim 1 wherein generating the rule includes calculating an information gain of the feature.

6. A method of operation of a navigation system comprising:

extracting a feature from a sample field with a manual label associated with a point of interest, the feature for locating the sample field in a document;

generating a rule based on the feature extracted to assign the manual label to a target field;

extracting the target field from the document with the manual label assigned by applying the rule to the document;

requesting a further sample field when an extraction rate is less than a threshold; and

inserting the target field associated with the point of interest to a location-based guide with a control unit for displaying the inserted target field on a device.

7. The method as claimed in claim 6 further comprising:

receiving a disconfirmation of the rule; and

wherein;

extracting the feature includes requesting the sample field when the disconfirmation of the rule is received.

8. The method as claimed in claim 6 wherein extracting the feature includes extracting the feature being syntactic or semantic.

9. The method as claimed in claim 6 wherein extracting the feature includes extracting the feature derived from regular expression filters.

10. The method as claimed in claim 6 wherein generating the rule includes displaying the rule on a second device.

11. A navigation system comprising:

a sample extract module, for extracting a feature from a sample field with a manual label associated with a point of interest, the feature for locating the sample field in a document;

a rule module, coupled to the sample extract module, for generating a rule based on the feature extracted to assign the manual label to a target field;

an auto extract module, coupled to the rule module, for extracting the target field from the document with the manual label assigned by applying the rule to the document; and

a display module, coupled to the auto extract module, for inserting the target field associated with the point of interest to a location-based guide with a control unit for displaying the inserted target field on a device.

12. The system as claimed in claim 11 wherein the rule module is for generating the rule with a decision tree.

13. The system as claimed in claim 11 wherein the rule module is for calculating an information entropy of the sample field.

14. The system as claimed in claim 11 wherein the sample extract module is for extracting the feature having only binary values.

15. The system as claimed in claim 11 wherein the rule module is for calculating an information gain of the feature.

16. The system as claimed in claim 11 further comprising an extract rate module, coupled to the auto extract module, for requesting a further sample field when an extraction rate is less than a threshold.

17. The system as claimed in claim 16 further comprising:

a modification module, coupled to the sample extract module, for receiving a disconfirmation of the rule; and

;

wherein;

the sample extract module is for requesting the sample field when the disconfirmation of the rule is received.

18. The system as claimed in claim 16 wherein the sample extract module is for extracting the feature being syntactic or semantic.

19. The system as claimed in claim 16 wherein the sample extract module is for extracting the feature derived from regular expression filters.

20. The system as claimed in claim 16 wherein the rule module is for displaying the rule on a second device.