Skip to main content

Identification of the Optimal Set of Informative Features for the Problem of Separating of Mixed Production Batch of Semiconductor Devices for the Space Industry

  • Conference paper
  • First Online:
Mathematical Optimization Theory and Operations Research (MOTOR 2019)

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. 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)

    Google Scholar 

  2. 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

    Article  Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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)

    Google Scholar 

  8. Kazakovtsev, L.A., Antamoshkin, A.N.: Greedy heuristics method for location problems. Vestnik SibGAU 16(2), 317–325 (2015)

    Google Scholar 

  9. Uberla, K.: Factorenanalyse. Springer, Heidelberg (1977). https://doi.org/10.1007/978-3-642-61985-4

    Book  Google Scholar 

  10. 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

    Article  MathSciNet  MATH  Google Scholar 

  11. Cattel, R.B.: The scree test the number of factors. Multivar. Behav. 1, 245–276 (1966). https://doi.org/10.1207/s15327906mbr0102_10

    Article  Google Scholar 

  12. Harman, H.: Modern Factor Analysis. The University of Chicago Press, Chicago (1967). https://doi.org/10.1002/bimj.19700120119

    Book  MATH  Google Scholar 

  13. Bargmann, R.: Signifikanz Untersuchungen der einfachenStruktur in der Faktoren-Analyse. Mitteilungsblatt für Mathematische Statistik 1, 1–24 (1955)

    Google Scholar 

  14. Kohonen, T.: Self-organized formation of topologically correct feature maps. Biol. Cybern. 43(1), 59–69 (1980). https://doi.org/10.1007/bf00337288

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to L. A. Kazakovtsev .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics