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.

Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems

In this paper, we present a random iterative graph based hyper-heuristic to produce a collection of heuristic sequences to construct solutions of different quality. These heuristic sequences can be seen as dynamic hybridisations of different graph colouring heuristics that construct solutions step by step. Based on these sequences, we statistically analyse the way in which graph colouring heuristics are automatically hybridised. This, to our knowledge, represents a new direction in hyper-heuristic research. It is observed that spending the search effort on hybridising Largest Weighted Degree with Saturation Degree at the early stage of solution construction tends to generate high quality solutions. Based on these observations, an iterative hybrid approach is developed to adaptively hybridise these two graph colouring heuristics at different stages of solution construction. The overall aim here is to automate the heuristic design process, which draws upon an emerging research theme on developing computer methods to design and adapt heuristics automatically. Experimental results on benchmark exam timetabling and graph colouring problems demonstrate the effectiveness and generality of this adaptive hybrid approach compared with previous methods on automatically generating and adapting heuristics. Indeed, we also show that the approach is competitive with the state of the art human produced methods.

Kir2.2 inward rectifier potassium channels are inhibited by an endogenous factor in Xenopus oocytes independently from the action of a mitochondrial uncoupler.

We previously showed inhibition of Kir2 inward rectifier K+ channels expressed in Xenopus oocytes by the mitochondrial agents carbonyl cyanide p-trifluoromethoxyphenylhydrazone (FCCP) and sodium azide. Mutagenesis studies suggested that FCCP may act via phosphatidylinositol 4,5-bisphosphate (PIP2) depletion. This mechanism could be reversible in intact cells but not in excised membrane patches which preclude PIP2 regeneration. This prediction was tested by investigating the reversibility of the inhibition of Kir2.2 by FCCP in intact cells and excised patches. We also investigated the effect of FCCP on Kir2.2 expressed in human embryonic kidney (HEK) cells. Kir2.2 current, expressed in Xenopus oocytes, increased in inside-out patches from FCCP-treated and untreated oocytes. The fraction of total current that increased was 0.79?±?0.05 in control and 0.89?±?0.03 in 10 µM FCCP-treated (P?>?.05). Following “run-up,” Kir2.2 current was re-inhibited by “cramming” inside-out patches into oocytes. Therefore, run-up reflected not reversal of inhibition by FCCP, but washout of an endogenous inhibitor. Kir2.2 current recovered in intact oocytes within 26.5 h of FCCP removal. Injection of oocytes with 0.1 U apyrase completely depleted ATP (P?<?.001) but did not inhibit Kir2.2 and inhibited Kir2.1 by 35% (P?<?.05). FCCP only partially reduced [ATP] (P?<?.001), despite inhibiting Kir2.2 by 75% (P?<?.01) but not Kir2.1. FCCP inhibited Kir2.2 expressed in HEK cells. The recovery of Kir2.2 from inhibition by FCCP requires intracellular components, but direct depletion of ATP does not reproduce the differential inhibitory effect of FCCP. Inhibition of Kir2.2 by FCCP is not unique to Xenopus oocytes. J. Cell. Physiol. 219: 8–13, 2009. © 2008 Wiley-Liss, Inc.

Simple control of the polarisation in uniform hybrid waveguide-planar leaky-wave antennas

A simple and original mechanism to control the polarisation of uniform hybrid waveguide-planar leaky-wave antennas is proposed. The operation is based on introducing simple modifications of the planar dimensions of the structure cross-section, which is shown to control the horizontal and vertical components of the radiated fields. The proposed antenna dispenses with the need for periodic elements, commonly used in flexible polarised leaky-wave antennas, and therefore significantly reduces the design complexity. Parametric curves have been obtained to assist in the simple and efficient design of the proposed antenna. The novel mechanism is illustrated by means of several antenna prototypes operating at 5.7 GHz, producing linear, elliptical and circular polarisations. Commercial three-dimensional Finite Element Method has been used for the simulations, and the results are validated with experimental testing.[br].

Control of leaky-mode propagation and radiation properties in hybrid dielectric-waveguide printed-circuit technology: Experimental results

Experimental results are presented to show how a planar circuit, printed on a laterally shielded dielectric waveguide, can induce and control the radiation from a leaky-mode. By studying the leaky-mode complex propagation constant, a desired radiation pattern can be synthesized, controlling the main radiation characteristics (pointing direction, beamwidth, sidelobes level) for a given frequency, This technique leads to very flexible and original leaky-wave antenna designs. The experiments show to be in very good agreement with the leaky-mode theory.

A Hybrid Evolutionary Approach to the Nurse Rostering Problem

Nurse rostering is a difficult search problem with many constraints. In the literature, a number of approaches have been investigated including penalty function methods to tackle these constraints within genetic algorithm frameworks. In this paper, we investigate an extension of a previously proposed stochastic ranking method, which has demonstrated superior performance to other constraint handling techniques when tested against a set of constrained optimisation benchmark problems. An initial experiment on nurse rostering problems demonstrates that the stochastic ranking method is better in finding feasible solutions but fails to obtain good results with regard to the objective function. To improve the performance of the algorithm, we hybridise it with a recently proposed simulated annealing hyper-heuristic within a local search and genetic algorithm framework. The hybrid algorithm shows significant improvement over both the genetic algorithm with stochastic ranking and the simulated annealing hyper-heuristic alone. The hybrid algorithm also considerably outperforms the methods in the literature which have the previously best known results.