Graphical models and point set matching

Point pattern matching in Euclidean Spaces is one of the fundamental problems in Pattern Recognition, having applications ranging from Computer Vision to Computational Chemistry. Whenever two complex patterns are encoded by two sets of points identifying their key features, their comparison can be seen as a point pattern matching problem. This work proposes a single approach to both exact and inexact point set matching in Euclidean Spaces of arbitrary dimension. In the case of exact matching, it is assured to find an optimal solution. For inexact matching (when noise is involved), experimental results confirm the validity of the approach. We start by regarding point pattern matching as a weighted graph matching problem. We then formulate the weighted graph matching problem as one of Bayesian inference in a probabilistic graphical model. By exploiting the existence of fundamental constraints in patterns embedded in Euclidean Spaces, we prove that for exact point set matching a simple graphical model is equivalent to the full model. It is possible to show that exact probabilistic inference in this simple model has polynomial time complexity with respect to the number of elements in the patterns to be matched. This gives rise to a technique that for exact matching provably finds a global optimum in polynomial time for any dimensionality of the underlying Euclidean Space. Computational experiments comparing this technique with well-known probabilistic relaxation labeling show significant performance improvement for inexact matching. The proposed approach is significantly more robust under augmentation of the sizes of the involved patterns. In the absence of noise, the results are always perfect.

WOW: wiki aided organization draWing

As the world evolves, organizations are becoming more and more complex, and the need to understand that complexity is increasing as well. With this demand, arises organizational engineering, which is a subject that emerged with the purpose to make organizations easier to understand, by putting in practice the concept of organizational self-awareness, which means that that the collaborators who are part of an organization, need to understand it and know what their role in it is. The DEMO methodology (Design Engineering Methodology for Organizations), came up with the purpose of representing these organizations’ self-awareness, through the definition and creation of consistent and coherent diagrams. Semantic wikis have features that can help in enterprise modelling. UEAOM (Universal Enterprise Adaptive Organization Model) is a model that allows the specification and dynamic evolution of languages, meta-models, models, and their representations as diagrams and tables. In this project, it was implemented a system based on UEAOM, and Semantic Media Wiki which allows a graphical creation and edition of diagrams. UEAOM can be divided into the meta-modeling level where a language is defined, and the modelling level where instances of classes of that language are created. The system we developed focuses on the modeling level, but will takes as a basis the project that focuses on meta-modeling. The DEMO language was used as an example for the implementation and tests of a graphical editor, based in web technologies and SVG, integrated with SemanticMediaWiki to allow an intuitive, coherent and consistent navigation and editing of organization diagrams.

Graphical constraints: a graphical user interface for constraint problems

A constraint satisfaction problem is a classical artificial intelligence paradigm characterized by a set of variables (each variable with an associated domain of possible values), and a set of constraints that specify relations among subsets of these variables. Solutions are assignments of values to all variables that satisfy all the constraints. Many real world problems may be modelled by means of constraints. The range of problems that can use this representation is very diverse and embraces areas like resource allocation, scheduling, timetabling or vehicle routing. Constraint programming is a form of declarative programming in the sense that instead of specifying a sequence of steps to execute, it relies on properties of the solutions to be found, which are explicitly defined by constraints. The idea of constraint programming is to solve problems by stating constraints which must be satisfied by the solutions. Constraint programming is based on specialized constraint solvers that take advantage of constraints to search for solutions. The success and popularity of complex problem solving tools can be greatly enhanced by the availability of friendly user interfaces. User interfaces cover two fundamental areas: receiving information from the user and communicating it to the system; and getting information from the system and deliver it to the user. Despite its potential impact, adequate user interfaces are uncommon in constraint programming in general. The main goal of this project is to develop a graphical user interface that allows to, intuitively, represent constraint satisfaction problems. The idea is to visually represent the variables of the problem, their domains and the problem constraints and enable the user to interact with an adequate constraint solver to process the constraints and compute the solutions. Moreover, the graphical interface should be capable of configure the solver’s parameters and present solutions in an appealing interactive way. As a proof of concept, the developed application – GraphicalConstraints – focus on continuous constraint programming, which deals with real valued variables and numerical constraints (equations and inequalities). RealPaver, a state-of-the-art solver in continuous domains, was used in the application. The graphical interface supports all stages of constraint processing, from the design of the constraint network to the presentation of the end feasible space solutions as 2D or 3D boxes.

Inclusão e deficiência: em busca das representações sociais na mídia impressa em Natal/RN

This thesis is the result of an extensive research on print media discourse on the inclusion of disabled people in society. Articles published in the newspapers Diário de Natal/O Poti and Tribuna do Norte from 1992 to 2002 have been analyzed. Beginning with the very same questions that moved Moscovici (1978) in his classic study La Psychalyse son image et son public , according to which the media play a predominant role in the formation and propagation of social representations as well as in the construction of human behaviors, we have chosen this mass media as our investigation field. Understanding the importance of the communication theory, we intend to associate it to the social representation theory, since communication, as an aspiration, relates to the fundamentals of all humanity (WOLTON, 2004, p. 56). Moreover, means of communication represent an important space for symbolic production and representational process, allowing the analysis of the circulating discourses on social inclusion and disability. Based on these questions, we have determined social representations present in print media on the subject to be our study object. This objective was elected due to the fact that the thematic of disability and inclusion is scarcely and sporadically found in journalistic speech. The research questions have been: which is the representation of disabled people s condition in print media? What changes have occurred during the analyzed period and which was the role played by print media in this process? The research corpus was composed of newspaper articles about various aspects concerning disability and of free word association by reporters. We have analysed: 1) graphical language promoted by the picture of the substances propagated in the period from 1992 a 2002; 2) free word association experiments carried out with reporters of both newspapers; and 3) texts published from 1996 to 1997 using the high-tech program ALCESTE (Contextual Lexical Analysis of a Set of Segments of Texts). The results revealed that the print media in Natal/RN refer to the topic in a discontinuous way, and depend on specific events to highlight disabled people s fight for their rights. Social inclusion is still a great challenge for these people in all levels. We believe that this incapacity to overcome all kinds of obstacles is established in a dialectic relation between society and the media: society remains silent (the manifestation of interest for the cause only attracts some people s or groups attention) and the media, which selects which information is to be broadcasted, gives no evidence to the issue. This representation may be noticed in the infrequency in which articles about the subject are published, as well as in the emphasis to sports, a more important issue for the media. An implication of this study is that a new perspective is opened for analysis and reflection: the Paralympics games as both an inclusive and a segregating social phenomenon. It would be beautiful to have all of us together!

A simple graphical model of small mammal succession after fire in the Brazilian cerrado

We studied the succession of small mammal species after fire in the cerrado (Neotropical savanna) of Central Brazil. Populations of small mammals were sampled with live-trapping techniques in a series of nine sites of different successional age, ranging from 1 to 26 years after fire. Ten species of small mammals were captured through all the seral stages of succession. Species richness ranged from two to seven species by seral stage. The species were arranged in different groups with respect to abundance along the succession: the first was composed of early successional species that peaked <2 years after fire (Calomys callosus, C. tener, Thalpomys cerradensis, Mus musculus, Thylamys velutinus); the second occurred or peaked 2-3 years after fire (Necromys lasiurus, Gracilinanus sp., Oryzomys scoth). Gracilinanus agilis peaked in the last seral stage. Species richness of small mammals showed an abrupt decrease from an average of four species immediately after fire to two species 5-26 years after the last fire. We propose a simple graphical model to explain the pattern of species richness of small mammals after fire in the cerrado. This model assumes that the occurrence of species of small mammals is determined by habitat selection behavior by each species along a habitat gradient. The habitat gradient is defined as the ratio of cover of herbaceous to woody vegetation. The replacement of species results from a trade-off in habitat requirements for the two habitat variables.

CP and T trajectory diagrams for a unified graphical representation of neutrino oscillations

Recently the CP trajectory diagram was introduced to demonstrate the difference between the intrinsic CP violating effects to those induced by matter for neutrino oscillation. In this Letter we introduce the T trajectory diagram. In these diagrams the probability for a given oscillation process is plotted versus the probability for the CP- or the T-conjugate processes, which forms an ellipse as the CP- or T-violating phase is varied. Since the CP- and the T-conjugate processes are related by CPT symmetry, even in the presence of matter, these two trajectory diagrams are closely related with each other and form a unified description of neutrino oscillations in matter. (C) 2002 Published by Elsevier B.V. B.V.

Alguns estudos de fluxo de fluido utilizando software gráfico

Analisamos alguns modelos de fluxo de fluido utilizando o software gráfico F(C): Funções Complexas. Descrevemos as equações que expressam o potencial complexo, bem como a velocidade complexa para cada modelo. Os modelos estudados são fluxo uniforme, com fonte, com sumidouro, composto, circular e com obstáculo. Apresentamos o conceito de Domínio de Cores e o mecanismo de leitura dos gráficos. Cada modelo é apresentado de forma exemplificada, incluindo representações geométricas das curvas de fluxo e equipotenciais, bem como os gráficos do potencial complexo e velocidade complexa.

Social representations of law, justice and injustice: A study with Argentinean and Brazilian adolescents

This study aims to analyze the main social representations of law, justice and injustice preseneted by Argentinean and Brazilian youngsters. The Brazilian group consisted of 621 polled of three different regions-Floriano/PI, Erechim/RS, and Marilia/SP. From Argentina, 200 youngsters of Avellanedacity (Buenos Aires metropolitan region) participated. All the samples were proportionally divided according to the kind of school (public or private) and the school year attented (8(th) grade and 11(th) grade, considering the equivalent grade in Argentina). The data collection technique consisted of semi directed questionnaire composed by the free evocation of words technique. The procedure used to evaluate the results was the Analysis Correspondence Method (ANACOR). The results demonstrate important variations related to the youngster' nationality and they were discussed so that the preseneted representations were contextualized.

Development of a graphical interface for the Rietveld refinement program DBWS

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Towards an intelligent graphical interface for linear programming modelling

The increase of computing power of the microcomputers has stimulated the building of direct manipulation interfaces that allow graphical representation of Linear Programming (LP) models. This work discusses the components of such a graphical interface as the basis for a system to assist users in the process of formulating LP problems. In essence, this work proposes a methodology which considers the modelling task as divided into three stages which are specification of the Data Model, the Conceptual Model and the LP Model. The necessity for using Artificial Intelligence techniques in the problem conceptualisation and to help the model formulation task is illustrated.

Quasiconformal mappings in octonionic algebra: A graphical and analytical comparison

In this article, we present quasiconformal mappings related to octonionic algebra. Based on the metric definition of quasiconformal mappings and using transformations of the type f(z)=zn, we compare the graphical and analytic results. © 2009 Pushpa Publishing House.

Os Processos de visualização e de representação dos signos matemáticos no contexto didático-pedagógico

Pós-graduação em Educação Matemática - IGCE

Representações de meio ambiente por crianças da educação infantil

Este estudo teve por objetivo investigar as representações de crianças da Educação Infantil (EI) sobre o meio ambiente, em interface com a Educação Ambiental, como forma de entender as relações que a criança tem de si com o meio ambiente, tendo como foco principal as idéias e imagens que as crianças fazem do meio ambiente. A pesquisa postula uma abordagem qualitativa com ênfase à metodologia da teoria da representação social de Serge Moscovici (1978), Jodelet et al. (2001), associado ao trabalho de percepção ambiental, balizadas em Del Rio (1996); Tuan (1980, 1983). Para o processo de intervenção foram utilizadas estratégias de percepções, efetivadas através um passeio exploratório e interpretativo do espaço sala de aula, e do jogo das evocações, cujas ilustrações foram inspiradas nas tipologias de ambiente segundo Sauvé et al. (2000) e Sato (2004), evocadas sob a expressão indutora meio ambiente. Todas as atividades foram balizadas pelas expressões orais e pictóricas das crianças, dados esses analisados a partir do conteúdo gráfico e discursivo contidos nas construções sociais de meio ambiente, numa interpretação infantil. Os sujeitos da pesquisa foram 20 crianças de 6 anos de idade, alunos da educação infantil de uma escola pública, situada no bairro Montese, na cidade de Belém (PA). Nas análises dos dados tornou-se evidente o valor topofílico em relação aos ambientes, em especial, os do convívio escolar e familiar das crianças, expressos pela afetividade, elemento fundamental de formação da identidade pessoal e de inter-relações com o meio ambiente. De acordo com as evocações, os resultados mostraram que as crianças concebem o meio ambiente como problema na 1ª evocação, como biosfera na 2ª evocação, e por último, como natureza. Na estrutura representacional, o ambiente como problema mostrou ser o Núcleo Central das representações sociais que, confirmados pelos desenhos e falas infantis, indicam o poder de veiculação da mídia em torno de suas concepções, estes ancorados na necessidade de preservar (intervenção) o meio ambiente para garantir a vida no planeta.

Explanations and Representations of Violence by School-age Brazilian Youths

The violence staged by young people has often been subjected to scientific analysis. The way youths speak, in their role as aggressors or as victims, is examined to determine how they experience violence in a number of different spheres. Repeated group interviews are used to analyze how violence is explained and depicted within the family, at school and in the neighbourhood by two groups of young people (14-17 years old) attending the same school on the outskirts of Rio Claro, Sao Paulo, Brazil. One of the groups involved is identified by the school as violent, and the other, as non-violent. Discourse analysis leads to two conclusions. First, the different contexts of violence infuse a mistrust of institutions, the environment and personal relationships into the subjects' experience, forming a fabric that clouds future prospects. Second, the group of youths identified as violent have a more simplistic, pessimistic view of reality: They see the world in black and white, and they lay no stock in the possibility that violence can be avoided. Consequently, they use violence and understand violence as a defensive strategy that gives one identity. On the other hand, the group identified as nonviolent feels it possible to intervene in situations with nonviolent tools like words. For the young subjects, violence is a context that they assume; it cancels their ability to identify rules and institutions, but it does not generate an effective interaction strategy. Violence causes their social microcontext (in which action prevails over meaning or meaning equals action) to assume overblown dimensions. Any intervention strategy must take into account this indissoluble unity between meaning and action.