Determining shoal membership using affinity propagation

We propose using the affinity propagation (AP) clustering algorithm for detecting multiple disjoint shoals, and we present an extension of AP, denoted by STAP, that can be applied to shoals that fusion and fission across time. STAP incorporates into AP a soft temporal constraint that takes cluster dynamics into account, encouraging partitions obtained at successive time steps to be consistent with each other. We explore how STAP performs under different settings of its parameters (strength of the temporal constraint, preferences, and distance metric) by applying the algorithm to simulated sequences of collective coordinated motion. We study the validity of STAP by comparing its results to partitioning of the same data obtained from human observers in a controlled experiment. We observe that, under specific circumstances, AP yields partitions that agree quite closely with the ones made by human observers. We conclude that using the STAP algorithm with appropriate parameter settings is an appealing approach for detecting shoal fusion-fission dynamics.

Species och artikelbruk i finskspråkiga grundskoleelevers inlärarsvenska. En longitudinell undersökning i årskurserna 7–9

Denna doktorsavhandling utreder hur finska grundskolelever använder de svenska substantivens bestämdhetsformer och artiklar och hur deras kunskaper utvecklas under årskurserna 7-9. Species och artikelbruk är problematiska för alla andraspråksinlärare i svenska, men de är synnerligen svåra för inlärare vars förstaspråk saknar morfologisk species. Det svenska systemet avviker också kraftigt från det motsvarande systemet i engelskan, varför tidigare kunskaper i engelska inte är till någon stor hjälp i inlärningen, låt vara att bestämdheten som begrepp redan är bekant för inläraren. Den teoretiska referensramen bygger på både grammatiska beskrivningar av den svenska grammatiken och på teorierna om grammatikinlärningen i andraspråk. Bland de sistnämnda är teorierna om tvärspråkligt inflytande, explicit respektive implicit inlärning samt helsekvensinlärning (på engelska formulaic language) av relevans. Undersökningsmaterialet består av korta texter samt inspelat muntligt material som med jämna mellanrum insamlats av finskspråkiga grundskolelever (n=67) som läser B-svenska. Undersökningen är i första hand kvantitativ, om än inmatningen av nominalfraserna i materialet samt deras formella och semantiska aspekter i analysprogrammet Microsoft Access också innebar en omfattande kvalitativ analys. Undersökningen bygger på performansanalysen och analysen av obligatoriska kontexter och beräkningen av frekvenser och korrekthetsprocent för de olika nominalfrastyperna. Informanterna använder komplext språk redan i årskurs 7. Korrekthetsprocenten stiger under undersökningstiden i de flesta frastyperna, men skillnaderna är sällan statistiskt signifikanta. Den normativa analysen visar också, att formfelen är i både det skriftliga och det muntliga materialet signifikant vanligare än speciesfelen. Det är med andra ord lättare för informanterna att välja rätt species än att bilda en korrekt nominalfras. I tidigare undersökningar i Sverige har likadana resultat nåtts. De mest centrala frastyperna i undersökningen bildar i båda typerna av materialet en inlärningsgång som upprepas i alla årskurser och kan förklaras med komplexitetsskillnaderna mellan de olika frastyperna. Informanterna behärskar bäst de frastyper, som varken innehåller artiklar eller ändelser. Näst bäst behärskar de substantivets bestämda form singularis och svagast obestämd form singularis, vars artikel är en klassisk svårighetskälla för finska svenskinlärare. Analysen av informanternas läromedel visar dock att den typiska undervisningsordningen i läromedlen inte motsvarar inlärningsgången som upptäckts i denna undersökning.

Représentation et détection des images et des surfaces déformables

La représentation d'une surface, son lissage et son utilisation pour l'identification, la comparaison, la classification, et l'étude des variations de volume, de courbure ou de topologie sont omniprésentes dans l'aire de la numérisation. Parmi les méthodes mathématiques, nous avons retenu les transformations difféomorphiques d'un pattern de référence. Il y a un grand intérêt théorique et numérique à approcher un difféomorphisme arbitraire par des difféomorphismes engendrés par des champs de vitesses. Sur le plan théorique la question est : "est-ce que le sous-groupe de difféomorphismes engendrés par des champs de vitesses est dense dans le groupe plus large de Micheletti pour la métrique de Courant ?" Malgré quelques progrès réalisés ici, cette question demeure ouverte. Les pistes empruntées ont alors convergé vers le sous-groupe de Azencott et de Trouvé et sa métrique dans le cadre de l'imagerie. Elle correspond à une notion de géodésique entre deux difféomorphismes dans leur sous-groupe. L'optimisation est utilisée pour obtenir un système d'équations état adjoint caractérisant la solution optimale du problème d'identification à partir des observations. Cette approche est adaptée à l'identification de surfaces obtenues par un numériseur tel que, par exemple, le scan d'un visage. Ce problème est beaucoup plus difficile que celui d'imagerie. On doit alors introduire un système de référence courbe et une surface à facettes pour les calculs. On donne la formulation du problème d'identification et du calcul du changement de volume par rapport à un scan de référence.

Tracés de Proust, itinéraires maternels : la grand-mère dans « À la recherche du temps perdu ».

Le seul vrai livre, pour Proust, est la traduction des impressions perdues dont la trace subsiste dans notre mémoire sensible. Les personnages entrent dans le texte de la Recherche en frappant la sensibilité du héros. Or, « toujours déjà là, » la grand-mère, comme la mère, relève d'une réalité qui ne s'est jamais imprimée, une réalité antérieure à la conscience du narrateur et de ce fait, antérieure au texte. Néanmoins, la grand-mère est une mère qui vieillit et qui meurt. Alors, elle apparaît au narrateur, suivant ainsi le chemin inverse de l'altérité. De présence immédiate pour le héros, il lui faudra devenir autre, une vieille femme étrangère, indéfinie dans son geste vers la mort, afin que le texte lui restitue une première impression. C'est précisément dans cette distance à parcourir, cet itinéraire entre l'immédiateté du départ et la première impression, que la spécificité du personnage de la grand-mère touche à ce que Proust qualifierait lui-même de « névralgie » de son texte. La réalité maternelle, pour devenir objet du style littéraire, doit se plier au trait de l'écrivain. Or, le personnage de mère, telle qu'il est élaboré dans la Recherche, résiste à ce « fléchissement ». Le personnage de grand-mère permet à Proust d'exprimer la réalité de la mère qui se dégrade et qui meurt, une mère que la main du fils devenant écrivain rend malléable.

Caractérisation de la composante toxicocinétique du facteur d’ajustement pour la variabilité interindividuelle utilisé en analyse du risque toxicologique

Un facteur d’incertitude de 10 est utilisé par défaut lors de l’élaboration des valeurs toxicologiques de référence en santé environnementale, afin de tenir compte de la variabilité interindividuelle dans la population. La composante toxicocinétique de cette variabilité correspond à racine de 10, soit 3,16. Sa validité a auparavant été étudiée sur la base de données pharmaceutiques colligées auprès de diverses populations (adultes, enfants, aînés). Ainsi, il est possible de comparer la valeur de 3,16 au Facteur d’ajustement pour la cinétique humaine (FACH), qui constitue le rapport entre un centile élevé (ex. : 95e) de la distribution de la dose interne dans des sous-groupes présumés sensibles et sa médiane chez l’adulte, ou encore à l’intérieur d’une population générale. Toutefois, les données expérimentales humaines sur les polluants environnementaux sont rares. De plus, ces substances ont généralement des propriétés sensiblement différentes de celles des médicaments. Il est donc difficile de valider, pour les polluants, les estimations faites à partir des données sur les médicaments. Pour résoudre ce problème, la modélisation toxicocinétique à base physiologique (TCBP) a été utilisée pour simuler la variabilité interindividuelle des doses internes lors de l’exposition aux polluants. Cependant, les études réalisées à ce jour n’ont que peu permis d’évaluer l’impact des conditions d’exposition (c.-à-d. voie, durée, intensité), des propriétés physico/biochimiques des polluants, et des caractéristiques de la population exposée sur la valeur du FACH et donc la validité de la valeur par défaut de 3,16. Les travaux de la présente thèse visent à combler ces lacunes. À l’aide de simulations de Monte-Carlo, un modèle TCBP a d’abord été utilisé pour simuler la variabilité interindividuelle des doses internes (c.-à-d. chez les adultes, ainés, enfants, femmes enceintes) de contaminants de l’eau lors d’une exposition par voie orale, respiratoire, ou cutanée. Dans un deuxième temps, un tel modèle a été utilisé pour simuler cette variabilité lors de l’inhalation de contaminants à intensité et durée variables. Ensuite, un algorithme toxicocinétique à l’équilibre probabiliste a été utilisé pour estimer la variabilité interindividuelle des doses internes lors d’expositions chroniques à des contaminants hypothétiques aux propriétés physico/biochimiques variables. Ainsi, les propriétés de volatilité, de fraction métabolisée, de voie métabolique empruntée ainsi que de biodisponibilité orale ont fait l’objet d’analyses spécifiques. Finalement, l’impact du référent considéré et des caractéristiques démographiques sur la valeur du FACH lors de l’inhalation chronique a été évalué, en ayant recours également à un algorithme toxicocinétique à l’équilibre. Les distributions de doses internes générées dans les divers scénarios élaborés ont permis de calculer dans chaque cas le FACH selon l’approche décrite plus haut. Cette étude a mis en lumière les divers déterminants de la sensibilité toxicocinétique selon le sous-groupe et la mesure de dose interne considérée. Elle a permis de caractériser les déterminants du FACH et donc les cas où ce dernier dépasse la valeur par défaut de 3,16 (jusqu’à 28,3), observés presqu’uniquement chez les nouveau-nés et en fonction de la substance mère. Cette thèse contribue à améliorer les connaissances dans le domaine de l’analyse du risque toxicologique en caractérisant le FACH selon diverses considérations.

Droites sur les hypergraphes

Le Théorème de Sylvester-Gallai affirme que dans un ensemble fini S de points dans le plan, où les points ne sont pas tous sur une même droite, il y a une droite qui passe par exactement deux points de S. Chvátal [14] a étendu la notion de droites aux espaces métriques arbitraires et a fait une conjecture généralisant le Théorème de Sylvester-Gallai. Chen [10] a démontré cette conjecture qui s’appelle maintenant le Théorème de Sylvester-Chvátal. En 1943, Erdos [18] a remarqué un corollaire pour le Théorème de Sylvester-Gallai affirmant que, dans un ensemble fini V de points dans le plan, où les points ne sont pas tous sur une droite, le nombre de droites qui passent par au moins deux points de V est au moins |V |. De Bruijn et Erdos [7] ont généralisé ce corollaire, en utilisant une définition généralisée de droite (voir Chapitre 2) et ont prouvé que tout ensemble de n points, où les points ne sont pas tous sur une même droite, détermine au moins n droites distinctes. Dans le présent mémoire, nous allons étudier les théorèmes mentionnés ci-dessus. Nous allons aussi considérer le Théorème de De Bruijn-Erdos dans le cadre des hypergraphes et des espaces métriques.

Clustering compositional data trajectories

Our essay aims at studying suitable statistical methods for the clustering of compositional data in situations where observations are constituted by trajectories of compositional data, that is, by sequences of composition measurements along a domain. Observed trajectories are known as “functional data” and several methods have been proposed for their analysis. In particular, methods for clustering functional data, known as Functional Cluster Analysis (FCA), have been applied by practitioners and scientists in many fields. To our knowledge, FCA techniques have not been extended to cope with the problem of clustering compositional data trajectories. In order to extend FCA techniques to the analysis of compositional data, FCA clustering techniques have to be adapted by using a suitable compositional algebra. The present work centres on the following question: given a sample of compositional data trajectories, how can we formulate a segmentation procedure giving homogeneous classes? To address this problem we follow the steps described below. First of all we adapt the well-known spline smoothing techniques in order to cope with the smoothing of compositional data trajectories. In fact, an observed curve can be thought of as the sum of a smooth part plus some noise due to measurement errors. Spline smoothing techniques are used to isolate the smooth part of the trajectory: clustering algorithms are then applied to these smooth curves. The second step consists in building suitable metrics for measuring the dissimilarity between trajectories: we propose a metric that accounts for difference in both shape and level, and a metric accounting for differences in shape only. A simulation study is performed in order to evaluate the proposed methodologies, using both hierarchical and partitional clustering algorithm. The quality of the obtained results is assessed by means of several indices

A União Europeia, actor da segurança humana

O presente ensaio pretende situar o conceito de Segurança Humana no seio de uma vasta reflexão académica que entronca nas questões de segurança e reflectir sobre se a Segurança Humana, enquanto abordagem académica aparentemenete demasiado ampla e indefinida, é operacionável pela União Europeia enquanto actor de gestão de crises internacionais. Terminamos com a lembrança da atribuição do Prémio Nobel da Paz à União Europeia, questionando o impacto desta distinção no projecto normativo dos pequenos passos e da solidariedade partilhada que os seus pais fundadores preconizaram.

Seamlessly integrating similarity queries in SQL

Modern database applications are increasingly employing database management systems (DBMS) to store multimedia and other complex data. To adequately support the queries required to retrieve these kinds of data, the DBMS need to answer similarity queries. However, the standard structured query language (SQL) does not provide effective support for such queries. This paper proposes an extension to SQL that seamlessly integrates syntactical constructions to express similarity predicates to the existing SQL syntax and describes the implementation of a similarity retrieval engine that allows posing similarity queries using the language extension in a relational DBM. The engine allows the evaluation of every aspect of the proposed extension, including the data definition language and data manipulation language statements, and employs metric access methods to accelerate the queries. Copyright (c) 2008 John Wiley & Sons, Ltd.

Action of the gravitational field on the dynamical Casimir effect

In this paper, we analyze the action of the gravitational field on the dynamical Casimir effect. We consider a massless scalar field confined in a cuboid cavity placed in a gravitational field described by a static and diagonal metric. With one of the plane mirrors of the cavity allowed to move, we compute the average number of particles created inside the cavity by means of the Bogoliubov coefficients computed through perturbative expansions. We apply our result to the case of an oscillatory motion of the mirror, assuming a weak gravitational field described by the Schwarzschild metric. The regime of parametric amplification is analyzed in detail, demonstrating that our computed result for the mean number of particles created agrees with specific associated cases in the literature. Our results, obtained in the framework of the perturbation theory, are restricted, under resonant conditions, to a short-time limit.

An investigation of worn work roll materials used in the finishing stands of the hot strip mill for steel rolling

The surface failure characteristics of different work roll materials, i.e. High Speed Steel, High Chromium Iron and Indefinite Chill Iron, used in the finishing stands of a hot strip mill have been investigated using stereo microscopy, 3D optical profilometry, scanning electron microscopy and energy dispersive X-ray spectroscopy. The results show that the surface failure mechanisms of work rolls for hot rolling are very complex, involving plastic deformation, abrasive wear, adhesive wear, mechanical and thermal induced cracking, material transfer and oxidation. Despite the differences in chemical composition and microstructure, the tribological response of the different work roll materials was found to be strongly dependent on the material microstructure and especially the presence and distribution of microstructural constituents, such as the different carbide phases and graphite (in the case of Indefinite Chill Iron). Cracking and chipping of the work roll surfaces, both having a negative impact on work roll wear, are strongly influenced by the presence of carbides, carbide networks and graphite in the work roll surface. Consequently, the amount of carbide forming elements as well as the manufacturing process must be controlled in order to obtain an optimised microstructure and a predictable wear rate.

A Linguistic Analysis of the Written Production of Second Language Learners : The Variation of Article Usage by Adult Chinese Learners of English

This study aims to test Robertson’s lexical transfer principle, which posits that Chinese learners use demonstratives (particularly this) and the numeral one as markers of definiteness and indefiniteness. This is tested by analysing Chinese learners’ written production collected from the Spoken and Written English Corpus of Chinese Learners 2.0 (SWECCL 2.0). The purpose is to understand the variation of article usage by adult Chinese learners of English. More specifically, the study examines to what extent articles, possessive and demonstrative pronouns are used in Chinese learners’ English and how definite and indefinite articles are used by the Chinese learners. Findings suggest that Robertson’s lexical transfer principle was corroborated by the present study. In addition, Chinese learners prefer to use demonstrative determiners, the possessive determiner our, and the numeral one to perform the function of marking definiteness and indefiniteness. In particular, the learners try to use the demonstrative determiners that and this in the anaphoric function instead of the definite article, and the demonstrative determiner those is frequently used in the cataphoric function. What is more, the learners use the numeral one as a marker of indefiniteness, and it is also used as a marker of definiteness in the anaphoric function. Further, the possessive determiner our is used as a marker of definiteness in larger situation uses referring to something unique. To this end, the study is able to show that the definite article is used to perform the function of marking indefiniteness, and in some particular contexts the definite article functions as a Chinese specifier in Chinese learners’ English. Also, the indefinite article is frequently used in quantifier phrases but is rarely used in other functions. There are three main reasons that may explain why Chinese learners use determiners variously. Firstly, the choice of determiners by Chinese learners is influenced by linguistic contexts. Secondly, because of learning strategies, Chinese learners try to ignore the anaphoric function and cataphoric function that they are not yet ready to process in article usage. Thirdly, interlanguage grammar influences the optionality in the use of articles. 

Vector Theory of Spontaneous Lorentz Violation

Classical electromagnetism predicts two massless propagating modes, which are known as the two polarizations of the photon. On the other hand, if the Lorentz symmetry of classical electromagnetism is spontaneously broken, the new theory will still have two massless Nambu-Goldstone modes resembling the photon. If the Lorentz symmetry is broken by a bumblebee potential that allows for excitations out of the minimum, then massive modes arise. Furthermore, in curved spacetime, such massive modes will be created through a process other than the usual Higgs mechanism because of the dependence of the bumblebee potential on both the vector field and the metric tensor. Also, it is found that these massive modes do not propagate due to the extra constraints.

Proposta para uma métrica de vantagem competitiva - a heterogeneidade da performance, suas causas e o conceito de vantagem competitiva

A performance das empresas, contrariamente ao que prevê o modelo econômico neoclássico, apresenta grande heterogeneidade. A disciplina de estratégia empresarial, em especial, tem se preocupado em entender esta heterogeneidade, explicá-la e prevê-la. As diversas correntes do pensamento estratégico apresentam diferentes abordagens para isto. Uma noção fundamental neste processo é o conceito de vantagem competitiva. Este trabalho inspira-se nas análises de componentes de variância de performance para propor uma definição mais precisa de vantagem competitiva e uma métrica para medi-la e compará-la. A métrica proposta é aplicada a uma amostra de empresas brasileiras.

Referenciação anafórica :as anáforas não-correfereciais no livro didático da língua portuguesa

On recent years, it has been observed an increasing interest on referentiation processes, which involves an important field of Text Linguistics and Discourse Analysis studies. The existence of a significant number of international and national publications which focus on this perspective corroborate this finding. Given the textbook importance as a teaching instrument, and the relevance of the referentiation processes to text production and comprehension, we realize that the study of these two topics articulation is taken as a relevant research theme, with consequences to the improvement of Portuguese Language teaching. Taking this into consideration, we intend to analyze the non-coreference anaphors in texts of Portuguese Language textbooks from fifth to eighth grades, adopted in many schools of Pau dos Ferros RN, considering the frequency, genre, kind of anaphor and manifestation form. This study is classified as a documental and qualitative research. We have found out that the indirect anaphor was used in more than a half of the corpus. We have found out, as well, that the literary and press genres do not favor the use of labeling and metadiscursive anaphors. On the other hand, concerning the indirect anaphor, it is clear its abundant use in the literary genre. In what concerns the manifestation forms, we have verified that on labeling and metadiscursive anaphors it is significant the predominance of demonstrative pronouns working as determiners. On the indirect anaphor, we have verified that most of the occurrences do not present a determiner, and for the ones which present it, the majority occurs under the form of definite and indefinite articles. We believe that this work can contribute to the activities which involve questions related to text production and comprehension, since the referentiation processes are intimately related to them