Patent ID: 8977580
Filing Date: 2015-03-10
Classification: G01N,G05B,G06N,G06T

Abstract:
1. A defect classification apparatus in which a data point indicating feature information whose components include a plurality of features indicating attributes of a defect to be classified having an unknown defect type is mapped to a point in a mapping space which has a dimensional number higher than the number of the features constituting the feature information, and determination is made as to which of two regions of defect type, which are formed by separating the mapping space, contains the mapped point to classify the defect type of the defect to be classified to be the defect type corresponding to the region where the mapped point is located, the defect classification apparatus comprising: an extraction section for extracting the features; a determination section for determining a discriminant function indicating a decision boundary which separates the mapping space; and a classification section for classifying the defect type of the defect to be classified based on an output value of the discriminant function when the feature information of the defect to be classified is inputted into the discriminant function determined by the determination section; wherein each of the two defect types is a predetermined and mutually different defect type, the determination section determines the discriminant function by using the feature information of a training defect dataset which is known to have either of the two defect types, the discriminant function is a function that consists of a kernel function (x, x′) which outputs a mapped point of a training defect dataset whose feature information is inputted when feature information of the training defect dataset of either one or the other defect type of the two defect types is inputted, and the weight of each feature constituting the feature information, which is attached to the kernel function k(x, x′), and the kernel function (x, x′) is a kernel function in which a matrix K whose elements are given as k(x, x′) is positive semi-definite, x is feature information of the training defect dataset of the one defect type, and x′ is feature information of the training defect dataset of the other defect type, wherein the determination section: determines the weight of each feature constituting the feature information for a predetermined regularization parameter so as to minimize the value of an error function, which consists of a sum of: classification error which is defined by the difference between the output value of the discriminant function when the feature information of a training defect dataset of the one defect type is inputted into the kernel function k(x, x′) and the value corresponding to the one defect type, and the difference between the output value of the discriminant function when the feature information of a training defect dataset of the other defect type is inputted into the kernel function k(x, x′) and the value corresponding to the other defect type, decreases as the absolute value of either of the two differences decreases, and increases as the absolute value increases; and a regularization term multiplied by the regularization parameter, the regularization term has a positive correlation with the dimensional number of the discriminant function, and varies according to the weight of each feature constituting the feature information, and when the weight of each feature constituting the feature information which has been determined to minimize the value of the error function is temporarily adopted as the weight of each feature constituting the discriminant function, if the number of misclassification, which is the sum of the number of training defect dataset of the one defect type, for which the absolute value of the difference between the output value of the discriminant function when the feature information of a training defect dataset of the one defect type is inputted into the kernel function k(x, x′) and the value corresponding to the other defect type is smaller than the absolute value of the difference between the output value of the discriminant function when the feature information of a training defect dataset of the one defect type is inputted into the kernel function k(x, x′) and the value corresponding to the one defect type, and the number of training defect dataset of the other defect type for which the absolute value of the difference between the output value of the discriminant function when the feature information of a training defect dataset of the other defect type is inputted into the kernel function k(x, x′) and the value corresponding to the one defect type is smaller than the absolute value of the difference between the output value of the discriminant function when the feature information of a training defect dataset of the other defect type is inputted into the kernel function k(x, x′) and the value corresponding to the other defect type, is not less than a predetermined value; adjusts the regularization term parameter to determine the weight of each feature constituting the feature information again so as to minimize the value of the error function, and if the number of misclassification is less than the predetermined value; ascertains that the weight of each feature constituting the feature information which has been determined so as to minimize the value of the error function is adopted as the weight of each feature constituting the discriminant function to determine the discriminant function.