Use este identificador para citar ou linkar para este item:
http://www.repositorio.ufop.br/jspui/handle/123456789/1682
Título: | Syntactic similarity of web documents. |
Autor(es): | Pereira Junior, Álvaro Rodrigues Ziviani, Nivio |
Data do documento: | 2003 |
Referência: | PEREIRA JUNIOR, A. R.; ZIVIANI, N. Syntactic similarity of web documents. In. Latin American Web Congress, 1 . 2003. Santiago . Anais... Santiago: Latin American Web Congress, 2003. v. 1. p. 194-200. Disponível em: <http://www.cwr.cl/la-web/2003/stamped/23_pereira_a.pdf>. Acesso em: 18 out. 2012. |
Resumo: | This paper presents and compares two methods for evaluating the syntactic similarity between documents. The first method uses the Patricia tree, constructed from the original document, and the similarity is computed searching the text of each candidate document in the tree. The second method uses shingles concept to obtain the similarity measure for every document pairs, and each shingle from the original document is inserted in a hash table, where shingles of each candidate document are searched. Given an original doc-ument and some candidates, two methods find documents that have some similarity relationship with the original doc-ument. Experimental results were obtained by using a pla-giarized documents generator system, from 900 documents collected from the Web. Considering the arithmetic ave rage of the absolute differences between the expected and ob-tained similarity, the algorithm that uses shingles obtained a performance of 4,13 % and the algorithm that uses Patricia tree a performance 7.50% |
URI: | http://www.repositorio.ufop.br/handle/123456789/1682 |
Aparece nas coleções: | DECOM - Trabalhos apresentados em eventos |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
EVENTO_SyntacticSimilarityWeb.pdf | 221,39 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.