The Random Forest Kernel and other kernels for big data from random partitions

We present Random Partition Kernels, a new class of kernels derived by demonstrating a natural connection between random partitions of objects and kernels between those objects. We show how the construction can be used to create kernels from methods that would not normally be viewed as random partitions, such as Random Forest. To demonstrate the potential of this method, we propose two new kernels, the Random Forest Kernel and the Fast Cluster Kernel, and show that these kernels consistently outperform standard kernels on problems involving real-world datasets. Finally, we show how the form of these kernels lend themselves to a natural approximation that is appropriate for certain big data problems, allowing $O(N)$ inference in methods such as Gaussian Processes, Support Vector Machines and Kernel PCA.

A reversible infinite HMM using normalised random measures

Copyright 2014 by the author(s). We present a nonparametric prior over reversible Markov chains. We use completely random measures, specifically gamma processes, to construct a countably infinite graph with weighted edges. By enforcing symmetry to make the edges undirected we define a prior over random walks on graphs that results in a reversible Markov chain. The resulting prior over infinite transition matrices is closely related to the hierarchical Dirichlet process but enforces reversibility. A reinforcement scheme has recently been proposed with similar properties, but the de Finetti measure is not well characterised. We take the alternative approach of explicitly constructing the mixing measure, which allows more straightforward and efficient inference at the cost of no longer having a closed form predictive distribution. We use our process to construct a reversible infinite HMM which we apply to two real datasets, one from epigenomics and one ion channel recording.

An improved method for the extraction of low molecular weight organic acids in variable charge soils

Due to specific adsorption to variable charge soils, low molecular weight organic acids (LMWOAs) have not been sufficiently extracted, even if common extractants, such as water and 0.1 M sodium hydroxide (NaOH), were employed. In this work, the method for extracting LMWOAs in soils with 0.1 M NaOH was improved for variable charge soils; e.g. 1.0 M potassium fluoride (KF) with pH 4.0 was applied as an extractant jointed with 0.1 M NaOH based on its stronger ability to change the electrochemical properties of variable charge soils by specific adsorption. With the proposed method, the recoveries of oxalic, tartaric, malic, citric and fumaric acids were increased from 83 4, 93 1, 22 2, 63 +/- 5 and 84 +/- 3% to 98 +/- 2, 100 +/- 2, 85 +/- 2, 90 +/- 2 and 89 +/- 2%, respectively, compared with NaOH alone. Simultaneously, the LMWOAs in Agri-Udic Ferrosol with field moisture were measured with a satisfactory result.

The forming of variable cross-section I-beams by hot rolling

A process is presented for the forming of variable cross-section I-beams by hot rolling. Optimized I-beams with variable cross-section offer a significant weight advantage over prismatic beams. By tailoring the cross-section to the bending moment experienced within the beam, around 30% of the material can be saved compared to a standard section. Production of such beams by hot rolling would be advantageous, as It combines high volume capacity with high material yields. Through controlled variation of the roll gap during multiple passes, beams with a variable cross-section have been created using shaped rolls similar to those used for conventional I-beam rolling. The process was tested experimentally on a small scale rolling mill, using plasticine as the modelling material. These results were then compared to finite element simulations of individual stages of the process conducted using Abaqus/Standard. Results here show that the process can successfully form a beam with a variable depth web. The main failure modes of the process, and the limitations on the achievable variations In geometry are also presented. Finally, the question of whether or not optimal beam geometries can be created by this process Is discussed. © 2011 Wiley-VCH Verlag GmbH & Co. KGaA. Weinheim.

A derivation of the asymptotic random-coding prefactor

This paper studies the subexponential prefactor to the random-coding bound for a given rate. Using a refinement of Gallager's bounding techniques, an alternative proof of a recent result by Altuǧ and Wagner is given, and the result is extended to the setting of mismatched decoding. © 2013 IEEE.

Construction and characterization of a novel recombinant single-chain variable fragment antibody against White Spot Syndrome Virus from shrimp

An antibody phage display library against White Spot Syndrome Virus (WSSV) was constructed. After four rounds of panning against WSSV, 192 out of 480 clones displayed WSSV binding activity. One of the positive clones, designated A1, had relatively higher activity specifically binding to WSSV A1-soluble, single-chain fragment variable (scFv) antibody has an affinity constant (K-aff) of 2.02 +/- 0.42 x 10(9) M-1. Dot blot assays showed that A1-soluble scFv could detect WSSV directly from shrimp hemolymph after 24-h feeding infection by WSSV. A1 scFv has potential for the development of a cheap, simple and sensitive diagnostic kit for WSSV in the field. (C) 2003 Elsevier Science B.V. All rights reserved.

A fully three-dimensional atomistic quantum mechanical study on random dopant-induced effects in 25-nm MOSFETs

A fully 3-D atomistic quantum mechanical simulation is presented to study the random dopant-induced effects in nanometer metal-oxide-semiconductor field-effect transistors. The empirical pseudopotential is used to represent the single particle Hamiltonian, and the linear combination of bulk band method is used to solve the million atom Schrodinger equation. The gate threshold fluctuation and lowering due to the discrete dopant configurations are studied. It is found that quantum mechanical effects increase the threshold fluctuation while decreasing the threshold lowering. The increase of threshold fluctuation is in agreement with the researchers' early study based on an approximated density gradient approach. However, the decrease in threshold lowering is in contrast with the density gradient calculations.

An ultra-low power CMOS random number generator

This paper proposes an ultra-low power CMOS random number generator (RING), which is based on an oscillator-sampling architecture. The noisy oscillator consists of a dual-drain MOS transistor, a noise generator and a voltage control oscillator. The dual-drain MOS transistor can bring extra-noise to the drain current or the output voltage so that the jitter of the oscillator is much larger than the normal oscillator. The frequency division ratio of the high-frequency sampling oscillator and the noisy oscillator is small. The RNG has been fabricated in a 0.35 mu m CMOS process. It can produce good quality bit streams without any post-processing. The bit rate of this RNG could be as high as 100 kbps. It has a typical ultra-low power dissipation of 0.91 mu W. This novel circuit is a promising unit for low power system and communication applications. (c) 2007 Elsevier Ltd. All rights reserved.

A 1,000 Frames/s Programmable Vision Chip with Variable Resolution and Row-Pixel-Mixed Parallel Image Processors

A programmable vision chip with variable resolution and row-pixel-mixed parallel image processors is presented. The chip consists of a CMOS sensor array, with row-parallel 6-bit Algorithmic ADCs, row-parallel gray-scale image processors, pixel-parallel SIMD Processing Element (PE) array, and instruction controller. The resolution of the image in the chip is variable: high resolution for a focused area and low resolution for general view. It implements gray-scale and binary mathematical morphology algorithms in series to carry out low-level and mid-level image processing and sends out features of the image for various applications. It can perform image processing at over 1,000 frames/s (fps). A prototype chip with 64 x 64 pixels resolution and 6-bit gray-scale image is fabricated in 0.18 mu m Standard CMOS process. The area size of chip is 1.5 mm x 3.5 mm. Each pixel size is 9.5 mu m x 9.5 mu m and each processing element size is 23 mu m x 29 mu m. The experiment results demonstrate that the chip can perform low-level and mid-level image processing and it can be applied in the real-time vision applications, such as high speed target tracking.

New type of multimode-interference-type thermo-optic variable optical attenuator

A thermo-optic variable optical attenuator (VOA) based on a Mach-Zehnder interferometer and multimode-interference coupler is fabricated. Not a single-mode but a multimode waveguide is used as the input and output structures of the optical field, which greatly reduces the coupling loss of the VOA with a normal single-mode fiber. The insertion loss of the fabricated VOA is 2.52 to 2.82 dB at the wavelength of 1520 to 1570 nm. The polarization dependent loss is 0.28 to 0.45 dB at the same wavelength range. Its maximum attenuation range is up to 26.3 dB when its power consumption is 369 mW. The response frequency of the fabricated VOA is about 10 kHz. (C) 2004 Society of Photo-Optical Instrumentation Engineers.

Thermo-optic variable optical attenuator with low power consumption fabricated on silicon-on-insulator by anisotropic chemical etching

A thermo-optic Mach-Zehnder (MZ) variable optical attenuator based on silicon waveguides with a large cross section was designed and fabricated on silicon-on-insulator (SOI) wafer. Multimode interferometers were used as power splitters and combiners in the MZ structure. In order to achieve a smooth interface, anisotropic chemical etching of silicon was used to fabricate the waveguides. Isolating grooves were introduced to reduce power consumption and device length. The device has a low power consumption of 210 mW and a response time of 50 mus. (C) 2004 Society of Photo-Optical Instrumentation Engineers.

Influence of thermal isolating grooves on the performance of the Mach-Zehnder interferometer-type thermo-optic variable optical attenuator

Two types of silicon-on-insulator thermo-optic variable optical attenuators (VOAs) based on a Mach-Zehnder interferometer and a multimode-interference coupler are fabricated, one with thermal isolating grooves to improve heating efficiency and the other without Comparison of optical and electrical properties, such as insertion losses, the maximum attenuation levels and the corresponding power consumptions, and the response times, is carried out between the two types of VOAs. The comparison results Indicate that use of thermal isolating grooves leads to better values for most characteristics and is an effective way to improve the performance of Mach-Zehnder interferometer-type thermo-optic devices. (c) 2005 Society of Photo-Optical Instrumentation Engineers.