14286903
Classifier prediction based on tile coding
This paper introduces XCSF extended with tile coding prediction: each classifier implements a tile coding approximator; the genetic algorithm is used to adapt both classifier conditions (i.e., to partition the problem) and the parameters of each approximator; thus XCSF evolves an ensemble of tile coding approximators instead of the typical monolithic approximator used in reinforcement learning. The paper reports a comparison between (i) XCSF with tile coding prediction and (ii) plain tile coding. The results show that XCSF with tile coding always reaches optimal performance, it usually learns as fast as the best parametrized tile coding, and it can be faster than the typical tile coding setting. In addition, the analysis of the evolved tile coding ensembles shows that XCSF actually adapts local approximators following what is currently considered the best strategy to adapt the tile coding parameters in a given problem.
14443613
SEARCH, Blackbox Optimization, And Sample Complexity
The SEARCH (Search Envisioned As Relation and Class Hierarchizing) framework developed elsewhere (Kargupta, 1995; Kargupta and Goldberg, 1995) offered an alternate perspective toward blackbox optimization -- optimization in presence of little domain knowledge. The SEARCH framework investigates the conditions essential for transcending the limits of random enumerative search using a framework developed in terms of relations, classes and partial ordering. This paper presents a summary of some of the main results of that work. A closed form bound on the sample complexity in terms of the cardinality of the relation space, class space, desired quality of the solution and the reliability is presented. This also leads to the identification of the class of order-k delineable problems that can be solved in polynomial sample complexity. These results are applicable to any blackbox search algorithms, including evolutionary optimization techniques.
16247391
Communication Gap Management for Fertile Community
In the paper, we first present an approach to extract social networks from message boards on the Internet. Then we propose communication gaps based on structural features of the social networks as an indicator of understanding the state of communication. After we classify 3,000 social networks into three types of communication, i.e., interactive communication, distributed communication, and soapbox communication, we suggest communication gap management to identify the types of communication, the roles of individuals, and important ties, all of which can be used for drawing up a plan for realizing fertile community.
45531719
The Nonuniform Walsh-Schema Transform
Abstract The Walsh-schema transform allows useful analysis of the expected performance of genetic algorithms. Until recently, its use has been restricted to the static analysis of functions, codings, and operators. In this paper, we present a form of the Walsh-schema transform that accounts for nonuniformly distributed populations, and thereby extend its use to the dynamic analysis of genetic algorithms. We also show the relationship between the nonuniform Walsh-schema transform and the hyperplane transform.
52867912
Hierarchical Problem Solving and the Bayesian Optimization Algorithm
The paper discusses three major issues. First, it discusses why it makes sense to approach problems in a hierarchical fashion. It defines the class of hierarchically decomposable functions that can be used to test the algorithms that approach problems in this fashion. Finally, the Bayesian optimization algorithm (BOA) is extended in order to solve the proposed class of problems.
420093
Substructural Surrogates for Learning Decomposable Classification Problems
This paper presents a learning methodology based on a substructural classification model to solve decomposable classification problems. The proposed method consists of three important components: (1) a structural model, which represents salient interactions between attributes for a given data, (2) a surrogate model, which provides a functional approximation of the output as a function of attributes, and (3) a classification model, which predicts the class for new inputs. The structural model is used to infer the functional form of the surrogate. Its coefficients are estimated using linear regression methods. The classification model uses a maximally-accurate, least-complex surrogate to predict the output for given inputs. The structural model that yields an optimal classification model is searched using an iterative greedy search heuristic. Results show that the proposed method successfully detects the interacting variables in hierarchical problems, groups them in linkages groups, and builds maximally accurate classification models. The initial results on non-trivial hierarchical test problems indicate that the proposed method holds promise and also shed light on several improvements to enhance the capabilities of the proposed method.
60847515
Two analysis tools to describe the operation of classifier systems
Anti-Microbial Quaternary Ammonium Co-Polymers formed by the condensation of at least two di-functional tertiary amines and a molar quantity of 1,4-dihalo-2-butene that is equal to the molar sum of the di-functional tertiary amines in the mixture.