NUNES. T. M. Classificação de arritmias cardíacas em eletrocardiograma utilizando floresta de caminhos ótimos. 2014. 67 f. Dissertação (Mestrado em Engenharia de Teleinformática) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-02-27T18:55:56Z No. of bitstreams: 1 2014_dis_tmnunes.pdf: 1099645 bytes, checksum: 53b9d96b046d067406e2dc5d70914b4d (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-03-04T16:53:33Z (GMT) No. of bitstreams: 1 2014_dis_tmnunes.pdf: 1099645 bytes, checksum: 53b9d96b046d067406e2dc5d70914b4d (MD5) / Made available in DSpace on 2015-03-04T16:53:33Z (GMT). No. of bitstreams: 1 2014_dis_tmnunes.pdf: 1099645 bytes, checksum: 53b9d96b046d067406e2dc5d70914b4d (MD5) Previous issue date: 2014-08-01 / Currently in the world, millions of people die, victims of heart diseases, which in large part can be detected by analyzing signals of the electrocardiogram. This analysis involves the study of the signal corresponding to the arrhythmia studied and can be automated through machine learning. This work compares the Optimum Path Forest (OPF) classifier using 6 distance metrics, the Support Vector Machines classifier with radial basis function kernel (RBF-SVM) and the Bayesian classifier, applied to the problem of ECG arrhythmias classification. This is done using 6 feature extraction techniques and a methodology for separating sets, to avoid the interference of patient information in classification. The performance is evaluated in terms of accuracy, generalization, through specificity and sensitivity, and computational cost. Classification was done using 5 and 3 classes of arrhythmias. The OPF showed the best performance in terms of generalization, while the SVM-RBF had the highest accuracy rates. The training times of OPF were the lowest among the classifiers. In the test, the RBF-SVM classifier presented best computational cost. / Anualmente no mundo, milhões de pessoas morrem vítimas de cardiopatias que em grande parte, podem ser detectadas através de sinais em eletrocardiograma. Essa análise envolve o estudo do sinal, correspondendo às arritmias estudadas, processo que pode ser automatizado através do aprendizado de máquinas. Esse trabalho compara os classificadores Floresta de Caminhos Ótimos(OPF), utilizando 6 métricas de distâncias, Máquinas de Vetores de Suporte com núcleo de função de base radial (SVM-RBF) e Classificador Bayesiano aplicados problema da classificação de arritmias em eletrocardiogramas, usando 6 técnicas de extração de atributos e uma metodologia de separação de conjuntos para evitar a interferência das informações de pacientes na classificação. A base de dados utilizada foi a MIT-BIH Arrhythmia Database e foram avaliados desempenho em termos de taxa de acerto, generalização, através de sensibilidade e especificidade, e custo computacional. Foram consideradas classificações em 5 e 3 classes de arritmias. O OPF mostrou o melhor desempenho em termos de generalização, enquanto o SVM-RBF obteve as maiores taxas de acerto. Os tempos de treino do OPF foram os menores entre os classificadores. No teste, o SVM-RBF foi o classificador que apresentou o menor custo computacional.

SILVA. R. D. C. Um Estudo sobre a extração de características e a classificação de imagens invariantes à rotação extraídas de um sensor industrial 3D. 2014. 79 f. Dissertação (Mestrado em Engenharia de Teleinformática) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-02-27T18:34:34Z No. of bitstreams: 1 2014_dis_rdcsilva.pdf: 2254363 bytes, checksum: 020dab0cb946a2cc5aeba421d119924a (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-03-04T17:08:40Z (GMT) No. of bitstreams: 1 2014_dis_rdcsilva.pdf: 2254363 bytes, checksum: 020dab0cb946a2cc5aeba421d119924a (MD5) / Made available in DSpace on 2015-03-04T17:08:40Z (GMT). No. of bitstreams: 1 2014_dis_rdcsilva.pdf: 2254363 bytes, checksum: 020dab0cb946a2cc5aeba421d119924a (MD5) Previous issue date: 2014-05-08 / In this work, the problem of recognition of objects using images extracted from a 3D industrial sensor is discussed. We focus in 9 feature extractors (where seven are based on invariant moments -Hu, Zernike, Legendre, Fourier-Mellin, Tchebichef, Bessel–Fourier and Gaussian-Hermite-, another is based on the Hough transform and the last one on independent component analysis), and 4 classifiers (Naive Bayes, k-Nearest Neighbor, Support Vector machines and Artificial Neural Network-Multi-Layer Perceptron). To choose the best feature extractor, their performance was compared in terms of classification accuracy rate and extraction time by the k-nearest neighbors classifier using euclidean distance. The feature extractor based on Zernike moments, got the best hit rates, 98.00 %, and relatively low time feature extraction, 0.3910 seconds. The data generated from this, were presented to different heuristic classification. Among the tested classifiers, the k-nearest neighbors classifier achieved the highest average hit rate, 98.00%, and average time of relatively low rank, 0.0040 seconds, thus making it the most suitable classifier for the implementation of this study. / Neste trabalho, é discutido o problema de reconhecimento de objetos utilizando imagens extraídas de um sensor industrial 3D. Nós nos concentramos em 9 extratores de características, dos quais 7 são baseados nos momentos invariantes (Hu, Zernike, Legendre, Fourier-Mellin, Tchebichef, Bessel-Fourier e Gaussian-Hermite), um outro é baseado na Transformada de Hough e o último na análise de componentes independentes, e, 4 classificadores, Naive Bayes, k-Vizinhos mais Próximos, Máquina de Vetor de Suporte e Rede Neural Artificial-Perceptron Multi-Camadas. Para a escolha do melhor extrator de características, foram comparados os seus desempenhos de classificação em termos de taxa de acerto e de tempo de extração, através do classificador k-Vizinhos mais Próximos utilizando distância euclidiana. O extrator de características baseado nos momentos de Zernike obteve as melhores taxas de acerto, 98.00%, e tempo relativamente baixo de extração de características, 0.3910 segundos. Os dados gerados a partir deste, foram apresentados a diferentes heurísticas de classificação. Dentre os classificadores testados, o classificador k-Vizinhos mais Próximos, obteve a melhor taxa média de acerto, 98.00% e, tempo médio de classificação relativamente baixo, 0.0040 segundos, tornando-se o classificador mais adequado para a aplicação deste estudo.

SILVA, F. E. da. Reconhecimento de padrões através de análises estatísticas e fractais aplicadas a dados de ensaios não-destrutivos. 2011. 120 f. Tese (Doutorado em Engenharia e Ciência de Materiais) - Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2011. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2012-05-07T18:19:04Z No. of bitstreams: 1 2011_tese_fesilva.pdf: 6679504 bytes, checksum: 6d70aae5b438e3ce7eadd57eed3134b7 (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2012-05-07T18:21:07Z (GMT) No. of bitstreams: 1 2011_tese_fesilva.pdf: 6679504 bytes, checksum: 6d70aae5b438e3ce7eadd57eed3134b7 (MD5) / Made available in DSpace on 2012-05-07T18:21:07Z (GMT). No. of bitstreams: 1 2011_tese_fesilva.pdf: 6679504 bytes, checksum: 6d70aae5b438e3ce7eadd57eed3134b7 (MD5) Previous issue date: 2011-12 / In this work a procedure is studied for pattern classification related to different types of data, namely: (1) signals obtained from ultrasonic testing ( pulse-echo technique) and magnetic signals obtained from Barkhäusen noise in samples of ferritic-pearlitic carbon steel tubes which, due to temperature effects, have shown microstructural changes as consequence of the total or partial transformation of the pearlite into spherodite; (2) images built from TOFD ultrasonic testing and 8 bit digital radiographic images obtained from carbon steel 1020 sheets, with different welding defects. From the data obtained, images have been considered with the defects as lack of fusion, lack of penetration, porosity and images without defect. For this aim, non-conventional mathematical techniques have been used for the preprocessing of the data, namely, the statistical analyses, Hurst analysis (RSA) and detrended fluctuation analysis (DFA), and fractal analyses, box counting analysis (BCA) and minimal cover analysis (MCA). The curves obtained with the initial mathematical treatment, discrete functions of the temporal window width, have been handled with the supervised and nonsupervised pattern recognition techniques known as principal component analysis and Karhunen-Loève (KL) transformation analysis respectively. With respect to the magnetic signals, the KL classifier has been shown to be very efficient when applied to DFA obtained from the magnetic flux, with a success rate around 94%. On the other hand, for the magnetic noise signals we have not obtained an acceptable success rate independently of the preprocessing used. However, when were considered the curves obtained by concatenating all curves of the pre-processing was obtained a consistent average success rate of 85%. As far as the rate of success of the PCA classifier is concerned, an excellent success of 96% has been reached for concatenated curves of selected data of magnetic noise only. As far as the analyses of the backscattered ultrasonic signals is concerned, it was not possible to classify the different stages of the microstructural degradation by using KL or PCA independently of the pre-processing used. As far as the analyses of the D-scan images are concerned, by applying PCA a rate of success of 81% has been obtained with MCA data, 73% has been obtained by concatenating all curves from the different fractal and statistical analyses and around 85% when concatenating the best individual results (DFA and MCA). On the other hand, considering the KL classifier, high success rates have been verified for the training stage, between 96% and 99%, and a maximum success rate (100%), when concatenating all analyses. With respect to the testing results, the best success rate which has been reached was approximately 77%, when concatenating all the curves obtained from the statistical and fractal pre-processing. For the digitalized radiographic images, relevant individual rates of success (between 70% and 90%) for the training set (consisting of all data) have been obtained for the classifier KL only, and a 100% success rate, when concatenating all the curves obtained from the pre-processing of the images. / Neste trabalho estudou-se uma metodologia de classificação de padrões relacionados a dois tipos de dados: (1) sinais obtidos através dos ensaios ultrassônicos (técnica pulso-eco) e sinais magnéticos obtidos através de ruído Barkhausen realizados em amostras de tubos de aço carbono ferrítico-perlítico que devido aos efeitos da temperatura de trabalho apresentaram mudanças microestruturais decorrentes da transformação parcial ou total da perlita em esferoiditas; e (2) imagens construídas a partir de ensaios ultrassônicos (técnica TOFD) e imagens radiográficas digitais de chapas de aço carbono 1020 soldadas, obtidas com resolução de 8bits, nas quais foram inseridos diversos tipos de defeitos de soldagem. Dos dados gerados, foram estudadas as imagens com os defeitos de falta de fusão (FF), falta de penetração (FP), porosidade (PO) e uma classe designada como sem defeito (SD). Para tanto, utilizaram-se de técnicas matemáticas não convencionais no pré-processamentos dos dados conhecidas como análises estatísticas de Hurst (RSA) e flutuação sem tendência (DFA) e as análises fractais de contagem de caixas (BCA) e de mínima cobertura (MCA). Em seguida as curvas obtidas desse tratamento matemático inicial, funções discretas da largura da janela temporal, foram utilizadas na alimentação das técnicas de reconhecimento de padrões não supervisionada e supervisionada conhecidas, respectivamente, como análise de componentes principais (PCA) e análise da transformação de Karhunen-Loève (KL). Em relação aos estudos dos sinais magnéticos, o classificador KL mostrou-se eficiente quando aplicado às DFA do fluxo magnético, com uma taxa de sucesso em torno de 94%. Já para os sinais do ruído magnético não se obteve uma taxa de sucesso aceitável, independente do préprocessamento utilizado. Entretanto quando todas as curvas de todas as análises, dos dois tipos de sinais magnéticos (ruído e fluxo), foram concatenadas, obteve-se uma taxa média de sucesso consistente de aproximadamente 85%. No tocante às taxas de sucesso do classificador PCA, somente para o ruído magnético e considerando todas as curvas concatenadas para um grupo de dados selecionados, conseguiu-se uma taxa de sucesso de 96%. A respeito das análises dos sinais ultrassônicos retroespalhados, também não foi possível classificar, nem com a KL e nem com a PCA, os diferentes estágios de degradação microestrutural, independemente do pré-processamento utilizado. No tocante às analises das imagens D-scan, obteve-se com a PCA, taxas de sucesso de 81% considerando apenas os dados das MCA, 73% quando as curvas de todas as análises estatísticas e fractais foram concatenadas, e em torno de 85%, quando apenas as curvas das melhores análises (DFA e MCA) foram concatenadas. Já considerando o classificador KL, verificaram-se taxas de sucesso na etapa de treinamento, entre 96% e 99%, e máxima taxa de sucesso (100%) no caso dos vetores de todas as análises concatenados. Em relação aos resultados dos testes, a melhor taxa de sucesso alcançada foi aproximadamente de 77% quando se concatenaram todas as curvas oriundas dos préprocessamentos estatísticos e fractais. Com respeito às imagens radiográficas digitalizadas somente com o classificador KL (na etapa de treinamento, com 100% dos vetores) obtiveramse taxas de sucesso individuais entre 70 e 90% de acertos e 100% de sucesso na classificação quando se concatenaram as curvas de todos os pré-processamentos das imagens.

A doen¸ca de Alzheimer ´e a mais comum das patologias neurodegenerativas afetando principalmente pessoas idosas e causando consider´avel impacto econˆomico em todos os pa´ıses. Atualmente n˜ao h´a cura para cessar seus efeitos na mem´oria fazendo do diagn´ostico precoce fundamental para eventuais interven¸c˜oes terapˆeuticas. Para tal, t´ecnicas de reconhecimento de padr˜oes podem ser utilizadas para diferenciar indiv´ıduos com o mal Alzheimer de indiv´ıduos saud´aveis. No entanto, aumentando o n´umero de diagn´osticos (classes) que definem est´agios intermedi ´arios da doen¸ca a capacidade de diferenciar classes de tais t´ecnicas ´e comprometida. Isto ocorre devido ao fato de que as medidas biol´ogicas, ou os biomarcadores, n˜ao s˜ao discriminantes o suficiente para lidar com classes al´em do caso extremo, de forma bin´aria, Alzheimer versus controle normal. Outro fator que dificulta o diagn´ostico ´e a distribui¸c˜ao de probabilidade das classes intermedi´arias serem altamente sobrepostas e com probabilidade a priori representando 60% dos dados. Neste trabalho vamos demonstrar a capacidade de melhorar a precis ˜ao do diagn´ostico utilizando classificadores e t´ecnicas de amostragem baseados em fun¸c˜oes de distˆancia. Abordagens bin´arias ou abordagens bin´arias adaptadas a problemas multiclasse s˜ao a regra na literatura de diferencia¸c˜ao das classes da doen¸ca de Alzheimer No presente momento existe apenas um ´unico artigo demonstrando a possibilidade de melhora nas medidas de classifica¸c˜ao com um tratamento de reamostragem das probabilidades a priori das classes de Alzheimer. Diferentemente do artigo citado que trabalha com classifica¸c˜ao bin´aria, aqui vamos usar uma abordagem de classifica¸c˜ao todos-contra-todos na avalia¸c˜ao de um problema multiclasse da doen¸ca de Alzheimer. Demonstramos que a taxa de classifica¸c˜ao do nosso classificador utilizando classes balanceadas e uma fun¸c˜ao de distˆancia apropriada ´e superior a classificadores populares. Este trabalho apresenta tamb´em duas novas estrat´egias de ajuste do desequil´ıbrio tendo como medida de similaridade a distˆancia entre os padr˜oes. A de subamostragem, denominada Nearmiss 4, que obteve maior redu¸c˜ao de sobreposi¸c˜ao entre as classes nas compara¸c˜oes entre algoritmos de amostragem, e outra de sobreamostragem, denominada SMOTE-borderline 3, uma vers˜ao multiclasse para a fam´ılia de algoritmos SMOTE que se destaca por ser naturalmente multiclasse ao contr´ario das abordagens bin´arias adaptadas para multiclasse tratadas neste texto. Finalmente, s˜ao comparadas t´ecnicas de sele¸c˜ao de caracter´ısticas para avaliar o poder discriminativo entre biomarcadores do mal de Alzheimer visando encontrar o subconjunto de biomarcadores que fornece a melhor taxa de classifica¸c˜ao. Usando tal abordagem foi poss´ıvel encontrar o biomarcador com maior capacidade discriminativa em um dado conjunto de biomarcadores. / Alzheimer’s disease is the most common neurodegenerative disorder affecting mainly elderly people and causing considerable economic impact in all countries. Currently, there is no cure to cease its effects in memory making early diagnosis fundamental for any therapeutic interventions. To this end, pattern recognition techniques can be used to differentiate individuals with Alzheimer’s from healthy individuals. However, increasing the number of diagnoses (classes) which define disease’s intermediate stages (e.g. mild cognitive impairment) the classes differentiation for such techniques is compromised. This is due to the fact that biological measures, or biomarkers, are not discriminant enough to deal with classes beyond the binary extreme case, Alzheimer’s versus normal control. Another factor that makes diagnosis difficult is the probability distribution of the intermediate classes being highly overlapping and with a priori probability representing 60 % of the data. In this work, we will demonstrate the ability to improve diagnostic accuracy using classifiers and sampling techniques based on distance functions. Binary approaches or binary approaches adapted to multiclass problems are ubiquitous in the literature of differentiating the classes of Alzheimer’s disease At present, there is only one article demonstrating the possibility of improvement in the classification measures using a sampling treatment to change a priori probabilities of the Alzheimer’s classes. Differently from the cited article working with binary classification, here we will use an all-versus-all classification approach to evaluating an Alzheimer’s disease multiclass problem. Also, is shown that classification rate of our classifier using balanced classes and an appropriate distance function is able to overcome popular classifiers choices. This work also presents two new strategies of imbalance adjustment, taking as a measure of similarity the distance between the patterns. The undersampling, called Nearmiss 4, obtained the greatest reduction in class overlapping comparing the sampling algorithms discussed, and another contribution is an oversampling, called SMOTE-borderline 3, a multiclass version for the family of SMOTE algorithms that stands out for being naturally multiclass unlike the binary approaches adapted for multiclass treated in this text. Finally, feature selection techniques are compared to evaluate the discriminative power between Alzheimer’s disease biomarkers in order to find the subset of biomarkers which provides the best classification rate. Using this approach it was possible to find the biomarker with the highest discriminative capacity in a given set of biomarkers.

Mapas de solos frequentemente contém unidades de mapeamento combinadas, onde duas ou mais classes estão agrupadas, sendo que a distribuição espacial destas classes de solo dentro da unidade de mapeamento não é representada no mapa. Por meio das informações contidas em levantamentos de solos e do uso de ferramentas de Mapeamento Digital de Solos, é possível prever onde cada uma dessas classes se localiza. Baseado nisso, o objetivo desse estudo foi aumentar o detalhamento do mapa de solos de Porto Alegre a partir da desagregação de unidades de mapeamento combinadas e da predição da localização espacial das classes de solos. O mapa original de solos, com escala efetiva de 1:114.000, foi correlacionado com mapas de variáveis do terreno. Foram estabelecidas relações entre as variáveis e a ocorrência de solos dentro de cada unidade de mapeamento, considerando-se como referência 1) o mapa original de solos e 2) o mapa acrescido de 72 perfis de solos georreferenciados, a partir das quais foram elaboradas regras que definem a relação solo-paisagem. Estas regras foram utilizadas para treinar modelos de predição da ocorrência de solos, possibilitando a geração de mapas de solos. A avaliação da acurácia dos dois mapas preditos foi feita pela comparação com perfis de solos. Os resultados demonstraram que a metodologia utilizando os perfis de solos além do mapa de referência melhorou a acurácia do mapa predito em relação ao uso somente do mapa, passando de 72 para 81% de acertos. As maiores acurácias de predição foram constatadas quando prevendo a ocorrência de Neossolos, seguido dos Argissolos. A desagregação das unidades de mapeamento produziu um mapa com maior detalhamento, tendo a escala efetiva do mapa sido aumentada para 1:25.000, dessa forma fornecendo informações mais adequadas ao gerenciamento territorial municipal. / Soil maps often contain combined map units, where two or more soil classes are grouped, and the spatial distribution of these soil classes within the map unit is not represented on the map. By means of the information contained in soil surveys and the use of Digital Soil Mapping tools, it is possible to predict where each class is located. Based on this, the aim of this study was to improve the Porto Alegre Municipality Soil Map through the disaggregation of combined map units and the prediction of the soil classes spatial location. The original soil map, with an effective scale of 1:114,000, was correlated with maps of terrain variables. Relationships were established between the variables and the occurrence of soils within each mapping unit, considering as reference 1) the original soil map and 2) the map plus 72 geo-referenced soil profiles, from which rules that define the soil-landscape relationship were elaborated. These rules were used to train prediction models of soil occurrence, allowing the production of soil maps. The accuracy assessment of the two predicted maps was made by comparison with soil profiles. The results showed that the methodology using the soil profiles in addition to the reference map improved the accuracy of the predicted map in relation to the use of the map alone, increasing the accuracy from 72 to 81%. The highest prediction accuracy was found when predicting the occurrence of Entisols, followed by Ultisols. The disaggregation of the mapping units produced a map with greater detail, with the effective scale of the map increased to 1:25,000, thus providing more adequate information to the Municipality territorial management.

O mapeamento digital tem se tornado uma das mais importantes ferramentas na predição e mapeamento de solos. Apesar de sua importância, é ainda pouco difundido no Brasil, principalmente na predição e mapeamento de atributos de solo. O objetivo desta tese foi apresentar e avaliar diferentes modelos que podem ser utilizados no mapeamento digital de atributos de solo. Primeiramente foram discutidos e analisados diferentes modelos empíricos e, em sequência, também foram avaliados modelos mecanísticos. Dois estudos foram apresentados, um envolvendo um modelo empírico para predição e mapeamento de concentração e estoque de carbono no solo e outro utilizando modelos mecanísticos para predição de profundidade do solo e sua alteração com o tempo, em diferentes posições da paisagem. Os estudos foram aplicados no Vale dos Vinhedos, RS. Ambos modelos apresentaram validação satisfatória e capacidade de mapear atributos de solos. O modelo empírico apresentou maior dependência em relação aos dados de campo e seus resultados variaram de acordo com o método escolhido e o número e representatividade amostral. O modelo mecanístico se mostrou complexo e importante para identificar tendências de distribuição do atributo mapeado (profundidade do solo), apesar da impossibilidade de modelar todos os fenômenos envolvidos durante a pedogênese. Também apresentou menor dependência das condições amostrais e condições para melhor compreensão do comportamento dos elementos envolvidos durante os fenômenos naturais de pedogênese. Ambos modelos podem ser utilizados no mapeamento digital de solos, considerando as suas vantagens e respeitando as limitações de cada técnica utilizada. / The digital mapping has become one of the most important tools on soil predicting and mapping. Although the importance, it is still a poorly disseminated methodology in Brazil, mainly when applied in soil attributes prediction and mapping. This thesis aimed to present and evaluate different models that can be used in digital mapping of soil attributes. Firstly, different techniques from empirical models to predict and map were discussed. In sequence, techniques from mechanistic models were also evaluated. Two studies were presented. The first study involved an empirical model to predict and map soil organic carbon content and stocks. The second used a mechanistic model to predict soil thickness and its variation over time in different landscape positions. The studies were conducted in Vale dos Vinhedos, RS, Brazil. Both models performance were considered satisfactory and able to map soil attributes. The empirical models depended from soil samples and results varied conform the method chosen, the soil samples number and representativity. The mechanistic models showed complexity and it was important to identify soil thickness tendencies, despite the impossibility to model all the phenomena involved during the pedogenesis. It was less dependent from soil samples and allowed a better understanding about the elements behavior involved. Both models can be used in digital mapping of soil attributes, considering their advantages and respecting each technique limitations.

Made available in DSpace on 2016-08-29T15:32:27Z (GMT). No. of bitstreams: 1 tese_2374_DissCiarelli.pdf: 657695 bytes, checksum: 2e3f00e12cb68ef17232b66f664a2f00 (MD5) Previous issue date: 2008-02-22 / Este trabalho apresenta uma abordagem baseada em Redes Neurais Artificiais para problemas de classificação multi-rotulada. Em particular, foi empregada uma versão modificada da Rede Neural Probabilística para tratar de tais problemas. Em experimentos realizados em várias bases de dados conhecidas na literatura, a Rede Neural Probabilística proposta apresentou um desempenho comparável, e algumas vezes até superior, a outros algoritmos especializados neste tipo de problema. Como o foco principal deste trabalho foi o estudo de estratégias para classificação automática de texto de atividades econômicas, foram realizados também experimentos utilizando uma base de dados de atividades econômicas. No entanto, diferente das bases de dados utilizadas anteriormente, esta base de dados apresenta um número extenso de categorias e poucas amostras de treino por categoria, o que aumenta o grau de dificuldade deste problema. Nos experimentos realizados foram utilizados a Rede Neural Probabilística proposta, o classificador k-Vizinhos mais Próximos Multi-rotulado, e um Algoritmo Genético para otimização dos parâmetros dos mesmos. Nas métricas utilizadas para avaliação de desempenho, a Rede Neural Probabilística mostrou resultados superiores e comparáveis aos resultados obtidos pelo k-Vizinhos mais Próximos Multi-rotulado, mostrando que a abordagem utilizada neste trabalho é promissora.

Made available in DSpace on 2016-08-29T15:33:17Z (GMT). No. of bitstreams: 1 tese_5456_.pdf: 4622366 bytes, checksum: ffc0a2cd9d015de927cd02b46bf106b4 (MD5) Previous issue date: 2012-08-27 / A tarefa de reconhecer formas em imagens é uma atividade inserida na área da visão computacional e está diretamente relacionada ao problema de reconhecimento de padrões. Reconhecer umpadrão em uma imagem pode ser viabilizado por meio da utilização de grafos como estruturas matemáticas para representação de suas características. O processo de reconhecer uma imagem em outra pode ser executado por meio do casamento entre os grafos que as representam. Neste trabalho as formas presentes em imagens serão representadas por grafos e o processo de associação entre elas serámodelado como umproblema de atribuição quadrática. Além disso, são propostas técnicas de avaliação para custear a contribuição das associações entre vértices e arestas. São apresentadas também duas adaptações empregadas sobre a técnica Shape Context, além de um método de comparação de grafos baseado em busca em profundidade usando uma avaliaçãomulticritério das características de arestas. A aplicação dessas técnicas a grafos de linha gerados a partir dos grafos originais a serem comparados, é proposta, apresentando resultados promissores. As técnicas aqui implementadas são submetidas a testes aplicados sobre quatro bases de imagens utilizadas em diversos trabalhos existentes na literatura.

Made available in DSpace on 2016-08-29T15:33:35Z (GMT). No. of bitstreams: 1 tese_6236_.pdf: 627480 bytes, checksum: 0072a14540daba0e77243a0cb54ca921 (MD5) Previous issue date: 2012-09-21 / Nesta dissertação, buscamos estudar de modo preliminar a contribuição de Axel Honneth, atual diretor do Instituto de Pesquisa Social da Universidade de Frankfurt, e um dos principais pensadores da atualidade, à vertente conhecida como teoria crítica, em sua relação com a ideia de uma ampliação das relações de reconhecimento numa sociedade que se postula democrática. Para tal, tomamos como objeto de análise as elaborações contidas em Luta por reconhecimento, suas influências teóricas, com ênfase à categoria de eticidade, herança dos primeiros escritos de Hegel que dialogam com Aristóteles. Honneth busca aperfeiçoar tal categoria para elaborar um modelo de teoria social normativa uma vez que Hegel enxergara a sociedade como uma totalidade ética em oposição aos pressupostos atomísticos. A eticidade, conceito posto em destaque por Honneth, diz respeito a um conjunto de formas elementares de convívio intersubjetivo que, desde o início, fizeram com que os sujeitos se movessem juntos em uma base natural da socialização humana. Ainda segundo Honneth, o nexo entre a experiência do reconhecimento e a construção identitária do sujeito (individual ou coletivo) é vital e se dá em três dimensões: amor, reconhecimento jurídico e solidariedade que, se bem sucedida, potencializam, as chances respectivas de desenvolvimento da autoconfiança, do autorrespeito e da autoestima. O reconhecimento mútuo, portanto, só se aperfeiçoa na interação entre indivíduos que se dá mediante luta, na possibilidade de termos com isso uma alteração da gramática moral.

Made available in DSpace on 2016-08-29T15:33:35Z (GMT). No. of bitstreams: 1 tese_6239_.pdf: 1230594 bytes, checksum: df058626ce196a8dde46b3ff87a623cf (MD5) Previous issue date: 2012-11-21 / Essa dissertação tem por objetivo apresentar o duplo papel social que a identidade funkeira desempenha na vida dos jovens que se autointitulam funkeiros. Com tal objetivo, se buscou identificar os processos que perpassam as interações intragrupo de funkeiros à luz da Teoria do Reconhecimento na perspectiva do teórico Axel Honneth. Essa abordagem permitiu alcançar a adequada compreensão da interação existente no interior de grupos de funkeiros, percebendo-se, inclusive, como são fortemente perpassados por processos de reconhecimento. Por outro lado, recorrendo-se aos avanços da teoria sociológica e da psicologia social, no que se refere às questões sobre pobreza no Brasil, sustentou-se a hipótese de que os símbolos que caracterizam esse gênero musical trazem em seu bojo características que fazem recair sobre os funkeiros os preconceitos que, na sociedade brasileira, marcam a pobreza e os pobres. A análise levou em consideração, ainda, o contexto de sensação de medo e insegurança a partir do qual se têm justificado certas posturas de busca por segurança, a qual prescinde da identificação do sujeito do crime, isto é, a identificação do inimigo social contemporâneo, o que, em processo dialético, reforça a estigmatização do funkeiro.