Generalized vector space model: Difference between revisions

Revision as of 20:56, 15 July 2017

Latest revision as of 19:28, 29 January 2023

(4 intermediate revisions by 4 users not shown)

Line 1:

{{short description|Generalization of the vector space model used in information retrieval}}

{{Confusing|date=January 2010}}

The '''Generalized vector space model''' is a generalization of the [[vector space model]] used in [[information retrieval]]. Wong ''et al.''<ref name="wong">{{citecitation | titlechapter=Generalized vector spaces model in information retrieval | url=http://doi.acm.org/10.1145/253495.253506 | first1=S. K. M. | title=Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval - SIGIR '85 | pages=18–25 | last1=Wong | first2=Wojciech|last2=Ziarko|first3=Patrick C. N.|last3=Wong | publisher=[[Association for Computing Machinery|SIGIR ACM]] | date=1985-06-05| doi=10.1145/253495.253506 | isbn=0897911598 | doi-access=free }}</ref> presented an analysis of the problems that the pairwise orthogonality assumption of the [[vector space model]] (VSM) creates. From here they extended the VSM to the generalized vector space model (GVSM).

==Definitions==

Line 8 ⟶ 9:

For a document ''d_k'' and a query ''q'' the similarity function now becomes:

:<math>sim(d_k,q) = \frac{\sum _{j=1}^n \sum _{i=1}^n w_{i,k}*wgma_w_{j,q}*t_i \cdot t_j }{\sqrt{\sum _{i=1}^n w_{i,k}^2}*\sqrt{\sum _{i=1}^n w_{i,q}^2}}</math>

where ''t_i'' and ''t_j'' are now vectors of a ''2ⁿ'' dimensional space.

Line 20 ⟶ 21:

# compute frequency co-occurrence statistics from large corpora

Recently Tsatsaronis<ref>{{citecitation | title=A Generalized Vector Space Model for Text Retrieval Based on Semantic Relatedness | url=http://www.aclweb.org/anthology/E/E09/E09-3009.pdf | last1= Tsatsaronis | first1=George | first2=Vicky | last2=Panagiotopoulou | publisher=[[Association for Computing Machinery|EACL ACM]] |date=2009-04-02}}</ref> focused on the first approach.

They measure semantic relatedness (''SR'') using a thesaurus (''O'') like [[WordNet]]. It considers the path length, captured by compactness (''SCM''), and the path depth, captured by semantic path elaboration (''SPE'').

Line 29 ⟶ 30:

where ''s_i'' and ''s_j'' are senses of terms ''t_i'' and ''t_j'' respectively, maximizing <math>SCM \cdot SPE</math>.

Building also on the first approach, Waitelonis et. al.<ref>{{citecitation | title=Linked Data enabled Generalized Vector Space Model to improve document retrieval | url=http://ceur-ws.org/Vol-1581/paper4.pdf | last1= Waitelonis | first1=Jörg | first2=Claudia | last2=Exeler | last3=Sack| first3=Harald | publisher=ISWC 2015, CEUR-WS 1581 |date=2015-09-11}}</ref> have computed semantic relatedness from [[Linked data|Linked Open Data]] resources including [[DBpedia]] as well as the [[YAGO (database)|YAGO taxonomy]].

Thereby they exploits taxonomic relationships among semantic entities in documents and queries after [[Entity linking|named entity linking]].

== References ==