Abstract
We introduce a probabilistic extension of non-negative matrix factorization (NMF) by considering binary coded images as a probabilistic superposition of underlying continuous-valued elementary patterns. We provide an appropriate algorithm to solve the related optimization problem with non-negativity constraints which represents an extension of the well-known NMF-algorithm to binary-valued data sets. We demonstrate the performance of our method by applying it to the detection and characterization of hidden causes for failures during semi-conductor wafer processing. We decompose binary coded (pass/fail) wafer test data into underlying elementary failure patterns and study their influence on the performance of single wafers during testing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lee, D.D., Seung, H.S.: Learning the Parts of Objects by Non-negative Matrix Factorization. Nature 401, 788–791 (1999)
Berry, M.W., Browne, M., Langville, A.N., Pauca, V.P., Plemmons, R.J.: Algorithms and applications for approximate nonnegative matrix factorization. Computational Statistics & Data Analysis 52(1), 155–173 (2007)
Cichocki, A., Zdunek, R., Amari, S.-i.: Csiszár’s divergences for non-negative matrix factorization: Family of new algorithms. In: Rosca, J.P., Erdogmus, D., PrĂncipe, J.C., Haykin, S. (eds.) ICA 2006. LNCS, vol. 3889, pp. 32–39. Springer, Heidelberg (2006)
Cichocki, A., Zdunek, R., Amari, S.: Nonnegative Matrix and Tensor Factorization. IEEE Signal Processing Magazine, 142–145 (January 2008)
Dhillon, I., Sra, S.: Generalized Nonnegative Matrix Approximations with Bregman Divergences. In: Weiss, Y., Schölkopf, B., Platt, J. (eds.) Advances in Neural Information Processing Systems 18, pp. 283–290. MIT Press, Cambridge (2006)
Kabán, A., Bingham, E., Hirsimäki, T.: Learning to Read Between the Lines: The Aspect Bernoulli Model. In: Proceedings of the 4th SIAM International Conference on Data Mining, Lake Buena Vista, Florida, April 22-24, pp. 462–466 (2004)
Schachtner, R., Pöppel, G., Lang, E.W.: Nonnegative Matrix Factorization for Binary Data to Extract Elementary Failure Maps from Wafer Test Images. In: Proc. 32th Annual Conference of the Gesellschaft für Klassifikation, Helmut Schmidt University Hamburg, July 16-18, 2008. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Schachtner, R., Pöppel, G., Lang, E.W. (2009). Binary Nonnegative Matrix Factorization Applied to Semi-conductor Wafer Test Sets. In: Adali, T., Jutten, C., Romano, J.M.T., Barros, A.K. (eds) Independent Component Analysis and Signal Separation. ICA 2009. Lecture Notes in Computer Science, vol 5441. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00599-2_89
Download citation
DOI: https://doi.org/10.1007/978-3-642-00599-2_89
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00598-5
Online ISBN: 978-3-642-00599-2
eBook Packages: Computer ScienceComputer Science (R0)