Course Plan, Fall 2026 — Mathematical Foundations of Data Science
برنامهٔ درس مبانی ریاضی علوم داده — ۸ هفتهٔ پایانی، پاییز ۱۴۰۵
گروه علوم کامپیوتر، دانشکدهٔ علوم ریاضی، دانشگاه فردوسی مشهد — محمود امینطوسی
نسخهٔ تاریخدار. مبنا: سرفصل رسمی misc/Course-Syllabus.pdf، محتوای notebooks/ و فهرست myst.yml.
اولین جلسهٔ باقیمانده: شنبه ۲۳ آبان ۱۴۰۵ (۱۴ نوامبر ۲۰۲۶)؛ آخرین جلسه: دوشنبه ۱۴ دی ۱۴۰۵
(۴ ژانویهٔ ۲۰۲۷).
شبکهٔ زمانی هفتگی
| روز | ساعت | مدت جلسه | ذخیره |
|---|---|---|---|
| شنبه | ۱۶:۰۰–۱۸:۰۰ | ۹۰′ | ۳۰′ |
| دوشنبه | ۱۶:۰۰–۱۸:۰۰ | ۹۰′ | ۳۰′ |
یعنی در هفته ۱۸۰ دقیقه درس، و در ۸ هفته ۱۶ جلسهٔ ۹۰ دقیقهای. آن ۳۰ دقیقهٔ اضافیِ هر جلسه ذخیره است، نه بخشی از برنامه: برای پرسشوپاسخ، رفع اشکال نصب پایتون، یا جبران عقبافتادگی یک جلسه. اگر لازم نشد، تعطیل میشود.
۱. فرضها¶
مخاطب: دانشجوی ارشد ریاضی، گرایش علوم داده. جبرخطی و احتمال در سطح کارشناسی ریاضی میدانند.
هر جلسه یک نوتبوک آماده دارد که دانشجو اجرا میکند و پارامتر را عوض میکند؛ مهارت برنامهنویسی در تکلیفها و با پشتیبانی دستیار تمرین میشود.
چه چیزی در این درس گفته نمیشود (همپوشانی با درسهای دیگر، طبق هماهنگی بین اساتید): ماشین بردار پشتیبان، ماتریس انتقال. این دو در درس دیگری ارائه میشوند و در برنامهٔ زیر جایگاهی ندارند؛ از خانوادهٔ مدلهای خطی فقط پرسپترون، SGD و حقهٔ کرنل میآید، چون ریاضیات آنها همان جبرخطی و بهینهسازی خودِ این درس است.
ارزیابی: ۷ تکلیف عملی + امتحان پایانی. سمینار دانشجویی و پروژهٔ پایانی در این درس نداریم؛ بار ارزیابی روی تکلیفها مینشیند، که با کدِ سبک و خروجی عددی تعریف شدهاند.
۲. بودجهٔ زمان¶
| مؤلفه | محاسبه | دقیقه |
|---|---|---|
| درس، شنبهها | ۸ × ۹۰ | ۷۲۰ |
| درس، دوشنبهها | ۸ × ۹۰ | ۷۲۰ |
| جمع زمان درس | ۱۴۴۰ | |
| محتوای ۱۶ جلسه (بخش ۴) | ۱۶ × ۸۵ | ۱۳۶۰ |
۳. تقویم با تاریخ¶
از ابتدای ترم مواردی تدریس شده است و در ۸ هفته آینده مطابق برنامه زیر خواهد بود:
| # | روز · ساعت | تاریخ شمسی | میلادی | موضوع | تکلیف |
|---|---|---|---|---|---|
| S1 | شنبه ۱۶–۱۸ | ۲۳ آبان | ۱۴ نوامبر | k-means از دید بهینهسازی + آزمایش قطعهبندی | HW1 منتشر |
| S2 | دوشنبه ۱۶–۱۸ | ۲۵ آبان | ۱۶ نوامبر | اعتبارسنجی خوشهبندی و انتخاب | — |
| S3 | شنبه ۱۶–۱۸ | ۳۰ آبان | ۲۱ نوامبر | رگرسیون خطی، گرادیان، SGD، پرسپترون و یادگیری آنلاین | HW1 موعد · HW2 منتشر |
| S4 | دوشنبه ۱۶–۱۸ | ۲ آذر | ۲۳ نوامبر | شبکهٔ عصبی: MLP و پسانتشار | — |
| S5 | شنبه ۱۶–۱۸ | ۷ آذر | ۲۸ نوامبر | ماتریس نزدیکی، عدم تشابه، k-medoids | HW2 موعد · HW3 منتشر |
| S6 | دوشنبه ۱۶–۱۸ | ۹ آذر | ۳۰ نوامبر | خوشهبندی سلسلهمراتبی + مطالعهٔ تومور | — |
| S7 | شنبه ۱۶–۱۸ | ۱۴ آذر | ۵ دسامبر | روشهای نمونه: VQ، LVQ، SOM | HW3 موعد · HW4 منتشر |
| S8 | دوشنبه ۱۶–۱۸ | ۱۶ آذر | ۷ دسامبر | هندسهٔ بُعد بالا | — |
| S9 | شنبه ۱۶–۱۸ | ۲۱ آذر | ۱۲ دسامبر | پیامدهای بُعد بالا، تصویر تصادفی، نمونهبرداری فشرده | HW4 موعد · HW5 منتشر |
| S10 | دوشنبه ۱۶–۱۸ | ۲۳ آذر | ۱۴ دسامبر | جعبهابزار جبرخطی برای PCA | — |
| S11 | شنبه ۱۶–۱۸ | ۲۸ آذر | ۱۹ دسامبر | SVD و تقریب کممرتبه | HW5 موعد · HW6 منتشر |
| S12 | دوشنبه ۱۶–۱۸ | ۳۰ آذر | ۲۱ دسامبر | PCA: دو اشتقاق و انتخاب مؤلفه | — |
| S13 | شنبه ۱۶–۱۸ | ۵ دی | ۲۶ دسامبر | خوشهبندی طیفی | HW6 موعد · HW7 منتشر |
| S14 | دوشنبه ۱۶–۱۸ | ۷ دی | ۲۸ دسامبر | گراف تصادفی و گذر فاز | — |
| S15 | شنبه ۱۶–۱۸ | ۱۲ دی | ۲ ژانویهٔ ۲۰۲۷ | قدم زدن تصادفی، PageRank، MCMC | HW7 موعد |
| S16 | دوشنبه ۱۶–۱۸ | ۱۴ دی | ۴ ژانویهٔ ۲۰۲۷ | روشهای کرنلی، جمعبندی و راهنمای امتحان | — |
چرا این ترتیب. خوشهبندی (S1، S2) دنبالهٔ چیزی است که شروع شده و با یک بلوک بسته میشود. بعد رگرسیون و پرسپترون (S3) میآید، نه در پایان ترم: همان دستگاه گرادیان و آموزش دستهای/آنلاین است که بعد از خوشهبندی جا میافتد، پیشنیاز شبکهٔ عصبی S4 است، و راه را برای «تابع تصمیم خطی → حاشیه → کرنل» در S16 باز میکند. بقیهٔ خوشهبندی (S5–S7) بلوک را کامل میکند؛ بُعد بالا (S8، S9) پیش از جبرخطی میآید تا انگیزهٔ PCA و تصویر تصادفی از قبل ساخته باشد؛ جبرخطی → SVD → PCA → طیفی (S10–S13) یک زنجیر پیوسته است؛ گراف تصادفی (S14) پیش از قدم زدن تصادفی میآید تا «گراف بهعنوان داده» جا افتاده باشد؛ و S15 با MCMC، S16 را با کرنل و جمعبندی تحویل میدهد.
نسبت به نسخهٔ قبلی، دو جلسه کم شد. با افزودن S3 و S4، جلسات S5–S13 همان محتوای S3–S11 قبلیاند و پنج جلسهٔ آخر به سه جلسه فشرده شد: SVM و ماتریس انتقال (درسهای دیگر) حذف شدند، مبانی مارکف که به ماتریس انتقال وابسته بود در S15 به قدم زدن تصادفی و PageRank و MCMC فشرده شد، و HMM و مدلهای گرافی به خواندن آزاد و درسهای بعدی موکول شدند.
۴. جزئیات جلسهبهجلسه¶
نشانهها: ✅ صفحهٔ آماده در مخزن · 🔨 صفحه نیاز به نوشتن/بازنویسی دارد (بخش ۷).
S1 — شنبه ۲۳ آبان · k-means از دید بهینهسازی¶
۲۰′ یادآوری افراز، تابع هدف · ۳۰′ الگوریتم لوید:
دو گام، اتحاد و اینکه هر گام SSE را
کاهش میدهد، پس همگرایی متناهی است · ۱۵′ پیچیدگی ، حساسیت به مقدار اولیه، k-means++ ·
۲۰′ لب: قطعهبندی تصویر با و جدول inertia ✅ Image-Segmentation-K-Means ·
۵′ جمعبندی و HW1.
کلید: k-means یک بهینهسازی متناوب است، نه جستوجوی کلی؛ و «خوشه» تعریف هندسی دارد.
S2 — دوشنبه ۲۵ آبان · اعتبارسنجی خوشهبندی¶
۲۵′ معیارهای بیرونی: جدول توافقی، purity، Rand، Jaccard، ARI و NMI با محاسبهٔ دستی یک مثال
۳×۳ · ۲۵′ معیارهای درونی: silhouette روی شش نقطهٔ دوبعدی، با عدد · ۲۰′ انتخاب : elbow،
silhouette، Gap statistic (شهود و دلیل) · ۱۵′ لب: iris با ، جدول ARI/v-measure ✅
Clustering-Validation-Metrics, Silhouette-clustering, Practical-Issues-Cluster-Number · ۵′.
کلید: معیار درونی قابل بهینهسازی است؛ «بیشترین silhouette» همیشه «بهترین خوشهبندی» نیست.
S3 — شنبه ۳۰ آبان · رگرسیون خطی، SGD، پرسپترون و یادگیری آنلاین¶
۱۰′ صورت مسئلهٔ یادگیری: ریسک تجربی و واقعی، بیشبرازش، تفکیک آموزش/آزمون (با اشاره به
Learning-Foundations بهعنوان خواندن) · ۲۰′ مدل خطی و معادلات نرمال: ،
شرط حلپذیری، هزینهٔ ✅ Linear-Regression-Perceptron-and-Online-Learning ·
۲۵′ گرادیان نزولی و SGD: نرخ یادگیری، دسته، مسیر کاهش تابع هزینه، همارزی دستهای و آنلاین
(همان نوتبوک، بخش Using PyTorch auto grad) · ۲۵′ پرسپترون: تابع امتیاز خطی، قاعدهٔ
، مرز تصمیم، قضیهٔ همگرایی و کران با ایدهٔ اثبات،
پرسپترون = SGD روی زیان لبه (hinge)، عدم تفکیکپذیری XOR · ۱۰′ لب: شمارش خطا در برابر کران،
XOR و جستوجوی کامل روی خطوط (بهترین دقت ۳/۴) · ۵′ جمعبندی.
کلید: پرسپترون الگوریتم جداگانهای نیست؛ همان گرادیان نزولی با زیان و گام دیگر است، و کران
خطا فقط به «حاشیه» و «شعاع» داده بستگی دارد، نه به و .
S4 — دوشنبه ۲ آذر · شبکهٔ عصبی: MLP و پسانتشار¶
۱۵′ از مدل خطی به لایهٔ پنهان: ترکیب خطی + فعالساز غیرخطی، و اینکه چرا بدون غیرخطی هیچ لایهای
قدرت بیشتری ندارد · ۲۵′ پسانتشار: قاعدهٔ زنجیره روی گراف محاسباتی، یک پاس دستی با اعداد،
در هر لایه ✅ MLP-and-Backpropagation · ۲۰′ تنسورها و
autograd در PyTorch: requires_grad، گراف، backward()، zero_grad · ۲۵′ لب: رگرسیون با
یک نورون، سپس MLP روی دادهٔ غیرخطی، XOR با دو واحد پنهان، دستهبندی دودویی و چندکلاسه
(BCE/CE، softmax) · ۵′ جمعبندی و HW2.
کلید: پسانتشار چیزی جز قاعدهٔ زنجیره روی یک گراف جهتدار نیست؛ و «شبکهٔ عمیقتر» تضمین
بهترشدن نیست.
S5 — شنبه ۷ آذر · نزدیکی، عدم تشابه، k-medoids¶
۲۰′ ماتریس نزدیکی؛ متریک در برابر عدم تشابه (مثلثی نامساوی ممکن است نداشته باشد) · ۲۵′
k-medoids و PAM: چرا میانگین فقط برای فاصلهٔ اقلیدسی مرکز بهینه است (میانه برای ، مدوئید
برای ماتریس دلخواه) · ۲۰′ هزینهٔ و مقایسه با لوید · ۲۰′ لب: k-medoids روی دادهٔ
اسمی/دورافتاده ✅ Proximity-Matrices-and-Dissimilarity, K-Medoids · ۵′.
S6 — دوشنبه ۹ آذر · سلسلهمراتبی و مطالعهٔ تومور¶
۲۵′ پیوند تک/کامل/میانگین/Ward؛ اثر زنجیرهای تکپیوند؛ تفسیر دندروگرام و برش · ۲۰′ انتخاب
تعداد خوشه از دندروگرام، پایداری · ۲۰′ مطالعهٔ موردی: ۶۴ نمونه، ۶۸۳۰ ژن، دو کلاس واقعی، و
اینکه چرا خوشهبندی در اینجا «کشف» است نه پیشبینی ✅ Tumor-Microarray-Example ·
۲۰′ لب: four linkages روی یک مجموعه و دندروگرام ✅ Hierarchical-Clustering · ۵′.
S7 — شنبه ۱۴ آذر · روشهای نمونه¶
۲۰′ کوانتیزاسیون برداری: کدک، نرخ–اعوجاج، رابطه با k-means ✅ Vector-Quantization · ۲۵′
LVQ: نمونههای برچسبدار، مرز نزدیکترین نمونه، تفاوت با k-means ✅
Learning-Vector-Quantization · ۲۵′ SOM: نگاشت گرافی روی شبکهٔ کمبُعد، همسایگی و بهروزرسانی،
تعبیهٔ توپولوژی ✅ Self-Organizing-Maps · ۱۵′ لب: SOM روی دادهٔ دوبعدی · ۵′.
S8 — دوشنبه ۱۶ آذر · هندسهٔ بُعد بالا¶
۲۰′ قانون اعداد بزرگ و اینکه «فاصله» در بُعد بالا معنای شهودیاش را از دست میدهد · ۲۵′ مکعب و
کره: نسبت حجم، پوستهٔ نازک، زاویهٔ دو بردار تصادفی · ۲۵′ شبیهسازی: فاصلهٔ جفتی
برحسب ✅ High-Dimensional-Data-and-The-Curse-of-Dimensionality,
High-Dimensional-Sampling · ۱۵′ پیامد برای kNN و k-means ✅
High-Dimensional-Data-and-kNN, High-Dimensional-Data-and-K-Means · ۵′.
S9 — شنبه ۲۱ آذر · پیامدها، تصویر تصادفی، نمونهبرداری فشرده¶
۲۵′ افت kNN با بُعد؛ چرا روشهای محلی بیفایده میشوند؛ اشاره به hubness · ۲۵′ لم
جانسون–لیندناشتراوس: و شهود اثبات (شمارش جفتها + اتحاد
union bound) ✅ Random-Projection · ۲۵′ نمونهبرداری فشرده: تُنُکی، ،
بازیابی با کمینهسازی (طرح مسئله، بدون اثبات) · ۱۰′ لب: JL روی دادهٔ مصنوعی و اندازهگیری
حفظ فاصله · ۵′.
S10 — دوشنبه ۲۳ آذر · جعبهابزار جبرخطی¶
۲۰′ تصویر متعامد، تصویرگر ، تصویرهای مکرر · ۲۵′ مقدار و بردار ویژه، ماتریس
متقارن: پایهٔ متعامد از ویژهبردارها، قطریسازی ✅ Eigendecomposition ·
۲۵′ صورت درجهدوم و بیضیها؛ ارتباط با ماتریس کوواریانس · ۱۵′ حل عددی با numpy.linalg.eigh و
مقایسه با eig · ۵′.
این جلسه عمداً «محاسبهگر» است: بقیهٔ فصل جبرخطی (۱۸ صفحه) برای خواندن در خانه است.
S11 — شنبه ۲۸ آذر · SVD و تقریب کممرتبه¶
۲۵′ سه تبدیل (دوران–مقیاس–دوران)، مقادیر منفرد، رتبه، شبهمعکوس ✅
Singular-Value-Decomposition, The-Moore-Penrose-Pseudoinverse · ۲۵′ قضیهٔ Eckart–Young و
اینکه «بهترین» یعنی کمینهٔ نرم فروبنیوس ✅ Low-Rank-Matrix-Approximation · ۲۵′ لب:
فشردهسازی تصویر، منحنی خطا برحسب ✅ SVD-Image-Compression · ۱۵′ SVD و کمترین مربعات · ۵′.
S12 — دوشنبه ۳۰ آذر · PCA¶
۲۵′ اشتقاق واریانسبیشینه با ضریب لاگرانژ (مقدارویژهٔ ماتریس کوواریانس) ✅ PCA-Part1 ·
۲۰′ اشتقاق کمینهخطای بازسازی و همارزی با SVD ✅ PCA-Part2 · ۲۰′ انتخاب تعداد مؤلفه:
واریانس تجمعی، scree، خطای بازسازی؛ هشدار دربارهٔ مقیاسبندی و تفسیر ✅
Example-Principal-Components-Analysis · ۲۰′ لب: PCA روی ارقام، بازسازی با · ۵′.
S13 — شنبه ۵ دی · خوشهبندی طیفی¶
۲۰′ چرا k-means روی دو هلال شکست میخورد: خوشهها در متریک اقلیدسی محدب نیستند ✅
Spectral-Clustering · ۲۵′ گراف شباهت، درجه، لاپلاسین، اتحاد (۱۴٫۶۴) و معنای «تعداد
مؤلفههای همبند = تعدد مقدارویژهٔ صفر» · ۲۵′ mincut → Ncut → آرامسازی تا مسئلهٔ مقدارویژه،
، و اینکه چرا مقیاسبندی سطرها لازم است · ۱۵′ لب: هلالها، ، ARI،
مقایسه با k-means · ۵′.
کلید: همان طیفِ S10–S12، اینبار برای «برش» بهکار میرود؛ جلسهٔ ریاضیترین جلسهٔ ترم است.
S14 — دوشنبه ۷ دی · گراف تصادفی و گذر فاز¶
۲۰′ مدل ، درجهٔ امید ، توزیع درجهٔ دوجملهای و حد پواسون ✅ Erdos-Renyi ·
۲۵′ مؤلفهٔ یک رأس بهعنوان فرآیند شاخهای: میانگین فرزند ؛ زیربحرانی/بحرانی/فوقبحرانی
و آستانهٔ ✅ Phase-Transition · ۲۰′ شبیهسازی: اندازهٔ بزرگترین مؤلفه برحسب ،
مقایسه با نظریه · ۲۰′ جهان کوچک (Watts–Strogatz) و قطر گراف: مرور نیمصفحهای ✅
Fundamentals, Introduction-to-NetworkX · ۵′.
S15 — شنبه ۱۲ دی · قدم زدن تصادفی، PageRank، MCMC¶
۱۵′ قدم زدن تصادفی روی گراف: چرا توزیع مانا است (بدون ورود به مبانی
ماتریس انتقال، که در درس دیگری گفته میشود) · ۲۵′ PageRank: پرش تصادفی،
، دستگاه
، مثال عددی سهرأسی
(π ≈ 0.257, 0.486, 0.257) ✅ Markov-Chains-and-PageRank · ۲۵′ MCMC: مسئلهٔ نمونهگیری از
، متروپلیس–هستینگز (پیشنهاد، نسبت پذیرش، تعادل تفصیلی و اثبات یکخطی مانایی)،
گیبس بهعنوان حالت خاص با پذیرش ۱ ✅ همان صفحه، §۵؛ ESL §۸٫۶ · ۲۰′ لب: تکرار توان روی گراف
کاراته و نرخ همگرایی + MH روی گاوسی دوبعدی و مقایسهٔ هیستوگرام با چگالی دقیق · ۵′.
S16 — دوشنبه ۱۴ دی · روشهای کرنلی، جمعبندی و راهنمای امتحان¶
۱۵′ محدودیت مدل خطی: XOR از S3 و هلالها از S13؛ یک مرز خطی در فضای ورودی کافی نیست ✅
Kernel-Trick · ۲۵′ نقشهٔ ویژگی و هزینهٔ آن؛ ترفند کرنل
بدون ساختن ، شرط مرسر و گرام مثبتنیمهمعین · ۲۰′ کرنلهای
رایج (چندجملهای، RBF گاوسی با بُعد نامتناهی)، فاصله در فضای ویژگی، نقش · ۲۰′ یک کاربرد
کامل بدون SVM: رگرسیون ریج کرنلی و اشاره به Kernel PCA و Kernel k-means ·
۱۰′ جمعبندی درس، نقشهٔ مطالب و راهنمای امتحان. (ماشین بردار پشتیبان در این درس گفته نمیشود.)
کلید: کرنل الگوریتم جدید نیست؛ میانبُری برای محاسبهٔ ضرب داخلی در فضای بُعد بالا است، و
همین یک جمله، تمام «روشهای کرنلی» سرفصل را به جبرخطی این درس وصل میکند.
۵. تکلیف و ارزیابی¶
هفت تکلیف عملی، هر دو هفته یکی؛ بدون سمینار و بدون پروژه.
| مورد | انتشار | موعد | موضوع |
|---|---|---|---|
| HW1 | S1 | S3 | قطعهبندی تصویر با k-means + جدول inertia؛ تمرین Otsu ✅ HWs/otsu-thresholding-exercise.md |
| HW2 | S3 | S5 | رگرسیون خطی: معادلات نرمال در برابر GD و SGD، سپس پرسپترون روی دادهٔ دوبعدی و مقایسهٔ شمار خطاها با کران |
| HW3 | S5 | S7 | اعتبارسنجی: ARI/NMI/silhouette روی دادهٔ واقعی + انتخاب با سه معیار |
| HW4 | S7 | S9 | سلسلهمراتبی یا k-medoids: دندروگرام، تفسیر، مقایسهٔ linkageها |
| HW5 | S9 | S11 | بُعد بالا یا SVD: شبیهسازی تمرکز فاصلهها / فشردهسازی تصویر و انتخاب رتبه |
| HW6 | S11 | S13 | PCA: انتخاب مؤلفه با دو معیار و مقایسه با بازسازی زیرفضای تصادفی |
| HW7 | S13 | S15 | خوشهبندی طیفی در برابر k-means + گراف تصادفی: گذر فاز |
وزن پیشنهادی: تکالیف ۵۰٪ · امتحان پایانی ۵۰٪.
قواعد تکلیف برای مخاطب ریاضی-با-کد-ضعیف: کد میتواند از نوتبوک درس شروع شود، ولی تغییر پارامتر و تفسیر عددی الزامی است؛ هر تکلیف یک پرسش «چرا» دارد که پاسخ آن معادله است، نه کد. مهلتها ۲۴ ساعت بعد از جلسهٔ اعلامشده بسته میشوند (مطابق سرفصل).
۶. پوشش سرفصل¶
| # | بند سرفصل | جایگاه | وضعیت |
|---|---|---|---|
| ۱ | فضای بُعد بالا | S8، S9 | کامل |
| ۲ | SVD و بهترین زیرفضا (PCA، رتبهبندی، بهینهسازی گسسته) | S10–S12 (+ GMM در Clustering-Part1) | کامل؛ GMM/EM فقط مرور |
| ۳ | گرافهای تصادفی (اردوش–رنی، گذر فاز، جهان کوچک) | S14 | کامل |
| ۴ | قدم زدن تصادفی / زنجیر مارکفی / MCMC / PageRank | S15 | کامل برای قدم زدن، PageRank و MCMC؛ مبانی ماتریس انتقال در درس دیگر |
| ۵ | یادگیری ماشین (ERM، آکام، پرسپترون، GD/SGD، SVM و کرنل، boosting، VC) | S3، S4، S16 | فشرده و هدفمند؛ پرسپترون/SGD کامل، کرنل کامل، VC شهودی؛ SVM حذف (درس دیگر) |
| ۶ | خوشهبندی (k-means، طیفی، تُنُک، جریانی، موضعی، اصول موضوع) | S1، S2، S5–S7، S13 | کامل؛ تُنُک/جریانی/موضعی مطالعهٔ آزاد |
| ۷ | HMM، مدلهای گرافی، انتقال پیام | — | خارج از برنامه؛ صفحهٔ Course-Synthesis پل میزند و HMM در درسهای دیگر گفته میشود |
| ۸ | رتبهبندی/بازیابی، بردار تُنُک، نمونهبرداری فشرده | S9، S15 | کامل برای CS و PageRank؛ LSA مطالعهٔ آزاد |
جمعبندی عددی: ۸ بند؛ ۵ بند کامل یا کامل-پس-از-بازنویسی، ۱ بند فشرده اما با هستهٔ کامل (بند ۵)، ۱ بند محدود به قدم زدن/PageRank/MCMC (بند ۴)، ۱ بند خارج از برنامه (بند ۷). با احتساب مطالعهٔ آزاد، ۷ بند از ۸ لمس میشوند و بند ۷ صریحاً به درس بعدی موکول شده است — این، پیامد مستقیم حذف SVM و مبانی مارکف و فشردهسازی پنج جلسهٔ آخر به سه جلسه است.
۷. محتوایی که باید نوشته شود¶
| # | صفحه | وضعیت | لازم برای | تخمین |
|---|---|---|---|---|
| 1 | learning/Linear-Regression-Perceptron-and-Online-Learning.ipynb | نوشته شد (رگرسیون + SGD + پرسپترون + یادگیری آنلاین، با شبیهسازی کران) | S3، HW2 | ✅ |
| 2 | learning/MLP-and-Backpropagation.ipynb | آماده (از درس یادگیری ماشین، عنوان و تصاویر اصلاح شد) | S4 | ✅ |
| 3 | learning/Kernel-Trick.md | آماده (از درس یادگیری ماشین؛ تمرین و منابع افزوده شد) | S16 | ✅ |
| 4 | random-graphs/Phase-Transition.ipynb | نوشته شد (فرآیند شاخهای، گذر فاز، آستانهٔ پیوند، جهان کوچک) | S14 | ✅ |
| 5 | learning/Learning-Foundations.md | نوشته شد (ERM، همگرایی یکنواخت، VC، تفکیک داده) | خواندن برای S3 | ✅ |
| 6 | learning/Boosting-Ranking-Voting.md | نوشته شد (مرور boosting، رتبهبندی، رأیگیری) | مطالعهٔ آزاد | ✅ |
| 7 | high-dimensional-spaces/Gaussian-Mixtures-and-EM.ipynb | ندارد (بخشی از Clustering-Part1) | اختیاری | ۴ ساعت |
قاعدهٔ زمانی: هر صفحه دو هفته پیش از جلسهٔ خودش نوشته شود تا کلاس و کتاب همگام بمانند. با این جدول، بار تولید محتوا ۴ ساعت است و آن هم صفحهٔ اختیاری GMM/EM؛ همهٔ صفحات لازم برای S1 تا S16 آمادهاند.
۸. فهرست حذف اضطراری (به ترتیب) و ریسکها¶
۱. روشهای کرنلی (S16) ← خواندن هدایتشده از Kernel-Trick + یک اسلاید. (۲۰ دقیقه آزاد میشود.)
۲. نمونهبرداری فشرده (بخش دوم S9) ← فقط طرح مسئله در یک اسلاید.
۳. جهان کوچک (پایان S14) ← حذف کامل.
۴. MCMC (بخش سوم S15) ← فقط نسبت پذیرش و یک اسلاید؛ صفحه برای خواندن میماند.
هرگز حذف نشود: S2 (اعتبارسنجی)، S3 (رگرسیون/SGD/پرسپترون)، S10 (جبرخطی/eigen)، S13 (طیفی)، S15 (PageRank) — اینها ستون ریاضی درساند و سرفصل صریحاً آنها را میخواهد.
ریسکها
نبود پیشزمینهٔ پایتون: ۲۵ دقیقهٔ لب ممکن است به رفع اشکال نصب بگذرد. پاسخ: نوتبوکهای آماده + ۳۰ دقیقهٔ ذخیرهٔ هر جلسه + ساعت اداری دستیار؛ کد نوشتن از صفر در کلاس ممنوع.
عقبافتادگی یک جلسه: ۴۸۰ دقیقهٔ ذخیرهٔ جلسهای + فهرست بالا.
سنگینی S3: سه موضوع (رگرسیون، SGD، پرسپترون) در یک جلسه. پاسخ: نوتبوک یکپارچه است و معادلات نرمال در خانه خوانده میشود؛ اگر لازم شد، لبِ XOR به خانه منتقل میشود.
نبود HMM: با یک اسلاید در S16 و صفحهٔ
Course-Synthesisپل زده میشود؛ ادعای پوشش کامل بند ۷ سرفصل را نمیکنیم.امتحان: راهنمای امتحان در S16 با تأکید روی S2، S3، S10، S13، S15 نوشته میشود.
۹. سه قاعدهٔ کلاس برای این مخاطب¶
هر ادعا با یک عدد. در این درس دانشجو ریاضی میداند؛ چیزی که کم دارد شهودِ محاسباتی است. پس هر مفهوم با یک آزمایش کوچک روی داده همراه میشود، حتی ۵ خط.
کد آماده، تغییر پارامتر. هدف درس «مبانی ریاضی» است؛ نوشتن الگوریتم از صفر در تکلیف تمرین میشود، نه در کلاس. هر نوتبوک درس باید در کمتر از یک دقیقه اجرا شود.
معادله، سپس تصویر. ابتدا صورت مسئلهٔ ریاضی (تابع هدف، قید، برش، توزیع مانا)، سپس شکل. این ترتیب برعکس درس یادگیری ماشین است و آگاهانه انتخاب شده.