Abstract
In this paper, we investigate the problem of separation of a mixed production batch of semiconductor devices of space application into homogeneous production batches. The results of the mandatory testing for each item contain a large number of parameters. Many optimization models and algorithms were developed for solving this clustering problem in the most efficient way. However, due to a rather high data dimensionality, such algorithms take significant computational resources. We analyzed methods of reducing the dimensionality of the data set with the use of factor analysis based on Pearson matrix in order to improve the accuracy of the separation. We investigated efficiency of the proposed method for separating a mixed lot of semiconductor devices which consists of two, three, four and seven homogeneous batches, with various methods of selection and rotation of factors. It was shown on real data that with any orthogonal rotation, with an increasing number of homogeneous batches in the sample, the clustering accuracy decreases. Moreover, it was impossible to identify a universal clustering model with a limited number of factors for dividing a mixed lot composed from an arbitrary number of homogeneous batches. Thus, the use of the multidimensional data was shown to be inevitable.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Orlov, V.I., Kazakovtsev, L.A., Masich, I.S., Stashkov, D.V.: Algorithmic support of decision-making on selection of microelectronics products for space industry. Siberian State Aerospace University, Krasnoyarsk (2017)
Ackermann, M.R., Märtens, M., Raupach, C., Swierkot, K., Lammersen, C., Sohler, C.: J. Exp. Algorithmics 17, 2.4:2.1–2.4:2.30 (2012). https://doi.org/10.1145/2133803.2184450
Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., Wu, A.Y.: Computing nearest neighbors for moving points and applications to clustering. In: Proceedings of the 10th ACM-SIAM Symposium on Discrete Algorithms, Baltimore, MD, pp. S931–S932 (1999)
Kazakovtsev, L.A., Stupina, A.A., Orlov, V.I.: Modification of the genetic algorithm withgreedy heuristic for continuous location and classification problems. Sistemy upravleniya i informatsionnye tekhnologii 2(56), 31–34 (2014)
Orlov, V.I., Stashkov, D.V., Kazakovtsev, L.A., Stupina, A.A.: Fuzzy clustering of EEE components for space industry. IOP Conf. Ser.: Mater. Sci. Eng. 155 (2016). Article ID 012026. https://doi.org/10.1088/1757-899x/155/1/012026
Kazakovtsev, L.A., Orlov, V.I., Stashkov, D.V., Antamoshkin, A.N., Masich, I.S.: Improved model for detection of homogeneous production batches of electronic components. IOP Conf. Ser.: Mater. Sci. Eng. 255 (2017). https://doi.org/10.1088/1757-899x/255/1/012004
Rozhnov, I., Orlov, V., Kazakovtsev, L.: Ensembles of clustering algorithms for problem of detection of homogeneous production batches of semiconductor devices. In: 2018 School-Seminar on Optimization Problems and their Applications, OPTA-SCL 2018, vol. 2098, pp. 338–348. CEUR-WS (2018)
Kazakovtsev, L.A., Antamoshkin, A.N.: Greedy heuristics method for location problems. Vestnik SibGAU 16(2), 317–325 (2015)
Uberla, K.: Factorenanalyse. Springer, Heidelberg (1977). https://doi.org/10.1007/978-3-642-61985-4
Kaiser, H.F., Dickman, K.: Sample and population score matrices and sample correlation matrices from an arbitrary population correlation matrix. Psychometrika 27(2), 179–182 (1962). https://doi.org/10.1007/bf02289635
Cattel, R.B.: The scree test the number of factors. Multivar. Behav. 1, 245–276 (1966). https://doi.org/10.1207/s15327906mbr0102_10
Harman, H.: Modern Factor Analysis. The University of Chicago Press, Chicago (1967). https://doi.org/10.1002/bimj.19700120119
Bargmann, R.: Signifikanz Untersuchungen der einfachenStruktur in der Faktoren-Analyse. Mitteilungsblatt für Mathematische Statistik 1, 1–24 (1955)
Kohonen, T.: Self-organized formation of topologically correct feature maps. Biol. Cybern. 43(1), 59–69 (1980). https://doi.org/10.1007/bf00337288
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Shkaberina, G.S., Orlov, V.I., Tovbis, E.M., Kazakovtsev, L.A. (2019). Identification of the Optimal Set of Informative Features for the Problem of Separating of Mixed Production Batch of Semiconductor Devices for the Space Industry. In: Bykadorov, I., Strusevich, V., Tchemisova, T. (eds) Mathematical Optimization Theory and Operations Research. MOTOR 2019. Communications in Computer and Information Science, vol 1090. Springer, Cham. https://doi.org/10.1007/978-3-030-33394-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-33394-2_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-33393-5
Online ISBN: 978-3-030-33394-2
eBook Packages: Computer ScienceComputer Science (R0)