Error detection/correction and fault detection/recovery – Pulse or data error handling – Digital data error correction
Reexamination Certificate
2011-08-23
2011-08-23
Lamarre, Guy J (Department: 2112)
Error detection/correction and fault detection/recovery
Pulse or data error handling
Digital data error correction
C714S797000, C326S011000, C706S001000, C706S006000
Reexamination Certificate
active
08006157
ABSTRACT:
Outlier detection methods and apparatus have light computational resources requirement, especially on the storage requirement, and yet achieve a state-of-the-art predictive performance. The outlier detection problem is first reduced to that of a classification learning problem, and then selective sampling based on uncertainty of prediction is applied to further reduce the amount of data required for data analysis, resulting in enhanced predictive performance. The reduction to classification essentially consists in using the unlabeled normal data as positive examples, and randomly generated synthesized examples as negative examples. Application of selective sampling makes use of an underlying, arbitrary classification learning algorithm, the data labeled by the above procedure, and proceeds iteratively. Each iteration consisting of selection of a smaller sub-sample from the input data, training of the underlying classification algorithm with the selected data, and storing the classifier output by the classification algorithm. The selection is done by essentially choosing examples that are harder to classify with the classifiers obtained in the preceding iterations. The final output hypothesis is a voting function of the classifiers obtained in the iterations of the above procedure.
REFERENCES:
patent: 6405318 (2002-06-01), Rowland
patent: 6424929 (2002-07-01), Dawes
patent: 6519604 (2003-02-01), Acharya et al.
patent: 6643629 (2003-11-01), Ramaswamy et al.
patent: 6728690 (2004-04-01), Meek et al.
patent: 2003/0004902 (2003-01-01), Yamanishi et al.
patent: 2003/0204320 (2003-10-01), Arouh et al.
patent: 2003/0236652 (2003-12-01), Scherrer et al.
patent: 2004/0230586 (2004-11-01), Wolman
Abe Naoki
Langford John
International Business Machines - Corporation
Kaufman Stephen C.
Lamarre Guy J
Whitham Curtis Christofferson & Cook, P.C.
LandOfFree
Resource-light method and apparatus for outlier detection does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Resource-light method and apparatus for outlier detection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Resource-light method and apparatus for outlier detection will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2730214