Shadow-Cuts Minimization/Maximization and Complex Hopfield Neural Networks
- PMID: 32310787
- DOI: 10.1109/TNNLS.2020.2980237
Shadow-Cuts Minimization/Maximization and Complex Hopfield Neural Networks
Abstract
In this article, we continue our very recent work by extending it to the complex case. Having been inspired by the real Hopfield neural network (HNN) results, our investigations here yield various novel results, some of which are as follows. First, extending the "biased pseudo-cut" concept to the complex HNN (CHNN) case, we introduce a "shadow-cut" that is defined as the sum of intercluster phased edges. Second, while the discrete-time real HNN strictly minimizes the "biased pseudo-cut" in each neuron state change, the CHNN "tends" to minimize the shadow-cut (as the CHNN energy function is minimized). Third, these definitions pose a novel L-phased graph clustering (partitioning) problem in which the sum of the shadow-cuts is minimized (or maximized) for the Hermitian complex and the directed graphs whose edges are (possibly arbitrary positive/negative) complex numbers. Finally, combining the CHNN and the pioneering algorithm GADIA of Babadi and Tarokh and their modified versions, we propose simple indirect algorithms to solve the defined shadow-cuts minimization/maximization problem. The proposed algorithms naturally include the CHNN as well as the GADIA as its special cases. The computer simulations confirm the findings.
Similar articles
-
On the Working Principle of the Hopfield Neural Networks and Its Equivalence to the GADIA in Optimization.IEEE Trans Neural Netw Learn Syst. 2019 Oct 4. doi: 10.1109/TNNLS.2019.2940920. Online ahead of print. IEEE Trans Neural Netw Learn Syst. 2019. PMID: 31603804
-
Fusion of Centroid-Based Clustering With Graph Clustering: An Expectation-Maximization-Based Hybrid Clustering.IEEE Trans Neural Netw Learn Syst. 2023 Aug;34(8):4068-4082. doi: 10.1109/TNNLS.2021.3121224. Epub 2023 Aug 4. IEEE Trans Neural Netw Learn Syst. 2023. PMID: 34748502
-
Decomposition of Rotor Hopfield Neural Networks Using Complex Numbers.IEEE Trans Neural Netw Learn Syst. 2018 Apr;29(4):1366-1370. doi: 10.1109/TNNLS.2017.2657781. Epub 2017 Feb 2. IEEE Trans Neural Netw Learn Syst. 2018. PMID: 28182561
-
Bicomplex Projection Rule for Complex-Valued Hopfield Neural Networks.Neural Comput. 2020 Nov;32(11):2237-2248. doi: 10.1162/neco_a_01320. Epub 2020 Sep 18. Neural Comput. 2020. PMID: 32946711
-
A Survey of Graph Cuts/Graph Search Based Medical Image Segmentation.IEEE Rev Biomed Eng. 2018;11:112-124. doi: 10.1109/RBME.2018.2798701. Epub 2018 Jan 26. IEEE Rev Biomed Eng. 2018. PMID: 29994356 Review.
LinkOut - more resources
Full Text Sources
Other Literature Sources
