Abstract:Document similarity search is to find documents similar to a given query document and return a ranked list of similar documents to users, which is widely used in many text and web systems, such as digital library, search engine, etc. Traditional retrieval models, including the Okapi's BM25 model and the Smart's vector space model with length normalization, could handle this problem to some extent by taking the query document as a long query. In practice, the Cosine measure is considered as the best model for document similarity search because of its good ability to measure similarity between two documents. In this paper, the quantitative performances of the above models are compared using experiments. Because the Cosine measure is not able to reflect the structural similarity between documents, a new retrieval model based on TextTiling is proposed in the paper. The proposed model takes into account the subtopic structures of documents. It first splits the documents into text segments with TextTiling and calculates the similarities for different pairs of text segments in the documents. Lastly the overall similarity between the documents is returned by combining the similarities of different pairs of text segments with optimal matching method. Experiments are performed and results show: 1) the popular retrieval models (the Okapi's BM25 model and the Smart's vector space model with length normalization) do not perform well for document similarity search; 2) the proposed model based on TextTiling is effective and outperforms other models, including the Cosine measure; 3) the methods for the three components in the proposed model are validated to be appropriately employed.

Using proportional transportation distances for measuring document similarity

A novel document similarity measure based on earth mover's distance

Topic Mover's Distance Based Document Classification

Using Proportional Transportation Similarity with Learned Element Semantics for XML Document Clustering

A Novel Similarity Measure Approach for Time Series Based on PLA and DTW

The earth mover's distance as a semantic measure for document similarity.

A measure based on optimal matching in graph theory for document similarity

Beyond topical similarity: a structural similarity measure for retrieving highly similar documents

Discovery of a perceptual distance function for measuring image similarity

Document Similarity for Texts of Varying Lengths via Hidden Topics

Wasserstein-Fisher-Rao Document Distance

Piecewise Statistic Approximation Based Similarity Measure for Time Series

Distribution-based Similarity Measures for Multi-Dimensional Point Set Retrieval Applications

PATS: Patch Area Transportation with Subdivision for Local Feature Matching.

A Fast Document Copy Detection Model

Using Link-Based Content Analysis to Measure Document Similarity Effectively

Towards a unified approach to document similarity search using manifold-ranking of blocks

An Efficient MapReduce Algorithm for Similarity Join in Metric Spaces

A New Retrieval Model Based on TextTiling for Document Similarity Search

A New Simple and Effective Measure for Bag-of-word Inter-Document Similarity Measurement.

A Novel Document Distance Based On Concept Vector Space