Navigation system with point of interest classification mechanism and method of operation thereof

• US 9,026,480 B2
• Filed: 12/21/2011
• Issued: 05/05/2015
• Est. Priority Date: 12/21/2011
• Status: Active Grant

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Popescu, Liviu Teodor, Narasimha, Pramod Lakshmi, Husain, Aliasgar Mumtaz
• Primary Examiner(s): Gaffin, Jeffrey A
• Assistant Examiner(s): Kim, David H
• Application Number:
  US13/334,020
• Publication Number:
  US 20130166480A1
• Time in Patent Office: 1,231 Days
• Field of Search: 706/12
• US Class Current: 706/12
• CPC Class Codes: G06N 20/00 Machine learning

Abstract

A method of operation of a navigation system includes: generating a training data from a randomly sampled uncategorized point of interest; generating a trained classifier model by training a classifier model using the training data; generating a category identifier, a confidence score, or a combination thereof for an uncategorized point of interest using the trained classifier model; generating a categorized point of interest by assigning the category identifier to the uncategorized point of interest; calculating a weighted confidence score based on a weighted F-measure for the category identifier, a pair of the category identifier and the confidence score; and consolidating the categorized point of interest based on the weighted confidence score for the category identifier being meeting or exceeding a threshold for displaying on a device.

Claims

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

generating a training data with a control unit from a randomly sampled uncategorized point of interest;

generating a trained classifier model by training a classifier model using the training data;

generating a category identifier and confidence score for an uncategorized point of interest using the trained classifier model;

generating a categorized point of interest by assigning the category identifier to the uncategorized point of interest;

calculating a weighted confidence score based on a weighted F-measure for the category identifier, a pair of the category identifier and the confidence score;

consolidating the categorized point of interest based on the weighted confidence score for the category identifier being meeting or exceeding a threshold for displaying on a device;

searching a total category set for the categorized point of interest;

generating a minimum category set contains an incorrect category identifier from the total category set; and

generating a maximum category set without the incorrect category identifier by eliminating the minimum category set from the total category set for the categorized point of interest.

2. The method as claimed in claim 1 further comprising:

generating a category tree having the categorized point of interest; and

processing the category tree by eliminating a dangling node and a descendent node.

3. The method as claimed in claim 1 further comprising:

calculating the weighted F-measure for the category identifier based on a weighted precision, a weighted recall and a search weight.

4. The method as claimed in claim 1 wherein calculating the weighted confidence score includes:

calculating a total confidence score for the category identifier for the categorized point of interest based on the pair of the category identifier and confidence score; and

generating the weighted confidence score based on the total confidence score and the weighted F-measure for the category identifier for the categorized point of interest.

5. The method as claimed in claim 1 wherein generating the training data includes:

generating a random query result using a positive keyword and a negative keyword for the category identifier to query the randomly sampled uncategorized point of interest;

verifying the random query result is positive or negative for the category identifier and generating the training data by associating the random query result which is positive with the category identifier;

updating the trained classifier model by training the classifier model using the training data;

updating the category identifier and the confidence score by classifying the randomly sampled uncategorized point of interest utilizing the trained classifier model;

generating an initially classified POI based on the confidence score for the category identifier being less than a fixed threshold; and

correcting the initially classified POI and updating the training data with a correctly categorized point of interest.

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

generating a training data with a control unit from a randomly sampled uncategorized point of interest;

generating a trained classifier model by training a classifier model using the training data;

generating a category identifier and a confidence score for an uncategorized point of interest using the trained classifier model;

generating a categorized point of interest by assigning the category identifier to the uncategorized point of interest;

calculating a weighted confidence score based on a weighted F-measure for the category identifier, a pair of the category identifier and the confidence score;

consolidating the categorized point of interest based on the weighted confidence score for the category identifier being meeting or exceeding a threshold for displaying on a device;

searching a total category set for the categorized point of interest;

generating a minimum category set contains an incorrect category identifier from the total category set;

generating a maximum category set without the incorrect category identifier by eliminating the minimum category set from the total category set for the categorized point of interest; and

processing mutually exclusive category identifiers for the categorized point of interest by eliminating the incorrect category identifier.

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

calculating the weighted F-measure for the category identifier based on a precision, a recall and a search weight.

8. The method as claimed in claim 6 wherein calculating the weighted confidence score includes:

calculating a total confidence score for the category identifier for the categorized point of interest based on the pair of the category identifier and the confidence score; and

generating the weighted confidence score based on the total confidence score and the weighted F-measure for the category identifier for the categorized point of interest.

9. The method as claimed in claim 6 wherein eliminating the incorrect category identifier includes:

eliminating the incorrect category identifier with the smaller confidence score when there are only two category identifiers assigned to the categorized point of interest; and

eliminating the incorrect category identifier with a smaller total probability confidence when there are more than two category identifiers assigned to the categorized point of interest.

10. A navigation system comprising:

a control it for;

generating a training data from a randomly sampled uncategorized point of interest,

generating a trained classifier model by training a classifier model using the training data,

generating a category identifier and a confidence score for an uncategorized point of interest and generating a categorized point of interest with the trained classifier model,

calculating a weighted confidence score based on a weighted F-measure for the category identifier, a pair of the category identifier and the confidence score,

consolidating the categorized point of interest based on the weighted confidence score for the category identifier being meeting or exceeding a threshold,

searching a total category set for the categorized point of interest,

generating a minimum category set contains an incorrect category identifier from the total category set,

generating a maximum category set without the incorrect category identifier by eliminating the minimum category set from the total category set for the categorized point of interest, and

a communication interface, coupled to the control unit, for transmitting the categorized point of interest for displaying on a device.

11. The system as claimed in claim 10 wherein the control unit is for:

generating a category tree having the categorized point of interest; and

processing the category tree by eliminating a dangling node and a descendent node.

12. The system as claimed in claim 10 wherein the control unit is for calculating the weighted F-measure for the category identifier based on a weighted precision, a weighted recall and a search weight.

13. The system as claimed in claim 10 wherein the control unit is for:

calculating a total confidence score for the category identifier for the categorized point of interest based on the pair of the category identifier and the confidence score;

generating the weighted confidence score based on the total confidence score and the weighted F-measure for the category identifier for the categorized point of interest; and

eliminating the category identifier with weighted confidence score less than the threshold.

14. The system as claimed in claim 10 wherein the control unit is for:

generating a random query result using a positive keyword and a negative keyword for the category identifier to query the randomly sampled uncategorized point of interest;

verifying the random query result is positive or negative for the category identifier and generating the training data by associating the random query result which is positive with the category identifier;

storing the training data generated by the category assignment module;

updating the trained classifier models by training the classifier models using the training data;

updating the category identifier, the confidence score, or a combination thereof by classifying the randomly sampled uncategorized point of interest utilizing the trained classifier model;

generating an initially classified POI based on the confidence score for the category identifier being less than a fixed threshold; and

correcting the initially classified POI and updating the training data with the correctly classified point of interest.

15. The system as claimed in claim 10 wherein the control unit is processing mutually exclusive category identifiers for the categorized point of interest by eliminating an incorrect category identifier.

16. The system as claimed in claim 15 wherein the control unit is for calculating the weighted F-measure for the category identifier based on a weighted precision, a weighted recall and a search weight.

17. The system as claimed in claim 15 wherein the control unit is for:

eliminating the incorrect category identifier with the smaller confidence score in the mutually exclusive category identifiers when there are only two category identifiers assigned to the categorized point of interest; and

eliminating the incorrect category identifier with a smaller total probability confidence in the mutually exclusive category identifiers when there are more than two category identifiers assigned to the categorized point of interest.

18. The system as claimed in claim 15 wherein the control unit is for:

searching a dangling node from the category tree;

eliminating the dangling node and a descendent node; and

updating the confidence score corresponding to the dangling node and the descendent node.