Efficient Nearest Neighbor Classification Using a Cascade of Approximate Similarity Measures

Nearest neighbor classification using shape context can yield highly accurate results in a number of recognition problems. Unfortunately, the approach can be too slow for practical applications, and thus approximation strategies are needed to make shape context practical. This paper proposes a method for efficient and accurate nearest neighbor classification in non-Euclidean spaces, such as the space induced by the shape context measure. First, a method is introduced for constructing a Euclidean embedding that is optimized for nearest neighbor classification accuracy. Using that embedding, multiple approximations of the underlying non-Euclidean similarity measure are obtained, at different levels of accuracy and efficiency. The approximations are automatically combined to form a cascade classifier, which applies the slower approximations only to the hardest cases. Unlike typical cascade-of-classifiers approaches, that are applied to binary classification problems, our method constructs a cascade for a multiclass problem. Experiments with a standard shape data set indicate that a two-to-three order of magnitude speed up is gained over the standard shape context classifier, with minimal losses in classification accuracy.

Query-Sensitive Embeddings

A common problem in many types of databases is retrieving the most similar matches to a query object. Finding those matches in a large database can be too slow to be practical, especially in domains where objects are compared using computationally expensive similarity (or distance) measures. This paper proposes a novel method for approximate nearest neighbor retrieval in such spaces. Our method is embedding-based, meaning that it constructs a function that maps objects into a real vector space. The mapping preserves a large amount of the proximity structure of the original space, and it can be used to rapidly obtain a short list of likely matches to the query. The main novelty of our method is that it constructs, together with the embedding, a query-sensitive distance measure that should be used when measuring distances in the vector space. The term "query-sensitive" means that the distance measure changes depending on the current query object. We report experiments with an image database of handwritten digits, and a time-series database. In both cases, the proposed method outperforms existing state-of-the-art embedding methods, meaning that it provides significantly better trade-offs between efficiency and retrieval accuracy.

Design, synthesis and development of novel indolocarbazole derivatives as potential anti-cancer agents

This thesis describes work carried out on the design of new routes to a range of bisindolylmaleimide and indolo[2,3-a]carbazole analogs, and investigation of their potential as successful anti-cancer agents. Following initial investigation of classical routes to indolo[2,3-a]pyrrolo[3,4-c]carbazole aglycons, a new strategy employing base-mediated condensation of thiourea and guanidine with a bisindolyl β-ketoester intermediate afforded novel 5,6-bisindolylpyrimidin-4(3H)-ones in moderate yields. Chemical diversity within this H-bonding scaffold was then studied by substitution with a panel of biologically relevant electrophiles, and by reductive desulfurisation. Optimisation of difficult heterogeneous literature conditions for oxidative desulfurisation of thiouracils was also accomplished, enabling a mild route to a novel 5,6-bisindolyluracil pharmacophore to be developed within this work. The oxidative cyclisation of selected acyclic bisindolyl systems to form a new planar class of indolo[2,3-a]pyrimido[5,4-c]carbazoles was also investigated. Successful conditions for this transformation, as well as the limitations currently prevailing for this approach are discussed. Synthesis of 3,4-bisindolyl-5-aminopyrazole as a potential isostere of bisindolylmaleimide agents was encountered, along with a comprehensive derivatisation study, in order to probe the chemical space for potential protein backbone H-bonding interactions. Synthesis of a related 3,4-arylindolyl-5-aminopyrazole series was also undertaken, based on identification of potent kinase inhibition within a closely related heterocyclic template. Following synthesis of approximately 50 novel compounds with a diversity of H-bonding enzyme-interacting potential within these classes, biological studies confirmed that significant topo II inhibition was present for 9 lead compounds, in previously unseen pyrazolo[1,5-a]pyrimidine, indolo[2,3-c]carbazole and branched S,N-disubstituted thiouracil derivative series. NCI-60 cancer cell line growth inhibition data for 6 representative compounds also revealed interesting selectivity differences between each compound class, while a new pyrimido[5,4-c]carbazole agent strongly inhibited cancer cell division at 10 µM, with appreciable cytotoxic activity observed across several tumour types.

Mechanical regulation of chondrogenesis.

Mechanical factors play a crucial role in the development of articular cartilage in vivo. In this regard, tissue engineers have sought to leverage native mechanotransduction pathways to enhance in vitro stem cell-based cartilage repair strategies. However, a thorough understanding of how individual mechanical factors influence stem cell fate is needed to predictably and effectively utilize this strategy of mechanically-induced chondrogenesis. This article summarizes some of the latest findings on mechanically stimulated chondrogenesis, highlighting several new areas of interest, such as the effects of mechanical stimulation on matrix maintenance and terminal differentiation, as well as the use of multifactorial bioreactors. Additionally, the roles of individual biophysical factors, such as hydrostatic or osmotic pressure, are examined in light of their potential to induce mesenchymal stem cell chondrogenesis. An improved understanding of biomechanically-driven tissue development and maturation of stem cell-based cartilage replacements will hopefully lead to the development of cell-based therapies for cartilage degeneration and disease.

Colonizing the heart from the epicardial side.

The clinical use of stem cells, such as bone marrow-derived and, more recently, resident cardiac stem cells, offers great promise for treatment of myocardial infarction and heart failure. The epicardium-derived cells have also attracted attention for their angiogenic paracrine actions and ability to differentiate into cardiomyocytes and vascular cells when activated during cardiac injury. In a recent study, Chong and colleagues have described a distinct population of epicardium-derived mesenchymal stem cells that reside in a perivascular niche of the heart and have a broad multilineage potential. Exploring the therapeutic capacity of these cells will be an exciting future endeavor.

HIV-1 envelope gp41 antibodies can originate from terminal ileum B cells that share cross-reactivity with commensal bacteria.

Monoclonal antibodies derived from blood plasma cells of acute HIV-1-infected individuals are predominantly targeted to the HIV Env gp41 and cross-reactive with commensal bacteria. To understand this phenomenon, we examined anti-HIV responses in ileum B cells using recombinant antibody technology and probed their relationship to commensal bacteria. The dominant ileum B cell response was to Env gp41. Remarkably, a majority (82%) of the ileum anti-gp41 antibodies cross-reacted with commensal bacteria, and of those, 43% showed non-HIV-1 antigen polyreactivity. Pyrosequencing revealed shared HIV-1 antibody clonal lineages between ileum and blood. Mutated immunoglobulin G antibodies cross-reactive with both Env gp41 and microbiota could also be isolated from the ileum of HIV-1 uninfected individuals. Thus, the gp41 commensal bacterial antigen cross-reactive antibodies originate in the intestine, and the gp41 Env response in HIV-1 infection can be derived from a preinfection memory B cell pool triggered by commensal bacteria that cross-react with Env.

A complex intronic enhancer regulates expression of the CFTR gene by direct interaction with the promoter.

Genes can maintain spatiotemporal expression patterns by long-range interactions between cis-acting elements. The cystic fibrosis transmembrane conductance regulator gene (CFTR) is expressed primarily in epithelial cells. An element located within a DNase I-hypersensitive site (DHS) 10 kb into the first intron was previously shown to augment CFTR promoter activity in a tissue-specific manner. Here, we reveal the mechanism by which this element influences CFTR transcription. We employed a high-resolution method of mapping DHS using tiled microarrays to accurately locate the intron 1 DHS. Transfection of promoter-reporter constructs demonstrated that the element displays classical tissue-specific enhancer properties and can independently recruit factors necessary for transcription initiation. In vitro DNase I footprinting analysis identified a protected region that corresponds to a conserved, predicted binding site for hepatocyte nuclear factor 1 (HNF1). We demonstrate by electromobility shift assays (EMSA) and chromatin immunoprecipitation (ChIP) that HNF1 binds to this element both in vitro and in vivo. Moreover, using chromosome conformation capture (3C) analysis, we show that this element interacts with the CFTR promoter in CFTR-expressing cells. These data provide the first insight into the three- dimensional (3D) structure of the CFTR locus and confirm the contribution of intronic cis-acting elements to the regulation of CFTR gene expression.

REDUCING DIESEL DEPENDENCE IN NUNAVUT: INTEGRATING RENEWABLE ENERGY TECHNOLOGIES THROUGH POLICY ACTIONS

In the last fifty years, Nunavut has developed a deep dependence on diesel for virtually all of its energy needs, including electricity. This dependence has created a number of economic, environmental and health related challenges in the territory, with an estimated 20% of the territory’s annual budget being spent on energy, thereby limiting the Government of Nunavut’s ability to address other essential infrastructure and societal needs, such as education, nutrition and health care and housing. One solution to address this diesel dependency is the use of renewable energy technologies (RETs), such as wind, solar and hydropower. As such, this thesis explores energy alternatives in Nunavut, and through RETScreen renewable energy simulations, found that solar power and wind power are technically viable options for Nunavut communities and a potentially successful means to offset diesel-generated electricity in Nunavut. However, through this analysis it was also discovered that accurate data or renewable resources are often unavailable for most Nunavut communities. Moreover, through qualitative open-ended interviews, the perspectives of Nunavut residents with regards to developing RETs in Nunavut were explored, and it was found that respondents generally supported the use of renewable energy in their communities, while acknowledging that there still remains a knowledge gap among residents regarding renewable energy, stemming from a lack of communication between the communities, government and the utility company. In addition, the perceived challenges, opportunities and gaps that exist with regards to renewable energy policy and program development were discussed with government policy-makers through further interviews, and it was discovered that often government departments work largely independently of each other rather than collaboratively, creating gaps and oversights in renewable energy policy in Nunavut. Combined, the results of this thesis were used to develop a number of recommended policy actions that could be undertaken by the territorial and federal government to support a shift towards renewable energy in order to develop a sustainable and self-sufficient energy plan in Nunavut. They include: gathering accurate renewable resource data in Nunavut; increasing community consultations on the subject of renewable energy; building strong partnerships with universities, colleges and industry; developing a knowledge sharing network; and finally increasing accessibility to renewable energy programs and policies in Nunavut.

Breaking New Ground: The First Generation of Women to Work as Professional Authors in English Canada (1880-1920)

In the later decades of the nineteenth century and the early decades of the twentieth, large numbers of Canadian women were stepping out of the shadows of private life and into the public world of work and political action. Among them, both a cause and an effect of these sweeping social changes, was the first generation of Canadian women to work as professional authors. Although these women were not unified by ideology, genre, or date of birth, they are studied here as a generation defined by their time and place in history, by their material circumstances, and by their collective accomplishment. Chapters which focus on E. Pauline Johnson (Tekahionwake), the Eaton sisters (Sui Sin Far and Onoto Watanna), Joanna E. Wood, and Sara Jeannette Duncan explore some of the many commonalities and interrelationships among the members of this generation as a whole. This project combines archival research with analytical bibliography in order to clarify and extend our knowledge of Johnson’s and Duncan’s professional lives and publishing histories, and to recover some of Wood’s “lost” stories. This research offers a preliminary sketch of the long tradition of the platform performance (both Native and non-Native) with which Johnson and others engaged. It explores the uniquely innovative ethnographic writings of Johnson, Duncan, and the Eaton sisters, among others, and it explores thematic concerns which relate directly to the experiences of working women. Whether or not I convince other scholars to treat these authors as a generation, with more in common than has previously been supposed, the strong parallels revealed in these pages will help to clarify and contextualize some of their most interesting work.

A switch in the cellular localization of macrophage migration inhibitory factor in the rat testis after ethane dimethane sulfonate treatment.

Macrophage migration inhibitory factor (MIF), one of the first cytokines to be discovered, has recently been localized to the Leydig cells in adult rat testes. In the following study, the response of MIF to Leydig cell ablation by the Leydig cell-specific toxin ethane dimethane sulfonate (EDS) was examined in adult male rats. Testicular MIF mRNA and protein in testicular interstitial fluid measured by ELISA and western blot were only marginally reduced by EDS treatment, in spite of the fact that the Leydig cells were completely destroyed within 7 days. Immunohistochemistry using an affinity-purified anti-mouse MIF antibody localized MIF exclusively to the Leydig cells in control testes. At 7 days post-EDS treatment, there were no MIF immunopositive Leydig cells in the interstitium, although distinct MIF immunostaining was observed in the seminiferous tubules, principally in Sertoli cells and residual cytoplasm, and some spermatogonia. A few peritubular and perivascular cells were also labelled at this time, which possibly represented mesenchymal Leydig cell precursors. At 14 and 21 days, Sertoli cell MIF immunoreactivity was observed in only a few tubule cross-sections, while some peritubular and perivascular mesenchymal cells and the re-populating immature Leydig cells were intensely labeled. At 28 days after EDS-treatment, the MIF immunostaining pattern was identical to that of untreated and control testes. The switch in the compartmentalization of MIF protein at 7 days after EDS-treatment was confirmed by western blot analysis of interstitial tissue and seminiferous tubules separated by mechanical dissection. These data establish that Leydig cell-depleted testes continue to produce MIF, and suggest the existence of a mechanism of compensatory cytokine production involving the Sertoli cells. This represents the first demonstration of a hitherto unsuspected pattern of cellular interaction between the Leydig cells and the seminiferous tubules which is consistent with an essential role for MIF in male testicular function.

A Concise Approach to a Gelsemine Core Structure using an Oxygen to Carbon Bridge Swapping Strategy

A tricyclic core structure related to gelsemine was synthesized from an oxabicyclo[3.2.1]octanone by a three-step bridge swapping strategy involving elimination of the bridging ether oxygen and intramolecular Michael addition of a tethered cyanoacetamide unit.

A novel method for isolation of human lung T cells from lung resection tissue reveals increased expression of GAPDH and CXCR6

Lung T lymphocytes are important in pulmonary immunity and inflammation. it has been difficult to study these cells due to contamination with other cell types, mainly alveolar macrophages. We have developed a novel method for isolating lung T cells from lung resection tissue, using a combination of approaches. Firstly the lung tissue was finely chopped and filtered through a nylon mesh. Lymphocytic cells were enriched by Percoll density centrifugation and the T cells purified using human CD3 microbeads, resulting in 90.5% +/- 1.9% (n = 11) pure lymphocytes. The T cell yield from the crude cell preparation was 10.8 +/- 2.1% and viability, calculated using propidium iodide (PI) staining and trypan blue, was typically over 95%. The purification process did not affect expression of CD69 or CD103, nor was there a difference in the proportion of CD4 and CD8 cells between the starting population and the purified cells. Microarray analysis and real time RT-PCR revealed upregulation of GAPDH and CXCR6 of the lung T cells as compared to blood-derived T cells. This technique highly enriches lung T cells to allow detailed investigation of the biology of these cells. (C) 2008 Elsevier B.V. All rights reserved.

Induction and rejoining of DNA double-strand breaks in bladder tumor cells

The induction and rejoining of radiation-induced double-strand breaks (DSBs) in cells of six bladder tumor cell lines (T24, UM-UC3, TCC-SUP, RT112, J82, HT1376) were measured using the neutral comet assay. Radiation dose-response curves (0-60 Gy) showed damage (measured as mean tail moment) for five of the cell lines in the same rank order as cell survival (measured over 0-10 Gy), with the least damage in the most radioresistant cell line. Damage induction correlated well with clonogenic survival at high doses (SF10) for all six cell lines. At the clinically relevant dose of 2 Gy, correlation was good for four cell lines but poor for two (TCC-SUP and T24), The rejoining process had a fast and slow component for all cell lines. The rate of these two components of DNA repair did not correlate with cell survival. However, the time taken to reduce the amount of DNA damage to preirradiated control levels correlated positively with cell survival at 10 Gy but not 2 Gy; radioresistant cells rejoined the induced DSBs to preirradiation control levels more quickly than the radiosensitive cells. Although the results show good correlation between SF10 and DSBs for all six cell lines, the lack of correlation with SF2 for TCC-SUP and T24 cells would suggest that a predictive test should be carried out at the clinically relevant dose. At present the neutral comet assay cannot achieve this. (C) 2000 by Radiation Research Society.