Aplicação de técnicas de aprendizado de máquina no reconhecimento de classes estruturais de proteínas

Nowadays, classifying proteins in structural classes, which concerns the inference of patterns in their 3D conformation, is one of the most important open problems in Molecular Biology. The main reason for this is that the function of a protein is intrinsically related to its spatial conformation. However, such conformations are very difficult to be obtained experimentally in laboratory. Thus, this problem has drawn the attention of many researchers in Bioinformatics. Considering the great difference between the number of protein sequences already known and the number of three-dimensional structures determined experimentally, the demand of automated techniques for structural classification of proteins is very high. In this context, computational tools, especially Machine Learning (ML) techniques, have become essential to deal with this problem. In this work, ML techniques are used in the recognition of protein structural classes: Decision Trees, k-Nearest Neighbor, Naive Bayes, Support Vector Machine and Neural Networks. These methods have been chosen because they represent different paradigms of learning and have been widely used in the Bioinfornmatics literature. Aiming to obtain an improvment in the performance of these techniques (individual classifiers), homogeneous (Bagging and Boosting) and heterogeneous (Voting, Stacking and StackingC) multiclassification systems are used. Moreover, since the protein database used in this work presents the problem of imbalanced classes, artificial techniques for class balance (Undersampling Random, Tomek Links, CNN, NCL and OSS) are used to minimize such a problem. In order to evaluate the ML methods, a cross-validation procedure is applied, where the accuracy of the classifiers is measured using the mean of classification error rate, on independent test sets. These means are compared, two by two, by the hypothesis test aiming to evaluate if there is, statistically, a significant difference between them. With respect to the results obtained with the individual classifiers, Support Vector Machine presented the best accuracy. In terms of the multi-classification systems (homogeneous and heterogeneous), they showed, in general, a superior or similar performance when compared to the one achieved by the individual classifiers used - especially Boosting with Decision Tree and the StackingC with Linear Regression as meta classifier. The Voting method, despite of its simplicity, has shown to be adequate for solving the problem presented in this work. The techniques for class balance, on the other hand, have not produced a significant improvement in the global classification error. Nevertheless, the use of such techniques did improve the classification error for the minority class. In this context, the NCL technique has shown to be more appropriated

Estratégias baseadas em aprendizado para coordenação de uma frota de robôs em tarefas cooperativas

In multi-robot systems, both control architecture and work strategy represent a challenge for researchers. It is important to have a robust architecture that can be easily adapted to requirement changes. It is also important that work strategy allows robots to complete tasks efficiently, considering that robots interact directly in environments with humans. In this context, this work explores two approaches for robot soccer team coordination for cooperative tasks development. Both approaches are based on a combination of imitation learning and reinforcement learning. Thus, in the first approach was developed a control architecture, a fuzzy inference engine for recognizing situations in robot soccer games, a software for narration of robot soccer games based on the inference engine and the implementation of learning by imitation from observation and analysis of others robotic teams. Moreover, state abstraction was efficiently implemented in reinforcement learning applied to the robot soccer standard problem. Finally, reinforcement learning was implemented in a form where actions are explored only in some states (for example, states where an specialist robot system used them) differently to the traditional form, where actions have to be tested in all states. In the second approach reinforcement learning was implemented with function approximation, for which an algorithm called RBF-Sarsa($lambda$) was created. In both approaches batch reinforcement learning algorithms were implemented and imitation learning was used as a seed for reinforcement learning. Moreover, learning from robotic teams controlled by humans was explored. The proposal in this work had revealed efficient in the robot soccer standard problem and, when implemented in other robotics systems, they will allow that these robotics systems can efficiently and effectively develop assigned tasks. These approaches will give high adaptation capabilities to requirements and environment changes.

Implementação paralela escalável e eficiente do algoritmo simplex padrão em arquitetura multicore

This work presents a scalable and efficient parallel implementation of the Standard Simplex algorithm in the multicore architecture to solve large scale linear programming problems. We present a general scheme explaining how each step of the standard Simplex algorithm was parallelized, indicating some important points of the parallel implementation. Performance analysis were conducted by comparing the sequential time using the Simplex tableau and the Simplex of the CPLEXR IBM. The experiments were executed on a shared memory machine with 24 cores. The scalability analysis was performed with problems of different dimensions, finding evidence that our parallel standard Simplex algorithm has a better parallel efficiency for problems with more variables than constraints. In comparison with CPLEXR , the proposed parallel algorithm achieved a efficiency of up to 16 times better

Estudo numérico de escoamento turbulento em padrão anular gás-líquido em dutos verticais

Multiphase flows in ducts can adopt several morphologies depending on the mass fluxes and the fluids properties. Annular flow is one of the most frequently encountered flow patterns in industrial applications. For gas liquid systems, it consists of a liquid film flowing adjacent to the wall and a gas core flowing in the center of the duct. This work presents a numerical study of this flow pattern in gas liquid systems in vertical ducts. For this, a solution algorithm was developed and implemented in FORTRAN 90 to numerically solve the governing transport equations. The mass and momentum conservation equations are solved simultaneously from the wall to the center of the duct, using the Finite Volumes Technique. Momentum conservation in the gas liquid interface is enforced using an equivalent effective viscosity, which also allows for the solution of both velocity fields in a single system of equations. In this way, the velocity distributions across the gas core and the liquid film are obtained iteratively, together with the global pressure gradient and the liquid film thickness. Convergence criteria are based upon satisfaction of mass balance within the liquid film and the gas core. For system closure, two different approaches are presented for the calculation of the radial turbulent viscosity distribution within the liquid film and the gas core. The first one combines a k- Ɛ one-equation model and a low Reynolds k-Ɛ model. The second one uses a low Reynolds k- Ɛ model to compute the eddy viscosity profile from the center of the duct right to the wall. Appropriate interfacial values for k e Ɛ are proposed, based on concepts and ideas previously used, with success, in stratified gas liquid flow. The proposed approaches are compared with an algebraic model found in the literature, specifically devised for annular gas liquid flow, using available experimental results. This also serves as a validation of the solution algorithm

Modelagem numérica de escoamento em padrão anular com transferência de calor e massa

Annular flow is the prevailing pattern in transport and energy conversion systems and therefore, one of the most important patterns in multiphase flow in ducts. The correct prediction of the pressure gradient and heat transfer coefficient is essential for optimizing the system s capacity. The objective of this work is to develop and implement a numerical algorithm capable of predicting hydrodynamic and thermal characteristics for upflow, vertical, annular flow. The numerical algorithm is then complemented with the physical modeling of phenomena that occurs in this flow pattern. These are, turbulence, entrainment and deposition and phase change. For the development of the numerical model, axial diffusion of heat and momentum is neglected. In this way the time-averaged equations are solved in their parabolic form obtaining the velocity and temperature profiles for each axial step at a time, together with the global parameters, namely, pressure gradient, mean film thickness and heat transfer coefficient, as well as their variation in the axial direction. The model is validated for the following conditions: fully-developed laminar flow with no entrainment; fully developed laminar flow with heat transfer, fully-developed turbulent flow with entrained drops, developing turbulent annular flow with entrained drops, and turbulent flow with heat transfer and phase change

Desenvolvimento e avaliação de padrão de torque para calibração de torquímetros em três faixas de medição

The continuous development of instruments and equipment used as tools or torque measurement in the industry is demanding more accurate techniques in the use of this kind instrumentation, including development of metrological characteristics in torque measurement. The same happens with the needs in calibration services. There is a diversity of methods of hand torque tools in the market with different measuring range but without complaining with technical standards in terms of requirements of quality and reliability. However, actually there is no choice of a torque measuring standard that fulfils, with low cost, the needs for the calibration of hand torque tools in a large number of ranges. The objective of this thesis is to show the development and evaluation of a torque measuring standard device with a conception to allow the calibration of hand torque tools with three levels of torque with an single instrument, promoting reduction of costs and time in the calibration, also offering reliability for the evaluation of torque measuring instrument. To attend the demand in the calibration of hand torque tools it is necessary that the calibration laboratories have a big collection of torque measuring standards, to fulfills the needs of the costumer, what is very costly. The development of this type of torque measuring standard revealed a viable technique and economically making possible the calibration of hand torque tools in different nominal ranges through a single measurement system versatile, efficient and of easy operation

A construção de modelos situacionais no padrão discursivo narrativa em quadrinhos

The object of this study is the construction of situation models in the discourse pattern comic book narrative, and sits in the field of Cognitive Linguistics. Its main foundations are the notions of embodied mind (LAKOFF; JOHNSON, 1999), mental simulation (BARSALOU, 1999), discourse pattern (DUQUE; COSTA, 2012) and situation models (ZWAAN, 1999). I stem from the hypothesis that the process of meaning construction in narratives is attached to the simulation of space, of time and of the characters goals and actions within the story world, dimensions which make up the situation models elaborated by the reader. The simulation of these experiences during discourse processing originates from the fact of it having an embodied and cultural basis, i.e., upon being confronted with the clues found in the narrative, the cognitive structures that make up the reader s personal and social memories are triggered and make it possible to activate information which in turn refer to his/her physical and social experiences, built up in the environment in which he/she lives. As regards comic book narratives, the construction of situation models is closely related to the recurring activation of certain cognitive structures originating from graphic resources that are typical of that discourse pattern. These conclusions were drawn from the data analysis taken from the work Palestina (SACCO, 2003; 2004; 2011)

O padrão discursivo provérbio numa perspectiva cognitivo-experimental:expressões Idiomáticas em Grande Sertão: Veredas

Este estudio pretende dilucidar las motivaciones que llevan a los lectores del romance Grande Sertão: Veredas a la categorización de ciertas construcciones gramaticales que se encuentran en la obra como proverbiales. Para ello, recurren a la investigación de los procesos cognitivos implicados en la configuración del patrón discursivo proverbio, teniendo como soporte teórico a la Lingüística Cognitiva. En este empeño, nos ancoramos en las nociones de construcciones corporeizadas, simulación mental, frecuencia, patrón discursivo y en la expresión idiomática. Suponemos que los proverbios constituyen un patrón discursivo cristalizado a partir de la recurrencia de uso y, en virtud de eso, indagamos: ¿Qué mecanismos cognitivos son activados por los lectores en el proceso de categorización de las expresiones dichas proverbiales? Motivados por la situación problema presentada, formulamos algunos experimentos con la intención de aclarar las cuestiones investigadas y concluimos que los lectores recurren a constituciones construccionales subyacentes a los proverbios conocidos a través de las interacciones realizadas en su entorno sociocultural, para dar cuenta de la semántica de construcciones inéditas. En ese proceso, los esquemas y frames se activan a través de simulaciones mentales instanciadas por experiencias corporales y culturales, decisivas para la concretización de los procesos de las construcciones proverbiales

Avaliação de clones de borracha natural crua por ensaios padrão e análise dinâmico-mecânica

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Acionamento de frames e esquemas no processo de construção de sentidos no padrão discursivo charge por alunos do ensino médio

Our research has as goal to describe and analyze the main processes related to the activation of conceptual domains underlying the comprehension in the discourse pattern cartoons by the students of third grades of high school, at Professor Antonio Basílio Filho School. Theoretically, we are grounded on assumptions of Conceptual Linguistics, whose interest analyzes our cognitive apparatus in correlation with our socio-cultural and bodies experiences. We intend to check how is the process of meaning construction and integration of various cognitive domains that are activated during the reading activity. That s why, we take the concept of cognitive domains as equivalent to the structures that are stored in our memory from our sociocultural and corporeal experiences and they are stabilized, respectively, through the frames and schemas. The activation of these conceptual domains, as evidenced by our data, supports the assumption that previous knowledge from our inclusion in specific sociocultural contexts, concurrently with the functioning of our sensory-motor system are essential during the construction activity direction. With this research, we still intend to present a proposal confront the expectations of responses produced by students from the activation of frames and schemas with our predictions

Correlação entre padrão postural em jovens praticantes do atletismo

O estudo objetivou observar o alinhamento corporal de jovens atletas praticantes de atletismo e analisar a associação de tais padrões dentro e entre os grupos de provas desta modalidade. Participaram 63 atletas de ambos os sexos e o protocolo de coleta para análise postural baseou-se na observação e registro fotográfico com marcações nos principais acidentes ósseos visando à verificação do alinhamento dessas estruturas. Os segmentos considerados para análise foram: tronco, pelve, joelho e tornozelo. Foi utilizado para análise dos dados o teste de Goodman para contrastes entre e dentro de proporções binomiais. Os resultados mostraram que saltadores (58,33%) e arremessadores/lançadores (50,00%) apresentam o tronco em posição mais equilibrada que atletas de resistência (5,56%). Na região do quadril, arremessadores/lançadores apresentaram predomínio de pelve com rotação esquerda (66,67%), enquanto nos saltadores foi observada elevada frequência de anteversão pélvica (58,33%). A observação do joelho revelou altas taxas de normalidade e recurvatum em fundistas, valgo nos arremessadores/lançadores (50,00%) e varo para os demais grupos. Para a articulação do tornozelo, nota-se que, exceto os saltadores, os grupos apresentaram predominância de valgismo. Conclui-se que, para atender às características particulares de cada prova, níveis distintos de postura são estabelecidos.

Marcadores da organização do padrão discursivo narrativo: uma abordagem funcional centrada no uso

This thesis has as its object the Markers Organization Standard Narrative Discourse (MON), from its occurrence in oral and written corpora of different realizations of narrative discourse, considering its locus of occurrence in the narrative and discursive functioning. The research is guided by the Functional Linguistic Usage-Based, approach to which the organization of language is directly linked to the user experience, so that grammar is shaped by discourse. We examined only the narrative portions of Experience Reports, Tales and Legends in the oral and written, as follows: 3 inquiries Corpus Reports Remaining Quilombo (RN); 11 Corpus Legends legends of the Amazon, 14 Tales of Corpus Tales Brazilians and 21 Reports of experiences of Corpus and Discourse Grammar, with about 10,000 words in each corpus. A total of 22 markers were identified, which were: (1) classified according to the locus of occurrence in the narrative structure, as Labov (1972), (2) associated, according to the type of pattern that occur in narrative discourse, (3) described from the discursive function they perform. The research has relevance to the extent it is based speech analysis and offers proposals for productive teaching of mother tongue in which students and teachers can, grounded in language studies, consider living language, as an object of study, based on the National Curriculum Guidelines (OCN) and making use of New Technologies of Information and Communication (NTIC)

Desempenho de pacientes com acidente vascular encefalico em testes de reconhecimento de tividades de vida diaria com frequencia autocontrolada e pre- determinada Luciana Protásio de Melo Natal 2009

The stimulation of motor learning is an important component to a rehabilitation and type of practice used is de basic importance to Physiotherapy. The motor skills are the types more basic of behavior that subjects must acquire throughout its lives and observational learning one of forms for its acquisition. Objective: This study aimed to compare performance of patients post- stroke on test of recognition of activities of day life using self-controlled and externally determined practice. Intervention: Forty subjects had been evaluated, 20 stroke patients (the mean age was 57,9?}6,7 years, schooling 6,7?}3,09 years and time of injury 23,4?}17,2 months) and 20 health subjects (the mean age 55,4?}5,9 years and schooling 8?}3,7 years). All was evaluated about independence functional (FIM) and cognitive state (MMSE), and patients were also evaluated about neurologic state (NIHSS). Later, all realized a recognition of activities of day life test (drink water and speak to telephone) on self-controlled (PAUTO and CAUTO) and externally determined (P20 and C20) frequency. The stroke subjects also were examined for a three-dimensional system of kinematic analysis, when they have drink water. The statistic analysis was realized for chi-square and t Student tests. Results: This was not difference, about number of rightness, between groups of self-controlled and externally determined practice (p0,005), and also not between patients and control groups (p0,005). Patients mean velocity (PAUTO: 141,1mm/sec and P20: 141,6mm/sec) and peak velocity (PAUTO: 652,1mm/sec and P20: 598,6mm/sec) were reduced, as well as the angles reached for elbow (PAUTO: 66,60 and 124,40; P20: 66,30 and 128,50 extension e flexion respectively) regarding literature. Conclusions: The performance on recognition of activities of day life test was similar between on self-controlled and externally determined frequency, showing both technique may be used to stimulate motor learning on chronic patients after stroke

Efeitos da respiração em freno-labial sobre os volumes pulmonares e o padrão de hiperinsuflação dinâmica em pacientes com asma

Objectives: To evaluate how to develop dynamic hyperinflation (DH) during exercise, the influence of pursed-lip breathing in (PLB) on breathing pattern and operating volume in patients with asthma. Methods: We studied 12 asthmatic patients in three moments: (1) anthropometry and spirometry, (2) submaximal incremental cycle ergometer test in spontaneous breathing and (3), submaximal incremental test on a cycle ergometer with PLB using the Opto-electronic plethysmography. Results: Evaluating the end-expiratory lung volume (EEV) during submaximal incremental test in spontaneous breathing, patients were divided into euvolume and hyperinflated. The RFL has increased significantly, the variation of the EEV group euvolume (1.4L) and decreased in group hyperinflated (0.272L). In group volume observed a significant increase of 140% in Vt at baseline, before exercise, comparing the RFL and spontaneous breathing. Hyperinflated group was observed that the RFL induced significant increases of Vt at all times of the test incremental baseline, 50%, 100% load and 66% recovery, 250%, 61.5% and 66% respectively. Respiratory rate decreased significantly with PLB at all times of the submaximal incremental test in the group euvolume. The speed of shortening of inspiratory muscles (VtRcp/Ti) in the hyperinflated increased from 1.6 ± 0.8L/s vs. 2.55 ± 0.9L/s, whereas in the RFL euvolume group ranged from 0.72 ± 0.31L/s vs. 0.65 ± 0.2L/s. The velocity of shortening of the expiratory muscles (VtAb/Te) showed similarity in response to RFL. In group hyperinflated varied vs. 0.89 ± 0.47 vs. 0.80 ± 0.36 and ± 1.17 ± 1L vs. 0.78 ± 0.6 for group euvolume. Conclusion: Different behavior in relation to EEV in patients with moderate asthma were observed, the HD and decreased EEV in response to exercise. The breathing pattern was modulated by both RFL performance as at home, making it more efficient

Análise da relação entre alterações do padrão do sono e dor lombo-pélvica em mulheres no segundo trimestre gestacional

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