Heuristics for Exact Nonnegative Matrix Factorization
Author
Abstract
(This abstract was borrowed from another version of this item.)
Suggested Citation
Note: In : Journal of Global Optimization, 65(2) 2016, p. 369-400
Download full text from publisher
To our knowledge, this item is not available for download. To find whether it is available, there are three options:1. Check below whether another version of this item is available online.
2. Check on the provider's web page whether it is in fact available.
3. Perform a search for a similarly titled item that would be available.
Other versions of this item:
- Gillis, Nicolas & Glineur, François & Tuyttens, Daniel & Vandaele, Arnaud, 2015. "Heuristics for exact nonnegative matrix factorization," LIDAM Discussion Papers CORE 2015006, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
References listed on IDEAS
- João Gouveia & Pablo A. Parrilo & Rekha R. Thomas, 2013. "Lifts of Convex Sets and Cone Factorizations," Mathematics of Operations Research, INFORMS, vol. 38(2), pages 248-264, May.
- GILLIS, Nicolas & GLINEUR, François, 2009.
"Using underapproximations for sparse nonnegative matrix factorization,"
LIDAM Discussion Papers CORE
2009006, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- GILLIS, Nicolas & Glineur, François, 2010. "Using underapproximations for sparse nonnegative matrix factorization," LIDAM Reprints CORE 2187, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Norikazu Takahashi & Ryota Hibi, 2014. "Global convergence of modified multiplicative updates for nonnegative matrix factorization," Computational Optimization and Applications, Springer, vol. 57(2), pages 417-440, March.
- GILLIS, Nicolas & GLINEUR, François, 2011.
"Accelerated multiplicative updates and hierarchical als algorithms for nonnegative matrix factorization,"
LIDAM Discussion Papers CORE
2011030, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- GILLIS, Nicolas & GLINEUR, François, 2012. "Accelerated multiplicative updates and hierarchical ALS algorithms for nonnegative matrix factorization," LIDAM Reprints CORE 2389, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- GILLIS, Nicolas & GLINEUR, François, 2010.
"On the geometric interpretation of the nonnegative rank,"
LIDAM Discussion Papers CORE
2010051, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- GILLIS, Nicolas & GLINEUR, François, 2012. "On the geometric interpretation of the nonnegative rank," LIDAM Reprints CORE 2439, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Aharon Ben-Tal & Arkadi Nemirovski, 2001. "On Polyhedral Approximations of the Second-Order Cone," Mathematics of Operations Research, INFORMS, vol. 26(2), pages 193-205, May.
- Andreas Janecek & Ying Tan, 2011. "Swarm Intelligence for Non-Negative Matrix Factorization," International Journal of Swarm Intelligence Research (IJSIR), IGI Global, vol. 2(4), pages 12-34, October.
- Jingu Kim & Yunlong He & Haesun Park, 2014. "Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent framework," Journal of Global Optimization, Springer, vol. 58(2), pages 285-319, February.
- repec:cor:louvrp:-2439 is not listed on IDEAS
- repec:cor:louvrp:-2187 is not listed on IDEAS
- Pirlot, Marc, 1996. "General local search methods," European Journal of Operational Research, Elsevier, vol. 92(3), pages 493-511, August.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Melisew Tefera Belachew & Nicolas Gillis, 2017. "Solving the Maximum Clique Problem with Symmetric Rank-One Non-negative Matrix Approximation," Journal of Optimization Theory and Applications, Springer, vol. 173(1), pages 279-296, April.
- Veit Elser, 2017. "Matrix product constraints by projection methods," Journal of Global Optimization, Springer, vol. 68(2), pages 329-355, June.
- Arnaud Vandaele & François Glineur & Nicolas Gillis, 2018. "Algorithms for positive semidefinite factorization," Computational Optimization and Applications, Springer, vol. 71(1), pages 193-219, September.
- Yukihiro Nishimura & Pierre Pestieau, 2016.
"Efficient taxation with differential risks of dependence and mortality,"
Economics Bulletin, AccessEcon, vol. 36(1), pages 52-57.
- Nishimura, Y. & Pestieau, P., 2015. "Efficient taxation with differential risks of dependence and mortality," LIDAM Discussion Papers CORE 2015018, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- PESTIEAU, Pierre & NISHIMURA, Yukihiro, 2016. "Efficient Taxation with Differential Risks of Dependence and Mortality," LIDAM Reprints CORE 2749, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Takehiro Sano & Tsuyoshi Migita & Norikazu Takahashi, 2022. "A novel update rule of HALS algorithm for nonnegative matrix factorization and Zangwill’s global convergence," Journal of Global Optimization, Springer, vol. 84(3), pages 755-781, November.
- Gábor Braun & Samuel Fiorini & Sebastian Pokutta & David Steurer, 2015. "Approximation Limits of Linear Programs (Beyond Hierarchies)," Mathematics of Operations Research, INFORMS, vol. 40(3), pages 756-772, March.
- Arnaud Vandaele & François Glineur & Nicolas Gillis, 2018. "Algorithms for positive semidefinite factorization," Computational Optimization and Applications, Springer, vol. 71(1), pages 193-219, September.
- Andrej Čopar & Blaž Zupan & Marinka Zitnik, 2019. "Fast optimization of non-negative matrix tri-factorization," PLOS ONE, Public Library of Science, vol. 14(6), pages 1-15, June.
- Duy Khuong Nguyen & Tu Bao Ho, 2017. "Accelerated parallel and distributed algorithm using limited internal memory for nonnegative matrix factorization," Journal of Global Optimization, Springer, vol. 68(2), pages 307-328, June.
- João Gouveia & Pablo A. Parrilo & Rekha R. Thomas, 2013. "Lifts of Convex Sets and Cone Factorizations," Mathematics of Operations Research, INFORMS, vol. 38(2), pages 248-264, May.
- Rundong Du & Da Kuang & Barry Drake & Haesun Park, 2017. "DC-NMF: nonnegative matrix factorization based on divide-and-conquer for fast clustering and topic modeling," Journal of Global Optimization, Springer, vol. 68(4), pages 777-798, August.
- Jingu Kim & Yunlong He & Haesun Park, 2014. "Algorithms for nonnegative matrix and tensor factorizations: a unified view based on block coordinate descent framework," Journal of Global Optimization, Springer, vol. 58(2), pages 285-319, February.
- Gribling, Sander & Laat, David de & Laurent, Monique, 2017. "Lower Bounds on Matrix Factorization Ranks via Noncommutative Polynomial Optimization," Other publications TiSEM 2dddf156-3d4b-4936-bf02-a, Tilburg University, School of Economics and Management.
- Hamza Fawzi & James Saunderson & Pablo A. Parrilo, 2017. "Equivariant Semidefinite Lifts of Regular Polygons," Mathematics of Operations Research, INFORMS, vol. 42(2), pages 472-494, May.
- Norikazu Takahashi & Jiro Katayama & Masato Seki & Jun’ichi Takeuchi, 2018. "A unified global convergence analysis of multiplicative update rules for nonnegative matrix factorization," Computational Optimization and Applications, Springer, vol. 71(1), pages 221-250, September.
- Kraus, Ursula G. & Yano, Candace Arai, 2003. "Product line selection and pricing under a share-of-surplus choice model," European Journal of Operational Research, Elsevier, vol. 150(3), pages 653-671, November.
- Schlereth, Christian & Stepanchuk, Tanja & Skiera, Bernd, 2010. "Optimization and analysis of the profitability of tariff structures with two-part tariffs," European Journal of Operational Research, Elsevier, vol. 206(3), pages 691-701, November.
- Tsoukias, Alexis, 2008. "From decision theory to decision aiding methodology," European Journal of Operational Research, Elsevier, vol. 187(1), pages 138-161, May.
- Luc Bauwens & Gary Koop & Dimitris Korobilis & Jeroen V.K. Rombouts, 2015.
"The Contribution of Structural Break Models to Forecasting Macroeconomic Series,"
Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 30(4), pages 596-620, June.
- Luc Bauwens & Gary Koop & Dimitris Korobilis & Jeroen V.K. Rombouts, 2011. "The Contribution of Structural Break Models to Forecasting Macroeconomic Series," Working Paper series 38_11, Rimini Centre for Economic Analysis.
- Luc Bauwens & Gary Koop & Dimitris Korobilis & Jeroen Rombouts, 2011. "A comparison of Forecasting Procedures for Macroeconomic Series: The Contribution of Structural Break Models," Working Papers 1113, University of Strathclyde Business School, Department of Economics.
- Bauwens, Luc & Korobilis, Dimitris & Koop, Gary & Rombouts, Jeroen V.K., 2011. "A Comparison Of Forecasting Procedures For Macroeconomic Series: The Contribution Of Structural Break Models," SIRE Discussion Papers 2011-25, Scottish Institute for Research in Economics (SIRE).
- Luc Bauwens & Gary Koop & Dimitris Korobilis & Jeroen Rombouts, 2011. "A Comparison of Forecasting Procedures For Macroeconomic Series: The Contribution of Structural Break Models," CIRANO Working Papers 2011s-13, CIRANO.
- Luc Bauwens & Gary Koop & Dimitris Korobilis & Jeroen V.K. Rombouts, 2011. "A Comparison of Forecasting Procedures for Macroeconomic Series: the Contribution of Structural Break Models," Cahiers de recherche 1104, CIRPEE.
- BAUWENS, Luc & KOOP, Gary & KOROBILIS, Dimitris & ROMBOUTS, Jeroen V. K., 2011. "A comparison of forecasting procedures for macroeconomic series: the contribution of structural break models," LIDAM Discussion Papers CORE 2011003, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- DEVOLDER, Olivier & GLINEUR, François & NESTEROV, Yurii, 2011.
"First-order methods of smooth convex optimization with inexact oracle,"
LIDAM Discussion Papers CORE
2011002, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- DEVOLDER, Olivier & GLINEUR, François & NESTEROV, Yurii, 2014. "First-order methods of smooth convex optimization with inexact oracle," LIDAM Reprints CORE 2594, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Melouk, Sharif & Damodaran, Purushothaman & Chang, Ping-Yu, 2004. "Minimizing makespan for single machine batch processing with non-identical job sizes using simulated annealing," International Journal of Production Economics, Elsevier, vol. 87(2), pages 141-147, January.
- Ganesan, Viswanath Kumar & Sivakumar, Appa Iyer, 2006. "Scheduling in static jobshops for minimizing mean flowtime subject to minimum total deviation of job completion times," International Journal of Production Economics, Elsevier, vol. 103(2), pages 633-647, October.
- Rundong Du & Barry Drake & Haesun Park, 2019. "Hybrid clustering based on content and connection structure using joint nonnegative matrix factorization," Journal of Global Optimization, Springer, vol. 74(4), pages 861-877, August.
- Bostan, Alireza & Nazar, Mehrdad Setayesh & Shafie-khah, Miadreza & Catalão, João P.S., 2020. "Optimal scheduling of distribution systems considering multiple downward energy hubs and demand response programs," Energy, Elsevier, vol. 190(C).
Corrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:cor:louvrp:2737. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Alain GILLIS (email available below). General contact details of provider: https://edirc.repec.org/data/coreebe.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.