הבחינה כמו המטלות משמשת כלי ללימוד‪ ,‬ומבטיחה הכנה טובה למבחן

בחינת גמר לדוגמה

שאלה 1 (20 נקודות) – חוקי הקשר (association rules)
נתון

פתרון שאלה 1

support(a) =25% א
support(b) =90%
support = support({A}U{B}) = 20%
For

פתרון שאלה 1

ב

= 0.2/0.25*0.9=0.88

= 0.05/0.25*0.1=2

lift (A , !B)

lift (A , B)

שאלה 2

שאלה 2 (25 נקודות) – ניתוח אשכולות (clustering)
בצעו אשכול לעשר

פתרון שאלה 2

פתרון שאלה 2

פתרון שאלה 2

6

9

פתרון שאלה 2

6

9

8

פתרון שאלה 2

פתרון שאלה 2

פתרון שאלה 2

4

פתרון שאלה 2

4

1

פתרון שאלה 2

4

1

10

פתרון שאלה 2

4

1

10

פתרון שאלה 2

4

1

10

פתרון שאלה 2

6

9

8

3

7

2

5

1

4

10

שאלה 3

שאלה 3 - המשך

 א. בנו עץ החלטה עבור נתוני האימון שבטבלה

פתרון שאלה 3

פתרון שאלה 3

Info(class) = -Σi Pi log2 Pi = -p(C0)*log p(C0)

פתרון שאלה 3

Gain (Income) = Info(class) - InfoIncome(class)

InfoIncome(class)=Info(class|Income)=
-Σj P(Income =vj)

פתרון שאלה 3

Gain (CarType) = Info(class) - InfoCarType(class)

InfoCarType (class)=Info(class|CarType)=
-Σj P(CarType

פתרון שאלה 3

Gain (Gender) = Info(class) - InfoGender(class)

InfoGender (class)=Info(class|Gender)=
-Σj P(Gender

פתרון שאלה 3

Gain (Income) = 0.0173
Gain (CarType) = 0.463
Gain (Gender) =

פתרון שאלה 3

CarType

sports

luxury

C1

family

Income

not low

low

C0

C0

C1

שאלה 4 (20 נקודות)- סיווג וחיזוי (classification and prediction)
נתון סט נתונים

פתרון שאלה 4

להלן עץ בינארי המחשב את הביטוי הלוגי A XOR

פתרון שאלה 4

סריקת Pre-order של העץ תניב את הביטוי:
OR(AND(NOT(A),B),AND(A,NOT(B))
אוסף הביטויים, שניתן

שאלה 5 (10 נקודות)
במהלך קורס כריית מידע טען אחד הסטודנטים "בחברה

פתרון שאלה 5

בשאלה זו עליכם להתייחס לנושא של הכנת הנתונים. האם

FP-Growth

Core Data Structure FP-Tree

Step 1: FP-Tree Construction (Example)

Step 1: FP-Tree Construction (Example)

Step 1: FP-Tree Construction (Example)

FP-Tree size

Step 2 : Frequent Itemset Generation

Step 2 : Frequent Itemset Generation

Example

Conditional FP-Tree

Conditional FP-Tree

Conditional FP-Tree

Conditional FP-Tree

Example (continued)

Example (continued)

Result