9 views

Original Title: 07A81205-PATTERNRECOGNITION

Uploaded by Sharanya Thirichinapalli

- Stochastic Processes MA330
- 22 Final Paper Oyugi
- Pattern Recognition
- apostila
- Sample
- VR
- Chapter 5
- Fuzzy text processing_DLL_MS_v6
- Practical Manual
- Predictive Control With Constraints ERRORS Discovered SO FAR
- Boot
- problem (1)
- Box Cox Transformation07052016
- Estimation and Test of Hypothesis.pdf
- Validate
- HullRMFI3rdEdCh14
- Content Analysis Words
- 1-s2.0-S2212017313004027-main
- Situation-Driven Control of a Robotic Wheelchair to Follow a Caregiver---IEEE2011
- A Generalization of the Logistic

You are on page 1of 7

R07

Set No. 2

IV B.Tech II Semester Examinations,APRIL 2011 PATTERN RECOGNITION Information Technology Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. What are the elements of hidden Markov model and explain urn-and-ball model using the same? [16] 2. (a) Dierentiate supervised learning and reinforcement learning. (b) Dierentiate supervised learning and unsupervised learning. 3. Write short notes on: (a) State ergodic model (b) State left-right model (c) State parallel path left-right model. 4. (a) Explain Bayesian estimation techniques (b) Show that is the maximum likelihood estimate for , if x has the exponential distribution with parameter [8+8] 5. Explain principal component analysis and non-linear component analysis with neat diagram. [16] 6. Explain the terms Scatter matrices, the trace criterion, the determinant criterion, invariant criterion in clustering? [16] 7. What is P(A|x = 0, y = 0, z = 1) if P(A) = 1/5, P(B) = 4/5, P(x = 0|A ) = 1/3, P(x = 0|B) =1/4, P(y = 0|A) = 1/5, P(y = 0|B) =1/5, P(z = 0|A) = 1/6, P(z = 0|B) =1/7, and the features are assumed to be independent within each class. 8. (a) Explain the bivariate normal density function. (b) Calculate P(a x b) where x has Cauchy density p(x) =

1 (1+x2 )

[8+8]

[16]

[16]

[8+8]

R07

Set No. 4

IV B.Tech II Semester Examinations,APRIL 2011 PATTERN RECOGNITION Information Technology Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. (a) Explain the concepts of segmentation and grouping in pattern recognition system with examples. (b) Explain the concept of feature extraction in pattern recognition system with examples. [8+8] 2. (a) Explain the clustering Procedure? (b) How can we evaluate a Partitioning of a set of samples into clusters? [8+8]

3. (a) For class A, the probabilities that binary features x, y and z are present are 1/3, 1/4, and 1/5 respectively, whereas for class B, these probabilities are 1/4, 1/5 and 1/6. Suppose P(A) = 1/3 and P(B) = 2/3. What is the probability that the class is A, given that features x and y are present and z is absent? Assume the features are independent within each class. (b) Explain the continuous features in Bayesian decision theory. [8+8]

4. (a) Explain the markov chain with ve states (labled 1 to 5) with selected state transitions. (b) Given a single fair coin, i.e. P(Head)=P(Tail)=0.5 which we toss once and observe tails, what is the Probability that the next 10 tosses will Produce the sequence T T T T T T T T T T? [8+8] 5. (a) Explain the discriminant functions for the normal density with examples. (b) Class A is normally distributed with = 2 and 2 = 2, while class B is uniformly distributed in the range 0 x 5. The prior probabilities are equal for A and B. What decision regions are optimal for this problem? Sketch the densities and the decision regions. [8+8] 6. Let each component xi of x be binary valued (0 or 1) in a two-category problem with P(1 )=P(2 )=0.5. Suppose that the probability of obtaining a 1 in any component is pi1 =p pi2 =1-p, and we assume for deniteness p > 1/2. The probability of error is known to approach zero as the dimensionality d approaches innity. This problem asks you to explore the behavior as we increase the number of features in a single sample a complementary situation

R07

Set No. 4

(a) Describe the behavior of p as d approaches innity. Indicate why such behavior means that by letting the number of features increase without limit we can obtain an error-free classier even though we have only one sample from each class. (b) Let T = 1/d d j = 1 xj represent the proportion of 1s in a single sample. Plot P(T/i ) vs. T for the case P=0.6, for small d and for large d (e.g. d=11and d=111, respectively). Explain your answer in words. [16] 7. What are the restrictions placed on the form of the probability density function to ensure that the parameters of the pdf can be re-estimated in a consistent way? [16] 8. Show that minimizing a mean-squared error criterion for d-dimensional data leads to the k-dimensional representation (k < d) of the Karhunen-Loeve transform equaiton x = F1 (x) = At (x- ) as follows. For simplicity, assume that he data set has zero mean. (If the mean is not zero, we can always subtract o the mean from each vector to dene new vectors.) A vector e that yields an extremal or stationary value of this variance must obey 2 (e+ e) 2 (e), where e is a small perturbation. Show that this condition implies [16] (e)t e = 0 at such a stationary point.

R07

Set No. 1

IV B.Tech II Semester Examinations,APRIL 2011 PATTERN RECOGNITION Information Technology Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks

1. (a) Explain multidimensional scaling. (b) Explain the monotonicity constraint. [8+8]

2. (a) What are the problems arised by activities in design of pattern recognition system? (b) Explain the concept of feature extraction in pattern recognition system with examples. [8+8] 3. Compare and contrast 4-state ergodic model, 4-state left-right model and 6-state parallel path left-right model. [16] 4. Construct state diagram and explain the signicance of Hidden Markov model for 2-coin model with necessary assumptions. [16] 5. Explain the univariate and multivariate normal density functions with examples. [16] 6. Perform a Partitional clustering of the data in the following gure, using the Kmeans algorithm. Set K=4 and use the rst two samples. In the list as the initial samples. Show the values of the centroids and the distances from the samples to the centroids. [16] Sample 1 2 3 4 5 6 7 X 0.0 0.5 0.0 2.0 2.5 6.0 7.0 Y 0.0 0.0 2.0 2.0 8.0 3.0 3.0

7. Two binary tests, x and y are relevant in determining three disease states A, B and C, which are mutually exclusive. The probabilities that x is positive, given states A, B and C, are 0.3, 0.5 and 0.7 respectively. For test y, these numbers are 0.8, 0.2 and 0.6. The prior probabilities of A, B and C are 1/6, 1/3 and 1/2. (a) What are the probabilities of A, B, and C if x is positive and y is negative? (b) What assumptions did you have to make to obtain the result in (a)? 4 [16]

R07

Set No. 1

8. Prove the invariance property of maximum likelihood estimators that is, that if is the maximum-likelihood estimate of , then for any dierentiable function (.), the maximum-likelihood estimate of () is (). [16]

R07

Set No. 3

(b) Explain the Scatter Criterian in clustering? 2. With a neat diagram explain pattern recognition system. [8+8] [16]

3. (a) Explain non-linear component analysis with neat diagram. (b) State briey that a three-layer network cannot be used for non-linear principal component analysis, even if the middle layer consists of nonlinear units. [8+8]

4. Explain the terms log-likelihood, maximum a posteriori, mode of a posteriori density in maximum likelihood estimation. [16] 5. Construct state diagram and explain the signicance of Hidden Markov model for 3-coin model with necessary assumptions. [16] 6. Based on the following data, use Bayes Theorem to estimate the probability that a sample with x = 1, y = 2, came from class A. The prior probabilities are also to be estimated from this randomly sampled data. Assuming that x and y are independent within each class. [16]

Class x y A 1 2 A 2 2 B 1 2 A 2 1 B 1 1 7. (a) In which case Hidden Markov model parameter set to zero initially will remain at zero throughout the re-estimation procedure. (b) Constraints of the left-right model has no eect on the re-estimation procedure. Justify. [8+8] 8. Feature x and y are bivariate normally distributed and independent within classes A and B. For class A, x and y have means of 0 and standard deviations of 1 and 2, respectively. For class B, x and y have means of 4 and 0 and standard deviations of 2 and 1, respectively. P(A) = 1/3 and P(B) =2/3. (a) What is the equation of the optimal decision boundary?

R07

Set No. 3

(b) Sketch the decision boundary, accurately locating four points on it, and a contour of constant probability density of each class. [8+8]

- Stochastic Processes MA330Uploaded byMansoor Kasi
- 22 Final Paper OyugiUploaded byKostasSoufras
- Pattern RecognitionUploaded bykaushik_cts
- apostilaUploaded byMaria Fernanda Ribeiro Dias
- SampleUploaded bymeiyyappa
- VRUploaded bybenjamin_alwes
- Chapter 5Uploaded byGharib Mahmoud
- Fuzzy text processing_DLL_MS_v6Uploaded byapi-3734323
- Practical ManualUploaded bycristi064
- Predictive Control With Constraints ERRORS Discovered SO FARUploaded byrevjimign
- BootUploaded byJustin Talbot
- problem (1)Uploaded byAshish Bhardwaj
- Box Cox Transformation07052016Uploaded byGraciela Marques
- Estimation and Test of Hypothesis.pdfUploaded bySayantan
- ValidateUploaded byLuis Castillo
- HullRMFI3rdEdCh14Uploaded byElla Marie Wico
- Content Analysis WordsUploaded byLucas Walker-Gandin
- 1-s2.0-S2212017313004027-mainUploaded byRobert Sins
- Situation-Driven Control of a Robotic Wheelchair to Follow a Caregiver---IEEE2011Uploaded bySVSEMBEDDED
- A Generalization of the LogisticUploaded byTHErobot
- (Tort) How Dangerous Are Drinking Drivers (Levitt Porter, 2001)Uploaded byLuiz Antonio
- Design of Data Association Filter Using Neural Networks for Multi-target TrackingUploaded bySamKian
- v11n1a6Uploaded byqais652002
- Assignment1.docxUploaded byRaj Kumar
- Clay Wireframe Renders With Mental RayUploaded bybudhori
- HRSampleSchemaERDiagramUploaded byKrishnamoorthy Ramesh
- CopulaeUploaded byshrutigarodia
- PeopleTools C-Chapter 2Uploaded byasengliu
- CAMP Question Generation TemplateUploaded byrebelsparton
- IJSET_2016_1009.pdfUploaded byInnovative Research Publications

- 07A81002-ROBOTICSANDAUTOMATIONUploaded bySharanya Thirichinapalli
- 07A82104-HELICOPTERENGINEERINGUploaded bySharanya Thirichinapalli
- 07a82103 Advanced Computational AerodynamicsUploaded bySharanya Thirichinapalli
- 07A82101-AIRCRAFTSYSTEMSANDINSTRUMENTSUploaded bySharanya Thirichinapalli
- 07A81904-ELECTRONICSMEASUREMENTSANDINSTRUMENTATIONUploaded bySharanya Thirichinapalli
- ipqUploaded byUmesh Morankar
- 07a81905 Data Warehousing and Data MiningUploaded bySharanya Thirichinapalli
- 07A81903-INFORMATIONSECURITYUploaded bySharanya Thirichinapalli
- 07A81901-ADVANCEDCOMPUTERARCHITECTUREUploaded bySharanya Thirichinapalli
- 07A81803-SUPERALLOYSUploaded bySharanya Thirichinapalli
- 07a81802 Nuclear MetallurgyUploaded bySharanya Thirichinapalli
- 07A81801-COMPOSITEMATERIALSUploaded bySharanya Thirichinapalli
- 07A81701-OPTICALCOMMUNICATIONSUploaded bySharanya Thirichinapalli
- 07a81402 Flexible Manufacturing SystemsUploaded bySharanya Thirichinapalli
- 07a81204 Bio InformaticsUploaded bySharanya Thirichinapalli
- 07a81203 BiometricsUploaded bySharanya Thirichinapalli
- 07A81202-NETWORKMANAGEMENTSYSTEMSUploaded bySharanya Thirichinapalli
- 07A81201-MULTIMEDIADATABASESUploaded bySharanya Thirichinapalli
- 07A81102-BIOMATERIALSUploaded bySharanya Thirichinapalli
- 07A81101-BIOMEMSUploaded bySharanya Thirichinapalli
- 07A81005-TELEMETRYANDTELECONTROLUploaded bySharanya Thirichinapalli
- 07A81004-MANAGEMENTINFORMATIONSYSTEMSUploaded bySharanya Thirichinapalli
- 07A81003-MICROCONTROLERSANDAPPLICATIONSUploaded bySharanya Thirichinapalli
- 07A81001-INDUSTRIALELECTRONICSUploaded bySharanya Thirichinapalli
- 07A80809-OPERATIONSRESEARCHUploaded bySharanya Thirichinapalli
- 07a80806 Energy EngineeringUploaded bySharanya Thirichinapalli
- 07A80805-OPTIMIZATIONOFCHEMICALPROCESSESUploaded bySharanya Thirichinapalli
- 140914052 Industrial Safety Question PaperUploaded bybhaskar5377
- 07A80801-INDUSTRIALPOLLUTIONCONTROLENGINEERINGUploaded bySharanya Thirichinapalli

- MLUploaded byankit
- RegularUploaded bytexmo
- 3G Interview QuestionsUploaded bypayam12
- Ecg CookbookUploaded byCalin Popa
- Vasileios Thermos-Towards a Theological Understanding of Psychopathology and Therapy-International Journal of Orthodox Theology 2-3-2011Uploaded byGheorghe Mircea
- Waste Water Effluent TechnologyUploaded byhappale2002
- Srinivasa RamanujanUploaded byJoseph Joshua A. PaLapar
- Kaiser - The Atomic Secret in Red Hands (Nd)Uploaded bySiesmic
- Allen Bradley Fuente Regulada 1606 XLUploaded byJossi Perez A
- MeningococcemiaUploaded bycarolinecayasa
- Solubility, Density, and Metastable Zone Width of Pyridoxine 15 China.pdfUploaded bysahtehesabm
- EPISODE 5.docxUploaded byCharity Omz
- SL254 ManualUploaded byMark Meyer
- Esophagus.docUploaded bySaman SarKo
- Important Q for Modern HistoryUploaded byDeepak Nayan
- Security GuideUploaded bynid5649
- Asbo Guidelines(1)Uploaded bydidi
- IAM_V11.6Uploaded byMochammad Zendra Wardhaniawan
- 5773-12737-1-PB (3)Uploaded byRelly S
- A Comprehensive List of the Top Sales Interview Questions 1Uploaded bySara Guimarães
- Strategy ImplementationUploaded byMufaddal Hussain
- rr311102-digital-signal-processingUploaded bySRINIVASA RAO GANTA
- 2015 Batch B.tech_. - CurriculumUploaded byAnirudth N
- PACSystemsRX3i_UM_System_Manual_GFK2314C_2005_.pdfUploaded byGeraldoadri
- UESTP ApplicationFormUploaded byMuneeb Ejaz
- Khattak Nasim Zahid CVUploaded byZahid Nasim Khattak
- 20170814 OLP Project TutorialUploaded byImtiaz Ahmed
- lesson 2 pin galore soccerUploaded byapi-276156601
- THE_IMPACT_OF_FOREIGN_DIRECT_INVESTMENT_ON_ECONOMIC_GROWTH_IN_NIGERIA (1).pdfUploaded byTamunokuro Whyte
- How to Edit PDF Files - Free Tools for Manipulating PDF DocumentsUploaded byAnkit Garg