Solution of inverse problem of fuzzy relational equation by using perceptron model

A Max-Min fuzzy system can be regarded as a network of max and min operational elements. Thus, the inverse problem of a fuzzy relational equation is interpreted as an input estimation problem from output values in the corresponding network. An approximate network model of a fuzzy relational system is proposed. An algorithm for obtaining an approximate solution of the system is presented for using a neural network technique

Eligibility Propagation to Speed up Time Hopping for Reinforcement Learning

A mechanism called Eligibility Propagation is proposed to speed up the Time Hopping technique used for faster Reinforcement Learning in simulations. Eligibility Propagation provides for Time Hopping similar abilities to what eligibility traces provide for conventional Reinforcement Learning. It propagates values from one state to all of its temporal predecessors using a state transitions graph. Experiments on a simulated biped crawling robot confirm that Eligibility Propagation accelerates the learning process more than 3 times.Comment: 7 page

The 3-D image recognition based on fuzzy neural network technology

Three dimensional stereoscopic image recognition system based on fuzzy-neural network technology was developed. The system consists of three parts; preprocessing part, feature extraction part, and matching part. Two CCD color camera image are fed to the preprocessing part, where several operations including RGB-HSV transformation are done. A multi-layer perception is used for the line detection in the feature extraction part. Then fuzzy matching technique is introduced in the matching part. The system is realized on SUN spark station and special image input hardware system. An experimental result on bottle images is also presented

Piecewise Trend Approximation: A Ratio-Based Time Series Representation

A time series representation, piecewise trend approximation (PTA), is proposed to improve efficiency of time series data mining in high dimensional large databases. PTA represents time series in concise form while retaining main trends in original time series; the dimensionality of original data is therefore reduced, and the key features are maintained. Different from the representations that based on original data space, PTA transforms original data space into the feature space of ratio between any two consecutive data points in original time series, of which sign and magnitude indicate changing direction and degree of local trend, respectively. Based on the ratio-based feature space, segmentation is performed such that each two conjoint segments have different trends, and then the piecewise segments are approximated by the ratios between the first and last points within the segments. To validate the proposed PTA, it is compared with classical time series representations PAA and APCA on two classical datasets by applying the commonly used K-NN classification algorithm. For ControlChart dataset, PTA outperforms them by 3.55% and 2.33% higher classification accuracy and 8.94% and 7.07% higher for Mixed-BagShapes dataset, respectively. It is indicated that the proposed PTA is effective for high dimensional time series data mining

Visualization of Complex Networks based on Dyadic Curvelet Transform

A visualization method is proposed for understanding the structure of complex networks based on an extended Curvelet transform named Dyadic Curvelet Transform (DClet). The proposed visualization method comes to answer specific questions about structures of complex networks by mapping data into orthogonal localized events with a directional component via the Cartesian sampling sets of detail coefficients. It behaves in the same matter as human visual system, seeing in terms of segments and distinguishing them by scale and orientation. Compressing the network is another fact. The performance of the proposed method is evaluated by two different networks with structural properties of small world networks with N = 16 vertices, and a globally coupled network with size N = 1024 and 523 776 edges. As the most large scale real networks are not fully connected, it is tested on the telecommunication network of Iran as a real extremely complex network with 92 intercity switching vertices, 706 350 E1 traffic channels and 315 525 transmission channels. It is shown that the proposed method performs as a simulation tool for successfully design of network and establishing the necessary group sizes. It can clue the network designer in on all structural properties that network has

Fuzzy Local Trend Transform based Fuzzy Time Series Forecasting Model

A fuzzy local trend transform based fuzzy time series forecasting model is proposed to improve practicability and forecast accuracy by providing forecast of local trend variation based on the linguistic representation of ratios between any two consecutive points in original time series. Local trend variation satisfies a wide range of real applications for the forecast, the practicability is thereby improved. Specific values based on the forecasted local trend variations that reflect fluctuations in historical data are calculated accordingly to enhance the forecast accuracy. Compared with conventional models, the proposed model is validated by about 50% and 60% average improvement in terms of MLTE (mean local trend error) and RMSE (root mean squared error), respectively, for three typical forecasting applications. The MLTE results indicate that the proposed model outperforms conventional models significantly in reflecting fluctuations in historical data, and the improved RMSE results confirm an inherent enhancement of reflection of fluctuations in historical data and hence a better forecast accuracy. The potential applications of the proposed fuzzy local trend transform include time series clustering, classification, and indexing