Non-relevant document reduction in anti-plagiarism using asymmetric similarity and AVL tree index


Penulis Oktoveri, A. ; Wibowo, A.T. ; Barmawi, A.M.
Abstract Anti-plagiarism applications have been developed using various approaches. Many methods compare one document to others, regardless of their relevance. This paper proposes a method to reduce non-relevant documents (those having no similar topic with query document) by using asymmetric similarity. Whole documents are collected in one corpus. Each document is preprocessed using winnowing algorithm. The feature from winnowing is then indexed using AVL Tree algorithm to fasten document comparing process. The result shows that reducing non-relevant document shortens almost 10 times of the processing time compared to non-reduced process. Meanwhile, both processes show the same accuracy of 89.78% to give suspected documents.
Nama Konferensi Intelligent and Advanced Systems (ICIAS), 2014 5th International Conference on
Penyelenggara
Tanggal 3-5 June 2014
Link Konferensi http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6862971
ISSN / ISBN 978-1-4799-4654-9
Link Paper / Download http://ieeexplore.ieee.org/xpl/articleDetails.jsp?tp=&arnumber=6869547&searchWithin%3Dp_Authors%3A.QT.Wibowo%2C+%2FA%2F.T..QT.
,

2 responses to “Non-relevant document reduction in anti-plagiarism using asymmetric similarity and AVL tree index”

Leave a Reply