Dronacharya Group of Institutions, Greater Noida

Department of CSE

Subject Name: Pattern Recognition(NCS-080)

Lecture wise Question Bank

Unit No. Reference

Topic Lecture No. Questions

What do you mean by pattern recognition ? Explain AKTU 2016-17

Basics of pattern
Recognition, Design
I principles of pattern L1
recognition system Discuss the Design Process of the Pattern Recognition System with suitable block diagram AKTU 2016-17

Learning and What is Learning? Discuss Supervised & Un Supervised Learning. AKTU 2016-17
adaptation, Pattern
I recognition L2
approaches Discuss various Pattern Recognition Approaches. AKTU 2016-17

Derrive the formulla for calculating the variance in terms of mean of random variable. self
I Linear algebra L3
What is the chance of a leap year having 53 sundays ? GATE 2015

Find the expected value for the number of heads when tossing a coin twice ? GATE 2012

Probability Theory, A single dice is thrown twice. What is the probablity that their sum is neither 8 nor 9 ? GATE 2014
I Expectation, Mean L4,5
and covariance
Explain the law of total probablity. self

Find the variance of the number of heads obtained from two coin flip flops ? self

Team A has probablity 2/3 of wining whenever it plays. Suppose A plays 4 games . Find the GATE 2016
Normal distribution, probability that A wins more than half of its games ?
Binomial
I distribution, Poisson L6
distribution Find the probablity that at most 5 defective fuses will be found in a box of 200 fuses if GATE 2016
experience shows that 2% of the fuses are defective.

Explain multivariate normal density. When does it behave like bivariate normal density? self
Multivariate normal
I densities, Chi L7
squared test
Explain Chi-square test and discuss its significance. AKTU 2016-17

What is Bay's Theorem? Explain. AKTU 2016-17

What is Baysian Decision Theory? Discuss Two Class Category Classification in detail AKTU 2016-17

Bayesian Decision self

II Theory L8,9 Derrive an expression to minimize the clasification error for Bayesian classifier.

A box contain 3 blue balls and 4 red balls. An another identical box contain 2 blue balls and 5
red balls. A ball is selected from one of the two boxes and it is red. What is the probability GATE 2013
that it has come from the first box ?

Discuss Bay's Classifier using some example in detail AKTU 2016-17

What is the advantage of combined model of classifiers? self

II Classifiers L10,11
II Classifiers L10,11
What is the function of classifiers. Explain in brief. self

How do we evaluate the performance of a classifier ? self

What is a discriminant function ? Discuss in detail. AKTU 2015-16

Normal density and
II discriminant L12
In a two class problem the likelihood ratio is given as follows : P(x/c1)/P(x/c2). Write the
function AKTU 2015-16
discriminant function in terms of likelihood ratio.

Write short note on Maximum likelihood estimation. AKTU 2014-15

Maximum likelihood
III estimation L13
In the ML estimation the zero of the derivative of the log pdf derivative was computed. Using self
a multivariate Gaussian pdf , show that this corresponds to a maximum and not a minimum.

Write short note on Bayesian estimation. AKTU 2016-17

Discuss the need of parameter estimation. self

Bayesian Parameter
III estimation L14,15
Differentiate between Maximum likelihood estimator and Bayesian estimator. self

Derrive the Bayesain parameter estimation for Gaussian distribution with known class self
conditional probablities.

What do you mean by dimension reduction ? AKTU 2016-17

Dimension reduction
III methods L16
Discuss the limitations of using high dimensional data. self

Discuss principal component analysis algorithm for dimension reduction. AKTU 2016-17

Principal component What is linear discriminant function ? Explain. AKTU 2014-15

analysis, Linear
III discriminant L17,18
analysis What is Fisher's linear discriminant ? AKTU 2014-15

Compare the strategy of reducing the dimension of high dimensional data by using PCA and self
FLDA.

What is back propagation algorithm ? AKTU 2016-17

Expectation What is Hidden Markov Model ? Explain forward algorithm and backward algorithm in AKTU 2016-17
minimization, HMM.
III Hidden Markov L19,20
models, Gaussian
mixture models Explain the concept of expectation minimization with the help of an algorithm. AKTU 2015-16

Write short note on Gaussian mixture models. AKTU 2013-14

Define Parzen window. How a histogram can be assumed as a parzen window. self
Density Estimation,
IV Parzen Windows L21

Discuss various properties of Parzen windows. self

Define K-Nearest neighbor rule. self

Write an algorithm for K-Nearest Neighbor Estimation. Explain. AKTU 2016-17

K-Nearest Neighbor
IV Estimation L22,23
Design a classifier based on K-nearest neighbor rule. self

What is K-nearest neighbor classifier ? AKTU 2014-15

What do you mean by Fuzzy decision making ? AKTU 2016-17

What are the main differences between the different methods of non parameter estimation AKTU 2015-16
Nearest Neighbor strategies?
IV rule, Fuzzy L24,25
classification
Why do we use Fuzzy classes? What is the Fuzzy classification process? AKTU 2013-14
 Nearest Neighbor
IV rule, Fuzzy L24,25
classification

Explain Nearest neighbor classification algorithm with suitable example AKTU 2012-13

Define clustering. How it is related with unsupervised criteria of learning ? self

Criterion functions
V for clustering L26
Differentiate between clustering and classification tasks with example. self

What are different clustering techniques ? AKTU 2014-15

Clustering What is an agglomerative clustering algorithm? Explain. AKTU 2014-15

techniques : Iterative
V square error L27,28
clustering, K-means Explain sum of square error criterian and related minimum varaiance criteria for clustering AKTU 2015-16

Discuss K-means clustering algorithm with help of suitable example. AKTU 2016-17

What do you mean by cluster validation ? AKTU 2013-14

Write a short note on Hierarichal clustering AKTU 2013-14

Hierarchical
V clustering, Cluster L29,30
validation
Differentiate between agglomerative and divisive hierarichal algorithms. self

What kind of clustering problems are suited to hierarichal clustering ? self

Unit No.
Lecture No. Questions

1 1 What is System?
1 1 What is CN? Give two Advantages and Disadvantages?
1 2 Explain the Goals of CN?
1 2 Explain N/W Architecture and Categories in Detail.
Differentiate B/W Twisted Pair, Co-Axial & OFC with
1 3
Diagram
1 3 Differentiate B/W Guided and Unguided Media.
1 4 Why we use Layered Architecture in CN.
1 4 Differentiate B/W Broadcast N/W and Peer to Peer N/W
Explain OSI Model in Detail With working of each Layer
1 5
and Diagram
1 5 Differentiate b/w Simplex, Half Duplex and Full Duplex
1 6 Explain Different types of switching techniques
Differentiate b/w connection oriented and connection less
1 6
n/w
1 6 Differentiate b/w OSI and TCP/IP
1 7 Explain types of delays in c/n?
What are the basic properties of network layer ? Explain
3 L17
Explain how do ARP and RARP map IP addresses?
What is count to infinity problem?
3 L18 What is fragmentation? Why do we need it? Discuss pross and
cons of transparent and non-transparent fragmentation.
What is congestion? Discuss leaky bucket algorithm.
3 L19 Differentiate between adaptive and non-adaptive routing
algorithms.
A class B N/W on the internet has a subnet mask of
255.255.240.0. What is the maximum number of hosts per
subnet?
3 L20
Convert the IP address whose hexadecimal representation is
C22F15B2 to doted decimal notation.
Illustrate the performance issues for GO-BACK-N data link
protocol.

3 L21 Consider the use of 10 K-bit size frames on a 10 Mbps satellite

channel with 270 ms delay. What is the link utilization for stop-
and-wait ARQ technique assuming P=10-3?

With the given IP-address, how will you extract its net-id and
3 L22 host-id?
Differentiate between IPV4 and IPV6
Explain CSMA,CSMA/CD and CSMA/CA with Flow chart
3 L23 What is Baysian Decision Theory? Discuss Two Class
Category Classification in detail
What are the basic properties of Transport layer ? Explain
4 L24
Explain Transport Layer Design Issues
 What are the basic properties of Session layer ? Explain
4 L25
Write a short note on 3 way handshake.
Enumerate on TCP header and working of TCP and
4 L26 differentiate TCP and UDP with frame format.
Discuss the RCP design and implementation issues.

4 L27 Discuss the working and major difference between TCP and IP.
What is Socket?
Explain Presentation Layer Design Issues
4 L28 Enumerate how the transport layer unsure that the complete
message arrives at the destination and in the proper order.
Discuss different steps of JPEG compression standard.
What is the need of data compression in multimedia?

4 L29,30
Show the working of the RSA algorithm with suitable example.
What is cryptography? Distinguish between symmetric and
asymmetric key cryptography.
Explain Application Layer Design Issues
How does FTP work? Differentiate between passive and active
5 L31,32 FTP
List out few email gateways
Explain DNS address scheme.
i.                    POP3
5 L33
ii.                  IMAP
SMTP
SMNP
5 L34,35
Elaborate about TELNET and its working procedure.
VOIP
When a web page is sent out, they are prefixed by MIME
5 L36 headers. Why?
Explain the working of digital signature.
Weightage of Question as per
University Exam (In terms of Reference
Marks)
2 Self
2 AKTU
2 AKTU
7 AKTU

7 AKTU

5 AKTU
2 AKTU
5 AKTU

10 AKTU

2 self
2 AKTU 2016-17
2 AKTU 2015-16

2 AKTU 2016-17

5 self

2 AKTU 2014-15

2 GATE 2012

2 GATE 2014

5 AKTU 2016-17

5 AKTU 2016-17

5 self

5 AKTU 2017-18
5 AKTU 2016-17

15 AKTU 2016-17

5 self
5 self
5 self
5 AKTU 2015-16

5 AKTU 2016-17

7 self

5 AKTU 2016-17

10 self
2 self

5 AKTU 2016-17

5 AKTU 2014-15
5 AKTU 2014-15

5 AKTU 2014-15

10 self

2 self

15 AKTU 2016-17

2 AKTU 2016-17
5 AKTU 2015-16
5 AKTU 2013-14
5 AKTU 2013-14
2 self
7 AKTU 2016-17
7 AKTU 2016-17
2 AKTU 2017-18

5 AKTU 2016-17

10 AKTU 2013-14