Tiêu đề End 2022.pdf ✅

Examination: End-Tem Subject: Information Retrieval Max Marks: 60 Indian Institute of Information Technology, Pune Student MIS No.: 20|SO43 1. Define information retrieval. What are the goals of Information retrieval systenm! What are the challenges of information retrieval system? What are the main components of information retrieval system? 2. What is the difference between: a) web search system and Information retrieval system b) information extraction and information retrieval c) structured and unstructured data Semester: V Academic Year: 2022-23 Times: 3 Hour 3. What are the evaluation metrics used for information retrieval? Explain Cranfield evaluation methodology in details. answer. 4. Explain the different types of spelling eror? What are the methods used for spelling correction explain each and every method in details? Find the minimum edit distance in transforming the term INTENTION to EXECUTION using Levenshtein distance algorithm. Show all intermediate steps properly. [3+5+4 5. What is the difference among phrase based search, stemming based and wildcard based search? State whether the following statements are true or false. Justify your a) In a Boolean retrieval system, stemming never lowers precision. [1+1+2+2] [2+2+2] b) In a Boolean retrieval system, stemming never lowers recal1. c) Stemming increases the size of the vocabulary. query. [2+4] [2+ 4] d) Stemming should be invoked at indexing time but not while processing a 6 What is the need of ranked retrieval model? What does inverse document frequency measure? How does the base of the logarithm affect the score caleulation in logu (NNdt,) ? How does the base of the logarithm affect the relative scores of two documents on a given query? [1+2+2+1] 7 Exnlain Vector Space Model. Sita Mahalakshmi reads three novels; Romeo and Iuliet (RaJ), Sonnets and Poems (SaP) and Vanity Fair (VF). After reading them she decided to calculate how similar they are. She plotted the following table
Novel\Term RaJ SaP VF Indian Institute of Information Technology, Pune affection a) x AND y 110 b) x OR y 55 20 jealous 10 10 9. Write out postings merge algorithm, for query: gossip 2 3 5 Help Sita Mahalakshmi in calculating similarity using cosine similarity technique. (Note: Use log frequency weighting method instead of Tf-Idf) [2+4] wuthering 8. What is Jaccard similarity coefficient method in information retrieval explains with the help of an example? What are the advantages and problems with Jaccard similarity coefficient method? 38 Consider Pl and P2 are the lengths of postings list for term x and y. [3+3] [3+3]
oRMATiON , Indian Institute of Information Technology, Pune (An Institute of National Importance by an Act of Parliament) Survey No. 9/1/3, Ambegaon Budruk, Sinhagad Institute Road, Pune - 411041 Examination: End Semester Subject: Machine Learning Marks: 60 Note: Attempt all questions 1. Explain fundamental differences between PCA and autoencoder. Z. When will you prefer machine learning over traditional programming? 3. How does LSTM model handle time series data? 4. Explain bagging and boosting with suitable examples. 6 J. Discuss a case study where reinforcement learning can be used. 7. Explain DBSCAN algorithm. 6 8. Write a short note on Convolutional Neural Network. Sermester: B.Tech (V) Acadernic Year: 2022-23 Time: 3 Hours 6. How will you implement AND and OR gate using neural network model? 6 6 6 10. How will you classify categorical data using decision tree algorithm? 6 9. Explain differences among Stochastic, batch and mini batch gradient decent algorithms. 6 6
MAT ATIo Course : T. Y. B. Tech. (Semester V) Duration :3 Hours Date : 05/12/2022 Instructions: Indian Institute of Information Technology, Pune End Tern Exanination (2022-2023) Linear and Nonlinear Optinization (1) Figures to the right indicate maximum marks. (2) Write your MIS Number on Question Paper. (3) Writing anything on question paper (except MIS No.) is not allowed. (4) Mobile phones and programmable calculators are strictly prohibited. (5) Exchange/Sharing of stationary, calculator etc. not allowed. Q1. Answer the following questions. (a) Find the range of values for p and q which will render the entry (2,2) a saddle point. Maz(Z) = 5z1 + 2z) i. Solve using Two Phase Simplex method. (b) Let S be a nonempty set. Then prove that the convex hull of S is the smallest convex set containing S, where convex hull of S is denoted by [S] = {XE R:X is convex linear combinations of points of S}. Find the convex hull of the set S = {(1, 1). (1, 2), (2, 0), (0, -1)}. (c) Consider the following LPP and answer the questions below. Q 2. Answer the following questions. Subject to: 3z1 + 2c2>3; T1 + 22s4; 1+ 2 S 5; c1 > 0, T2 >0. ii. Write down the dual of the above LPP with the change that z1 + T2 =5. (c) Attempt any one of the following. 1q 3 Ap 5) 10| (a) Find the positive root of z4 - z= 10 correct to three decimal places an initial point to = 2. using Newton-Raphson method. 24t 212 t B 6 2 3 (b) Carry out at most three iterations of the following problem using the method of steep est ascent: Min f(X) = I1 - T2 + c - T1T2 with XÍ = (0,0). J i. State and prove the fundamental theorem of duality in LPP. J M 13 ii. Bracket the minimum of the function f(z) = 1'+ using the golden section search method with Io = (0,5) and iterate until the width of the interval is less that 0.25. 9 (d) A company has five jobs J1, J2, J3, J4, Js and five machines M, M2, M3, M4, M5. The given matrix shows the return in Rs. of assigning a job to a machine. Assign the jobs to machines so as to maximize the total returns (Solve using Hungarian method). J 12 Student MIS No.: 54 M, M3 Ma Ms 17 16 10 12 20 18 11 Ja 13 15 Branch : CSE & ECE Maz. Marks : 60 14 18 10 11 12 10 17 13 18 11 (03] [06] [04] [03] (05] (05]