281 |
Algoritmos eficientes para equalização autodidata de sinais QAM. / Efficient algorithms for blind equalization of QAM signals.João Mendes Filho 30 November 2011 (has links)
Neste trabalho, são propostos e analisados algoritmos autodidatas eficientes para a equalização de canais de comunicação, considerando a transmissão de sinais QAM (quadrature amplitude modulation). Suas funções de erro são construídas de forma a fazer com que o erro de estimação seja igual a zero nas coordenadas dos símbolos da constelação. Essa característica os possibilita ter um desempenho similar ao de um algoritmo de equalização supervisionada como o NLMS (normalized least mean-square), independentemente da ordem da constelação QAM. Verifica-se analiticamente que, sob certas condições favoráveis para a equalização, os vetores de coeficientes dos algoritmos propostos e a correspondente solução de Wiener são colineares. Além disso, usando a informação da estimativa do símbolo transmitido e de seus símbolos vizinhos, esquemas de baixo custo computacional são propostos para aumentar a velocidade de convergência dos algoritmos. No caso do algoritmo baseado no critério do módulo constante, evita-se sua divergência através de um mecanismo que descarta estimativas inconsistentes dos símbolos transmitidos. Adicionalmente, apresenta-se uma análise de rastreio (tracking), que permite obter expressões analíticas para o erro quadrático médio em excesso dos algoritmos propostos em ambientes estacionários e não-estacionários. Através dessas expressões, verifica-se que com sobreamostragem, ausência de ruído e ambiente estacionário, os algoritmos propostos podem alcançar a equalização perfeita, independentemente da ordem da constelação QAM. Os algoritmos são estendidos para a adaptação conjunta dos filtros direto e de realimentação do equalizador de decisão realimentada, levando-se em conta um mecanismo que evita soluções degeneradas. Resultados de simulação sugerem que a utilização dos esquemas aqui propostos pode ser vantajosa na recuperação de sinais QAM, fazendo com que seja desnecessário o chaveamento para o algoritmo de decisão direta. / In this work, we propose efficient blind algorithms for equalization of communication channels, considering the transmission of QAM (quadrature amplitude modulation) signals. Their error functions are constructed in order to make the estimation error equal to zero at the coordinates of the constellation symbols. This characteristic enables the proposed algorithms to have a similar performance to that of a supervised equalization algorithm as the NLMS (normalized least mean-square), independently of the QAM order. Under some favorable conditions, we verify analytically that the coefficient vector of the proposed algorithms are collinear with the Wiener solution. Furthermore, using the information of the symbol estimate in conjunction with its neighborhood, we propose schemes of low computational cost in order to improve their convergence rate. The divergence of the constant-modulus based algorithm is avoided by using a mechanism, which disregards nonconsistent estimates of the transmitted symbols. Additionally, we present a tracking analysis in which we obtain analytical expressions for the excess mean-square error in stationary and nonstationary environments. From these expressions, we verify that using a fractionally-spaced equalizer in a noiseless stationary environment, the proposed algorithms can achieve perfect equalization, independently of the QAM order. The algorithms are extended to jointly adapt the feedforward and feedback filters of the decision feedback equalizer, taking into account a mechanism to avoid degenerative solutions. Simulation results suggest that the proposed schemes may be advantageously used to recover QAM signals and make the switching to the decision direct mode unnecessary.
|
282 |
Restauração cega de imagens: soluções baseadas em algoritmos adaptativos. / Blind image restoration: solutions based on adaptive algorithms.Daniela Brasil Silva 24 May 2018 (has links)
O objetivo da desconvolução cega de imagens é restaurar uma imagem degradada sem usar informação da imagem real ou da função de degradação. O mapeamento dos níveis de cinza de uma imagem em um sinal de comunicação possibilita o uso de técnicas de equalização cega de canais para a restauração de imagens. Neste trabalho, propõe-se o uso de um esquema para desconvolução cega de imagens baseado na combinação convexa de um equalizador cego com um equalizador no modo de decisão direta. A combinação também é adaptada de forma cega, o que possibilita o chaveamento automático entre os filtros componentes. Dessa forma, o esquema proposto é capaz de atingir o desempenho de um algoritmo de filtragem adaptativa supervisionada sem o conhecimento prévio da imagem original. O desempenho da combinação é ilustrado por meio de simulações, que comprovam a eficiência desse esquema quando comparado a outras soluções da literatura. / The goal of blind image deconvolution is to restore a degraded image without using information from the actual image or from the point spread function. The mapping of the gray levels of an image into a communication signal enables the use of blind equalization techniques for image restoration. In this work, we use a blind image deconvolution scheme based on the convex combination of a blind equalizer with an equalizer in the decision-directed mode. The combination is also blindly adapted, which enables automatic switching between the component filters. Thus, the proposed scheme is able to achieve the performance of a supervised adaptive filtering algorithm without prior knowledge of the original image. The performance of the combination is illustrated by simulations, which show the efficiency of this scheme when compared to other solutions in the literature.
|
283 |
Algoritmos adaptativos LMS normalizados proporcionais: proposta de novos algoritmos para identificação de plantas esparsas / Proportional normalized LMS adaptive algorithms: proposed new algorithms for identification of sparse plantsCastelo Branco, César Augusto Santana 12 December 2016 (has links)
Submitted by Rosivalda Pereira (mrs.pereira@ufma.br) on 2017-06-23T20:42:44Z
No. of bitstreams: 1
CesarCasteloBranco.pdf: 11257769 bytes, checksum: 911c33f2f0ba5c1c0948888e713724f6 (MD5) / Made available in DSpace on 2017-06-23T20:42:44Z (GMT). No. of bitstreams: 1
CesarCasteloBranco.pdf: 11257769 bytes, checksum: 911c33f2f0ba5c1c0948888e713724f6 (MD5)
Previous issue date: 2016-12-12 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPQ) / This work proposes new methodologies to optimize the choice of the parameters of the proportionate normalized least-mean-square (PNLMS) adaptive algorithms. The proposed approaches use procedures based on two optimization methods, namely, the golden section and tabu search methods. Such procedures are applied to determine the optimal parameters in each iteration of the adaptation process of the PNLMS and improved PNLMS (IPNLMS) algorithms. The objective function for the proposed procedures is based on the a posteriori estimation error. Performance studies carried out to evaluate the impact of the PNLMS and IPNLMS parameters in the behavior of these algorithms shows that, with the aid of optimization techniques to choose properly such parameters, the performance of these algorithms may be improved in terms of convergence speed for the identification of plants with high sparseness degree. The main goal of the proposed methodologies is to improve the distribution of the adaptation energy between the coefficients of the PNLMS and IPNLMS algorithms, using parameter values that lead to the minimal estimation error of each iteration of the adaptation process. Numerical tests performed (considering various scenarios in which the plant impulse response is sparse) show that the proposed methodologies achieve convergence speeds faster than the PNLMS and IPNLMS algorithms, and other algorithms of the PNLMS class, such as the sparseness controlled IPNLMS (SC-IPNLMS) algorithm. / Neste trabalho, novas metodologias para otimizar a escolha dos parâmetros dos algoritmos adaptativos LMS normalizados proporcionais (PNLMS) são propostas. As abordagens propostas usam procedimentos baseados em dois métodos de otimização, a saber, os métodos da razão áurea e da busca tabu. Tais procedimentos são empregados para determinar os parâmetros ótimos em cada iteração do processo de adaptação dos algoritmos PNLMS e PNLMS melhorado (IPNLMS). A função objetivo adotada pelos procedimentos propostos é baseada no erro de estimação a posteriori. O estudo de desempenho realizado para avaliar o impacto dos parâmetros dos algoritmos PNLMS e IPNLMS no comportamento dos mesmos mostram que, com o auxílio de técnicas de otimização para escolher adequadamente tais parâmetros, o desempenho destes algoritmos pode ser melhorado, em termos de velocidade de convergência, para a identificação de plantas com elevado grau de esparsidade. O principal objetivo das metodologias propostas é melhorar a distribuição da energia de ativação entre os coeficientes dos algoritmos PNLMS e IPNLMS, usando valores de parâmetros que levam ao erro de estimação mínimo em cada iteração do processo de adaptação. Testes numéricos realizados (considerando diversos cenários nos quais a resposta impulsiva da planta é esparsa) mostram que as metodologias propostas alcançam velocidades de convergência superiores às dos algoritmos PNLMS e IPNLMS, além de outros algoritmos da classe PNLMS, tais como o algoritmo IPNLMS com controle de esparsidade (SCIPNLMS).
|
284 |
Filtragem robusta recursiva para sistemas lineares a tempo discreto com parâmetros sujeitos a saltos Markovianos / Recursive robust filtering for discrete-time Markovian jump linear systemsGildson Queiroz de Jesus 26 August 2011 (has links)
Este trabalho trata de filtragem robusta para sistemas lineares sujeitos a saltos Markovianos discretos no tempo. Serão desenvolvidas estimativas preditoras e filtradas baseadas em algoritmos recursivos que são úteis para aplicações em tempo real. Serão desenvolvidas duas classes de filtros robustos, uma baseada em uma estratégia do tipo H \'INFINITO\' e a outra baseada no método dos mínimos quadrados regularizados robustos. Além disso, serão desenvolvidos filtros na forma de informação e seus respectivos algoritmos array para estimar esse tipo de sistema. Neste trabalho assume-se que os parâmetros de saltos do sistema Markoviano não são acessíveis. / This work deals with the problem of robust state estimation for discrete-time uncertain linear systems subject to Markovian jumps. Predicted and filtered estimates are developed based on recursive algorithms which are useful in on-line applications. We develop two classes of filters, the first one is based on a H \'INFINITO\' approach and the second one is based on a robust regularized leastsquare method. Moreover, we develop information filter and their respective array algorithms to estimate this kind of system. We assume that the jump parameters of the Markovian system are not acessible.
|
285 |
Circuitos divisores Newton-Raphson e Goldschmidt otimizados para filtro adaptativo NLMS aplicado no cancelamento de interferênciaFURTADO, Vagner Guidotti 07 December 2017 (has links)
Submitted by Cristiane Chim (cristiane.chim@ucpel.edu.br) on 2018-05-08T17:34:22Z
No. of bitstreams: 1
Vagner Guidotti Furtado (1).pdf: 2942442 bytes, checksum: a43c18ecb28456284d4b6c622f11210d (MD5) / Made available in DSpace on 2018-05-08T17:34:22Z (GMT). No. of bitstreams: 1
Vagner Guidotti Furtado (1).pdf: 2942442 bytes, checksum: a43c18ecb28456284d4b6c622f11210d (MD5)
Previous issue date: 2017-12-07 / The division operation in digital systems has its relevance because it is a necessary
function in several applications, such as general purpose processors, digital signal processors
and microcontrollers. The digital divider circuit is of great architectural complexity and may
occupy a considerable area in the design of an integrated circuit, and as a consequence may
have a great influence on the static and dynamic power dissipation of the circuit as a whole. In
relation to the application of dividing circuits in circuits of the Digital Signal Processing
(DSP) area, adaptive filters have a particular appeal, especially when using algorithms that
perform a normalization in the input signals. In view of the above, this work focuses on the
proposition of algorithms, techniques for reducing energy consumption and logical area,
proposition and implementation of efficient dividing circuit architectures for use in adaptive
filters. The Newton-Raphson and Goldschmidt iterative dividing circuits both operating at
fixed-point were specifically addressed. The results of the synthesis of the implemented
architectures of the divisors with the proposed algorithms and techniques showed
considerable reduction of power and logical area of the circuits. In particular, the dividing
circuits were applied in adaptive filter architectures based on the NLMS (Normalized least
Mean Square) algorithm, seeking to add to these filters, characteristics of good convergence
speed, combined with the improvement in energy efficiency. The adaptive filters
implemented are used in the case study of harmonic cancellation on electrocardiogram
signals / A operação de divisão em sistemas digitais tem sua relevância por se tratar de uma
função necessária em diversas aplicações, tais como processadores de propósito geral,
processadores digitais de sinais e microcontroladores. O circuito divisor digital é de grande
complexidade arquitetural, podendo ocupar uma área considerável no projeto de um circuito
integrado, e por consequência pode ter uma grande influência na dissipação de potência
estática e dinâmica do circuito como um todo. Em relação à aplicação de circuitos divisores
em circuitos da área DSP (Digital Signal Processing), os filtros adaptativos têm um particular
apelo, principalmente quando são utilizados algoritmos que realizam uma normalização nos
sinais de entrada. Diante do exposto, este trabalho foca na proposição de algoritmos, técnicas
de redução de consumo de energia e área lógica, proposição e implementação de arquiteturas
de circuitos divisores eficientes para utilização em filtros adaptativos. Foram abordados em
específico os circuitos divisores iterativos Newton-Raphson e Goldschmidt ambos operando
em ponto-fixo. Os resultados da síntese das arquiteturas implementadas dos divisores com os
algoritmos e técnicas propostas mostraram considerável redução de potência e área lógica dos
circuitos. Em particular, os circuitos divisores foram aplicados em arquiteturas de filtros
adaptativos baseadas no algoritmo NLMS (Normalized least Mean Square), buscando agregar
a esses filtros, características de boa velocidade de convergência, aliada à melhoria na
eficiência energética. Os filtros adaptativos implementados são utilizados no estudo de caso
de cancelamento de harmônicas em sinais de eletrocardiograma (ECG)
|
286 |
Sistema de informação para ajuste dos dados de tensão-deformação nos ensaios de compactação do solo / Information system for data adjustment of strengthdeformation assays of soil compactionLamb, Juliano Rodrigo 13 December 2006 (has links)
Made available in DSpace on 2017-05-12T14:46:58Z (GMT). No. of bitstreams: 1
Juliano Rodrigo Lamb.pdf: 4074636 bytes, checksum: e152dd65f2e1908fcbcc8453bea47e89 (MD5)
Previous issue date: 2006-12-13 / The soil compaction is a harmful phenomenon to the agricultural sector,
intensified with the current model of culture adoption though the use of
machines weighed in the culture systems, where these can exert superior
pressures to the soil load support capacity. With the soil compaction and
compression there is a reduction of the void ratios face to the air and water
expulsion, that composes the system, harming the water absorption and
minerals for the plants roots, as well as increasing the resistance of the ground
to the penetration. By the way, it is formed becomes important the
accomplishment of trials of compression for determination of the compaction
levels, either in field through assays in situ or laboratory trials. The difficulty
presented in trials of this nature, this related with the analysis of the gotten data
and with the determination of the compression curves and stress point. Face
this conjuncture one utilized the systems of information with the development of
application of data base for the adjustment of the data of tension-deformation in
trials in situ and laboratory. The system was developed using the environment
of development Borland© Delphi© with data base Firebird and methodologies
Oriented Objects and to 3Tier. With data proceeding from carried through trials,
the software have demonstrated to efficiency in the reading and filtering of in
situ trials data, security in the storage of all the referring data to the trials, as
well as agility and precision in the determination of the curves of compression of
the ground and in the esteem of the stress point. The results still allow
concluding that, the traffic of machines in the activities in field intensify the
phenomenon of the compaction, and that sinkage plate and oedometer are
important in the accomplishment of trials of soil compression. / A compactação do solo é um fenômeno danoso ao setor agrícola, intensificado
com a adoção do modelo de produção atual que utiliza nos sistemas de cultivo.
máquinas pesadas que podem exercer pressões superiores à capacidade de
suporte do solo. Com a compactação e compressão do solo ocorre uma
redução do índice de vazios, face à expulsão do ar e da água que compõem o
sistema, prejudicando a absorção de água e minerais pelas raízes das plantas
e aumentando a resistência do solo à penetração. Dessa forma, torna-se
importante a realização de ensaios de compressão para determinação dos
índices de compactação, seja em campo por meio de ensaios in situ ou em
ensaios laboratoriais. A dificuldade apresentada em ensaios desta natureza,
está relacionada à análise dos dados obtidos e com a determinação das curvas
de compressão e índice de pré-consolidação. Face a essa conjuntura
procurou-se a utilização de sistemas de informação com o desenvolvimento de
um aplicativo de banco de dados para o ajuste dos dados de
tensão-deformação em ensaios in situ e em laboratório. O sistema foi
desenvolvido usando o ambiente de desenvolvimento Borland© Delphi© com
banco de dados Firebird e metodologias Orientada a Objetos e 3Tier.
Alimentado com dados provenientes de ensaios realizados, o software
demonstrou eficiência na leitura e filtragem dos dados de ensaios in situ,
segurança no armazenamento de todos os dados referentes aos ensaios, bem
como agilidade e precisão na determinação das curvas de compressão do solo
e na estimação do ponto de pré-consolidação. Os resultados ainda permitem
concluir que o tráfego de máquinas, nas atividades em campo, intensifica o
fenômeno da compactação e que o penetrômetro e o oedômetro são
importantes na realização de ensaios de compressão do solo.
|
287 |
Algoritmos eficientes para equalização autodidata de sinais QAM. / Efficient algorithms for blind equalization of QAM signals.Mendes Filho, João 30 November 2011 (has links)
Neste trabalho, são propostos e analisados algoritmos autodidatas eficientes para a equalização de canais de comunicação, considerando a transmissão de sinais QAM (quadrature amplitude modulation). Suas funções de erro são construídas de forma a fazer com que o erro de estimação seja igual a zero nas coordenadas dos símbolos da constelação. Essa característica os possibilita ter um desempenho similar ao de um algoritmo de equalização supervisionada como o NLMS (normalized least mean-square), independentemente da ordem da constelação QAM. Verifica-se analiticamente que, sob certas condições favoráveis para a equalização, os vetores de coeficientes dos algoritmos propostos e a correspondente solução de Wiener são colineares. Além disso, usando a informação da estimativa do símbolo transmitido e de seus símbolos vizinhos, esquemas de baixo custo computacional são propostos para aumentar a velocidade de convergência dos algoritmos. No caso do algoritmo baseado no critério do módulo constante, evita-se sua divergência através de um mecanismo que descarta estimativas inconsistentes dos símbolos transmitidos. Adicionalmente, apresenta-se uma análise de rastreio (tracking), que permite obter expressões analíticas para o erro quadrático médio em excesso dos algoritmos propostos em ambientes estacionários e não-estacionários. Através dessas expressões, verifica-se que com sobreamostragem, ausência de ruído e ambiente estacionário, os algoritmos propostos podem alcançar a equalização perfeita, independentemente da ordem da constelação QAM. Os algoritmos são estendidos para a adaptação conjunta dos filtros direto e de realimentação do equalizador de decisão realimentada, levando-se em conta um mecanismo que evita soluções degeneradas. Resultados de simulação sugerem que a utilização dos esquemas aqui propostos pode ser vantajosa na recuperação de sinais QAM, fazendo com que seja desnecessário o chaveamento para o algoritmo de decisão direta. / In this work, we propose efficient blind algorithms for equalization of communication channels, considering the transmission of QAM (quadrature amplitude modulation) signals. Their error functions are constructed in order to make the estimation error equal to zero at the coordinates of the constellation symbols. This characteristic enables the proposed algorithms to have a similar performance to that of a supervised equalization algorithm as the NLMS (normalized least mean-square), independently of the QAM order. Under some favorable conditions, we verify analytically that the coefficient vector of the proposed algorithms are collinear with the Wiener solution. Furthermore, using the information of the symbol estimate in conjunction with its neighborhood, we propose schemes of low computational cost in order to improve their convergence rate. The divergence of the constant-modulus based algorithm is avoided by using a mechanism, which disregards nonconsistent estimates of the transmitted symbols. Additionally, we present a tracking analysis in which we obtain analytical expressions for the excess mean-square error in stationary and nonstationary environments. From these expressions, we verify that using a fractionally-spaced equalizer in a noiseless stationary environment, the proposed algorithms can achieve perfect equalization, independently of the QAM order. The algorithms are extended to jointly adapt the feedforward and feedback filters of the decision feedback equalizer, taking into account a mechanism to avoid degenerative solutions. Simulation results suggest that the proposed schemes may be advantageously used to recover QAM signals and make the switching to the decision direct mode unnecessary.
|
288 |
Estimation of the glottal pulse from speech or singing voiceDias, Sandra de Oliveira January 2012 (has links)
Tese de mestrado. Engenharia Biomédica. Faculdade de Engenharia. Universidade do Porto. 2012
|
289 |
Localização de Terminais Móveis utilizando Correlação de Assinaturas de Rádio-Frequência. / Location of Mobile Terminals using Correlation Radio-frequency signatures.Rafael Saraiva Campos 13 July 2010 (has links)
Nesta dissertação são analisados métodos de localização baseados na rede, com destaque para os métodos de correlação de assinaturas de rádio-frequência (DCM - Database Correlation Methods). Métodos baseados na rede não requerem modificações nos terminais móveis (MS - Mobile Stations), sendo portanto capazes de estimar a localização de MS legados, i.e., sem suporte específico a posicionamento. Esta característica, associada a alta disponibilidade e precisão dos métodos DCM, torna-os candidatos viáveis para diversas aplicações baseadas em posição, e em particular para a localização de chamadas
para números de emergência - polícia, defesa civil, corpo de bombeiros, etc. - originadas de telefones móveis celulares. Duas técnicas para diminuição do tempo médio para produção de uma estimativa de posição são formuladas: a filtragem determinística e a busca otimizada utilizando algoritmos genéticos. Uma modificação é realizada nas funções de avaliação utilizadas em métodos DCM, inserindo um fator representando a inacurácia
intrínseca às medidas de nível de sinal realizadas pelos MS. As modificações propostas são avaliadas experimentalmente em redes de telefonia móvel celular de segunda e terceira gerações em ambientes urbanos e suburbanos, assim como em redes locais sem fio
em ambiente indoor. A viabilidade da utilização de bancos de dados de correlação (CDB - Correlation Database) construídos a partir de modelagem de propagação é analisada, bem como o efeito da calibração de modelos de propagação empíricos na precisão de métodos DCM. Um dos métodos DCM propostos, utilizando um CDB calibrado, teve um desempenho superior ao de vários outros métodos DCM publicados na literatura, atingindo em área urbana a precisão exigida dos métodos baseados na rede pela regulamentação FCC (Federal Communications Commission) para o serviço E911 (Enhanced 911 ). / This work analyzes network based positioning methods, in particular the fingerprinting
or database correlation methods. Network based methods do not require mobile
station upgrading or replacement, thereby being capable of locating legacy mobile stations,
i.e., without any specific positioning related features. This characteristic, coupled
with the high availability and precision of fingerprinting methods, make them viable candidates
for several location based applications, especially for the positioning of cellular
mobile phones originating emergency calls - for police, fire brigade, etc. Two techniques
to reduce the average positioning fix time are proposed: deterministic filtering and genetic
algorithms optimized search. A modification is proposed in database correlation methods
evaluation functions, by inserting a factor representing the inherent inaccuracy in the signal
strength measurement made by the mobile station. The proposed improvements are
experimentally evaluated in second and third generation cellular networks in urban and
suburban environments, as well as in indoor wireless local area networks. The viability of
using correlation databases built from propagation modeling is evaluated, as well as the
effect of empirical propagation models calibration in the fingerprinting location precision.
One of the proposed fingerprinting techniques, using a calibrated correlation database,
achieved a performance superior to several other published fingerprinting methods, reaching
in an urban area the precision requirements set by the Federal Communications
Commission for network based methods providing the Enhanced 911 emergency location
service.
|
290 |
Recomendações de pontos de interesse baseadas no histórico e localizações de check-ins em redes sociais baseadas em localização. / Points-of-interest recommendations based on historical and location-based check-ins locations in social networks.NUNES, Iury Dewar Cruz de Oliveira. 12 April 2018 (has links)
Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-04-12T20:38:00Z
No. of bitstreams: 1 IURY DEWAR CRUZ DE OLIVEIRA NUNES - DISSERTAÇÃO PPGCC 2014..pdf: 1148640 bytes, checksum: 9e084516af4065804bc3489d60d75384 (MD5) / Made available in DSpace on 2018-04-12T20:38:00Z (GMT). No. of bitstreams: 1
IURY DEWAR CRUZ DE OLIVEIRA NUNES - DISSERTAÇÃO PPGCC 2014..pdf: 1148640 bytes, checksum: 9e084516af4065804bc3489d60d75384 (MD5)
Previous issue date: 2014-08-28 / As Redes Sociais Baseadas em Localização (RSBL) surgiram com o propósito de permitir que os usuários possam compartilhar com sua rede de amigos informações a respeito dos pontos de interesse (POIs) que eles visitaram. Neste contexto, a capacidade de recomendar novos lugares para que os usuários possam visitar é importante, pois pode, eventualmente, melhorar a experiência destes usuários ao utilizar o sistema. O contexto geogr´afico certamente influencia os usu´arios na hora de escolher os locais
a serem visitados. Sendo assim, inicialmente analisamos este contexto de forma isolada,
através de recomendadores de POIs puramente baseados em informacões geográficas.
Além disso, propomos um novo recomendador puramente geográfico baseado em Kernels Gaussianos. Os resultados dos nossos experimentos demonstraram que o modelo proposto consegue alcançar uma maior acurácia que os recomendadores puramente geográficos presentes no estado-da-arte na maioria dos casos avaliados. Porém esta mesma análise demonstrou que o contexto geográfico isoladamente não é capaz de gerar recomendações com alta acurácia de forma geral. Logo, ao modelar um recomendador de POIs é necessário combinar as informações geográficas com outros contextos a fim de melhorar sua acurácia. Sendo assim, também propomos um novo recomendador de POIs que consegue capturar as preferências de usuários (de forma similar às técnicas de filtragem colaborativa) e informações geográficas em um único modelo baseado em difusão de grafos. Este recomendador visa aprender um ranking personalizado de lugares a serem recomendados para cada usuário levando em consideração os lugares visitados por outros usuários com preferências similares, as distâncias entre os lugares visitados e os lugares candidatos à recomendação, e as regiões as quais o usuário visita mais frequentemente. Os nossos experimentos mostraram que este modelo consegue ser mais eficiente que os modelos de recomendações de POIs presentes no estado-da-arte, além de conseguir alcançar uma acurácia igual ou superior às abordagens comparadas. todos os experimentos foram realizados utilizando dados reais de uma das RSBL mais populares atualmente: o Foursquare. / Location-Based Social Networks (LBSN) emerged with the purpose of allowing users to share, with their friends, information about points of interest (POIs) they visited. In this context, the ability to recommend new places for users to visit is important because it can eventually improve the overall user experience while using the system. The geographical context certainly influences the locations that the users choose to visit. Therefore, initially we analyzed this context separately, through the recommenders of POIs purely based on geographical information. Furthermore, we propose a new geographicaware recommender based on Gaussian Kernels. The results of our experiments demonstrated that the proposed model can achieve higher accuracy than the state-of-the art recommenders solely based on geographical information, in most of the cases evaluated. However, this same analysis showed that the geographical context alone is not able to generate recommendations owith high accuracy. So to model a new recommender of POIs, it is necessary to combine geographic information with other contexts in order to achieve high accuracy. Thus, we also propose a new recommender of POIs that can capture the preferences of users (similar to collaborative filtering techniques) and geographical information in a single model based on diffusion on graphs. This recommender aims to learn a personalized ranking of places to be recommended for each user taking into consideration the places visited by other users with similar preferences, the distances between the places visited and places candidates for recommendation, and the regions which the user visits more often. Our experiments showed that this model can be more efficient than state-of-the-art recommenders of POIs, also achieving an accuracy equal to or greater than the compared approaches. All experiments were conducted using real data from one of the most popular RSBL nowadays: Foursquare.
|
Page generated in 0.0641 seconds