The Development of Document Similarity Detector by Jaccard Formulation

In this research, we proposed the development of the Document Similarity Detector (DSD) by Jaccard formulation. By this formulation, we can calculate the document similarity based on fitness value. In the retrieval process, we modified the keywords of documents to be the chromosome in the Genetic Algorithm (GA) process in finding the Keyword Solution (KS) by Keyword Competition. Keyword Competition means to eliminate some of keywords based on fitness value of Jaccard. As the data testing, we used the collection paper in Proceeding of SNIKOM, in Medan. We used the GA method to eliminate some of keywords in order to get the most potential keywords of documents in database. Then do the keyword calculation that results in by GA process in a collection of documents in the database. The test results obtained from the similarity of documents selected by users are: 36.11% in Id-paper 165, followed by Id-paper 274 (23.21%), Id-paper 542 (20.67%), Id-paper 172 (14.31%), and Id-paper 189 (12.38%). So it is expected to make it easier for users to find out the similarity of the document.