GitHub - lipan00123/QDSDM: Quadratic Decomposable Submodular Function Minimization

lipan00123 / QDSDM Public

Notifications You must be signed in to change notification settings
Fork 1
Star 0

Quadratic Decomposable Submodular Function Minimization

Notifications

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
LICENSE		LICENSE
PDHG_QDSFM_cversion.cpp		PDHG_QDSFM_cversion.cpp
PDHG_QDSFM_cversion.mexmaci64		PDHG_QDSFM_cversion.mexmaci64
QRCDM_AP_cversion.cpp		QRCDM_AP_cversion.cpp
QRCDM_AP_cversion.mexmaci64		QRCDM_AP_cversion.mexmaci64
QRCDM_cversion.cpp		QRCDM_cversion.cpp
QRCDM_cversion.mexmaci64		QRCDM_cversion.mexmaci64
Readme.txt		Readme.txt
Subgradient_QDSFM_cversion.cpp		Subgradient_QDSFM_cversion.cpp
Subgradient_QDSFM_cversion.mexmaci64		Subgradient_QDSFM_cversion.mexmaci64
clique_expansion.m		clique_expansion.m
degree_stat_homo.m		degree_stat_homo.m
main.m		main.m
result_analysis_homo.m		result_analysis_homo.m

Repository files navigation

Demo for QDSFM problems with different methods

reference: Quadratic decomposable submodular function minimization, NIP2018


main.m : main file to run the demo, semisupervised learning over hypergraphs
QRCDM_cversion.cpp : RCD for QDSFM
QRCDM_AP_cversion.cpp: AP for QDSFM
PDHG_QDSFM_cversion.cpp: PDHG for QDSFM
Subgradient_QDSFM_cversion.cpp: Subgradient descent for QDSFM
clique_expansion.m: clique-expansion methods for SSL over hypergraphs (Zhou et al., NIPS07)