Fabrication and characterization of MEMS-based flow sensors based on hot films

The purpose of this paper is to propose two types of airflow velocity measurement modules, double-chip and single-chip, of MEMS-based flow sensors that consisting of heating resistors and sensing resistors on alumina substrates. In this study, MEMS techniques are used to deposit platinum films on the substrate to form resistors which are to regard as heaters and sensing elements. As air flows through the heater and the sensor, the temperature of the sensing resistor on the hot film decreases and the changes of the local temperature determine the airflow rate. The experimental results show the resistance linearly varies as airflow velocity changes from 5 to 28 ms⁻¹. Finally the experimental data indicate that sensing performance of the single-chip type is better than that of the double-chip type with its higher sensitivity (0.7479 Ω/ms⁻¹) due to the more rapid heat conduction from the heating resistor to the sensing resistor.     

Express Virtual Channels with Capacitively Driven Global Links

Networks on chip must deliver high bandwidth at low latencies while keeping within a tight power envelope. Using express virtual channels for flow control improves energy-delay throughput by letting packets bypass intermediate routers, but EVCs have key limitations. Nochi (NoC with hybrid interconnect) overcomes these limitations by transporting data payloads and control information on separate planes, optimized for bandwidth and latency respectively.     

Matrix games with interval data

The conventional game theory is concerned with how rational individuals make decisions when they are faced with known payoffs. In the real world, sometimes the payoffs are not known and have to be estimated, and sometimes the payoffs are only approximately known. This paper develops a solution method for the two-person zero-sum game where the payoffs are imprecise and are represented by interval data. Since the payoffs are imprecise, the value of the game should be imprecise as well. A pair of two-level mathematical programs is formulated to obtain the upper bound and lower bound of the value of the game. Based on the duality theorem and by applying a variable substitution technique, the pair of two-level mathematical programs is transformed to a pair of ordinary one-level linear programs. Solving the pair of linear programs produces the interval of the value of the game. It is shown that the two players in the game have the same upper bound and lower bound for the value of the imprecise game. An example illustrates the whole idea and sheds some light on imprecise game.     

A knowledge-based decision support system to analyze the debris-flow problems at Chen-Yu-Lan River, Taiwan

Decision-making for the debris-flow management involves multiple decision-makers often with concerning geomorphological and hydraulic conditions. Spatial decision support systems (SDSS) can be developed to improve our understanding of the relations among the natural and socio-economic variables to the occurrence/non-occurrence samples of debris-flow. Accordingly, the goal of this study is to development a debris-flow decision support system to manage and monitor the debris-flows in Nan-Tou County, Taiwan. The present study, more specifically, combines a spatial information system with an advanced Data Mining technique to investigate the debris-flow problem. In the first stage, our spatial information system integrates remote sensing, DEM, and aerial photos as three different resources to generate our spatial database. Each of the geomorphological and hydraulic attributes are obtained automatically through our spatial database. Then, a Data Mining classifier (hybrid model of decision tree (D.T.) + support vector machine (S.V.M.)) will be used to analyze and resolve the classification of occurrence of debris-flow. The contribution of this study has found that watershed area and NDVI (Normalized Difference Vegetation Index) are the crucial factors governing debris-flow by means of decision tree analysis. Further, the performance of prediction accuracy on testing samples through support vector machine is 73% which could be helpful for us to have better understanding of debris-flow problem.     

Effect of plasma chemistry on the simulation of helium atmospheric-pressure plasmas

The effect on the selection of different plasma chemistries for simulating a typical dielectric barrier discharge (DBD) driven by quasi-pulsed power source (20 kHz) is investigated. The numerical simulation was performed by using the one-dimensional self-consistent fluid modeling solver. Our simulation result indicates that the computed temporal current density can be significantly improved by using a complex version of plasma chemistry module rather than the simple one and demonstrates an excellent agreement with the experimental data. The result suggests the metastable, excited and ionic helium related reaction channels, which are important in simulating a DBD, should be taken into account. Furthermore, it also reveals that the power absorption of ions is considerably higher than that of the electron.     

A time-efficient pattern reduction algorithm for k-means clustering

This paper presents an efficient algorithm, called pattern reduction (PR), for reducing the computation time of k-means and k-means-based clustering algorithms. The proposed algorithm works by compressing and removing at each iteration patterns that are unlikely to change their membership thereafter. Not only is the proposed algorithm simple and easy to implement, but it can also be applied to many other iterative clustering algorithms such as kernel-based and population-based clustering algorithms. Our experiments—from 2 to 1000 dimensions and 150 to 10,000,000 patterns—indicate that with a small loss of quality, the proposed algorithm can significantly reduce the computation time of all state-of-the-art clustering algorithms evaluated in this paper, especially for large and high-dimensional data sets.     

A graph-theoretic model for optimizing queries involving methods

Traditional algorithms for optimizing the execution order of joins are no more valid when selections and projections involve methods and become very expensive operations. Selections and projections could be even more costly than joins such that they are pulled above joins, rather than pushed down in a query tree. In this paper, we take a fundamental look at how to approach query optimization from a top-down design perspective, rather than trying to force one model to fit into another. We present a graph model which is designed to characterize execution plans. Each edge and each vertex of the graph is assigned a weight to model execution plans. We also design algorithms that use these weights to optimize the execution order of operations. A cost model of these algorithms is developed. Experiments are conducted on the basis of this cost model. The results show that our algorithms are superior to similar work proposed in the literature. Received 20 April 1999 / Accepted 9 August 2000 Published online 20 April 2001     

A cluster validity measure with outlier detection for support vector clustering

This paper focuses on the development of an effective cluster validity measure with outlier detection and cluster merging algorithms for support vector clustering (SVC). Since SVC is a kernel-based clustering approach, the parameter of kernel functions and the soft-margin constants in Lagrangian functions play a crucial role in the clustering results. The major contribution of this paper is that our proposed validity measure and algorithms are capable of identifying ideal parameters for SVC to reveal a suitable cluster configuration for a given data set. A validity measure, which is based on a ratio of cluster compactness to separation with outlier detection and a cluster-merging mechanism, has been developed to automatically determine ideal parameters for the kernel functions and soft-margin constants as well. With these parameters, the SVC algorithm is capable of identifying the optimal number of clusters with compact and smooth arbitrary-shaped cluster contours for the given data set and increasing robustness to outliers and noise. Several simulations, including artificial and benchmark data sets, have been conducted to demonstrate the effectiveness of the proposed cluster validity measure for the SVC algorithm.     

Moving cast shadow detection by exploiting multiple cues

Background subtraction or temporal differencing is commonly applied on an image sequence for foreground/background segmentation. However, cast shadows of moving foreground objects in a scene often result in detection errors for many vision-based applications. To address this problem, the authors propose an algorithm exploiting the information of colour, shading, texture, neighbourhood and temporal consistency to detect shadows efficiently and adaptively. The experimental results show that the proposed method can detect the penumbra as well as the umbra in different kinds of scenarios under various illumination conditions.