Method for detecting incorrectly categorized data
AssigneeVerizon Laboratories Inc.
InventorsSteven Kendall Handerson, Jay Michael Ponte
Life of this patent
Estimating the term…
Abstract
A method for detecting incorrect categorization of data includes obtaining a database containing a plurality of entry-category pairs, calculating a score for each entry-category pair that corresponds to a likelihood that the pair contains an incorrect category assignment, and verifying the correctness of the assignment based on the score. The verification step can be conducted manually. The score assists users in focusing any manual verification efforts on data that may actually contain incorrect category assignments, thereby making the verification process more efficient. The method can be used to review and correct business name and phone number listings in telephone directories.
Claims26
A method for determining the accuracy of an assignment of an entry to a category, comprising the steps of:
- obtaining a database containing a plurality of entry-category pairs;
- calculating a score for each entry-category pair, wherein the score corresponds to likelihood that the entry is correctly assigned to the category;
- generating a curve based on the scores from the calculating step, wherein the curve indicates the likelihood that a given portion of the entry-category pairs contain inaccurate assignments;
- and
- determining a threshold point on the curve corresponding to a predetermined inaccurate categorization threshold level.
A method for determining the accuracy of an assignment of an entry to a category, comprising the steps of:
- obtaining a first database containing a plurality of reference entry-category pairs;
- obtaining a second database containing a plurality of test entry-category pairs;
- calculating a score for each test entry-category pair corresponding to a comparison between the second database and the first database, wherein the score corresponds to a likelihood that the test entry is correctly assigned to the test category;
- sorting the test entry-category pairs according to the scores from the calculating step;
- generating a curve based on the scores from the calculating step, wherein the curve indicates the likelihood that a given portion of the entry-category pairs contain inaccurate assignments;
- and
- determining a threshold point on the curve corresponding to a predetermined inaccurate categorization threshold level, wherein a region outside of the threshold level indicates a greater likelihood of inaccurate assignments.
The method of 19, wherein the entry has a plurality of words, and wherein the ratio is calculated for at least one word in the entry.
Dependencies are inferred from the claim text.