Boosted perceptron

Details Boosted perceptron Boosted perceptron

2006-12-26

2006-12-26

Hirl, Joseph P. (Department: 2129)

Data processing: artificial intelligence

Neural network

C706S017000, C706S019000, C706S021000, C708S446000

Reexamination Certificate

active

07155420

ABSTRACT:
In one embodiment, a system and method for solving linear programs includes a perceptron algorithm configured to move toward a solution to the linear program. A transform algorithm is configured to stretch portions of a vector space within which the linear program is defined. A decision module decides between continued application of the perceptron algorithm and application of the transform algorithm based on a rate at which the approximate solutions are approaching a satisfactory solution.

REFERENCES:
patent: 6571227 (2003-05-01), Agrafiotis et al.
patent: 6865562 (2005-03-01), Fromherz et al.
patent: 6912515 (2005-06-01), Jackson et al.
Cristianini et al, “An Introduction to Support Vector Machines”, Mar. 2000, pp. 9-25, 79-92.
Saad et al., “GMRES: A Generalized Minimal Residual Algorithm For Solving Nonsymetric Linear Systems”, Jul. 1986, pp. 856-869.

Affiliated with

Also associated with

Rating

Boosted perceptron does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Boosted perceptron, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Boosted perceptron will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3716333