Document Similarity Degree Measuring Based on Compressed Sparse Matrix Vector Multiplication Technique
Hua Huo, Boqin Feng · Mini-micro Systems · 2005
A novel method to measure document similarity degree based on compressed sparse matrix vector multiplication technique was presented. The designe of the method is based on an information retrieval vector model, which has the virtues of beeing simple and high speed. A compressed sparse matrix vector space is used, in which the zero elements in the vector matrix of documents are not processed while calculating similarity degree and storing data, to reduce the requirements of calcualting time and storing space. This method can improve the efficiency of information retrieval system. Simulation experiment indicats that the method can save 38% of the storing space of the conventional inverted index technique based on vector model.