CHUCRE, Mirla Rafaela Rafael Braga. K-nearest neighbors queries in time-dependent road networks: analyzing scenarios where points of interest move to the query point. 2015. 65 f. Dissertação (Mestrado em Ciência da Computação)-Universidade Federal do Ceará, Fortaleza, 2015. / Submitted by Jonatas Martins (jonatasmartins@lia.ufc.br) on 2017-06-29T12:26:58Z No. of bitstreams: 1 2015_dis_mrrbchucre.pdf: 15845328 bytes, checksum: a2e4d0a03ca943372c92852d4bcf7236 (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2017-06-29T13:54:36Z (GMT) No. of bitstreams: 1 2015_dis_mrrbchucre.pdf: 15845328 bytes, checksum: a2e4d0a03ca943372c92852d4bcf7236 (MD5) / Made available in DSpace on 2017-06-29T13:54:36Z (GMT). No. of bitstreams: 1 2015_dis_mrrbchucre.pdf: 15845328 bytes, checksum: a2e4d0a03ca943372c92852d4bcf7236 (MD5) Previous issue date: 2015 / A kNN query retrieve the k points of interest that are closest to the query point, where proximity is computed from the query point to the points of interest. Time-dependent road networks are represented as weighted graphs, where the weight of an edge depends on the time one passes through that edge. This way, we can model periodic congestions during rush hour and similar effects. Travel time on road networks heavily depends on the traffic and, typically, the time a moving object takes to traverse a segment depends on departure time. In time-dependent networks, a kNN query, called TD-kNN, returns the k points of interest with minimum travel-time from the query point. As a more concrete example, consider the following scenario. Imagine a tourist in Paris who is interested to visit the touristic attraction closest from him/her. Let us consider two points of interest in the city, the Eiffel Tower and the Cathedral of Notre Dame. He/she asks a query asking for the touristic attraction whose the path leading up to it is the fastest at that time, the answer depends on the departure time. For example, at 10h it takes 10 minutes to go to the Cathedral. It is the nearest attraction. Although, if he/she asks the same query at 22h, in the same spatial point, the nearest attraction is the Eiffel Tower. In this work, we identify a variation of nearest neighbors queries in time-dependent road networks that has wide applications and requires novel algorithms for processing. Differently from TD-kNN queries, we aim at minimizing the travel time from points of interest to the query point. With this approach, a cab company can find the nearest taxi in time to a passenger requesting transportation. More specifically, we address the following query: find the k points of interest (e.g. taxi drivers) which can move to the query point (e.g. a taxi user) in the minimum amount of time. Previous works have proposed solutions to answer kNN queries considering the time dependency of the network but not computing the proximity from the points of interest to the query point. We propose and discuss a solution to this type of query which are based on the previously proposed incremental network expansion and use the A∗ search algorithm equipped with suitable heuristic functions. We also discuss the design and correctness of our algorithm and present experimental results that show the efficiency and effectiveness of our solution. / Uma consulta de vizinhos mais próximos (ou kNN, do inglês k nearest neighbours) recupera o conjunto de k pontos de interesse que são mais próximos a um ponto de consulta, onde a proximidade é computada do ponto de consulta para cada ponto de interesse. Nas redes de rodovias tradicionais (estáticas) o custo de deslocamento de um ponto a outro é dado pela distância física entre esses dois pontos. Por outro lado, nas redes dependentes do tempo o custo de deslocamento (ou seja, o tempo de viagem) entre dois pontos varia de acordo com o instante de partida. Nessas redes, as consultas kNN são denominadas TD-kNN (do inglês Time-Dependent kNN). As redes de rodovias dependentes do tempo representam de forma mais adequada algumas situações reais, como, por exemplo, o deslocamento em grandes centros urbanos, onde o tempo para se deslocar de um ponto a outro durante os horários de pico, quando o tráfego é intenso e as ruas estão congestionadas, é muito maior do que em horários normais. Neste contexto, uma consulta típica consiste em descobrir os k restaurantes (pontos de interesse) mais próximos de um determinado cliente (ponto de consulta) caso este inicie o seu deslocamento ao meio dia. Nesta dissertação nós estudamos o problema de processar uma variação de consulta de vizinhos mais próximos em redes viárias dependentes do tempo. Diferentemente das consultas TD-kNN, onde a proximidade é calculada do ponto de consulta para um determinado ponto de interesse, estamos interessados em situações onde a proximidade deve ser calculada de um ponto de interesse para o ponto de consulta. Neste caso, uma consulta típica consiste em descobrir os k taxistas (pontos de interesse) mais próximos (ou seja, com o menor tempo de viagem) de um determinado cliente (ponto de consulta) caso eles iniciem o seu deslocamento até o referido cliente ao meio dia. Desta forma, nos cenários investigados nesta dissertação, são os pontos de interesse que se deslocam até o ponto de consulta, e não o contrário. O método proposto para executar este tipo de consulta aplica uma busca A∗ à medida que vai, de maneira incremental, explorando a rede. O objetivo do método é reduzir o percentual da rede avaliado na busca. A construção e a corretude do método são discutidas e são apresentados resultados experimentais com dados reais e sintéticos que mostram a eficiência da solução proposta.

DANTAS, Saulo Maia. Microscopia de campo próximo aplicada ao estudo dos domínios ferroelásticos. 2011. 116 f. Dissertação (Mestrado em Física) - Programa de Pós-Graduação em Física, Departamento de Física, Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2011. / Submitted by Edvander Pires (edvanderpires@gmail.com) on 2015-10-16T20:43:18Z No. of bitstreams: 1 2011_dis_smdantas.pdf: 2227981 bytes, checksum: 19c007c3550b22fce922a346d6f4508f (MD5) / Approved for entry into archive by Edvander Pires(edvanderpires@gmail.com) on 2015-10-21T20:37:21Z (GMT) No. of bitstreams: 1 2011_dis_smdantas.pdf: 2227981 bytes, checksum: 19c007c3550b22fce922a346d6f4508f (MD5) / Made available in DSpace on 2015-10-21T20:37:21Z (GMT). No. of bitstreams: 1 2011_dis_smdantas.pdf: 2227981 bytes, checksum: 19c007c3550b22fce922a346d6f4508f (MD5) Previous issue date: 2011 / A significant part of the nowadays scientific research is based on the synthesis, characterization and application of the nanostructured materials. In order to make possible a further understanding of the intriguing properties of these materials, many techniques with nanometric and even subnanometric resolution have been created during the last 50 years and are passing through a process of continuous improvement. In spite of the great scientific and technical development on the available instrumentation, the optical characterization with nanometric resolution of these materials remains a challenge for researchers from all over the world. In this context, techniques based on near field radiation have emerged as a great alternative for the diffraction limit break which is a nature imposed limit for conventional optical instruments. Besides this, contact near field microscopy in illumination mode acquires optical and topographical information of the material simultaneously. This capability permits the distinction between the real and topographic induced nanometric optical features. The domain phenomenon in crystals has been a subject of interest for crystallographers since crystallography started to develop as a scientific branch. The obvious reasons are the beauty of some domain patterns as well as evident and challenging symmetry relations between their constituents. The ferroelastic domains are one of the important kinds of domains presented by crystals. They have, sometimes, very small dimensions without inducing any topographic element on the sample. On the other side the optical behavior of different domains under almost the same measurement condition may be very dissimilar. Such characteristics make then an ideal class of materials for contact near field microscopy in illumination mode based studies. Ferroelastic domains images, using near-field optical microscopy in illumination and contact mode, were obtained with a nanometric resolution. Such images, in general, presented very little relation with the topographical structure of the material, revealing optical and structural features such as occurrence of the waveguide effect in the domains, domain´s dimensions and presence of dislocations on the crystalline structure. / Uma parcela significativa da pesquisa científica hodierna baseia-se na síntese, caracterização ou aplicação de materiais nanoestruturados. No intuito de possibilitar um maior entendimento das intrigantes propriedades destes materiais, muitas técnicas com resolução nanométrica e até subnanométrica foram criadas nos últimos 50 anos e têm passado por um processo de contínuo aprimoramento. Apesar do grande desenvolvimento técnico e científico da instrumentação disponível, a caracterização ótica com resolução nanométrica destes materiais tem se mostrado um desafio para pesquisadores do mundo inteiro. Nesse contexto, as técnicas baseadas em radiação de campo próximo têm despontado como uma boa alternativa para quebra do limite de difração, que constitui um limite natural para os instrumentos óticos convencionais. Além disso, a microscopia de campo próximo em modo de iluminação e contato adquire simultaneamente informações óticas e topográficas do material, o que permite fazer uma distinção entre as propriedades óticas nanométricas reais e as induzidas por topografia. O fenômeno de domínios cristalográficos tem sido um assunto de interesse da cristalografia desde que ela começou a se desenvolver como ciência. As razões óbvias para isso são a beleza de formas externas de algumas estruturas de domínios, assim como as evidentes e desafiantes relações de simetria entre os seus constituintes. Os domínios ferroelásticos são um dos importantes tipos de domínios apresentados por cristais. Tais domínios apresentam, algumas vezes, dimensões muito reduzidas sem manifestar uma considerável alteração na estrutura topográfica da amostra. Por outro lado, o comportamento ótico de domínios distintos pode ser bem diferente quando sujeitos a uma mesma condição de medida. Tais características tornam esta classe de materiais ideais para um estudo baseado na microscopia de campo próximo em modo de iluminação e contato. Imagens de domínios ferroelásticos, utilizando microscopia de campo próximo em modo de iluminação e contato, foram obtidas com resolução nanométrica. Tais imagens, em geral, apresentaram pouquíssima relação com a estrutura topográfica do material, revelando importantes características óticas (ocorrência do efeito de guias de onda nos domínios) e estruturais (dimensões dos domínios ferroelásticos, presença de defeitos de deslocamento na rede cristalina).

Made available in DSpace on 2016-06-02T20:36:36Z (GMT). No. of bitstreams: 1 4164.pdf: 2159263 bytes, checksum: 66b9877e8dc5a370f39c691754d51f8f (MD5) Previous issue date: 2012-02-27 / Universidade Federal de Minas Gerais / In this research, analytical procedures are proposed for the determination of inorganic constituents in honey samples from different Brazilian regions, by using the technique of Inductively Coupled Plasma Mass Spectrometry (ICP-MS). Three different methods of sample preparation were evaluated: dilution with water, acid digestion in block and digestion assisted by microwave radiation. After determination of final acidity and residual carbon content, acid digestion with microwave radiation by using HNO3 2 mol L-1proved to be more appropriate. Next were determined the analyte Se, Mg, Ca, Al, P, Mn, Fe, Cu, Zn, Ba and Pb in sixty honey samples by ICP-MS and the best conditions to these determination such as the need to use the collision and reaction interface (CRI) and the addition of internal standard. The accuracy of this procedure was evaluated using two certified reference materials and recoveries ranged from 82% up to 115%. The results were evaluated using principal component analysis (PCA), but good separations were not well obtained, considering the wide variation in the components of the same class. Besides the determination of different analytes, the samples of honey were also analyzed by Fourier Transform Infrared (FT-NIR), in order to check possible adulteration and identify the regions of origin of the samples. This study used 46 honeys covering all regions of country, unadulterated honey samples and adulterated with glucose, cane sugar molasses and water in different proportions, from 10% to 50% (m m-1) and the results were analyzed using PCA. The results proved that it was possible to verify the feasibility of using the technique of NIR for classification of Brazilian honeys and also in checking the adulteration of honey, especially when the samples were adulterated with water. / Neste trabalho estão propostos procedimentos analíticos para determinação de constituintes inorgânicos em amostras de méis de diferentes regiões brasileiras, empregando a técnica de espectrometria de massa com plasma indutivamente acoplado (ICPMS). Foram investigados como os métodos de preparo da amostra: a diluição com água, e a digestão ácida em bloco digestor e assistida por radiação microondas com cavidade. Após a determinação da acidez final e do teor de carbono residual, a digestão empregando radiação micro-ondas em meio HNO3 2 mol L-1 foi o método que se mostrou mais adequado para as determinações por ICP-MS. Na sequência, foram determinados os analitos Se, Mg, Ca, Al, P, Mn, Fe, Cu, Zn, Ba e Pb em 60 amostras de méis por ICP-MS, sendo avaliadas as condições adequadas para esta determinação, como a necessidade de utilizar a interface de reação e colisão (CRI) e/ou o emprego de padrão interno. A exatidão deste procedimento foi avaliada utilizando dois materiais de referência certificados, sendo que as recuperações variaram de 82% a 115%. Os resultados obtidos foram analisados utilizando a análise de componentes principais (PCA), porém não foi possível obter uma boa separação, pois houve uma grande variação nos elementos de uma mesma classe. Além da determinação de diferentes elementos em mel, também foram realizadas análises em um espectrômetro na região do infravermelho próximo com transformada de Fourier (FT-NIR) com o intuito de verificar adulterações em méis e identificar as regiões de origem das amostras. Foram utilizados 46 méis abrangendo todas as regiões do Brasil e também amostras de méis não adulteradas e adulteradas com glicose, melado de cana-deaçúcar e água, em proporções que variaram de 10 a 50% (m m-1) e os resultados foram analisados utilizando PCA. Verificou-se a viabilidade de se utilizar a técnica de NIR para classificação de méis brasileiros e também para a xv verificação da adulteração de méis, principalmente quando esta adulteração é realizada com água.

Submitted by Livia Mello (liviacmello@yahoo.com.br) on 2016-09-23T14:23:56Z No. of bitstreams: 1 TeseFFA.pdf: 14840082 bytes, checksum: e1aef932652b59ca6344f73fb3d7d173 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-10T14:36:50Z (GMT) No. of bitstreams: 1 TeseFFA.pdf: 14840082 bytes, checksum: e1aef932652b59ca6344f73fb3d7d173 (MD5) / Approved for entry into archive by Marina Freitas (marinapf@ufscar.br) on 2016-10-10T14:36:57Z (GMT) No. of bitstreams: 1 TeseFFA.pdf: 14840082 bytes, checksum: e1aef932652b59ca6344f73fb3d7d173 (MD5) / Made available in DSpace on 2016-10-10T14:37:03Z (GMT). No. of bitstreams: 1 TeseFFA.pdf: 14840082 bytes, checksum: e1aef932652b59ca6344f73fb3d7d173 (MD5) Previous issue date: 2016-02-12 / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Bacteriochlorins are porphyrin derivatives containing two reduced peripheral double bonds (FIGURE 1). These compounds present, as their main properties, intense absorption bands close to the Near Infrared (NIR, 750-900 nm) (FIGURE 1). Such properties make then attractive for studies in photomedicine, solar devices and many others. Since the beginning, this research was focused in the synthesis of new bacteriochlorin derivatives, thus containing conjugated chromophore groups at non-reduced  positions, in order to redshift the absorption bands into the NIR... continues in the text / Bacterioclorinas são derivados porfirinóides contendo duas das duplas ligações periféricas reduzidas (FIGURA 1). Estes compostos tem, como característica principal, a presença de bandas de absorção intensas próximasregião do infravermelho próximo (NIR, 750-900 nm) (FIGURA 1). Tal propriedade os torna atrativos para estudos nas áreas de fotomedicina, dispositivos solares, entre outras. Desde o inicio, este trabalho de doutorado teve como foco a síntese de novos derivados de bacterioclorinas contendo grupos cromóforos conjugados nas posições  não reduzidas do anel, a fim de deslocar as bandas de absorção para maiores comprimentos de onda dentro da região do NIR... continua no texto

La psicología constituye uno de los pilares fundamentales de los programas universitarios con personas mayores. Esto es, el enfoque psicológico del proceso de envejecimiento y de la vejez del que se parte en los objetivos de trabajo docente con los mayores. En este sentido, la autora describe algunas experiencias provenientes de su trabajo docente en la formación del profesional de la psicología sobre este tema, así como de su labor docente en el Programa Universitario paraMayores de Cuba. En el artículo se presentan diferentes referentes teóricos de la psicogerontología y se propone la inclusión del enfoque histórico-cultural de L. S. Vigotsky para el estudio psicológico de la vejez. Ello permite una comprensión del ciclo vital a partir de la descripción de la categoría situación social del desarrollo para una de las etapas del desarrollo humano. A su vez, permite integrar las diferentes características y estudios actuales de la gerontología desde diferentes referentes teóricos. Se enfatizan las características del desarrollo que se deben tener en cuenta en el programa educativo con mayores y su propia condición de agentes potenciadores del desarrollo.

O objetivo deste trabalho foi o desenvolvimento e caracterização de um laser de centro de cor (LCC) sintonizável no infra-vermelho próximo, o qual possui uma cavidade do tipo astigmaticamente compensada, para aplicação em espectroscopia. O meio ativo foi um cristal de KCl:Li+ contendo centros de Fa(II) numa concentração ótima, determinada experimentalmente, para o sinal de saída do LCC, meio ativo foi preparado no próprio laboratório a partir da produção de centros F pelo método de coloração aditiva. A conversão de centros F em Fa(II) foi feita via fotodissociação dos centros F através de bombeamento ótico destes. O intervalo de sintonia do LCC foi de 2,59 a 2,82 &#956m e sua eficiência energéticade 0,14%. A fonte de bombeamento foi um laser de Argônio de 1w de potência em regime de multilinhas / The present work shows the development of a Near-infrared Tunable Color Center Laser (CCL), which optical cavity was astigmatically compensated, for spectroscopy application. The active medium was a KCl:Li+ crystal with Fa(II). The technique used to produce F centers was additive coloration. The F centers was converted into Fa(II) centers by optically pumping the F band of KCl with Tungsten lamp for approximately 20 minutes at room temperature. This laser covered the spectral range from 2.59 to 2.82&#956m, the slope efficiency was 0,14% and the beam divergence was 3.5mrad. The pumping source was a Ar+ laser multilines.

Submitted by João Arthur Martins (joao.arthur@ufpe.br) on 2015-03-11T18:44:57Z No. of bitstreams: 2 Dissertaçao Luciano Pereira.pdf: 1413296 bytes, checksum: 608b11e654f960ce7a6787138b9b1bd0 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Approved for entry into archive by Daniella Sodre (daniella.sodre@ufpe.br) on 2015-03-13T13:10:24Z (GMT) No. of bitstreams: 2 Dissertaçao Luciano Pereira.pdf: 1413296 bytes, checksum: 608b11e654f960ce7a6787138b9b1bd0 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-13T13:10:24Z (GMT). No. of bitstreams: 2 Dissertaçao Luciano Pereira.pdf: 1413296 bytes, checksum: 608b11e654f960ce7a6787138b9b1bd0 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2013-07-17 / T´ecnicas de aprendizagem de m´aquina baseadas em instˆancias s˜ao utilizadas em v´arias aplicac¸ ˜oes, como, por exemplo, reconhecimento de faces, voz e digitais, na medicina para auxiliar m´edicos na detecc¸ ˜ao de neoplasias, entre outras. Geralmente, essas t´ecnicas s˜ao submetidas a grandes conjuntos de dados, fazendo com que haja necessidade de grande espac¸o em mem´oria para processamento e armazenamento, al´em do elevado custo computacional para a classificac¸ ˜ao. Com o objetivo de minimizar esses problemas, as t´ecnicas de reduc¸ ˜ao de instˆancias buscam reduzir o tamanho do conjunto de dados, escolhendo ou produzindo elementos que consigam represent´a-lo, reduzindo a necessidade de mem´oria para o armazenamento do conjunto de dados, o custo computacional e minimizando a taxa de erro. Existem, atualmente, dois ramos da pesquisa que buscam a reduc¸ ˜ao de instˆancias: a selec¸ ˜ao de instˆancias, que faz a reduc¸ ˜ao escolhendo algumas instˆancias representantes de todo o conjunto de treinamento e as t´ecnicas de gerac¸ ˜ao de prot´otipos que buscam a reduc¸ ˜ao de instˆancias, produzindo novos prot´otipos, a partir de v´arias heur´ısticas, que ir˜ao representar todo o conjunto de treinamento. Esse processo de gerac¸ ˜ao ´e mais demorado que o processo de selec¸ ˜ao. Por´em, observa-se na literatura que as t´ecnicas de gerac¸ ˜ao apresentam melhores resultados que as t´ecnicas de selec¸ ˜ao. A proposta deste trabalho ´e investigar se as t´ecnicas de selec¸ ˜ao podem obter resultados semelhantes `as t´ecnicas de gerac¸ ˜ao. O resultado obtido neste estudo mostra que as t´ecnicas de selec¸ ˜ao existentes podem obter taxas equivalentes `as t´ecnicas de gerac¸ ˜ao na maioria das bases utilizadas nos experimentos, existindo algumas excec¸ ˜oes em que as t´ecnicas de gerac¸ ˜ao obtiveram melhores resultados. Podemos verificar que, na maioria dos casos (83,3%) das bases testadas, os prot´otipos gerados tinham instˆancias muito pr´oximas, no conjunto de treinamento, que poderiam substitu´ı-los, sem a necessidade de gerac¸ ˜ao de prot´otipos, que ´e um processo mais custoso que a selec¸ ˜ao de prot´otipos. Podemos concluir que ´e poss´ıvel desenvolver t´ecnicas de selec¸ ˜ao, que apresentem taxas de erro estatisticamente iguais `as t´ecnicas de gerac¸ ˜ao.

Submitted by Nayara Passos (nayara.passos@ufpe.br) on 2015-03-11T19:52:28Z No. of bitstreams: 2 TESE George Gomes Cabral.pdf: 3153073 bytes, checksum: 0d149ea3bf3d88d754b81befbafa8b70 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-11T19:52:28Z (GMT). No. of bitstreams: 2 TESE George Gomes Cabral.pdf: 3153073 bytes, checksum: 0d149ea3bf3d88d754b81befbafa8b70 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2014 / FACEPE / A detecção de novidades é um problema com um grande número de aplicações. Em algumas aplicações, o foco está na prevenção ou detecção de estados indesejados. Em alguns casos, esses estados não são conhecidos durante o treinamento do modelo de classificador; em outros, como monitoramento de máquinas, por exemplo, uma quebra da máquina pode ser bem rara e exemplos desse caso podem ser bastante raros. Nestes casos, a abordagem mais aceita consiste em se modelar o comportamento normal do sistema de forma a, no futuro, se detectar eventos desconhecidos. Esse é o conceito básico de Classificação com Exemplos de uma Única Classe (One-Class Classification - OCC). Esta tese introduz duas versões de um método simples e efetivo para OCC, chamado de FBDOCC (Feature Boundaries Detector for One-Class Classification). O FBDOCC funciona analisando cada característica (dimensão) do problema e criando uma representação sintética da classe novidade (desconhecida a priori) que engloba os dados da classe normal. Esse trabalho também considera o uso do algoritmo Particle Swarm Optimization (PSO) na busca da melhor configuração dos parâmetros do método proposto. Além disso, o presente trabalho introduz também um procedimento para a melhoria do custo computacional durante o treinamento, da técnica proposta, sem que haja a degradação na qualidade da classificação. Entre as motivações por trás deste trabalho, estão a criação de um método com baixo custo computacional e com a mesma ou melhor precisão na classificação que métodos para detecção de novidades do estado da arte. Vários experimentos foram executados com bases de dados do mundo real e artificiais no intuito de comparar as duas versões desenvolvidas do método proposto com alguns dos mais recentes e efetivos métodos OCC, são eles: Support Vector Data Description (SVDD), One-Class SVM (OCSVM), Least Squares One-class SVM (LSOCSVM), Kernel Principal Component Analysis (KPCA), Gaussian Process Prior OCC (GP-OCC), Condensed Nearest Neighbor Data Description (CNNDD) e One-class Random Forests (OCRF). As métricas de desempenho consideradas nos experimentos foram: (i) a area sob a curva ROC (Area Under the Curve - AUC); (ii) o coeficiente de correlação deMatthews (Matthews Correlation Coefficient - MCC); (iii) o tempo de treinamento; e (iv) a taxa de redução de protótipos. Em relação às métricas AUC e MCC, a primeira versão do método FBDOCC apresentou a melhor média global entre todos os métodos enquanto que a segunda versão do método proposto, FBDOCC2, obteve resultados comparáveis aosmelhoresmétodos em experimentos onde o FBDOCC obteve um baixo desempenho. O FBDOCC obteve os melhores resultados considerando o tempo de treinamento em todas as bases de dados, exceto uma. Em adição, o FBDOCC foi bem mais rápido que todos os métodos baseados em Máquinas de Vetores de Suporte. Além disso, um estudo de caso foi realizado utilizando dados adquiridos em um hospital local de renome. Estes dados são compostos de informações não-invasivas sobre as crianças que compareceram ao hospital com sintomas de sopro no coração. Informações como idade, peso, altura, etc., foram usadas para prever se a criança é ou cardiopata. Devido ao elevado grau de desequilíbrio entre as classes (ou seja, o número de pacientes saudáveis foi consideravelmente mais elevado), a abordagem adotada foi a de construir uma descrição dos casos saudáveis deixando casos desconhecidos fora desta descrição. Os resultados mostram que dois dos classificadores OCC aplicados (FBDOCC e OCSVM) obtiveram êxito nesta tarefa, resultando na melhor taxa, entre os métodos investigados, de detecção baseada exclusivamente em dados não-invasivo

Made available in DSpace on 2014-06-12T15:51:44Z (GMT). No. of bitstreams: 2 arquivo5732_1.pdf: 3454419 bytes, checksum: 921b64acfb3d565a75c519303ae034ef (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / A Arqueometria, uma promissora conexão entre Química, Física, Ciência de Materiais e Arqueologia, constitui um significativo avanço para os estudos arqueológicos. Materiais derivados de rochas, metais, coprólitos e cerâmicas podem ser estudados, gerando importantes informações para os arqueólogos. Os dados obtidos de análises químicas de resíduos orgânicos impregnados em cerâmicas arqueológicas, por exemplo, fornecem aos arqueólogos um conjunto de informações que pode ajudá-los a verificar algumas hipóteses arqueológicas, assim como entender diferentes aspectos referentes a essas populações pré-históricas. Nesse contexto, esta pesquisa consiste no desenvolvimento de uma metodologia para identificar resíduos de alimentos em cerâmicas arqueológicas, mais especificamente, resíduos de milho e mandioca, os quais são alimentos típicos de populações pré-históricas de Florestas Tropicais. Inicialmente, um procedimento de extração de resíduos orgânicos característicos de milho e mandioca foi testado, utilizando-se para isso, diferentes solventes (hexano, clorofórmio + metanol 2:1 v/v e diclorometano). Os extratos foram analisados por Cromatografia Gasosa (GC). Alternativamente, algumas amostras simuladas foram produzidas através da mistura de milho e mandioca a cerâmicas previamente moídas. Primeiramente, as amostras simuladas foram analisadas por Espectroscopia do Infravermelho Próximo (NIR) e, depois disso, submetidas ao procedimento de extração com o melhor solvente e analisadas por GC. Os dados resultantes foram tratados por gráficos bidimensionais e pelo método quimiométrico de Análise dos Componentes Principais (PCA). Dentre os solventes testados, a solução de clorofórmio + metanol (2:1 v/v) apresentou o melhor resultado, permitindo identificar extratos de milho e mandioca, bem como distinguir entre cerâmicas que continham ou não os resíduos. Os resultados da análise por espectroscopia NIR indicaram uma boa diferenciação entre as amostras simuladas compostas pela mistura de cerâmica a resíduos de milho ou mandioca. Tanto por GC quanto por espectroscopia NIR foi possível distinguir entre cerâmicas que continham ou não os resíduos e também ter indícios se esses mesmos resíduos eram à base de milho ou de mandioca. Contudo, os resultados apresentados pela espectroscopia NIR são mais promissores, já que a técnica é mais sensível, mais rápida e permite a análise do fragmento de cerâmica pré-histórica sem a destruição do mesmo. Sendo assim, esta pesquisa oferece uma nova perspectiva para a compreensão da vida humana na Pré-História das populações de Floresta Tropical

Made available in DSpace on 2014-06-12T15:55:36Z (GMT). No. of bitstreams: 2 arquivo2273_1.pdf: 1625266 bytes, checksum: 0eb4bb8ecfe790f72029c6e54c3438f6 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2010 / Fundação de Amparo à Ciência e Tecnologia do Estado de Pernambuco / Algoritmos de aprendizagem baseados em instâncias geralmente fazem uso de grandes conjuntos de treinamento. Esses algoritmos podem necessitar de razoável espaço de armazenamento para manter esses conjuntos, ou mesmo sofrer com elevado custo computacional para a realização da aprendizagem, ou durante generalizações. Um processo de seleção de instâncias específicas para uso na aprendizagem pode influenciar fortemente o desempenho dos algoritmos baseados em instâncias. Eles podem ser melhorados em quesitos como: requisitos de armazenamento, tempo de execução e também em poder de classificação. Uma variedade de técnicas da literatura atuam com a finalidade da redução de instâncias em um conjunto de treinamento. Duas novas técnicas serão introduzidas nesta dissertação. A primeira delas, ATISA (Adaptive Threshold-based Instance Selection Algorithm), mantém instâncias com base em um critério que usa a distância de cada instância ao seu inimigo mais próximo como um limiar. Essa característica prioriza instâncias próximas às fronteiras de decisão, que são mais determinantes no processo de classificação. O ATISA é apresentado em três diferentes algoritmos, cada um com abordagens distintas. A segunda técnica proposta é uma adaptação do SSMA (Steady- State Memetic Algorithm), já utilizado para a seleção de instâncias, para a síntese de protótipos. Aqui chamado de SSMA2, ele é um algoritmo evolucionário que cria protótipos que representam instâncias e que podem não estar contidos no conjunto original de treinamento. Durante o processo de evolução, ele realiza um passo de busca local para refinar soluções, vem daí a denominação memético. Ambos, ATISA e SSMA2, apresentaram-se como alternativas dentre as técnicas de redução de instâncias existentes, de acordo com os experimentos realizados