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

جواب «Odd One Out» چالش 6 از جلسه‌ی 55

سؤال

تابع odd_one_out(group) را خودت بنویس: برای هر کلمه‌ی گروه، میانگین شباهت کسینوسی‌اش با بقیه‌ی کلمه‌های گروه را حساب کن و کلمه‌ای را برگردان که این میانگین برایش کمترین است. برنامه سه گروه را امتحان می‌کند؛ خروجی: pizza، apple، bus.

راهنما

یک حلقه روی w در گروه و داخلش یک حلقه روی o (به جز w) که شباهت‌ها را جمع کند؛ تقسیم بر len(group) - 1. کمترین را با الگوی «بهترین تا این‌جا» نگه دار.

یک جواب درست

import numpy as np

words = {
    "cat":    np.array([1.0, 0.0, 0.0, 0.3, 0.0]),
    "kitten": np.array([1.0, 0.0, 0.0, 0.1, 1.0]),
    "dog":    np.array([1.0, 0.0, 0.0, 0.5, 0.0]),
    "puppy":  np.array([1.0, 0.0, 0.0, 0.2, 1.0]),
    "car":    np.array([0.0, 0.0, 1.0, 0.6, 0.0]),
    "bus":    np.array([0.0, 0.0, 1.0, 1.0, 0.0]),
    "pizza":  np.array([0.0, 1.0, 0.0, 0.3, 0.0]),
    "apple":  np.array([0.0, 1.0, 0.0, 0.1, 0.0]),
}


def cosine(a, b):
    return a @ b / (np.linalg.norm(a) * np.linalg.norm(b))


def odd_one_out(group):
    worst_word = None
    worst_mean = 2
    for w in group:
        total = 0
        for o in group:
            if o != w:
                total += cosine(words[w], words[o])
        mean = total / (len(group) - 1)
        if mean < worst_mean:
            worst_mean = mean
            worst_word = w
    return worst_word


print(odd_one_out(["cat", "dog", "pizza", "puppy"]))
print(odd_one_out(["car", "bus", "apple"]))
print(odd_one_out(["kitten", "puppy", "dog", "bus"]))

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن