650 results
Search Results
2. Monitoring and Fault Diagnosis of Hybrid Systems.
- Author
-
Feng Zhao, Koutsoukos, Xenofon, Haussecker, Horst, Reich, Jim, and Cheung, Patrick
- Subjects
ELECTRONIC data processing ,ALGORITHMS ,MACHINE theory ,ROBOTS ,ALGEBRA ,COMPUTATIONAL complexity - Abstract
Many networked embedded sensing and control systems can be modeled as hybrid systems with interacting continuous and discrete dynamics. These systems present significant challenges for monitoring and diagnosis. Many existing model-based approaches focus on diagnostic reasoning assuming appropriate fault signatures have been generated. However, an important missing piece is the integration of model-based techniques with the acquisition and processing of sensor signals and the modeling of faults to support diagnostic reasoning. This paper addresses key modeling and computational problems at the interface between model-based diagnosis techniques and signature analysis to enable the efficient detection and isolation of incipient and abrupt faults in hybrid systems. A hybrid automata model that parameterizes abrupt and incipient faults is introduced. Based on this model, an approach for diagnoser design is presented. The paper also develops a novel mode estimation algorithm that uses model-based prediction to focus distributed processing signal algorithms. Finally. the paper describes a diagnostic system architecture that integrates the modeling, prediction, and diagnosis components. The implemented architecture is applied to fault diagnosis of a complex electro-mechanical machine, the Xerox DC265 printer, and the experimental results presented validate the approach. A number of design trade-otis that were made to support implementation of the algorithms for online applications are also described. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
3. Guest Editorial Special Issue on Memetic Algorithms.
- Author
-
Yew-Son Ong, Krasnogor, Natalio, and Ishibuchi, Hisao
- Subjects
PREFACES & forewords ,ALGORITHMS - Abstract
The article discusses various articles published within the issue, including "Coeveolving Memetic Algorithms: A Review and Progress Report," by Smith Liu and "An Effective PSO-Based Memetic Algorithm for Flow Shop Scheduling."
- Published
- 2007
- Full Text
- View/download PDF
4. Analysis of the Noise Reduction Property of Type-2 Fuzzy Logic Systems Using a Novel Type-2 Membership Function.
- Author
-
Khanesar, Mojtaba Ahmadieh, Kayacan, Erdal, Teshnehlab, Mohammad, and Kaynak, Okyay
- Subjects
FUZZY logic ,FUZZY systems ,FUZZY sets ,ALGORITHMS ,KERNEL functions ,SIMULATION methods & models ,NUMERICAL analysis ,NOISE control - Abstract
In this paper, the noise reduction property of type-2 fuzzy logic (FL) systems (FLSs) (T2FLSs) that use a novel type-2 fuzzy membership function is studied. The proposed type-2 membership function has certain values on both ends of the support and the kernel and some uncertain values for the other values of the support. The parameter tuning rules of a T2FLS that uses such a membership function are derived using the gradient descend learning algorithm. There exist a number of papers in the literature that claim that the performance of T2FLSs is better than type-1 FLSs under noisy conditions, and the claim is tried to be justified by simulation studies only for some specific systems. In this paper, a simpler T2FLS is considered with the novel membership function proposed in which the effect of input noise in the rule base is shown numerically in a general way. The proposed type-2 fuzzy neuro structure is tested on different input–output data sets, and it is shown that the T2FLS with the proposed novel membership function has better noise reduction property when compared to the type-1 counterparts. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
5. A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.
- Author
-
Zhao, Y., Wei, H. L., and Billings, S. A.
- Subjects
CELLULAR automata ,SYSTEM identification ,ALGORITHMS ,PARAMETER estimation ,COMPUTATIONAL complexity ,SIGNAL-to-noise ratio - Abstract
An important step in the identification of cellular automata (CA) is to detect the correct neighborhood before parameter estimation. Many authors have suggested procedures based on the removal of redundant neighbors from a very large initial neighborhood one by one to find the real model, but this often induces ill conditioning and overfitting. This is true particularly for a large initial neighborhood where there are few significant terms, and this will be demonstrated by an example in this paper. By introducing a new criteria and three new techniques, this paper proposes a new adaptive fast CA orthogonal-least-square (Adaptive-FCA-OLS) algorithm, which cannot only adaptively search for the correct neighborhood without any preset tolerance but can also considerably reduce the computational complexity and memory usage. Several numerical examples demonstrate that the Adaptive-FCA-OLS algorithm has better robustness to noise and to the size of the initial neighborhood than other recently developed neighborhood detection methods in the identification of binary CA. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF
6. Special Issue on Subspace and Manifold Learning for Image and Video Indexing and Search.
- Author
-
Fu, Yun, Hua, Xian-Sheng, Li, Zhu, Katsaggelos, Aggelos K., and Huang, Thomas S.
- Subjects
ALGORITHMS ,MANIFOLDS (Mathematics) ,HUMAN activity recognition - Abstract
An introduction is presented in which the editor discusses various reports within the issue on topics including algorithm for manifold regularization, generalization of TensorFace, and human action recognition.
- Published
- 2012
- Full Text
- View/download PDF
7. A Dynamic Hybrid Framework for Constrained Evolutionary Optimization.
- Author
-
Wang, Yong and Cai, Zixing
- Subjects
MATHEMATICAL optimization ,MULTIPLE criteria decision making ,ALGORITHMS ,VECTOR analysis ,PARAMETER estimation - Abstract
Based on our previous work, this paper presents a dynamic hybrid framework, called DyHF, for solving constrained optimization problems. This framework consists of two major steps: global search model and local search model. In the global and local search models, differential evolution serves as the search engine, and Pareto dominance used in multiobjective optimization is employed to compare the individuals in the population. Unlike other existing methods, the above two steps are executed dynamically according to the feasibility proportion of the current population in this paper, with the purpose of reasonably distributing the computational resource for the global and local search during the evolution. The performance of DyHF is tested on 22 benchmark test functions. The experimental results clearly show that the overall performance of DyHF is highly competitive with that of a number of state-of-the-art approaches from the literature. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF
8. Adaptive NN Backstepping Output-Feedback Control for Stochastic Nonlinear Strict-Feedback Systems With Time-Varying Delays.
- Author
-
Weisheng Chen, Licheng Jiao, Jing Li, and Ruihong Li
- Subjects
ARTIFICIAL neural networks ,ALGORITHMS ,DIFFERENTIAL equations ,NONLINEAR functional analysis ,FUNCTIONAL analysis - Abstract
For the first time, this paper addresses the problem of adaptive output-feedback control for a class of uncertain stochastic nonlinear strict-feedback systems with time-varying delays using neural networks (NNs). The circle criterion is applied to designing a nonlinear observer, and no linear growth condition is imposed on nonlinear functions depending on system states. Under the assumption that time-varying delays exist in the system output, only an NN is employed to compensate for all unknown nonlinear terms depending on the delayed output, and thus, the proposed control algorithm is more simple even than the existing NN backstepping control schemes for uncertain systems described by ordinary differential equations. Three examples are given to demonstrate the effectiveness of the control scheme proposed in this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
9. Multiobjective Optimization of Temporal Processes.
- Author
-
Zhe Song and Kusiak, Andrew
- Subjects
DATA mining ,MATHEMATICAL optimization ,ALGORITHMS ,MATHEMATICAL analysis ,SIMULATION methods & models - Abstract
This paper presents a dynamic predictive-optimization framework of a nonlinear temporal process. Data-mining (DM) and evolutionary strategy algorithms are integrated in the framework for solving the optimization model. DM algorithms learn dynamic equations from the process data. An evolutionary strategy algorithm is then applied to solve the optimization problem guided by the knowledge extracted by the DM algorithm. The concept presented in this paper is illustrated with the data from a power plant, where the goal is to maximize the boiler efficiency and minimize the limestone consumption. This multiobjective optimization problem can be either transformed into a single-objective optimization problem through preference aggregation approaches or into a Pareto-optimal optimization problem. The computational results have shown the effectiveness of the proposed optimization framework. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
10. Random Early Detection for Congestion Avoidance in Wired Networks: A Discretized Pursuit Learning-Automata-Like Solution.
- Author
-
Misra, Sudip, Oommen, B. John, Yanamandra, Sreekeerthy, and Obaidat, Mohammad S.
- Subjects
ALGORITHMS ,NETWORK analysis (Communication) ,QUEUING theory ,MACHINE theory ,DATA packeting ,GATEWAYS (Computer networks) ,SIMULATION methods & models - Abstract
In this paper, we present a learning-automata-like (LAL) mechanism for congestion avoidance in wired networks. Our algorithm, named as LAL Random Early Detection (LALRED), is founded on the principles of the operations of existing RED congestion-avoidance mechanisms, augmented with a LAL philosophy. The primary objective of LALRED is to optimize the value of the average size of the queue used for congestion avoidance and to consequently reduce the total loss of packets at the queue. We attempt to achieve this by stationing a LAL algorithm at the gateways and by discretizing the probabilities of the corresponding actions of the congestion-avoidance algorithm. At every time instant, the LAL scheme, in turn, chooses the action that possesses the maximal ratio between the number of times the chosen action is rewarded and the number of times that it has been chosen. In LALRED, we simultaneously increase the likelihood of the scheme converging to the action, which minimizes the number of packet drops at the gateway. Our approach helps to improve the performance of congestion avoidance by adaptively minimizing the queue-loss rate and the average queue size. Simulation results obtained using NS2 establish the improved performance of LALRED over the traditional RED methods which were chosen as the benchmarks for performance comparison purposes. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
11. GA-Fisher: A New LDA-Based Face Recognition Algorithm With Selection of Principal Components.
- Author
-
Wei-Shi Zheng, Jian-Huang Lai, and Yuen, Pong C.
- Subjects
HUMAN facial recognition software ,OPTICAL pattern recognition ,ALGORITHMS ,EIGENVECTORS ,MATRICES (Mathematics) ,PATTERN perception - Abstract
This paper addresses the dimension reduction problem in Fisherface for face recognition. When the number of training samples is less than the image dimension (total number of pixels), the within-class scatter matrix (Sw) in Linear Discriminant Analysis (LDA) is singular, and Principal Component Analysis (PCA) is suggested to employ in Fisherface for dimension reduction of Sw so that it becomes nonsingular. The popular method is to select the largest nonzero eigenvalues and the corresponding eigenvectors for LDA. To attenuate the illumination effect, some researchers suggested removing the three eigenvectors with the largest eigenvalues and the performance is improved. However, as far as we know, there is no systematic way to determine which eigenvalues should be used. Along this line, this paper proposes a theorem to interpret why PCA can be used in LDA and an automatic and systematic method to select the eigenvectors to be used in LDA using a Genetic Algorithm (GA). A GA-PCA is then developed. It is found that some small eigenvectors should also be used as part of the basis for dimension reduction. Using the GA-PCA to reduce the dimension, a GA-Fisher method is designed and developed. Comparing with the traditional Fisherface method, the proposed GA-Fisher offers two additional advantages. First, optimal bases for dimensionality reduction are derived from GA-PCA. Second, the computational efficiency of LDA is improved by adding a whitening procedure after dimension reduction. The Face Recognition Technology (FERET) and Carnegie Mellon University Pose, illumination, and Expression (CMU PIE) databases are used for evaluation. Experimental results show that almost 5 % improvement compared with Fisherface can be obtained, and the results are encouraging. [ABSTRACT FROM AUTHOR]
- Published
- 2005
- Full Text
- View/download PDF
12. Numerical Algorithms for Image Geometric Transformations and Applications.
- Author
-
Li, Zi-Cai, Huaiqing Wang, and Liao, Stephen S. Y.
- Subjects
DIGITAL image processing ,PATTERN perception ,ALGORITHMS ,IMAGE processing ,IMAGING systems ,COMPUTER algorithms - Abstract
To facilitate images under the nonlinear geometric transformation T and its inverse transformation T[SUP-1], we have developed numerical algorithms in [1]-[19]. A cycle conversion T[SUP-1]T of image transformations is said if an image is distorted by a transformation T and then restored back to itself. The combination (CSIM) of splitting-shooting-integrating methods was first proposed in Li [1] for T[SUP-1]T. In this paper other two combinations, CIIM and CI[SUP#] IM, of splitting integrating methods for T[SUP-1]T are provided. Combination CSIM has been successfully applied to many topics in image processing and pattern recognition (see [2]). Since combination CSIM causes large greyness errors, it well suited to a few greyness level images, but needs a huge computation work for 256 greyness level images of enlarged transformations (see [16]). We may instead choose combination CIIM which involves nonlinear solutions. However, the improved combination CI[SUP#] IM may bypass the nonlinear solutions completely. Hence, both CIIM and CI[SUP#] IM can be applied to q(q ≤ 256) greyness level images of any enlarged transformations. On the other hand, the combined algorithms, CSIM, CIIM, and CI[SUP#] IM, are applied to several important topics of image processing and pattern recognition: binary images, multi-greyness level images, image condensing, illumination, affine transformations, prospective and projection, wrapping images, handwriting characters, image concealment, the transformations with arbitrary shapes, and face transformation. This paper may also be regarded as a review of our recent research papers [1]-[19J. [ABSTRACT FROM AUTHOR]
- Published
- 2004
- Full Text
- View/download PDF
13. Adjustable Model-Based Fusion Method for Multispectral and Panchromatic Images.
- Author
-
Zhang, Liangpei, Shen, Huanfeng, Gong, Wei, and Zhang, Hongyan
- Subjects
REMOTE sensing ,DENSITY functionals ,ALGORITHMS ,REGULARIZATION parameter ,PROBABILITY theory - Abstract
In this paper, an adjustable model-based image fusion method for multispectral (MS) and panchromatic (PAN) images is developed. The relationships of the desired high spatial resolution (HR) MS images to the observed low-spatial-resolution MS images and HR PAN image are formulated with image observation models. The maximum a posteriori framework is employed to describe the inverse problem of image fusion. By choosing particular probability density functions, the fused HR MS images are solved using a gradient descent algorithm. In particular, two functions are defined to adaptively determine most regularization parameters using the partially fused results at each iteration, retaining one parameter to adjust the tradeoff between the enhancement of spatial information and the maintenance of spectral information. The proposed method has been tested using QuickBird and IKONOS images and compared to several known fusion methods using quantitative evaluation indices. The experimental results verify the efficacy of this method. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
14. Joint-Structured-Sparsity-Based Classification for Multiple-Measurement Transient Acoustic Signals.
- Author
-
Zhang, Haichao, Zhang, Yanning, Nasrabadi, Nasser M., and Huang, Thomas S.
- Subjects
ACOUSTIC signal processing ,ALGORITHMS ,VECTORS (Calculus) ,PARAMETRIC modeling ,SUPPORT vector machines ,ARTIFICIAL neural networks - Abstract
This paper investigates the joint-structured-sparsity-based methods for transient acoustic signal classification with multiple measurements. By joint structured sparsity, we not only use the sparsity prior for each measurement but we also exploit the structural information across the sparse representation vectors of multiple measurements. Several different sparse prior models are investigated in this paper to exploit the correlations among the multiple measurements with the notion of the joint structured sparsity for improving the classification accuracy. Specifically, we propose models with the joint structured sparsity under different assumptions: same sparse code model, common sparse pattern model, and a newly proposed joint dynamic sparse model. For the joint dynamic sparse model, we also develop an efficient greedy algorithm to solve it. Extensive experiments are carried out on real acoustic data sets, and the results are compared with the conventional discriminative classifiers in order to verify the effectiveness of the proposed method. [ABSTRACT FROM PUBLISHER]
- Published
- 2012
- Full Text
- View/download PDF
15. An Accelerated-Limit-Crossing-Based Multilevel Algorithm for the p-Median Problem.
- Author
-
Ren, Zhilei, Jiang, He, Xuan, Jifeng, and Luo, Zhongxuan
- Subjects
HEURISTIC algorithms ,ACCELERATION (Mechanics) ,ALGORITHMS ,SYSTEMS design ,SYSTEM identification ,SENSITIVITY analysis - Abstract
In this paper, we investigate how to design an efficient heuristic algorithm under the guideline of the backbone and the fat, in the context of the p-median problem. Given a problem instance, the backbone variables are defined as the variables shared by all optimal solutions, and the fat variables are defined as the variables that are absent from every optimal solution. Identification of the backbone (fat) variables is essential for the heuristic algorithms exploiting such structures. Since the existing exact identification method, i.e., limit crossing (LC), is time consuming and sensitive to the upper bounds, it is hard to incorporate LC into heuristic algorithm design. In this paper, we develop the accelerated-LC (ALC)-based multilevel algorithm (ALCMA). In contrast to LC which repeatedly runs the time-consuming Lagrangian relaxation (LR) procedure, ALC is introduced in ALCMA such that LR is performed only once, and every backbone (fat) variable can be determined in \cal O(1) time. Meanwhile, the upper bound sensitivity is eliminated by a dynamic pseudo upper bound mechanism. By combining ALC with the pseudo upper bound, ALCMA can efficiently find high-quality solutions within a series of reduced search spaces. Extensive empirical results demonstrate that ALCMA outperforms existing heuristic algorithms in terms of the average solution quality. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF
16. A Unified Approach to the Stability of Generalized Static Neural Networks With Linear Fractional Uncertainties and Delays.
- Author
-
Li, Xianwei, Gao, Huijun, and Yu, Xinghuo
- Subjects
ARTIFICIAL neural networks ,STABILITY (Mechanics) ,TIME delay systems ,LIPSCHITZ spaces ,LYAPUNOV functions ,MATRIX inequalities ,MATHEMATICAL optimization ,ALGORITHMS - Abstract
In this paper, the robust global asymptotic stability (RGAS) of generalized static neural networks (SNNs) with linear fractional uncertainties and a constant or time-varying delay is concerned within a novel input–output framework. The activation functions in the model are assumed to satisfy a more general condition than the usually used Lipschitz-type ones. First, by four steps of technical transformations, the original generalized SNN model is equivalently converted into the interconnection of two subsystems, where the forward one is a linear time-invariant system with a constant delay while the feedback one bears the norm-bounded property. Then, based on the scaled small gain theorem, delay-dependent sufficient conditions for the RGAS of generalized SNNs are derived via combining a complete Lyapunov functional and the celebrated discretization scheme. All the results are given in terms of linear matrix inequalities so that the RGAS problem of generalized SNNs is projected into the feasibility of convex optimization problems that can be readily solved by effective numerical algorithms. The effectiveness and superiority of our results over the existing ones are demonstrated by two numerical examples. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
17. An Algorithm for Constructing and Searching Spaces of Alternative Hypotheses.
- Author
-
Griffin, Christopher, Testa, Kelly, and Racunas, Stephen
- Subjects
ELECTRONIC information resource searching ,AUTOMATION ,ALGORITHMS ,LINEAR programming ,FINITE model theory ,MARKOV processes ,SPACE exploration ,OUTER space - Abstract
In this paper, we develop techniques for automated hypothesis-space exploration over data sets that may contain contradictions. To do so, we make use of the equivalence between two formulations: those of first-order predicate logic with prefix modal quantifiers under the finite-model hypothesis and those of mixed-integer linear programming (MILP) problems. Unlike other approaches, we do not assume that all logical assertions are true without doubt. Instead, we look for alternative hypotheses about the validity of the claims by identifying alternative optimal solutions to a corresponding MILP. We use a collection of slack variables in the derived linear constraints to indicate the presence of contradictory data or assumptions. The objective is to minimize contradictions between data and assertions represented by the presence of nonzero slack in the set of linear constraints. In this paper, we present the following: 1) a correspondence between first-order predicate logic with modal quantifier prefixes under the finite-model hypothesis and MILP problems and 2) an implicit enumeration algorithm for exploring the contradiction hypothesis space. [ABSTRACT FROM PUBLISHER]
- Published
- 2011
- Full Text
- View/download PDF
18. Efficient Path-Based Stereo Matching With Subpixel Accuracy.
- Author
-
Donate, Arturo, Liu, Xiuwen, and Collins, Emmanuel G.
- Subjects
MATCHING theory ,STATISTICAL correlation ,ALGORITHMS ,DYNAMIC programming ,BILINEAR forms ,INTERPOLATION ,FEASIBILITY studies - Abstract
This paper presents an efficient algorithm to achieve accurate subpixel matchings for calculating correspondences between stereo images based on a path-based matching algorithm. Compared with point-by-point stereo-matching algorithms, path-based algorithms resolve local ambiguities by maximizing the cross correlation (or other measurements) along a path, which can be implemented efficiently using dynamic programming. An effect of the global matching criterion is that cross correlations at all pixels contribute to the criterion; since cross correlation can change significantly even with subpixel changes, to achieve subpixel accuracy, it is no longer sufficient to first find the path that maximizes the criterion at integer pixel locations and then refine to subpixel accuracy. In this paper, by writing bilinear interpolation using integral images, we show that cross correlations at all subpixel locations can be computed efficiently and, thus, lead to a subpixel accuracy path-based matching algorithm. Our results show the feasibility of the method and illustrate significant improvement over existing path-based matching methods. [ABSTRACT FROM AUTHOR]
- Published
- 2011
- Full Text
- View/download PDF
19. Dual Gait Generative Models for Human Motion Estimation From a Single Camera.
- Author
-
Xin Zhang and Guoliang Fan
- Subjects
GAIT in humans ,HUMAN locomotion ,KINEMATICS ,ALGORITHMS ,ESTIMATION theory ,MONTE Carlo method ,CAMERAS - Abstract
This paper presents a general gait representation framework for video-based human motion estimation. Specifically, we want to estimate the kinematics of an unknown gait from image sequences taken by a single camera. This approach involves two generative models, called the kinematic gait generative model (KGGM) and the visual gait generative model (VGGM), which represent the kinematics and appearances of a gait by a few latent variables, respectively. The concept of gait manifold is proposed to capture the gait variability among different individuals by which KGGM and VGGM can be integrated together, so that a new gait with unknown kinematics can be inferred from gait appearances via KGGM and VGGM. Moreover, a new particle-filtering algorithm is proposed for dynamic gait estimation, which is embedded with a segmental jump--diffusion Markov Chain Monte Carlo scheme to accommodate the gait variability in a long observed sequence. The proposed algorithm is trained from the Carnegie Mellon University (CMU) Mocap data and tested on the Brown University HumanEva data with promising results. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
20. Automatic Location of Facial Feature Points and Synthesis of Facial Sketches Using Direct Combined Model.
- Author
-
Ching-Ting Tu and Jenn-Jier James Lien
- Subjects
FACE perception ,IMAGE processing ,FACIAL expression ,AUTOMATION ,ALGORITHMS - Abstract
Automatically locating multiple feature points (i.e., the shape) in a facial image and then synthesizing the corresponding facial sketch are highly challenging since facial images typically exhibit a wide range of poses, expressions, and scales, and have differing degrees of illumination and/or occlusion. When the facial sketches are to be synthesized in the unique sketching style of a particular artist, the problem becomes even more complex. To resolve these problems, this paper develops an automatic facial sketch synthesis system based on a novel direct combined model (DCM) algorithm. The proposed system executes three cascaded procedures, namely, 1) synthesis of the facial shape from the input texture information (i.e., the facial image); 2) synthesis of the exaggerated facial shape from the synthesized facial shape; and 3) synthesis of a sketch from the original input image and the synthesized exaggerated shape. Previous proposals for reconstructing facial shapes and synthesizing the corresponding facial sketches are heavily reliant on the quality of the texture reconstruction results, which, in turn, are highly sensitive to occlusion and lighting effects in the input image. However, the DCM approach proposed in this paper accurately reconstructs the facial shape and then produces lifelike synthesized facial sketches without the need to recover occluded feature points or to restore the texture information lost as a result of unfavorable lighting conditions. Moreover, the DCM approach is capable of synthesizing facial sketches from input images with a wide variety of facial poses, gaze directions, and facial expressions even when such images are not included within the original training data set. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
21. Maintaining Defender's Reputation in Anomaly Detection Against Insider Attacks.
- Author
-
Nan Zhang, Wei Yu, Xinwen Fu, and Das, Sajal K.
- Subjects
ANOMALY detection (Computer security) ,SYSTEM analysis ,ALGORITHMS ,COMPUTER security ,GAME theory - Abstract
We address issues related to establishing a defender's reputation in anomaly detection against two types of attackers: 1) smart insiders, who learn from historic attacks and adapt their strategies to avoid detection/punishment, and 2) naïve attackers, who blindly launch their attacks without knowledge of the history. In this paper, we propose two novel algorithms for reputation establishment-one for systems solely consisting of smart insiders and the other for systems in which both smart insiders and naïve attackers are present. The theoretical analysis and performance evaluation show that our reputation-establishment algorithms can significantly improve the performance of anomaly detection against insider attacks in terms of the tradeoff between detection and false positives. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
22. Learning an Intrinsic-Variable Preserving Manifold for Dynamic Visual Tracking.
- Author
-
Hong Qiao, Peng Zhang, Bo Zhang, and Suiwu Zheng
- Subjects
AUTOMATIC tracking ,COMPUTER science ,ALGORITHMS ,DIMENSION reduction (Statistics) ,CONTINUITY ,SYSTEM analysis - Abstract
Manifold learning is a hot topic in the field of computer science, particularly since nonlinear dimensionality reduction based on manifold learning was proposed in Science in 2000. The work has achieved great success. The main purpose of current manifold-learning approaches is to search for independent intrinsic variables underlying high dimensional inputs which lie on a low dimensional manifold. In this paper, a new manifold is built up in the training step of the process, on which the input training samples are set to be close to each other if the values of their intrinsic variables are close to each other. Then, the process of dimensionality reduction is transformed into a procedure of preserving the continuity of the intrinsic variables. By utilizing the new manifold, the dynamic tracking of a human who can move and rotate freely is achieved. From the theoretical point of view, it is the first approach to transfer the manifold-learning framework to dynamic tracking. From the application point of view, a new and low dimensional feature for visual tracking is obtained and successfully applied to the real-time tracking of a free-moving object from a dynamic vision system. Experimental results from a dynamic tracking system which is mounted on a dynamic robot validate the effectiveness of the new algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
23. Robust Global Exponential Synchronization of Uncertain Chaotic Delayed Neural Networks via Dual-Stage Impulsive Control.
- Author
-
Huaguang Zhang, Tiedong Ma, Guang-Bin Huang, and Zhiliang Wang
- Subjects
ARTIFICIAL neural networks ,SYNCHRONIZATION ,FUNCTIONAL differential equations ,DIFFERENTIAL equations ,ALGORITHMS - Abstract
This paper is concerned with the robust exponential synchronization problem of a class of chaotic delayed neural networks with different parametric uncertainties. A novel impulsive control scheme (so-called dual-stage impulsive control) is proposed. Based on the theory of impulsive functional differential equations, a global exponential synchronization error bound together with some new sufficient conditions expressed in the form of linear matrix inequalities (LMIs) is derived in order to guarantee that the synchronization error dynamics can converge to a predetermined level. Furthermore, to estimate the stable region, a novel optimization control algorithm is established, which can deal with the minimum problem with two nonlinear terms coexisting in LMIs effectively. The idea and approach developed in this paper can provide a more practical framework for the synchronization of multiperturbation delayed chaotic systems. Simulation results finally demonstrate the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
24. Efficiently Mining Time-Delayed Gene Expression Patterns.
- Author
-
Guoren Wang, Linjun Yin, Yuhai Zhao, and Keming Mao
- Subjects
GENE expression ,GENETICS ,MATHEMATICAL models ,DNA microarrays ,TIME delay systems ,ALGORITHMS ,CLUSTER analysis (Statistics) - Abstract
Unlike pattern-based biclustering methods that focus on grouping objects in the same subset of dimensions, in this paper, we propose a novel model of coherent clustering for time-series gene expression data, i.e., time-delayed cluster (td-cluster). Under this model, objects can be coherent in different subsets of dimensions if these objects follow a certain time-delayed relationship. Such a cluster can discover the cycle time of gene expression, which is essential in revealing gene regulatory networks. This paper is the first attempt to mine time-delayed gene expression patterns from microarray data. A novel algorithm is also presented and implemented to mine all significant td-clusters. Our experimental results show following two results: 1) the td-cluster algorithm can detect a significant amount of clusters that were missed by previous models, and these clusters are potentially of high biological significance and 2) the td-cluster model and algorithm can easily be extended to 3-D gene × sample × time data sets to identify 3-D td-clusters. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
25. Automated Large-Scale Control of Gene Regulatory Networks.
- Author
-
Tan, Mehmet, Alhajj, Reda, and Polat, Faruk
- Subjects
CYBERNETICS research ,COMPUTER networks ,GENES ,ALGORITHMS ,MARKOV processes ,MATHEMATICAL models ,COMPUTER software - Abstract
Controlling gene regulatory networks (GRNs) is an important and hard problem. As it is the case in all control problems, the curse of dimensionality is the main issue in real applications. It is possible that hundreds of genes may regulate one biological activity in an organism; this implies a huge state space, even in the case of Boolean models. This is also evident in the literature that shows that only models of small portions of the genome could be used in control applications. In this paper, we empower our framework for controlling GRNs by eliminating the need for expert knowledge to specify some crucial threshold that is necessary for producing effective results. Our framework is characterized by applying the factored Markov decision problem(FMDP) method to the control problem of GRNs. The FMDP is a suitable framework for large state spaces as it represents the probability distribution of state transitions using compact models so that more space and time efficient algorithms could be devised for solving control problems. We successfully mapped the GRN control problem to an FMDP and propose a model reduction algorithm that helps find approximate solutions for large networks by using existing FMDP solvers. The test results reported in this paper demonstrate the efficiency and effectiveness of the proposed approach. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
26. On Utilizing Association and Interaction Concepts for Enhancing Microaggregation in Secure Statistical Databases.
- Author
-
Oommen, B. John and Fayyoumi, Ebaa
- Subjects
NUMERIC databases ,ARTIFICIAL neural networks ,ARTIFICIAL intelligence ,COMPUTER algorithms ,DATABASE security ,ALGORITHMS - Abstract
This paper presents a possibly pioneering endeavor to tackle the Microaggregation Techniques (MATs) in secure statistical databases by resorting to the principles of associative neural networks (NNs). The prior art has improved the available solutions to the MAT by incorporating proximity information, and this approach is done by recursively reducing the size of the data set by excluding points that are farthest from the centroid and points that are closest to these farthest points. Thus, although the method is extremely effective, arguably, it uses only the proximity information while -ignoring the mutual interaction between the records. In this paper, we argue that interrecord relationships can be quantified in terms of the following two entities: 1) their "association" and 2) their "interaction." This case means that records that are not necessarily close to each other may still be "grouped," because their mutual interaction, which is quantified by invoking transitive-closure-like operations on the latter entity, could be significant, as suggested by the theoretically sound principles of NNs. By repeatedly invoking the interrecord associations and interactions, the records are grouped into sizes of cardinality "k," where k is the security parameter in the algorithm. Our experimental results, which are done on artificial data and benchmark real-life data sets, demonstrate that the newly proposed method is superior to the state of the art not only based on the Information Loss (IL) perspective but also when it concerns a criterion that involves a combination of the IL and the Disclosure Risk (DR). [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
27. Standalone CMAC Control System With Online Learning Ability.
- Author
-
Ming-Feng Yeh and Cheng-Hung Tsai
- Subjects
PROGRAMMABLE controllers ,SERIALS control systems ,ALGORITHMS ,COMPUTER assisted instruction ,INTERNET in education ,LEARNING ability ,ONLINE data processing ,LYAPUNOV functions - Abstract
A cerebellar model articulation controller (CMAC) control system, which contains only one single-input controller implemented by a differentiable CMAC, is proposed in this paper. In the proposed scheme, the CMAC controller is solely used to control the plant, and no conventional controller is needed. Without a preliminary offline learning, the single-input CMAC controller can provide the control effort to the plant at each online learning step. To train the differentiable CMAC online, the gradient descent algorithm is employed to derive the learning rules. The sensitivity of the plant, with respect to the input, is approximated by a simple formula so that the learning rules can be applied to unknown plants. Moreover, based on a discrete-type Lyapunov function, conditions on the learning rates guaranteeing the convergence of the output error are derived in this paper. Finally, simulations on controlling three different plants are given to demonstrate the effectiveness of the proposed controller. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
28. Solving Multiconstraint Assignment Problems Using Learning Automata.
- Author
-
Horn, Geir and Oommen, B. John
- Subjects
PROBABILISTIC automata ,CONSTRAINTS (Physics) ,MACHINE learning ,STOCHASTIC analysis ,MATHEMATICAL optimization ,ALGORITHMS - Abstract
This paper considers the NP-hard problem of object assignment with respect to multiple constraints: assigning a set of elements (or objects) into mutually exclusive classes (or groups), where the elements which are "similar" to each other are hopefully located in the same class. The literature reports solutions in which the similarity constraint consists of a single index that is inappropriate for the type of multiconstraint problems considered here and where the constraints could simultaneously be contradictory. Such a scenario is illustrated with the static mapping problem, which consists of distributing the processes of a parallel application onto a set of computing nodes. This is a classical and yet very important problem within the areas of parallel computing, grid computing, and cloud computing. We have developed four learning-automata (LA)-based algorithms to solve this problem: First, a fixed-structure stochastic automata algorithm is presented, where the processes try to form pairs to go onto the same node. This algorithm solves the problem, although it requires some centralized coordination. As it is desirable to avoid centralized control, we subsequently present three different variable-structure stochastic automata (VSSA) algorithms, which have superior partitioning properties in certain settings, although they forfeit some of the scalability features of the fixed-structure algorithm. All three VSSA algorithms model the processes as automata having first the hosting nodes as possible actions; second, the processes as possible actions; and, third, attempting to estimate the process communication digraph prior to probabilistically mapping the processes. This paper, which, we believe, comprehensively reports the pioneering LA solutions to this problem, unequivocally demonstrates that LA can play an important role in solving complex combinatorial and integer optimization problems. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
29. A New Constructive Algorithm for Architectural and Functional Adaptation of Artificial Neural Networks.
- Author
-
Islam, Md. Monirul, Sattar, Md. Abdus, Amin, Faijul, Xin Yao, and Murase, Kazuyuki
- Subjects
ALGORITHMS ,NEURAL circuitry ,BIOLOGICAL neural networks ,NEURONS ,COMPUTATIONAL complexity - Abstract
The generalization ability of artificial neural networks (ANNs) is greatly dependent on their architectures. Constructive algorithms provide an attractive automatic way of determining a near-optimal ANN architecture for a given problem. Several such algorithms have been proposed in the literature and shown their effectiveness. This paper presents a new constructive algorithm (NCA) in automatically determining ANN architectures. Unlike most previous studies on determining ANN architectures, NCA puts emphasis on architectural adaptation and functional adaptation in its architecture determination process. It uses a constructive approach to determine the number of hidden layers in an ANN and of neurons in each hidden layer. To achieve functional adaptation, NCA trains hidden neurons in the ANN by using different training sets that were created by employing a similar concept used in the boosting algorithm. The purpose of using different training sets is to encourage hidden neurons to learn different parts or aspects of the training data so that the ANN can learn the whole training data in a better way. In this paper, the convergence and computational issues of NCA are analytically studied. The computational complexity of NCA is found to be O(W × P
t × τ), where W is the number of weights in the ANN, Pt , is the number of training examples, and τ is the number of training epochs. This complexity has the same order as what the backpropagation learning algorithm requires for training a fixed ANN architecture. A set of eight classification and two approximation benchmark problems was used to evaluate the performance of NCA. The experimental results show that NCA can produce ANN architectures with fewer hidden neurons and better generalization ability compared to existing constructive and nonconstructive algorithms. [ABSTRACT FROM AUTHOR]- Published
- 2009
- Full Text
- View/download PDF
30. Supervised Self-Organization of Homogeneous Swarms Using Ergodic Projections of Markov Chains.
- Author
-
Chattopadhyay, Ishanu and Ray, Asok
- Subjects
MARKOV processes ,COMPUTER network resources ,COMPUTER programming ,ALGORITHMS ,ACCELERATION of convergence in numerical analysis - Abstract
This paper formulates a self-organization algorithm to address the problem of global behavior supervision in engineered swarms of arbitrarily large population sizes. The swarms considered in this paper are assumed to be homogeneous collections of independent identical finite-state agents, each of which is modeled by an irreducible finite Markov chain. The proposed algorithm computes the necessary perturbations in the local agents' behavior, which guarantees convergence to the desired observed state of the swarm. The ergodicity property of the swarm, which is induced as a result of the irreducibility of the agent models, implies that while the local behavior of the agents converges to the desired behavior only in the time average, the overall swarm behavior converges to the specification and stays there at all times. A simulation example illustrates the underlying concept. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
31. A New Approach for Analyzing Average Time Complexity of Population-Based Evolutionary Algorithms on Unimodal Problems.
- Author
-
Tianshi Chen, He, Jun, Guangzhong Sun, Guoliang Chen, and Xin Yao
- Subjects
EVOLUTIONARY computation ,ALGORITHMS ,EVOLUTION equations ,DIFFERENTIAL equations ,MATHEMATICAL optimization ,MUTATIONS (Algebra) - Abstract
In the past decades, many theoretical results related to the time complexity of evolutionary algorithms (EAs) on different problems are obtained. However, there is not any general and easy-to-apply approach designed particularly for population- based EAs on unimodal problems. In this paper, we first generalize the concept of the takeover time to EAs with mutation, then we utilize the generalized takeover time to obtain the mean first hitting time of EAs and, thus, propose a general approach for analyzing EAs on unimodal problems. As examples, we consider the so-called (N + N) EAs and we show that, on two well-known unimodal problems, LEADINGONES and ONEMAX, the EAs with the bitwise mutation and two commonly used selection schemes both need O(n ln n + n²/N) and O(n in ln n + n in n/N) generations to find the global optimum, respectively. Except for the new results above, our approach can also be applied directly for obtaining results for some population-based EAs on some other unimodal problems. Moreover, we also discuss when the general approach is valid to provide us tight bounds of the mean first hitting times and when our approach should be combined with problem-specific knowledge to get the tight bounds. It is the first time a general idea for analyzing population-based EAs on unimodal problems is discussed theoretically. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
32. A Dynamic Method to Forecast the Wheel Slip for Antilock Braking System and Its Experimental Evaluation.
- Author
-
Oniz, Yesim, Kayacan, Erdal, and Kaynak, Okyay
- Subjects
VEHICLE models ,ALGORITHMS ,BRAKE systems ,WHEELS ,REAL-time control ,SIMULATION methods & models - Abstract
Abstract-The control of an antilock braking system (ABS) is a difficult problem due to its strongly nonlinear and uncertain characteristics. To overcome this difficulty, the integration of graysystem theory and sliding-mode control is proposed in this paper. This way, the prediction capabilities of the former and the robustness of the latter are combined to regulate optimal wheel slip depending on the vehicle forward velocity. The design approach described is novel, considering that a point, rather than a line, is used as the sliding control surface. The control algorithm is derived and subsequently tested on a quarter vehicle model. Encouraged by the simulation results indicating the ability to overcome the stated difficulties with fast convergence, experimental results are carried out on a laboratory setup. The results presented indicate the potential of the approach in handling difficult real-time control problems. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
33. Multiagent Optimization System' for Solving the Traveling Salesman Problem (TSP).
- Author
-
Xie, Xiao-Feng and Liu, Jiming
- Subjects
ROBUST optimization ,ALGORITHMS ,HEURISTIC ,BENCHMARKING (Management) ,INDUSTRIAL efficiency ,BUSINESS travel - Abstract
Abstract-The multiagent optimization system (MAOS) is a nature-inspired method, which supports cooperative search by the self-organization of a group of compact agents situated in an environment with certain sharing public knowledge. Moreover, each agent in MAOS is an autonomous entity with personal declarative memory and behavioral components. In this paper, MAOS is refined for solving the traveling salesman problem (TSP), which is a classic hard computational problem. Based on a simplified MAOS version, in which each agent manipulates on extremely limited declarative knowledge, some simple and efficient components for solving TSP, including two improving heuristics based on a generalized edge assembly recombination, are implemented. Compared with metaheuristics in adaptive memory programming, MAOS is particularly suitable for supporting cooperative search. The experimental results on two TSP benchmark data sets show that MAOS is competitive as compared with some state-of-the-art algorithms, including the Lin-Kernighan-Helsgaun, IBGLK, PHGA, etc., although MAOS does not use any explicit local search during the runtime. The contributions of MAOS components are investigated. It indicates that certain clues can be positive for making suitable selections before time-consuming computation. More importantly, it shows that the cooperative search of agents can achieve an overall good performance with a macro rule in the switch mode, which deploys certain alternate search rules with the offline performance in negative correlations. Using simple alternate rules may prevent the high difficulty of seeking an omnipotent rule that is efficient for a large data set. [ABSTRACT FROM AUTHOR]
- Published
- 2009
- Full Text
- View/download PDF
34. A New Evolutionary Algorithm for Solving Many-Objective Optimization Problems.
- Author
-
Xiufen Zou, Yu Chen, Minzhong Liu, and Lishan Kang
- Subjects
INDUSTRIAL efficiency ,MULTIPLE criteria decision making ,PARETO optimum ,ALGORITHMS ,GENETIC algorithms ,PARETO analysis ,EVOLUTIONARY economics ,STOCHASTIC convergence - Abstract
In this paper, we focus on the study of evolutionary algorithms for solving multiobjective optimization problems with a large number of objectives. First, a comparative study of a newly developed dynamical multiobjective evolutionary algorithm (DMOEA) and some modern algorithms, such as the indicator-based evolutionary algorithm, multiple single objective Pareto sampling, and nondominated sorting genetic algorithm II, is presented by employing the convergence metric and relative hypervolume metric. For three scalable test problems (namely, DTLZ1, DTLZ2, and DTLZ6), which represent some of the most difficult problems studied in the literature, the DMOEA shows good performance in both converging to the true Pareto-optimal front and maintaining a widely distributed set of solutions. Second, a new definition of optimality (namely, L-optimality) is proposed in this paper, which not only takes into account the number of improved objective values but also considers the values of improved objective functions if all objectives have the same importance. We prove that L-optimal solutions are subsets of Pareto-optimal solutions. Finally, the new algorithm based on L-optimality (namely, MDMOEA) is developed, and simulation and comparative results indicate that well-distributed L-optimal solutions can be obtained by utilizing the MDMOEA but cannot be achieved by applying L-optimality to make a posteriori selection within the huge Pareto nondominated solutions. We can conclude that our new algorithm is suitable to tackle many-objective problems. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
35. Quantum Reinforcement Learning.
- Author
-
Daoyi Dong, Chunlin Chen, Hanxiong Li, and Tzyh-Jong Tarn
- Subjects
REINFORCEMENT learning ,SUPERPOSITION principle (Physics) ,QUANTUM theory ,PROBABILITY measures ,ARTIFICIAL intelligence ,MACHINE learning ,ALGORITHMS ,QUANTUM efficiency ,STOCHASTIC convergence - Abstract
The key approaches for machine learning, particu- larly learning in unknown probabilistic environments, are new representations and computation mechanisms. In this paper, a novel quantum reinforcement learning (QRL) method is proposed by combining quantum theory and reinforcement learning (RL). Inspired by the state superposition principle and quantum paral- lelism, a framework of a value-updating algorithm is introduced. The state (action) in traditional RL is identified as the eigen state (eigen action) in QRL. The state (action) set can be represented with a quantum superposition state, and the eigen state (eigen action) can be obtained by randomly observing the simulated quantum state according to the collapse postulate of quantum measurement. The probability of the eigen action is determined by the probability amplitude, which is updated in parallel ac- cording to rewards. Some related characteristics of QRL such as convergence, optimality, and balancing between exploration and exploitation are also analyzed, which shows that this approach makes a good tradeoff between exploration and exploitation using the probability amplitude and can speedup learning through the quantum parallelism. To evaluate the performance and practi- cability of QRL, several simulated experiments are given, and the results demonstrate the effectiveness and superiority of the QRL algorithm for some complex problems. This paper is also an effective exploration on the application of quantum computation to artificial intelligence. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
36. Neighborhood Detection for the Identification of Spatiotemporal Systems.
- Author
-
Pan, Y. and Billings, S. A.
- Subjects
SPATIAL systems ,NEIGHBORHOODS ,LATTICE theory ,ALGORITHMS ,NONLINEAR systems ,SPACETIME - Abstract
Neighborhood detection and local state vector construction for the identification of spatiotemporal systems is considered in this paper. Determining the neighborhood size both in the space and time domain can considerably reduce the complexity of the set of candidate model terms for the identification of coupled map lattice models. The computation requirements of the model identification algorithm can also be greatly reduced instead of the more direct identification approach of searching over the entire spatiotemporal neighborhood in the original space. In this paper, a new neighborhood detection method is introduced based on embedding theory for nonlinear dynamical systems to produce an initial spatiotemporal neighborhood for the identification of spatiotemporal systems. Numerical examples are provided to demonstrate the feasibility and applicability of the new neighborhood detection method. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
37. Multiobjective Hybrid Optimization and Training of Recurrent Neural Networks.
- Author
-
Delgado, Miguel, Cuéllar, Manuel P., and Pegalajar, Maria Carmen
- Subjects
ARTIFICIAL neural networks ,ELECTRIC network topology ,ELECTRIC network analysis ,ALGORITHMS ,ARTIFICIAL intelligence ,CYBERNETICS ,CONTROL theory (Engineering) ,SYSTEMS theory - Abstract
The application of neural networks to solve a problem involves tasks with a high computational cost until a suitable network is found, and these tasks mainly involve the selection of the network topology and the training step. We usually select the network structure by means of a trial-and-error procedure, and we then train the network. In the case of recurrent neural networks (RNNs), the lack of suitable training algorithms sometimes hampers these procedures due to vanishing gradient problems. This paper addresses the simultaneous training and topology optimization of RNNs using multiobjective hybrid procedures. The proposal is based on the SPEA2 and NSGA2 algorithms for making hybrid methods using the Baldwinian hybridization strategy. We also study the effects of the selection of the objectives, crossover, and mutation in the diversity during evolution. The proposals are tested in the experimental section to train and optimize the networks in the competition on artificial time-series (CATS) benchmark. [ABSTRACT FROM AUTHOR]
- Published
- 2008
- Full Text
- View/download PDF
38. Max-Product Algorithms for the Generalized Multiple-Fault Diagnosis Problem.
- Author
-
Tung Le and Hadjicostis, Christoforos N.
- Subjects
ALGORITHMS ,COMPUTATIONAL complexity ,PROBABILITY theory ,PROBABILITY learning ,MACHINE theory ,MATHEMATICAL models - Abstract
In this paper, we study the application of the max-product algorithm (MPA) to the generalized multiple-fault diagnosis (GMFD) problem, which consists of components (to be diagnosed) and alarms/connections that can be unreliable. The MPA and the improved sequential MPA (SMPA) that we develop in this paper are local-message-passing algorithms that operate on the bipartite diagnosis graph (BDG) associated with the GMFD problem and converge to the maximum a posteriori probability (MAP) solution if this graph is acyclic (in addition, the MPA requires the MAP solution to be unique). Our simulations suggest that both the MPA and the SMPA perform well in more general systems that may exhibit cycles in the associated BDGs (the SMPA also appears to outperform the MPA in these more general systems). In this paper, we provide analytical results for acyclic BDGs and also assess the performance of both algorithms under particular patterns of alarm observations in general graphs; this allows us to obtain analytical bounds on the probability of making erroneous diagnosis with respect to the MAP solution. We also evaluate the performance of the MPA and the SMPA algorithms via simulations, and provide comparisons with previously developed heuristics for this type of diagnosis problems. We conclude that the MPA and the SMPA perform well under reasonable computational complexity when the underlying diagnosis graph is sparse. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
39. Comparing Human and Automatic Face Recognition Performance.
- Author
-
Adler, Andy and Schuckers, Michael E.
- Subjects
HUMAN facial recognition software ,BIOMETRY ,ALGORITHMS ,BIOMETRIC identification ,IDENTIFICATION ,SECURITY systems - Abstract
Face recognition technologies have seen dramatic improvements in performance over the past decade, and such systems are now widely used for security and commercial applications. Since recognizing faces is a task that humans are understood to be very good at, it is common to want to compare automatic face recognition (AFR) and human face recognition (HFR) in terms of biometric performance. This paper addresses this question by: 1) conducting verification tests on volunteers (HFR) and commercial AFR systems and 2) developing statistical methods to support comparison of the performance of different biometric systems. HFR was tested by presenting face-image pairs and asking subjects to classify them on a scale of "Same," "Probably Same," "Not sure," "Probably Different," and "Different"; the same image pairs were presented to AFR systems, and the biometric match score was measured. To evaluate these results, two new statistical evaluation techniques are developed. The first is a new way to normalize match-score distributions, where a normalized match score t is calculated as a function of the angle from a representation of [false match rate, false nonmatch rate] values in polar coordinates from some center. Using this normalization, we develop a second methodology to calculate an average detection error tradeoff (DET) curve and show that this method is equivalent to direct averaging of DET data along each angle from the center. This procedure is then applied to compare the performance of the best AFR algorithms available to us in the years 1999, 2001, 2003, 2005, and 2006, in comparison to human scores. Results show that algorithms have dramatically improved in performance over that time. In comparison to the performance of the best AFR system of 2006, 29.2% of human subjects performed better, while 37.5% performed worse. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
40. Fusing Face-Verification Algorithms and Humans.
- Author
-
O'Toole, Alice J., Abdi, Hervé, Fang Jiang, and Phillips, P. Jonathon
- Subjects
ALGORITHMS ,LEAST squares ,ESTIMATION theory ,MATHEMATICAL statistics ,STATISTICAL correlation ,HUMAN facial recognition software - Abstract
It has been demonstrated recently that state-of-the-art face-recognition algorithms can surpass human accuracy at matching faces over changes in illumination. The ranking of algorithms and humans by accuracy, however, does not provide information about whether algorithms and humans perform the task comparably or whether algorithms and humans can be fused to improve performance. In this paper, we fused humans and algorithms using partial least square regression (PLSR). In the first experiment, we applied PLSR to face-pair similarity scores generated by seven algorithms participating in the Face Recognition Grand Challenge. The PLSR produced an optimal weighting of the similarity scores, which we tested for generality with a jack-knife procedure. Fusing the algorithms' similarity scores using the optimal weights produced a twofold reduction of error rate over the most accurate algorithm. Next, human-subject-generated similarity scores were added to the PLSR analysis. Fusing humans and algorithms increased the performance to near-perfect classification accuracy. These results are discussed in terms of maximizing face-verification accuracy with hybrid systems consisting of multiple algorithms and humans. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
41. Fuzzy Weighted Support Vector Regression With a Fuzzy Partition.
- Author
-
Chen-Chia Chuang
- Subjects
FUZZY algorithms ,CLUSTER set theory ,REGRESSION analysis ,ALGORITHMS ,MATHEMATICAL models - Abstract
The problem of the traditional support vector regression (SVR) approach, referred to as the global SVR approach, is the incapability of interpreting local behavior of the estimated models. An approach called the local SVR approach was proposed in the literature to cope with this problem. Although the local SVR approach can indeed model local behavior of models better than the global SVR approach does, the local SVR approach still has the problem of boundary effects, which may generate a large bias at the boundary and also need more time to calculate. In this paper, the fuzzy weighted SVR with a fuzzy partition is proposed. Because the concept of locally weighted regression is not used in the proposed approach, the boundary effects will not appear. The proposed method first employs the fuzzy c-mean clustering algorithm to split training data into several training subsets. Then, the local-regression models (LRMs) are independently obtained by the SVR approach for each training subset. Finally, those LRMs are combined by a fuzzy weighted mechanism to form the output. Experimental results show that the proposed approach needs less computational time than the local SVR approach and can have more accurate results than the local/global SVR approaches does. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
42. Reinforcement Learning for Resource Allocation in LEo Satellite Networks.
- Author
-
Usaha, Wipawee and Barria, Javier A.
- Subjects
REINFORCEMENT learning ,ARTIFICIAL satellites ,MARKOV processes ,DECISION making ,ALGORITHMS - Abstract
In this paper, we develop and assess online decision-making algorithms for call admission and routing for low Earth orbit (LEO) satellite networks. It has been shown in a recent paper that, in a LEO satellite system, a semi-Markov decision process formulation of the call admission and routing problem can achieve better performance in terms of an average revenue function than existing routing methods. However, the conventional dynamic programming (DP) numerical solution becomes prohibited as the problem size increases. In this paper, two solution methods based on reinforcement learning (RL are proposed in order to circumvent the computational burden of DP. The first method is based on an actor-critic method with temporal-difference (TD) learning. The second method is based on a critic-only method, called optimistic TD learning. The algorithms enhance performance in terms of requirements in storage, computational complexity and computational time, and in terms of an overall long-term average revenue function that penalizes blocked calls. Numerical studies are carried out, and the results obtained show that the RL framework can achieve up to 56% higher average revenue over existing routing methods used in LEO satellite networks with reasonable storage and computational requirements. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
43. A Study on Expertise of Agents and Its Effects on Cooperative Q-Learning.
- Author
-
Araabi, Babak Nadjar, Mastoureshgh, Sahar, and Ahmadabadi, Majid Nili
- Subjects
MACHINE learning ,ARTIFICIAL intelligence ,MACHINE theory ,ALGORITHMS ,BIONICS ,ROBOTICS - Abstract
Cooperation in learning (CL) can be realized in a multiagent system, if agents are capable of learning from both their own experiments and other agents' knowledge and expertise. Extra resources are exploited into higher efficiency and faster learning in CL as compared to that of individual learning (IL). In the real world, however, implementation of CL is not a straightforward task, in part due to possible differences in area of expertise (AOE). In this paper, reinforcement-learning homogenous agents are considered in an environment with multiple goals or tasks. As a result, they become expert in different domains with different amounts of expertness. Each agent uses a one-step Q-learning algorithm and is capable of exchanging its Q-table with those of its teammates. Two crucial questions are addressed in this paper: ‘How the AOE of an agent can be extracted?’ and ‘How agents can improve their performance in CL by knowing their AOEs?’ An algorithm is developed to extract the AOE based on state transitions as a gold standard from a behavioral point of view. Moreover, it is discussed that the AOE can be implicitly obtained through agents' expertness in the state level. Three new methods for CL through the combination of Q-tables are developed and examined for overall performance after CL. The performances of developed methods are compared with that of IL, strategy sharing (SS), and weighted SS (WSS). Obtained results show the superior performance of AOE-based methods as compared to that of existing CL methods, which do not use the notion of AOE. These results are very encouraging in support of the idea that ‘cooperation based on the AOE’ performs better than the general CL methods. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
44. Feasibility Study on a Hyperacuity Device With Motion Uncertainty: Two-Point Stimuli.
- Author
-
Lei Wei, Levi, Dennis M., Li, Roger W., and Klein, Stanley A.
- Subjects
ENGINEERING instruments ,ALGORITHMS ,ARTIFICIAL intelligence ,BIONICS ,MACHINE theory ,ROBOTICS - Abstract
Can a device that can perform hyperacuity vision tasks be built? In this paper, a feasibility study based on separation discrimination is conducted. Two types of ideal detectors are considered. The first is the stimulus defined statistically (SDS) detector by Geisler and Davilla. The second is one that estimates the uncertainty and then takes out its effect. In the first method, an array of many ideal stimulus defined exactly (SDE) detectors covers uncertainties and forms the ideal SDS detector. When the separation distance between the SDE detectors is around 1 arcmin, the SDS detector can achieve nearly optimal performance. To cover the motion uncertainty with nearly optimal performance, the SDE detector at each position needs to cover 16 directions, and at each direction, it needs to cover speeds with an increment of 0.5°/s. Typically, the SDS detector needs 7776 SDE detectors to deal with a speed up to 2°/s stimulus movement with a randomly selected direction and a 9 min × 9 min position uncertainty region. This ideal observer can achieve a hyperacuity threshold of 2–4 arcsec. Its threshold is almost constant over the range of speeds covered by the SDS detector. Using the second method, position estimation and motion tracking capability is examined. With perfect position estimation and motion tracking, the SDS detector can be reduced to a single SDE detector that is tuned to correct position and motion direction and speed. Two lower bounds on the estimation variance are examined, namely: 1) the Cramer-Rao bound and 2) the Ziv-Zakai bound. The results showed that if an estimation algorithm that can achieve the performance of bounds can be found, then the second method could achieve a hyperacuity capability of I s or less. The human visual system may more likely adopt the first method, but the second is simpler to use in building up a device using microprocessors. In this paper, dot-pair templates are used, which precisely match to dot-pair stimuli, to compute the likelihood and make a decision. The main difference between this paper and that of Geisler and Davilla lies in using a discrete sum over an array of SDE detectors to closely approximate continuous integration over the uncertain region, which makes it much easier in hardware implementation. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
45. Kernel CMAC With Improved Capability.
- Author
-
Horváth, Gábor and Szabó, Tamás
- Subjects
KERNEL functions ,ALGORITHMS ,NUMERICAL analysis ,FOUNDATIONS of arithmetic ,INTERPOLATION - Abstract
The cerebellar model articulation controller (CMAC) has some attractive features, namely fast learning capability and the possibility of efficient digital hardware implementation. Although CMAC was proposed many years ago, several open questions have been left even for today. The most important ones are about its modeling and generalization capabilities. The limits of its modeling capability were addressed in the literature, and recently, certain questions of its generalization property were also investigated. This paper deals with both the modeling and the generalization properties of CMAC. First, a new interpolation model is introduced. Then, a detailed analysis of the generalization error is given, and an analytical expression of this error for some special cases is presented. It is shown that this generalization error can be rather significant, and a simple regularized training algorithm to reduce this error is proposed. The results related to the modeling capability show that there are differences between the one-dimensional (1-D) and the multidimensional versions of CMAC. This paper discusses the reasons of this difference and suggests a new kernel-based interpretation of CMAC. The kernel interpretation gives a unified framework. Applying this approach, both the 1-D and the multidimensional CMACs can be constructed with similar modeling capability. Finally, this paper shows that the regularized training algorithm can be applied for the kernel interpretations too, which results in a network with significantly improved approximation capabilities. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
46. Bayesian Model Averaging of Naive Bayes for Clustering.
- Author
-
Santafé, Guzmán, Lozano, Jose A., and Larrañaga, Pedro
- Subjects
BAYESIAN analysis ,ALGORITHMS ,ANALYTIC sets ,EXPECTATION-maximization algorithms ,PROBABILITY theory ,FUNCTIONAL analysis - Abstract
This paper considers a Bayesian model-averaging (MA) approach to learn an unsupervised naive Bayes classification model. By using the expectation model-averaging (EMA) algorithm, which is proposed in this paper, a unique naive Bayes model that approximates an MA over selective naive Bayes structures is obtained. This algorithm allows to obtain the parameters for the approximate MA clustering model in the same time complexity needed to learn the maximum-likelihood model with the expectation-maximization algorithm. On the other hand, the proposed method can also be regarded as an approach to an unsupervised feature subset selection due to the fact that the model obtained by the EMA algorithm incorporates information on how dependent every predictive variable is on the cluster variable. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF
47. Evolving Compact and Interpretable Takagi—Sugeno Fuzzy Models With a New Encoding Scheme.
- Author
-
Min-Soeng Kim, Chang-Hyun Kim, and Ju-Jang Lee
- Subjects
ALGORITHMS ,CHROMOSOMES ,ENCODING ,SIMULATION methods & models ,FUZZY algorithms ,MATHEMATICAL optimization - Abstract
Developing Takagi-Sugeno fuzzy models by evolutionary algorithms mainly requires three factors: an encoding scheme, an evaluation method, and appropriate evolutionary operations. At the same time, these three factors should be designed so that they can consider three important aspects of fuzzy modeling: modeling accuracy, compactness, and interpretability. This paper proposes a new evolutionary algorithm that fulfills such requirements and solves fuzzy modeling problems. Two major ideas proposed in this paper lie in a new encoding scheme and a new fitness function, respectively. The proposed encoding scheme consists of three chromosomes, one of which uses unique chained possibilistic representation of rule structure. The proposed encoding scheme can achieve simultaneous optimization of parameters of antecedent membership functions and rule structures with the new fitness function developed in this paper. The proposed fitness function consists of five functions that consider three evaluation criteria in fuzzy modeling problems. The proposed fitness function guides evolutionary search direction so that the proposed algorithm can find more accurate compact fuzzy models with interpretable antecedent membership functions. Several evolutionary operators that are appropriate for the proposed encoding scheme are carefully designed. Simulation results on three modeling problems show, that the proposed encoding scheme and the proposed fitness functions are effective in finding accurate, compact, and interpretable Takagi-Sugeno fuzzy models. From the simulation results, it is shown that the proposed algorithm can successfully find fuzzy models that approximate the given unknown function accurately with a compact number of fuzzy rules and membership functions. At the same time, the fuzzy models use interpretable antecedent membership functions, which are helpful in understanding the underlying behavior of the obtained fuzzy models. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF
48. Hybridization of Evolutionary Algorithms and Local Search by Means of a Clustering Method.
- Author
-
Martínez-Estudillo, Alfonso C., Hervás-Martínez, César, Martínez-Estudillo, Francisco J., and García-Pedrajas, Nicolás
- Subjects
ALGORITHMS ,REGRESSION analysis ,ARTIFICIAL neural networks ,PROGRAM transformation ,MATHEMATICAL optimization - Abstract
This paper presents a hybrid evolutionary algorithm (EA) to solve nonlinear-regression problems. Although EAs have proven their ability to explore large search spaces, they are comparatively inefficient in fine tuning the solution. This drawback is usually avoided by means of local optimization algorithms that are applied to the individuals of the population. The algorithms that use local optimization procedures are usually called hybrid algorithms. On the other hand, it is well known that the clustering process enables the creation of groups (clusters) with mutually close points that hopefully correspond to relevant regions of attraction. Local-search procedures can then be started once in every such region. This paper proposes the combination of an EA, a clustering process, and a local-search procedure to the evolutionary design of product-units neural networks. In the methodology presented, only a few individuals are subject to local optimization. Moreover, the local optimization algorithm is only applied at specific stages of the evolutionary process. Our results show a favorable performance when the regression method proposed is compared to other standard methods. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF
49. Robust Image Segmentation Using FCM With Spatial Constraints Based on New Kernel-Induced Distance Measure.
- Author
-
Songcan Chen and Daoqiang Zhang
- Subjects
ARTIFICIAL intelligence ,ALGORITHMS ,FUZZY logic ,FUZZY systems ,ROBUST control ,COMPUTER science - Abstract
Fuzzy c-means clustering (FCM) with spatial constraints (FCM_S) is an effective algorithm suitable for image segmentation. Its effectiveness contributes not only to the introduction of fuzziness for belongingness of each pixel but also to exploitation of spatial contextual information. Although the contextual information can raise its Insensitivity to noise to some extent, FCM_S still lacks enough robustness to noise and outliers and is not suitable for revealing non-Euclidean structure of the input data due to the use of Euclidean distance (L
2 norm). In this paper, to overcome the above problems, we first propose two variants, FCMS1 and FCMS2 , of FCM_S to aim at simplifying its computation and then extend them, including FCM_S, to corresponding robust kernelized versions KFCM_S, KFCMS1 and KFCMS2 by the kernel methods. Our main motives of using the kernel methods consist in: inducing a class of robust non-Euclidean distance measures for the original data space to derive new objective functions and thus clustering the non-Euclidean structures in data; enhancing robustness of the original clustering algorithms to noise and outliers, and still retaining computational simplicity. The experiments on the artificial and real-world datasets show that our proposed algorithms, especially with spatial constraints, are more effective. [ABSTRACT FROM AUTHOR]- Published
- 2004
- Full Text
- View/download PDF
50. Hardware Implementation of Fuzzy Petri Net as a Controller.
- Author
-
Gniewek, Lesław and Kluska, Jacek
- Subjects
FUZZY Petri nets ,COMPUTER input-output equipment ,FUZZY systems ,MANUFACTURING processes ,NETS (Mathematics) ,ALGORITHMS - Abstract
The paper presents a new approach to fuzzy Petri net (FPN) and its hardware implementation. The authors' motivation is as follows. Complex industrial processes can be often decomposed into many parallelly working subprocesses, which can, in turn, be models using Petri nets. If all the process variables (or events) are assumed to be two-valued signals, then it is possible to obtain a hardware or software control device, which works according to the algorithum described by conventional Petri net. However, the vases of real signals an contained in some hounded interval and can be interpreted as events which are not only true or false, but rather true in some degree from the interval [0,1]. Such a natural interpretation from multivalued logic (fuzzy logic) point of view, concerns sensor outputs, control signals, time expiration, etc. It leads to the idea of FPN as a controller, which one can rather simply obtain, and which would be able to process both analog, and binary signals. In the paper both graphical, and algebraic representations of the proposed FPN are given. The conditions under which transitions can be fired are described. The algebraic description of the net and a theorem which enables computation of new marking In the net, based on current marking, are formulated. Hardware Implementation of the FPN, which uses fuzzy JK flip-flops and fuzzy gates, are proposed. An example illustrating usefulness of the proposed FPN for control algorithm description and its synthesis as a controller device for the concrete production process are presented. [ABSTRACT FROM AUTHOR]
- Published
- 2004
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.