Collecting data from distributed FOSS projects

A key trait of Free and Open Source Software (FOSS) development is its distributed nature. Nevertheless, two project-level operations, the fork and the merge of program code, are among the least well understood events in the lifespan of a FOSS project. Some projects have explicitly adopted these operations as the primary means of concurrent development. In this study, we examine the effect of highly distributed software development, is found in the Linux kernel project, on collection and modelling of software development data. We find that distributed development calls for sophisticated temporal modelling techniques where several versions of the source code tree can exist at once. Attention must be turned towards the methods of quality assurance and peer review that projects employ to manage these parallel source trees. Our analysis indicates that two new metrics, fork rate and merge rate, could be useful for determining the role of distributed version control systems in FOSS projects. The study presents a preliminary data set consisting of version control and mailing list data.

Efficient energy transport in photosynthesis: roles of coherence and entanglement

Recently it has been discovered---contrary to expectations of physicists as well as biologists---that the energy transport during photosynthesis, from the chlorophyll pigment that captures the photon to the reaction centre where glucose is synthesised from carbon dioxide and water, is highly coherent even at ambient temperature and in the cellular environment. This process and the key molecular ingredients that it depends on are described. By looking at the process from the computer science view-point, we can study what has been optimised and how. A spatial search algorithmic model based on robust features of wave dynamics is presented.

Learning from positive and unlabelled examples using maximum margin clustering

Learning from Positive and Unlabelled examples (LPU) has emerged as an important problem in data mining and information retrieval applications. Existing techniques are not ideally suited for real world scenarios where the datasets are linearly inseparable, as they either build linear classifiers or the non-linear classifiers fail to achieve the desired performance. In this work, we propose to extend maximum margin clustering ideas and present an iterative procedure to design a non-linear classifier for LPU. In particular, we build a least squares support vector classifier, suitable for handling this problem due to symmetry of its loss function. Further, we present techniques for appropriately initializing the labels of unlabelled examples and for enforcing the ratio of positive to negative examples while obtaining these labels. Experiments on real-world datasets demonstrate that the non-linear classifier designed using the proposed approach gives significantly better generalization performance than the existing relevant approaches for LPU.

Analyzing the degree of conflict among belief functions.

The study of alternative combination rules in DS theory when evidence is in conflict has emerged again recently as an interesting topic, especially in data/information fusion applications. These studies have mainly focused on investigating which alternative would be appropriate for which conflicting situation, under the assumption that a conflict is identified. The issue of detection (or identification) of conflict among evidence has been ignored. In this paper, we formally define when two basic belief assignments are in conflict. This definition deploys quantitative measures of both the mass of the combined belief assigned to the emptyset before normalization and the distance between betting commitments of beliefs.We argue that only when both measures are high, it is safe to say the evidence is in conflict. This definition can be served as a prerequisite for selecting appropriate combination rules.

Quantum state storage and processing for polarization qubits in an inhomogeneously broadened Λ-type three-level medium

We address the propagation of a single photon pulse with two polarization components, i.e., a polarization qubit, in an inhomogeneously broadened "phaseonium" \Lambda-type three-level medium. We combine some of the non-trivial propagation effects characteristic for this kind of coherently prepared systems and the controlled reversible inhomogeneous broadening technique to propose several quantum information processing applications, such as a protocol for polarization qubit filtering and sieving as well as a tunable polarization beam splitter. Moreover, we show that, by imposing a spatial variation of the atomic coherence phase, an effcient quantum memory for the incident polarization qubit can be also implemented in \Lambda-type three-level systems.

Désambiguisation de sens par modèles de contextes et son application à la Recherche d’Information

Il est connu que les problèmes d'ambiguïté de la langue ont un effet néfaste sur les résultats des systèmes de Recherche d'Information (RI). Toutefois, les efforts de recherche visant à intégrer des techniques de Désambiguisation de Sens (DS) à la RI n'ont pas porté fruit. La plupart des études sur le sujet obtiennent effectivement des résultats négatifs ou peu convaincants. De plus, des investigations basées sur l'ajout d'ambiguïté artificielle concluent qu'il faudrait une très haute précision de désambiguation pour arriver à un effet positif. Ce mémoire vise à développer de nouvelles approches plus performantes et efficaces, se concentrant sur l'utilisation de statistiques de cooccurrence afin de construire des modèles de contexte. Ces modèles pourront ensuite servir à effectuer une discrimination de sens entre une requête et les documents d'une collection. Dans ce mémoire à deux parties, nous ferons tout d'abord une investigation de la force de la relation entre un mot et les mots présents dans son contexte, proposant une méthode d'apprentissage du poids d'un mot de contexte en fonction de sa distance du mot modélisé dans le document. Cette méthode repose sur l'idée que des modèles de contextes faits à partir d'échantillons aléatoires de mots en contexte devraient être similaires. Des expériences en anglais et en japonais montrent que la force de relation en fonction de la distance suit généralement une loi de puissance négative. Les poids résultant des expériences sont ensuite utilisés dans la construction de systèmes de DS Bayes Naïfs. Des évaluations de ces systèmes sur les données de l'atelier Semeval en anglais pour la tâche Semeval-2007 English Lexical Sample, puis en japonais pour la tâche Semeval-2010 Japanese WSD, montrent que les systèmes ont des résultats comparables à l'état de l'art, bien qu'ils soient bien plus légers, et ne dépendent pas d'outils ou de ressources linguistiques. La deuxième partie de ce mémoire vise à adapter les méthodes développées à des applications de Recherche d'Information. Ces applications ont la difficulté additionnelle de ne pas pouvoir dépendre de données créées manuellement. Nous proposons donc des modèles de contextes à variables latentes basés sur l'Allocation Dirichlet Latente (LDA). Ceux-ci seront combinés à la méthodes de vraisemblance de requête par modèles de langue. En évaluant le système résultant sur trois collections de la conférence TREC (Text REtrieval Conference), nous observons une amélioration proportionnelle moyenne de 12% du MAP et 23% du GMAP. Les gains se font surtout sur les requêtes difficiles, augmentant la stabilité des résultats. Ces expériences seraient la première application positive de techniques de DS sur des tâches de RI standard.

Utilidad de la relación estratégica comunitaria y el marketing en el sector de extracción de petróleo crudo y gas natural

El presente trabajo pretende investigar y analizar la utilidad de las relaciones estratégicas comunitarias y el marketing en el sector de extracción de petróleo crudo y gas natural. El mercadeo juega un papel importante a la hora de vender cualquier tipo de producto o servicio. Dependiendo de las características de cada sector, las estrategias de mercadeo pueden llegar a ser más o menos útiles y/o efectivas que otras. Por esta razón, esta investigación pretende analizar la utilidad de las estrategias de marketing comunitario y marketing en el sector de extracción de petróleo crudo y gas natural. La forma de llegar a esa respuesta, puede hallarse por medio de tres caminos: el primero de ellos es encontrar y analizar las características del sector, el segundo es identificar cuáles son las estrategias que están utilizando las empresas que operan este campo, y por último, consistiría en analizar la utilidad de integrar el concepto de relación estratégica comunitaria y marketing al sector de extracción de petróleo crudo y gas natural, en cuanto a los beneficios que el marketing comunitario le traería al sector de interés. El sector de petróleo crudo y gas natural es uno de los más importantes en la economía global y sus clientes son numerosos y totalmente heterogéneos. El mercadeo se vuelve muy complejo para esta industria ya que al tener tipos de clientes tan distintos se dificulta alcanzar las expectativas de cada uno de ellos con una misma estrategia y por supuesto la forma de vender un producto es más compleja. Estos factores mencionados anteriormente están generando relaciones entre empresas y clientes totalmente transaccionales de corto plazo, y es ahí donde se cree que la inclusión de mercadeo relacional y estrategias de mercadeo relacional pueden ser de utilidad para el sector, generando desarrollo y beneficios mutuos tanto para clientes como empresas.

Modelos de presupuestación de capital en finanzas corporativas y utilidad de los mismos

La siguiente investigación describe una aproximación teórica al tema de los modelos de presupuestación de capital, el objetivo fundamental se basa en comprender su enfoque e importancia al momento de tomar decisiones de inversión por parte de los directores de una empresa, así como de prever los efectos de esta en un futuro. Al respecto, y sobre la base de que los modelos de presupuestación de capital son herramientas para analizar posibles erogaciones de capital por parte de una empresa, es necesario para efectos del presente proyecto de investigación, definir sus diferentes modelos desde lo teórico y metodológico, explicando los diferentes conceptos relacionados con el tema. Así mismo, se explican algunos de los indicadores financieros utilizados en las compañías para medir y estimar la “salud financiera” de la empresa, además de puntualizar su impacto en la perdurabilidad de las entidades, lo cual permite dar una visión más general sobre la importancia que trasciende de los indicadores financieros, generando un impacto positivo en la evolución o crecimiento de la organización. En complemento, la investigación aborda la presupuestación de capital de manera particular aplicado en la gestión empresarial, sean estas privadas o públicas (estatal y gubernamental). En este sentido, se abordan conceptos elaborados por diferentes académicos en los que se exponen algunas aproximaciones respecto al posible mejoramiento de la presupuestación para los sectores a los que pertenecen determinadas entidades. Finalmente, se presenta de manera explícita las conclusiones que surgieron a lo largo de la construcción del documento de investigación, con el fin de dar cumplimiento concreto al objetivo general del trabajo, el cual constituye una respuesta a la pregunta de investigación que se enunciará en el desarrollo del documento.

Adaptivity in programming languages

A programming style can be seen as a particular model of shaping thought or a special way of codifying language to solve a problem. An adaptive device is made up of an underlying formalism, for instance, an automaton, a grammar, a decision tree, etc., and an adaptive mechanism, responsible for providing features for self-modification. Adaptive languages are obtained by using some programming language as the device’s underlying formalism. The conception of such languages calls for a new programming style, since the application of adaptive technology in the field of programming languages suggests a new way of thinking. Adaptive languages have the basic feature of allowing the expression of programs which self-modifying through adaptive actions at runtime. With the adaptive style, programming language codes can be structured in such a way that the codified program therein modifies or adapts itself towards the needs of the problem. The adaptive programming style may be a feasible alternate way to obtain self-modifying consistent codes, which allow its use in modern applications for self-modifying code.

Um estudo da gênese das dynamic capabilities: o caso da tecnologia bancária no Brasil

Este trabalho analisa o desenvolvimento de dynamic capabilities em um contexto de turbulência institucional, diferente das condições em que esta perspectiva teórica costuma ser estudada. É feito um estudo de caso histórico e processual que analisa o surgimento das Dynamic Capabilities nos bancos brasileiros, a partir do desenvolvimento da tecnologia bancária que se deu entre os anos 1960 e 1990. Baseando-se nas proposições da Estratégia que analisam as vantagens competitivas das empresas através de seus recursos, conhecimentos e Dynamic Capabilities, é construído um framework com o qual são analisados diversos depoimentos dados ao livro “Tecnologia bancária no Brasil: uma história de conquistas, uma visão de futuro” (FONSECA; MEIRELLES; DINIZ, 2010) e em entrevistas feitas para este trabalho. Os depoimentos mostram que os bancos fizeram fortes investimentos em tecnologia a partir da reforma financeira de 1964, época em que se iniciou uma sequência de períodos com características próprias do ponto de vista institucional. Conforme as condições mudavam a cada período, os bancos também mudavam seu processo de informatização. No início, os projetos eram executados ad hoc, sob o comando direto dos líderes dos bancos. Com o tempo, à medida que a tecnologia evoluía, a infraestrutura tecnológica crescia e surgiam turbulências institucionais, os bancos progressivamente desenvolveram parcerias entre si e com fornecedores locais, descentralizaram a área de tecnologia, tornaram-se mais flexíveis, fortaleceram a governança corporativa e adotaram uma série de rotinas para cuidar da informática, o que levou ao desenvolvimento gradual das microfundações das Dynamic Capabilties nesses períodos. Em meados dos anos 1990 ocorreram a estabilização institucional e a abertura da economia à concorrência estrangeira, e assim o país colocou-se nas condições que a perspectiva teórica adotada considera ideais para que as Dynamic Capabilities sejam fontes de vantagem competitiva. Os bancos brasileiros mostraram-se preparados para enfrentar essa nova fase, o que é uma evidência de que eles haviam desenvolvido Dynamic Capabilities nas décadas precedentes, sendo que parte desse desenvolvimento podia ser atribuído às turbulências institucionais que eles haviam enfrentado.