Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/14056
Type: Dissertação
Title: Usando permutation based indexing na detecção de plágio
Other Titles: Using permutation based indexing in plagiarism detection
Author(s)/Inventor(s): Rebelo, Hugo Diniz
Advisor: Xexéo, Geraldo Bonorino
Abstract: A identificação de plágio Extrínseco é um processo de avaliação de um documento, no qual analisamos o seu conteúdo em busca de um possível plágio comparando de forma direta com possíveis documentos fontes. A identificação de plágio Extrínseco pode ser dividido em três etapas, A Busca Heurística, Analise Detalhada e o Pós-processamento. Neste trabalho iremos focar na etapa da Busca Heurística, e para isso utilizaremos a abordagem Permutation Based Indexing (PBI), que foi proposta como uma nova abordagem para o cálculo de similaridade entre objetos, tendo como diferencial a redução da quantidade de comparações no dataset, comparando a consulta somente com os objetos pivots, que são objetos do próprio dataset escolhidos na etapa de seleção de pivot, com a ideia de escolher os objetos que melhor representam o dataset como todo. Além da utilização da técnica do PBI, o trabalho terá como uma agregação de valor a criação de variações das técnicas já existentes de pruning, baseada numa "poda"dos pivots, que retira pivots que não tenham muita influência em uma determinada consulta.
Abstract: Extrinsic text plagiarism detection is a document evaluation process, in which we analyze its content for possible plagiarism by comparing directly with potential source documents. The identification of extrinsic plagiarism can be divided into three stages, Heuristic Retrieval, Detailed Analysis and Postprocessing. This work will focus on the Heuristic Retrieval stage, and for that we will use the Permutation Based Indexing(PBI) approach, which was proposed as a new approach to the calculation of similarity between objects, having as a differential the reduction of the number of comparisons in the dataset, comparing the query only with the pivots objects, which are objects of the dataset itself chosen in the pivot selection step, considering to choose the objects that best represent the dataset as a whole. In addition to using the PBI technique, to add value to this work, this work will create variations on existing pruning techniques, based on a "pruning" of pivots, which removes pivots that do not have much influence on a given query.
Keywords: Plágio
Permutation based indexing
Recuperação de informação
Subject CNPq: CNPQ::ENGENHARIAS
Program: Programa de Pós-Graduação em Engenharia de Sistemas e Computação
Production unit: Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia
Publisher: Universidade Federal do Rio de Janeiro
Issue Date: Sep-2019
Publisher country: Brasil
Language: por
Right access: Acesso Aberto
Appears in Collections:Engenharia de Sistemas e Computação

Files in This Item:
File Description SizeFormat 
HugoDinizRebelo.pdf995.57 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.