Submitted by Alison Vanceto (alison-vanceto@hotmail.com) on 2017-03-17T12:24:22Z
No. of bitstreams: 1
DissCOSF.pdf: 3751345 bytes, checksum: 50050f093a497de77a404a0a957ad02c (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-04-24T13:10:09Z (GMT) No. of bitstreams: 1
DissCOSF.pdf: 3751345 bytes, checksum: 50050f093a497de77a404a0a957ad02c (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2017-04-24T13:10:17Z (GMT) No. of bitstreams: 1
DissCOSF.pdf: 3751345 bytes, checksum: 50050f093a497de77a404a0a957ad02c (MD5) / Made available in DSpace on 2017-04-24T13:13:58Z (GMT). No. of bitstreams: 1
DissCOSF.pdf: 3751345 bytes, checksum: 50050f093a497de77a404a0a957ad02c (MD5)
Previous issue date: 2016-11-22 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / The expansion of different areas of knowledge through many types of information brought the
necessity to support complex data (images, sounds, videos, strings, DNA chains, etc.), that do
not have a Total Order Relationship and need other management mechanisms, like the contentbased
retrieval. In general, they are represented in metric space domains, where we have only
the elements and the distances between them. Through the characteristics extracted from them,
we perform the similarity search. Considering the necessity to associate temporal information on
these data in many applications, this work aims to analyze the temporal evolve of metric data.
One alternative for this is embedding them into a multidimensional space to allow trajectories
estimates. We studied different methods of embedding and analyzed how this affected the data’s
distribution and, consequently, the estimates. Two new methods were purposed to estimate an
element’s status on a different time from that available in database, in order to reduce the number
of non-relevant elements on search results. These methods are based on radius search reduction
(range) and evaluation of retrieved element’s proximity by using an approximation of reverse k-
NN. We performed experiments which showed that purposed methods could improve the
estimate’s result, that used to be performed only using k-NN searches. / A expansão de diferentes áreas do conhecimento com os diversos tipos de informação tornou
necessário o suporte a dados complexos (imagens, sons, vídeos, cadeias de DNA, entre outros), que
por não possuírem uma Relação de Ordem Total (ROT), necessitam de outros mecanismos de
gerenciamento, como a recuperação por conteúdo. Em geral, esses dados são representados em
domínios de espaços métricos, onde apenas se tem os elementos e as distâncias entre eles. Através
das características extraídas dos mesmos, realiza-se consultas por similaridade. Considerando a
necessidade de associar a informação temporal a esses dados em muitas aplicações, este trabalho
visa analisar a evolução temporal dos dados métricos. Para isso, uma alternativa é mapeá-los para um
espaço multidimensional, a fim possibilitar a estimativa de trajetórias. Neste trabalho, foram estudados
diferentes métodos de mapeamento, sendo também analisado como o mapeamento afetou a
distribuição dos mesmos e, por conseguinte, a realização das estimativas. Foram propostos dois novos
métodos para estimar o estado de um elemento em um tempo diferente daqueles disponíveis na base
de dados, com o objetivo de reduzir no conjunto resposta a quantidade de elementos não relevantes.
Os métodos propostos são baseados na redução do raio de consulta na região estimada pela
delimitação do raio de consulta (range) e a avaliação da proximidade dos elementos retornados
utilizando verificação (aproximação) do k-NN reverso. Foram realizados experimentos que mostraram
que os métodos propostos melhoraram o resultado final das estimativas, que anteriormente eram
realizadas apenas com consultas aos vizinhos mais próximos.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.ufscar.br:ufscar/8661 |
| Date | 22 November 2016 |
| Creators | Fogaça, Isis Caroline Oliveira de Sousa |
| Contributors | Bueno, Renato |
| Publisher | Universidade Federal de São Carlos, Câmpus São Carlos, Programa de Pós-graduação em Ciência da Computação, UFSCar |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional da UFSCAR, instname:Universidade Federal de São Carlos, instacron:UFSCAR |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.002 seconds