Application of the computational theory of perceptions to human gait pattern recognition

This paper aims to contribute to the field of human gait pattern recognition by providing a solution based on the computational theory of perceptions. Our model differs significantly from others, e.g., based on machine learning techniques, because we use a linguistic model to represent the subjective designer's perceptions of the human gait process. This model is easily understood and provides good results. We include a practical demonstration with an equal error rate of 3%.     

基于退火遗传算法的传感器非线性校正方法

针对实际传感器的非线性问题,结合遗传算法和模拟退火算法的优点,提出了一种基于退火遗传算法的传感器非线性校正方法.该算法通过计算传感器自校正方程中的待定常数,实现非线性特性的线性化.实验结果表明:该方法不但可以实现非线性校正,而且校正后的精度也高于传统的最小二乘法.     

基于BP算法的加权模糊Petri网权值学习算法

加权模糊Petri网缺乏较强的自学习能力,针对这个问题,给出了一个基于BP算法的加权模糊Petri网权值学习算法。该算法不需要对原有模型进行修改,使得加权模糊Petri网权值的学习和训练得到一定地简化。     

密度和有效性指标的自适应模糊C-均值算法

FCM算法作为基于目标函数的模糊聚类算法中最经典的算法之一,在实际应用中得到了深入的研究,但FCM算法需要人为给定分类数C,因此破坏了聚类的无监督性。针对FCM算法的不足,提出了利用密度指标确定初始聚类数目上限Cmax,并且对有效性指标进行了改进,计算对于(1,Cmax]中的每一个c对应的有效性函数值,根据有效性评判,确定最佳聚类数,实现了自动得到最佳分类数的算法。     

A fuzzy algorithm for color quantization of images

In this paper, we review a number of techniques for fuzzy color quantization. We show that the fuzzy membership paradigm is particularly suited to color quantization, where color cluster boundaries are not well defined. We propose a new fuzzy color quantization technique which incorporates a term for partition index. This algorithm produces better results than fuzzy C-means at a reduced computational cost. We test the results of the fuzzy algorithms using quality metrics which model the perception of the human visual system and illustrate that substantial quality improvements are achieved.     

Non-dominated sorting genetic algorithm using fuzzy membership chromosome for categorical data clustering

In this research, a data clustering algorithm named as non-dominated sorting genetic algorithm-fuzzy membership chromosome (NSGA-FMC) based on K-modes method which combines fuzzy genetic algorithm and multi-objective optimization was proposed to improve the clustering quality on categorical data. The proposed method uses fuzzy membership value as chromosome. In addition, due to this innovative chromosome setting, a more efficient solution selection technique which selects a solution from non-dominated Pareto front based on the largest fuzzy membership is integrated in the proposed algorithm. The multiple objective functions: fuzzy compactness within a cluster (π) and separation among clusters (sep) are used to optimize the clustering quality. A series of experiments by using three UCI categorical datasets were conducted to compare the clustering results of the proposed NSGA-FMC with two existing methods: genetic algorithm fuzzy K-modes (GA-FKM) and multi-objective genetic algorithm-based fuzzy clustering of categorical attributes (MOGA (π, sep)). Adjusted Rand index (ARI), π, sep, and computation time were used as performance indexes for comparison. The experimental result showed that the proposed method can obtain better clustering quality in terms of ARI, π, and sep simultaneously with shorter computation time.     

Fault diagnosis and cause analysis using fuzzy evidential reasoning approach and dynamic adaptive fuzzy Petri nets

Fault diagnosis is of great importance to all kinds of industries in the competitive global market today. However, as a promising fault diagnosis tool, fuzzy Petri nets (FPNs) still suffer a couple of deficiencies. First, traditional FPN-based fault diagnosis methods are insufficient to take into account incomplete and unknown information in diagnosis process. Second, most of the fault diagnosis methods using FPNs are only concerned with forward fault diagnosis, and no or less consider backward cause analysis. In this paper, we present a novel fault diagnosis and cause analysis (FDCA) model using fuzzy evidential reasoning (FER) approach and dynamic adaptive fuzzy Petri nets (DAFPNs) to address the problems mentioned above. The FER is employed to capture all types of abnormal event information which can be provided by experts, and processed by DAFPNs to identify the root causes and determine the consequences of the identified abnormal events. Finally, a practical fault diagnosis example is provided to demonstrate the feasibility and efficacy of the proposed model.     

Parallel machine scheduling with fuzzy processing times using a robust genetic algorithm and simulation

This paper addresses parallel machine scheduling problems with fuzzy processing times. A robust genetic algorithm (GA) approach embedded in a simulation model is proposed to minimize the maximum completion time (makespan). The results are compared with those obtained by using the “longest processing time” rule (LPT), which is known as the most appropriate dispatching rule for such problems. This application illustrates the need for efficient and effective heuristics to solve such fuzzy parallel machine scheduling problems (FPMSPs). The proposed GA approach yields good results quickly and several times in one run. Moreover, because it is a search algorithm, it can explore alternative schedules providing the same results. Thanks to the simulation model, several robustness tests are conducted using different random number sets, and the robustness of the proposed approach is demonstrated.     

A clustering based forecasting algorithm for multivariable fuzzy time series using linear combinations of independent variables

There are two popular types of forecasting algorithms for fuzzy time series (FTS). One is based on intervals of universal sets of independent variables and the other is based on fuzzy clustering algorithms. Clustering based FTS algorithms are preferred since role and optimal length of intervals are not clearly understood. Therefore data of each variable are individually clustered which requires higher computational time. Fuzzy Logical Relationships (FLRs) are used in existing FTS algorithms to relate input and output data. High number of clusters and FLRs are required to establish precise input/output relations which incur high computational time. This article presents a forecasting algorithm based on fuzzy clustering (CFTS) which clusters vectors of input data instead of clustering data of each variable separately and uses linear combinations of the input variables instead of the FLRs. The cluster centers handle fuzziness and ambiguity of the data and the linear parts allow the algorithm to learn more from the available information. It is shown that CFTS outperforms existing FTS algorithms with considerably lower testing error and running time.     

Prioritization of human capital measurement indicators using fuzzy AHP

People in an organization constitute an important and essential asset which tremendously contributes to development and growth of that company by the help of their collective attitudes, skills and abilities. This is why the human capital (HC) can be considered the most important sub-dimension of the intellectual capital. Since you cannot manage what you cannot control, and you cannot control what you do not measure, the measurement of HC is a very important issue. This study aims at defining a methodology to improve the quality of prioritization of HC measurement indicators under fuzziness. To do so, a methodology based on the extent fuzzy analytic hierarchy process (AHP) is proposed. Within the model, five main attributes; talent, strategical integration, cultural relevance, knowledge management, and leadership; their sub-attributes, and 20 indicators are defined. The proposed model can be used for any country. However, the results obtained in the numerical example reflect the situation of HC in Turkey, since the experts are asked to make their evaluations considering the cultural characteristics of Turkey. The results of the study indicate that “creating results by using knowledge”, “employees’ skills index”, “sharing and reporting knowledge”, and “succession rate of training programs” are the four most important measurement indicators for the HC in Turkey.     

A genetic algorithm application using fuzzy processing times in non-identical parallel machine scheduling problem

There are many scheduling problems which are NP-hard in the literature. Several heuristics and dispatching rules are proposed to solve such hard combinatorial optimization problems. Genetic algorithms (GA) have shown great advantages in solving the combinatorial optimization problems in view of its characteristic that has high efficiency and that is fit for practical application [1]. Two different scale numerical examples demonstrate the genetic algorithm proposed is efficient and fit for larger scale identical parallel machine scheduling problem for minimizing the makespan. But, even though it is a common problem in the industry, only a small number of studies deal with non-identical parallel machines. In this article, a kind of genetic algorithm based on machine code for minimizing the processing times in non-identical machine scheduling problem is presented. Also triangular fuzzy processing times are used in order to adapt the GA to non-identical parallel machine scheduling problem in the paper. Fuzzy systems are excellent tools for representing heuristic, commonsense rules. That is why we try to use fuzzy systems in this study.     

A fuzzy hybrid learning algorithm for radial basis function neural network with application in human face recognition

This paper presents a fuzzy hybrid learning algorithm (FHLA) for the radial basis function neural network (RBFNN). The method determines the number of hidden neurons in the RBFNN structure by using cluster validity indices with majority rule while the characteristics of the hidden neurons are initialized based on advanced fuzzy clustering. The FHLA combines the gradient method and the linear least-squared method for adjusting the RBF parameters and the neural network connection weights. The RBFNN with the proposed FHLA is used as a classifier in a face recognition system. The inputs to the RBFNN are the feature vectors obtained by combining shape information and principal component analysis. The designed RBFNN with the proposed FHLA, while providing a faster convergence in the training phase, requires a hidden layer with fewer neurons and less sensitivity to the training and testing patterns. The efficiency of the proposed method is demonstrated on the ORL and Yale face databases, and comparison with other algorithms indicates that the FHLA yields excellent recognition rate in human face recognition.     

Forward–backward analysis of RFID-enabled supply chain using fuzzy cognitive map and genetic algorithm

Supply chain is a non-deterministic system in which uncontrollable external states with probabilistic behaviors (e.g., machine failure rate) influence on internal states (e.g., inventory level) significantly through complex causal relationships. Thanks to Radio frequency identification (RFID) technology, real time monitoring of the states is now possible. The current research on processing RFID data is, however, limited to statistical information. The goal of this research is to mine bidirectional cause-effect knowledge from the state data. In detail, fuzzy cognitive map (FCM) model of supply chain is developed. By using genetic algorithm, the weight matrix of the FCM model is discovered with the past state data, and forward (what-if) analysis is performed. Also, when sudden change in a certain state is detected, its cause is sought from the past state data throughout backward analysis. Simulation based experiments are provided to show the performance of the proposed forward–backward analysis methodology.     

微粒群优化算法在传感器非线性自校正中的应用

微粒群优化(PSO)算法是一种进化算法,包含的概念简单。介绍了不同于传统的传感器非线性校正方法,将PSO算法应用于传感器非线性校正的参数估计,并通过电涡流微位移传感器非线性校正进行PSO算法效果测试。实验研究表明:PSO算法简单、得到的传感器非线性校正曲线精度高。PSO算法为传感器的非线性校正提供了一种新方法。     

Real-coded chaotic quantum-inspired genetic algorithm for training of fuzzy neural networks

In this paper, a novel approach to adjusting the weightings of fuzzy neural networks using a Real-coded Chaotic Quantum-inspired genetic Algorithm (RCQGA) is proposed. Fuzzy neural networks are traditionally trained by using gradient-based methods, which may fall into local minimum during the learning process. To overcome the problems encountered by the conventional learning methods, RCQGA algorithms are adopted because of their capabilities of directed random search for global optimization. It is well known, however, that the searching speed of the conventional quantum genetic algorithms (QGA) is not satisfactory. In this paper, a real-coded chaotic quantum-inspired genetic algorithm (RCQGA) is proposed based on the chaotic and coherent characters of Q-bits. In this algorithm, real chromosomes are inversely mapped to Q-bits in the solution space. Q-bits probability-guided real cross and chaos mutation are applied to the evolution and searching of real chromosomes. Chromosomes consisting of the weightings of the fuzzy neural network are coded as an adjustable vector with real number components that are searched by the RCQGA. Simulation results have shown that faster convergence of the evolution process in searching for an optimal fuzzy neural network can be achieved. Examples of nonlinear functions approximated by using the fuzzy neural network via the RCQGA are demonstrated to illustrate the effectiveness of the proposed method.     

A real-time system for pattern recognition of human sleep stages by fuzzy system analysis

A pattern recognition system for the analysis of human sleep stages using the EEG data is presented. The system is designed by using concepts of the fuzzy system analysis and it is implemented in hardware for real-time applications.     

A study on fuzzy clustering for magnetic resonance brain image segmentation using soft computing approaches

This paper presents a novel idea of intracranial segmentation of magnetic resonance (MR) brain image using pixel intensity values by optimum boundary point detection (OBPD) method. The newly proposed (OBPD) method consists of three steps. Firstly, the brain only portion is extracted from the whole MR brain image. The brain only portion mainly contains three regions–gray matter (GM), white matter (WM) and cerebrospinal fluid (CSF). We need two boundary points to divide the brain pixels into three regions on the basis of their intensity. Secondly, the optimum boundary points are obtained using the newly proposed hybrid GA–BFO algorithm to compute final cluster centres of FCM method. For a comparison, other soft computing techniques GA, PSO and BFO are also used. Finally, FCM algorithm is executed only once to obtain the membership matrix. The brain image is then segmented using this final membership matrix. The key to our success is that we have proposed a technique where the final cluster centres for FCM are obtained using OBPD method. In addition, reformulated objective function for optimization is used. Initial values of boundary points are constrained to be in a range determined from the brain dataset. The boundary points violating imposed constraints are repaired. This method is validated by using simulated T1-weighted MR brain images from IBSR database with manual segmentation results. Further, we have used MR brain images from the Brainweb database with additional noise levels to validate the robustness of our proposed method. It is observed that our proposed method significantly improves segmentation results as compared to other methods.     

Inventory lot-sizing with supplier selection using hybrid intelligent algorithm

In supply chain management (SCM), multi-product and multi-period models are usually used to select the suppliers. In the real world of SCM, however, there are normally several echelons which need to be integrated into inventory management. This paper presents a hybrid intelligent algorithm, based on the push SCM, which uses a fuzzy neural network and a genetic algorithm to forecast the rate of demand, determine the material planning and select the optimal supplier. We test the proposed algorithm in a case study conducted in Iran.     

Adaptive crossover,mutation and selection using fuzzy system for genetic algorithms

Genetic algorithms use a tournament selection or a roulette selection to choice better population. But these selections couldn’t use heuristic information for specific problem. Fuzzy selection system by heuristic rule base help to find optimal solution efficiently. And adaptive crossover and mutation probabilistic rate is faster than using fixed value. In this paper, we want fuzzy selection system for genetic algorithms and adaptive crossover and mutation rate fuzzy system. This work was presented in part and awarded as Young Author Award at the 13th International Symposium on Artificial Life and Robotics, Oita, Japan, January 31–February 2, 2008     

Kinect-enabled home-based rehabilitation system using Dynamic Time Warping and fuzzy logic

Most formal rehabilitation facilities are situated in a hospital or care center setting, which may not always be conveniently accessible for patients, especially those in geographically isolated areas. Home-based rehabilitation has potential to offer greater accessibility and thus increase consistent uptake. In addition, the exercise performed in conventional rehabilitation contexts may be insufficient to ensure the patient's speedy recovery, with complimentary rehabilitation exercises at home required to make a difference. The goal is to provide effective home-based rehabilitation offering outcomes similar to those obtained through hospital-based rehabilitation under the supervision of an occupational therapist. This paper presents the development of a Kinect-based system for ensuring home-based rehabilitation using a Dynamic Time Warping (DTW) algorithm and fuzzy logic. The ultimate goal is to assist patients in conducting safe and effective home-based rehabilitation without the immediate supervision of a physician.