CFP last date
20 May 2024
Reseach Article

Web Documents Ranked using Genetic Algorithm

by Poonam Chahal, Manjeet Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 70 - Number 22
Year of Publication: 2013
Authors: Poonam Chahal, Manjeet Singh
10.5120/12199-8313

Poonam Chahal, Manjeet Singh . Web Documents Ranked using Genetic Algorithm. International Journal of Computer Applications. 70, 22 ( May 2013), 18-21. DOI=10.5120/12199-8313

@article{ 10.5120/12199-8313,
author = { Poonam Chahal, Manjeet Singh },
title = { Web Documents Ranked using Genetic Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { May 2013 },
volume = { 70 },
number = { 22 },
month = { May },
year = { 2013 },
issn = { 0975-8887 },
pages = { 18-21 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume70/number22/12199-8313/ },
doi = { 10.5120/12199-8313 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:33:32.571609+05:30
%A Poonam Chahal
%A Manjeet Singh
%T Web Documents Ranked using Genetic Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 70
%N 22
%P 18-21
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In recent years, semantic-based application has been using the Genetic Algorithm for solving the problem of information retrieval. The semantic search concept has been widely used in many fields like artificial intelligence, cognitive science, natural language processing, and psychology. In this paper we have proposed a ranking scheme for the semantic web documents by finding the semantic similarity between the documents and the query which is specified by the user using genetic algorithm. The novel approach proposed in this paper considers not only the conceptual level for finding the rank score of a document but also the descriptive level for finding the true semantics of the documents keeping the user view in mind. The combined use of conceptual and descriptive along with the genetic algorithm for providing the optimization for the ranking of the documents has significantly improved the performance of the proposed ranking scheme. We explore all the conceptual and descriptive scores using genetic algorithm for finding relevant relations between the keywords exploring the user's intention and then calculate the fraction of these relations on each web page to determine their relevance with respect to the query provided by the user.

References
  1. Berners-Lee T. , Hendler J. , and O. Lassila, "The Semantic Web," Scientific Am. , 2001.
  2. Brin S. and L. Page, "The Anatomy of a Large-Scale Hypertextual Web Search Engine", Proc. Of 7th Int'l Conf. on World Wide Web(WWW '98), pp. 107-117, 1998.
  3. Ding L. , Kolari P. , Ding Z. , and S. Avancha, "Using Ontologies in the Semantic Web: A Survey", Ontologies, integrated series of information systems, vol 14, pp. 79-113, Springer, 2007.
  4. E. Greengrass, "Information Retrieval: A survey". DOD Technical Report TR-R52-008-001, November 2000.
  5. Grossman D. , and O. Frieder. "Information retrieval algorithms and heuristics". Second ed. . Springer. 2004.
  6. Hajian B. , and Tony W. , "A method of measuring semantic similarity using a multi-tree model proceedings IJCAI 2011 - 9th Workshop on intelligent techniques for web personalization & recommender systems (ITWP'11) Barcelona, Spain, 16 JULY 2011.
  7. Lamberti F. , Sanna A. , and C. Demartini, "A relation-based Page Rank algorithm for semantic web search engines", IEEE Trans Knowledge and Data Eng. , vol. 21, no. 1, Jan 2009.
  8. Oleshchuk V. , and Asle P. , "Ontology Based Semantic Similarity Comparison of Documents", Proc. of IEEE 14th workshop on database and expert systems applications,2003.
  9. Othman R. , Deeris S. , Illias R. , Alashwal R. and Rohayanti H. ,"Incorporating semantic similarity measure in genetic algorithm: an approach for searching the gene ontology terms", International Journal of computational intelligence, vol 3, no. 3, 2006.
  10. Page L. , S. Brin, R. Motwani, and T. Winograd, "The Page Rank Citation Ranking: Bringing Order to the Web", Stanford Digital Library Technologies Project, 1998.
  11. Protiti M. , "Semantic web: The future of WWW", Proc. Of 5th Int'l Conf. CALIBER, Punjab University, Chandigarh, 08-10, 2007.
  12. Shamsfard M. , Namehtzadeh A. , and S. Motiee "ORank: An Ontology based System for Ranking Documents", Int'l Journal of Computer Science, vol 1, no 3, ISSN 1306-4428, 2006.
  13. Takale S. , and Sushma N. , "Measuring Semantic Similarity between Words Using Web Documents", (IJACSA) International Journal of Advanced Computer Science and Applications,Vol. 1, No. 4 October, 2010.
  14. Thiagarajan R. , Manjunath G. , and Markus S. ,"Computing semantic similarity using ontologies " ISWC 08, the International Semantic Web Conference (ISWC), Karlsruhe, Germany, 2008.
  15. Wei W. , Barnaghi P. and Andrezj B. ," Search with meanings: An overview of semantic search systems", School of Computer Science, University of Nottingham Malaysia.
  16. Yuxin M," A semantic-based genetic algorithm for sub-ontology evolution", Information Technology Journal, 9(4), ISSN1812-5638, pp 609-620, 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Semantic Web Ranking Parsing Syntactic Lexical Semantic Similarity