SPARSE CLASS REPRESENTATION WITH LINEAR PROGRAMMING

• US 20140172764A1
• Filed: 12/17/2012
• Published: 06/19/2014
• Est. Priority Date: 12/17/2012
• Status: Active Grant

• Current Assignee: Massachusetts Institute of Technology
• Original Assignee: Massachusetts Institute of Technology
• Inventors: Ni, Karl, Bouman, Katherine L., Bliss, Nadya T.
• Granted Patent: US 9,189,735 B2
• Time in Patent Office: Days
• US Class Current: 706/46
• CPC Class Codes: G06N 5/02 Knowledge representation; Symbolic representation

Abstract

A method, apparatus and computer program product for providing sparse class representation with linear programming is provided. A first model is built using a positive data set. A second model is built using a negative data set. Linear programming is used to distinguishing the first model from the second model to determine a set of salient features for a filter for use as an image classifier.

Claims

1. A computer-implemented method in which a computer system performs operations comprising:

building a first model using a positive data set;

building a second model using a negative data set; and

using linear programming, distinguishing said first model from said second model to determine a set of salient features for a filter for use as an image classifier.

2. The method of claim 1 wherein said using linear programming comprises using the minimization formula

3. The method of claim 2 wherein said using linear programming further comprises using a first constraint

4. The method of claim 3 wherein said using linear programming further comprises using a second constraint 0≦

β

_ij≦

t_i≦

1.

5. The method of claim 4 wherein said using a second constraint further comprises using β

^T1=1.

6. The method of claim 1 further comprising using said filter to recognize image content in an image.

7. The method of claim 3 wherein the choice of a value for λ

is based on at least one of the group consisting of expected clustering structure, inherent feature similarity, and a size of the data set.

8. The method of claim 1 wherein said positive data set is considered minimally supervised wherein said positive data set includes images having the object wherein the object is not identified in said images.

9. A non-transitory computer readable storage medium having computer readable code thereon for sparse class representation using linear programming, the medium including instructions in which a computer system performs operations comprising:

building a first model using a positive data set;

building a second model using a negative data set; and

using linear programming, distinguishing said first model from said second model to determine a set of salient features for a filter for use as an image classifier.

10. The computer readable storage medium of claim 9 further comprising instructions wherein said using linear programming comprises using the minimization formula

11. The computer readable storage medium of claim 9 further comprising instructions wherein said using linear programming further comprises using a first constraint

12. The computer readable storage medium of claim 11 further comprising instructions wherein said using linear programming further comprises using a second constraint 0≦

β

_ij≦

t_i≦

1.

13. The computer readable storage medium of claim 12 further comprising instructions wherein said using a second constraint further comprises using β

^T1=1.

14. The computer readable storage medium of claim 9 further comprising further comprising instructions for using said filter to recognize image content in an image.

15. The computer readable storage medium of claim 11 further comprising instructions wherein the choice of a value for λ

is based on at least one of the group consisting of expected clustering structure, inherent feature similarity, and a size of the data set.

16. The computer readable storage medium of claim 9 further comprising instructions wherein said positive data set is considered minimally supervised wherein said positive data set includes images having the object wherein the object is not identified in said images.

17. A computer system comprising:

a memory;

a processor;

a communications interface;

an interconnection mechanism coupling the memory, the processor and the communications interface; and

wherein the memory is encoded with an application providing sparse class representation using linear programming, that when performed on the processor, provides a process for processing information, the process causing the computer system to perform the operations of;

building a first model using a positive data set;

building a second model using a negative data set; and

to using linear programming, distinguishing said first model from said second model to determine a set of salient features for a filter for use as an image classifier.

18. The computer system of claim 17 wherein said using linear programming comprises using the minimization formula

19. The computer system of claim 18 wherein said using linear programming further comprises using a first constraint

20. The computer system of claim 19 wherein said using linear programming further comprises using a second constraint 0≦

β

_ij≦

t_i≦

1 and β

^T1=1.