Algoritmos genéticos aplicados a um comitê de LS-SVM em problemas de classificação

The pattern classification is one of the machine learning subareas that has the most outstanding. Among the various approaches to solve pattern classification problems, the Support Vector Machines (SVM) receive great emphasis, due to its ease of use and good generalization performance. The Least Squares formulation of SVM (LS-SVM) finds the solution by solving a set of linear equations instead of quadratic programming implemented in SVM. The LS-SVMs provide some free parameters that have to be correctly chosen to achieve satisfactory results in a given task. Despite the LS-SVMs having high performance, lots of tools have been developed to improve them, mainly the development of new classifying methods and the employment of ensembles, in other words, a combination of several classifiers. In this work, our proposal is to use an ensemble and a Genetic Algorithm (GA), search algorithm based on the evolution of species, to enhance the LSSVM classification. In the construction of this ensemble, we use a random selection of attributes of the original problem, which it splits the original problem into smaller ones where each classifier will act. So, we apply a genetic algorithm to find effective values of the LS-SVM parameters and also to find a weight vector, measuring the importance of each machine in the final classification. Finally, the final classification is obtained by a linear combination of the decision values of the LS-SVMs with the weight vector. We used several classification problems, taken as benchmarks to evaluate the performance of the algorithm and compared the results with other classifiers

Acelerando algoritmos de baixo nível em visão robótica com hardware reconfigurável

A challenge that remains in the robotics field is how to make a robot to react in real time to visual stimulus. Traditional computer vision algorithms used to overcome this problem are still very expensive taking too long when using common computer processors. Very simple algorithms like image filtering or even mathematical morphology operations may take too long. Researchers have implemented image processing algorithms in high parallelism hardware devices in order to cut down the time spent in the algorithms processing, with good results. By using hardware implemented image processing techniques and a platform oriented system that uses the Nios II Processor we propose an approach that uses the hardware processing and event based programming to simplify the vision based systems while at the same time accelerating some parts of the used algorithms

Identificação de modelos polinomiais narx utilizando algoritmos combinados de detecção de estrutura e estimação de parâmetros com aplicações práticas

A modelagem de processos industriais tem auxiliado na produção e minimização de custos, permitindo a previsão dos comportamentos futuros do sistema, supervisão de processos e projeto de controladores. Ao observar os benefícios proporcionados pela modelagem, objetiva-se primeiramente, nesta dissertação, apresentar uma metodologia de identificação de modelos não-lineares com estrutura NARX, a partir da implementação de algoritmos combinados de detecção de estrutura e estimação de parâmetros. Inicialmente, será ressaltada a importância da identificação de sistemas na otimização de processos industriais, especificamente a escolha do modelo para representar adequadamente as dinâmicas do sistema. Em seguida, será apresentada uma breve revisão das etapas que compõem a identificação de sistemas. Na sequência, serão apresentados os métodos fundamentais para detecção de estrutura (Modificado Gram- Schmidt) e estimação de parâmetros (Método dos Mínimos Quadrados e Método dos Mínimos Quadrados Estendido) de modelos. No trabalho será também realizada, através dos algoritmos implementados, a identificação de dois processos industriais distintos representados por uma planta de nível didática, que possibilita o controle de nível e vazão, e uma planta de processamento primário de petróleo simulada, que tem como objetivo representar um tratamento primário do petróleo que ocorre em plataformas petrolíferas. A dissertação é finalizada com uma avaliação dos desempenhos dos modelos obtidos, quando comparados com o sistema. A partir desta avaliação, será possível observar se os modelos identificados são capazes de representar as características estáticas e dinâmicas dos sistemas apresentados nesta dissertação

Desenvolvimento de um sistema para aplicação dos conceitos da tecnologia cad3d-bim na indústria moveleira

In this work was developed an information system to apply the concepts of CAD3D-BIM technology for the design activities of the furniture industry. The development of this system was based in an architecture comprised of two modules: a web interface to management the metadata of models from furniture's library and the combination of three-dimensional CAD software with a specific plugin to access the information from this model. To develop this system was also used a Data Base Management System (DBMS) designed to storage the information from models in a hierarchical way, based on concepts of Group Technology (GT). The centralization of information in a single database allows the automatic availability of any changes to all participants involved in a particular project when it‟s happens. Each module from system has its own connection to this database. Finally was developed a prototype from a 3D virtual environment to help create Virtual Reality projects in the web. A study from available technologies to create 3D web applications for execution in websites was done to support this development. The interconnection between modules and the database developed allowed the assembly of a system architecture to support the construction and exhibition of projects of the furniture industry in accordance with the concepts proposed by BIM (Building Information Modeling), using as object of study the furniture industry of state of Rio Grande do Norte

Elaboração e aplicação de uma estratégia de ensino sobre os conceitos de calor e de temperatura

This piece of work has investigated the alternative conceptions shown by students of secondary school, concerned to the concepts of warmth and temperature, aiming the elaboration and application of a learning strategy as of the diagnose risen from the conceptions present in students. The learning strategy was built up by a sequence of activities that involve History of Science and experiments, put in a course that had as a base the proposal of the Group of Redevelopment of Physics Teaching (GREF). We have used as the conductor wire of our research the development of thermo dynamics since the development of the first thermo machines, passing by the Industrial Revolution and the evolution of concepts of warmth and temperature. The learning strategy was applied to a group of second grade of secondary school in a public school in Mossoró (RN). By doing these activities we tried to become the concepts, which are part of thermo dynamics, more meaningful to the students. We have estimated that the application of the strategy has represented some profits to the students of the group, concerning to learning of laws and concepts of thermo dynamics (specifically the concepts of warmth and temperature), as well as what it is referred to the overcoming of its initial conceptions

As quatro operações básicas: uma compreensão dos procedimentos algorítmicos

The current research had as main objective to analyze the possibility of knowledge elaboration/re-elaboration about ideas and algorithmic procedures related to basic operations by pupils of the 6th degree fundamental teaching in a significant learning process. This way the study had as basis a methodological intervention developed in a 6th degree class of a Fundamental Teaching Municipal School in the city of João Pessoa, PB. The research had as central steps the application of pre-tests (1 and 2); the execution of semi-structured interviews with the pupils involved in the theme deep studies; the elaboration and development of teaching activities, having as referential the significant learning and the application of a pre-test. The data collected in the pre-tests (1 and 2) showed a low level of the pupils comprehension about the contents related to the four operations. The answers to the post-test questions were analyzed mainly from the qualitative point of view based on the mathematic concepts comprehension theory proposed by Skemp (1980) having as complementary subsidy data collected through interviews. The analysis of the results obtained in the post-test showed that the major part of pupils reached a relational comprehension about the ideas and algorithmic procedures related to addition, subtraction, multiplication, and division. Such results showed us that the application of a teaching methodology that privileges the content comprehension, considering the pupils previous knowledge and the reflection about the action along the activities proposed, made possible the elaboration or re-elaboration of knowledge by pupils regarding to contents adopted as theme for our research

Elaboração de uma sequência didática sobre os conceitos geométricos preliminares ao estudo da trigonometria

This study is qualitative, including literature search and preparation of teaching materials. Your goal is to report the study of geometric problems of character presented in the application of trigonometry and work on the preparation of detailed activities that help in overcoming these difficulties. For this, we read some papers on teaching and learning of trigonometry in order to identify the difficulties encountered during their journey. Then separate the geometric difficulties of character and prepare a list of geometric content and procedures associated with them. Thus, we can organize a notebook with activities that would address most of these concepts. Finally we present the specification of activities called Activity on introductory concepts to the study of trigonometry

Dificuldades de aprendizagem sobre conceitos de genética no ensino fundamental

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior

A escrita do texto acadêmico na graduação: modos de utilização de conceitos teóricos de uma área de conhecimento

In this study we have developed a discussion about academic text production in the undergraduate course of Literature and Languages. Specifically, we are going to analyze the monographic text writing in order to verify the meaning effects created from the ways of showing other s discourses that constitute a written production. As a means to do that, we are going to answer the following question: How does a young researcher make use of a theory in order to be part of a particular scientific community? We aim to: 1) analyze the linguistic resources, like quotations and signs of cohesion that demonstrate the other s voice presence in academic writing; 2) observe the meaning effects produced through the ways that the one who writes shows the other s voice in the written text. Firstly, we have selected 23 (twentythree) monographs produced in the last five years by students from a Literature and Languages undergraduate course in a determined public university. However, in this study, we have analyzed just 02 (two) different monographic texts. To develop such an investigation, we have inquired Kuhn s concept of science, which shows the existence of different meanings of science production in the course of the centuries. It allows us to define academic writing as science production that develops and contributes to knowledge production. With the purpose of restricting the meaning of writing conception, we have relied on Coracini, who assumes that all writing production is the registration of the self, in other words, writing comes from the subject s intervention, it is to say that only an imposition of the self guarantees the subject as author of what he writes. We have as theoretical basis the following concepts: 1-) Authier-Revus s enunciative heterogeneity, that allowed us to analyze the written marks of the other in the monographic writing; 2-) Pêcheux s reformulation-paraphrase and Orlandi s polysemy and paraphrase, concepts that present notions of productivity and creativity as ways of meaning production, and allows us to observe how the process of language production in academic writing is established; 3-) Rossi-Landi s concept of exchange-value and use-value, which consider language as a linguistic work, allowing us to verify the differences between use and social functionality in a determined theory; and 4-) Possenti s notion of authorship indicia, with which we have identified attitudes that make the one who writes author of his own text. We have verified that writing characterized for repetition and reproduction may develop a meaning effect that constructs the idea that writing production promotes an author, a concept or a theory. We have also realized that a written text that restricts itself to reproduce other authors discourses and does not articulate a theory with data analysis or with work methodology, when evaluated is approved and legitimates itself as scientific production. That demonstrates the existence of academic productions that do not develop any functionality of the employed theory. The text works as a means to promote its theoretical concepts, and theory. It is to say that the theoretical foundantion, which usually is a way to argue and sustain scientific production, does not have any function. Thus, we consider that the way someone shows the other s discourse in academic writing may work as a way to underline what the other asserts to the detriment of the researcher s words. This fact allows us to comprehend that a way of writing may evidence a meaning effect of the author s, theory s or theoretical concepts promotion

Modalização autonímica: um estudo de utilização e apropriação do discurso sobre os conceitos de variação e de mudança na escrita de dissertação de mestrado de 1970 - 2011

Universidade Federal do Rio Grande do Norte

Deus, mente e mundo: sobre os conceitos de complicatio, imago e explicatio a partir do diálogo de mente de nicolau de cusa

This work deals with the way how the three themes of traditional metaphysics, namely, God, man, and the world, are rethought through the philosophical speculation of German cardinal Nicholas of Cusa (1401-1464). Due to the comprehensiveness of this subject, our dissertation had as a starting point and constant reference the book that the philosopher wrote in 1450, Idiota. De mente, the second written work that makes up the series of the Idiota (Idiotae libri), whose discussion is developed around the theme of the human mind. From the dialogue of the mind we have built our reflection on some issues and theoretical foundations presented in Idiota. De sapientia and De docta ignorantia, extending it to little more than that. According to Nicholas of Cusa, the human mind, in its creative character in the image of the divine mind, transcends the purely functional considerations commonly assigned to it, that is, those that regard its cognitive nature and epistemological role. In addition to these aspects, Cusanus understands the humana mens as a point of articulation of two other main themes of his metaphysics: God and the world. In this context, through the concepts of complicatioexplicatio and imago, as well as with the intercession between the themes of man as imago Dei and the reason of the microcosm, we present here an introduction to Cusan metaphysics

Conceitos e técnicas da mecânica estatística e termodinâmica aplicados ao estudo dos grafos aleatórios

This dissertation briefly presents the random graphs and the main quantities calculated from them. At the same time, basic thermodynamics quantities such as energy and temperature are associated with some of their characteristics. Approaches commonly used in Statistical Mechanics are employed and rules that describe a time evolution for the graphs are proposed in order to study their ergodicity and a possible thermal equilibrium between them

Análise e comparação entre algoritmos de percolação

In this work, we study and compare two percolation algorithms, one of then elaborated by Elias, and the other one by Newman and Ziff, using theorical tools of algorithms complexity and another algorithm that makes an experimental comparation. This work is divided in three chapters. The first one approaches some necessary definitions and theorems to a more formal mathematical study of percolation. The second presents technics that were used for the estimative calculation of the algorithms complexity, are they: worse case, better case e average case. We use the technique of the worse case to estimate the complexity of both algorithms and thus we can compare them. The last chapter shows several characteristics of each one of the algorithms and through the theoretical estimate of the complexity and the comparison between the execution time of the most important part of each one, we can compare these important algorithms that simulate the percolation.

Algoritmos genéticos canônico e elitista: uma abordagem comparativa

Universidade Federal do Rio Grande do Norte

Uma nova forma de calcular os centros dos Clusters em algoritmos de agrupamento tipo fuzzy c-means

Clustering data is a very important task in data mining, image processing and pattern recognition problems. One of the most popular clustering algorithms is the Fuzzy C-Means (FCM). This thesis proposes to implement a new way of calculating the cluster centers in the procedure of FCM algorithm which are called ckMeans, and in some variants of FCM, in particular, here we apply it for those variants that use other distances. The goal of this change is to reduce the number of iterations and processing time of these algorithms without affecting the quality of the partition, or even to improve the number of correct classifications in some cases. Also, we developed an algorithm based on ckMeans to manipulate interval data considering interval membership degrees. This algorithm allows the representation of data without converting interval data into punctual ones, as it happens to other extensions of FCM that deal with interval data. In order to validate the proposed methodologies it was made a comparison between a clustering for ckMeans, K-Means and FCM algorithms (since the algorithm proposed in this paper to calculate the centers is similar to the K-Means) considering three different distances. We used several known databases. In this case, the results of Interval ckMeans were compared with the results of other clustering algorithms when applied to an interval database with minimum and maximum temperature of the month for a given year, referring to 37 cities distributed across continents