IDEAS home Printed from https://ideas.repec.org/a/hin/complx/2743678.html
   My bibliography  Save this article

Graph Sparse Nonnegative Matrix Factorization Algorithm Based on the Inertial Projection Neural Network

Author

Listed:
  • Xiangguang Dai
  • Chuandong Li
  • Biqun Xiang

Abstract

We present a novel method, called graph sparse nonnegative matrix factorization, for dimensionality reduction. The affinity graph and sparse constraint are further taken into consideration in nonnegative matrix factorization and it is shown that the proposed matrix factorization method can respect the intrinsic graph structure and provide the sparse representation. Different from some existing traditional methods, the inertial neural network was developed, which can be used to optimize our proposed matrix factorization problem. By adopting one parameter in the neural network, the global optimal solution can be searched. Finally, simulations on numerical examples and clustering in real-world data illustrate the effectiveness and performance of the proposed method.

Suggested Citation

  • Xiangguang Dai & Chuandong Li & Biqun Xiang, 2018. "Graph Sparse Nonnegative Matrix Factorization Algorithm Based on the Inertial Projection Neural Network," Complexity, Hindawi, vol. 2018, pages 1-12, March.
    • Handle: RePEc:hin:complx:2743678
    DOI: 10.1155/2018/2743678
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/8503/2018/2743678.pdf
    Download Restriction: no
    File URL: http://downloads.hindawi.com/journals/8503/2018/2743678.xml
    Download Restriction: no
    File URL: https://libkey.io/10.1155/2018/2743678?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. P. Tseng, 2001. "Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization," Journal of Optimization Theory and Applications, Springer, vol. 109(3), pages 475-494, June.
    2. Daniel D. Lee & H. Sebastian Seung, 1999. "Learning the parts of objects by non-negative matrix factorization," Nature, Nature, vol. 401(6755), pages 788-791, October.
    3. Scott Deerwester & Susan T. Dumais & George W. Furnas & Thomas K. Landauer & Richard Harshman, 1990. "Indexing by latent semantic analysis," Journal of the American Society for Information Science, Association for Information Science & Technology, vol. 41(6), pages 391-407, September.
    4. Li, Baibing & Martin, Elaine B. & Morris, A. Julian, 2002. "On principal component analysis in L1," Computational Statistics & Data Analysis, Elsevier, vol. 40(3), pages 471-474, September.
    Full references (including those not matched with items on IDEAS)

    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.
    1. Le Thi Khanh Hien & Duy Nhat Phan & Nicolas Gillis, 2022. "Inertial alternating direction method of multipliers for non-convex non-smooth optimization," Computational Optimization and Applications, Springer, vol. 83(1), pages 247-285, September.
    2. De Caigny, Arno & Coussement, Kristof & De Bock, Koen W. & Lessmann, Stefan, 2020. "Incorporating textual information in customer churn prediction models based on a convolutional neural network," International Journal of Forecasting, Elsevier, vol. 36(4), pages 1563-1578.
    3. Hutchison, Paul D. & Daigle, Ronald J. & George, Benjamin, 2018. "Application of latent semantic analysis in AIS academic research," International Journal of Accounting Information Systems, Elsevier, vol. 31(C), pages 83-96.
    4. Zhu, Mu & Ghodsi, Ali, 2006. "Automatic dimensionality selection from the scree plot via the use of profile likelihood," Computational Statistics & Data Analysis, Elsevier, vol. 51(2), pages 918-930, November.
    5. D. Thorleuchter & D. Van Den Poel, 2013. "Weak Signal Identification with Semantic Web Mining," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 13/860, Ghent University, Faculty of Economics and Business Administration.
    6. van Loon, Austin, 2022. "Three Families of Automated Text Analysis," SocArXiv htnej, Center for Open Science.
    7. Davood Hajinezhad & Qingjiang Shi, 2018. "Alternating direction method of multipliers for a class of nonconvex bilinear optimization: convergence analysis and applications," Journal of Global Optimization, Springer, vol. 70(1), pages 261-288, January.
    8. Romain Gauchon & Stéphane Loisel & Jean-Louis Rullière, 2020. "Health-policyholder clustering using health consumption," Post-Print hal-02156058, HAL.
    9. Dagmar Sternad & Se-Woong Park & Hermann Müller & Neville Hogan, 2010. "Coordinate Dependence of Variability Analysis," PLOS Computational Biology, Public Library of Science, vol. 6(4), pages 1-16, April.
    10. ter Braak, Cajo J.F. & Kourmpetis, Yiannis & Kiers, Henk A.L. & Bink, Marco C.A.M., 2009. "Approximating a similarity matrix by a latent class model: A reappraisal of additive fuzzy clustering," Computational Statistics & Data Analysis, Elsevier, vol. 53(8), pages 3183-3193, June.
    11. Bastian Schäfermeier & Johannes Hirth & Tom Hanika, 2023. "Research topic flows in co-authorship networks," Scientometrics, Springer;Akadémiai Kiadó, vol. 128(9), pages 5051-5078, September.
    12. Bastian Schaefermeier & Gerd Stumme & Tom Hanika, 2021. "Topic space trajectories," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(7), pages 5759-5795, July.
    13. Tobias Koopmann & Maximilian Stubbemann & Matthias Kapa & Michael Paris & Guido Buenstorf & Tom Hanika & Andreas Hotho & Robert Jäschke & Gerd Stumme, 2021. "Proximity dimensions and the emergence of collaboration: a HypTrails study on German AI research," Scientometrics, Springer;Akadémiai Kiadó, vol. 126(12), pages 9847-9868, December.
    14. Shen, Cencheng & Sun, Ming & Tang, Minh & Priebe, Carey E., 2014. "Generalized canonical correlation analysis for classification," Journal of Multivariate Analysis, Elsevier, vol. 130(C), pages 310-322.
    15. Triss Ashton & Nicholas Evangelopoulos & Victor Prybutok, 2014. "Extending monitoring methods to textual data: a research agenda," Quality & Quantity: International Journal of Methodology, Springer, vol. 48(4), pages 2277-2294, July.
    16. Meen Chul Kim & Yongjun Zhu & Chaomei Chen, 2016. "How are they different? A quantitative domain comparison of information visualization and data visualization (2000–2014)," Scientometrics, Springer;Akadémiai Kiadó, vol. 107(1), pages 123-165, April.
    17. Zhang, Lingsong & Lu, Shu & Marron, J.S., 2015. "Nested nonnegative cone analysis," Computational Statistics & Data Analysis, Elsevier, vol. 88(C), pages 100-110.
    18. Imran Ali & Devika Kannan, 2022. "Mapping research on healthcare operations and supply chain management: a topic modelling-based literature review," Annals of Operations Research, Springer, vol. 315(1), pages 29-55, August.
    19. Giovanna Maria Dora Dore, 2023. "A Natural Language Processing Analysis of Newspapers Coverage of Hong Kong Protests Between 1998 and 2020," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 169(1), pages 143-166, September.
    20. Lee, Changhun & Lim, Chiehyeon, 2021. "From technological development to social advance: A review of Industry 4.0 through machine learning," Technological Forecasting and Social Change, Elsevier, vol. 167(C).

    More about this item

    Statistics

    Access and download statistics

    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:hin:complx:2743678. 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: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.