Rigid and Non-rigid Point-based Medical Image Registration

The primary goal of this dissertation is to develop point-based rigid and non-rigid image registration methods that have better accuracy than existing methods. We first present point-based PoIRe, which provides the framework for point-based global rigid registrations. It allows a choice of different search strategies including (a) branch-and-bound, (b) probabilistic hill-climbing, and (c) a novel hybrid method that takes advantage of the best characteristics of the other two methods. We use a robust similarity measure that is insensitive to noise, which is often introduced during feature extraction. We show the robustness of PoIRe using it to register images obtained with an electronic portal imaging device (EPID), which have large amounts of scatter and low contrast. To evaluate PoIRe we used (a) simulated images and (b) images with fiducial markers; PoIRe was extensively tested with 2D EPID images and images generated by 3D Computer Tomography (CT) and Magnetic Resonance (MR) images. PoIRe was also evaluated using benchmark data sets from the blind retrospective evaluation project (RIRE). We show that PoIRe is better than existing methods such as Iterative Closest Point (ICP) and methods based on mutual information. We also present a novel point-based local non-rigid shape registration algorithm. We extend the robust similarity measure used in PoIRe to non-rigid registrations adapting it to a free form deformation (FFD) model and making it robust to local minima, which is a drawback common to existing non-rigid point-based methods. For non-rigid registrations we show that it performs better than existing methods and that is less sensitive to starting conditions. We test our non-rigid registration method using available benchmark data sets for shape registration. Finally, we also explore the extraction of features invariant to changes in perspective and illumination, and explore how they can help improve the accuracy of multi-modal registration. For multimodal registration of EPID-DRR images we present a method based on a local descriptor defined by a vector of complex responses to a circular Gabor filter.

Search for associations containing young stars (SACY). VII. New stellar and substellar candidate members in the young associations

Context. The young associations offer us one of the best opportunities to study the properties of young stellar and substellar objects and to directly image planets thanks to their proximity (<200 pc) and age (≈5−150 Myr). However, many previous works have been limited to identifying the brighter, more active members (≈1 M_⊙) owing to photometric survey sensitivities limiting the detections of lower mass objects. Aims. We search the field of view of 542 previously identified members of the young associations to identify wide or extremely wide (1000−100 000 au in physical separation) companions. Methods. We combined 2MASS near-infrared photometry (J, H, K) with proper motion values (from UCAC4, PPMXL, NOMAD) to identify companions in the field of view of known members. We collated further photometry and spectroscopy from the literature and conducted our own high-resolution spectroscopic observations for a subsample of candidate members. This complementary information allowed us to assess the efficiency of our method. Results. We identified 84 targets (45: 0.2−1.3 M_⊙, 17: 0.08−0.2 M_⊙, 22: <0.08 M_⊙) in our analysis, ten of which have been identified from spectroscopic analysis in previous young association works. For 33 of these 84, we were able to further assess their membership using a variety of properties (X-ray emission, UV excess, Hα, lithium and K I equivalent widths, radial velocities, and CaH indices). We derive a success rate of 76–88% for this technique based on the consistency of these properties. Conclusions. Once confirmed, the targets identified in this work would significantly improve our knowledge of the lower mass end of the young associations. Additionally, these targets would make an ideal new sample for the identification and study of planets around nearby young stars. Given the predicted substellar mass of the majority of these new candidate members and their proximity, high-contrast imaging techniques would facilitate the search for new low-mass planets.

The Impact of Carbonate Texture on the Quantification of Total Porosity by Image Analysis

Date of Acceptance: 31/08/2015 The authors would like to thank Total E&P and BG Group for project funding and support and the Industry Technology Facilitator for enabling the collaborative development (grant number 3322PSD). The authors would also like to thank Aberdeen Formation Evaluation Society and the College of Physical Sciences at the University of Aberdeen for partial financial support. Dougal Jerram, Raymi Castilla, Claude Gout, Frances Abbots and an anonymous reviewer are thanked for their constructive comments and suggestions to improve the standard of this manuscript. The authors would also like to express their gratitude toJohn Still and Colin Taylor for technical assistance in the laboratory and Nick Timms (Curtin University) and Angela Halfpenny (CSIRO) for their assistance with the full thin section scanning equipment.

The Impact of Carbonate Texture on the Quantification of Total Porosity by Image Analysis

Date of Acceptance: 31/08/2015 The authors would like to thank Total E&P and BG Group for project funding and support and the Industry Technology Facilitator for enabling the collaborative development (grant number 3322PSD). The authors would also like to thank Aberdeen Formation Evaluation Society and the College of Physical Sciences at the University of Aberdeen for partial financial support. Dougal Jerram, Raymi Castilla, Claude Gout, Frances Abbots and an anonymous reviewer are thanked for their constructive comments and suggestions to improve the standard of this manuscript. The authors would also like to express their gratitude toJohn Still and Colin Taylor for technical assistance in the laboratory and Nick Timms (Curtin University) and Angela Halfpenny (CSIRO) for their assistance with the full thin section scanning equipment.

Image retrieval on the Honeycomb Image Browser

Efficient and effective approaches of dealing with the vast amount of visual information available nowadays are highly sought after. This is particularly the case for image collections, both personal and commercial. Due to the magnitude of these ever expanding image repositories, annotation of all images images is infeasible, and search in such an image collection therefore becomes inherently difficult. Although content-based image retrieval techniques have shown much potential, such approaches also suffer from various problems making it difficult to adopt them in practice. In this paper, we follow a different approach, namely that of browsing image databases for image retrieval. In our Honeycomb Image Browser, large image databases are visualised on a hexagonal lattice with image thumbnails occupying hexagons. Arranged in a space filling manner, visually similar images are located close together enabling large image datasets to be navigated in a hierarchical manner. Various browsing tools are incorporated to allow for interactive exploration of the database. Experimental results confirm that our approach affords efficient image retrieval. © 2010 IEEE.

The HARPS-N Rocky Planet Search. I. HD 219134 b: A transiting rocky planet in a multi-planet system at 6.5 pc from the Sun

We know now from radial velocity surveys and transit space missions thatplanets only a few times more massive than our Earth are frequent aroundsolar-type stars. Fundamental questions about their formation history,physical properties, internal structure, and atmosphere composition are,however, still to be solved. We present here the detection of a systemof four low-mass planets around the bright (V = 5.5) and close-by (6.5pc) star HD 219134. This is the first result of the Rocky Planet Searchprogramme with HARPS-N on the Telescopio Nazionale Galileo in La Palma.The inner planet orbits the star in 3.0935 ± 0.0003 days, on aquasi-circular orbit with a semi-major axis of 0.0382 ± 0.0003AU. Spitzer observations allowed us to detect the transit of the planetin front of the star making HD 219134 b the nearest known transitingplanet to date. From the amplitude of the radial velocity variation(2.25 ± 0.22 ms-1) and observed depth of the transit(359 ± 38 ppm), the planet mass and radius are estimated to be4.36 ± 0.44 M⊕ and 1.606 ± 0.086R⊕, leading to a mean density of 5.76 ± 1.09 gcm-3, suggesting a rocky composition. One additional planetwith minimum-mass of 2.78 ± 0.65 M⊕ moves on aclose-in, quasi-circular orbit with a period of 6.767 ± 0.004days. The third planet in the system has a period of 46.66 ± 0.08days and a minimum-mass of 8.94 ± 1.13 M⊕, at0.233 ± 0.002 AU from the star. Its eccentricity is 0.46 ±0.11. The period of this planet is close to the rotational period of thestar estimated from variations of activity indicators (42.3 ± 0.1days). The planetary origin of the signal is, however, thepreferredsolution as no indication of variation at the corresponding frequency isobserved for activity-sensitive parameters. Finally, a fourth additionallonger-period planet of mass of 71 M⊕ orbits the starin 1842 days, on an eccentric orbit (e = 0.34 ± 0.17) at adistance of 2.56 AU.The photometric time series and radial velocities used in this work areavailable in electronic form at the CDS via anonymous ftp to http://cdsarc.u-strasbg.fr(ftp://130.79.128.5) or via http://cdsarc.u-strasbg.fr/viz-bin/qcat?J/A+A/584/A72

Étude exploratoire auprès de médecins des effets perçus d’une formation corps / esprit fondée sur les pratiques du Sensible

Résumé: Les pratiques du Sensible sont des pratiques d’accompagnement formatives et soignantes. Elles permettent d’apprendre comment l’expérience du corps et de son mouvement interne conduit au développement de la conscience et de la présence à soi ainsi qu’à l’autre, des qualités enviables pour des professionnelles et professionnels de la relation d’aide du secteur de la santé. Dans ces pratiques, le corps joue un rôle central à travers quatre types d’intervention : la thérapie manuelle, la gymnastique sensorielle, l’introspection sensorielle et l’entretien verbal à propos de l’expérience corporelle. Selon Large (2009), une qualité de présence particulière se construit chez les participantes et le participant aux pratiques du Sensible. Selon lui, ceux-ci se rapprochent de leur intériorité, parviennent à verbaliser à autrui ce qu’ils ressentent et en arrivent à poser des actions qui expriment ce qu’ils deviennent. Large (2009) constate qu’ils acquièrent de la stabilité, de l’adaptabilité et de l’autonomie. À la fois plus affirmatifs, ils gagnent aussi en proximité à l’autre. Bois (2007) note un changement de représentation lié aux idées, aux valeurs, à l’image de soi et au rapport perceptif à soi. Une chercheure et des chercheurs constatent un changement de conception de la santé (Duval, 2010; Laemmlin-Cencig et Humpich, 2009). À notre connaissance, il n’y a pas eu d’étude antérieure concernant l’influence des pratiques du Sensible auprès de médecins. Nous avons exploré, le cas échéant, comment une formation aux pratiques du Sensible, suivie par des médecins, a modifié leur rapport à leur corps, à leur propre santé, à leur conception de la santé, à la qualité de leur présence à eux-mêmes, aux autres professionnelles et professionnels et aux patientes et patients. Des entretiens semi-structurés d’une durée de 90 à 105 minutes ont été effectués auprès de six médecins français (cinq femmes et un homme) ayant été formés aux pratiques du Sensible entre 2005 et 2012. Deux types d’entretiens à visée compréhensive (Kaufmann, 2011) et d’explicitation (Vermersch, 2010; 2012) ont été réalisés. Des informations ont aussi été recueillies sur la formation et les activités professionnelles des participantes et du participant. Deux démarches d’analyse ont été utilisées, entre autres pour vérifier la cohérence des résultats et augmenter la rigueur de notre projet. Notre première démarche d’analyse a été conçue à partir de deux méthodes : au départ avec l’analyse thématique et par la suite une analyse avec les catégories conceptualisantes afin de déboucher sur une théorisation ancrée. La deuxième démarche d’analyse a consisté à créer une liste de vingt-six phénomènes présents pour la majorité des entretiens suite à des discussions tenues avec notre équipe de direction. Selon nos résultats, suite à la formation aux pratiques du Sensible, les cinq participantes témoignent d’une plus grande proximité et attention à leur corps et d’une meilleure écoute de celui-ci. Cet ancrage corporel de leur présence les informe davantage sur leur mode de vie et d’existence. Il en ressort ainsi des prises de conscience importantes grâce auxquelles les participantes font des choix nouveaux pour une vie plus cohérente et recentrée sur leur intériorité. Par le fait même, elles récupèrent leur pouvoir sur leur vie comme sur leur santé. En outre, parmi les six médecins, quatre ont modifié leur conception de la santé. Celle-ci s’est en effet élargie pour inclure de nouveaux éléments, dont la qualité du rapport à soi et l’accordage entre le corps et la pensée. Le corps semble être une voie souterraine à partir de laquelle se sont réalisées des transformations dans la personne, comme si le corps devenait une interface ayant des effets sur plusieurs facettes de la personne. Ces transformations semblent avoir une influence sur la manière dont celle-ci exerce sa profession, comme si un savoir-être renouvelé de la personne transformait son savoir-faire au sein de sa pratique. Au plan de la qualité de la présence aux autres, il est rapporté que les relations professionnelles se sont améliorées pour la majorité des participantes. Des transformations personnelles semblent avoir eu des effets sur leurs relations professionnelles. Par exemple, tous témoignent d’une meilleure qualité de présence et de disponibilité aux patientes et patients. La plupart signalent l’apprentissage d’une juste distance thérapeutique et, en même temps, d’une relation plus singulière avec chaque patiente et patient. Nous constatons par notre analyse que la relation aux patientes et patients est modifiée aux plans de la communication, du toucher et de l’écoute. Le parcours de formation des étudiantes et étudiants en médecine semble créer des conditions favorisant l’épuisement (Brazeau, Schroeder, Rovi et Boyd, 2010; Colombat, Altmeyer, Barruel, Bauchetet, Blanchard, Colombat et al., 2011; Ishak, Nikravesh, Lederer, Perry, Ogunyemi et Bernstein, 2013; Llera et Durante, 2014; Rodrigues, Albiges et Blanchard, 2012). Certaines interventions de type corps / esprit semblent pouvoir minimiser cet impact (Elder, Rakel, Heitkemper, Hustedde, Harazduk, Gerik et al., 2007; Hewson, Copeland, Mascha, Arrigain, Topol et Fox, 2006; Irving, Park-Saltzman, Fitzpatrick, Dobkin, Chen et Hutchinson, 2014; Maclaughlin, Wang, Noone, Liu, Harazduk, Lumpkin et al., 2011; Motz, Graves, Gross, Saunders, Amri, Harazduk et al., 2012; Rosenzweig, Reibel, Greeson, Brainard et Hojat, 2003; Saunders, Tractenberg, Chaterji, Amri, Harazduk, Gordon et al., 2007). Notre recherche démontre chez nos participantes et notre participant que la formation aux pratiques du Sensible leur a permis de faire plusieurs gains pour leur propre santé. Il semble qu’en amont des apprentissages liés à la profession médicale, une qualité de savoir-être puisse solidifier la personne, ses apprentissages et sa future pratique médicale. Les étudiantes et étudiants en médecine seraient ainsi mieux outillés pour traverser ce cursus de formation exigent et épuisant. Il serait intéressant de reprendre la recherche auprès d’un plus grand nombre de médecins ou d’étudiantes et étudiants en médecine afin d’y observer les éléments de théorisation répétitifs inclus dans la théorisation ancrée de notre étude exploratoire. Ainsi, selon les résultats, il serait alors plus aisé de promouvoir l’apprentissage expérientiel d’approches de type corps / esprit (dont les PS) dans les cursus universitaires en médecine.

Os efeitos das reclamações online na lealdade dos consumidores: um estudo experimental

In an environment of constant change, technological developments, market competition and more informed consumers, the search for a lasting relationship through the conquest of loyalty has become the objective of companies. However, several authors suggest that this loyalty can be affected by negative comments available on the internet. Therefore, this dissertation has as objective to examine if the complaints are available on the internet impact the loyalty to a brand of mobile phone. The research used as the basis the Expanded NCSB model suggest by Johnson et al. (2001), studying five prominent drives of loyalty: image/brand reputation, affective commitment, calculative commitment, perceived value and trust, beyond the satisfaction construct as moderator variable. The research method adopted was the experimental design which included 285 undergraduate students, with the trial which included 285 undergraduate students, with the field study of the mobile industry, specifically, the brands of cell phones. The research approach was quantitative and methods were descriptive statistics, factor analysis, cluster analysis, linear regression and non-parametric test of Wilcoxon for data analysis. Of the 16 hypothesis stemmed from the research model proposed, 12 were confirmed. The results showed that the complaint available on the internet, here represented by the available on the site Reclame Aqui, may impact consumer perceptions about brand loyalty, as well as its antecedents, being that these complaints can affect all the consumers, regardless of historical satisfaction with the brand. It also noted the positive relationship between the independent variables trust, image/brand reputation, perceived value, affective commitment and calculative commitment and the dependent variable - loyalty, even when considering the data obtained after exposure to the complaint. However, no unanimous conclusion that the relationship between these variables was strongest in the group with satisfactory experience. At the first moment of the research, the trust was the most important variable for the formation of loyalty. However, after exposure to treatment, the image/brand reputation, was more relevant. Contributions of the study, limitations and recommendations for future researches are approached in the present investigation

The Search for the Operatic: Bridging the Gap Between the Spectatorial and Performer Positions Through Sketch-making and Embodiment Techniques

The exhibition was of sketches and a photograph from my PhD practice research. The practice-research was comprised of observing opera singers in rehearsal and sketching them as they moved. As well as records of body position, and to some degree dynamic flow, the exhibited sketches were regarded as kinaesthetic responses in and of themselves – responses to the environment of the rehearsal, in particular responding to the sounds of the orchestra. These sketches were, in part, generated through an embodiment of the music, which was occurring in the same moment as the singer was engaged in embodying the music. These sketches were then used as tools that therefore contained kinaesthetic information which could be unlocked through a process of Butoh derived embodiment techniques alongside reference to the sketched image. This ultimately allowed me to move from a spectatorial position to a performance maker position, bringing a sense of the operatic into the non-singing body, whether that was my own or the bodies of other performers. In this way, and combined with rigorous observation of the corporeal restrictions of singing operatically, choreographies were created that employed operatic ways of moving in non-singing bodies and the operatic was extracted from opera and employed in movement based practice. The aspect of the practice-research exhibited is the correspondence between sketched documentation of the singers in rehearsal and photographic documentation of the dancer (researcher) in performance.

Le discours médical et l'image de la féminité : les publicités pharmaceutiques dans les revues Châtelaine et Médecin du Québec (1965-1980)

Le thème «histoire des femmes» recouvre bien des perspectives de recherche, compatibles mais profondément différentes. On peut aussi bien s'attacher à ce que les femmes ont fait dans l'histoire qu'à la façon dont les femmes ont été perçues en tant que groupe social et sexuel dans cette même histoire. A mon sens, les deux perspectives se complètent. Le discours porté sur les femmes à travers l'histoire est basé sur des comportements sociaux retraçables; conjugué à d'autres facteurs économiques et culturels, le discours peut même affecter les comportements quotidiens du groupe des femmes et influencer ainsi leur place dans l'histoire. Inversement, les actions collectives des femmes, visibles ou non pour les autres intervenants sociaux, influencent les discours portés sur elles, que ce soit par l'approbation, l'opposition ou la récupération. Ma formation personnelle m'a poussée davantage vers la deuxième perspective d'étude, l'analyse des discours, bien que je trouve nécessaire de la situer par rapport à certaines réalités sociales toujours présentes dans l'histoire. Il est difficile de s'empêcher d'interpréter personnellement un discours qui constitue déjà lui-même une interprétation de la réalité sociale et économique. J'espère, dans cette recherche, avoir fait la part des choses entre l'examen des circonstances sociales plus objectives et l'examen des comportements subjectifs présents dans le discours visé. On ne peut pas faire l'histoire de l'émancipation sociale des femmes du Québec sans étudier l'évolution des discours sur les femmes et la «féminité», durant les trente dernières années. Mais cette évolution des discours sur la «féminité» n'a pas suivi de façon constante les différents mouvements économiques, sociaux et culturels qui ont radicalement changé la vie des Québécoises de l'après-guerre. Même à l'aube des années 1980, on observe beaucoup de manifestations de l'idée conservatrice de «nature féminine», encore justifiée par les milieux politiques, économiques et scientifiques, et plus particulièrement encore par le milieu médical. Figé en doctrine, le stéréotype médical de la nature féminine a survécu aux conditions qui l'avaient fait naître. Alors que tout changeait alentour, économie, société, culture, l'être féminin restait officiellement défini par la fonction de reproduction et consacré à la vie familiale [...] nos contemporaines dénoncent avec vigueur un stéréotype devenu prison, une protection masculine de plus en plus illusoire. Le discours médical a suscité mon intérêt non seulement à cause de la riche historiographie qui lui était consacrée, mais aussi à cause des différents cadres sociaux et culturels qui l'ont favorisé et qui lui ont donné un rôle de plus en plus prégnant. À cet égard, l'influence des conceptions médicales touchant les relations sociales, particulièrement les relations entre les sexes, m'a fascinée. En quoi le discours médical sur la «féminité» a-t-il été touché au Québec (au-delà des apparences) par les mouvements de revendication des femmes éveillés dans les années 1950-1960 et multipliés dans les années 1970? Pour le savoir, il faut d'abord trouver des traces mesurables de ce discours dans un médium touchant directement les populations impliquées dans ce rapport: les médecins et les femmes. J'ai choisi la littérature publicitaire concernant la santé, plus précisément les médicaments, s'adressant soit aux femmes en position de consommatrices (par une revue féminine), soit aux médecins traitants (par une revue médicale). La problématique entourant ce choix et les aspects méthodologiques qui l'accompagnent seront explicités au chapitre I. Le chapitre II traitera des principaux repères historiques dans trois domaines: l'évolution de la condition des femmes dans la société québécoise (1945-1980); l'évolution de la médecine québécoise en rapport avec la condition des femmes; l'évolution de la consommation et de la publicité en rapport avec la condition des femmes. Tout au long de l'exposé historique seront évoquées deux perspectives théoriques: le rapport à la fois dynamique et aliénant des femmes à la consommation (selon Katherine Blunden) et la «mystique féminine» de l'après-guerre (selon Betty Friedan). Le chapitre III poursuivra sur l'analyse plus serrée des publicités médicales à l'intérieur des deux sources et les différentes interprétations historiques que l'on peut en tirer.

THE PHYSICS OF IDEAS: INFERRING THE MECHANICS OF OPINION FORMATION FROM MACROSCOPIC STATISTICAL PATTERNS

In a microscopic setting, humans behave in rich and unexpected ways. In a macroscopic setting, however, distinctive patterns of group behavior emerge, leading statistical physicists to search for an underlying mechanism. The aim of this dissertation is to analyze the macroscopic patterns of competing ideas in order to discern the mechanics of how group opinions form at the microscopic level. First, we explore the competition of answers in online Q&A (question and answer) boards. We find that a simple individual-level model can capture important features of user behavior, especially as the number of answers to a question grows. Our model further suggests that the wisdom of crowds may be constrained by information overload, in which users are unable to thoroughly evaluate each answer and therefore tend to use heuristics to pick what they believe is the best answer. Next, we explore models of opinion spread among voters to explain observed universal statistical patterns such as rescaled vote distributions and logarithmic vote correlations. We introduce a simple model that can explain both properties, as well as why it takes so long for large groups to reach consensus. An important feature of the model that facilitates agreement with data is that individuals become more stubborn (unwilling to change their opinion) over time. Finally, we explore potential underlying mechanisms for opinion formation in juries, by comparing data to various types of models. We find that different null hypotheses in which jurors do not interact when reaching a decision are in strong disagreement with data compared to a simple interaction model. These findings provide conceptual and mechanistic support for previous work that has found mutual influence can play a large role in group decisions. In addition, by matching our models to data, we are able to infer the time scales over which individuals change their opinions for different jury contexts. We find that these values increase as a function of the trial time, suggesting that jurors and judicial panels exhibit a kind of stubbornness similar to what we include in our model of voting behavior.

Using interaction data for improving the offline and online evaluation of search engines

This thesis investigates how web search evaluation can be improved using historical interaction data. Modern search engines combine offline and online evaluation approaches in a sequence of steps that a tested change needs to pass through to be accepted as an improvement and subsequently deployed. We refer to such a sequence of steps as an evaluation pipeline. In this thesis, we consider the evaluation pipeline to contain three sequential steps: an offline evaluation step, an online evaluation scheduling step, and an online evaluation step. In this thesis we show that historical user interaction data can aid in improving the accuracy or efficiency of each of the steps of the web search evaluation pipeline. As a result of these improvements, the overall efficiency of the entire evaluation pipeline is increased. Firstly, we investigate how user interaction data can be used to build accurate offline evaluation methods for query auto-completion mechanisms. We propose a family of offline evaluation metrics for query auto-completion that represents the effort the user has to spend in order to submit their query. The parameters of our proposed metrics are trained against a set of user interactions recorded in the search engine’s query logs. From our experimental study, we observe that our proposed metrics are significantly more correlated with an online user satisfaction indicator than the metrics proposed in the existing literature. Hence, fewer changes will pass the offline evaluation step to be rejected after the online evaluation step. As a result, this would allow us to achieve a higher efficiency of the entire evaluation pipeline. Secondly, we state the problem of the optimised scheduling of online experiments. We tackle this problem by considering a greedy scheduler that prioritises the evaluation queue according to the predicted likelihood of success of a particular experiment. This predictor is trained on a set of online experiments, and uses a diverse set of features to represent an online experiment. Our study demonstrates that a higher number of successful experiments per unit of time can be achieved by deploying such a scheduler on the second step of the evaluation pipeline. Consequently, we argue that the efficiency of the evaluation pipeline can be increased. Next, to improve the efficiency of the online evaluation step, we propose the Generalised Team Draft interleaving framework. Generalised Team Draft considers both the interleaving policy (how often a particular combination of results is shown) and click scoring (how important each click is) as parameters in a data-driven optimisation of the interleaving sensitivity. Further, Generalised Team Draft is applicable beyond domains with a list-based representation of results, i.e. in domains with a grid-based representation, such as image search. Our study using datasets of interleaving experiments performed both in document and image search domains demonstrates that Generalised Team Draft achieves the highest sensitivity. A higher sensitivity indicates that the interleaving experiments can be deployed for a shorter period of time or use a smaller sample of users. Importantly, Generalised Team Draft optimises the interleaving parameters w.r.t. historical interaction data recorded in the interleaving experiments. Finally, we propose to apply the sequential testing methods to reduce the mean deployment time for the interleaving experiments. We adapt two sequential tests for the interleaving experimentation. We demonstrate that one can achieve a significant decrease in experiment duration by using such sequential testing methods. The highest efficiency is achieved by the sequential tests that adjust their stopping thresholds using historical interaction data recorded in diagnostic experiments. Our further experimental study demonstrates that cumulative gains in the online experimentation efficiency can be achieved by combining the interleaving sensitivity optimisation approaches, including Generalised Team Draft, and the sequential testing approaches. Overall, the central contributions of this thesis are the proposed approaches to improve the accuracy or efficiency of the steps of the evaluation pipeline: the offline evaluation frameworks for the query auto-completion, an approach for the optimised scheduling of online experiments, a general framework for the efficient online interleaving evaluation, and a sequential testing approach for the online search evaluation. The experiments in this thesis are based on massive real-life datasets obtained from Yandex, a leading commercial search engine. These experiments demonstrate the potential of the proposed approaches to improve the efficiency of the evaluation pipeline.

Learning Binary Code Representations for Effective and Efficient Image Retrieval

The size of online image datasets is constantly increasing. Considering an image dataset with millions of images, image retrieval becomes a seemingly intractable problem for exhaustive similarity search algorithms. Hashing methods, which encodes high-dimensional descriptors into compact binary strings, have become very popular because of their high efficiency in search and storage capacity. In the first part, we propose a multimodal retrieval method based on latent feature models. The procedure consists of a nonparametric Bayesian framework for learning underlying semantically meaningful abstract features in a multimodal dataset, a probabilistic retrieval model that allows cross-modal queries and an extension model for relevance feedback. In the second part, we focus on supervised hashing with kernels. We describe a flexible hashing procedure that treats binary codes and pairwise semantic similarity as latent and observed variables, respectively, in a probabilistic model based on Gaussian processes for binary classification. We present a scalable inference algorithm with the sparse pseudo-input Gaussian process (SPGP) model and distributed computing. In the last part, we define an incremental hashing strategy for dynamic databases where new images are added to the databases frequently. The method is based on a two-stage classification framework using binary and multi-class SVMs. The proposed method also enforces balance in binary codes by an imbalance penalty to obtain higher quality binary codes. We learn hash functions by an efficient algorithm where the NP-hard problem of finding optimal binary codes is solved via cyclic coordinate descent and SVMs are trained in a parallelized incremental manner. For modifications like adding images from an unseen class, we propose an incremental procedure for effective and efficient updates to the previous hash functions. Experiments on three large-scale image datasets demonstrate that the incremental strategy is capable of efficiently updating hash functions to the same retrieval performance as hashing from scratch.

Os efeitos das reclamações online na lealdade dos consumidores: um estudo experimental

In an environment of constant change, technological developments, market competition and more informed consumers, the search for a lasting relationship through the conquest of loyalty has become the objective of companies. However, several authors suggest that this loyalty can be affected by negative comments available on the internet. Therefore, this dissertation has as objective to examine if the complaints are available on the internet impact the loyalty to a brand of mobile phone. The research used as the basis the Expanded NCSB model suggest by Johnson et al. (2001), studying five prominent drives of loyalty: image/brand reputation, affective commitment, calculative commitment, perceived value and trust, beyond the satisfaction construct as moderator variable. The research method adopted was the experimental design which included 285 undergraduate students, with the trial which included 285 undergraduate students, with the field study of the mobile industry, specifically, the brands of cell phones. The research approach was quantitative and methods were descriptive statistics, factor analysis, cluster analysis, linear regression and non-parametric test of Wilcoxon for data analysis. Of the 16 hypothesis stemmed from the research model proposed, 12 were confirmed. The results showed that the complaint available on the internet, here represented by the available on the site Reclame Aqui, may impact consumer perceptions about brand loyalty, as well as its antecedents, being that these complaints can affect all the consumers, regardless of historical satisfaction with the brand. It also noted the positive relationship between the independent variables trust, image/brand reputation, perceived value, affective commitment and calculative commitment and the dependent variable - loyalty, even when considering the data obtained after exposure to the complaint. However, no unanimous conclusion that the relationship between these variables was strongest in the group with satisfactory experience. At the first moment of the research, the trust was the most important variable for the formation of loyalty. However, after exposure to treatment, the image/brand reputation, was more relevant. Contributions of the study, limitations and recommendations for future researches are approached in the present investigation