450 likes | 481 Views
Supervised and Unsupervised MFA learning Self-organization Classification Independent component analysis. Outline. MFA learning Mixed integer and linear programming (MILP) Classification Independent component analysis Self-organization MATLAB demo Face recognition Fetal ECG extraction
E N D
Supervised and Unsupervised MFA learning • Self-organization • Classification • Independent component analysis Advanced Numerical Computation 2008, AM NDHU
Outline • MFA learning • Mixed integer and linear programming (MILP) • Classification • Independent component analysis • Self-organization • MATLAB demo • Face recognition • Fetal ECG extraction • Automatic microarray image analysis • Conclusions Advanced Numerical Computation 2008, AM NDHU
MILP • Variables • Binary discrete variables • Real continuous variables • The objective function is not differentiable with respect to discrete variables • MILP is solved by MFA learning Advanced Numerical Computation 2008, AM NDHU
Learning self-organizing map • MILP • Solve a MILP by the AEM method Advanced Numerical Computation 2008, AM NDHU
A generative model for Gaussian mixtures Advanced Numerical Computation 2008, AM NDHU
Multivariate Gaussian Advanced Numerical Computation 2008, AM NDHU
Membership Standard basis Advanced Numerical Computation 2008, AM NDHU
Membership vector Advanced Numerical Computation 2008, AM NDHU
Fitting Gaussian mixtures Advanced Numerical Computation 2008, AM NDHU
Griding Kohonen SOM algorithm Advanced Numerical Computation 2008, AM NDHU
SOM Advanced Numerical Computation 2008, AM NDHU
Energy function Advanced Numerical Computation 2008, AM NDHU
MILP • E is not differentiable with respect to discrete variables • Boltzmann assumption Advanced Numerical Computation 2008, AM NDHU
Free energy • Mean energy combined with negative entropy • Entropy: Advanced Numerical Computation 2008, AM NDHU
Approximation to mean energy Advanced Numerical Computation 2008, AM NDHU
Free energy Advanced Numerical Computation 2008, AM NDHU
Unsupervised MFA • E step • M step Advanced Numerical Computation 2008, AM NDHU
E step Advanced Numerical Computation 2008, AM NDHU
Numerical procedure Advanced Numerical Computation 2008, AM NDHU
Numerical results Advanced Numerical Computation 2008, AM NDHU
Numerical results Advanced Numerical Computation 2008, AM NDHU
Micro-Array image Advanced Numerical Computation 2008, AM NDHU
Griding Kohonen SOM algorithm Advanced Numerical Computation 2008, AM NDHU
T s(v) a b s(v) T c d s(v) T Advanced Numerical Computation 2008, AM NDHU e f
s(v) T Advanced Numerical Computation 2008, AM NDHU
Unsupervised MFA Learning Advanced Numerical Computation 2008, AM NDHU
Face classification Advanced Numerical Computation 2008, AM NDHU
Data sets Training set Testing set Advanced Numerical Computation 2008, AM NDHU
Data flow Training set Learning a classifier Parameters of a classifier: A,y Classification Testing set Error rate for testing Advanced Numerical Computation 2008, AM NDHU
p K A generative model Flip Coin … … … … Advanced Numerical Computation 2008, AM NDHU
Classification Advanced Numerical Computation 2008, AM NDHU
Maternal ECG Advanced Numerical Computation 2008, AM NDHU
Fetal ECG extraction PottsICA MECG Advanced Numerical Computation 2008, AM NDHU
Blind source separation Advanced Numerical Computation 2008, AM NDHU
BSS Convolutive ICA Advanced Numerical Computation 2008, AM NDHU
Convolutive mixtures Advanced Numerical Computation 2008, AM NDHU
Recovered sources Advanced Numerical Computation 2008, AM NDHU
ICA of mixed facial images Advanced Numerical Computation 2008, AM NDHU
ICA Advanced Numerical Computation 2008, AM NDHU
Demo • Demo_face_nda • Jade_K5 • Microarray_nen Advanced Numerical Computation 2008, AM NDHU
Conclusions • Successfully develop MILP modeling for self-organization, independent component analysis, classification • Well verify effectiveness of AEM for relevant bio-signal analysis Advanced Numerical Computation 2008, AM NDHU
References • Jiann-Ming Wu & Lin, Neural Networks, Vol 15, No. 3(2002) • Jiann-Ming Wu, Neural Computation,Vol. 14, No. 3(2002) • Jiann-Ming Wu & Chiu, IEEE Trans. On Neural Networks, Vol. 12, No. 2, March (2001) Advanced Numerical Computation 2008, AM NDHU