Dissertação

Algoritmos para avaliação de confiança em apontadores encontrados na Web

Máquinas de busca têm se tornado uma ferramenta imprescindível para os usuários da Web. Elas utilizam algoritmos de análise de apontadores para explorar a estrutura dos apontadores da Web para atribuir uma estimativa de popularidade a cada página. Essa informação é usada na ordenação da lista de res...

ver descrição completa

Autor principal: Souza, Jucimar Brito de
Outros Autores: http://lattes.cnpq.br/0217852318751550
Grau: Dissertação
Idioma: por
Publicado em: Universidade Federal do Amazonas 2015
Assuntos:
Recuperação da informação
Máquina de busca
Análise de apontadores
Ruído
Information retrieval
Search engine
Link analysis
Noise
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
Acesso em linha: http://tede.ufam.edu.br/handle/tede/2960
id oai:https:--tede.ufam.edu.br-handle-:tede-2960
recordtype dspace
spelling oai:https:--tede.ufam.edu.br-handle-:tede-29602016-04-22T14:33:26Z Algoritmos para avaliação de confiança em apontadores encontrados na Web Algorithms for Assessing Reliability Pointers Found on the Web Souza, Jucimar Brito de Moura, Edleno Silva de http://lattes.cnpq.br/0217852318751550 http://lattes.cnpq.br/4737852130924504 Recuperação da informação Máquina de busca Análise de apontadores Ruído Information retrieval Search engine Link analysis Noise CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO Máquinas de busca têm se tornado uma ferramenta imprescindível para os usuários da Web. Elas utilizam algoritmos de análise de apontadores para explorar a estrutura dos apontadores da Web para atribuir uma estimativa de popularidade a cada página. Essa informação é usada na ordenação da lista de respostas dada por máquinas de busca a consultas submetidas por seus usuários. Contudo, alguns tipos de apontadores prejudicam a qualidade da estimativa de popularidade por apresentar informação ruidosa, podendo assim afetar negativamente a qualidade de respostas providas por máquinas de busca a seus usuários. Exemplos de tais apontadores incluem apontadores repetidos, apontadores resultantes da duplicação de páginas, SPAM, dentre outros. Esse trabalho tem como objetivo detectar ruídos na estrutura dos apontadores existentes em base de dados de máquinas de busca. Foi estudado o impacto dos métodos aqui desenvolvidos para detecção de apontadores ruidosos, considerando cenários nos quais a reputação das páginas é calculada tanto com o algoritmos Pagerank quanto com o algoritmo Indegree. Os resultados dos experimentos apresentaram melhoria de até 68,33% na métrica Mean Reciprocal Rank (MRR) para consultas navegacionais e de até 35,36% para as consultas navegacionais aleatórias quando uma máquina de busca utiliza o algoritmo Pagerank. Search engines have become an essential tool for web users today. They use algorithms to analyze the linkage relationships of the pages in order to estimate popularity for each page, taking each link as a vote of quality for pages. This information is used in the search engine ranking algorithms. However, a large amount of links found on the Web can not be considered as a good vote for quality, presenting information that can be considered as noise for search engine ranking algorithms. This work aims to detect noises in the structure of links that exist in search engine collections. We studied the impact of the methods developed here for detection of noisy links, considering scenarios in which the reputation of pages is calculated using Pagerank and Indegree algorithms. The results of the experiments showed improvement up to 68.33% in metric Mean Reciprocal Rank (MRR) for navigational queries and up to 35.36% for randomly selected navigational queries. Coordenação de Aperfeiçoamento de Pessoal de Nível Superior 2015-04-11T14:03:17Z 2012-10-08 2009-04-23 Dissertação SOUZA, Jucimar Brito de.Algoritmos para avaliação de confiança em apontadores encontrados na Web. 2009. 98 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2009. http://tede.ufam.edu.br/handle/tede/2960 por Acesso Aberto application/pdf Universidade Federal do Amazonas Instituto de Computação BR UFAM Programa de Pós-graduação em Informática
institution TEDE - Universidade Federal do Amazonas
collection TEDE-UFAM
language por
topic Recuperação da informação
Máquina de busca
Análise de apontadores
Ruído
Information retrieval
Search engine
Link analysis
Noise
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
spellingShingle Recuperação da informação
Máquina de busca
Análise de apontadores
Ruído
Information retrieval
Search engine
Link analysis
Noise
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
Souza, Jucimar Brito de
Algoritmos para avaliação de confiança em apontadores encontrados na Web
topic_facet Recuperação da informação
Máquina de busca
Análise de apontadores
Ruído
Information retrieval
Search engine
Link analysis
Noise
CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO
description Máquinas de busca têm se tornado uma ferramenta imprescindível para os usuários da Web. Elas utilizam algoritmos de análise de apontadores para explorar a estrutura dos apontadores da Web para atribuir uma estimativa de popularidade a cada página. Essa informação é usada na ordenação da lista de respostas dada por máquinas de busca a consultas submetidas por seus usuários. Contudo, alguns tipos de apontadores prejudicam a qualidade da estimativa de popularidade por apresentar informação ruidosa, podendo assim afetar negativamente a qualidade de respostas providas por máquinas de busca a seus usuários. Exemplos de tais apontadores incluem apontadores repetidos, apontadores resultantes da duplicação de páginas, SPAM, dentre outros. Esse trabalho tem como objetivo detectar ruídos na estrutura dos apontadores existentes em base de dados de máquinas de busca. Foi estudado o impacto dos métodos aqui desenvolvidos para detecção de apontadores ruidosos, considerando cenários nos quais a reputação das páginas é calculada tanto com o algoritmos Pagerank quanto com o algoritmo Indegree. Os resultados dos experimentos apresentaram melhoria de até 68,33% na métrica Mean Reciprocal Rank (MRR) para consultas navegacionais e de até 35,36% para as consultas navegacionais aleatórias quando uma máquina de busca utiliza o algoritmo Pagerank.
author_additional Moura, Edleno Silva de
author_additionalStr Moura, Edleno Silva de
format Dissertação
author Souza, Jucimar Brito de
author2 http://lattes.cnpq.br/0217852318751550
author2Str http://lattes.cnpq.br/0217852318751550
title Algoritmos para avaliação de confiança em apontadores encontrados na Web
title_short Algoritmos para avaliação de confiança em apontadores encontrados na Web
title_full Algoritmos para avaliação de confiança em apontadores encontrados na Web
title_fullStr Algoritmos para avaliação de confiança em apontadores encontrados na Web
title_full_unstemmed Algoritmos para avaliação de confiança em apontadores encontrados na Web
title_sort algoritmos para avaliação de confiança em apontadores encontrados na web
publisher Universidade Federal do Amazonas
publishDate 2015
url http://tede.ufam.edu.br/handle/tede/2960
_version_ 1781301824010059776
score 11.675608

Registros relacionados