Relevance feedback algorithm inspired by Quantum detection

28
RELEVANCE FEEDBACK ALGORITHM INSPIRED BY QUANTUM DETECTION SUBMITTED BY, R.S.M.N.PRASAD 14501F0031.

Transcript of Relevance feedback algorithm inspired by Quantum detection

Page 1: Relevance feedback algorithm inspired by Quantum detection

RELEVANCE FEEDBACK ALGORITHM INSPIRED BY

QUANTUM DETECTION

SUBMITTED BY,

R.S.M.N.PRASAD

14501F0031.

Page 2: Relevance feedback algorithm inspired by Quantum detection

CONTENTS

• Introduction• System analysis• Modules description• System requirements• System design • Outputs• Conclusion

Page 3: Relevance feedback algorithm inspired by Quantum detection

INTRODUCTION

• Information Retrieval (IR) is concerned with indexing and retrieving documents including information relevant to a user’s information need.

• Relevance Feedback (RF) is a class of effective algorithms for improving Information Retrieval (IR) and it consists of gathering further data representing the user’s information need and automatically creating a new query.

• A class of RF algorithms inspired by quantum detection to re-weight the query terms and to re-rank the document retrieved by an IR system.

• These algorithms project the query vector on a subspace spanned by the eigenvector which maximizes the distance between the distribution of quantum probability of relevance and the distribution of quantum probability of non-relevance

Page 4: Relevance feedback algorithm inspired by Quantum detection

SYSTEM ANALYSIS

Existing System:• RF can be positive, negative or both. Positive RF only brings relevant documents into play and negative RF

makes only use of irrelevant documents; any effective RF algorithms includes a “positive” component.

• Although positive feedback is a well established technique by now, negative feedback is still problematic and requires further investigation, yet some proposals have already been made such as grouping irrelevant documents before using them for reducing the query.

Proposed System:• It is designed to compute the new query vector using a linear combination of the original vectors, the

relevant document vectors and the non-relevant document vectors, where the labels of relevance are collected in a training set.

• Detection consists of identifying the information concealed in the data which are transmitted by the source placed on one side, through a channel to the detector placed on the other side.

• The data are only a representation of the “true” information that one side wants to transmit.

Page 5: Relevance feedback algorithm inspired by Quantum detection

MODULES

• Vector Space Model• Relevance Feedback• Quantum Probability• Quantum Detection

Page 6: Relevance feedback algorithm inspired by Quantum detection

SYSTEM REQUIREMENTS

H/W System Configuration:

Processor : Pentium –IV

RAM : 1GB

Hard Disk : 80 GB

S/W System Configuration:

Operating System : Windows

Front End : Java

IDE : Netbeans

Page 7: Relevance feedback algorithm inspired by Quantum detection

SYSTEM DESIGN - USE CASE DIAGRAM

Page 8: Relevance feedback algorithm inspired by Quantum detection

CLASS DIAGRAM

Page 9: Relevance feedback algorithm inspired by Quantum detection

SEQUENCE DIAGRAM

Page 10: Relevance feedback algorithm inspired by Quantum detection

COLLABARATION DIAGRAM

Page 11: Relevance feedback algorithm inspired by Quantum detection

STATE CHART DIAGRAM

Page 12: Relevance feedback algorithm inspired by Quantum detection

ACTIVITY DIAGRAM

Page 13: Relevance feedback algorithm inspired by Quantum detection

COMPONENT DIAGRAM

Page 14: Relevance feedback algorithm inspired by Quantum detection

DEPLOYMENT DIAGRAM

Page 15: Relevance feedback algorithm inspired by Quantum detection

SCREEN SHOTS

Page 16: Relevance feedback algorithm inspired by Quantum detection
Page 17: Relevance feedback algorithm inspired by Quantum detection
Page 18: Relevance feedback algorithm inspired by Quantum detection
Page 19: Relevance feedback algorithm inspired by Quantum detection
Page 20: Relevance feedback algorithm inspired by Quantum detection
Page 21: Relevance feedback algorithm inspired by Quantum detection
Page 22: Relevance feedback algorithm inspired by Quantum detection
Page 23: Relevance feedback algorithm inspired by Quantum detection
Page 24: Relevance feedback algorithm inspired by Quantum detection
Page 25: Relevance feedback algorithm inspired by Quantum detection
Page 26: Relevance feedback algorithm inspired by Quantum detection
Page 27: Relevance feedback algorithm inspired by Quantum detection
Page 28: Relevance feedback algorithm inspired by Quantum detection

THANK YOU