Ensembles of clustering algorithms for problem of detection of homogeneous production batches of semiconductor devices

Описание

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: 2018 School-Seminar on Optimization Problems and their Applications, OPTA-SCL 2018

Год издания: 2018

Ключевые слова: Clustering algorithms, Electronic component base, Ensembles of algorithms, Semiconductor devices

Аннотация: To complete the on-board equipment of space systems with a highly reliable electronic component base (ECB), specialized test centers perform hundreds of tests to analyze each semiconductor device. One of the requirements is that the shipped lot of products must be made from a single batch of raw materials (wafers) which is not guarПоказать полностьюanteed if the devices are not manufactured for use in the space industry only. To solve the problem of detecting homogeneous production batches, various clustering algorithms are implemented on multidimensional data of test results. In practice, it is impossible to predict in advance which of the algorithms in each particular case will show the most adequate results and the use of the ensemble approach is promising. Most of the clustering algorithms for the problem of dividing the ECB mixed lot into two homogeneous production batches show rather high accuracy. With an increase in the number of homogeneous production batches in the mixed lot, the accuracy decreases. Authors propose an approach to constructing an ensemble of clustering algorithms based on co-occurrence matrices with weight coefficients. Results of computational experiments on specially mixed lots of the ECB show that for the such large-scale problems, the use of the ensemble approach allows to achieve a higher adequacy of the results. Individual algorithms can show results that exceed the ensemble's accuracy, but the accuracy of the ensemble is still higher than the averaged accuracy of individual algorithms. Copyright © by the paper's authors.

Ссылки на полный текст

Издание

Журнал: CEUR Workshop Proceedings

Выпуск журнала: Vol. 2098

Номера страниц: 338-348

ISSN журнала: 16130073

Издатель: CEUR-WS

Авторы

  • Rozhnov I. (Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk, Russian Federation)
  • Orlov V. (Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk, Russian Federation)
  • Kazakovtsev L. (Reshetnev Siberian State University of Science and Technology, Prosp. Krasnoyarskiy Rabochiy 31, Krasnoyarsk, Russian Federation, Siberian Federal University, Prosp. Svobodny 79, Krasnoyarsk, Russian Federation)

Вхождение в базы данных