Skip to content

Latest commit

 

History

History
490 lines (329 loc) · 30.4 KB

MFDS.md

File metadata and controls

490 lines (329 loc) · 30.4 KB
Raw
layout title description has_children mathjax tags
page
Mathematical Foundations of Data Science
Listing of course modules and topics.
true
true
Computer Science Dept.
Ferdowsi University of Mashhad
علوم کامپیوتر دانشگاه فردوسی مشهد

Main TextBooks:

1403/07/07

Introduction to Data Science

HW1{: .label .label-red }Generate random points with uniform distribution in the unit sphere, due date: 1403/07/12 Extended: 1403/07/18

HW2{: .label .label-red }Satisfiability Table, due date: 1403/07/15 Extended: 1403/07/18

Further Reading{: .label .label-yellow }

Python Programming

1403/07/14, 21

k-NN

High Dimensional Data

Colab{: .label .label-green }High Dimensional Data - The curse of dimensionality

Colab{: .label .label-green }High Dimensional Data - KNN

Colab{: .label .label-green }Clustering of images, as high dim. data

HW-xx{: .label .label-red }Page 15 of FDS - Orthogonality of d-dimensional Gaussian vectors, due: 1403/08/26

Further Reading{: .label .label-yellow }

Paper{: .label .label-blue }Supervised dimensionality reduction for big data

Paper{: .label .label-blue }An Introduction to Johnson–Lindenstrauss Transforms

Further Reading{: .label .label-yellow }

Discrete Optimization : Draft version of My Book: Meta Heuristic Algorithms

Some Examples:

1403/07/28

Random Search : Chapter 1 & 2 of My Book + My NP-Complete Paper

HW-xx{: .label .label-red }Python Code of Program 1.2, Page 11 of My book - RS, due: 1403/07/25

  • SAT
  • SA, Continue : Chapter 3 of My Book

HW-xx{: .label .label-red }Python Code of Program 1.3, Page 23 of My book - SA, due: 1403/07/26

Further Reading{: .label .label-yellow }

1403/07/28

PSO : Chapter 6 of My Book

HW-xx{: .label .label-red }Use one the Python packages to find the minimum of $$f(x)=3sin(x)+(0.1x-3)^2$$: PSO for function 1.2, due: 1403/07/28

Some Python packages for PSO:

Further Reading{: .label .label-yellow }

Paper{: .label .label-blue }: A Fish School Clustering Algorithm: Applied to Student Sectioning Problem

1403/07/24

  • Chapter 11 & 12 of Pattern Recognition, Theodoridis

  • Chapeter 11:

    • Page 602, Section 11.2 PROXIMITY MEASURES - Page 604
    • Page 606, Section B. Similarity Measures: The inner product & Pearson’s correlation coefficient
    • Page 607, Discrete-Valued Vectors & contingency table
    • Page 616, 11.2.3 Proximity Functions between a Point and a Set

  • Chapter 12:

    • 12.1 INTRODUCTION
    • 12.3 SEQUENTIAL CLUSTERING ALGORITHMS

1403/07/29

  • Exercises

1403/08/01

HW-xx{: .label .label-red }Generate data & Clustering, due: 1403/08/04

HW-xx{: .label .label-red }BSAS Algorithm, due: 1403/08/07

Image Processing and Computer Vision, Intro

Colab{: .label .label-green }Image Segmentation 01

1403/08/06

Representative-Based Clustering

Further Reading{: .label .label-yellow }

1403/08/13

1403/08/15

  • Section 14.3.9 of ESL
    • Page 533/764 Vector Quantization

Colab{: .label .label-green }Image Segmentation 03- kmeans clustering

Colab{: .label .label-green }LVQ

HW-xx{: .label .label-red }K-means on color images, due: 1403/08/19

Further Reading{: .label .label-yellow }

1403/09/04

Bias-Variance Tradeoff

Further Reading{: .label .label-yellow }

Paper{: .label .label-blue }VC Theoretical Explanation of Double Descent

Paper{: .label .label-blue }Reconciling modern machine-learning practice and the classical bias–variance trade-off

Paper{: .label .label-blue }Understanding the double descent curve in Machine Learning

1403/09/06,11,13

Colab{: .label .label-green }bi-partiate-graph-maximum-matching

Colab{: .label .label-green }Silhouette

Further Reading{: .label .label-yellow }

Paper{: .label .label-blue }Graph Matching and local search

Paper{: .label .label-blue }Graph Feature Selection for Anti-Cancer Plant Recommendation

1403/09/18, 25, 27

Colab{: .label .label-green }PCA-01

Kaggle{: .label .label-green }Country Profiling Using PCA and Clustering

HW-xx{: .label .label-red }PCA Algorithm, due: 1403/10/02

Further Reading{: .label .label-yellow }

Paper{: .label .label-blue }Eigenbackground Revisited

Colab{: .label .label-green }SVD-01

Colab{: .label .label-green }SVD for Image Compression

1403/10/02

Hierarchical Clustering

Colab{: .label .label-green }Clustering of images

Further Reading{: .label .label-yellow }

1403/10/04

Linear Discriminant Analysis

1403/10/09

Mid Term{: .label .label-purple }

1403/10/11

Colab{: .label .label-green } Gaussian Mixture Models

1403/10/16,18

Bayes

Further Reading{: .label .label-yellow }

Paper{: .label .label-blue }BayeSeg: Bayesian modeling for medical image segmentation with interpretable generalizability

1403 Winter

Adding Features

Colab{: .label .label-green }Add Pixels' coordinates for image segmentation

1403/11/01

EXAM{: .label .label-purple }

Image Processing and Computer Vision

Further Reading{: .label .label-yellow } : Some published papers

Image Matting

K-means

Paper{: .label .label-blue } كلاسه بندی فازی بهینه دانشجویان با استفاده از یك تابع فازی در حل مسئله برنامه ریزی ژنتیكی دروس هفتگی دانشگاه

Representative-Based Clustering

Further Reading{: .label .label-yellow }

Mahalanobis distance

1403 Winter

Clustering Validation

Further Reading{: .label .label-yellow }

1403 Winter

Density-Based Clustering

1403 Winter

Kernel Method

EXAM{: .label .label-purple }

1403 Winter

Spectral and Graph Clustering

Further Reading{: .label .label-yellow }

Itemset Mining

1403 Winter

Link Analysis

Further Reading{: .label .label-yellow }

Additional Slides: