Feature weighting for knn-based anomaly detection

Abstract

A method and system for anomaly detection from object images. A feature extractor provides feature data characterizing part images, including good parts and bad parts. Training data for good parts is used to create a k-nearest neighbors (k-NN) model core set. The feature data includes hundreds of feature vectors, each having hundreds of filter dimensions. A weight value of one is initially assigned to each filter, and test data comprising some good and some bad parts is evaluated by a weighted k-NN module to determine an anomaly score from the weighted feature data. After all test images are evaluated, good and bad data points nearest a threshold are selected and a gradient ascent computation is performed to update the filter weights. Anomaly scoring and gradient ascent are performed iteratively until filter weights are identified which maximize the separation between good and bad scores, thereby eliminating missed detections and false anomalies.