IP Library Granted Patent US 8,311,957
Granted Patent B2
US 8,311,957 · App. 12/618,181 · Granted Nov 13, 2012

Method and system for developing a classification tool

Assignee: Hewlett-Packard Development Company, L.P.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,311,957
App. No.
12/618,181
Filed
Nov 13, 2009
Granted
Nov 13, 2012
Kind
B2
Examiner
CHEN, ALAN S
Art Unit
2129
USPC
706/12
Abstract

An exemplary embodiment of the present invention provides a computer implemented method of developing a classifier. The method includes obtaining a set of training data comprising labeled cases. The method also includes training a classifier based, at least in part, on the training data. The method also includes applying the classifier to a plurality of unlabeled cases to generate classification scores for each of the unlabeled cases, wherein each classification score corresponds with an instance of a corresponding case. Furthermore, the classification score corresponding to a first instance in a case is computed based, at least in part, on a value of a case-centric feature corresponding to the first instance, wherein the value of the case-centric feature is based, at least in part, on characteristics of the first instance and a second instance in the case.

Claims (34)

1. A computer implemented method of generating a classifier, comprising:

obtaining a set of training data comprising labeled cases;

training a classifier based, at least in part, on the training data;

applying the classifier to a plurality of unlabeled cases to generate classification scores for each of the unlabeled cases, wherein each classification score corresponds with an instance of a corresponding case; and

wherein the classification score corresponding to a first instance in a case is computed based, at least in part, on a value of a case-centric feature corresponding to the first instance, wherein the value of the case-centric feature is based, at least in part, on characteristics of the first instance and a second instance in the case.

2. The computer implemented method of claim 1 , comprising:

generating a desirability factor for one or more of the unlabeled cases, based, at least in part, on the classification scores, the desirability factor corresponding to a level of desirability of selecting a corresponding case as a next case for which to obtain training data; and

selecting one of the unlabeled cases as the next case for which to obtain input based, at least in part, on the desirability factor.

3. The computer implemented method of claim 1 , wherein computing the value of the case-centric feature comprises normalizing a value of a second feature corresponding to the first instance with respect to values of the second feature corresponding to a plurality of instances in the case.

4. The computer implemented method of claim 1 , wherein computing the value of the case-centric feature comprises ranking a plurality of instances in the case according to the values of a second feature corresponding to each of the plurality of instances.

5. The computer implemented method of claim 1 , wherein the case-centric feature is based, at least in part, on a name associated with the first instance and a name associated with a second instance in the case.

6. The computer implemented method of claim 1 , wherein generating the desirability factor comprises generating an uncertainty value for each instance in the case, the uncertainty value is based, at least in part, on the proximity of the classification score to a classification threshold, and the desirability factor is based, at least in part, on the uncertainty values.

7. The computer implemented method of claim 6 , wherein generating the desirability factor comprises summing the uncertainty values.

8. The computer implemented method of claim 6 , wherein generating the desirability factor comprises ranking the instances in the case.

9. The computer implemented method of claim 1 , wherein the desirability factor is modified by a weighting factor that is based, at least in part, on a similarity between cases.

10. The computer implemented method of claim 9 , wherein the weighting factor is based, at least in part, on a distance between the instances of a first case and the instances of a second case.

11. The computer implemented method of claim 1 , comprising generating one or more case-centric evaluation parameters that characterize the quality of the classifier.

12. The computer implemented method of claim 11 , wherein generating one or more case-centric evaluation parameters comprises recording a correct positive tally, a correct negative tally, a missed positive tally, a missed negative tally, and a wrong positive tally, and the case centric evaluation parameters are based, at least in part, on one or more of the tallies.

13. A computer system, comprising:

a processor that is configured to execute machine-readable instructions;

a memory device that is configured to store a classifier, a set of training data comprising labeled cases, and instructions that are executable by the processor, the instructions comprising:

a score generator configured to apply the classifier to generate classification scores for each of the unlabeled cases; each classification score corresponding with an instance of the unlabeled case;

a desirability generator configured to generate a desirability factor for one or more of the unlabeled cases, based, at least in part, on the classification scores, the desirability factor corresponding to a level of desirability of selecting the corresponding case as the next case for which to obtain training data; and

a case selector configured to select one of the unlabeled cases as the next case for which to obtain input based, at least in part, on the desirability factor.

14. The computer system of claim 13 , comprising an evaluator configured to characterize a quality of the classifier by recording a correct-positive tally, a correct-negative tally, a missed-positive tally, a missed-negative tally, and a wrong-positive tally, and generating case centric evaluation parameters based, at least in part, on one or more of the tallies.

15. The computer system of claim 13 , wherein the classification score corresponding to a first instance in a case is computed based, at least in part, on a value of a case-centric feature corresponding to the first instance, wherein the value of the case-centric feature is based, at least in part, on characteristics of the first instance and a second instance in the case.

16. The computer system of claim 13 , wherein the desirability generator is configured to compute the desirability factor by generating an uncertainty value for each instance in the case and summing the uncertainty values.

17. The computer system of claim 16 , wherein the desirability generator is configured to modify the desirability factor of a first case by a weighting factor that is computed based, at least in part, on a Euclidean distance between the instances of the first case and the instances of a second case.

18. A tangible, non-transitory, computer-readable medium, comprising code configured to direct a processor to:

generate a classification score for an instance of an unlabeled case;

generate a desirability factor for the unlabeled case, based, at least in part, on the classification score, the desirability factor corresponding to a level of desirability of selecting the unlabeled case as the next case for which to obtain training data; and

select the unlabeled case as the next case for which to obtain input based, at least in part, on the desirability factor.

19. The tangible, non-transitory, computer-readable medium of claim 18 , comprising code configured to direct the processor to generate a case-centric instance feature, wherein the classifications scores are generated based, at least in part, on the case-centric instance feature.

20. The tangible, non-transitory, computer-readable medium of claim 18 , comprising code configured to direct the processor to generate an uncertainty value for the instance based, at least in part, on the proximity of the classification score to the classification threshold, and the desirability factor is based, at least in part, on the uncertainty values.

Assignments (8)
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0577 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC)
Reel/Frame 063560/0001 →
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0718 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC); BORLAND SOFTWARE CORPORATION; MICRO FOCUS (US), INC.; SERENA SOFTWARE, INC; ATTACHMATE CORPORATION; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062746/0399 →
CHANGE OF NAME Recorded Aug 8, 2019
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 050004/0001 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ATTACHMATE CORPORATION; BORLAND SOFTWARE CORPORATION; NETIQ CORPORATION; MICRO FOCUS (US), INC.; MICRO FOCUS SOFTWARE, INC.; ENTIT SOFTWARE LLC; ARCSIGHT, LLC; SERENA SOFTWARE, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0718 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ENTIT SOFTWARE LLC; ARCSIGHT, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0577 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
To: ENTIT SOFTWARE LLC
Reel/Frame 042746/0130 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 18, 2009
From: KIRSHENBAUM, EVAN R.; FORMAN, GEORGE; RAJARAM, SHYAM SUNDAR
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 023534/0699 →
Continuity (1)
Related Publication 20110119209A1 · May 19, 2011