Abstract
Non-negative matrix factorization is an important method in the analysis of high dimensional datasets. It has a number of applications including pattern recognition, data clustering, information retrieval or computer security. One of its significant drawback lies in its computational complexity. In this paper, we discuss a novel method to allow fast approximate transformation from input space to feature space defined by non-negative matrix factorization.
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
Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann, San Francisco (2006)
Berry, M.W., Browne, M., Langville, A.N., Pauca, P.V., Plemmons, R.J.: Algorithms and applications for approximate nonnegative matrix factorization
Lee, D.D., Seung, H.S.: Algorithms for non-negative matrix factorization. In: NIPS, pp. 556–562 (2000)
Shahnaz, F., Berry, M.W., Pauca, V.P., Plemmons, R.J.: Document clustering using nonnegative matrix factorization. Inf. Process. Manage 42(2), 373–386 (2006)
Buciu, I.: Non-negative matrix factorization, a new tool for feature extraction: Theory and applications. In: Proceedings of ICCCC, pp. 67–74 (2008)
Cichocki, A., Mørup, M., Smaragdis, P., Wang, W., Zdunek, R.: Editorial: Advances in nonnegative matrix and tensor factorization. Intell. Neuroscience 2008, 1–3 (2008)
Ben Israel, A., Greville, T.N.E.: Generalized Inverses. Theory and Applications, 2nd edn. Springer, Heidelberg (2003)
FitzGerald, D., Cranitch, M., Coyle, E.: Extended nonnegative tensor factorisation models for musical sound source separation. Intell. Neuroscience 2008, 15 pages, Article ID 872425 (2008)
Heinrich, K.E., Berry, M.W., Homayouni, R.: Gene tree labeling using nonnegative matrix factorization on biomedical literature. Intell. Neuroscience 2008, 12 pages, Article ID 276535 (2008)
Snášel, V., Platoš, J., Kröomer, P., Abraham, A.: Matrix factorization approach for feature deduction and design of intrusion detection systems. In: IAS 2008, Naples, Italy, pp. 172–179. IEEE Computer Society, Los Alamitos (2008)
LeCun, Y., Bottou, L., Bengio, Y., Haffner, P.: Gradient-based learning applied to document recognition. Proceedings of the IEEE 86(11), 2278–2324 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krömer, P., Platoš, J., Snášel, V. (2010). Fast Dimension Reduction Based on NMF. In: Cai, Z., Hu, C., Kang, Z., Liu, Y. (eds) Advances in Computation and Intelligence. ISICA 2010. Lecture Notes in Computer Science, vol 6382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16493-4_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-16493-4_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16492-7
Online ISBN: 978-3-642-16493-4
eBook Packages: Computer ScienceComputer Science (R0)