National Tsing Hua University
Institute of Information Systems & Applications

Course Title: ISA 530500: Computational Mathematics       List of Students    

Classes: 3:30-5:20 Monday, 13:20-14:10 Thursday at EECS 128,

Credits: 3 (Fall, 2019)

Instructor: Dr. Chaur-Chin Chen, http://www.cs.nthu.edu.tw/~cchen

Tel/E-mail: (03) 57-31078, cchen@cs.nthu.edu.tw

Prerequisites: Calculus (I,II), C/C++, Data Structure, [Linear Algebra, Matlab, Java, Python]

Contents:
1. Course Description     Background Review     Prepare a technical paper
    2016 Image Sharing     2016 Steganography     2015 Data Visualization
2. Solving Linear Systems of Equations       Solving Ax=b    
    C Program for A=LU     Matlab Code for A=LU    
    geY.c GE/PP to solve Ax=b     Test input for geY.c    
    Exercise 1 and Solutions    
3. Determinants    
    Exercise 2 and Solutions    
4. Vector Space and Linear Transform   
    Exercise 3 and Solutions    
5. Orthogonality     dataQua.txt     Matlab Code Quadratic Curve Fit    Plot of Data dataQua    
    Exercise 4 and Solutions    
6. Eigenvalues and Eigenvectors    C Program for Computing Eigenvalues/Eigenvectors
   Exercise 5 and Solutions   
   Matlab for Problem Solving   
7. Fundamentals     Basic Probabilities     Histogram of Lenna Image     Histograms of Color Images     Matlab Code    
     ORLface     NTHUface     300x300 fingerprint     Tiff Lenna     Koala     Pumpkin    
     Matlab for Image I/O      6 Images by Matlab
   Exercise 6   Exercise 6 and Solutions  
8. Discrete and Contiunous Distribution Functions      Plots of p.d.f.    
    Matlab Code for p.d.f.   Table of N(0,1)     Table of \chi^2(r)    
    Exercise 7     Key for Exercise 7    
    Exercise 8     Key for Exercise 8    
9. Multivariate Distributions     Sampling Distributions     Volume of unit sphere  
    Exercise 9     Key for Exercise 9    
10. Parameter Estimation      
11. Principal Component Analysis and Linear Discriminant Analysis       PCA,LDA,ICA)     PCA and LDA (pdf)     ACEAT Paper    
      data8OX       dataIMOX       dataIRIS      
      Matlab Code for PCA     Matlab Function for PCA     Matlab Code for LDA     Mahalanobis distance    
12. Cluster Analysis     Clustering Big Data (Video from YouTube by Prof. A.K. Jain, MSU)
     Data Mining and Machine Learning     Machine Learning    

Textbooks:
1. Lecture Notes
2. H. Anton and C. Rorres, Elementary Linear Algebra with Supplentary Applications, International Student Version, John Wiley and Sons (11e, 2015)
3. S. Leon, Linear Algebra with Applications, Global Edition (v9, 2015).
4. S. Ghahramani, Fundamentals of Probability with Stochastic Processes, Prentice-Hall, (4th ed., 2019)
5. R.V. Hogg, E.A. Tanis, D.L. Zimmerman, Probability and Statistical Inference, Pearson Global Edition (9e, 2015)
6. D. Hanselman and B. Littlefield, Mastering MatLab (2012)

References:
1. C. M. Bishop, Pattern Recognition and Machine Learning (2006)
2. A.K. Jain and R.C. Dubes, Algorithms for Clustering Data, Prentice-Hall (1998+)
3. S. Theodoridis and K. Koutroumbas, Pattern Recognition, 4th ed. Academic Press, 2010

Grading:
  • (40%) Assignments and Class Attendance
    Homework 1       Data for Problem 1      
    Homework 2       Partial Solution 2       Matrix T       Matrix B       Matrix A       Matrix C      
        Drive program for shiftedQR       shiftedQR Codes       C Program for Computing Eigenvalues/Eigenvectors
    Homework 3       Solution 3      
    Homework 4       Solution 4      
         Exponential Distributions      Poisson Distributions      Normal Distributions

  • (30%) Two Take-Home Tests
    Test 1     Solution 1     -
    Test 2     Solution 2    

  • (15%) An Oral Presentation and A Term Project Report
    GroupNumber.ppt (no more than 12 slides) is submitted in an e-mail attachment     Slides for Presentation due 11:59, Monday, December 23, 2019
    A Sample PPT Page

  • (15%) A Term Project Report
    Visualization of Projection and Clustering     8OX Data       data30x4       53stdL3.txt (texture features)       texture images      
          Matlab Code of PCA     Matlab Code for PCP     Matlab Code of LDA     Mahalanobis distance    
          Gene Expression Data       Due By 11:59 Wednesday, January 8, 2020

    Updated on December 30, 2019