ID3AlgorithmMeg - Department of Computer Science

Download Report

Transcript ID3AlgorithmMeg - Department of Computer Science

Film
Country of Origin
Big Star
Genre
Success
1
United States
Yes
Science Fiction
True
2
United States
No
Comedy
False
3
United States
Yes
Comedy
True
4
Europe
No
Comedy
True
5
Europe
Yes
Science Fiction
False
6
Europe
Yes
Romance
False
7
Rest of World
Yes
Comedy
False
8
Rest of World
No
Science Fiction
False
9
Europe
Yes
Comedy
True
10
United States
Yes
Comedy
True
Film
Country of Origin
Big Star
Genre
Success
1
United States
Yes
Science Fiction
True
2
United States
No
Comedy
False
3
United States
Yes
Comedy
True
4
United States
Yes
Comedy
True
Film
Country of Origin
Big Star
Genre
Success
1
Europe
No
Comedy
True
2
Europe
Yes
Science Fiction
False
3
Europe
Yes
Romance
False
4
Europe
Yes
Comedy
True
Film
Country of Origin
Big Star
Genre
Success
1
Rest of World
Yes
Comedy
False
2
Rest of World
No
Science Fiction
False
Film
Country of Origin
Big Star
Genre
Success
1
United States
Yes
Science Fiction
True
2
United States
Yes
Comedy
True
3
Europe
Yes
Science Fiction
False
4
Europe
Yes
Romance
False
5
Rest of World
Yes
Comedy
False
6
Europe
Yes
Comedy
True
7
United States
Yes
Comedy
True
Film
Country of Origin
Big Star
Genre
Success
1
United States
No
Comedy
False
2
Europe
No
Comedy
True
3
Rest of World
No
Science Fiction
False
Film
Country of Origin
Big Star
Genre
Success
1
United States
Yes
Science Fiction
True
2
Europe
Yes
Science Fiction
False
3
Rest of World
No
Science Fiction
False
Film
Country of Origin
Big Star
Genre
Success
1
United States
No
Comedy
False
2
United States
Yes
Comedy
True
3
Europe
No
Comedy
True
4
Rest of World
Yes
Comedy
False
5
Europe
Yes
Comedy
True
6
United States
Yes
Comedy
True
Film
Country of Origin
Big Star
Genre
Success
1
Europe
Yes
Romance
False
All Movies
United States
New Table
Europe
New Table
Rest of World
New Table
All Movies
United States
New Table
Europe
New Table
Rest of World
New Table
Film
Country of Origin
Big Star
Genre
Success
1
United States
Yes
Science Fiction
True
2
United States
No
Comedy
False
3
United States
Yes
Comedy
True
4
United States
Yes
Comedy
True
Entropy(3 Yes, 1 No) = – (3/4) Log2(3/4) – (1/4) Log2(1/4)
Entropy(Success) = 0.811
Film
Country of Origin
Big Star
Genre
Success
1
United States
Yes
Science Fiction
True
2
United States
Yes
Comedy
True
3
United States
Yes
Comedy
True
Film
Country of Origin
Big Star
Genre
Success
1
United States
No
Comedy
False
Film
Country of Origin
Big Star
Genre
Success
1
United States
Yes
Science Fiction
True
Film
Country of Origin
Big Star
Genre
Success
1
United States
No
Comedy
False
2
United States
Yes
Comedy
True
3
United States
Yes
Comedy
True
All Movies
United States
Europe
New Table
Star
New Table
New Table
No Star
New Table
Rest of World
New Table
All Movies
United States
Europe
New Table
Star
New Table
Sci-Fi
Success
Comedy
Success
New Table
No Star
Failure
Rest of World
New Table
All Movies
Rest of
World
United
States
Europe
Table
Table
Star
New
Sci-Fi
Success
No Star
Failure
Comedy
Table
Success
Star
No Star
Success
New
Sci-Fi
Failure
Comedy
Success
All Movies
Rest of
World
United
States
Europe
Table
Table
Star
New
Sci-Fi
Success
No Star
Failure
Comedy
Table
Success
Star
No Star
Success
New
Sci-Fi
Failure
Comedy
Success
Comedy from the US, with a big star…
All Movies
Rest of
World
United
States
Europe
Table
Table
Star
New
Sci-Fi
Success
No Star
Failure
Comedy
Table
Success
Star
No Star
Success
New
Sci-Fi
Failure
Comedy
Success
Comedy from the US, with a big star…
All Movies
Rest of
World
United
States
Europe
Table
Table
Star
New
Sci-Fi
Success
No Star
Failure
Comedy
Table
Success
Star
No Star
Success
New
Sci-Fi
Failure
Comedy
Success
Comedy from the US, with a big star…
All Movies
Rest of
World
United
States
Europe
Table
Table
Star
New
Sci-Fi
Success
No Star
Failure
Comedy
Table
Success
Star
No Star
Success
New
Sci-Fi
Failure
Comedy
Success
Comedy from the US, with a big star…