Document Similarity Search Algorithm Based On Hierarchy Model
Ge Zhu · International Journal of Database Theory and Application · 2015
Searching for similar documents from huge amounts of documents is an important and time consuming problem.Although the numerous precise models have been developed for the task, the traditional search algorithms are unable to meet the needs of users for quick search.Herein, a new document similarity calculation and search method with high efficiency is proposed.The calculation of the similarity is based on the total probability model and the efficient search is achieved via level n nodes and paths of citation graph.A special approach from the branch and bound limits the search scope and provide decision algorithm.With the increase in the number of documents, the efficiency of the proposed algorithm is dramatically promoted.