CFP last date
22 April 2024
Reseach Article

Comparative Analysis of Intersection Algorithms on Queries using Precision, Recall and F-Score

by Sachin Kumar, Pratishtha Gupta
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 130 - Number 7
Year of Publication: 2015
Authors: Sachin Kumar, Pratishtha Gupta
10.5120/ijca2015907042

Sachin Kumar, Pratishtha Gupta . Comparative Analysis of Intersection Algorithms on Queries using Precision, Recall and F-Score. International Journal of Computer Applications. 130, 7 ( November 2015), 28-36. DOI=10.5120/ijca2015907042

@article{ 10.5120/ijca2015907042,
author = { Sachin Kumar, Pratishtha Gupta },
title = { Comparative Analysis of Intersection Algorithms on Queries using Precision, Recall and F-Score },
journal = { International Journal of Computer Applications },
issue_date = { November 2015 },
volume = { 130 },
number = { 7 },
month = { November },
year = { 2015 },
issn = { 0975-8887 },
pages = { 28-36 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume130/number7/23221-2015907042/ },
doi = { 10.5120/ijca2015907042 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:24:44.401764+05:30
%A Sachin Kumar
%A Pratishtha Gupta
%T Comparative Analysis of Intersection Algorithms on Queries using Precision, Recall and F-Score
%J International Journal of Computer Applications
%@ 0975-8887
%V 130
%N 7
%P 28-36
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Search Engines are the software systems to search for the required information on the World Wide Web. Though Search Engine Optimization deals with increasing the visibility of Web pages on search results, this research work focuses on the search algorithm, which is expected to bring the most appropriate, relevant and required documents for the given search query. The demand of the new such algorithm has been presented by a comparative study of intersection algorithm and its variants. CRANTOP database is a standard database available on WWW, which not only provides the database of documents and queries but also provide the actual relevance of documents for the corresponding queries. Study has been done on a sample part of that database, which is available in appendix and analysis has been done on the basis of Precision, Recall and F-Measure values.

References
  1. Alexander B. et al., 2009 "A decision theoretic approach to combining information filtering", Online Information Review, Vol. 33 Iss: 5, pp.920 – 942
  2. E. Michael Keen, 1991 "The use of term position devices in ranked output experiments", journal of documentation, vol. 47 iss: 1, pp.1 – 22
  3. François X. D. et al.,2014 "applying and theorizing institutional frameworks in is research: a systematic analysis from 1999 to 2009", information technology & people, vol. 27 iss: 3, pp.280 – 317
  4. Judit b. et al., 2006 "methods for evaluating dynamic changes in search engine rankings: a case study", journal of documentation, vol. 62 iss: 6, pp.708 – 729
  5. Kevin C. O., 1996 "world wide web‐based information storage and retrieval", online and cd-rom review, vol. 20 iss: 1, pp.11 – 20
  6. Peter I., 1996 "cognitive perspectives of information retrieval interaction: elements of a cognitive ir theory", journal of documentation, vol. 52 iss: 1, pp.3 – 50
  7. Soren B., 1996 "Cybersemiotics: a new interdisciplinary development applied to the problems of knowledge organisation and document retrieval in information science", journal of documentation, vol. 52 iss: 3, pp.296 – 344
  8. S.M. Zabed Ahmed et al., 2009 "A review of research on human‐computer interfaces for online information retrieval systems", The Electronic Library, Vol. 27 Iss: 1, pp.96 – 116
  9. Stella D. T. et al. ,2014 “Using cues to forage for information on the Web", Journal of Systems and Information Technology, Vol. 16 Iss: 4, pp.296 – 312
  10. Valery J. F. et al., 1997, Control and feedback in ir systems, in valery j. Frants, jacob shapiro, vladimir g. Voiskunskii (ed.) Automated information retrieval: theory and methods (library and information science, volume 97a) emerald group publishing limited, pp.222 – 259
  11. ConvertedtoXMLfrom:ftp://ftp.cs.cornell.edu/pub/smart/cran/ (for 1400 documents)
  12. ConvertedtoXMLfrom:ftp://ftp.cs.cornell.edu/pub/smart/cran/(for 50 queries)
  13. EllisHorowitz, Sartaj Sahni, Dinesh Mehta, Fundamentals of data structures in C++,2nd Edition ,2008, Universities Press(India) Private Limited.
  14. Christopher D. Manning(Stanford University) ,Prabhakar Raghvan(Yahoo! Research), Hinrich Schutze(University of Stuttgart) , Introduction to Information Retrieval,2009,Cambridge University Press.
Index Terms

Computer Science
Information Sciences

Keywords

Precision Recall F-measure Algorithms Database et al.