Выбор метрики для системы автоматической классификации электрорадиоизделий по производственным партиям

Описание

Перевод названия: On distance metric for the system of automatic classification of the eee devices by production batches

Тип публикации: статья из журнала

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

Ключевые слова: k-средних, k-медоид, прямоугольная метрика, кластерный анализ, автоматическая классифи-кация, электронные компоненты

Аннотация: Комплектация критически важных электронных узлов сложных систем качественной электронной компонентной базой – необходимое условие повышения надежности систем в целом. При этом важно, чтобы однотипные эле-менты схемы имели одинаковые характеристики, что обеспечивается наилучшим образом, если данные элементы изготовлены в рамках одноПоказать полностьюй производственной партии из одной партии сырья. К различным категориям электронных узлов предъявляются разные требования по количеству используемых в них партий изделий. В настоящей работе за-дача выявления производственных партий в поставляемой партии изделий по результатам входных тестовых испытаний рассматривается как задача кластерного анализа. В статье обосновывается выбор прямоугольной метрики в задаче k-средних. В работе приведена необходимая при этом модификация используемой процедуры локального по-иска. Даны примеры результатов работы системы автоматической классификации электронных компонентов по производственным партиям, решающей задачи кластерного анализа на реальных данных с использованием метода k-средних с квадратичной евклидовой мерой расстояния и с прямоугольной метрикой. В качестве тестовых данных были использованы данные тестовых испытаний партий микросхем. Размерность данных – до 2 500 векторов данных, каждый из которых содержит результаты измерений до 230 параметров. Для визуального представления результатов классификации многомерного массива данных использовался метод многомерного масштабирования (MDS – Multidimensional Scaling).

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

Издание

Журнал: Программные продукты и системы

Выпуск журнала: 2

Номера страниц: 124-129

ISSN журнала: 0236235X

Место издания: Тверь

Издатель: Закрытое акционерное общество Научно-исследовательский институт Центрпрограммсистем

Авторы

  • Казаковцев Л.А. (Сибирский государственный аэрокосмический университет им. академика М.Ф. Решетнева)
  • Ступина А.А. (Сибирский государственный аэрокосмический университет им. академика М.Ф. Решетнева)
  • Орлов В.И. (Испытательный технический центр – НПО ПМ)

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