ယခင်ပို့စ်ရဲ့ပရိုဂရမ်မှာ အသုံးပြုထားတဲ့ သဘောတရားများနဲ့ ကုဒ်အဆင့်ဆင့်ကို AIMA စာအုပ်နဲ့ ချိတ်ဆက် စဉ်းစားနိုင်အောင်၊ အောက်မှာ အကြမ်းဖျဉ်းဖေါ်ပြထားပါတယ်။ ဒါဟာ 'just non-exhaustive list' ပါ။
အကျဉ်းချုပ် ချိတ်ဆက်ပြဇယား (Quick Reference Map)
| ပရိုဂရမ် ၏ လုပ်ဆောင်ချက် / သီအိုရီ | AIMA (4th Ed.) အခန်းနှင့် အပိုင်း | ဆက်စပ်သင်ခန်းစာ ခေါင်းစဉ် |
| Isomap & Manifold Learning (မျက်နှာပြင်အကွေးပေါ်ရှိ ဖွဲ့စည်းပုံရှာဖွေခြင်း) | Chapter 22, Section 22.7 | Unsupervised Learning and Transfer Learning (Manifold Hypothesis & Dimensionality Reduction) |
| Unsupervised Learning (Label မပါဘဲ Pattern ရှာဖွေခြင်း) | Chapter 19, Section 19.1 | Forms of Learning |
n_neighbors=6 & High-Dimensional Space | Chapter 19, Section 19.7 | Nonparametric Models ($k$-Nearest Neighbors & Curse of Dimensionality) |
Normalization (/ 255.0) & DataFrame ပြင်ဆင်ခြင်း | Chapter 19, Section 19.9 | Developing Machine Learning Systems (Data Preprocessing & Feature Scaling) |
| Hidden Factors (လည်ပတ်ထောင့်နှင့် အလင်းရောင်) | Chapter 21, Section 21.1 – 21.3 | Learning Probabilistic Models (Latent Variables) |
2D Image Flattening (.reshape(-1)) | Chapter 22, Section 22.3 | Convolutional Networks (Spatial Structure vs. 1D Vectors) |
ALOI/32 (Rotation) vs. ALOI/32_i (Illumination) | Chapter 27, Section 27.2 & 27.3 | Image Formation & Simple Image Features |
| Geodesic Distance (Graph ပေါ်ရှိ အတိုဆုံးလမ်းကြောင်း) | Chapter 3, Section 3.4 | Uninformed Search Strategies (Uniform-Cost Search / Dijkstra’s Algorithm) |
အခန်းတစ်ခုချင်းစီအလိုက် အသေးစိတ် ရှင်းလင်းချက်
၁။ Chapter 22: Deep Learning — Section 22.7 (Unsupervised Learning and Transfer Learning)
ဤအပိုင်းသည်
ပရိုဂရမ် ၏ အဓိက အနှစ်သာရအကျဆုံး သီအိုရီပိုင်း ဖြစ်ပါသည်။- Dimensionality Reduction & The Manifold Hypothesis: စာအုပ်၏ Section 22.7 တွင် High-Dimensional Data (ဥပမာ - Pixel ပေါင်း ထောင်သောင်းချီပါသော ဓာတ်ပုံများ) သည် အာကာသတစ်ခုလုံးတွင် ကျပန်းပြန့်ကျဲနေခြင်းမဟုတ်ဘဲ Manifold ဟုခေါ်သော အတိုင်းအတာနည်းပါးသည့် မျက်နှာပြင်အကွေး (Low-dimensional curved surface) တစ်ခုပေါ်၌သာ စုစည်းတည်ရှိနေကြောင်း (Manifold Hypothesis) ရှင်းပြထားပါသည်။ ဝက်ဝံရုပ်ကို $360^\circ$ လှည့်ရိုက်ထားသော ပုံ ၇၂ ပုံသည် $6,984$-dimensional space ထဲတွင် စက်ဝိုင်းကွင်းပုံစံ 1D Manifold အဖြစ် တည်ရှိနေခြင်းမှာ ဤသီအိုရီ၏ လက်တွေ့ဥပမာ ဖြစ်ပါသည်။
- Linear vs. Non-linear Dimensionality Reduction: Section 22.7 တွင် မျဉ်းဖြောင့်သဘောတရားသုံး PCA (Principal Component Analysis) (နှင့် Linear Autoencoders) သည် ကွေးကောက်နေသော Manifold များကို ဖြန့်ထုတ်ရာတွင် အားနည်းချက်ရှိပုံနှင့် Isomap, t-SNE, Nonlinear Autoencoders ကဲ့သို့ Non-linear နည်းလမ်းများကသာ အတွင်းပိုင်း ဂျီသြမေတြီပုံသဏ္ဌာန် (Intrinsic Geometry) ကို မပျက်စီးစေဘဲ Dimension လျှော့ချနိုင်ပုံကို နှိုင်းယှဉ်ဖော်ပြထားပါသည်။
၂။ Chapter 19: Learning from Examples — Sections 19.1, 19.7 နှင့် 19.9
Machine Learning စနစ်တစ်ခု တည်ဆောက်ပုံနှင့် Distance-based Algorithm များ၏ အခြေခံသဘောတရားများ ပါဝင်ပါသည်။
- Section 19.1 (Forms of Learning): ကျွန်ုပ်တို့သည်
iso.fit(df)ကို ခေါ်သုံးရာတွင် "ဤပုံသည် $45^\circ$ ဖြစ်သည်" ဟူသော အဖြေ (Output Label $y$) ကို ထည့်မပေးဘဲ Input Data ($X$) သက်သက်ကိုသာ ပေး၍ ဖွဲ့စည်းပုံကို ရှာဖွေခိုင်းခြင်း ဖြစ်သောကြောင့် ၎င်းသည် Unsupervised Learning အမျိုးအစား ဖြစ်ပါသည်။ - Section 19.7 (Nonparametric Models — $k$-Nearest Neighbors & Curse of Dimensionality):
- Curse of Dimensionality: Dimension အရေအတွက် အလွန်များပြားလာသောအခါ ($27,936$ pixels) Data Point များကြားရှိ အကွာအဝေးများ ဝေးကွာသွားပြီး တွက်ချက်မှု ခက်ခဲလာပုံကို ဤအပိုင်းတွင် ရှင်းပြထားပါသည်။
- Neighborhood Graph (
n_neighbors=6): Isomap ၏ ပထမအဆင့်သည် Data Point တစ်ခုချင်းစီ၏ အနီးစပ်ဆုံး အိမ်နီးချင်း $k$ ခု ($K=6$) ကို Euclidean Distance ဖြင့် ရှာဖွေချိတ်ဆက်ခြင်း ဖြစ်ရာ Section 19.7 ပါ $k$-Nearest Neighbors ($k$-NN) သီအိုရီနှင့် တိုက်ရိုက်တူညီပါသည်။
- Section 19.9 (Developing Machine Learning Systems): Raw Data များကို Feature Matrix အဖြစ် ပြောင်းလဲခြင်း၊ Pixel တန်ဖိုးများကို
0မှ1အတွင်း ညှိခြင်း (Feature Scaling / Normalization:/ 255.0) နှင့် High-dimensional data များကို 2D/3D Graph ဆွဲ၍ လေ့လာခြင်း (Exploratory Data Analysis & Visualization) တို့သည် ဤသင်ခန်းစာ၏ အစိတ်အပိုင်းများ ဖြစ်ပါသည်။
၃။ Chapter 27: Computer Vision — Sections 27.2 & 27.3 (နှင့် Chapter 22, Section 22.3)
ပုံရိပ် (Image) ဒေတာများကို ကွန်ပျူတာက နားလည်ပုံနှင့် ကိုင်တွယ်ပုံကို ရှင်းပြထားသော အခန်းဖြစ်ပါသည်။
- Section 27.2 (Image Formation): 3D ကမ္ဘာပေါ်ရှိ အရာဝတ္ထုတစ်ခုကို 2D ဓာတ်ပုံအဖြစ် ရိုက်ကူးရာတွင် Pixel တန်ဖိုးများ ပြောင်းလဲစေသည့် အဓိကအကြောင်းရင်း နှစ်ခုမှာ Viewpoint / Pose (ရှုထောင့်နှင့် လည်ပတ်မှု) နှင့် Illumination (အလင်းရောင်ကျရောက်မှု) တို့ ဖြစ်ကြောင်း ဤအပိုင်းတွင် ရှင်းပြထားပါသည်။
ALOI/32သည် Viewpoint Rotation ကြောင့် ပြောင်းလဲမှုကို ကိုယ်စားပြုပြီး၊ALOI/32_iသည် Illumination Variation ကြောင့် ပြောင်းလဲမှုကို ကိုယ်စားပြုပါသည်။ ထို့ကြောင့် ၎င်းနှစ်ခုကို ပေါင်းလိုက်သောအခါ Graph ပေါ်တွင် သီးခြားလမ်းကြောင်းခွဲ (Branch) တစ်ခု ထွက်ပေါ်လာခြင်း ဖြစ်ပါသည်။
- Section 27.3 (Simple Image Features) & Section 22.3 (Convolutional Networks):
- ပုံတစ်ပုံကို Brightness Intensity ($0$ မှ $255$) များပါဝင်သော 2D Array အဖြစ် သိမ်းဆည်းခြင်းနှင့် ပုံအရွယ်အစား လျှော့ချခြင်း (Downsampling:
img[::2, ::2]) တို့ကို Section 27.3 တွင် ဖော်ပြထားပါသည်။ - ထို့အပြင် 2D ပုံကို 1D Vector အဖြစ် ဆန့်ထုတ်လိုက်ခြင်း (
.reshape(-1)) သည် ဘေးချင်းကပ် Pixel များ၏ 2D Spatial Structure ကို ပျောက်ဆုံးစေကြောင်းနှင့် ၎င်းပြဿနာကို ဖြေရှင်းရန် Convolutional Neural Networks (CNNs) များ ပေါ်ပေါက်လာပုံကို Chapter 22, Section 22.3 တွင် ချိတ်ဆက်ရှင်းပြထားပါသည်။
၄။ Chapter 21: Learning Probabilistic Models — Sections 21.1 – 21.3
- Latent Variables (မမြင်ရသော နောက်ကွယ်မှ အကြောင်းတရားများ) ဤအခန်းတွင် ကျွန်ုပ်တို့ မြင်တွေ့တိုင်းတာနိုင်သော အချက်အလက်များ (Observed Variables — ဥပမာ Pixel $6,984$ ခု) ၏ နောက်ကွယ်တွင် ၎င်းတို့ကို ထိန်းချုပ်ပြောင်းလဲနေသော မမြင်ရသည့် အကြောင်းတရားများ (Latent / Hidden Variables — ဥပမာ ဝက်ဝံရုပ်၏ လည်ပတ်ထောင့် $\theta$ နှင့် မီးအလင်းရောင်) ရှိနေကြောင်း ရှင်းပြထားပါသည်။ Isomap သည် ထို Latent Variables များကို ပြန်လည်ဖော်ထုတ်ပေးခြင်း ဖြစ်ပါသည်။
၅။ Chapter 3: Solving Problems by Searching — Section 3.4 (Uniform-Cost Search)
- Geodesic Distance တွက်ချက်မှု နောက်ကွယ်မှ Search Algorithm: Isomap သည် $k$-NN Graph ပေါ်ရှိ အမှတ်နှစ်ခုကြား မျက်နှာပြင်အကွေးအတိုင်း အတိုဆုံးအကွာအဝေး (Geodesic Distance) ကို ရှာဖွေရာတွင် Dijkstra’s Shortest-Path Algorithm (သို့မဟုတ် Floyd-Warshall) ကို အသုံးပြုပါသည်။ AIMA Chapter 3, Section 3.4 တွင် သင်ကြားရသော Uniform-Cost Search သည် Graph ပေါ်တွင် ကုန်ကျစရိတ်အနည်းဆုံး လမ်းကြောင်းရှာဖွေသည့် Dijkstra’s Algorithm ၏ အခြေခံသဘောတရားပင် ဖြစ်ပါသည်။
နောက်လာမဲ့ ပို့စ်မှာ၊ စာအုပ်ထဲက Chapter 22 (Section 22.7) ပါ သဘောတရားကို ပိုမိုမြင်သာစေဖို့ အဆိုပါ ဝက်ဝံရုပ် Dataset ပေါ်မှာ Linear နည်းလမ်းဖြစ်တဲ့ PCA နဲ့ Non-linear နည်းလမ်းဖြစ်တဲ့ Isomap တို့ရဲ့ ရလဒ်ကွာခြားချက်ကိုတင်ပြမှာဖြစ်ပါတယ်။
No comments:
Post a Comment
Note: Only a member of this blog may post a comment.