IP Library › Granted Patent US 7,437,334
Granted Patent B2
US 7,437,334 · App. 11/004,318 · Granted Oct 14, 2008

Preparing data for machine learning

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 7,437,334
App. No.
11/004,318
Filed
Dec 3, 2004
Granted
Oct 14, 2008
Kind
B2
Examiner
WONG, LUT
Art Unit
2129
USPC
706/12
Abstract

An apparatus and methods for feature selection and classifier builder are disclosed. The feature selection apparatus allows for removal of bias features. The classifier builder apparatus allows building a classifier using non-biased features. The feature selection methods disclosed teach how to remove bias features. The classifier builder methods disclosed teach how to build a classifier with non-biased features.

Claims (28)

1. A method of machine learning, comprising:

obtaining input training data that include a plurality of data items, individual data items within the data set including a first label, a second label and a feature vector, the feature vector specifying values for a plurality of features;

assigning a first predictiveness value to features within the plurality of features based on the first label;

assigning a second predictiveness value to features within the plurality of features based on the second label;

generating a third predictiveness value for features within the plurality of features based on said first predictiveness value and said second predictiveness value;

providing output training data that include the feature vectors, the second labels and the third predictiveness values; and

generating a classifier by performing a machine learning process on the output training data.

2. The method of claim 1 further comprising:

using a threshold value, to determine a number of features with said third predictiveness values that are input to the machine learning process.

3. The method of claim 1 further comprising:

using a threshold value, wherein only features whose values of said third predictiveness value exceed equal or exceed the threshold value are input to the machine learning process.

4. The method of claim 1 , wherein the first label for a given data item indicates a source of said given data item.

5. The method of claim 1 , wherein the second label for a given data item comprises knowledge about a class to which said data item belongs.

6. The method of claim 1 , wherein the second label indicates whether a particular data item is e-mail spam.

7. A computer-readable medium storing computer-executable process steps for machine learning, said process steps comprising:

obtaining input training data that include a plurality of data items, individual data items within the data set including a first label, a second label and a feature vector, the feature vector specifying values for a plurality of features;

assigning a first predictiveness value to features within the plurality of features based on the first label;

assigning a second predictiveness value to features within the plurality of features based on the second label;

generating a third predictiveness value for features within the plurality of features based on said first predictiveness value and said second predictiveness value;

providing output training data that include the feature vectors, the second labels and the third predictiveness values; and

generating a classifier by performing a machine learning process on the output training data.

8. The computer-readable medium of claim 7 , wherein the first label for a given data item indicates a source of said given data item.

9. The computer-readable medium of claim 7 , said process steps further comprising:

using a threshold value, to determine a number of features with said third predictiveness values that are input to the machine learning process.

10. The computer-readable medium of claim 7 , said process steps further comprising:

using a threshold value, wherein only features whose values of said third predictiveness value exceed equal or exceed the threshold value are input to the machine learning process.

11. The computer-readable medium of claim 7 , wherein the second label for a given data item comprises knowledge about a class to which said data item belongs.

12. The computer-readable medium of claim 7 , wherein the second label indicates whether a particular data item is e-mail spam.

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 Dec 3, 2004
From: FORMAN, GEORGE H.; CHIOCCHETTI, STEPHANE
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 016065/0182 →
Continuity (1)
Related Publication 20060179017A1 · Aug 10, 2006