Position reconstruction of semiconductor components on a wafer
OwnerEric Sebastian Schmidt, Stefan Patrick Lindtinventors
Life of this patent
Estimating the term…
Abstract
A method for ascertaining an assignment rule in order to combine test results of different tests of the same semiconductor element. The method includes the following steps: adapting a model, for example, a linear regression model, use of the model for predicting the test data, calculating a cost matrix on the basis of the predictions, applying a greedy implementation to the cost matrix in order to obtain a new assignment rule and repeating these steps multiple times.
Claims13
1-13. (canceled)
A method for ascertaining an assignment rule that assigns first variables from a first set of first variables to second variables from a second set of second variables, comprising the following steps:
- initializing the assignment rule and providing the first and second set;
- and
- repeatedly executing the following steps a) through c):
- a) training a machine learning system such that the machine learning system, as a function of the first variables, ascertains the second variables assigned in each case in accordance with the assignment rule,
- b) ascertaining a set of distances between predictions of the machine learning system depending on the first variables and the second variables, and
- c) optimizing the assignment rule depending on the set of ascertained distances, so that an assignment of the first variables to the second variables according to the assignment rule generates a minimum total distance depending on the ascertained distances, wherein the following steps are carried out multiple times consecutively for the optimizing of the assignment rule:
- i) randomly drawing a prediction of the machine learning system and selecting the second variable which has the smallest ascertained distance to the drawn prediction of the machine learning system,
- ii) modifying the assignment rule such that the assignment rule assigns the selected second variable to the first variable depending on which the drawn prediction of the machine learning system was ascertained, and
- iii) removing the distances from the set of ascertained distances, which were respectively ascertained based on the first variable, depending on which the drawn prediction of the machine learning system was ascertained, and which were respectively ascertained based on the selected second variable.
A device configured to ascertain an assignment rule that assigns first variables from a first set of first variables to second variables from a second set of second variables, the device configured to:
- initialize the assignment rule and providing the first and second set;
- and
- repeatedly execute the following steps a) through c):
- a) training a machine learning system such that the machine learning system, as a function of the first variables, ascertains the second variables assigned in each case in accordance with the assignment rule,
- b) ascertaining a set of distances between predictions of the machine learning system depending on the first variables and the second variables, and
- c) optimizing the assignment rule depending on the set of ascertained distances, so that an assignment of the first variables to the second variables according to the assignment rule generates a minimum total distance depending on the ascertained distances, wherein the following steps are carried out multiple times consecutively for the optimizing of the assignment rule:
- i) randomly drawing a prediction of the machine learning system and selecting the second variable which has the smallest ascertained distance to the drawn prediction of the machine learning system,
- ii) modifying the assignment rule such that the assignment rule assigns the selected second variable to the first variable depending on which the drawn prediction of the machine learning system was ascertained, and
- iii) removing the distances from the set of ascertained distances, which were respectively ascertained based on the first variable, depending on which the drawn prediction of the machine learning system was ascertained, and which were respectively ascertained based on the selected second variable.
A non-transitory machine-readable storage medium on which is stored a computer program for ascertaining an assignment rule that assigns first variables from a first set of first variables to second variables from a second set of second variables, the computer program, when executed by a computer, causing the computer to perform the following steps:
- initializing the assignment rule and providing the first and second set;
- and
- repeatedly executing the following steps a) through c):
- a) training a machine learning system such that the machine learning system, as a function of the first variables, ascertains the second variables assigned in each case in accordance with the assignment rule,
- b) ascertaining a set of distances between predictions of the machine learning system depending on the first variables and the second variables, and
- c) optimizing the assignment rule depending on the set of ascertained distances, so that an assignment of the first variables to the second variables according to the assignment rule generates a minimum total distance depending on the ascertained distances, wherein the following steps are carried out multiple times consecutively for the optimizing of the assignment rule:
- i) randomly drawing a prediction of the machine learning system and selecting the second variable which has the smallest ascertained distance to the drawn prediction of the machine learning system,
- ii) modifying the assignment rule such that the assignment rule assigns the selected second variable to the first variable depending on which the drawn prediction of the machine learning system was ascertained, and
- iii) removing the distances from the set of ascertained distances, which were respectively ascertained based on the first variable, depending on which the drawn prediction of the machine learning system was ascertained, and which were respectively ascertained based on the selected second variable.
Dependencies are inferred from the claim text.