Effect of rule weights in fuzzy rule-based classification systems

This paper examines the effect of rule weights in fuzzy rule-based classification systems. Each fuzzy IF-THEN rule in our classification system has antecedent linguistic values and a single consequent class. We use a fuzzy reasoning method based on a single winner rule in the classification phase. The winner rule for a new pattern is the fuzzy IF-THEN rule that has the maximum compatibility grade with the new pattern. When we use fuzzy IF-THEN rules with certainty grades, the winner is determined as the rule with the maximum product of the compatibility grade and the certainty grade. In this paper, the effect of rule weights is illustrated by drawing classification boundaries using fuzzy IF-THEN rules with/without certainty grades. It is also shown that certainty grades play an important role when a fuzzy rule-based classification system is a mixture of general rules and specific rules. Through computer simulations, we show that comprehensible fuzzy rule-based systems with high classification performance can be designed without modifying the membership functions of antecedent linguistic values when we use fuzzy IF-THEN rules with certainty grades     

An efficient Earth Mover's Distance algorithm for robust histogram comparison

We propose EMD-L1: a fast and exact algorithm for computing the Earth Mover's Distance (EMD) between a pair of histograms. The efficiency of the new algorithm enables its application to problems that were previously prohibitive due to high time complexities. The proposed EMD-L1 significantly simplifies the original linear programming formulation of EMD. Exploiting the L1 metric structure, the number of unknown variables in EMD-L1 is reduced to O(N) from O(N2) of the original EMD for a histogram with N bins. In addition, the number of constraints is reduced by half and the objective function of the linear program is simplified. Formally, without any approximation, we prove that the EMD-L1 formulation is equivalent to the original EMD with a L1 ground distance. To perform the EMD-L1 computation, we propose an efficient tree-based algorithm, Tree-EMD. Tree-EMD exploits the fact that a basic feasible solution of the simplex algorithm-based solver forms a spanning tree when we interpret EMD-L1 as a network flow optimization problem. We empirically show that this new algorithm has an average time complexity of O(N2), which significantly improves the best reported supercubic complexity of the original EMD. The accuracy of the proposed methods is evaluated by experiments for two computation-intensive problems: shape recognition and interest point matching using multidimensional histogram-based local features. For shape recognition, EMD-L1 is applied to compare shape contexts on the widely tested MPEG7 shape data set, as well as an articulated shape data set. For interest point matching, SIFT, shape context and spin image are tested on both synthetic and real image pairs with large geometrical deformation, illumination change, and heavy intensity noise. The results demonstrate that our EMD-L1-based solutions outperform previously reported state-of-the-art features and distance measures in solving the two tasks.     

Correction of color information of a 3D model using a range intensity image

Most active optical range sensors record, simultaneously with the range image, the amount of light reflected at each measured surface location: this information forms what is called a range intensity image, also known as a reflectance image. This paper proposes a method that uses this type of image for the correction of the color information of a textured 3D model. This color information is usually obtained from color images acquired using a digital camera. The lighting condition for the color images are usually not controlled, thus this color information may not be accurate. On the other hand, the illumination condition for the range intensity image is known since it is obtained from a controlled lighting and observation configuration, as required for the purpose of active optical range measurement. The paper describes a method for combining the two sources of information, towards the goal of compensating for a reference range intensity image is first obtained by considering factors such as sensor properties, or distance and relative surface orientation of the measured surface. The color image of the corresponding surface portion is then corrected using this reference range intensity image. A B-spline interpolation technique is applied to reduce the noise of range intensity images. Finally, a method for the estimation of the illumination color is applied to compensate for the light source color. Experiments show the effectiveness of the correction method using range intensity images.     

LMNtal as a hierarchical logic programming language

LMNtal (pronounced “elemental”) is a simple language model based on hierarchical graph rewriting that uses logical variables to represent connectivity and membranes to represent hierarchy. LMNtal is an outcome of the attempt to unify constraint-based concurrency and Constraint Handling Rules (CHR), the two notable extensions to concurrent logic programming. LMNtal is intended to be a substrate language of various computational models, especially those addressing concurrency, mobility and multiset rewriting. Although the principal objective of LMNtal was to provide a unifying computational model, it is of interest to equip the formalism with a precise logical interpretation. In this paper, we show that it is possible to give LMNtal a simple logical interpretation based on intuitionistic linear logic and a flattening technique. This enables us to call LMNtal a hierarchical, concurrent linear logic language.     

A Gait Phase Measurement System Using Treadmill Motor Current

The article describes the development of a gait phase time-based split-belt treadmill measurement system. Conventional methods of measuring gait phase, such as the foot switch and force plate, require significant preparation and are costly. In this article, we propose a simple, cheap, and accurate gait phase measurement system that utilizes only the treadmill motor current value. Comparison of this algorithm with conventional methods reveals that the proposed algorithm is as accurate as the foot switch. Moreover, the proposed algorithm can estimate stance phase within a 0.2?s error of the measured value of the force plate in most cases (four out of five healthy subjects). This accuracy is higher than that of the foot switch which is widely used in the clinical field.     

Enhanced path smoothing based on conjugate gradient descent for firefighting robots in petrochemical complexes*

The firefighting robot system (FFRS) comprises several autonomous robots that can be deployed to fire disasters in petrochemical complexes. For autonomous navigation, the path planner should consider the robot constraints and characteristics. Specifically, three requirements should be satisfied for a path to be suitable for the FFRS. First, the path must satisfy the maximum curvature constraint. Second, it must be smooth for robots to easily execute the trajectory. Third, it must allow reaching the target location in a specific heading. We propose a path planner that provides smooth paths, satisfy the maximum curvature constraint, and allows a suitable robot heading. The path smoother is based on the conjugate gradient descent, and three approaches are proposed for this path planner to meet all the FFRS requirements. The effectiveness of these approaches is qualitatively and quantitatively evaluated by examining the generated paths. Finally, the path planner is applied to an actual robot to verify the suitability of the generated paths for the FFRS, and planning is applied to another type of robot to demonstrate the wide applicability of the proposed planner.     

Mercuric chloride induces increases in both cytoplasmic and nuclear free calcium ions through a protein phosphorylation-linked mechanism

The mechanism of the lymphocyte stimulatory action of sulfhydryl group-reactive mercuric ions was studied with respect to its potential ability to induce a protein tyrosine phosphorylation-linked signal for mobilization of free Ca2+ into cytoplasm and nucleus of the cell. Exposure of human leukamic T cell line (Jurkat) cells to high (1 mM) and low (0.01 mM) concentrations of HgCl2 induced tyrosine phosphorylation of multiple proteins in a concentration-dependent manner. Confocal microscopy directly visualized the time course localization of Ca2+ inside the cells after exposure to HgCl2. The onset and level of Ca2+ mobilization following HgCl2 exposure were in parallel to those of protein tyrosine phosphorylation. Interestingly, by either concentration of HgCl2, Ca2+ was mobilized in both cytoplasm and nucleus almost simultaneously, and the level of Ca2+ mobilization in the nucleus was more than that in the cytoplasm. All the HgCl2-mediated Ca2+ mobilization was prevented by addition of protein kinase inhibitor staurosporin prior to HgCl2. These results suggest that heavy metal stress triggers a protein tyrosine phosphorylation-linked signal that leads to a nuclear event-dominant Ca2+ mobilization.     

Single molecule fluorescence autocorrelation measurement on anisotropic molecular diffusion in nematic liquid crystal

Diffusion kinetics of three dyes in nematic liquid crystals are studied with single-molecule fluorescence autocorrelation spectroscopy. Markedly large anisotropy was observed in the diffusion coefficient and structure of diffusion molecules showed no marked effect on the anisotropy.     

Position control for a linear slider with twin linear drives

In this paper, position control of a linear slider with twin linear drives is considered. Recently, for high‐speed response, several linear motors have been used for linear slider systems. In such a linear slider, if the linear drives are controlled individually, their position responses may undergo vibrational disturbance by interaction with the output of the motors. To control this vibration, this paper presents a dynamic model of a linear slider system which consists of two motion systems decoupled by coordinate transformation, and proposes a feedback controller which is designed for these two decoupled systems. The effectiveness of the proposed method is confirmed by experiments. © 2004 Wiley Periodicals, Inc. Electr Eng Jpn, 147(4): 68–76, 2004; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/eej.10291