0

2F

D
5

52
ED

C1

1F
Paper / Subject Code: 89384 / AI and DS - 1

25

6E
77

5C
F6
D0

FD

2
CF

52

C1

E5
7E
1T01236 - T.E.(Information Technology)(SEM-VI)(Choice Base Credit Grading System ) (R-20-21) (C

C1
E3

02

F6

D6
F7
Scheme) / 89384 - AI and DS - 1 QP CODE: 10028439 DATE: 16/05/2023.

15
ED
D8

52

1F
3C

6C
75

02
7

5C
E

2F
16

ED
CF
8
Duration: 3hrs [Max Marks:80]

C1
5D

25
2A

E3

77

C
F6
7

D0
E5

15
16

F
D8

52
N.B. : (1) Question No 1 is Compulsory.

3C

7E

6C
A
D6

75

02
52
(2) Attempt any three questions out of the remaining five.

8E

2F
1F

ED
CF
6E

5D
(3) All questions carry equal marks.

25
5C

2A

7
D

8E
67

D0
7
(4) Assume suitable data, if required and state it clearly.

C1

E5
F

CF
1

A1

7E

5
5C
F6

E3
5

02
FD

52

F7
52

C1

16

ED
1 Attempt any FOUR [20]

D8
6E
1

3C
02

5C
F6

2A
a Differentiate Between Forward and Backward chaining

77
FD
ED

8E
67
52

C1

E5

CF
b Compare different search techniques based on their time complexities.

C1

5D
02
77

2A
D6

E3
c What is a histogram ? Can we perform univariate graphical analysis using

15
ED
F

67
2

5
1F
3C

F
D8
25

E
histogram?

A1

3C
7

5C
F6

6
8E

D0
F7

75
FD
d Explain various measures of the central tendencies of a statistical distribution.

52

8E
2

C1
5D

3C

16
7E

25

E
C1
e State PEAS of automated taxi driver.

5D
F6

2A
D6
8E
67

D0
7

15
CF

67
f What are the different ways of knowledge representation?

52
A1

E5
1F
5D

6C

A1
3

02
7

D6
2

8E
67

2F
E5

52
D
CF

2 a Can 1liter water be measured using 10 liter and 4 liter jug? Justify. [10]

C1
A1

1F
D

7E

25
D6

6E
E3
75

b Compare Linear Regression Vs Logistics Regression with suitable diagrams and [10]

5C
F6
2

D0
F7

FD
E5
1F

D8

52

C1
A1

formulas.
3C

7E
5C

D6

C1
5

02

F6
2

3 a State A* algorithm and explain with example how A* searching algorithm helps [10]
8E
67

F7
C1

E5
1F

15
ED

52
1

5D

3C
in finding the goal with optimal path.
5C

6C
F6

2A
D6

02
77
8E
67

b With respect to Quantitative data analysis explain following: [10]

52

C1

2F
5
1F

D
CF
6E

A1

D
02

7E
i. Measure of central tendencies

25
5C
F6

E3
75
D

52
ED

D0
F7
52

ii. Measure of spread

C1

1F

16

D8
E

3C
02
7

7E
5C
F6

2A
D6

iii. Skewness and Kurtosis

F7

75
ED

8E

F7
52

C1

E5
1F

4 a 1. Marcus was a man. [10]

3C

16

5D

3C
02
7

C
F6

A
D6
8E

2. Marcus was a Pompeian.

F7

52
ED

8E
67
52

C1

1F
5D

3C

3. All Pompeians were Romans.

6E

A1

5D
02
7

5C
6
8E
67

F7

4. Caesar was a ruler.

2F

FD

52
ED

67
1
5D

3C

25

5. All Pompeians were either loyal to Caesar or hated him.

6C

6E
C1

A1
7
8E
67

0
F7

FD

6. Every one is loyal to someone.

15

52
ED

52
A1

5D

3C

6C

6E
C1

7. People only try to assassinate rulers they are not loyal to.
2
7
52

8E
67

D0
F7

2F

FD
5

8. Marcus tried to assassinate Caesar.

E

C1
A1

5D

3C

25
D6

C1
7

F6
52

8E
67

0
F7

15
ED

Was Marcus loyal to Casear ? Solve using resolution.

52
6E

A1

5D

3C

6C
02
7

b In detail, explain steps in the Data Science Project. [10]

FD

8E
67

F7

2F
E5

ED

5 a What are the different types of Machine Learning algorithms? Give example of [10]
C1

A1

5D

25
6

E3

77
FD
15

each category.
2

67

D0
E5

CF
8
6C

C1

A1

b Can min-max be used for team games? Draw sample trees for 2 and 3 teams.
5D

[10]
7E
6

3
FD
15

52

8E
67

F7
6C

6E
C1

A1

5D

3C
2F

FD
15

52

8E
6 7
25

6C

6E
C1

A1

5D
0

2F

FD
15

52
ED

67
25

6C

6E
C1

A1
D0

2F

FD
15

52
7E

25

6C

6E
C1
D0
F7

2F

FD
15

28439 Page 1 of 2
3C

7E

25

6C

C1
8E

D0
F7

2F

15
3C

7E

25

6C
8E

D0
F7

75D8E3CF77ED0252F6C15C1FD6E52A16
2F
 8E ED 6C D6 67
3C 0 25 15 E 52 5D
F7 2F C1 A1 8E
8E 7E 6C FD 67 3C
3C D0 15 6E 5D F7
F7 25 C1 52 8E 7 ED
7E 2F FD A1 3C
6C 67 02
D0 15 6 E5 5D F7 52
F7 25 C1 2 8E 7 ED F6
7E 2F FD A1 3C C1 6 a
6C 67 02 5C
6

28439
D0 15 E5 5D F7 52 1F
25 C1 2 8E 7 ED F6 D6

C
B
A
2F FD A1 3C C1
6C 67 02 5C E5
6E 2

Code
D0 15 5D F7 52 1F
7
Model
25 52 F6 A1
2F C1 A1 8E ED C1 D6 67
6C FD 67 3C 02 5C E5 5D
15 6E 5D F7 52 1F 2 8E
C1 52 7 F6 A1 3C

proper example.
2F A1 8E ED C1 D6 67 F
0

3.5
3.9
3.5
6C FD 67 3C 5C 77 E5 5D
6E F7 25 ED 2 8E
15 5D 2F 7 1F
Trial 1

52 A1
C1 A1 8 E3 E D0 6 C1 D 6E 6 75
3C
F7
02
52
FD 6 C 5 D
6E 7 F7 2 52 C 5 2A 8E 7 ED F6
5D 7 F 1F 3 C1
52 8E ED 6C D6 1 67 CF 02 5C
model for 5 different trial runs.

A1 3 1 5
3.3
3.8
3.4

67 CF 0 25 5C E52 D8 7 7E
52
F6 1F
5D D6
Trial 2

77 2F 1F A1 E3 D0 C1 E5
8E ED 6C D6 67 CF 25 5C
3C 02 15 E5 5D 7 7 2 F 1F
2A
F7 52 C1 2A 8E ED0 6C1 D 6E
16
75
7E F6 FD 16 3C 25 5C 52 D8
3.6
3.7
3.8

C1 6E 75

*********
D0
5 D
F7 2 1 A E3 significance 0.05. (Use of F Table is allowed)

Page 2 of 2
25 52 7E F6 FD 16
House Price Predicted (Lakh Rs)

C1 A 8E D C 7
Trial 3

2F
6C FD 16 3C 02 15 6 E5 5D
CF
77
15 6E 75 F7 52 C1 2A 8E ED
C1 52 D8 7E F6 FD 1 6 3C 0
FD A1 E3 D0 C1 6E 75 F7
67 CF 25 5C 52 D8 7E
3.5
3.9
3.5

75D8E3CF77ED0252F6C15C1FD6E52A16
6E 5D 77 2F 1F A1 E3 D0
52 8E 6C
Trial 4

A1 ED D6 67 CF 25
7
Paper / Subject Code: 89384 / AI and DS - 1

67 3C 02 15 E5 5D 7 2F
5D F7 52 C1 2A 8E ED
8E 7E F6 FD 16 3C 02
D 7
mean house price predicted by models A, B, C are same with level of

3C C1 6 E 5 F 52
02 5 C 5 D 77
3.8
3.6
3.4

F7 52 2A 8E ED F6
7E F6 1F 1 3 C1
02 5
Trial 5

Perform One way ANOVA F Test on this data and comment on whether the

C1 D6 67 CF
D0
25 5C E 52 5D8 77E
52
F6
b What are the rules of conversion from predicate to CNF? Explain each rule with

2F 1F A1 E3 C1
three models and following data summarizes the predicted house price by each

D0
6C D6 67 CF 25 5C
15 E5 5D 7 7 2F 1F
C1 2A 8E ED 6C D
Consider you are performing ML for predicting housing prices you have trained [10]

[10]

FD 16 3C 02 15
6E 75 F7 52 C1
52 D8 7E F6 FD
A1 E3 D0 C1 6E
67 CF 25 5C 52
5D 77 2F 1F
8E ED 6C D6
3C 02 15 E5
F 5 C 2