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

Weighted Gini چالش 4 از جلسه‌ی 50، متوسط

تابع weighted_gini(left, right) را کامل کن: جینی هر طرف به اندازه‌ی سهمش از کل ردیف‌ها حساب شود. برنامه سه سؤال را امتیاز می‌دهد؛ خروجی: temp < 24 -> 0.408، homework < 2 -> 0.333 و rain < 1 -> 0.364.

DATA = '''
temp,homework,rain,play
24,1,0,yes
30,0,0,yes
18,3,0,no
22,2,1,no
27,1,0,yes
15,0,0,yes
20,4,0,no
33,1,1,no
26,0,0,yes
19,2,0,no
28,3,0,no
23,0,1,no
21,1,0,yes
31,2,0,yes
'''.strip()

lines = DATA.splitlines()
features = lines[0].split(",")[:-1]
rows = []
labels = []
for line in lines[1:]:
    parts = line.split(",")
    rows.append([int(v) for v in parts[:-1]])
    labels.append(parts[-1])



def gini(group):
    if len(group) == 0:
        return 0.0
    score = 1.0
    for c in sorted(set(group)):
        p = group.count(c) / len(group)
        score -= p * p
    return score



def split(rows, labels, f, t):
    left = [labels[i] for i in range(len(rows)) if rows[i][f] < t]
    right = [labels[i] for i in range(len(rows)) if rows[i][f] >= t]
    return left, right



def weighted_gini(left, right):
    n = len(left) + len(right)
    # each side's Gini counts as much as its share of the rows



for f, t in [(0, 24), (1, 2), (2, 1)]:
    left, right = split(rows, labels, f, t)
    print(features[f], "<", t, "->", round(weighted_gini(left, right), 3))

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 50: درخت تصمیم ۱ · چالش بعدی: The Best Question

بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال