Simultaneous feature selection and feature weighting using Hybrid Tabu Search/K-nearest neighbor classifier

Feature selection and feature weighting are useful techniques for improving the classification accuracy of K-nearest-neighbor (K-NN) rule. The term feature selection refers to algorithms that select the best subset of the input feature set. In feature weighting, each feature is multiplied by a weight value proportional to the ability of the feature to distinguish pattern classes. In this paper, a novel hybrid approach is proposed for simultaneous feature selection and feature weighting of K-NN rule based on Tabu Search (TS) heuristic. The proposed TS heuristic in combination with K-NN classifier is compared with several classifiers on various available data sets. The results have indicated a significant improvement in the performance in classification accuracy. The proposed TS heuristic is also compared with various feature selection algorithms. Experiments performed revealed that the proposed hybrid TS heuristic is superior to both simple TS and sequential search algorithms. We also present results for the classification of prostate cancer using multispectral images, an important problem in biomedicine.

Epipolar geometry estimation based on evolutionary agents

This paper presents a novel approach based on the use of evolutionary agents for epipolar geometry estimation. In contrast to conventional nonlinear optimization methods, the proposed technique employs each agent to denote a minimal subset to compute the fundamental matrix, and considers the data set of correspondences as a 1D cellular environment, in which the agents inhabit and evolve. The agents execute some evolutionary behavior, and evolve autonomously in a vast solution space to reach the optimal (or near optima) result. Then three different techniques are proposed in order to improve the searching ability and computational efficiency of the original agents. Subset template enables agents to collaborate more efficiently with each other, and inherit accurate information from the whole agent set. Competitive evolutionary agent (CEA) and finite multiple evolutionary agent (FMEA) apply a better evolutionary strategy or decision rule, and focus on different aspects of the evolutionary process. Experimental results with both synthetic data and real images show that the proposed agent-based approaches perform better than other typical methods in terms of accuracy and speed, and are more robust to noise and outliers.

The dermis contains langerin+ dendritic cells that develop and function independently of epidermal Langerhans cells.

Langerhans cells (LCs) constitute a subset of dendritic cells (DCs) that express the lectin langerin and that reside in their immature state in epidermis. Paradoxically, in mice permitting diphtheria toxin (DT)-mediated ablation of LCs, epidermal LCs reappeared with kinetics that lagged behind that of their putative progeny found in lymph nodes (LNs). Using bone marrow (BM) chimeras, we showed that a major fraction of the langerin(+), skin-derived DCs found in LNs originates from a developmental pathway that is independent from that of epidermal LCs. This pathway, the existence of which was unexpected, originates in the dermis and gives rise to langerin(+) dermal DCs (DDCs) that should not be confused with epidermal LCs en route to LNs. It explains that after DT treatment, some langerin(+), skin-derived DCs reappear in LNs long before LC-derived DCs. Using CD45 expression and BrdU-labeling kinetics, both LCs and langerin(+) DDCs were found to coexist in wild-type mice. Moreover, DT-mediated ablation of epidermal LCs opened otherwise filled niches and permitted repopulation of adult noninflammatory epidermis with BM-derived LCs. Our results stress that the langerin(+) DC network is more complex than originally thought and have implications for the development of transcutaneous vaccines and the improvement of humanized mouse models.

BACE1 Polymorphisms Do Not Influence Platelet Membrane β-secretase Activity or Genetic Susceptibility for Alzheimer’s Disease in the Northern Irish Population

ß-Site amyloid precursor protein (APP)-cleaving enzyme 1 (BACE1) is a biological and positional candidate gene for Alzheimer’s disease (AD). BACE1 is a protease that catalyses APP cleavage at the ß-secretase site. We evaluated all common and putatively functional polymorphisms in the genomic region encompassing BACE1 for an association with AD, and for functional effects on platelet ß-secretase activity. Tag SNPs (n = 10) derived from phase II of the International HapMap Project, and a nonsynonymous variant, were successfully genotyped in 901 Caucasian individuals from Northern Ireland using Sequenom iPLEX and TaqMan technologies. APOE genotyping was performed by PCR-RFLP. Platelet membrane ß-secretase activity was assayed in a subset of individuals (n = 311). Hardy–Weinberg equilibrium was observed for all variants. Evidence for an association with AD was observed with multi-marker haplotype analyses (P = 0.01), and with rs676134 when stratified for APOE genotype (P = 0.02), however adjusting for multiple testing negated the evidence for association of this variant with AD. ?2 analysis of genotype and allele frequencies in cases versus controls for individual SNPs revealed no evidence for association (5% level). No genetic factors were observed that significantly influenced platelet membrane ß-secretase activity. We have selected an appropriate subset of variants suitable for comprehensive genetic investigation of the BACE1 gene. Our results suggest that common BACE1 polymorphisms and putatively functional variants have no significant influence on genetic susceptibility to AD, or platelet ß-secretase activity, in this Caucasian Northern Irish population.

Monotonically normal topological vector spaces are stratifiable

We prove that for any Hausdorff topological vector space E over the field R there exists A subset of E such that E is homeomorphic to a subset of A x R and A x R is homeomorphic to a subset of E. Using this fact we prove that E is monotonically normal if and only if E is stratifiable.

On linear extension operators

We construct a countable-dimensional Hausdorff locally convex topological vector space $E$ and a stratifiable closed linear subspace $F$ subset of $E$ such that any linear extension operator from $C_b(F)$ to $C_b(E)$ is unbounded (here $C_b(X)$ stands for the Banach space of continuous bounded real-valued functions on $X$).

Modelling the MAPK signalling pathway using a two-stage identification algorithm

Signal transduction pathways describe the dynamics of cellular response to input signalling molecules at receptors on the cell membrane. The Mitogen-Activated Protein Kinase (MAPK) cascade is one of such pathways that are involved in many important cellular processes including cell growth and proliferation. This paper describes a black-box model of this pathway created using an advanced two-stage identification algorithm. Identification allows us to capture the unique features and dynamics of the pathway and also opens up the possibility of regulatory control design. In the approach described, an optimal model is obtained by performing model subset selection in two stages, where the terms are first determined by a forward selection method and then modified using a backward selection model refinement. The simulation results demonstrate that the model selected using the two-stage algorithm performs better than with the forward selection method alone.

Genetic association analyses of non-synonymous single nucleotide polymorphisms in diabetic nephropathy

Aims/hypothesis: Diabetic nephropathy, characterised by persistent proteinuria, hypertension and progressive kidney failure, affects a subset of susceptible individuals with diabetes. It is also a leading cause of end-stage renal disease (ESRD). Non-synonymous (ns) single nucleotide polymorphisms (SNPs) have been reported to contribute to genetic susceptibility in both monogenic disorders and common complex diseases. The objective of this study was to investigate whether nsSNPs are involved in susceptibility to diabetic nephropathy using a case-control design.

Methods: White type 1 diabetic patients with (cases) and without (controls) nephropathy from eight centres in the UK and Ireland were genotyped for a selected subset of nsSNPs using Illumina's GoldenGate BeadArray assay. A ? 2 test for trend, stratified by centre, was used to assess differences in genotype distribution between cases and controls. Genomic control was used to adjust for possible inflation of test statistics, and the False Discovery Rate method was used to account for multiple testing.

Results: We assessed 1,111 nsSNPs for association with diabetic nephropathy in 1,711 individuals with type 1 diabetes (894 cases, 817 controls). A number of SNPs demonstrated a significant difference in genotype distribution between groups before but not after correction for multiple testing. Furthermore, neither subgroup analysis (diabetic nephropathy with ESRD or diabetic nephropathy without ESRD) nor stratification by duration of diabetes revealed any significant differences between groups.

Conclusions/interpretation: The nsSNPs investigated in this study do not appear to contribute significantly to the development of diabetic nephropathy in patients with type 1 diabetes.

What do we mean by 'refugia'?

The term ‘refugia’ was originally used to describe the restricted full-glacial locations of modern mid- and high-latitude taxa, especially trees and shrubs. We discuss the extension of this original use to other situations, including its widening to encompass ‘interglacial refugia’. Recent genetic work with modern populations suggests that, at the glacial–interglacial transition, those taxa that did vastly increase their ranges and abundances did so from a small subset of their full-glacial populations. We suggest that ‘bottleneck’ might be a more appropriate term to use for temporarily reduced populations, to indicate continuity of the populations, and that individualistic response of taxa to climate change appears to extend to intra-specific levels. The extent to which expanded populations contribute to long-term genetic pools remains uncertain.

Manual asymmetries in the preparation and control of goal-directed movements

The primary purpose of this experiment was to determine if left hand reaction time advantages in manual aiming result from a right hemisphere attentional advantage or an early right hemisphere role in movement preparation. Right-handed participants were required to either make rapid goal-directed movements to small targets or simply lift their hand upon target illumination. The amount of advance information about the target for a particular trial was manipulated by precuing a subset of potential targets prior to the reaction time interval. When participants were required to make aiming movements to targets in left space, the left hand enjoyed a reaction advantage that was not present for aiming in right space: or simple finger lifts. This advantage was independent of the amount or type of advance information provided by the precue. This finding supports the movement planning hypothesis. With respect to movement execution, participants completed their aiming movements more quickly when aiming with their right hand, particularly in right space. This right hand advantage in right space was due to the time required to decelerate the movement and to make feedback-based adjustments late in the movement trajectory. (C) 2001 Academic Press.

Investigation of DNA polymorphisms in SMAD genes for genetic predisposition to diabetic nephropathy in patients with type 1 diabetes mellitus

Aims/hypothesis: SMAD proteins are involved in multiple signalling pathways and are key modulators of gene expression. We hypothesised that genetic variation in selected SMAD genes contributes to susceptibility to diabetic nephropathy. Methods: We selected 13 haplotype tag (ht) single nucleotide polymorphisms (SNPs) from 67 variants identified by resequencing the SMAD2 and SMAD3 genes. For SMAD1, SMAD4 and SMAD5 genes, genotype data were downloaded for 217 SNPs from Phase II of the International HapMap project. Of these, 85 SNPs met our inclusion criteria, resulting in the selection of 13 tag SNPs for further investigation. A case-control approach was employed, using 267 nephropathic patients and 442 controls with type 1 diabetes from Ireland. Two further populations (totalling 1,407 patients, 2,238 controls) were genotyped to validate initial findings. Genotyping was conducted using iPLEX, TaqMan and gel electrophoresis.
Results: The distribution of genotypes was in Hardy-Weinberg equilibrium. Analysis by the ? 2 test of genotype and allele frequencies in patients versus controls in the Irish population (n?=?709) revealed evidence for the association of one allele at 5% level of significance (rs10515478, p uncorrected?=?0.006; p corrected?=?0.04). This finding represents a relatively small difference in allele frequency of 6.4% in the patient group compared with 10.7% in the control group; this difference was not supported in subsequent investigations using DNA from European individuals with similar phenotypic characteristics.
Conclusions/interpretation: We selected an appropriate subset of variants for the investigation of common genetic risk factors and assessed SMAD1 to SMAD5 genes for association with diabetic nephropathy. We conclude that common polymorphisms in these genes do not strongly influence genetic susceptibility to diabetic nephropathy in white individuals with type 1 diabetes mellitus.

SOCS3 tyrosine phosphorylation as a potential bio-marker for myeloproliferative neoplasms associated with mutant JAK2 kinases

JAK2 V617F, identified in the majority of patients with myeloproliferative neoplasms, tyrosine phosphorylates SOCS3 and escapes its inhibition. Here, we demonstrate that the JAK2 exon 12 mutants described in a subset of V617F-negative MPN cases, also stabilize tyrosine phosphorylated SOCS3. SOCS3 tyrosine phosphorylation was also observed in peripheral blood mononuclear cells and granulocytes isolated from patients with JAK2 H538QK539L or JAY2 F537-K539delinsL mutations. JAK kinase inhibitors, which effectively inhibited the proliferation of cells expressing V617F or K539L, also caused a dose-dependent reduction in both mutant JAK2 and SOCS3 tyrosine phosphorylation. We propose, therefore, that SOCS3 tyrosine phosphorylation may be a novel bio-marker of myeloproliferative neoplasms resulting from a JAK2 mutation and a potential reporter of effective JAK2 inhibitor therapy currently in clinical development.

Inhibitor profiling of the Pseudomonas aeruginosa virulence factor LasB using N-alpha mercaptoamide template-based inhibitors

We report on the synthesis and biological evaluation of a focussed library of N-alpha mercaptoamide containing dipeptides as inhibitors of the zinc metallopeptidase Pseudomonas aeruginosa elastase (LasB, EC 3.4.24.26). The aim of the study was to derive an inhibitor profile for LasB with regard to mapping the S´1 binding site of the enzyme. Consequently, a focussed library of 160 members has been synthesised, using standard Fmoc-solid phase methods (on a Rink-amide resin), in which a subset of amino acids including examples of those with basic (Lys, Arg), aromatic (Phe, Trp), large aliphatic (Val, Leu) and acidic (Asp, Glu) side-chains populated the P´2 position of the inhibitor sequence and all 20 natural amino acids were incorporated, in turn, at the P´1 position. The study has revealed a preference for aromatic and/or large aliphatic amino acids at P´1 and a distinct bias against acidic residues at P´2. Ten inhibitor sequences were discovered that exhibited sub to low micromolar Ki values.

A Context-Dependent Algorithm for Merging Uncertain Information in Possibility Theory

The need to merge multiple sources of uncertaininformation is an important issue in many application areas,especially when there is potential for contradictions betweensources. Possibility theory offers a flexible framework to represent,and reason with, uncertain information, and there isa range of merging operators, such as the conjunctive anddisjunctive operators, for combining information. However, withthe proposals to date, the context of the information to be mergedis largely ignored during the process of selecting which mergingoperators to use. To address this shortcoming, in this paper,we propose an adaptive merging algorithm which selects largelypartially maximal consistent subsets (LPMCSs) of sources, thatcan be merged through relaxation of the conjunctive operator, byassessing the coherence of the information in each subset. In thisway, a fusion process can integrate both conjunctive and disjunctiveoperators in a more flexible manner and thereby be morecontext dependent. A comparison with related merging methodsshows how our algorithm can produce a more consensual result.

Progressive Audio Scrambling in Compressed Domain

Audio scrambling can be employed to ensure confidentiality in audio distribution. We first describe scrambling for raw audio using the discrete wavelet transform (DWT) first and then focus on MP3 audio scrambling. We perform scrambling based on a set of keys which allows for a set of audio outputs having different qualities. During descrambling, the number of keys provided and the number of rounds of descrambling performed will decide the audio output quality. We also perform scrambling by using multiple keys on the MP3 audio format. With a subset of keys, we can descramble to obtain a low quality audio. However, we can obtain the original quality audio by using all of the keys. Our experiments show that the proposed algorithms are effective, fast, simple to implement while providing flexible control over the progressive quality of the audio output. The security level provided by the scheme is sufficient for protecting MP3 music content.