A scalable algorithm for mining maximal frequent sequences using a sample

In this paper, we propose an efficient scalable algorithm for mining Maximal Sequential Patterns using Sampling (MSPS). The MSPS algorithm reduces much more search space than other algorithms because both the subsequence infrequency-based pruning and the supersequence frequency-based pruning are applied. In MSPS, a sampling technique is used to identify long frequent sequences earlier, instead of enumerating all their subsequences. We propose how to adjust the user-specified minimum support level for mining a sample of the database to achieve better overall performance. This method makes sampling more efficient when the minimum support is small. A signature-based method and a hash-based method are developed for the subsequence infrequency-based pruning when the seed set of frequent sequences for the candidate generation is too big to be loaded into memory. A prefix tree structure is developed to count the candidate sequences of different sizes during the database scanning, and it also facilitates the customer sequence trimming. Our experiments showed MSPS has very good performance and better scalability than other algorithms. Congnan Luo received the B.E. degree in Computer Science from Tsinghua University, Beijing, P.R. China, in 1997, the M.S. degree in Computer Science from the Institute of Software, Chinese Academy of Sciences, Beijing, P.R. China, in 2000, and the Ph.D. degree in Computer Science and Engineering from Wright State University, Dayton, OH, in 2006. Currently he is a technical staff at the Teradata division of NCR in San Diego, CA, and his research interests include data mining, machine learning, and databases. Soon M. Chung received the B.S. degree in Electronic Engineering from Seoul National University, Korea, in 1979, the M.S. degree in Electrical Engineering from Korea Advanced Institute of Science and Technology, Korea, in 1981, and the Ph.D. degree in Computer Engineering from Syracuse University, Syracuse, New York, in 1990. He is currently a Professor in the Department of Computer Science and Engineering at Wright State University, Dayton, OH. His research interests include database, data mining, Grid computing, text mining, XML, and parallel and distributed processing.     

A Randomized Linear-Work EREW PRAM Algorithm to Find a Minimum Spanning Forest

We present a randomized EREW PRAM algorithm to find a minimum spanning forest in a weighted undirected graph. On an n -vertex graph the algorithm runs in o(( log n) ^{1+ ɛ} ) expected time for any ɛ >0 and performs linear expected work. This is the first linear-work, polylog-time algorithm on the EREW PRAM for this problem. This also gives parallel algorithms that perform expected linear work on two general-purpose models of parallel computation—the QSM and the BSP.     

An Adaptive Fuzzy-Inference-Rule-Based Flexible Model for Automatic Elastic Image Registration

In this study, a fuzzy-inference-rule-based flexible model (FIR-FM) for automatic elastic image registration is proposed. First, according to the characteristics of elastic image registration, an FIR-FM is proposed to model the complex geometric transformation and feature variation in elastic image registration. Then, by introducing the concept of motion estimation and the corresponding sum-of-squared-difference (SSD) objective function, the parameter learning rules of the proposed model are derived for general image registration. Based on the likelihood objective function, particular attention is also paid to the derivation of parameter learning rules for the case of partial image registration. Thus, an FIR-FM-based automatic elastic image registration algorithm is presented here. It is distinguished by its 1) strong ability in approximating complex nonlinear transformation inherited from fuzzy inference; 2) efficiency and adaptability in obtaining precise model parameters through effective parameter learning rules; and 3) completely automatic registration process that avoids the requirement of manual control, as in many traditional landmark-based algorithms. Our experiments show that the proposed method has an obvious advantage in speed and is comparable in registration accuracy as compared with a state-of-the-art algorithm.     

A study of roll‐printing technology for TFT‐LCD fabrication

Abstract— Recently, potential breakthrough technologies for low‐cost processing of TFT‐LCDs and new process developments for flexible‐display fabrication have been widely studied. A roll‐printing process using etch‐resist material as a replacement for photolithographic patterning was investigated. The characterization of the properties of patterns formed in roll printing, a method to fabricate cliché plates for fine patterns, and the design of a new formulation for resist printing ink is reported. The pattern position accuracy, which is one of the most important issues for the successful application of printing processes in display manufacturing was studied and how it can be improved by optimizing the blanket roll structure is explained. New design rules for the layout of the thin‐film‐transistor array was derived to improve the compatibility of roll printing. As a result, a prototype 15‐in.‐XGA TFT‐LCD panel was fabricated by using printing processes to replace all the photolithographic patterning steps conventionally used.     

12.1‐in. WXGA AMOLED display driven by InGaZnO thin‐film transistors

Abstract— A full‐color 12.1‐in.WXGA active‐matrix organic‐light‐emitting‐diode (AMOLED) display was, for the first time, demonstrated using indium‐gallium‐zinc oxide (IGZO) thin‐film transistors (TFTs) as an active‐matrix backplane. It was found that the fabricated AMOLED display did not suffer from the well‐known pixel non‐uniformity in luminance, even though the simple structure consisting of two transistors and one capacitor was adopted as the unit pixel circuit, which was attributed to the amorphous nature of IGZO semiconductors. The n‐channel a‐IGZO TFTs exhibited a field‐effect mobility of 17 cm²/V‐sec, threshold voltage of 1.1 V, on/off ratio >10⁹, and subthreshold gate swing of 0.28 V/dec. The AMOLED display with a‐IGZO TFT array is promising for large‐sized applications such as notebook PCs and HDTVs because the a‐IGZO semiconductor can be deposited on large glass substrates (larger than Gen 7) using the conventional sputtering system.     

Surface enhanced Raman spectroscopy and its application to molecular and cellular analysis

In this paper, we review the state-of-the-art in surface-enhanced Raman scattering (SERS) based optical detection techniques with an application focus on cancer diagnostics. As we describe herein, SERS has several analytical, biological and engineering advantages over other methods including extremely high sensitivity, inherent molecular specificity of unlabeled targets, and narrow spectral bands. We review advances in both in vitro and in vivo applications of SERS and examine how technical issues with the technology are being addressed. A special technology focus is given to emerging optofluidic devices which aim to merge microfluidic and optical detection technologies into simple packages. We conclude with a brief discussion of some of the emerging challenges in the field and some of the approaches that are likely to enhance their application. Y. S. Huh and A. J. Chung contributed equally.     

3-D manipulation of millimeter- and micro-sized objects using an acoustically excited oscillating bubble

This communication describes novel 3-D manipulations of objects using an acoustically excited oscillating bubble deposited on a hydrophobic rod tip. The oscillating bubble captures various millimeter- and micron-sized neighboring objects including glass and polystyrene beads (~100 μm), fish egg, and live water flea (~1 mm). The captured objects are carried in a 3-D space by traversing the bubble tip, and released at desired positions by simply turning off the oscillation. Carrying performance is characterized along with high-speed imaging of oscillating bubbles by varying the frequency and amplitude of the acoustic excitation and the carrying speed. The higher the oscillation amplitude, the higher the carrying efficiency. The maximum carrying speed is measured at over 3 mm/s. This method is effective with a low-level acoustic excitation (bubble oscillation amplitude relative to the diameter ≤5%), possibly providing a cost-effective, soft-contact manipulating tool for handling biological objects.     

Fabrication and flow test of long-term hydrophilic fluidic chip without using any surface modification treatment

In order to effectively pump liquid in a fluidic chip, the PDMS or SU8 channels were frequently modified by surface treatments to obtain the hydrophilic surface but encountered the problem of the hydrophobic recovery. In this article, long-term highly hydrophilic fluidic chips were demonstrated using rapid fabrication of low-power CO₂ laser ablation and low-temperature glass bonding with an interlayer of liquid crystal polymer (LCP). The intrinsic hydrophilic materials of glass and LCP were beneficial for self-driven flow in the long-term fluidic chip by surface-tension force with no extra fluidic pumps. The higher viscosity fluid could increase the difficulty of self-driven capability. The stability of contact angle and flow test of the chip after 2 months is similar to that at beginning. The high-viscosity human whole blood was successfully driven at an average moving velocity of about 1.89 mm/s for the beginning and at 2.04 mm/s after 2 months. Our fluidic chip simplifies the traditional complex fabrication procedure of glass chips and conquers the problem of traditional hydrophobic recovery.     

Gait planning for quadruped robot based on dynamic stability: landing accordance ratio

In this article, the method for increasing dynamic stability of quadruped robot is proposed. Previous researches on dynamic walking of quadruped robots have used only walking pattern called central pattern generator (CPG). In this research, different from walking generation with only CPG, a instinctive stability measure called landing accordance ratio, is proposed and used for increasing dynamic stability. In addition, dynamic balance control and control to adjust walking trajectory for increasing dynamic stability measure is also proposed. Proposed methods are verified with dynamic simulation and a large number of experiments with quadruped robot platform.