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.

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

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

A New Retrieval Model Based on TextTiling for Document Similarity Search

A New Hypred Improved Method for Measuring Concept Semantic Similarity in WordNet.

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

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

A new similarity measure for vector space models in text classification and information retrieval

Document Similarity for Texts of Varying Lengths via Hidden Topics

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

Document Similarity Search Based on Manifold-Ranking of TextTiles

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

Using Link-Based Content Analysis to Measure Document Similarity Effectively

Beyond Tf-Idf And Cosine Distance In Documents Dissimilarity Measure

Learning Similarity Measures in Non-Orthogonal Space.

A topic-based Document Correlation Model

Using proportional transportation distances for measuring document similarity

Document similarity search based on generic summaries

Learning similarity measures in s

Measuring Similarity Based on Link Information: A Comparative Study

Measurement of Text Similarity: A Survey

Research on Chinese Semantic Similarity Algorithm