The differential impact of oxytocin receptor (OXTR) genotypes on the risk of autism spectrum disorder (ASD) and resulting social communication deficits

Background: Autism spectrum disorder (ASD) is multifactorial and is likely the result of complex interactions between multiple environmental and genetic factors. Recently, it has been suggested that each symptom cluster of the disorder, such as poor social communication, may be mediated by different genetic influences. Genes in the oxytocin pathway, which mediates social behaviours in humans, have been studied with single nucleotide polymorphisms (SNPs) in the oxytocin receptor gene (OXTR) being implicated in ASD. This thesis examines the presence of different oxytocin receptor genotypes, and their associations with ASD and resulting social communication deficits. Methods: The relationship between four OXTR variants and ASD was evaluated in 607 ASD simplex (SPX) families. Cases were compared to their unaffected siblings using a conditional logistic approach. Odds ratios and associated 95 percent confidence intervals were obtained. A second sample of 235 individuals with a diagnosis of ASD was examined to evaluate whether these four OXTR variants were associated with social communication scores on the Autism Diagnostic Interview – Revised (ADI-R). Parameter estimates and associated 95 percent confidence intervals were generated using a linear regression approach. Multiple testing issues were addressed using false discovery adjustments. Results: The rs53576 AG genotype was significantly associated with a lower risk of ASD (OR = 0.707, 95% CI: 0.512-0.975). A single genotype (AG) provided by the rs2254298 marker was found to be significantly associated with higher social communication scores (Parameter estimate = 1.833, SE = 0.762, p = 0.0171). This association was also seen in a Caucasian only and mothers as the respondent samples. No association was significant following false discovery rate adjustments. Conclusion: The findings from these studies provide limited support for the role of OXTR SNPs in ASD, especially in social communication skills. The clinical significance of these associations remains unknown, however, it is likely that these associations do not play a role in the severity of symptoms associated with ASD. Rather, they may be important in the appearance of social deficits due to the rs2254298 markers association with enlarged amygdalas.

Family Troubles? Exploring Changes and Challenges in the Family Lives of Children and Young People

As the everyday lives of children and young people are increasingly understood as matters of public policy and concern, the question of how we can understand the difference between normal” family troubles and troubled or troubling families has become more important. In this timely and thought-provoking book, a wide range of contributors address topics such as infant care, sibling conflict, divorce, disability, illness, substance abuse, violence, kinship care, and forced marriage, in an effort to explore how the concept of trouble features in normal families and how the concept of normal features in troubled families.

Adolescent substance use in the context of the family: a qualitative study of young people’s views on parent-child attachments, parenting style and parental substance use

Background: Adolescent substance use can place youth at risk of a range of poor outcomes. Few studies have attempted to explore in-depth young people’s perceptions of how familial processes and dynamics influence adolescent substance use.
Objectives: This paper aimed to explore risk and protective factors for youth substance use within the context of the family with a view to informing family based interventions.
Methods: Nine focus groups supplemented with participatory techniques were facilitated with a purposive sample of sixty-two young people (age 13-17 years) from post-primary schools across Northern Ireland. The data were transcribed verbatim and analysed using thematic analysis.
Results: Three themes emerged from the data: 1) parent-child attachments, 2) parenting style and 3) parental and sibling substance misuse. Parent-child attachment was identified as an important factor in protecting adolescents from substance use in addition to effective parenting particularly an authoritative style supplemented with parental monitoring and strong parent-child communication to encourage child disclosure. Family substance use was considered to impact on children’s substance use if exposed at an early age and the harms associated with parental substance misuse were discussed in detail. Both parent and child gender differences were cross-cutting themes.
Conclusion: Parenting programmes (tailored to mothers and fathers) may benefit young people via components on authoritative styles, parental monitoring, communication, nurturing attachments and parent-child conflict. Youth living with more complex issues, e.g. parental substance misuse, may benefit from programmes delivered beyond the family environment e.g. school based settings.

Protocolised weaning from mechanical ventilation: pairing a qualitative review with an effectiveness review

In our systematic review of protocolised weaning from mechanical ventilation (Blackwood 2014) we found significant heterogeneity that could not be explained by subgroup analysis (type of protocol, ICU). We suspected that factors unreported in the trials relating to context and mechanisms of using the weaning protocols contributed to the heterogeneity. Therefore we set out to conduct a Cochrane qualitative evidence-synthesis of ‘sibling studies’ (qualitative studies undertaken alongside the included trials that may have examined these factors) and ‘stand-alone’ qualitative studies reporting barriers and facilitators to successful implementation of weaning protocols. The qualitative review was novel, there were few templates or guidelines which challenged us to consider how best to synthesise and report this evidence. However, the benefits of conducting this review are that not only do we have a template for future qualitative syntheses for the ACE group, but specifically for trials of weaning protocols, we found context-specific evidence concerning if, how and why specific protocols have been effective in the settings in which they were delivered and received.

ГЕНДЕРНЫЕ РАЗЛИЧИЯ В КОГНИТИВНЫХ СПОСОБНОСТЯХ: РОЛЬ СТЕРЕОТИПА И «ЭФФЕКТ СИБЛИНГА»

The research task was to give a more complete picture of the phenomenon of gender differences in mathematical, spatial, and general cognitive ability. By focusing on the social factors we examined the influence of «sibling effect» and stereotypes on the performance in these abilities. The study was conducted using an online test administration. The study involved 196 male and female participants. The results showed the absence of gender differences (with the exception of a small male advantage in mathematical fluency), as well as the absence of any sibling effect on mathematical and spatial performance. Overall, stereotype (that men show better mathematical and spatial performance) was also shown not to have an effect on any of the assessed abilities.

O Papel dos Estilos Educativos Parentais na Sintomatologia Ansiosa de Adolescentes do 3º Ciclo do Ensino Básico

A literatura realça a importância do impacto do comportamento parental no desenvolvimento de ansiedade em crianças e adolescentes. Dado a pertinência do tema, o foco do presente estudo visa analisar o papel que a perceção dos adolescentes sobre os estilos educativos parentais tem sobre a manifestação de sintomatologia ansiosa. A amostra desta investigação envolveu 136 adolescentes do 3º ciclo do ensino básico, 48 rapazes e 88 raparigas com idades compreendidas entre os 12 e os 15 anos, com uma média de idades de 13,2 anos, recolhida no Colégio São Martinho em Coimbra. O protocolo de investigação incluiu os seguintes instrumentos de colheita de dados: Questionário Sociodemográfico, State-Trait Anxiety Inventory for Children (STAIC) e EMBU-A. Os resultados do estudo sugerem que os adolescentes mais velhos manifestam maior sintomatologia ansiosa, estatisticamente significativa ao nível da ansiedade-estado. No que respeita ao desempenho académico, são os adolescentes com elevado insucesso escolar que exteriorizam mais ansiedade-traço. Porém, não foram encontradas diferenças significativas na manifestação da ansiedade dos adolescentes em função das variáveis género, posição na fratria e habilitações literárias dos pais. Por seu lado, em relação aos estilos educativos parentais, os jovens que têm maior insucesso escolar percecionam níveis elevados de sobreproteção da mãe, e de rejeição do pai e da mãe. Os adolescentes que têm um pai com mais baixo nível de escolaridade percecionam maior rejeição materna, e são os filhos de mães com menos habilitações literárias que sentem maior sobreproteção da mãe e rejeição do pai. Verificou-se, em particular, uma associação significativa entre a rejeição paterna e níveis mais elevados de sintomatologia ansiosa. O modelo preditivo avançado no estudo confirma que a rejeição paterna, em conjunto com a idade do adolescente, são bons preditores da sintomatologia ansiosa. Especificamente, a rejeição paterna é evidenciada como o melhor preditor da sintomatologia ansiosa, sendo o principal responsável pela manifestação de ansiedade nos adolescentes. Os resultados sugerem que a rejeição do pai desencadeia níveis elevados de sintomatologia ansiosa. Assim, este estudo permite concluir que a rejeição paterna é o estilo educativo parental que exerce maior influência na manifestação de ansiedade nos adolescentes. / The literature highlights the importance of the impact of parental behavior on the development of anxiety in children and adolescents. Given the relevance of the topic, the focus of this study is to analyze the role that the adolescents’ perception about parental rearing styles have on the manifestation of anxiety symptoms. The sample of this research involved 136 adolescents from the 3rd cycle of basic education, 48 boys and 88 girls aged between 12 and 15 years, with a mean age of 13,2 years, gathered in Colégio São Martinho in Coimbra. The investigation protocol included the following data collection instruments: Sociodemographic Questionnaire, State-Trait Anxiety Inventory for Children (STAIC) and the EMBU-A. The results of the study suggest that older adolescents show greater anxiety symptoms, statistically significant at the level of state anxiety. With regard to academic performance, are adolescents with high failure rates that externalize more trait anxiety. However, there were significant differences in the manifestation of anxiety in adolescents function of the variables gender, sibling position and educational background of the parents. For its part, in relation to parental rearing styles, young people who have higher academic failure perceive high levels of overprotection of the mother, and rejection of father and mother. Adolescents who have a father with the lowest educational level perceive greater maternal rejection, and are the children of mothers with less qualification who feel greater overprotection of the mother and father's rejection. There was, in particular, a significant association between paternal rejection and higher levels of anxiety symptoms. The predictive model advanced in the study confirms that parental rejection, together with the adolescents’ age, are good predictors of anxiety symptoms. Specifically, parental rejection is evidenced as the best predictor of anxiety symptoms, being primarily responsible for the manifestation of anxiety in adolescents. The results suggest that the father rejection triggers high levels of anxiety symptoms. Thus, this study shows that rejection is the paternal parental rearing style that has more influence on the manifestation of anxiety in adolescents.

Quantifying Selection Bias from Birth History Estimates of Child Mortality

Thesis (Master's)--University of Washington, 2016-08

The mating system of the true fruit flyBactrocera tryoniand its sister-species, Bactrocera neohumeralis

The frugivorous “true” fruit fly, Bactrocera tryoni (Queensland fruit fly), is presumed to have a nonresourced-based lek mating system. This is largely untested, and contrary data exists to suggest Bactrocera tryoni may have a resource-based mating system focused on fruiting host plants. We tested the mating system of Bactrocera tryoni, and its close sibling Bactrocera neohumeralis, in large field cages using laboratory reared flies. We used observational experiments that allowed us to determine if: (i) mating pairs were aggregated or nonaggregated; (ii) mating system was resource or nonresource based; (iii) flies utilized possible landmarks (tall trees over short) as mate-rendezvous sites; and (iv) males called females from male-dominated leks. We recorded nearly 250 Bactrocera tryoni mating pairs across all experiments, revealing that: (i) mating pairs were aggregated; (ii) mating nearly always occurred in tall trees over short; (iii) mating was nonresource based; and (iv) that males and females arrived at the mate-rendezvous site together with no evidence that males preceded females. Bactrocera neohumeralis copulations were much more infrequent (only 30 mating pairs in total), but for those pairs there was a similar preference for tall trees and no evidence of a resource-based mating system. Some aspects of Bactrocera tryoni mating behavior align with theoretical expectations of a lekking system, but others do not. Until evidence for unequivocal female choice can be provided (as predicted under a true lek), the mating system of Bactrocera tryoni is best described as a nonresource based, aggregation system for which we also have evidence that land-marking may be involved.

Processing traits of European catfish (Silurus glanis Linnaeus, 1758) from outdoor flow-through and indoor recycling aquaculture units

The quality of fish cultured using recycling units may differ from that of fish from outdoor farming units due to a range of deviating environmental determinants. This applies not only to flesh quality but also to morphological (processing) traits. This study evaluates processing yields of sibling fish cultured in two different farming units: (i) an outdoor pond aquaculture system with a flow-through regime (24.6 ± 0.2°C), and (ii) indoor tanks using a recirculation aquaculture system (RAS; 26.0 ± 1.0°C). Clear differences were observed in the most important processing traits, i.e. skinned trunk and fillet yields, which were both significantly higher (P < 0.01) in RAS fish due to significantly smaller (P < 0.05) head weight in fish of the flow-through system. Skin represented a significantly higher (P < 0.01) proportion of total weight in both RAS males and females. The most obvious difference was in the deposited fat weight, which was significantly higher (P < 0.01) in RAS fish. Visceral fat deposits were significantly higher (P < 0.01) in females and ventral and dorsal fat deposits higher (P > 0.05) in males.

The pre-reproductive period in a tropical bird: parental care, dispersal, survival, and avian life histories

The period between offspring birth and recruitment into the breeding population is considered one of the least understood components of animal life histories. Yet, examining this period is essential for studies of parental care, dispersal, demography, and life histories. Studies of the pre-reproductive period are particularly few in tropical regions, where the organization of life histories are predicted to differ compared to northern hemisphere species. For my dissertation I used radio-telemetry, mark-resighting, and field observations to study the pre-reproductive period in a Neotropical bird, the western slaty-antshrike (Thamnophilus atrinucha), in Panama. First, I found that parental care after offspring left the nest (the post-fledging period) was greater than care during the nestling period. Prolonged care resulted in a clear trade-off for parents as they did not nest again until fledglings from the first brood were independent. Parents fed offspring for a prolonged duration during the post-fledging period and higher post-fledging survival was observed compared to many northern hemisphere species. Second, I observed that offspring that remained with parents for longer periods on the natal territory had higher survival both while on the natal territory and after dispersal compared to those dispersing earlier. Parental aggression towards offspring increased with offspring age and offspring dispersed earlier when parents renested. Contrary to other family living species, only a small proportion of antshrike offspring remained on the natal territory until the following year and all dispersed to float. Floating is when juveniles wander within other breeding pairs’ territories. These results suggest that the benefits of delayed dispersal declined with offspring age and with renesting by parents. Third, I observed that survival during the dependent period and first year was greater in slaty antshrikes compared to that of northern hemisphere species. Pre-reproductive survival relative to adult survival was equal or greater than that observed in northern hemisphere species. The date offspring left the nest, mass, and age at dispersal influenced offspring survival, whereas offspring sex and year did not. Relatively high survival during the pre-reproductive period coupled with comparatively low annual productivity clarifies how many tropical species achieve replacement. High juvenile survival appears to obtain from extended post-fledging parental care, delayed dispersal, low costs of dispersal, and a less seasonal environment. Lastly, I experimentally manipulated begging at the nest to examine changes in parental behavior. Under elevated begging, parents increased provisioning rates and reduced the time between arrival to the nest and feeding of nestlings, potentially to reduce begging sounds. Furthermore, parents switched to preferentially feed the closest offspring during the begging treatment. This suggests parents either allowed sibling competition to influence feeding decisions, or feeding the closer nestling increased the efficiency of provisioning. In summary, I found that slaty antshrikes have delayed age at reproduction, higher post-fledging and first year survival, extended post-fledging parental care, equal or greater pre-reproductive survival relative to adult survival, and delayed dispersal compared to many northern hemisphere passerines. These results suggest that this tropical species has a strategy of high investment into few offspring. Furthermore, reproductive effort is equal or greater at least in slaty antshrikes compared to northern hemisphere species, suggesting that the latitudinal gradient in clutch size is not explained by a gradient in reproductive effort.

FAMILY CHARACTERISTICS, STATE PROGRAM EFFECTIVENESS, AND REPORT OF INADEQUATE CARE AMONG FAMILIES OF YOUNG CHILDREN WITH HEARING LOSS

Approximately 1.6 per 1,000 newborns in the U.S. are born with hearing loss. Congenital hearing loss poses a risk to their speech, language, cognitive, and social-emotional development. Early detection and intervention can improve outcomes. Every state has an Early Hearing Detection and Intervention program (EHDI) to promote and track screening, audiological assessments and linkage to early intervention. However, a large percentage of children are “lost to system (LTS),” meaning that they did not receive recommended care or that it was not reported. This study used data from the 2009-2010 National Survey of Children with Special Health Care Needs and data from the 2011 EHDI Hearing Screening and Follow-Up Survey to examine how 1) family characteristics; 2) EHDI program effectiveness, as determined by LTS percentages; and 3) the family conditions of education and poverty are related to parental report of inadequate care. The sample comprised 684 children between the ages of 0 and 5 years with hearing loss. The results indicated that living in states with less effective EHDI programs was associated with an increased likelihood of not receiving early intervention services (EIS) and of reporting poor family-centered communication. Sibling classification was associated with both receipt of EIS and report of unmet need. Single mothers were less likely to report increased difficulties accessing care. Poor and less educated families, assessed separately, who lived in states with less effective EHDI programs, were more likely to report non-receipt of EIS and less likely to report unmet need as compared to similar families living in states with more effective programs. Poor families living in states with less effective programs were more likely to report less coordinated care than were poor families living in states with more effective programs. This study supports the conclusion that both family characteristics and the effectiveness of state programs affect quality of care outcomes. It appears that less effective state programs affect disadvantaged families’ service receipt report more than that of advantaged families. These findings are important because they may provide insights into the development of targeted efforts to improve the system of care for children with hearing loss.

Garbage collection optimization for non uniform memory access architectures

Cache-coherent non uniform memory access (ccNUMA) architecture is a standard design pattern for contemporary multicore processors, and future generations of architectures are likely to be NUMA. NUMA architectures create new challenges for managed runtime systems. Memory-intensive applications use the system’s distributed memory banks to allocate data, and the automatic memory manager collects garbage left in these memory banks. The garbage collector may need to access remote memory banks, which entails access latency overhead and potential bandwidth saturation for the interconnection between memory banks. This dissertation makes five significant contributions to garbage collection on NUMA systems, with a case study implementation using the Hotspot Java Virtual Machine. It empirically studies data locality for a Stop-The-World garbage collector when tracing connected objects in NUMA heaps. First, it identifies a locality richness which exists naturally in connected objects that contain a root object and its reachable set— ‘rooted sub-graphs’. Second, this dissertation leverages the locality characteristic of rooted sub-graphs to develop a new NUMA-aware garbage collection mechanism. A garbage collector thread processes a local root and its reachable set, which is likely to have a large number of objects in the same NUMA node. Third, a garbage collector thread steals references from sibling threads that run on the same NUMA node to improve data locality. This research evaluates the new NUMA-aware garbage collector using seven benchmarks of an established real-world DaCapo benchmark suite. In addition, evaluation involves a widely used SPECjbb benchmark and Neo4J graph database Java benchmark, as well as an artificial benchmark. The results of the NUMA-aware garbage collector on a multi-hop NUMA architecture show an average of 15% performance improvement. Furthermore, this performance gain is shown to be as a result of an improved NUMA memory access in a ccNUMA system. Fourth, the existing Hotspot JVM adaptive policy for configuring the number of garbage collection threads is shown to be suboptimal for current NUMA machines. The policy uses outdated assumptions and it generates a constant thread count. In fact, the Hotspot JVM still uses this policy in the production version. This research shows that the optimal number of garbage collection threads is application-specific and configuring the optimal number of garbage collection threads yields better collection throughput than the default policy. Fifth, this dissertation designs and implements a runtime technique, which involves heuristics from dynamic collection behavior to calculate an optimal number of garbage collector threads for each collection cycle. The results show an average of 21% improvements to the garbage collection performance for DaCapo benchmarks.

Epidemiology and genetic architecture of blood pressure: a family based study of Generation Scotland

Hypertension is a major risk factor for cardiovascular disease and mortality, and a growing global public health concern, with up to one-third of the world’s population affected. Despite the vast amount of evidence for the benefits of blood pressure (BP) lowering accumulated to date, elevated BP is still the leading risk factor for disease and disability worldwide. It is well established that hypertension and BP are common complex traits, where multiple genetic and environmental factors contribute to BP variation. Furthermore, family and twin studies confirmed the genetic component of BP, with a heritability estimate in the range of 30-50%. Contemporary genomic tools enabling the genotyping of millions of genetic variants across the human genome in an efficient, reliable, and cost-effective manner, has transformed hypertension genetics research. This is accompanied by the presence of international consortia that have offered unprecedentedly large sample sizes for genome-wide association studies (GWASs). While GWAS for hypertension and BP have identified more than 60 loci, variants in these loci are associated with modest effects on BP and in aggregate can explain less than 3% of the variance in BP. The aims of this thesis are to study the genetic and environmental factors that influence BP and hypertension traits in the Scottish population, by performing several genetic epidemiological analyses. In the first part of this thesis, it aims to study the burden of hypertension in the Scottish population, along with assessing the familial aggregation and heritialbity of BP and hypertension traits. In the second part, it aims to validate the association of common SNPs reported in the large GWAS and to estimate the variance explained by these variants. In this thesis, comprehensive genetic epidemiology analyses were performed on Generation Scotland: Scottish Family Health Study (GS:SFHS), one of the largest population-based family design studies. The availability of clinical, biological samples, self-reported information, and medical records for study participants has allowed several assessments to be performed to evaluate factors that influence BP variation in the Scottish population. Of the 20,753 subjects genotyped in the study, a total of 18,470 individuals (grouped into 7,025 extended families) passed the stringent quality control (QC) criteria and were available for all subsequent analysis. Based on the BP-lowering treatment exposure sources, subjects were further classified into two groups. First, subjects with both a self-reported medications (SRMs) history and electronic-prescription records (EPRs; n =12,347); second, all the subjects with at least one medication history source (n =18,470). In the first group, the analysis showed a good concordance between SRMs and EPRs (kappa =71%), indicating that SRMs can be used as a surrogate to assess the exposure to BP-lowering medication in GS:SFHS participants. Although both sources suffer from some limitations, SRMs can be considered the best available source to estimate the drug exposure history in those without EPRs. The prevalence of hypertension was 40.8% with higher prevalence in men (46.3%) compared to women (35.8%). The prevalence of awareness, treatment and controlled hypertension as defined by the study definition were 25.3%, 31.2%, and 54.3%, respectively. These findings are lower than similar reported studies in other populations, with the exception of controlled hypertension prevalence, which can be considered better than other populations. Odds of hypertension were higher in men, obese or overweight individuals, people with a parental history of hypertension, and those living in the most deprived area of Scotland. On the other hand, deprivation was associated with higher odds of treatment, awareness and controlled hypertension, suggesting that people living in the most deprived area may have been receiving better quality of care, or have higher comorbidity levels requiring greater engagement with doctors. These findings highlight the need for further work to improve hypertension management in Scotland. The family design of GS:SFHS has allowed family-based analysis to be performed to assess the familial aggregation and heritability of BP and hypertension traits. The familial correlation of BP traits ranged from 0.07 to 0.20, and from 0.18 to 0.34 for parent-offspring pairs and sibling pairs, respectively. A higher correlation of BP traits was observed among first-degree relatives than other types of relative pairs. A variance-component model that was adjusted for sex, body mass index (BMI), age, and age-squared was used to estimate heritability of BP traits, which ranged from 24% to 32% with pulse pressure (PP) having the lowest estimates. The genetic correlation between BP traits showed a high correlation between systolic (SBP), diastolic (DBP) and mean arterial pressure (MAP) (G: 81% to 94%), but lower correlations with PP (G: 22% to 78%). The sibling recurrence risk ratio (λS) for hypertension and treatment were calculated as 1.60 and 2.04 respectively. These findings confirm the genetic components of BP traits in GS:SFHS, and justify further work to investigate genetic determinants of BP. Genetic variants reported in the recent large GWAS of BP traits were selected for genotyping in GS:SFHS using a custom designed TaqMan® OpenArray®. The genotyping plate included 44 single nucleotide polymorphisms (SNPs) that have been previously reported to be associated with BP or hypertension at genome-wide significance level. A linear mixed model that is adjusted for age, age-squared, sex, and BMI was used to test for the association between the genetic variants and BP traits. Of the 43 variants that passed the QC, 11 variants showed statistically significant association with at least one BP trait. The phenotypic variance explained by these variant for the four BP traits were 1.4%, 1.5%, 1.6%, and 0.8% for SBP, DBP, MAP, and PP, respectively. The association of genetic risk score (GRS) that were constructed from selected variants has showed a positive association with BP level and hypertension prevalence, with an average effect of one mmHg increase with each 0.80 unit increases in the GRS across the different BP traits. The impact of BP-lowering medication on the genetic association study for BP traits has been established, with typical practice of adding a fixed value (i.e. 15/10 mmHg) to the measured BP values to adjust for BP treatment. Using the subset of participants with the two treatment exposure sources (i.e. SRMs and EPRs), the influence of using either source to justify the addition of fixed values in SNP association signal was analysed. BP phenotypes derived from EPRs were considered the true phenotypes, and those derived from SRMs were considered less accurate, with some phenotypic noise. Comparing SNPs association signals between the four BP traits in the two model derived from the different adjustments showed that MAP was the least impacted by the phenotypic noise. This was suggested by identifying the same overlapped significant SNPs for the two models in the case of MAP, while other BP traits had some discrepancy between the two sources

Efficient Image and Video Representations for Retrieval

Image (Video) retrieval is an interesting problem of retrieving images (videos) similar to the query. Images (Videos) are represented in an input (feature) space and similar images (videos) are obtained by finding nearest neighbors in the input representation space. Numerous input representations both in real valued and binary space have been proposed for conducting faster retrieval. In this thesis, we present techniques that obtain improved input representations for retrieval in both supervised and unsupervised settings for images and videos. Supervised retrieval is a well known problem of retrieving same class images of the query. We address the practical aspects of achieving faster retrieval with binary codes as input representations for the supervised setting in the first part, where binary codes are used as addresses into hash tables. In practice, using binary codes as addresses does not guarantee fast retrieval, as similar images are not mapped to the same binary code (address). We address this problem by presenting an efficient supervised hashing (binary encoding) method that aims to explicitly map all the images of the same class ideally to a unique binary code. We refer to the binary codes of the images as `Semantic Binary Codes' and the unique code for all same class images as `Class Binary Code'. We also propose a new class­ based Hamming metric that dramatically reduces the retrieval times for larger databases, where only hamming distance is computed to the class binary codes. We also propose a Deep semantic binary code model, by replacing the output layer of a popular convolutional Neural Network (AlexNet) with the class binary codes and show that the hashing functions learned in this way outperforms the state­ of ­the art, and at the same time provide fast retrieval times. In the second part, we also address the problem of supervised retrieval by taking into account the relationship between classes. For a given query image, we want to retrieve images that preserve the relative order i.e. we want to retrieve all same class images first and then, the related classes images before different class images. We learn such relationship aware binary codes by minimizing the similarity between inner product of the binary codes and the similarity between the classes. We calculate the similarity between classes using output embedding vectors, which are vector representations of classes. Our method deviates from the other supervised binary encoding schemes as it is the first to use output embeddings for learning hashing functions. We also introduce new performance metrics that take into account the related class retrieval results and show significant gains over the state­ of­ the art. High Dimensional descriptors like Fisher Vectors or Vector of Locally Aggregated Descriptors have shown to improve the performance of many computer vision applications including retrieval. In the third part, we will discuss an unsupervised technique for compressing high dimensional vectors into high dimensional binary codes, to reduce storage complexity. In this approach, we deviate from adopting traditional hyperplane hashing functions and instead learn hyperspherical hashing functions. The proposed method overcomes the computational challenges of directly applying the spherical hashing algorithm that is intractable for compressing high dimensional vectors. A practical hierarchical model that utilizes divide and conquer techniques using the Random Select and Adjust (RSA) procedure to compress such high dimensional vectors is presented. We show that our proposed high dimensional binary codes outperform the binary codes obtained using traditional hyperplane methods for higher compression ratios. In the last part of the thesis, we propose a retrieval based solution to the Zero shot event classification problem - a setting where no training videos are available for the event. To do this, we learn a generic set of concept detectors and represent both videos and query events in the concept space. We then compute similarity between the query event and the video in the concept space and videos similar to the query event are classified as the videos belonging to the event. We show that we significantly boost the performance using concept features from other modalities.

A novel mutation in the TMC1 gene causes non-syndromic hearing loss in a Moroccan family

International audience