In many of machine learning problems, it is essential to use not only the training data, but also a priori knowledge about how the world is constrained. In many cases, such knowledge is given in the forms of constraints on differential data or more specifically partial differential equations (PDEs). Neural networks with capabilities to learn differential data can take advantage of such knowledge and easily incorporate such constraints into the learning of training value data. In this paper, we report a structure, an algorithm, and results of experiments on neural networks learing differential data.

Tracking many targets simultaneously using a search radar has been one of the major research areas in radar signal processing. The primary difficulty in this problem arises from the noise characteristics of the incoming data. Hence it is crucial to obtain an accurate association between targets and noisy measurements in multi-target tracking. We introduce a new scheme for optimal data association, based on a MAP approach, and thereby derive an efficient energy function. Unlike the previous approaches, the new constraints between targets and measurements can manage the cases of target missing and false alarm. Presently, most algorithms need heuristic adjustments of the parameters. Instead, this paper suggests a mechanism that determines the parameters in an automated manner. Experimental results, including PDA and NNF, show that the proposed method reduces position errors in crossing trajectories by 32.8% on the average compared to NNF.

Simultaneous wavelength conversion of multi-WDM channels is expected to be a key technique in near-future networks. In this paper, 4-channel wavelength conversion using four-wave mixing (FWM) in a hybrid wavelength selector is successfully demonstrated. The wavelength selector consists of two four-channel spot-size-converter-integrated semiconductor optical amplifier (SS-SOA) gate arrays on a planar-lightwave-circuit (PLC) platform and two PLC-arrayed-waveguide-gratings (AWGs). As the wavelength selector has an individual SS-SOA for the wavelength conversion of each channel, there is negligible interference between channels. Four WDM channels with an 2.5 Gb/s modulation were converted from 1555 to 1575 nm. Clear eye openings and only a small power penalty of less than 0.5 dB were observed. The receiver sensitivity was -31 dBm at a bit error rate (BER) of 10-9.

Interference suppression is one of the important functions for mobile communications and software radio. First, this paper shows a new type of interference suppression method by P-RCE (Probability-Restricted Coulomb Energy) which is applicable to mobile communications and software radio. P-RCE is one of the neural networks and mainly used in the field of pattern classification. Secondly, this paper presents several characteristics of this method. For example, it is found from our studies that good suppression effects can be performed even when the interference signals exist closely adjacent to the desired signal and/or total number of signals is more than that of the antenna elements. Next, this paper discusses two types of improvement of processing speed for new suppression method. One is the setting up the learning and non-learning intervals, and the other is the restriction of the number of prototype cells. According to the results, fairly good improvement is realized.

Design patterns which Erich Gamma advocates is expected as an effective approach for the reuse of designs. So, design patterns are predicted to be used frequently in object-oriented software development. In such circumstance, tools to support applying design patterns to the design diagrams of the system under development are thought to be useful. This research develops Object-Oriented Pattern Applying Support tool OOPAS. It consists of a library of Gamma design patterns with very familiar examples and adrem explanation, and of a function to generate the correctly modified design diagrams of the application system when a design pattern was applied to evolve that system. Actually, these functions are installed in the structured object modeling environment SOME, which is an object-oriented design diagram editor made previously in our laboratory. This design diagram evolving function is formalized as a Join operation of the recursive graph. As a result of the evaluation experiment, the join operation can be applied to the almost of the twenty three Gamma design patterns excluding the six patterns such as Iterator and Command, which are stated at too abstract level to be represented by the design diagrams.

This article shows a Boolean Multivalued logical model of varying confirmation by observation of events in human inference and, as an introductory example, applies the model to solve Hempel's paradox of the ravens.

Agent-based simulations are expected to enable analysis of complex social phenomena. In such simulations, one of the important behaviors of the agents is negotiation. Throughout the negotiations, the agents can make complex interactions with each other. Therefore, the ability of agents to perform negotiation is important in simulations of artificial societies. In this paper, we focus on price negotiations, in which the two sides have opposing interests. In the conventional price negotiation model, the process consists of an alternate succession of directly presented offers and counter-offers exchanging the desired prices. As an extended price negotiation model, we introduce virtual words to mimic the negotiation techniques of humans for indirectly presenting the desired price. The process of the proposed negotiation model consists of an alternate succession of offers of desired price and counter-offers of a word. The words represent the degree of the agent's demand. We propose agents with reinforcement learning who can acquire the ability to distinguish words and use them to negotiate. As a result, we will show that the virtual words became meaningful in the process of negotiations between agents whose negotiating strategies are acquired by reinforcement leaning.

PARAdeg has been defined to try to measure parallelism inherent in a program net. Studies on computation of PARAdeg have been done, but the quantitative evaluation, on how much PARAdeg fits parallelism of program nets, has not been studied. In this paper, we do the evaluation by applying genetic algorithm to measure firing completion times when PARAdeg processors, and less and more processors are provided for 400 program nets. Our experimental results show that the firing completion times decrease rapidly with increase of processors till PARAdeg and slowly when processors are increased to more than PARAdeg, which implies PARAdeg is a reasonable standard to measure parallelism of program nets.

In a multihop network, radio packets are often relayed through inter-mediate stations (repeaters) in order to transfer a radio packet from a source to its destination. We consider a scheduling problem in a multihop network using a graphtheoretical model. Let D=(V,A) be the digraph with a vertex set V and an arc set A. Let f be a labeling of positive integers on the arcs of A. The value of f(u,v) means a frequency band assigned on the link from u to v. We call f antitransitive if f(u,v)f(v,w) for any adjacent arcs (u,v) and (v,w) of D. The minimum antitransitive-labeling problem is the problem of finding a minimum antitransitive-labeling such that the number of integers assigned in an antitransitive labeling is minimum. In this paper, we prove that this problem is NP-hard, and we propose a simple distributed approximation algorithm for it.

In this paper, we have proposed a new method for diffuse liver disease classification with sonogram, including the normal liver, hepatitis and cirrhosis, from a new point of view "scale. " The new system utilizes a multiscale analysis tool, called wavelet transforms, to analyze the ultrasonic liver images. A new set of features consisting of second order statistics derived from the wavelet transformed images is employed. From these features, we have found that the third scale is the representative scale for the classification of the considered liver diseases, and the horizontal wavelet transform can improve the representation of the corresponding features. Experimental results show that our method can achieve about 88% correct classification rate which is superior to other measures such as the co-occurrence matrices, the Fourier power spectrum, and the texture spectrum. This implies that our feature set can access the granularity from sonogram more effectively. It should be pointed out that our features are powerful for discriminating the normal livers from the cirrhosis because there is no misclassification samples between the normal liver and the cirrhosis sets. In addition, the experimental results also verify the usefulness of "scale" because our multiscale feature set can gain eighteen percent advantage over the direct use of the statistical features. This means that the wavelet transform at proper scales can effectively increase the distances among the statistical feature clusters of different liver diseases.

We report on a novel micromechanical photonic integrated circuits (PIC) for integrating free-space optical systems on a chip. Using polysilicon surface-micromachining technique, micro-optical elements, three-dimensional optomechanical structures, and microactuators are monolithically integrated on silicon substrate. We will discuss the basic building blocks of the micromechanical PIC, including XYZ micropositioners, 2-axis tilting micromirrors, scanning microlenses, and their integration with vertical cavity surface-emitting lasers. We will also discuss their applications in reconfigurable optical interconnect and active alignment in parallel free-space optical interconnect systems.

Efficient content-based retrieval of complex images is a challenging task since the detected object may appear in various scale, rotation and orientation with a wide variety of background colors and forms. In this paper, we propose a novel representation of objects with multiple colors, the spatial neighborhood-adjacency graph(SNAG), which can serve as a basis for detecting object by color contents from the candidate image. The SNAG consists of a set of main-vertices and two sets of edges. Each main-vertex represents a single color region of multi-colored object, and edges are divided into two classes: Neighborhood edges representing neighborhood relationship between two main-vertices with similar color, and adjacency edges representing adjacency relationship between a main-vertex and another vertex with different color. By investigating whether SNAG of object image is an isomorphic subgraph of SNAG of a candidate image, we can determine whether the similar object exists in the candidate image. In addition, we have also applied the proposed approach to a range of different object detection problems involving complex background, and effectiveness has been proved.

This paper describes an improved complementary beamforming microphone array based on the new noise adaptation algorithm. Complementary beamforming is based on two types of beamformers designed to obtain complementary directivity patterns with respect to each other. In this system, during a pause in the target speech, two directivity patterns of the beamformers are adapted to the noise directions of arrival so that the expectation values of each noise power spectrum are minimized in the array output. Using this technique, we can realize the directional nulls for each noise even when the number of sound sources exceeds that of microphones. To evaluate the effectiveness, speech enhancement experiments and speech recognition experiments are performed based on computer simulations with a two-element array and three sound sources under various noise conditions. In comparison with the conventional adaptive beamformer and the conventional spectral subtraction method cascaded with the adaptive beamformer, it is shown that (1) the proposed array improves the signal-to-noise ratio (SNR) of degraded speech by more than 6 dB when the interfering noise is two speakers with the input SNR of below 0 dB, (2) the proposed array improves the SNR by about 2 dB when the interfering noise is bubble noise, and (3) an improvement in the recognition rate of more than 18% is obtained when the interfering noise is two speakers or two overlapped signals of some speakers under the condition that the input SNR is 10 dB.

In this letter, a simple design of a discrete-time chaos circuit realizing a tent map is proposed. The proposed circuit can be constructed with 13 MOSFET's and 2 capacitors. Concerning the proposed circuit synthesized using switched-current (SI) techniques, the validity of the circuit design is analyzed by SPICE simulations. Furthermore, the proposed circuit is built with commercially-available IC's. The proposed circuit is integrable by a standard CMOS technology.

The homogeneous structure of field programmable gate arrays (FPGAs) suggests that the defect tolerance can be achieved by shifting the configuration data inside the FPGA. This paper proposes a new approach for tolerating the defects in FPGA's configurable logic blocks (CLBs). The defects affecting the FPGA's interconnection resources can also be tolerated with a high probability. This method is suited for the makers, since the yield of the chip is considerably improved, specially for large sizes. On the other hand, defect-free chips can be used as either maximum size, ordinary array chips or fault tolerant chips. In the fault tolerant chips, the users will be able to achieve directly the fault tolerance by only shifting the design data automatically, without changing the physical design of the running application, without loading other configurations data from the off-chip FPGA, and without the intervention of the company. For tolerating defective resources, the use of spare CLBs is required. In this paper, two possibilities for distributing the spare resources (king-shifting and Horse-allocation) are introduced and compared.

In this Letter, an analytic method to calculate the cumulative distribution function (cdf) of the cell sojourn time with various distributions of a mobile velocity (constant, uniform, or Gaussian distribution) is presented. Gaussian pdf and cdf are estimated through curve-fitting. The cdf of the cell sojourn time is calculated through a numerical method. It is shown that the simulated result matches very close to the calculated result.

This paper proposes an electronic soccer lottery protocol suitable for the Internet environment. Recently, protocols based on public-key schemes such as digital signature have been proposed for electronic voting systems or other similar systems. For a soccer lottery system in particular, it is important to reduce the computational complexity and the amount of communication data required, because we must expect that a large number of tickets will be purchased simultaneously. These problems can be solved by introducing hash functions as the core of protocol. This paper shows a practical soccer lottery system based on bit commitment and hash functions, in which the privacy of prize-winners is protected and illegal acts by the lottery promoter or lottery ticket shops can be revealed.

Printed transmission lines have been extensively examined so far, but results obtained there are all concerned with the waveguiding conductors with no loss and zero thickness, except very few results. We have recently studied the transmission characteristics of printed transmission lines in detail, when the waveguiding conductors have finite conductivity and thickness, and we have found an unexpected effect that we call a "mode extinction effect. " This effect results in significant changes in the dispersion behavior of the printed-transmission-line fundamental mode. For a critical thickness, it may turn out that such transmission line can not use in open structural configuration, but must always be used by putting into a packaging box. In this paper, we discuss thoroughly this important effect and related results from the standpoints of both the dispersion behavior and the vector field plots. We also show the measured results of the attenuation constant.

In this letter, we describe a four thin-film-transistor (TFT) pixel circuit based on hydrogenated amorphous silicon (a-Si:H) technology for the active-matrix organic light-emitting diode (AMOLED) display applications. The circuit uses current-writing mechanism and can automatically adjust the threshold-voltage shifts of both the organic light-emitting diodes (OLEDs) and the TFTs induced by the circuit aging or process variations. Experimental results indicate virtually no variation of the output driving current after long-term bias-temperature-stress (BTS).

Localization properties of mode waves in an off-diagonally disordered waveguide system are presented. The disorder is introduced by taking spacings between cores to be random variables. Coupled mode equations are transformed into a matrix eigenvalue problem and eigenvalues and eigenvectors are numerically obtained. Correspondences between the natures of modes and the modal density of states are discussed. The system is divided into several sections which behave effectively as isolated systems. Modes in the entire system are a superposition of modes associated with the sections. A section is divided into several elements, which do not only behave apparently as isolated systems but also couple with each other. When an element includes two cores coupled strongly with each other due to a narrow spacing, modes are strongly localized there. The extent of the modes is almost independent of the disorder of the system. In a system with small disorder strongly localized modes can exist. The modes appear outside the propagation constant band of the ordered system composed of identical cores of equal spacing. Modes near the center of the band are extended over a number of elements and have the relatively large extent. Many modes appear near the center of the band and the modal density of states has a sharp peak there.