EP2391929A1 - Method for detecting atypical electronic components - Google Patents

Method for detecting atypical electronic components

Info

Publication number
EP2391929A1
EP2391929A1 EP10702298A EP10702298A EP2391929A1 EP 2391929 A1 EP2391929 A1 EP 2391929A1 EP 10702298 A EP10702298 A EP 10702298A EP 10702298 A EP10702298 A EP 10702298A EP 2391929 A1 EP2391929 A1 EP 2391929A1
Authority
EP
European Patent Office
Prior art keywords
electronic components
tests
atypical
components
projection
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP10702298A
Other languages
German (de)
French (fr)
Inventor
François BERGERET
Anne Ruiz
Carole Soual
Henri Caussinus
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SARL IPPON
Original Assignee
SARL IPPON
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SARL IPPON filed Critical SARL IPPON
Publication of EP2391929A1 publication Critical patent/EP2391929A1/en
Withdrawn legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01RMEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES
    • G01R31/00Arrangements for testing electric properties; Arrangements for locating electric faults; Arrangements for electrical testing characterised by what is being tested not provided for elsewhere
    • G01R31/28Testing of electronic circuits, e.g. by signal tracer
    • G01R31/2851Testing of integrated circuits [IC]
    • G01R31/2894Aspects of quality control [QC]

Definitions

  • the present invention belongs to the field of quality control of parts and in particular of electronic components.
  • under-probe tests or probe
  • Each of these tests which consist respectively of an electronic measurement is associated with a specification limit determined, among others, with the customer to whom these electronic components are intended.
  • Part Average Testing compares the response of a test of an electronic component to the average distribution of responses of this test of the other electronic components and considers as atypical electronic component, an electronic component admitting a response to a test too distant from the distribution of the answers to this test of the other electronic components.
  • a method called Part Average Geographic Testing considers as atypical electronic component, an electronic component surrounded, during testing for example on a silicon wafer, non-compliant components. One then tends to consider that the component surrounded by defective components is probably defective by "geographical" proximity.
  • Another complementary method consists in creating mathematical models of regression, that is to say of correlation between the results of the components to the various tests, and to consider as atypical and therefore potentially defective, the electronic components whose correlation between two tests is not consistent with the average obtained for the other electronic components.
  • the objective of this invention is therefore to provide a method for refining the detection of atypical (and therefore potentially defective) electronic components in a set of electronic components subject to a large number of tests in order to tend towards the zero defect, in accordance with to the requirement for example of the automotive industry.
  • a third object of the invention is to bring back, in the category of components that comply with the specifications and therefore sellable, components that would have been erroneously eliminated (false negative) by the above methods. According to a fourth object of the invention, this may in some cases allow the manufacturers of electronic components to eliminate expensive reliability tests, called "burnin", the parts rejected during this burnin being captured by our invention.
  • the invention relates to a method for detecting atypical electronic components, intended for the quality control of a set of n electronic components at the end of manufacture, said components being subjected to a number p of unit tests providing digital data, this set of n components consisting of electronic components whose response to each of the p unit tests is contained within predetermined limits called limits of customer specifications, and specific to each of the p tests, using the multidimensional information p-dimensional responses of these n electronic components It is understood that unlike the state of the art that works in one dimension or two dimensions, this process will work in p dimensions and therefore will be able to use all the information of p tests, and consequently identify more atypical components or question some rejected components.
  • the method of the invention comprises a proposition of a number q less than p of relevant linear combinations of the p tests which comprise an arbitrarily large part of the information present in the p tests.
  • the metric M is chosen such that
  • V n - Y] (X 1 - X n Y (X 1 - X n ), the matrix of the variances and
  • V n which is a square matrix of order p
  • V n 1 is the inverse matrix of the matrix of usual empirical variances and covariances V n . ⁇ being a real small number.
  • the main vectors are chosen equal to the first q eigenvectors associated with the largest eigenvalues among the set of eigenvectors obtained by the Principal Component Analysis, the number q being determined using a criterion previously selected.
  • a method of automatically calculating the number q of the main vectors that will be used to evaluate each component is determined by the method.
  • this criterion is such that the eigenvalue associated with a principal component is strictly greater than 1 + ⁇ .
  • At least one projection is used on a vector subspace generated by a sub-family of the main vectors and least one criterion to identify atypical electronic components.
  • this or these vector subspaces are vectorial planes and the criterion for a vector plane, to identify the atypical components is done by considering the projection of the vectors X 1 on this vector plane, and by defining a circle ray of confidence r encompassing a so-called "majority" cloud containing by definition the projection of all the typical electronic components, and declaring that an electronic component i is said to be atypical if the projection of X 1 on the vector plane is in outside the circle of trust.
  • the radius r of the circle of confidence for a level of significance OC is defined by the square root of the order quantile
  • the norm of its projection on the vector plane defines a score.
  • the electronic components are then ordered according to this score and eliminated if their score is greater than a threshold previously calculated or chosen.
  • the criterion for identifying the atypical electronic components uses the calculation of a score corresponding to its norm for each component, and a statistical limit for this score.
  • the invention also relates to software implementing the method as described.
  • FIG. 1 represents a projection of the vectors characterizing the electronic components and the respective responses to tests on a sub two-dimensional space, generated by the first two main components of the system, in this figure, the atypical components remote from the central point cloud, detected by the method according to the invention, are marked by stars
  • - Figure 2 illustrates insertion of atypical parts removal steps by the method according to the invention, within the known component control method before delivery to a customer.
  • the invention is intended to be used during a manufacturing quality control of the electronic components and this: 1 / at the end of the tests under probe (probe) which consist of several electronic measures and which will be called first series of tests after rejecting the electronic components of which at least one response to at least one test in this first set of tests is outside the specification limits related to that test 2 / and then at the end of the tests that are performed (second set of tests) after assembling the correct electronic components, that is to say the electronic components having passed the tests under a peak and the test of the method of the invention, in a housing.
  • probe consist of several electronic measures and which will be called first series of tests after rejecting the electronic components of which at least one response to at least one test in this first set of tests is outside the specification limits related to that test 2 / and then at the end of the tests that are performed (second set of tests) after assembling the correct electronic components, that is to say the electronic components having passed the tests under a peak and the test of the method of the invention, in a housing.
  • the method according to the invention can be used after the first series or after the two series of tests, indifferently. It actually uses any number of tests performed on the electronic components considered.
  • the method according to the invention can also be used for testing electronic modules containing components: ABS modules, airbag, smart cards, etc.
  • a revealing projection is a projection of the cloud of individuals X 1 onto a subspace of dimension q (q ⁇ p) capable of to highlight a possible particular structure of the distribution of these individuals.
  • ACPG Generalized Principal Component Analysis
  • PCA Principal Component Analysis
  • ACPG Generalized Principal Components Analysis
  • Step 1 Creation of n vectors X 1 of dimension p. This step is supposed to be known, the result files of the n electronic components during the p tests forming an input data of the process.
  • the vectors X 1 are stored in an ad hoc database.
  • Step 2 Use the chosen metric.
  • the choice of the metric used in the present process is particularly important. In the preferred implementation, we chose a metric M inspired by the works of H Caussinus and Anne Ruiz-Gazen, and in particular inspired by an article published in the journal of applied statistics, volume 50 n ° 4 (2002) p81 - 94.
  • This metric is adapted to the detection of atypical individuals insofar as it depends on the dispersion of the data, each individual having an influence all the more weak as it is atypical. During the Principal Component Analysis, these atypical individuals will therefore have even more extreme coordinates than with a classical PCA (Euclidean norm) for the different main axes.
  • PCA Euclidean norm
  • V n - Y] (X 1 - X n Y (X 1 - X n ), the matrix of the variances and
  • V n which is a square matrix of order p
  • V n 1 is the inverse matrix of the matrix of usual empirical variances and covariances V n . exp is the exponential function.
  • Step 3 Diagonalization of the matrix V n M where V n is the matrix of the variances obtained above, and M the metric used also obtained in step 1 (methods of diagonalization of matrix are known to the man of the art, and possibly available in the form of computer libraries), search eigenvalues of this matrix. This step is typical during a Main Component Analysis.
  • Step 4 Calculate the useful dimension q of the projection space. It is recalled that the dimension q determines the number of main axes to which the analysis is reduced, and therefore determines how much information is used among all the information contained in the initial tests.
  • This dimension q (the number of axes) must then be large enough to capture the desired structure (thus being able to determine the atypical individuals, that is to say the electronic components presumably defective) and small enough not to exhibit any artifacts. (false determination of a chip as defective).
  • the first eigenvectors (in this order) associated with these eigenvalues will then be the main vectors of the system.
  • the projection obtained by projecting the M-orthogonal individuals on the subset of dimension q thanks to the choice of the metric M, is invariant by affine transformation of the vectors X 1 . This makes it clear that it only concerns the structure of the cloud of individuals, beyond the various aspects of centering and scale.
  • the eigenvectors are kept such that their respective associated eigenvalue is strictly greater than 1 + ⁇ .
  • Step 5 Determining the dimension of representation.
  • the set of eigenvectors of a system forms, in a known way, a free (independent) family in the sense of linear algebra.
  • the q vectors chosen from this set of eigenvectors thus form a free family of this family in the sense of linear algebra.
  • Step 6 Use the criterion for determining atypical individuals.
  • it is decided to define a circle of confidence.
  • the detection of atypical electronic components is then done through this circle of confidence (for a level of significance ⁇ fixed) encompassing the majority cloud (2) and outside which are located individuals atypical declared.
  • Figure 1 thus illustrates a projection on two main axes (Prini, Prin2).
  • two elements (1) move away graphically from the majority cloud (2).
  • the first two main axes have been retained, ie those associated with the two largest eigenvalues (and which therefore comprise the maximum of information).
  • the distance between the points on these graphical representations corresponds here to an approximation of the distance of Mahalanobis in the sense of the metric M.
  • the radius of the circle of confidence corresponds to the square root of the quantile of ordrel - ⁇ of a law of ⁇ 2 to (2x ⁇ 1 + ⁇ ) degrees of freedom (this law of the chi-two intervenes under the assumption that the data follows a normal distribution and this circle is a sort of counterpart of a confidence interval).
  • the value of the level of significance ⁇ can be left to the choice of the user of the process of the invention, in general ⁇ varies from 1% to 5%.
  • the first principal component is the linear combination of the initial variables having the maximum variance.
  • any metric M suitable for the types of measurements carried out are used.
  • the metric M may be equal to the identity matrix, if the Euclidean metric is chosen, in the case of p measurements with the same unit of measurement.
  • a metric M equal to the inverse of the variances when the units of measure are not the same for all the variables. In this case, one diagonalizes during the Main Component Analysis the matrix of correlations.
  • An alternative way to define atypical individuals is to calculate a score for each point, corresponding to its norm computed with its q selected principal components, and to define a statistical limit by a usual method, known per se, (example: a limit of control) to determine which individuals are out-of-distribution, and therefore atypical, for this score (step 6).
  • the invention encompasses any generalized PCA method, in the sense of diagonalising a covariance variance matrix estimator relative to another covariances variance matrix estimator, the objective of which is to detect atypical observations.
  • VnM the usual empirical covariances variance matrix
  • M the inverse of any robust covariance variance matrix estimator
  • M- an S-, a MM or a tau estimator or the minimum determinant MCD estimator.
  • the largest eigenvalues of a classical or robust PCA are associated with projection spaces where the dispersion of the majority of data is maximal
  • the largest eigenvalues of the generalized PCA are associated with projection spaces. which make it possible to identify as well as possible the atypical individuals.
  • the inverse matrix is calculated by taking the inverse of the eigenvalues and keeping the same eigenvectors. If the covariance variances matrix is not invertible (which occurs if the number of variables is large compared to the number of observations), it is because it contains eigenvalues close to 0. Taking a generalized inverse is do not invert the eigenvalues close to 0 but take them equal to 0 in the inverse matrix.
  • the idea is to look for linear projections of data on a
  • Projection indices adapted to the search for atypical values include the Friedman index (1987), but also the index of kurtosis (Pena and Prieto, 2001) and the measure of "outlyingness" of Stahel-Donoho (Stahel , nineteen eighty one ).
  • the first two suggested indices measure the interest of a projection in terms of distance to the normal law. It has been noted that the interesting projections obtained are primarily those that move away from the normal distribution distribution tails and thus are projections that may reveal atypical observations.
  • the Stahel-Donoho index measures the difference in absolute value from the projection of an observation to the median, standardized by the median absolute deviation ("median absolute deviation" in English) of the projected data. It can be generalized to any standard deviation measure of an observation at the center of the distribution. For example, the median can be replaced by the mean and the median absolute deviation by the standard deviation. In the latter case, we find the measurement used in a standard way in the method PAT ("Part Average Testing") mentioned at the beginning of the text. It should be noted that, unlike the PAT method, which only applies to each of the initial variables, the method recommended in this variant aims to propose a PAT test on all the linear combinations of the initial variables that best reveal atypical individuals. . This last method thus makes it possible to take into account the multidimensional relationships that exist within the data, relationships that are not taken into account in the usual PAT method.
  • the invention also relates to any hybrid method using generalized PCR in connection with the revealing projection methods as recommended above.
  • identification of atypical points, obtained by maximizing a projection index can be used to compute a weighted covariances variance matrix estimator (low weights are assigned to individuals declared atypical at step previous).
  • the Stahel-Donoho estimator (Stahel, 1981) is thus defined from the Stahel-Donoho index. This estimator can then be used as a robust estimator in the generalized PCA.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Testing Or Measuring Of Semiconductors Or The Like (AREA)
  • Tests Of Electronic Circuits (AREA)
  • Credit Cards Or The Like (AREA)
  • Complex Calculations (AREA)

Abstract

The invention relates to a method for detecting atypical electronic components for the quality control of n electronic components at the end of the manufacturing process, said components being subjected to a number p of unit tests providing digital data, said set of n components including electronic components having a response to each of the p unit tests that lies within predetermined limits particular to each of the p tests, wherein the method comprises using the multi-dimensional information of the p dimension responses of said n electronic components. The method uses a generalised principal component analysis for detecting atypical parts in the semiconductor field, or in the fields including modules assembled using electronic components (e.g. an ABS module, a smart card, etc.). The aim of the method is to get close to "zero defect", wherein no part is detected to be substandard by the client.

Description

PROCÉDÉ DE DÉTECTION DE COMPOSANTS ÉLECTRONIQUES ATYPIQUES METHOD FOR DETECTING ATYPICAL ELECTRONIC COMPONENTS
La présente invention appartient au domaine du contrôle de qualité de pièces et en particulier de composants électroniques.The present invention belongs to the field of quality control of parts and in particular of electronic components.
Contexte de l'invention et problème posé L'industrie des semi-conducteurs produit des circuits intégrés, dits composants électroniques, qui sont fabriquées sur des groupes de plaquettes de silicium, chaque plaquette comprenant plusieurs centaines de composants.Background of the Invention and Problem The semiconductor industry produces integrated circuits, referred to as electronic components, which are fabricated on groups of silicon wafers, each wafer comprising several hundred components.
Afin de garantir le fonctionnement de ces composants électroniques, une première série de tests qu'on appelle tests sous pointe (ou probe) est effectuée sur chacune des composants alors qu'elles font encore partie d'une plaquette.In order to guarantee the operation of these electronic components, a first series of tests called under-probe tests (or probe) is performed on each of the components while they are still part of a wafer.
A chacun de ces tests qui sont constitués respectivement d'une mesure électronique est associée une limite de spécification déterminée, entre autres, avec le client à qui ces composants électroniques sont destinés.Each of these tests which consist respectively of an electronic measurement is associated with a specification limit determined, among others, with the customer to whom these electronic components are intended.
Les composants électroniques, dont la réponse à au moins un test est non conforme à la spécification de ce test de cette première série de tests (probe), sont alors considérées comme défectueux, rejetées lors de leur séparation d'avec la plaquette.The electronic components, whose response to at least one test is not in accordance with the specification of this test of this first series of tests (probe), are then considered as defective, rejected during their separation from the wafer.
Au contraire, les composants électroniques dont les réponses sont conformes pour tous les tests sont assemblés dans un boîtier puis de nouveau testées par une deuxième série de tests.On the contrary, the electronic components whose answers are compliant for all the tests are assembled in a case and then again tested by a second series of tests.
Comme dans la première série de tests, des limites de spécification ont été déterminées avec le client à qui ces composants électroniques sont destinés, et les composants électroniques dont au moins une réponse à un test est non conforme à la spécification de ce test de cette deuxième série de tests sont rejetés. Cette deuxième série de tests peut être dupliquée à plusieurs températures (-400C, +90° C par exemple).As in the first series of tests, specification limits were determined with the customer to whom these electronic components are intended, and the electronic components of which at least one test response is not in accordance with the specification of that test of that second. series of tests are rejected. This second series of tests can be duplicated at several temperatures (-40 0 C, + 90 ° C for example).
Ainsi par ce procédé couramment utilisé, un composant est rejeté et donc non livrée au client si au moins une réponse à un test (appartenant à la première série de test ou à la deuxième série de tests) est en dehors des limites de spécification associées à ce test.Thus by this commonly used method, a component is rejected and therefore not delivered to the customer if at least one test response (belonging to the first test series or the second series of tests) is outside the specification limits associated with the test. this is.
Or il arrive que des pièces livrées donc qui ont passé tous les tests avec succès présentent un défaut latent qui va se révéler lors de la mise en œuvre de la pièce dans le cadre de l'application du client, dès livraison ou même plus tard dans l'application finale (un frein de type ABS par exemple).Now it happens that the parts delivered so that have passed all the tests successfully present a latent defect which will be revealed during the implementation of the part within the framework of the application of the customer, from delivery or even later in the final application (an ABS type brake for example).
Ce contrôle qualité, tel qu'il est actuellement pratiqué de façon usuelle, se révèle donc insuffisant et quelques méthodes complémentaires sont déjà à l'œuvre, par exemple dans les composants destinés à l'industrie automobile, pour minimiser ces problèmes de qualité vus par le client.This quality control, as it is currently practiced in the usual way, is therefore insufficient and some complementary methods are already at work, for example in the components intended for the automotive industry, to minimize these quality problems seen by the customer.
Ces méthodes complémentaires sont effectuées sur les composants électroniques, en général après la première série de tests et/ou après la deuxième série de tests et utilisent les distributions des résultats à chacun de ces tests pour éliminer des composants électroniques atypiques appelées outliers. Elles sont donc utilisées test par test pour chacun des tests ou pour une partie des deux séries de tests.These complementary methods are performed on the electronic components, usually after the first series of tests and / or after the second series of tests and use the distributions of the results to each of these tests to eliminate atypical electronic components called outliers. They are therefore used test by test for each of the tests or for a part of the two series of tests.
Par exemple une méthode appelée Part Average Testing (PAT) compare la réponse d'un test d'un composant électronique à la distribution moyenne des réponses de ce test des autres composants électroniques et considère comme composant électronique atypique, un composant électronique admettant une réponse à un test trop distante de la répartition des réponses à ce test des autres composants électroniques. De même, une méthode appelée Part Average Testing Géographique considère comme composant électronique atypique, un composant électronique entourée, lors du test par exemple sur une plaquette silicium, de composants non conformes. On tend alors à considérer que le composant entouré de composants défectueux est probablement défectueux par proximité "géographique".For example a method called Part Average Testing (PAT) compares the response of a test of an electronic component to the average distribution of responses of this test of the other electronic components and considers as atypical electronic component, an electronic component admitting a response to a test too distant from the distribution of the answers to this test of the other electronic components. Similarly, a method called Part Average Geographic Testing considers as atypical electronic component, an electronic component surrounded, during testing for example on a silicon wafer, non-compliant components. One then tends to consider that the component surrounded by defective components is probably defective by "geographical" proximity.
Une autre méthode complémentaire consiste à créer des modèles mathématiques de régression, c'est à dire de corrélation entre les résultats des composants aux différents tests, et à considérer comme atypiques et donc potentiellement défectueuses, les composants électroniques dont la corrélation entre deux tests n'est pas conforme à la moyenne obtenue pour les autres composants électroniques.Another complementary method consists in creating mathematical models of regression, that is to say of correlation between the results of the components to the various tests, and to consider as atypical and therefore potentially defective, the electronic components whose correlation between two tests is not consistent with the average obtained for the other electronic components.
Toutefois ces méthodes complémentaires, bien que constituant des améliorations vis à vis des méthodes de tests antérieures, présentent encore des inconvénients. Typiquement, elles permettent toujours à des composants électroniques présentant un défaut latent, d'être considérées comme fiables et livrables au client.However, these additional methods, although constituting improvements with respect to prior testing methods, still have disadvantages. Typically, they still allow electronic components with a latent defect to be considered reliable and deliverable to the customer.
Cet inconvénient est gênant, d'une part, parce qu'il oblige le fabricant à renvoyer au client un nouveau lot de pièces de remplacement, et diminue son niveau de qualité perçu par le client, mais, plus encore, parce que certaines de ces composants, bien que d'un coût unitaire faible, sont des composants critiques dans le fonctionnement d'un système plus complexe, par exemple un contrôleur moteur ou un système de freinage ABS. Dans ce cas, une panne du composant peut conduire à un accident grave, dont les conséquences vont très au delà de la simple valeur financière du composant. Ce risque amène les fabricants à choisir de rejeter trop de composants, dont de nombreux composants corrects, car ils utilisent les méthodes univariées (PAT ...) ou bivariées (régression ...) sur un très grand nombre de tests, ce qui les prive de quelques pourcents de leur production, tout en ne leur garantissant cependant pas d'éliminer toutes les composants potentiellement défectueuses. Quoique déjà dotées d'une certaine performance, ces méthodes sont donc insuffisantes pour atteindre le zéro défaut.This inconvenience is inconvenient, on the one hand, because it forces the manufacturer to send the customer a new batch of replacement parts, and decreases the level of quality perceived by the customer, but, even more so, because some of these components, although of low unit cost, are critical components in the operation of a more complex system, for example a motor controller or an ABS braking system. In this case, a failure of the component can lead to a serious accident, the consequences of which go far beyond the mere financial value of the component. This risk leads manufacturers to choose to reject too many components, including many correct components, because they use univariate methods (PAT ...) or bivariate (regression ...) on a very large number of tests, which deprives them of a few percent of their production, yet does not guarantee them to eliminate all potentially defective components. Although already given a certain performance, these methods are therefore insufficient to reach the zero defect.
Objectifs de l'inventionObjectives of the invention
L'objectif de cette invention est donc de proposer un procédé permettant d'affiner la détection des composants électroniques atypiques (et donc potentiellement défectueuses) dans un ensemble de composants électroniques soumis à un nombre important de tests afin de tendre vers le zéro défaut, conformément à l'exigence par exemple de l'industrie automobile.The objective of this invention is therefore to provide a method for refining the detection of atypical (and therefore potentially defective) electronic components in a set of electronic components subject to a large number of tests in order to tend towards the zero defect, in accordance with to the requirement for example of the automotive industry.
Selon un second objectif de cette invention, celle-ci ne nécessite pas la réalisation de nouveaux tests sur les composants électroniques déjà testés par les méthodes classiques.According to a second objective of this invention, it does not require the realization of new tests on electronic components already tested by conventional methods.
Un troisième but de l'invention est de ramener, dans la catégorie des composants conformes aux spécifications et donc vendables, des composants qui auraient été éliminés de façon erronée (faux négatif) par les méthodes précédentes. Selon un quatrième but de l'invention, celle-ci peut permettre dans certains cas aux fabricants de composants électroniques de supprimer des tests de fiabilité coûteux, dits « burnin », les pièces rejetées lors de ce burnin étant captés par notre invention.A third object of the invention is to bring back, in the category of components that comply with the specifications and therefore sellable, components that would have been erroneously eliminated (false negative) by the above methods. According to a fourth object of the invention, this may in some cases allow the manufacturers of electronic components to eliminate expensive reliability tests, called "burnin", the parts rejected during this burnin being captured by our invention.
Exposé de l'inventionPresentation of the invention
A cet effet, l'invention vise un procédé de détection de composants électroniques atypiques, destiné au contrôle qualité d'un ensemble de n composants électroniques en fin de fabrication, lesdits composants étant soumis à un nombre p de tests unitaires fournissant des données numériques, cet ensemble de n composants étant constitué des composants électroniques dont la réponse à chacun des p tests unitaires est contenue dans des limites prédéterminées appelées limites de spécifications client, et propres à chacun des p tests, utilisant l'information multidimensionnelle des réponses de dimension p de ces n composants électroniques On comprend que contrairement à l'état de l'art qui travaille en une dimension ou en deux dimensions, ce procédé va travailler en p dimensions et donc va pouvoir utiliser toute l'information des p tests, et conséquemment identifier plus de composants atypiques ou remettre en cause certains composants rejetés.For this purpose, the invention relates to a method for detecting atypical electronic components, intended for the quality control of a set of n electronic components at the end of manufacture, said components being subjected to a number p of unit tests providing digital data, this set of n components consisting of electronic components whose response to each of the p unit tests is contained within predetermined limits called limits of customer specifications, and specific to each of the p tests, using the multidimensional information p-dimensional responses of these n electronic components It is understood that unlike the state of the art that works in one dimension or two dimensions, this process will work in p dimensions and therefore will be able to use all the information of p tests, and consequently identify more atypical components or question some rejected components.
En effet, pour la majorité des composants atypiques, leur défaut latent est détectable dans l'atypie de ces composants électroniques, si on considère l'ensemble des réponses aux tests sur l'ensemble des composants électroniques à tester. Selon un mode préféré de réalisation, le procédé de l'invention comporte une proposition d'un nombre q inférieur à p de combinaisons linéaires pertinentes des p tests qui comportent une part arbitrairement grande de l'information présente dans les p tests.Indeed, for the majority of the atypical components, their latent defect is detectable in the atypical of these electronic components, if one considers all the answers to the tests on all the electronic components to be tested. According to a preferred embodiment, the method of the invention comprises a proposition of a number q less than p of relevant linear combinations of the p tests which comprise an arbitrarily large part of the information present in the p tests.
L'utilisation d'une Analyse en Composante Principale, réduit de façon considérable le nombre de dimensions de travail, tout en conservant une part très significative de l'information présente dans le nuage de points initial, chaque point correspondant à un résultat d'un test pour un composant électronique. Les informations extraites vont suffire à caractériser une structure des n composants électroniques et donc à révéler les composants électroniques atypiques. Selon un mode préféré de réalisation, le choix des q combinaisons linéaires des p tests s'effectue en établissant une Analyse en Composantes PrincipalesThe use of a Principal Component Analysis considerably reduces the number of working dimensions, while retaining a very significant part of the information present in the initial point cloud, each point corresponding to a result of a test for an electronic component. The extracted information will suffice to characterize a structure of the n electronic components and thus to reveal the atypical electronic components. According to a preferred embodiment, the choice of q linear combinations of the p tests is carried out by establishing a Principal Component Analysis.
Généralisée avec un choix de métrique M adaptée aux p tests des n composants électroniques.Generalized with a choice of metric M adapted to the p tests of the n electronic components.
On choisit ici de s'orienter vers un type particulier d'Analyse en Composantes Principales, dit Analyse en Composantes Principales Généralisée, quelle que soit la métrique utilisée.We choose here to move towards a particular type of Principal Component Analysis, called Generalized Principal Component Analysis, whatever the metric used.
Si par exemple, les p tests ont une unité de mesure commune, on peut utiliser par exemple la métrique euclidienne et effectuer une Analyse en Composantes Principales avec cette métrique. Selon un mode avantageux de réalisation, la métrique M est choisie telle queIf, for example, the p tests have a common unit of measure, we can use for example the Euclidean metric and perform a Principal Component Analysis with this metric. According to an advantageous embodiment, the metric M is chosen such that
M = W (inverse de la matrice W) avecM = W ~ ι (inverse of matrix W) with
W - matrice carrée d'ordre P- où exp représente la fonction exponentielle et X1 vecteur colonne associé à un composant électronique i parmi les n composants électroniques, de dimension p correspondant aux p réponses respectives à chacun des p tests sur ce composant électronique i.W - order square matrix Where exp represents the exponential function and X 1 column vector associated with an electronic component i among the n electronic components, of dimension p corresponding to p respective responses to each p tests on this electronic component i.
Xn = — V X1 vecteur des moyennes empiriquesX n = - VX 1 vector of empirical averages
' (X1 - Xn) est le vecteur transposé de (X1 - Xn )'(X 1 - X n ) is the transposed vector of (X 1 - X n )
Λ nΛ n
Vn = — Y](X1 - XnY (X1 - Xn) , la matrice des variances etV n = - Y] (X 1 - X n Y (X 1 - X n ), the matrix of the variances and
covariances empiriques usuelles Vn qui est une matrice carrée d'ordre pusual empirical covariances V n which is a square matrix of order p
Vn 1 est la matrice inverse de la matrice des variances et covariances empiriques usuelles Vn . β étant un nombre réel petit.V n 1 is the inverse matrix of the matrix of usual empirical variances and covariances V n . β being a real small number.
On comprend qu'en utilisant une telle métrique, on s'affranchit du problème de centrage des données, l'ensemble des vecteurs (X1 - Xn ) étant par définition centré et qu'on s'affranchit du problème des différences des unités de mesure ou échelles des p tests entre eux en utilisant la norme |x| ι .It is understood that by using such a metric, the problem of centering the data is overcome, since the set of vectors (X 1 -X n ) is centered and the problem of the differences of the units is overcome. measure or scale p tests against each other using the standard | x | ι .
Selon un mode préféré de réalisation, les vecteurs principaux sont choisis égaux aux q premiers vecteurs propres associés aux plus grandes valeurs propres parmi l'ensemble des vecteurs propres obtenus par l'Analyse en Composantes Principales, le nombre q étant déterminé en utilisant un critère préalablement choisi. On détermine par le procédé un critère de calcul automatique du nombre q de vecteurs principaux qui vont être utilisées pour évaluer chaque composant.According to a preferred embodiment, the main vectors are chosen equal to the first q eigenvectors associated with the largest eigenvalues among the set of eigenvectors obtained by the Principal Component Analysis, the number q being determined using a criterion previously selected. A method of automatically calculating the number q of the main vectors that will be used to evaluate each component is determined by the method.
Préférentiellement, ce critère est tel que la valeur propre associée à une composante principale est supérieure strictement à 1 + β .Preferentially, this criterion is such that the eigenvalue associated with a principal component is strictly greater than 1 + β.
Selon un mode préféré de réalisation, on utilise au moins une projection sur un sous espace vectoriel engendré par une sous famille des vecteurs principaux et au moins un critère pour identifier les composants électroniques atypiques.According to a preferred embodiment, at least one projection is used on a vector subspace generated by a sub-family of the main vectors and least one criterion to identify atypical electronic components.
Plus particulièrement en dimension 2, ce ou ces sous-espaces vectoriels sont des plans vectoriels et le critère pour un plan vectoriel, pour identifier les composants atypiques se fait en considérant la projection des vecteurs X1 sur ce plan vectoriel, et en définissant un cercle de confiance de rayon r englobant un nuage dit « majoritaire » contenant par définition la projection de l'ensemble des composants électroniques typiques, et en déclarant qu'un composant électronique i est dite atypique si la projection de X1 sur le plan vectoriel est en dehors du cercle de confiance. Encore plus particulièrement, le rayon r du cercle de confiance pour un niveau de signification OC, est défini par la racine carrée du quantile d'ordreMore particularly in dimension 2, this or these vector subspaces are vectorial planes and the criterion for a vector plane, to identify the atypical components is done by considering the projection of the vectors X 1 on this vector plane, and by defining a circle ray of confidence r encompassing a so-called "majority" cloud containing by definition the projection of all the typical electronic components, and declaring that an electronic component i is said to be atypical if the projection of X 1 on the vector plane is in outside the circle of trust. Even more particularly, the radius r of the circle of confidence for a level of significance OC, is defined by the square root of the order quantile
1 -α d'une loi de χ 2 à (2x^1 + β ) degrés de liberté.1 -α of a law of χ 2 to (2x ^ 1 + β) degrees of freedom.
Pour un vecteur^ , la norme de sa projection sur le plan vectoriel définit un score. Les composants électroniques sont ensuite ordonnés selon ce score et éliminés si leur score est supérieur à un seuil préalablement calculé ou choisi.For a vector ^, the norm of its projection on the vector plane defines a score. The electronic components are then ordered according to this score and eliminated if their score is greater than a threshold previously calculated or chosen.
Selon un mode particulier de réalisation, le critère pour identifier les composants électroniques atypiques utilise le calcul d'un score correspondant à sa norme pour chaque composant, et une limite statistique pour ce score.According to a particular embodiment, the criterion for identifying the atypical electronic components uses the calculation of a score corresponding to its norm for each component, and a statistical limit for this score.
L'invention vise également un logiciel mettant en œuvre le procédé tel qu'exposé.The invention also relates to software implementing the method as described.
Brève description des figuresBrief description of the figures
Les buts et avantages de l'invention seront mieux compris à la lecture de la description qui suit faite en référence aux dessins dans lesquels : - la figure 1 représente une projection des vecteurs caractérisant les composants électroniques et les réponses respectives à des tests sur un sous espace de dimension deux, engendré par les deux premières composantes principales du système, dans cette figure, les composants atypiques éloignés du nuage de points central, détectés par le procédé selon l'invention, sont marqués par des étoiles, - la figure 2 illustre l'insertion des étapes d'élimination de pièces atypiques par le procédé selon l'invention, au sein du procédé connu de contrôle de composants avant livraison à un client.The aims and advantages of the invention will be better understood on reading the following description made with reference to the drawings in which: FIG. 1 represents a projection of the vectors characterizing the electronic components and the respective responses to tests on a sub two-dimensional space, generated by the first two main components of the system, in this figure, the atypical components remote from the central point cloud, detected by the method according to the invention, are marked by stars, - Figure 2 illustrates insertion of atypical parts removal steps by the method according to the invention, within the known component control method before delivery to a customer.
Description détaillée d'un mode de réalisation de l'invention L'invention est mise en œuvre par un logiciel informatique exécuté sur un micro-ordinateur ou autre ordinateur de type standard.Detailed description of an embodiment of the invention The invention is implemented by computer software running on a microcomputer or other standard type computer.
L'invention est destinée à être utilisée lors d'un contrôle qualité de fabrication des composants électroniques et ceci : 1/ à la fin des tests sous pointe (probe) qui sont constitués de plusieurs mesures électroniques et qu'on appellera première série de tests après avoir rejeté les composants électroniques dont au moins une réponse à au moins un test faisant partie de cette première série de tests est en dehors des limites de spécification liées à ce test 2/ puis à la fin des tests qui sont réalisés (deuxième série de tests) après avoir assemblé les composants électroniques corrects, c'est à dire les composants électroniques ayant passé les tests sous pointe et le test du procédé de l'invention, dans un boîtier.The invention is intended to be used during a manufacturing quality control of the electronic components and this: 1 / at the end of the tests under probe (probe) which consist of several electronic measures and which will be called first series of tests after rejecting the electronic components of which at least one response to at least one test in this first set of tests is outside the specification limits related to that test 2 / and then at the end of the tests that are performed (second set of tests) after assembling the correct electronic components, that is to say the electronic components having passed the tests under a peak and the test of the method of the invention, in a housing.
Le procédé selon l'invention, peut être utilisé après la première série ou après les deux séries de tests, de façon indifférente. Il utilise en fait un nombre quelconque de tests réalisés sur les composants électroniques considérés.The method according to the invention can be used after the first series or after the two series of tests, indifferently. It actually uses any number of tests performed on the electronic components considered.
Le procédé selon l'invention peut aussi être utilisé pour les tests de modules électroniques contenant des composants : modules ABS, Airbag, cartes à puce ...The method according to the invention can also be used for testing electronic modules containing components: ABS modules, airbag, smart cards, etc.
On note n le nombre de composants électroniques de la série en cours à étudier et p le nombre de tests de la série en cours.We denote by n the number of electronic components of the current series to study and p the number of tests of the current series.
On considère que, parmi les n composants électroniques, on a déjà éliminé les composants électroniques dont une réponse à au moins un test est en dehors des limites de spécification de ce test.It is considered that among the n electronic components, the electronic components whose response to at least one test has been outside the specification limits of this test have already been eliminated.
On obtient donc un tableau de données composé de n individus (les composants électroniques) et de p variables (correspondant à chacun des p tests de la série en cours) pour chacun des individus. Les valeurs associées à ces p variables sont des données numériques quantitatives et réelles. A chaque individu i (Ze [1,«] ), on associe un vecteur-individu X1 (qu'on appellera par abus de langage dans la suite de la description individu X1 ) de dimension p ayant pour coordonnées sur chaque axe i la réponse obtenue au test d'indice i.We thus obtain a data table composed of n individuals (the electronic components) and p variables (corresponding to each of the p tests of the current series) for each of the individuals. The values associated with these p variables are quantitative and real numerical data. To each individual i (Ze [1, «]), we associate a vector-individual X 1 (which will be called by abuse of language in the following of the description individual X 1 ) of dimension p having for coordinates on each axis i the answer obtained in the index test i.
Le but de l'invention est de déterminer les individus atypiques parmi l'ensemble des individus X1 e IRP . Pour atteindre ce but, on va utiliser des techniques dites de « projections révélatrices ». Une projection révélatrice est une projection du nuage des individus X1 sur un sous espace de dimension q ( q < p) susceptible de mettre en évidence une éventuelle structure particulière de la distribution de ces individus.The aim of the invention is to determine atypical individuals among all individuals X 1 e IR P. To achieve this goal, we will use so-called "revealing projections" techniques. A revealing projection is a projection of the cloud of individuals X 1 onto a subspace of dimension q (q <p) capable of to highlight a possible particular structure of the distribution of these individuals.
Dans le cas des composants électroniques, p étant un grand nombreIn the case of electronic components, p being a large number
(plusieurs centaines de tests sont typiquement effectuées pour la validation d'un composant électronique), il est intéressant de chercher si on peut définir q combinaisons linéaires indépendantes (au sens de l'algèbre linéaire) des p variables qui permettent de restreindre l'étude de l'ensemble des individus Jf1 (de dimension p) à un nombre q sensiblement plus petit que p, sans perdre d'information présente dans les p variables initiales, ou avec une perte d'information estimable en proportion de l'information totale contenue dans les p variables.(several hundred tests are typically performed for the validation of an electronic component), it is interesting to look for whether we can define q linear independent combinations (in the sense of the linear algebra) of the p variables which make it possible to restrict the study from the set of individuals Jf 1 (of dimension p) to a number q substantially smaller than p, without losing information present in the initial variables p, or with a loss of information estimable in proportion to the total information contained in the p variables.
Afin de déterminer ces q combinaisons linéaires indépendantes, on effectue une Analyse en Composantes Principales Généralisée (ACPG).In order to determine these independent linear combinations, a Generalized Principal Component Analysis (ACPG) is performed.
On rappelle qu'une Analyse en Composante Principale (ACP) permet de visualiser et résumer en quelques dimensions (q) la structure globale du nuage des individus au lieu de la visualiser en dimension p.It is recalled that a Principal Component Analysis (PCA) allows to visualize and summarize in a few dimensions (q) the overall structure of the cloud of the individuals instead of to visualize it in dimension p.
Sans entrer dans les détails de cette technique, connue en soi, on rappelle qu'elle consiste à déterminer les axes d'inertie d'un nuage de points (les individus) dans un espace de p dimensions (les variables), ces axes (orthogonaux par construction) étant des combinaisons linéaires des axes d'origine, mais supportant, par définition, une part significative de l'inertie des points du nuage (ici les individus), c'est à dire de l'information contenue dans ces individus.Without going into the details of this technique, known in itself, it is recalled that it consists in determining the axes of inertia of a cloud of points (the individuals) in a space of p dimensions (the variables), these axes ( orthogonal by construction) being linear combinations of the axes of origin, but supporting, by definition, a significant part of the inertia of the points of the cloud (here the individuals), ie of the information contained in these individuals .
Il y a autant d'axes d'inertie que d'axes initiaux, mais cette analyse en composante principale permet de connaître la quantité d'information présente sur chacun de ces axes. En classant les axes d'inertie par quantité d'information contenue, on obtient les axes principaux d'inertie, et on constate généralement que quelques axes principaux d'inertie contiennent de fait une part considérable de l'information totale des individus. Typiquement, quelques dizaines d'axes principaux d'inertie comportent plus de 99.9% de l'information totale des quelques centaines d'axes initiaux. Dès lors, il est possible de restreindre l'étude des individus, qui devait être réalisée sur p axes ou dimensions (quelques centaines), à une valeur arbitraire q de dimensions, selon la part d'information que l'on est prêt à ne pas utiliser.There are as many axes of inertia as initial axes, but this analysis in main component makes it possible to know the quantity of information present on each one of these axes. By classifying the axes of inertia by the amount of information contained, we obtain the principal axes of inertia, and we generally find that some main axes of inertia contain in fact a considerable part of the total information of the individuals. Typically, a few tens of main axes of inertia comprise more than 99.9% of the total information of the few hundreds of initial axes. Therefore, it is possible to restrict the study of individuals, which should be carried out on p axes or dimensions (a few hundred), to an arbitrary value q of dimensions, according to the share of information that one is ready to not used.
Les q combinaisons linéaires indépendantes des axes d'origine (les variables) seront alors les axes principaux (composantes principales) déduites de l'Analyse en Composantes Principales. Afin d'affiner les q composantes principales, au lieu de sélectionner une Analyse en Composante Principale classique, on choisit d'utiliser ici une Analyse en Composantes Principales Généralisée (ACPG), laquelle consiste à faire un choix de métrique (c'est à dire de mode de calcul de distance entre individus, de nombreuses distances pouvant être définies mathématiquement sur un même espace), optimisé dans le procédé selon l'invention, au cas particulier de composants électroniques.The q linear combinations independent of the original axes (the variables) will then be the main axes (principal components) deduced from the Analysis in Principal Components. In order to refine the q main components, instead of selecting a classical Principal Component Analysis, we choose to use here a Generalized Principal Components Analysis (ACPG), which consists in making a choice of metric (ie mode of calculation of distance between individuals, many distances that can be defined mathematically on the same space), optimized in the method according to the invention, in the particular case of electronic components.
On rappelle que dans l'Analyse en Composante Principale (ACP) classique, la métrique utilisée M est soit la métrique euclidienne (M=Id) soit la métrique de la variance inverse M= D1752 (matrice diagonale S=écart type). Les étapes du procédé selon l'invention sont les suivantes :We recall that in the classical Principal Component Analysis (PCA), the metric used M is either the Euclidean metric (M = Id) or the inverse variance metric M = D 1752 (diagonal matrix S = standard deviation). The steps of the process according to the invention are as follows:
Etape 1 : Constitution des n vecteurs X1 de dimension p. Cette étape est supposée connue, les fichiers de résultats des n composants électroniques lors des p tests formant une donnée d'entrée du procédé. Les vecteurs X1 sont stockés dans une base de données ad hoc. - Etape 2 : Utilisation de la métrique choisie. Le choix de la métrique utilisé dans le présent procédé, est particulièrement important. Dans la mise en œuvre préférée, on a choisi une métrique M inspirée des travaux de H Caussinus et Anne Ruiz-Gazen, et en particulier inspirée d'un article publié dans la revue de statistiques appliquée, tome 50 n° 4 (2002) p81- 94. Cette métrique est adaptée à la mise en évidence d'individus atypiques dans la mesure où elle dépend de la dispersion des données, chaque individu ayant une influence d'autant plus faible qu'il est atypique. Lors de l'Analyse en Composantes Principales, ces individus atypiques auront donc des coordonnées encore plus extrêmes qu'avec une ACP classique (norme euclidienne) pour les différents axes principaux.Step 1: Creation of n vectors X 1 of dimension p. This step is supposed to be known, the result files of the n electronic components during the p tests forming an input data of the process. The vectors X 1 are stored in an ad hoc database. - Step 2: Use the chosen metric. The choice of the metric used in the present process is particularly important. In the preferred implementation, we chose a metric M inspired by the works of H Caussinus and Anne Ruiz-Gazen, and in particular inspired by an article published in the journal of applied statistics, volume 50 n ° 4 (2002) p81 - 94. This metric is adapted to the detection of atypical individuals insofar as it depends on the dispersion of the data, each individual having an influence all the more weak as it is atypical. During the Principal Component Analysis, these atypical individuals will therefore have even more extreme coordinates than with a classical PCA (Euclidean norm) for the different main axes.
Cette métrique est définie par : M = W (inverse d'une matrice W) dans laquelle West définie par :This metric is defined by: M = W ~ ι (inverse of a matrix W) in which West defined by:
et est une matrice carrée d'ordre p. and is a square matrix of order p.
et : Xn = — V X est le vecteur des moyennes empiriques desand X n = - VX is the vector of empirical averages of
vecteurs X1 ,vectors X 1 ,
' (X1 - Xn) est le vecteur transposé de (X1 - Xn ) ,'(X 1 - X n ) is the transposed vector of (X 1 - X n ),
la norme utilisée est définie par '\x\γ i ='XVX ,the standard used is defined by '\ x \ γ i =' XV ~ ι X,
Vn = — Y](X1 - XnY (X1 - Xn) , la matrice des variances etV n = - Y] (X 1 - X n Y (X 1 - X n ), the matrix of the variances and
covariances empiriques usuelles Vn qui est une matrice carrée d'ordre p,usual empirical covariances V n which is a square matrix of order p,
Vn 1 est la matrice inverse de la matrice des variances et covariances empiriques usuelles Vn . exp est la fonction exponentielle.V n 1 is the inverse matrix of the matrix of usual empirical variances and covariances V n . exp is the exponential function.
Dans la formule définissant la matrice W, on a donc introduit une fonction poidsIn the formula defining the matrix W, we have introduced a weight function
M ||2M || 2
K(x) = Qxp(-x/2) qu'on a appliqué à x = P lX1 - Xn I j avec β , un réel donné petit (en fait très proche de 0 : on recommande une valeur de l'ordre de 1/p mais un choix arbitraire peut être fait avec un β compris entre 0.01 et 0.1 - voir les travaux d'H. Caussinus et A. Ruiz-Gazen), pour chaque vecteur X1 . On peut donc écrire en utilisant la fonction poids :K (x) = Qxp (-x / 2) applied to x = P lX 1 - X n I j with β, a given real small (actually very close to 0: we recommend a value of order of 1 / p but an arbitrary choice can be made with a β between 0.01 and 0.1 - see the works of H. Caussinus and A. Ruiz-Gazen), for each vector X 1 . We can write using the weight function:
Etape 3 : Diagonalisation de la matrice VnM où Vn est la matrice des variances obtenue plus haut, et M la métrique utilisée également obtenue à l'étape 1 (des méthodes de diagonalisation de matrice sont connues de l'homme de l'art, et éventuellement disponibles sous forme de bibliothèques informatiques), recherche des valeurs propres de cette matrice. Cette étape est classique lors d'une Analyse en Composante Principale. Etape 4 : Calcul de la dimension q utile de l'espace de projection. On rappelle que la dimension q détermine le nombre d'axes principaux auxquels on réduit l'analyse, et détermine donc quelle quantité d'information on utilise parmi l'ensemble de l'information contenue dans les tests initiaux. Cette dimension q (le nombre d'axes) doit alors être suffisamment grande pour capter la structure recherchée (donc pouvoir déterminer les individus atypiques, c'est à dire les composants électroniques vraisemblablement défectueux) et suffisamment petite pour ne pas exhiber d'éventuels artefacts (fausse détermination d'une puce comme défectueuse). On rappelle que si on ordonne les valeurs propres selon un ordre décroissant, les premiers vecteurs propres (selon cet ordre) associés à ces valeurs propres seront alors les vecteurs principaux du système. Dans cette étape 4, on choisit un critère qui permettra de déterminer le nombre q de vecteurs propres parmi les vecteurs propres qui vont suffire à caractériser les individus atypiques de notre espace d'individus et qui vont donc constituer les vecteurs principaux du système.Step 3: Diagonalization of the matrix V n M where V n is the matrix of the variances obtained above, and M the metric used also obtained in step 1 (methods of diagonalization of matrix are known to the man of the art, and possibly available in the form of computer libraries), search eigenvalues of this matrix. This step is typical during a Main Component Analysis. Step 4: Calculate the useful dimension q of the projection space. It is recalled that the dimension q determines the number of main axes to which the analysis is reduced, and therefore determines how much information is used among all the information contained in the initial tests. This dimension q (the number of axes) must then be large enough to capture the desired structure (thus being able to determine the atypical individuals, that is to say the electronic components presumably defective) and small enough not to exhibit any artifacts. (false determination of a chip as defective). We recall that if we order the eigenvalues in descending order, the first eigenvectors (in this order) associated with these eigenvalues will then be the main vectors of the system. In this step 4, we choose a criterion that will make it possible to determine the number q of eigenvectors among the eigenvectors that will be sufficient to characterize the atypical individuals of our space of individuals and which will therefore constitute the main vectors of the system.
La projection, obtenue en projetant les individus M-orthogonalement sur le sous-ensemble de dimension q grâce au choix de la métrique M, est invariante par transformation affine des vecteurs X1 . Ceci fait bien ressortir qu'elle concerne seulement la structure du nuage des individus, au delà des divers aspects de centrage et d'échelle.The projection, obtained by projecting the M-orthogonal individuals on the subset of dimension q thanks to the choice of the metric M, is invariant by affine transformation of the vectors X 1 . This makes it clear that it only concerns the structure of the cloud of individuals, beyond the various aspects of centering and scale.
On utilise le critère de choix suivant : on garde les vecteurs propres tels que leur valeur propre associée respective est supérieure strictement à 1 + β .The following selection criterion is used: the eigenvectors are kept such that their respective associated eigenvalue is strictly greater than 1 + β.
Si l'on considère un modèle de valeurs atypiques où X1 est supposé être un vecteur aléatoire dont la loi de probabilité est un mélange de q + \ lois normales (en proportions différentes) de moyenne variables : la loi majoritaire, et q possibilités de contamination de la moyenne, alors, certaines propriétés théoriques sont vérifiées et présentées dans ce qui suit.If we consider a model of atypical values where X 1 is supposed to be a random vector whose probability law is a mixture of q + \ normal laws (in different proportions) of variable mean: the majority law, and q possibilities of contamination of the average, then some theoretical properties are verified and presented in what follows.
Pour n assez grand, et de faibles proportions associés aux q contaminations, les valeurs atypiques (c'est à dire les composants vraisemblablement défectueux) ressortent au mieux sur les sous-espaces de projection engendrés par les q moyennes (associées aux contaminations).For n large enough, and low proportions associated with q contaminations, the atypical values (ie the likely defective components) stand out at best on the projection subspaces engendered by the q averages (associated with contaminations).
De plus, pour n grand, les q plus grandes valeurs propres de VnM convergent vers un nombre strictement supérieur à 1 + β , les suivantes convergent vers 1 + β . Par choix, dans le présent procédé décrit à titre nullement limitatif, on ne considère donc pas les dimensions pour lesquelles les valeurs propres sont inférieures à 1 + β .Moreover, for n big, the q largest eigenvalues of V n M converge to a number strictly greater than 1 + β, the following ones converge to 1 + β. By choice, in the present method described in no way limiting, we therefore do not consider the dimensions for which the eigenvalues are less than 1 + β.
Etape 5 : Détermination de la dimension de représentation. Afin de simplifier la représentation du nuage des points X1 , on choisit d'effectuer les projections sur des plans vectoriels, donc sur des espaces en deux dimensions. Ces plans vectoriels sont donc engendrés par un choix de deux vecteurs propres parmi les q vecteurs propres choisis (qui sont les q vecteurs principaux). L'ensemble des vecteurs propres d'un système forme, de façon connue, une famille libre (indépendante) au sens de l'algèbre linéaire. Les q vecteurs choisis parmi cet ensemble de vecteurs propres forment donc une sous famille libre de cette famille au sens de l'algèbre linéaire. Ainsi, si par exemple q est égal à 6 et que l'on note (Prini , Prin2, Prin3, Prin4, Prin5, Prinθ) ces six vecteurs propres (vecteurs principaux), on peut représenter graphiquement les projections des X1 , sur les trois plans vectoriels engendrés respectivement parStep 5: Determining the dimension of representation. In order to simplify the representation of the cloud of the points X 1 , one chooses to make the projections on vectorial planes, thus on spaces in two dimensions. These vectorial planes are thus generated by a choice of two eigenvectors among the q eigenvectors chosen (which are the q principal vectors). The set of eigenvectors of a system forms, in a known way, a free (independent) family in the sense of linear algebra. The q vectors chosen from this set of eigenvectors thus form a free family of this family in the sense of linear algebra. Thus, if for example q is equal to 6 and we denote (Prini, Prin2, Prin3, Prin4, Prin5, Prinθ) these six eigenvectors (principal vectors), we can graph the projections of the X 1 , on the three vector planes generated respectively by
(Prini , Prin2), (Prin3, Prin4) et (Prin5, Prinθ), les autres combinaisons de ces six vecteurs pouvant d'ailleurs apporter de l'information supplémentaire. On détermine de même les plans vectoriels à utiliser pour une valeur quelconque du nombre q de composantes principales choisi.(Prini, Prin2), (Prin3, Prin4) and (Prin5, Prinθ), the other combinations of these six vectors can also provide additional information. The vector planes to be used for any value of the number q of principal components chosen are likewise determined.
Etape 6 : Utilisation du critère de détermination des individus atypiques. On choisit, dans chacun des plans vectoriels définis lors de l'étape 5, de définir un cercle de confiance. La détection des composants électroniques atypiques se fait alors grâce à ce cercle de confiance (pour un niveau de signification α fixé) englobant le nuage majoritaire (2) et en dehors duquel se situent les individus déclarés atypiques.Step 6: Use the criterion for determining atypical individuals. In each of the vector planes defined in step 5, it is decided to define a circle of confidence. The detection of atypical electronic components is then done through this circle of confidence (for a level of significance α fixed) encompassing the majority cloud (2) and outside which are located individuals atypical declared.
La figure 1 illustre ainsi une projection sur deux axes principaux (Prini , Prin2). Sur cette figure 1 , deux éléments (1 ) s'éloignent graphiquement du nuage majoritaire (2). Dans cet exemple illustré par la figure 1 , on n'a retenu que les deux premiers axes principaux c'est à dire ceux qui sont associées aux deux plus grandes valeurs propres (et qui comportent donc le maximum d'information).Figure 1 thus illustrates a projection on two main axes (Prini, Prin2). In this FIG. 1, two elements (1) move away graphically from the majority cloud (2). In this example illustrated in FIG. 1, only the first two main axes have been retained, ie those associated with the two largest eigenvalues (and which therefore comprise the maximum of information).
La distance entre les points sur ces représentations graphiques correspond ici à une approximation de la distance de Mahalanobis au sens de la métrique M . Le rayon du cercle de confiance correspond à la racine carrée du quantile d'ordrel -α d'une loi de χ 2 à (2x^1 + β ) degrés de liberté (cette loi du chi-deux intervient sous l'hypothèse que les données suivent une loi normale et ce cercle est en quelque sorte le pendant d'un intervalle de confiance).The distance between the points on these graphical representations corresponds here to an approximation of the distance of Mahalanobis in the sense of the metric M. The radius of the circle of confidence corresponds to the square root of the quantile of ordrel -α of a law of χ 2 to (2x ^ 1 + β) degrees of freedom (this law of the chi-two intervenes under the assumption that the data follows a normal distribution and this circle is a sort of counterpart of a confidence interval).
La valeur du niveau de signification α peut être laissée au choix de l'utilisateur du procédé de l'invention, en général α varie de 1 % à 5 %.The value of the level of significance α can be left to the choice of the user of the process of the invention, in general α varies from 1% to 5%.
Les individus atypiques déterminés à l'issue du procédé sont alors listés dans une table ad hoc destinée à l'opérateur.The atypical individuals determined at the end of the process are then listed in an ad hoc table intended for the operator.
On note que pour des questions de réduction de coût (prix de l'assemblage et prix du boîtier) il est préférable d'éliminer les composants électroniques atypiques avant l'assemblage dans un boîtier et donc il est avantageux de lancer le procédé de l'invention après les tests sous pointe afin d'essayer de détecter le plus de composants électroniques atypiques lors de cette phase de production.It should be noted that for reasons of cost reduction (assembly price and case price) it is preferable to eliminate the atypical electronic components before assembly in a case and therefore it is advantageous to start the process of the case. invention after the tests under the tip in order to try to detect the most atypical electronic components during this phase of production.
Avantages de l'inventionAdvantages of the invention
L'intérêt du procédé tel qu'exposé est de passer de p variables continues à q<p composantes principales, qui sont des combinaisons linéaires des variables initiales présentant les caractéristiques intéressantes suivantes :The interest of the method as explained is to go from p continuous variables to q <p principal components, which are linear combinations of the initial variables having the following interesting characteristics:
Ordonnées selon l'information restituée : la première composante principale est la combinaison linéaire des variables initiales ayant la variance maximale.Ordered according to the information returned: the first principal component is the linear combination of the initial variables having the maximum variance.
Les composantes principales sont des variables non corrélées. - Elles sont moins sensibles à des fluctuations aléatoires que les variables initialesPrincipal components are uncorrelated variables. - They are less sensitive to random fluctuations than the initial variables
II est à noter que ceci est vrai uniquement dans le cas d'une Analyse en Composante Principale utilisant la métrique euclidienne (M = id). Ce n'est plus vrai dans le cas d'une Analyse en Composante Principale Généralisée, utilisant une autre métrique.It should be noted that this is true only in the case of a Principal Component Analysis using the Euclidean metric (M = id). This is no longer true in the case of a Generalized Principal Component Analysis, using another metric.
Variantes de l'inventionVariants of the invention
La portée de la présente invention ne se limite pas aux détails des formes de réalisation ci-dessus considérées à titre d'exemple, mais s'étend au contraire aux modifications à la portée de l'homme de l'art. Dans une variante, on utilise la métrique M = . Les valeurs propres àThe scope of the present invention is not limited to the details of the above embodiments considered by way of example, but instead extends to modifications within the scope of those skilled in the art. In a variant, the metric M = is used. The values specific to
considérer pour déterminer les composantes principales (vecteurs propres associées à ces valeurs propres) sont donc dans ce cas les valeurs propres strictement supérieures à 1. Dans une autre variante, on utilise toute métrique M convenant aux types de mesures réalisées. Par exemple la métrique M peut être égale à la matrice identité, si on choisit la métrique euclidienne, dans le cas de p mesures avec la même unité de mesure.consider in order to determine the principal components (eigenvectors associated with these eigenvalues) are therefore in this case the eigenvalues strictly greater than 1. In another variant, any metric M suitable for the types of measurements carried out are used. For example, the metric M may be equal to the identity matrix, if the Euclidean metric is chosen, in the case of p measurements with the same unit of measurement.
De même, on peut choisir une métrique M égale à l'inverse des variances lorsque les unités de mesure ne sont pas les mêmes pour toutes les variables. Dans ce cas, on diagonalise durant l'Analyse en Composante Principale la matrice des corrélations.Similarly, we can choose a metric M equal to the inverse of the variances when the units of measure are not the same for all the variables. In this case, one diagonalizes during the Main Component Analysis the matrix of correlations.
Une manière alternative pour définir les individus atypiques est de calculer un score pour chaque point, correspondant à sa norme calculée avec ses q composantes principales sélectionnées, et de définir une limite statistique par une méthode usuelle, connue en soi, (exemple : une limite de contrôle) pour déterminer quels individus sont hors-distribution, et donc atypiques, pour ce score (étape 6).An alternative way to define atypical individuals is to calculate a score for each point, corresponding to its norm computed with its q selected principal components, and to define a statistical limit by a usual method, known per se, (example: a limit of control) to determine which individuals are out-of-distribution, and therefore atypical, for this score (step 6).
L'invention englobe toute méthode d'ACP généralisée, au sens de la diagonalisation d'un estimateur de matrice de variances covariances relativement à un autre estimateur de matrice de variances covariances, dont l'objectif est de détecter des observations atypiques.The invention encompasses any generalized PCA method, in the sense of diagonalising a covariance variance matrix estimator relative to another covariances variance matrix estimator, the objective of which is to detect atypical observations.
En particulier cela inclut la diagonalisation de tout opérateur VnM, ou Vn est la matrice de variances covariances empirique usuelle, et M est l'inverse d'un estimateur de matrice de variances covariances robuste quelconque (par exemple unIn particular this includes the diagonalization of any VnM operator, where Vn is the usual empirical covariances variance matrix, and M is the inverse of any robust covariance variance matrix estimator (eg a
M-, un S-, un MM ou un tau estimateur ou encore l'estimateur MCD de déterminant minimum).M-, an S-, a MM or a tau estimator or the minimum determinant MCD estimator).
Cela inclut aussi la diagonalisation d'un opérateur de la forme UnM où Un et l'inverse de M sont deux estimateurs robustes. On note que l'ACP classique et l'ACP dite robuste sont des cas particuliers d'ACP généralisée mais que leur objectif premier est de détecter la structure de la majorité des données, et non pas d'éventuelles observations atypiques. Les seules observations atypiques que l'on détecte sur les premiers axes principaux d'une ACP usuelle ou robuste sont celles qui sont atypiques dans les directions où la dispersion de la majorité des données est maximale.This also includes the diagonalization of an operator of the form UnM where Un and the inverse of M are two robust estimators. We note that the classical ACP and the so-called robust ACP are particular cases of generalized PCA but that their primary objective is to detect the structure of the majority of the data, and not any atypical observations. The only atypical observations that are detected on the main axes of a PCA usual or robust are those which are atypical in the directions where the dispersion of the majority of the data is maximum.
Ainsi, il y a une différence essentielle entre l'ACP classique ou robuste et le procédé selon l'invention qui réside dans le choix de la dimension. Les critères usuels de choix pour toutes ces méthodes se basent sur les valeurs propres des opérateurs diagonalisés : on ne conserve que les composantes principales associées aux plus grandes valeurs propres.Thus, there is an essential difference between conventional or robust PCA and the method according to the invention which lies in the choice of dimension. The usual selection criteria for all these methods are based on the eigenvalues of the diagonalized operators: only the principal components associated with the largest eigenvalues are retained.
Mais alors que les plus grandes valeurs propres d'une ACP classique ou robuste sont associées à des espaces de projection où la dispersion de la majorité des données est maximale, les plus grandes valeurs propres de l'ACP généralisée sont associées à des espaces de projection qui permettent de repérer au mieux les individus atypiques.But whereas the largest eigenvalues of a classical or robust PCA are associated with projection spaces where the dispersion of the majority of data is maximal, the largest eigenvalues of the generalized PCA are associated with projection spaces. which make it possible to identify as well as possible the atypical individuals.
Dans le cas où la dimension des données (le nombre de variables) est importante, l'estimateur de matrice de variances covariances robuste qui intervient dans la méthode d'ACP généralisée n'est pas nécessairement inversible. Pour résoudre ce problème d'inversion, on utilise une inverse généralisée de type pseudoinverse de Moore-Penrose.In the case where the size of the data (the number of variables) is large, the robust covariances variance matrix estimator that is involved in the generalized PCA method is not necessarily invertible. To solve this inversion problem, a pseudo-inverse generalized inverse of Moore-Penrose is used.
Pour obtenir une matrice inverse, il suffit de calculer les valeurs propres et vecteurs propres de la matrice. Dans le cas d'une matrice de variances covariances, ces valeurs propres sont réelles positives.To obtain an inverse matrix, it is sufficient to calculate the eigenvalues and eigenvectors of the matrix. In the case of a covariance variance matrix, these eigenvalues are real positive.
On calcule la matrice inverse en prenant l'inverse des valeurs propres et en conservant les mêmes vecteurs propres. Si la matrice de variances covariances n'est pas inversible (ce qui se produit si le nombre de variables est grand comparativement au nombre d'observations), c'est qu'elle contient des valeurs propres proches de 0. Prendre une inverse généralisée consiste à ne pas inverser les valeurs propres proches de 0 mais à les prendre égales à 0 dans la matrice inverse.The inverse matrix is calculated by taking the inverse of the eigenvalues and keeping the same eigenvectors. If the covariance variances matrix is not invertible (which occurs if the number of variables is large compared to the number of observations), it is because it contains eigenvalues close to 0. Taking a generalized inverse is do not invert the eigenvalues close to 0 but take them equal to 0 in the inverse matrix.
Cette méthodologie est préconisée dès que la matrice de covariances est mal conditionnées (petites valeurs propres), même si l'inverse est calculable numériquement, pour éviter une trop grande instabilité qui résulterait des grandes valeurs propres apparaissant dans l'inverse.This methodology is recommended as soon as the matrix of covariances is poorly conditioned (small eigenvalues), even if the inverse is computable numerically, to avoid too much instability that would result from the large eigenvalues appearing in the inverse.
3) Autres méthodes de projections révélatrices3) Other methods of revealing projections
D'autres variantes de l'invention peuvent être envisagées, dont les méthodes décrites ci-dessous. Ces méthodes n'ont jamais été utilisées dans l'industrie du semi- conducteur avec pour objectif la détection de pièces atypiques dans le cadre de la fiabilité des puces électroniques (zéro défaut). L'ACP généralisée, qui fait l'objet de la description donnée plus haut, est une méthode particulière de projections révélatrices (voir Caussinus and Ruiz-Gazen,Other variants of the invention may be envisaged, including the methods described below. These methods have never been used in the semiconductor industry with the aim of detecting atypical parts as part of the reliability of electronic chips (zero defect). The generalized PCA, which is the subject of the description given above, is a particular method of revealing projections (see Caussinus and Ruiz-Gazen,
2009). Pour résoudre le problème du grand nombre de dimensions relativement au nombre d'observations, d'autres méthodes de type projections révélatrices que l'ACP généralisée sont préconisées.2009). To solve the problem of the large number of dimensions relative to the number of observations, other methods of revealing projections type than the generalized PCA are recommended.
L'idée est de chercher des projections linéaires des données sur uneThe idea is to look for linear projections of data on a
(éventuellement deux) dimension qui mettent en évidence des observations atypiques.(possibly two) dimension that highlight atypical observations.
L'ACP généralisée permet d'atteindre cet objectif, mais elle peut être complétée par d'autres méthodes de projections révélatrices ("Projection Pursuit" en anglais) qui consistent en :Generalized PCA achieves this goal, but can be complemented by other "Projection Pursuit" methods that consist of:
(i) la définition d'un indice de projection qui mesure en quelque sorte l'intérêt de la projection. Dans le cas qui nous intéresse ici, une projection est d'autant plus intéressante qu'elle permet de révéler des observations atypiques. Autrement dit, l'indice de projection sera d'autant plus élevé que la projection mettra en évidence des atypiques,(i) the definition of a projection index which measures, to some extent, the interest of the projection. In this case, a projection is all the more interesting because it reveals atypical observations. In other words, the projection index will be even higher than the projection will highlight atypical,
(ii) la recherche d'une ou plusieurs projections qui correspondent à des maxima locaux de l'indice de projection précédemment défini. La mise en oeuvre de cette deuxième étape passe par un algorithme d'optimisation qui peut-être basé sur une méthode déterministe de recherche d'optima locaux ou sur une heuristique dans le cas où la fonction indice n'est pas suffisamment régulière pour utiliser des méthodes déterministes basées sur le gradient.(ii) the search for one or more projections that correspond to local maxima of the previously defined projection index. The implementation of this second step goes through an optimization algorithm which can be based on a deterministic method of local optima search or on a heuristic in the case where the index function is not sufficiently regular to use deterministic methods based on the gradient.
Les indices de projection adaptés à la recherche de valeurs atypiques sont notamment l'indice de Friedman (1987), mais aussi l'indice du kurtosis (Pena et Prieto, 2001 ) et la mesure d'"outlyingness" de Stahel-Donoho (Stahel, 1981 ). Les deux premiers indices préconisés mesurent l'intérêt d'une projection en termes d'éloignement à la loi normale. Il a été noté que les projections intéressantes obtenues sont en priorité celles qui s'éloignent de la loi normale dans les queues de la distribution et donc sont les projections susceptibles de révéler des observations atypiques.Projection indices adapted to the search for atypical values include the Friedman index (1987), but also the index of kurtosis (Pena and Prieto, 2001) and the measure of "outlyingness" of Stahel-Donoho (Stahel , nineteen eighty one ). The first two suggested indices measure the interest of a projection in terms of distance to the normal law. It has been noted that the interesting projections obtained are primarily those that move away from the normal distribution distribution tails and thus are projections that may reveal atypical observations.
Pour l'indice de Stahel-Donoho, il mesure l'écart en valeur absolue de la projection d'une observation à la médiane, standardisé par la déviation absolue médiane ("médian absolute déviation" en anglais) des données projetées. Il peut être généralisé à toute mesure d'écart standardisé d'une observation au centre de la distribution. Par exemple, la médiane peut être remplacée par la moyenne et la déviation absolue médiane par l'écart-type. Dans ce dernier cas, on retrouve la mesure utilisée de façon standard dans la méthode PAT ("Part Average Testing") évoquée en début de texte. On note que, contrairement à la méthode PAT qui s'applique uniquement sur chacune des variables initiales, la méthode préconisée dans la présente variante a pour ambition de proposer un test PAT sur toutes les combinaisons linéaires des variables initiales qui révèlent au mieux des individus atypiques. Cette dernière méthode permet ainsi de tenir compte des relations multidimensionnelles qui existent au sein des données, relations qui ne sont absolument pas prises en compte dans la méthode PAT habituelle.For the Stahel-Donoho index, it measures the difference in absolute value from the projection of an observation to the median, standardized by the median absolute deviation ("median absolute deviation" in English) of the projected data. It can be generalized to any standard deviation measure of an observation at the center of the distribution. For example, the median can be replaced by the mean and the median absolute deviation by the standard deviation. In the latter case, we find the measurement used in a standard way in the method PAT ("Part Average Testing") mentioned at the beginning of the text. It should be noted that, unlike the PAT method, which only applies to each of the initial variables, the method recommended in this variant aims to propose a PAT test on all the linear combinations of the initial variables that best reveal atypical individuals. . This last method thus makes it possible to take into account the multidimensional relationships that exist within the data, relationships that are not taken into account in the usual PAT method.
Comme dans la méthode PAT habituelle, on peut décider de choisir une valeur seuil au delà de laquelle un individu est déclaré atypique en fonction du seuil maximal de rejet que l'on est prêt à tolérer (règle dite du "3 sigma" à adapter en fonction des données et du pourcentage de rejet maximal accepté).As in the usual PAT method, we can decide to choose a threshold value beyond which an individual is declared atypical based on the maximum rejection threshold that we are willing to tolerate (so-called " 3 sigma" rule to adapt to data function and the maximum rejection percentage accepted).
On préconise aussi de centrer et de rendre les données sphériques avant l'étape d'optimisation de l'indice car il a été constaté sur un plan pratique que cela facilitait la découverte de projections intéressantes. Une façon de rendre les données sphériques est de calculer les composantes principales usuelles.It is also recommended to center and make the spherical data before the index optimization step because it has been found on a practical level that it facilitates the discovery of interesting projections. One way to make spherical data is to compute the usual main components.
L'invention vise également toute méthode hybride utilisant l'ACP généralisée en liaison avec les méthodes de projections révélatrices telles que préconisées ci- dessus. Ainsi, on peut utiliser l'identification des points atypiques, obtenue en passant par la maximisation d'un indice de projection, pour calculer un estimateur de matrice de variances covariances pondéré (des poids faibles étant affectés aux individus déclarés comme atypiques à l'étape précédente). L'estimateur de Stahel-Donoho (Stahel, 1981 ) est ainsi défini à partir de l'indice de Stahel-Donoho. Cet estimateur peut alors être utilisé comme estimateur robuste dans l'ACP généralisée. The invention also relates to any hybrid method using generalized PCR in connection with the revealing projection methods as recommended above. Thus, the identification of atypical points, obtained by maximizing a projection index, can be used to compute a weighted covariances variance matrix estimator (low weights are assigned to individuals declared atypical at step previous). The Stahel-Donoho estimator (Stahel, 1981) is thus defined from the Stahel-Donoho index. This estimator can then be used as a robust estimator in the generalized PCA.

Claims

REVENDICATIONS
1. Procédé de détection de composants électroniques atypiques, destiné au contrôle qualité d'un ensemble de n composants électroniques en fin de fabrication, lesdits composants étant soumis à un nombre p de tests unitaires fournissant des données numériques, cet ensemble de n composants étant constitué des composants électroniques dont la réponse à chacun des p tests unitaires est contenue dans des limites prédéterminées et propres à chacun des p tests, caractérisé :1. A method for detecting atypical electronic components, intended for the quality control of a set of n electronic components at the end of manufacture, said components being subjected to a number p of unit tests supplying digital data, this set of n components consisting of electronic components whose response to each of the p unit tests is contained within predetermined limits and specific to each of the p tests, characterized:
- en ce qu'il utilise l'information multidimensionnelle des réponses de dimension p de ces n composants électroniques, - en ce qu'il comporte une proposition d'un nombre q inférieur à p de combinaisons linéaires pertinentes des p tests qui comportent une part arbitrairement grande de l'information présente dans les p tests,in that it uses the multidimensional information of the p-dimensional responses of these n electronic components, in that it comprises a proposition of a number q less than p of relevant linear combinations of the p tests which comprise a arbitrarily large of the information present in the p tests,
- en ce que le choix des q combinaisons linéaires des p tests s'effectue en établissant une Analyse en Composantes Principales Généralisée, avec un choix de métrique M adaptée aux p tests des n composants électroniques,in that the choice of the linear combinations of the p tests is carried out by establishing a Generalized Principal Components Analysis, with a choice of metric M adapted to the p tests of the n electronic components,
- en ce que le procédé est mis en œuvre à la fin des tests sous pointe et / ou à la fin de tests réalisés après avoir assemblé les composants électroniques corrects, c'est à dire les composants électroniques ayant passé les tests sous pointe.in that the method is implemented at the end of the tests under a spike and / or at the end of tests carried out after having assembled the correct electronic components, ie the electronic components having passed the tests under a spike.
2. Procédé selon la revendication 1 , caractérisé en ce que la métrique M est choisie telle que :2. Method according to claim 1, characterized in that the metric M is chosen such that:
M = W (inverse de la matrice W) avecM = W ~ ι (inverse of matrix W) with
W - matrice carrée d'ordre p, où exp représente la fonction exponentielle, etW - order square matrix p, where exp is the exponential function, and
X1 vecteur colonne associé à un composant électronique i parmi les n composants électroniques, de dimension p correspondant aux p réponses respectives à chacun des p tests sur ce composant électronique i,X 1 column vector associated with an electronic component i among the n electronic components, of dimension p corresponding to p respective responses to each of the p tests on this electronic component i,
Xn = — V X vecteur des moyennes empiriques,X n = - VX vector of empirical averages,
' (X1 - Xn) est le vecteur transposé de (X1 - Xn ) , '(X 1 - X n ) is the transposed vector of (X 1 - X n ),
Vn = — Y](X1 - XnY (X1 - Xn) , la matrice des variances etV n = - Y] (X 1 - X n Y (X 1 - X n ), the matrix of the variances and
covariances empiriques usuelles Vn qui est une matrice carrée d'ordre p,usual empirical covariances V n which is a square matrix of order p,
Vn 1 est la matrice inverse de la matrice des variances et covariances empiriques usuelles Vn , β étant un nombre réel petit.V n 1 is the inverse matrix of the matrix of usual empirical variances and covariances V n , β being a small real number.
3. Procédé selon la revendication 2 caractérisé en ce que β est de l'ordre de3. Method according to claim 2 characterized in that β is of the order of
1/p ou arbitrairement choisi compris entre 0.01 et 0.11 / p or arbitrarily chosen between 0.01 and 0.1
4. Procédé selon la revendication 3, caractérisé en ce que les vecteurs principaux sont choisis égaux aux q premiers vecteurs principaux associés aux plus grandes valeurs propres parmi l'ensemble des vecteurs principaux obtenus par l'analyse en composantes principales, le nombre q étant déterminé en utilisant un critère optimisé.4. Method according to claim 3, characterized in that the main vectors are chosen equal to the first q principal vectors associated with the largest eigenvalues among the set of principal vectors obtained by the principal component analysis, the number q being determined using an optimized criterion.
5. Procédé selon la revendication 4 caractérisé en ce que le critère est tel que la valeur propre associée à une composante principale est supérieure strictement à 15. Method according to claim 4 characterized in that the criterion is such that the eigenvalue associated with a principal component is strictly greater than 1
+ β - + β -
6. Procédé selon la revendication 4, caractérisé en que il utilise au moins une projection sur un sous espace vectoriel engendré par une sous famille des composantes principales et au moins un critère pour identifier les composants électroniques atypiques.6. Method according to claim 4, characterized in that it uses at least one projection on a vector subspace generated by a sub-family of the main components and at least one criterion for identifying the atypical electronic components.
7. Procédé selon la revendication 6, caractérisé en que :7. Method according to claim 6, characterized in that:
- ce ou ces sous espaces vectoriels sont des plans vectoriels,- this or these vector subspaces are vectorial planes,
- le critère pour identifier les composants atypiques est vérifié en considérant la projection des vecteurs X1 sur chaque plan vectoriel, et en définissant un cercle de confiance d'un rayon r englobant un nuage dit « majoritaire » contenant par définition la projection de l'ensemble des composants électroniques typiques, et en déclarant qu'un composant électronique i est atypique si la projection de X1 sur le plan vectoriel est en dehors du cercle de confiance.the criterion for identifying the atypical components is verified by considering the projection of the vectors X 1 on each vector plane, and by defining a circle of confidence of a radius r encompassing a so-called "majority" cloud containing by definition the projection of the typical electronic components, and declaring an electronic component i is atypical if the projection of X 1 on the vector plane is outside the circle of confidence.
8. Procédé selon la revendication 7, caractérisé en que le rayon r du cercle de confiance pour un niveau de signification OC, est définie par la racine carrée du quantile d'ordre 1 -α d'une loi de χ 2 à (2 x -Jl + β ) degrés de liberté.8. Method according to claim 7, characterized in that the radius r of the circle of confidence for a level of significance OC, is defined by the square root of the quantile of order 1 -α of a law of χ 2 to (2 x -Jl + β) degrees of freedom.
9. Procédé selon la revendication 6, caractérisé en ce que le critère pour identifier les composants électroniques atypiques utilise le calcul d'un score correspondant à sa norme pour chaque composant, et une limite statistique pour ce score. 9. The method of claim 6, characterized in that the criterion for identifying the atypical electronic components uses the calculation of a score corresponding to its standard for each component, and a statistical limit for this score.
10. Procédé selon la revendication 1 , caractérisé en ce qu'il comporte en outre des étapes dans lesquelles :10. Method according to claim 1, characterized in that it further comprises steps in which:
- on cherche des projections linéaires des données sur une ou deux dimensions qui mettent en évidence des observations atypiques,- we are looking for linear projections of data on one or two dimensions that highlight atypical observations,
- on définit un indice de projection, qui mesure l'intérêt de la projection, l'indice de projection étant d'autant plus élevé que la projection met en évidence des atypiques,- we define a projection index, which measures the interest of the projection, the projection index being all the higher as the projection highlights atypical,
- on recherche une ou plusieurs projections qui correspondent à des maxima locaux de l'indice de projection. one or more projections are sought which correspond to local maxima of the projection index.
EP10702298A 2009-02-02 2010-02-02 Method for detecting atypical electronic components Withdrawn EP2391929A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0900424A FR2941802B1 (en) 2009-02-02 2009-02-02 METHOD FOR DETECTING ATYPICAL ELECTRONIC COMPONENTS
PCT/EP2010/051235 WO2010086456A1 (en) 2009-02-02 2010-02-02 Method for detecting atypical electronic components

Publications (1)

Publication Number Publication Date
EP2391929A1 true EP2391929A1 (en) 2011-12-07

Family

ID=40951656

Family Applications (1)

Application Number Title Priority Date Filing Date
EP10702298A Withdrawn EP2391929A1 (en) 2009-02-02 2010-02-02 Method for detecting atypical electronic components

Country Status (7)

Country Link
US (1) US20120053877A1 (en)
EP (1) EP2391929A1 (en)
JP (1) JP2012516994A (en)
CN (1) CN102388347A (en)
FR (1) FR2941802B1 (en)
SG (1) SG174352A1 (en)
WO (1) WO2010086456A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9672142B2 (en) 2013-06-06 2017-06-06 International Business Machines Corporation Replacement of suspect or marginally defective computing system components during fulfillment test of build-to-order test phase
CN103615716B (en) * 2013-08-05 2015-08-19 浙江大学 CFBB exhaust gas temperature prognoses system and method
JP2016031568A (en) * 2014-07-28 2016-03-07 株式会社Ihi Abnormality diagnosis apparatus, abnormality diagnosis method, and abnormality diagnosis program
WO2019220481A1 (en) * 2018-05-14 2019-11-21 富士通株式会社 Judgment rule acquisition device, judgment rule acquisition method, and judgment rule acquisition program
CN112180251A (en) * 2020-08-25 2021-01-05 安徽华电宿州发电有限公司 Motor fault diagnosis method based on non-convex and non-smooth optimization and graph model

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080189575A1 (en) * 2001-05-24 2008-08-07 Emilio Miguelanez Methods and apparatus for data analysis

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6975944B1 (en) * 1999-09-28 2005-12-13 Alpha Mos Method and apparatus for monitoring materials used in electronics
US8417477B2 (en) * 2001-05-24 2013-04-09 Test Acuity Solutions, Inc. Methods and apparatus for local outlier detection
US7313454B2 (en) * 2005-12-02 2007-12-25 Mks Instruments, Inc. Method and apparatus for classifying manufacturing outputs
CN100447808C (en) * 2007-01-12 2008-12-31 郑文明 Method for classification human facial expression and semantics judgement quantization method
US7494829B2 (en) * 2007-04-18 2009-02-24 Texas Instruments Incorporated Identification of outlier semiconductor devices using data-driven statistical characterization
US8041518B2 (en) * 2007-05-08 2011-10-18 Globalfoundries Inc. Determining die test protocols based on process health
JP4368905B2 (en) * 2007-05-11 2009-11-18 シャープ株式会社 Graph drawing apparatus and method, yield analysis method and yield improvement support system for executing the method, program, and computer-readable recording medium
JP2009147015A (en) * 2007-12-12 2009-07-02 Hitachi Ulsi Systems Co Ltd Method and system for inspecting semiconductor device, and method of manufacturing semiconductor device
US20090164931A1 (en) * 2007-12-19 2009-06-25 Formfactor, Inc. Method and Apparatus for Managing Test Result Data Generated by a Semiconductor Test System

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080189575A1 (en) * 2001-05-24 2008-08-07 Emilio Miguelanez Methods and apparatus for data analysis

Also Published As

Publication number Publication date
FR2941802A1 (en) 2010-08-06
JP2012516994A (en) 2012-07-26
CN102388347A (en) 2012-03-21
US20120053877A1 (en) 2012-03-01
SG174352A1 (en) 2011-10-28
WO2010086456A1 (en) 2010-08-05
FR2941802B1 (en) 2016-09-16

Similar Documents

Publication Publication Date Title
EP2391929A1 (en) Method for detecting atypical electronic components
FR2862404A1 (en) RISK DETERMINATION FOR AN ORDER
CN113092981B (en) Wafer data detection method and system, storage medium and test parameter adjustment method
WO2016075409A1 (en) Method for monitoring an aircraft engine operating in a given environment
EP3018615A1 (en) Improved data-comparison method
CN111860568B (en) Method and device for balanced distribution of data samples and storage medium
EP4124942A1 (en) Method and system for processing personal data using homomorphic encryption
FR3084943A1 (en) METHOD FOR OBTAINING A FINGERPRINT IMAGE
FR3050047B1 (en) BIOMETRIC SHORTCUTS
EP2533063A1 (en) System for analysing semiconductor test data
FR2955951A3 (en) Atypical electronic components detecting method for quality control of set of n electronic components in automobile industry, involves searching projections corresponding to local maxima of projection index
FR2767942A1 (en) CLASSIFICATION APPARATUS IN PARTICULAR FOR THE RECOGNITION OF ODORS
FR3117984A1 (en) Method and device for measuring contact or proximity with a vehicle steering wheel
CN114820003A (en) Pricing information abnormity identification method and device, electronic equipment and storage medium
WO2004038346A1 (en) Method and test device comprising a vibratory signal sensor
Patel et al. A frequentist test of proportional colocalization after selecting relevant genetic variants
CN117214766B (en) Mobile power supply fault detection method, device and equipment
CN113836012B (en) Algorithm testing method and device, electronic equipment and storage medium
EP4189560A1 (en) Method for determining the level of unusualness of individuals, in particular in order to statistically detect unusual individuals in a multivariate context
WO2023170303A1 (en) Method for detecting anomalies using a global-local model
FR3064387A1 (en) METHOD FOR MANUFACTURING PARTS BASED ON STABILITY ANALYSIS OF A CHARACTERISTIC DIMENSION
EP2856391B1 (en) Method for detecting drop shadows on an initial image
US11449755B2 (en) Sensitivity classification neural network
CN112631922A (en) Flow playback data selection method, system and storage medium
CN116206372A (en) Living body detection method, system, computer device and storage medium

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20110826

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO SE SI SK SM TR

DAX Request for extension of the european patent (deleted)
17Q First examination report despatched

Effective date: 20170315

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20170726