
Recursive clustering algorithm based on silhouette criterion maximization for sorting semiconductor devices by homogeneous batches
Author(s) -
Sergey Golovanov,
В. И. Орлов,
Lev Kazakovtsev,
А. А. Попов
Publication year - 2019
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/537/2/022035
Subject(s) - silhouette , homogeneity (statistics) , cluster analysis , homogeneous , maximization , computer science , algorithm , sorting , mathematical optimization , expectation–maximization algorithm , mathematics , artificial intelligence , machine learning , maximum likelihood , combinatorics , statistics
We propose a recursive algorithm for dividing a presumably mixed production batch of semiconductor devices into homogeneous groups (clusters) with the use of data of non-destructive testing, based on the maximization of the silhouette criterion in the sequential solving of the k-Means clustering problems. Based on the silhouette criterion, we formulate the concept of homogeneity of a production batch. The application of the developed algorithm to the problem of formation of homogeneous production batches of integrated circuits for space industry is illustrated with a computational example.