### CLUSTERING METHODS FOR CLASSIFICATION OF ELECTRONIC DEVICES BY PRODUCTION BATCHES AND QUALITY CLASSES

**DOI Number**

**First page**

**Last page**

#### Abstract

electronic components and preventing ingress of low-grade counterfeit products that

does not meet the requirements for reliability. When making any electronic circuits,

it is desirable to use electronic and radio components with the same characteristics

which is most likely achieved using components (chips, transistors, diodes, capacitors,

relays, crystals, resistors, etc.) manufactured as a single production batch. If the

production method is not exactly known, only affordable way to improve the quality is

the comprehensive testing of the delivered production batches. The paper discusses the

problem of identifying a production batch of electronic and radio components delivered

from a provider based on the test results. The problem is reduced to a series of problems

of cluster analysis a special genetic algorithm is applied for. In addition, the testing

problem of electronic and radio products is presented as pattern recognition without a

teacher. A new algorithm for data classification in the multidimensional feature space

is given. It was proposed to group objects on the basis of the distances analysis, i.e.,

the algorithm does not require knowledge about a number of classes in contrast to the

majority of well-known algorithms for taxonomy.

#### Keywords

#### Full Text:

PDF#### References

D. Allen: Relations between the local and global structure of fnite semigroups. Ph. D. Thesis, University of California, Berkeley, 1968.

L. Hamiter: The History of Space Quality EEE Parts in the country-

regionplaceUnited States. In: ESA Electronic Components Conference, ESTEC, ESA SP-313, 12-16 Nov 1990, Noordwijk, The Netherlands,

C. S. Kirkconnell, T. T. Luong, L. S. Shaw et al.: High Efficiency Digi-

tal Cooler Electronics for Aerospace Applications. In: Proc. SPIE 9070, Infrared

Technology and Applications XL, 90702Q, 2014, doi:10.1117/12.2053075

P.-N. Tan, M. Steinbach and V. Kumar: Cluster Analysis: Basic Concepts

and Algorithms, Chapter 8, Introduction to Data Mining, Addison-Wesley, 2006,

pp.487–567.

J. B. MacQueen: Some Methods of Classification and Analysis of Multivariate Observations. In: Proceedings of the 5th Berkley Symposium on Mathematical Statistics and Probability, Vol. 1, 1967, pp.281-297.

I. S. Masich and E. M. Kraeva: Oybor zakonomernostey dlya postroyeniya

reshayuschego pravila v logicheskih algoritmah raspoznavaniya (Selection of the regularities for logical rule creation in logical recognition algorithms). Systemi upravleniya i informatsioniye tehnologii 51 no.1.1 (2013), pp. 170-173 (in Russian).

L. A. Kazakovtsev, V. I. Orlov, A. A. Stupina and V. L. Kazakovtsev:

Modied Genetic Algorithm with Greedy Heuristic for Continuous and Discrete p-Median Problems. Facta Universitatis (Niˇ) series Mathematics and Informatics, 30(1) (2015), pp. 89–106.

E. Weiszfeld: Sur le point sur lequel la somme des distances de n points donnes est minimum. Tohoku Mathematical Journal, 43(1) (1937), pp.335–386.

Z. Drezner: The Fortified Weiszfeld Algorithm for Solving the Weber Prob-

lem. IMA Journal of Management Mathematics, published online (2013). DOI:

1093/imaman/dpt019

L. Cooper: Location-allocation problem. Oper. Res. 11 (1963), pp.331–343.

N. Mishra, D. Oblinger and L. Pitt: Sublinear time approximate clustering.

In: 12th SODA, 2011, pp.439–447.

Zh. Sun, G. Fox, W. Gu and Zh. Li: A parallel clustering method combined

information bottleneck theory and centroid-based clustering. The Journal of Su

percomputing 69(1) (2014), pp. 452–467, doi: 10.1007/s11227-014-1174-1

O. Alp, E. Erkut and Z. Drezner: An Efficient Genetic Algorithm for the

p-Median Problem. Annals of Operations Research 122(1-4) (2003), pp.21–42.

M. N. Neema, K. M. Maniruzzaman and A. Ohgai: New Genetic Algorithms

Based Approaches to Continuous p-Median Problem. Netw. Spat. Econ 11 (2011), pp. 83–99, DOI:10.1007/s11067-008-9084-5.

F. M. Callier: Linear System Theory, New York: Springer-Verlag. ISBN 0-387-97573-X, 1991.

H. P. Kriegel, P. Krueger and A. Zimek: Outlier Detection Techniques (Tuto-

rial). In: 13th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2009), Bangkok, Thailand, 2009.

N. V. Koplyarova, V. I. Orlov, N. A. Sergeva and V. V. Fedosov: O

neparametricheskih modelyah v zadachae diagnostiki electroizdeliy (On the non-parametric models of problem of electronic components diagnostics). Zavodskaya laboratoriya. diagnostica materialov 7 (2014), pp. 73–77 (in Russian).

Ya. Z. Tsipkin: Osnovi teorii obuchayuschikhsya system (Basics of self-learning systems theory), Moscow, Nauka, 1970 (in Russian).

A. V. Medvedev: Teoriya neparametricheskikh sistem. Protsessy (Non-

parametric systems theory. Processes). Vestnik SibGAU 3 (2010), pp. 4–9 (in

Russian).

### Refbacks

- There are currently no refbacks.

ISSN 0352-9665 (Print)