IP Library Granted Patent US 11,531,851
Granted Patent B2
US 11,531,851 · App. 16/782,573 · Granted Dec 20, 2022

Sequential minimal optimization algorithm for learning using partially available privileged information

Inventors: Kayvan Najarian (Northville, MI); Jonathan Gryak (Ann Arbor, MI); Elyas Sabeti (Ypsilanti, MI); Joshua Drews (Ann Arbor, MI)
Assignee: THE REGENTS OF THE UNIVERSITY OF MICHIGAN
G06K9/6269G06K9/6256G06K9/6286G06N20/10G16H50/50
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 11,531,851
App. No.
16/782,573
Granted
Dec 20, 2022
Kind
B2
Abstract

Computational algorithms integrate and analyze data to consider multiple interdependent, heterogeneous sources and forms of patient data, and using a classification model, provide new learning paradigms, including privileged learning and learning with uncertain clinical data, to determine patient status for conditions such as acute respiratory distress syndrome (ARDS) or non-ARDS.

Claims (607)

1. A computer-implemented method of developing a classifier model for identifying a medical condition of a subject, the method comprising:

receiving training data for a plurality of subjects, where the training data includes sensed physiological data, imaging data, demographic data, and/or other clinical data, where at least some of the training data is for subjects having the medical condition and at least some of the training data is for subjects not having the medical condition, wherein the training data includes privileged information where at least a portion of the privileged information is label uncertain privileged information;

identifying the label uncertain privileged information;

applying a penalty parameter to each label uncertain privileged information, wherein the penalty parameter establishes a soft-margin decisional boundary for the label uncertain privileged information;

performing an optimization on (i) the label uncertain privileged information having the penalty parameters, (ii) the privileged information in the training data that has certain labels, and (iii) non-privileged information in training data, to develop a mapping to an outcome determination of the medical condition; and

generating a classifier model based on the mapping to classify testing data as corresponding to the presence of the medical condition or to the absence of the medical condition.

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

applying the training data to a support vector machine (SVM) framework configured to map training data to a vector space and generate a decision hyperplane classifier model for identifying the presence of the medical condition and for identifying the absence of the medical condition.

3. The computer-implemented method of claim 2 , further comprising:

configuring the support vector machine (SVM) framework to map privileged information in the training data and non-privileged information in the training data to the vector space for generating the decision hyperplane classifier model.

4. The computer-implemented method of claim 2 , wherein the training data is expressed as:

( x 1 ,x* 1 ,y 1 ,π 1 ), . . . ,( x m ,x* m ,y m ,π m ),( x m+1 ,y m+1 ,π m+1 ),( x m+2 ,y m+2 ,π m+2 ), . . . ,( x n ,y n ,π n )

x i ∈X,x* i ∈X*,y i ∈{−1,1},π i ∈

5. The computer-implemented method of claim 4 , further comprising:

applying the penalty parameter by performing a correction function for identifying hyperplane parameters; and

generating the classifier model by simultaneous optimization of the following expression:

min

w

,

b

,

w

*

,

b

*

,

ξ

1

2

w

2

2

+

γ

2

w

*

2

2

+

C

i

=

m

+

1

n

π

i

ξ

i

+

C

*

i

=

1

m

(

w

*

·

z

i

*

+

b

*

)

(

2

)

s

.

t

.

1

i

m

y

i

(

w

·

z

i

+

b

)

1

-

(

w

*

·

z

i

*

+

b

*

)

1

i

m

w

*

·

z

i

*

+

b

*

0

m

+

1

i

n

y

i

(

w

·

z

i

+

b

)

1

-

ξ

i

m

+

1

i

n

ξ

i

0.

6. The computer-implemented method of claim 4 , further comprising:

applying the penalty parameter by performing a correction function for identifying hyperplane parameters; and

generating the classifier model by simultaneous optimization of the following expression:

min

w

,

b

,

ξ

,

w

*

,

b

*

,

ξ

i

*

1

2

w

2

2

+

γ

2

w

*

2

2

+

C

i

=

m

+

1

n

π

i

ξ

i

+

ρ

C

*

i

=

1

m

π

i

ξ

i

*

+

C

*

i

=

1

m

(

w

*

·

z

i

*

+

b

*

)

(

3

)

s

.

t

.

1

i

m

y

i

(

w

·

z

i

+

b

)

1

-

(

w

*

·

z

i

*

+

b

*

)

-

ξ

i

*

1

i

m

w

*

·

z

i

*

+

b

*

0

1

i

m

ξ

i

*

0

m

+

1

i

n

y

i

(

w

·

z

i

+

b

)

1

-

ξ

i

m

+

1

i

n

ξ

i

0.

7. The computer-implemented method of claim 4 , further comprising:

applying the penalty parameter by performing a correction function for identifying hyperplane parameters; and

generating the classifier model by simultaneous optimization of the following expression:

min

w

,

b

,

ξ

,

w

*

,

b

*

,

ξ

i

*

1

2

w

2

2

+

γ

2

w

*

2

2

+

C

i

=

m

+

1

n

π

i

ξ

i

+

ρ

C

*

i

=

1

m

π

i

ξ

i

*

+

C

*

i

=

1

m

y

i

(

w

*

·

z

i

*

+

b

*

)

(

4

)

s

.

t

.

1

i

m

y

i

(

w

·

z

i

+

b

)

1

-

y

i

(

w

*

·

z

i

*

+

b

*

)

-

ξ

i

*

1

i

m

y

i

(

w

*

·

z

i

*

+

b

*

)

0

1

i

m

ξ

i

*

0

m

+

1

i

n

y

i

(

w

·

z

i

+

b

)

1

-

ξ

i

m

+

1

i

n

ξ

i

0.

8. The computer-implemented method of claim 1 , further comprising performing the optimization by applying a sequential minimal optimization to (i) the label uncertain privileged information having the penalty parameters, (ii) the privileged information in the training data that has certain labels, and (iii) non-privileged information in training data, to develop a mapping to an outcome determination of the medical condition.

9. The computer-implemented method of claim 1 , wherein the medical condition is acute respiratory distress syndrome.

10. The computer-implemented method of claim 8 , wherein the physiological data comprises continuous electrocardiogram (ECG) and/or photoplethysmography (PPG) data.

11. The computer-implemented method of claim 8 , wherein the image data comprises: chest x-ray image data.

Assignments (2)
CONFIRMATORY LICENSE Recorded Apr 10, 2025
From: UNIVERSITY OF MICHIGAN
To: NATIONAL SCIENCE FOUNDATION
Reel/Frame 070809/0994 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 17, 2020
From: NAJARIAN, KAYVAN; GRYAK, JONATHAN; SABETI, ELYAS; DREWS, JOSHUA
To: THE REGENTS OF THE UNIVERSITY OF MICHIGAN
Reel/Frame 053800/0158 →
Continuity (2)
Provisional Application 62801426 · Feb 5, 2019
Related Publication 20200250496A1 · Aug 6, 2020