بتل کد Battle Codeدارد باز می‌شود…

جلسه‌ی 26: با مثال یاد بده Teach by Examples

به کامپیوتر قانون «دایره گرد است» را نمی‌گوییم؛ چند دایره و چند مثلث نشانش می‌دهیم. برای یک نقاشی تازه فاصله‌اش را با همه‌ی مثال‌ها می‌سنجد و برچسب نزدیک‌ترین را می‌گوید: «نزدیک‌ترین همسایه».

در این جلسه یاد می‌گیری

درس

این دفتر نقاشی یاد می‌گیرد. سه بار دایره و سه بار مثلث بکش و هر بار با دکمه‌اش ذخیره کن (برای پاک کردن صفحه «پاک کردن همه» را بزن). اول حدس بزن: اگر حالا یک مثلث کج‌وکوله بکشی، درست حدس می‌زند؟ زیر هر نمونه یک عدد آمده: فاصله. نزدیک‌ترین نمونه سبز می‌شود. یک ستاره هم بکش؛ چه می‌گوید؟

فاصله‌ی دو نقاشی: دو نقاشی ۸×۸ را روی هم بگذار و مربع‌هایی را بشمار که در یکی جوهر دارند و در دیگری نه. چون هر خانه 0 یا 1 است، abs(a - b) برای خانه‌های یکسان 0 و برای خانه‌های متفاوت 1 است؛ پس جمع همه‌ی absها همان تعداد خانه‌های متفاوت است. فاصله‌ی کم یعنی «شبیه».

a = [1, 1, 0, 0]
b = [1, 0, 1, 0]
total = 0
for i in range(4):
    total += abs(a[i] - b[i])
print("distance:", total)

نزدیک‌ترین همسایه: برای نقاشی تازه، فاصله‌اش را با همه‌ی مثال‌ها حساب کن و کوچک‌ترین را نگه دار. برچسب همان مثال، حدس ماست. این همان کاری است که دفتر نقاشی بالا می‌کند. اسم علمی‌اش «نزدیک‌ترین همسایه» (Nearest Neighbour) است. draw.examples() نُه نقاشی برچسب‌دار آماده می‌دهد: سه دایره، سه مثلث، سه ضربدر.

best = None
for label, d in [("circle", 9), ("triangle", 3), ("cross", 12)]:
    if best is None or d < best[1]:
        best = (label, d)
print("nearest:", best[0])

بازی بدون کامپیوتر: معلم یک قد را اعلام می‌کند (مثلاً ۱۴۸ سانتی‌متر). هر کس قدش به این عدد نزدیک‌تر است جلو می‌آید. کلاس حدس می‌زند او پسر است یا دختر، کلاس چندم است، چه کفشی دارد. کجا «نزدیک‌ترین همسایه» خوب حدس می‌زند و کجا نه؟ این همان داده = تمرین قبل از امتحان است: هر چه مثال‌ها بهتر، حدس‌ها بهتر.

⚠️ مدل فقط چیزی را می‌شناسد که دیده. اگر به دفتر نقاشی فقط دایره و مثلث یاد بدهی و یک ستاره بکشی، باز هم با خیال راحت می‌گوید «دایره» یا «مثلث»؛ جواب «نمی‌دانم» در فهرستش نیست! هوش مصنوعی‌های بزرگ هم همین‌طورند: درباره‌ی چیزی که ندیده‌اند، با اطمینان جواب غلط می‌دهند. یادت هست در فاز ۱ به این چه گفتیم؟ توهم.

جلسه‌ی بعد: اگر یکی از مثال‌ها اشتباه برچسب خورده باشد چه؟ نزدیک‌ترین همسایه گول می‌خورد. راه‌حل: به‌جای یک همسایه، از چند همسایه رأی بگیریم. و یاد می‌گیریم چطور منصفانه بسنجیم مدل واقعاً چقدر خوب است.

مثال‌های این جلسه

چالش‌ها

  1. Spot the Difference (آسان)
  2. Distance of Two Rows (آسان)
  3. The Distance Function (متوسط)
  4. Who Is the Nearest? (متوسط)
  5. Test All Six (سخت)
  6. Your Own Drawing (سخت)

بیشتر بخوان

← جلسه‌ی 25: عکس از عدد ساخته شده جلسه‌ی 27: k تا همسایه و امتحان منصفانه →