Back to Search Start Over

Applying VSM and LCS to develop an integrated text retrieval mechanism

Authors :
Tasi, Cheng-Shiun
Huang, Yong-Ming
Liu, Chien-Hung
Huang, Yueh-Min
Source :
Expert Systems with Applications. Mar2012, Vol. 39 Issue 4, p3974-3982. 9p.
Publication Year :
2012

Abstract

Abstract: Text retrieval has received a lot of attention in computer science. In the text retrieval field, the most widely-adopted similarity technique is using vector space models (VSM) to evaluate the weight of terms and using Cosine, Jaccard or Dice to measure the similarity between the query and the texts. However, these similarity techniques do not consider the effect of the sequence of the information. In this paper, we propose an integrated text retrieval (ITR) mechanism that takes the advantage of both VSM and longest common subsequence (LCS) algorithm. The key idea of the ITR mechanism is to use LCS to re-evaluate the weight of terms, so that the sequence and weight relationships between the query and the texts can be considered simultaneously. The results of mathematical analysis show that the ITR mechanism can increase the similarity on Jaccard and Dice similarity measurements when a sequential relationship exists between the query and the texts. [Copyright &y& Elsevier]

Details

Language :
English
ISSN :
09574174
Volume :
39
Issue :
4
Database :
Academic Search Index
Journal :
Expert Systems with Applications
Publication Type :
Academic Journal
Accession number :
67623660
Full Text :
https://doi.org/10.1016/j.eswa.2011.09.039