Os corpos hídricos estão entre os ambientes mais prejudicados pelo crescimento desordenado da população humana. Considerando-se a grande importância de rios e lagos, tanto para os organismos residentes, quanto para a saúde da população humana, são necessárias estratégias que incluam, concomitantemente, a produtividade e a sustentabilidade em um mesmo ambiente, visando o equilíbrio ecológico. Assim, o presente trabalho teve como objetivo avaliar diferentes tipos de poluição ao longo do Rio Jirau Alto, no município de Dois Vizinhos, PR, por meio de biomarcadores genéticos em peixes da espécie Astyanax bifasciatus, em duas estações do ano (verão e inverno). Foram empregados o teste de Alterações morfológicas nucleares (ENA) associado ao teste de micronúcleos e Ensaio Cometa em sangue e fígado como biomarcadores genéticos. As coletas foram realizadas em duas estações (verão e inverno de 2016) em quatro pontos amostrais ao logo do rio Jirau alto, e um ponto controle em uma APP. Os biomarcadores empregados foram o ensaio cometa com eritrócitos e hepatócitos, e frequência de alterações morfológicas nucleares (ENA). O teste de micronúcleo písceo foi utilizado para determinar as quebras irreversíveis nos cromossomos de eritrócitos dos peixes e também alterações morfológicas nucleares de vários tipos. O ensaio cometa é uma técnica bastante eficiente nos estudos de agentes tóxicos que causam danos ao material genético, e por sua vez permite quantificar as quebras de DNA. Os resultados obtidos demostraram evidências de contaminação nesse rio, os dados obtidos pelo teste de micronúcleo mostraram danos elevados, em todos os pontos amostrais quando comparados ao ponto controle, em ambas as estações. No teste de ensaio cometa, os valores de danos estiveram mais elevados, principalmente no verão e se mostrando com maior significância especialmente no ponto P2. No entanto, essa resposta foi não linear, evidenciando variações também entre os pontos e estações. Assim, pesquisas de monitoramento se tornam indispensáveis para a avaliação dos efeitos da poluição ambiental sendo necessária a conscientização da população, devido a ameaça de contaminação nesse rio, uma vez que desempenha papel importante no abastecimento público da cidade de Dois Vizinhos. / The water bodies are among the environments most affected by the disorderly growth of the human population. Considering the great importance of rivers and lakes, both for the resident organisms and for the health of the human population, strategies are needed that include, simultaneously, productivity and sustainability in the same environment, aiming at ecological balance. The objective of this work was to evaluate different types of pollution along the Jirau Alto River, in the municipality of Dois Vizinhos, PR, by means of genetic biomarkers in fish of the species Astyanax bifasciatus, in two seasons of the year (summer and winter). The Nuclear Morphological Changes (ENA) test associated with the micronucleus test and the Comet Assay in blood and liver were used as genetic biomarkers. The collections were carried out in two seasons (summer and winter of 2016) at four sampling points at the Jirau Alto river, and one control point at an APP. The biomarkers employed were the comet assay with erythrocytes and hepatocytes, and frequency of nuclear morphological changes (ENA). The micronucleus test was used to determine irreversible chromosome breaks in fish erythrocytes as well as nuclear morphological changes of various types. The comet assay is a very efficient technique in studies of toxic agents that cause damage to the genetic material, and in turn allows quantification of DNA breaks. The results obtained showed evidence of contamination in this river, the data obtained by the micronucleus test showed high damages, in all the sampling points when compared to the control point, in both stations. In the comet test, damage values were higher, especially in the summer and showing more significance especially at point P2. However, this response was non-linear, evidencing variations also between points and seasons. Thus, monitoring research becomes indispensable for the evaluation of the effects of environmental pollution and it is necessary to raise awareness of the population due to the threat of contamination in this river, since it plays an important role in the public supply of the city of Dois Vizinhos.

Os corpos hídricos estão entre os ambientes mais prejudicados pelo crescimento desordenado da população humana. Considerando-se a grande importância de rios e lagos, tanto para os organismos residentes, quanto para a saúde da população humana, são necessárias estratégias que incluam, concomitantemente, a produtividade e a sustentabilidade em um mesmo ambiente, visando o equilíbrio ecológico. Assim, o presente trabalho teve como objetivo avaliar diferentes tipos de poluição ao longo do Rio Jirau Alto, no município de Dois Vizinhos, PR, por meio de biomarcadores genéticos em peixes da espécie Astyanax bifasciatus, em duas estações do ano (verão e inverno). Foram empregados o teste de Alterações morfológicas nucleares (ENA) associado ao teste de micronúcleos e Ensaio Cometa em sangue e fígado como biomarcadores genéticos. As coletas foram realizadas em duas estações (verão e inverno de 2016) em quatro pontos amostrais ao logo do rio Jirau alto, e um ponto controle em uma APP. Os biomarcadores empregados foram o ensaio cometa com eritrócitos e hepatócitos, e frequência de alterações morfológicas nucleares (ENA). O teste de micronúcleo písceo foi utilizado para determinar as quebras irreversíveis nos cromossomos de eritrócitos dos peixes e também alterações morfológicas nucleares de vários tipos. O ensaio cometa é uma técnica bastante eficiente nos estudos de agentes tóxicos que causam danos ao material genético, e por sua vez permite quantificar as quebras de DNA. Os resultados obtidos demostraram evidências de contaminação nesse rio, os dados obtidos pelo teste de micronúcleo mostraram danos elevados, em todos os pontos amostrais quando comparados ao ponto controle, em ambas as estações. No teste de ensaio cometa, os valores de danos estiveram mais elevados, principalmente no verão e se mostrando com maior significância especialmente no ponto P2. No entanto, essa resposta foi não linear, evidenciando variações também entre os pontos e estações. Assim, pesquisas de monitoramento se tornam indispensáveis para a avaliação dos efeitos da poluição ambiental sendo necessária a conscientização da população, devido a ameaça de contaminação nesse rio, uma vez que desempenha papel importante no abastecimento público da cidade de Dois Vizinhos. / The water bodies are among the environments most affected by the disorderly growth of the human population. Considering the great importance of rivers and lakes, both for the resident organisms and for the health of the human population, strategies are needed that include, simultaneously, productivity and sustainability in the same environment, aiming at ecological balance. The objective of this work was to evaluate different types of pollution along the Jirau Alto River, in the municipality of Dois Vizinhos, PR, by means of genetic biomarkers in fish of the species Astyanax bifasciatus, in two seasons of the year (summer and winter). The Nuclear Morphological Changes (ENA) test associated with the micronucleus test and the Comet Assay in blood and liver were used as genetic biomarkers. The collections were carried out in two seasons (summer and winter of 2016) at four sampling points at the Jirau Alto river, and one control point at an APP. The biomarkers employed were the comet assay with erythrocytes and hepatocytes, and frequency of nuclear morphological changes (ENA). The micronucleus test was used to determine irreversible chromosome breaks in fish erythrocytes as well as nuclear morphological changes of various types. The comet assay is a very efficient technique in studies of toxic agents that cause damage to the genetic material, and in turn allows quantification of DNA breaks. The results obtained showed evidence of contamination in this river, the data obtained by the micronucleus test showed high damages, in all the sampling points when compared to the control point, in both stations. In the comet test, damage values were higher, especially in the summer and showing more significance especially at point P2. However, this response was non-linear, evidencing variations also between points and seasons. Thus, monitoring research becomes indispensable for the evaluation of the effects of environmental pollution and it is necessary to raise awareness of the population due to the threat of contamination in this river, since it plays an important role in the public supply of the city of Dois Vizinhos.

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2011 / Bibliografia: f. 109-125 / Esta pesquisa apresenta os resultados de estudo bibliográfico e documental sobre as principais mudanças educacionais ocorridas no Brasil, durante os governos Fernando Henrique Cardoso e Luiz Inácio Lula da Silva. A análise se centrou no processo de elabor / This research presents the results of bibliographical and documentary study on the main occurred educational changes in Brazil, during the governments of Fernando Enrique Cardoso and Luiz Inácio Lula da Silva. The analysis focused on the process of elabor

Dissertação (mestrado) - Pontifícia Universidade Católica do Paraná, Curitiba, 2011 / Bibliografia: f. 174-183 / Esta pesquisa investiga a formação de professores para as séries/anos iniciais do Ensino Fundamental e a avaliação de seu desempenho, no município de Dois Vizinhos, partindo-se da seguinte problemática: Como, historicamente foram construídas as relações e / This research investigates the formation of teachers for early elementary school years and evaluates their performance in Dois Vizinhos, starting from the following problem: How historically have been constructed relations between teachers of early years

Made available in DSpace on 2014-06-12T15:58:24Z (GMT). No. of bitstreams: 2 arquivo4097_1.pdf: 888475 bytes, checksum: 0cb3006c0211d4a3f7598e6efed04914 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / Os sistemas de classificação de documentos servem, de modo geral, para facilitar o acesso do usuário a uma base de documentos. Esses sistemas podem ser utilizados para detectar spams; recomendar notícias de uma revista, artigos científicos ou produtos de uma loja virtual; refinar buscas e direcioná-las por assunto. Uma das maiores dificuldades na classificação de documentos é sua alta dimensionalidade. A abordagem bag of words, utilizada para extrair as características e obter os vetores que representam os documentos, gera dezenas de milhares de características. Vetores dessa dimensão demandam elevado custo computacional, além de possuir informações irrelevantes e redundantes. Técnicas de seleção de características reduzem a dimensionalidade da representação, de modo a acelerar o processamento do sistema e a facilitar a classificação. Entretanto, a seleção de características utilizada em problemas de classificação de documentos requer um parâmetro m que define quantas características serão selecionadas. Encontrar um bom valor para m é um procedimento complicado e custoso. A idéia introduzida neste trabalho visa remover a necessidade do parâmetro m e garantir que as características selecionadas cubram todos os documentos do conjunto de treinamento. Para atingir esse objetivo, o algoritmo proposto itera sobre os documentos do conjunto de treinamento e, para cada documento, escolhe a característica mais relevante. Se a característica escolhida já tiver sido selecionada, ela é ignorada, caso contrário, ela é selecionada. Deste modo, a quantidade de características é conhecida no final da execução do algoritmo, sem a necessidade de declarar um valor prévio para m. Os métodos propostos seguem essa ideia inicial com certas variações: inserção do parâmetro f para selecionar várias características por documento; utilização de informação local das classes; restrição de quais documentos serão usados no processo de seleção. Os novos algoritmos são comparados com um método clássico (Variable Ranking). Nos experimentos, foram usadas três bases de dados e cinco funções de avaliação de característica. Os resultados mostram que os métodos propostos conseguem melhores taxas de acerto

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-08-08T17:48:26Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Manoel S. Lima Neto.pdf: 3686104 bytes, checksum: 15c2bef691f3fab24c1edc51ffd696e8 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-08-08T17:48:48Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Manoel S. Lima Neto.pdf: 3686104 bytes, checksum: 15c2bef691f3fab24c1edc51ffd696e8 (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-08-08T17:49:02Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Manoel S. Lima Neto.pdf: 3686104 bytes, checksum: 15c2bef691f3fab24c1edc51ffd696e8 (MD5) / Made available in DSpace on 2017-08-08T17:49:02Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Manoel S. Lima Neto.pdf: 3686104 bytes, checksum: 15c2bef691f3fab24c1edc51ffd696e8 (MD5) Previous issue date: 2017-03-28 / The vehicle routing problem is critical when it comes to company logistics and the administration of public resources. This work proposes a hybrid approach to solve the Vehicle Routing Problem with Time Window (VRPTW). In order to evaluate this new approach, a case study was proposed with the goal to establish the school meal delivery routes in the public school system of Manaus city, Brazil. Particularly, the optimized solution (route) should minimize the distance traveled by the delivery vehicle, taking into account both capacity and time window constraints. In addition, the proposed approach is the global-local kind and it was named global-local-g method. In the global search, the metaheuristic simulated annealing (SA) is combined with a new technique to generate neighbors, named neighbors‟ generation per quadrant. In contrast, the main purpose of the local search is the refinement of all solutions found by the global search. For this reason, the A* algorithm is combined with a new heuristic, called as heuristic of the next step. It is worth noticed that the main difference between the approach presented here to others in the literature is the local optimization. In this new approach, all solutions from the global method are optimized through local searches. In similar works, the distances between the nodes of interest (i.e., schools) are already pre-calculated in terms of the Euclidean distance between these nodes. However, in this work, the distance between the nodes is calculated at run time and it takes into account the distance from the actual streets, i.e., it considers the route distance between streets in a map. In the global search, the SA method combined with the neighbors‟ generation per quadrant produces all solutions, which are formed by a sequence of the nodes of interest. Then, using the street distances, window time restrictions, and the vehicle capacity, all node clusters are defined. Thus, within each cluster, the path traveled through local searches is optimized by the A* algorithm combined with the heuristic of the next step. Experimental results with the proposed approach presented prominent results in comparison to the other existing ones regarding run time and distance traveled. / O problema de roteamento de veículos é importante quando falamos de logística, tanto da logística de uma empresa quanto da administração dos recursos públicos. Esta dissertação propõe uma abordagem híbrida para resolver o Problema de Roteamento de Veículos com Janela de tempo (VRPTW). Para avaliar esta nova abordagem, um estudo de caso foi proposto com o objetivo de determinar as rotas de entrega de merenda escolar na rede pública de ensino da cidade de Manaus – Amazonas, Brasil. A solução otimizada deve minimizar a distância percorrida pelo veículo de entrega, atendendo as restrições de capacidade e de janela de tempo. A abordagem apresentada é do tipo global local e foi denominada de método global-local-g. Onde, na busca global utiliza-se a meta-heurística recozimento simulado com uma nova técnica de geração de vizinhos, denominada geração de vizinhos por quadrante. A busca local tem a finalidade de refinar todas as soluções encontradas pela busca global. Para isso utilizou-se o algoritmo de busca A* em conjunto com uma nova heurística, denominada heurística do passo seguinte. A grande diferença entre a abordagem apresentada e outras encontradas na literatura é que nesta nova abordagem toda a solução encontrada pelo método global é otimizada através de buscas locais. Na literatura, em trabalhos semelhantes, as distâncias entre os nodos de interesse, nesse caso as escolas, já são pré-calculadas ou expressas em termos da distância Euclidiana entre esses nodos. Na dissertação ora apresentada, os cálculos de distância entre os nodos são realizados em tempo de execução e levam em conta a distância de logradouro (distância que considera o percurso das ruas em um mapa). Na busca global, o método recozimento simulado, utilizando o método geração de vizinhos por quadrante, gera soluções formadas por uma sequência contendo os nodos de interesse. Utilizando então, a distância de logradouro e as restrições da janela de tempo e de capacidade dos veículos, são definidos agrupamentos de nodos. Em seguida, dentro de cada um dos agrupamentos, otimiza-se o percurso percorrido através de buscas locais, algoritmo A* com a heurística do passo seguinte. Os resultados obtidos são comparados com outras abordagens apresentadas no trabalho. Essas comparações levam em consideração o tempo computacional e a distância total percorrida. A abordagem desenvolvida apresentou resultados relevantes em comparação com as outras abordagens, tanto em tempo de execução, quanto em distância percorrida.

Made available in DSpace on 2016-12-08T16:52:01Z (GMT). No. of bitstreams: 1 116130.pdf: 2042181 bytes, checksum: ddd7b3d0ed98d8e5e9bace0255715ad4 (MD5) Previous issue date: 2014-04-03 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Esta tesis tiene como objetivo analizar la difusión del Teatro de Vecinos en Argentina y en otros paìses. El teatro de vecinos es una práctica de teatral comunitaria, que se originó en Argentina en 1983 con la creación del grupo Catalinas Sur, siendo dirigido desde su formación hasta el dìa de hoy por Adhermar Bianchi. En 1996, el grupo de Teatro de Calle Los Calandracas se inspira en el proyecto desarrollado por el grupo Catalinas Sur para formar el Circuito Cultural Barracas, coordinado por Ricardo Talento. Adhemar Bianchi, Ricardo Talento y sus respectivos grupos, colaboran para ayudar en la formación de grupos de Teatro Comunitario. De estas iniciativas, que se suman a otras, durante el proceso, surgen varios grupos de Teatro Comunitario en Argentina, que son parte de la Rede Nacional de Teatro Comunitario, y cuatro en otros paìses, Este estudio está dedicado a analizar los objetivos y los fundamentos metodológicos de estos grupos. El objetivo también incluye la identificación, a partir de la experiencia argentina, de pistas para la creación de nuevos grupos de teatro comunitario. / Esta dissertação tem por objetivo analisar a disseminação do Teatro de Vizinhos na Argentina e em outros paìses. O Teatro de Vizinhos é uma prática teatral comunitário, que surgiu na Argentina em 1983 com a criação do grupo Catalinas Sur, sendo dirigido desde sua formação até os dias atuais por Adhemar Bianchi. Em 1996, o grupo de Teatro de Rua Los Calandracas se inspira no projeto desenvolvido pelo grupo Catalinas Sur para formar o Circuito Cultural Barracas, coordenado por Ricardo Talento. Adhemar Bianchi, Ricardo Talento e seus respectivos grupos colaboram para auxiliar na formação de grupos de Teatro Comunitário. Destas iniciativas, que se somam a outras, ao longo do processo, surgem diversos grupos na Argentina, que fazem parte da Rede Nacional de Teatro Comunitário, e quatro em outros paìses. Este estudo está dedicado a analisar os objetivos e fundamentos metodológicos destes grupos. O objetivo também inclui a identificação, a partir da experiência argentina, de pistas para a criação de novos grupos teatrais comunitários.

A análise de dados contendo informações sequenciais é um problema de crescente interesse devido à grande quantidade de informação que é gerada, entre outros, em processos de monitoramento. As séries temporais são um dos tipos mais comuns de dados sequenciais e consistem em observações ao longo do tempo. O algoritmo k-Nearest Neighbor - Time Series Prediction kNN-TSP é um método de previsão de dados temporais. A principal vantagem do algoritmo é a sua simplicidade, e a sua aplicabilidade na análise de séries temporais não-lineares e na previsão de comportamentos sazonais. Entretanto, ainda que ele frequentemente encontre as melhores previsões para séries temporais parcialmente periódicas, várias questões relacionadas com a determinação de seus parâmetros continuam em aberto. Este trabalho, foca-se em dois desses parâmetros, relacionados com a seleção de vizinhos mais próximos e a função de previsão. Para isso, é proposta uma abordagem simples para selecionar vizinhos mais próximos que considera a similaridade e a distância temporal de modo a selecionar os padrões mais similares e mais recentes. Também é proposta uma função de previsão que tem a propriedade de manter bom desempenho na presença de padrões em níveis diferentes da série temporal. Esses parâmetros foram avaliados empiricamente utilizando várias séries temporais, inclusive caóticas, bem como séries temporais reais referentes a variáveis ambientais do reservatório de Itaipu, disponibilizadas pela Itaipu Binacional. Três variáveis limnológicas fortemente correlacionadas são consideradas nos experimentos de previsão: temperatura da água, temperatura do ar e oxigênio dissolvido. Uma análise de correlação é realizada para verificar se os dados previstos mantem a correlação das variáveis. Os resultados mostram que, o critério de seleção de vizinhos próximos e a função de previsão, propostos neste trabalho, são promissores / Treating data that contains sequential information is an important problem that arises during the data mining process. Time series constitute a popular class of sequential data, where records are indexed by time. The k-Nearest Neighbor - Time Series Prediction kNN-TSP method is an approximator for time series prediction problems. The main advantage of this approximator is its simplicity, and is often used in nonlinear time series analysis for prediction of seasonal time series. Although kNN-TSP often finds the best fit for nearly periodic time series forecasting, some problems related to how to determine its parameters still remain. In this work, we focus in two of these parameters: the determination of the nearest neighbours and the prediction function. To this end, we propose a simple approach to select the nearest neighbours, where time is indirectly taken into account by the similarity measure, and a prediction function which is not disturbed in the presence of patterns at different levels of the time series. Both parameters were empirically evaluated on several artificial time series, including chaotic time series, as well as on a real time series related to several environmental variables from the Itaipu reservoir, made available by Itaipu Binacional. Three of the most correlated limnological variables were considered in the experiments carried out on the real time series: water temperature, air temperature and dissolved oxygen. Analyses of correlation were also accomplished to verify if the predicted variables values maintain similar correlation as the original ones. Results show that both proposals, the one related to the determination of the nearest neighbours as well as the one related to the prediction function, are promising

A complexidade dos dados armazenados em grandes bases de dados aumenta cada vez mais, criando a necessidade de novas operações de consulta. Uma classe de operações que tem apresentado interesse crescente são as chamadas Consultas por Similaridade, sendo as mais conhecidas as consultas por Abrangência (\'R IND. q\') e por k-Vizinhos mais Proximos (kNN), sendo que esta ultima obtem quais são os k elementos armazenados mais similares a um dado elemento de referência. Outra consulta que é interessante tanto para consultas diretas quanto como parte de operações de análises mais complexas e a operação de consulta aos k-Vizinhos mais Próximos Reversos (RkNN). Seu objetivo e obter todos os elementos armazenados que têm um dado elemento de referência como um dos seus k elementos mais similares. Devido a complexidade de execução da operação de RkNN, a grande maioria das soluções existentes restringem-se a dados representados em espaços multidimensionais euclidianos (nos quais estão denidas tambem operações cardinais e topológicas, além de se considerar a similaridade como sendo a distância Euclidiana entre dois elementos), ou então obtém apenas respostas aproximadas, sujeitas a existência de falsos negativos. Várias aplicações de análise de dados científicos, médicos, de engenharia, financeiros, etc. requerem soluções eficientes para o problema da operação de RkNN sobre dados representados em espaços métricos, onde os elementos não podem ser considerados estar em um espaço nem Euclidiano nem multidimensional. Num espaço métrico, além dos próprios elementos armazenados existe apenas uma função de comparação métrica entre pares de objetos. Neste trabalho, são propostas novas podas de espaço de busca e o algoritmo RkNN-MG que utiliza essas novas podas para solucionar o problema de consultas RkNN exatas em espaços métricos sem limitações. Toda a proposta supõe que o conjunto de dados esta em um espaço métrico imerso isometricamente em espaço euclidiano e utiliza propriedades da geometria métrica válida neste espaço para realizar podas eficientes por lei dos cossenos combinada com as podas tradicionais por desigualdade triangular. Os experimentos demonstram comparativamente que as novas podas são mais eficientes que as tradicionais podas por desigualdade triangular, tendo desempenhos equivalente quando comparadas em conjuntos de alta dimensionalidade ou com dimensão fractal alta. Assim, os resultados confirmam as novas podas propostas como soluções alternativas eficientes para o problema de consultas RkNN / Data stored in large databases present an ever increasing complexity, pressing for the development of new classes of query operators. One such class, which is enticing an increasing interest, is the so-called Similarity Queries, where the most common are the similarity range queries (\'R IND. q\') and the k-nearest neighbor queries (kNN). A k-nearest neighbor query aims at retrieving the k stored elements nearer (or more similar) to a given reference element. Another important similarity query is the reverse k-nearest neighbor (RkNN), useful both for queries posed directly by the analyst and for queries that are part of more complex analysis processes. The objective of a reverse k-nearest neighbor queries is obtaining the stored elements that has the query reference element as one of their k-nearest neighbors. As the RkNN operation is a rather expensive operation, from the computational standpoint, most existing solutions only solve the query when applied over Euclidean multidimensional spaces (as these spaces also define cardinal and topological operations besides the Euclidean distance between pairs of elements) or retrieve only approximate answers, where false negatives can occur. Several applications, like the analysis of scientific, medical, engineering or financial data, require efficient and exact answers for the RkNN queries over data which is frequently represented in metric spaces, that is where no other property besides the similarity measure exists. Therefore, for applications handling metrical data, the assumption of Euclidean metric or even multidimensional data cannot be used. In this work, we propose new pruning rules based on the law of cosines, and the RkNN-MG algorithm, which uses them to solve RkNN queries in a way that is exact, faster than the existing approaches, that is not limited for any value of k, and that can be applied both over static and over dynamic datasets. The new pruning rules assume that the data set is in a metric space that can be embedded into an Euclidean space and use metric geometry properties valid in this space to perform effective pruning based on the law of cosines combined with the traditional pruning based on the triangle inequality property. The experiments show that the new pruning rules are alkways more efficient than the traditional pruning rules based solely on the triangle inequality. The experiments show that for high high dimensionality datasets, or for metric datasets with high fractal dimensionality, the performance improvement is smaller than for for lower dimensioinality datasets, but it\'s never worse. Thus, the results confirm that the our pruning rules are efficient alternative to solve RkNN queries in general

Submitted by Rosivalda Pereira (mrs.pereira@ufma.br) on 2017-09-04T17:47:07Z No. of bitstreams: 1 MarcusLopes.pdf: 2085041 bytes, checksum: 14f6f9bbe0d5b050a23103874af8c783 (MD5) / Made available in DSpace on 2017-09-04T17:47:07Z (GMT). No. of bitstreams: 1 MarcusLopes.pdf: 2085041 bytes, checksum: 14f6f9bbe0d5b050a23103874af8c783 (MD5) Previous issue date: 2017-07-26 / The growing demand for energy and the limitations of oil reserves have led to the search for renewable and sustainable energy sources to replace, even partially, fossil fuels. Biodiesel has become in last decades the main alternative to petroleum diesel. Its quality is evaluated by given parameters and specifications which vary according to country or region like, for example, in Europe (EN 14214), US (ASTM D6751) and Brazil (RANP 45/2014), among others. Some of these parameters are intrinsically related to the composition of fatty acid methyl esters (FAMEs) of biodiesel, such as viscosity, density, oxidative stability and iodine value, which allows to relate the behavior of these properties with the size of the carbon chain and the presence of unsaturation in the molecules. In the present work four methods for direct classification (support vector machine, K-nearest neighbors, decision tree classifier and artificial neural networks) were optimized and compared to classify biodiesel samples according to their compliance to viscosity, density, oxidative stability and iodine value, having as input the composition of fatty acid methyl esters, since those parameters are intrinsically related to composition of biodiesel. The classifi- cations were carried out under the specifications of standards EN 14214, ASTM D6751 and RANP 45/2014. A comparison between these methods of direct classification and empirical equations (indirect classification) distinguished positively the direct classification methods in the problem addressed, especially when the biodiesel samples have properties values very close to the limits of the considered specifications. / A demanda crescente por fontes de energia renováveis e como alternativa aos combustíveis fósseis tornam o biodiesel como uma das principais alternativas para substituição dos derivados do petróleo. O controle da qualidade do biodiesel durante processo de produção e distribuição é extremamente importante para garantir um combustível com qualidade confiável e com desempenho satisfatório para o usuário final. O biodiesel é caracterizado pela medição de determinadas propriedades de acordo com normas internacionais. A utilização de métodos de aprendizagem de máquina para a caracterização do biodiesel permite economia de tempo e dinheiro. Neste trabalho é mostrado que para a determinação da conformidade de um biodiesel os classificadores SVM, KNN e Árvore de decisões apresentam melhores resultados que os métodos de predição de trabalhos anteriores. Para as propriedades de viscosidade densidade, índice de iodo e estabilidade oxidativa (RANP 45/2014, EN14214:2014 e ASTM D6751-15) os classificadores KNN e Árvore de decisões apresentaram-se como melhores opções. Estes resultados mostram que os classificadores podem ser aplicados de forma prática visando economia de tempo, recursos financeiros e humanos.