Abstract of FKI-187-94

Document-Name:  FKI-187-94 (not available via ftp)
Title:		The Locality/Globality Dilemma in Classifier Systems
                and an Approach to its Solution
Authors:	Gerhard Weiss 
Revision-Date:	January, 1994
Category:	Technical Report (Forschungsberichte Künstliche Intelligenz)
Abstract:	Two standard schemes for learning in classifier systems have 
                been proposed in the literature: the bucket brigade algorithm 
                (BBA) and the  profit sharing plan (PSP). The BBA is a local 
                learning scheme which  requires less memory and lower peak 
                computation than the PSP, whereas the PSP is a global learning
                scheme which typically achieves a clearly better performance 
                than the BBA.  This ``requirement versus achievement'' 
                difference, known as the locality/globality dilemma, is 
                addressed in this paper. A new algorithm is described which 
                aims at synthesizing the local and the global learning schemes.
                This algorithm bases on an experience-based learning mechanism
                called hierarchical chunking, and offers a solution to the 
                locality/globality dilemma for reactive classifier systems. 
                This ``requirement versus achievement'' difference, known as 
                the locality/globality dilemma, is addressed in this paper. 
                A new algorithm is described which aims at synthesizing
                the local and the global learning schemes. This algorithm 
                bases on an  experience-based learning mechanism called 
                hierarchical chunking, and offers a solution to the locality/
                globality dilemma for reactive classifier systems.
Keywords:       bucket-brigade algorithm, profit-sharing plan, 
                hierarchical chunking, hierarchical chunking algorithm
Size:		14 pages
Language:	English
ISSN:		0941-6358
Copyright:	The ``Forschungsberichte Künstliche Intelligenz''
		series includes primarily preliminary publications,
		specialized partial results, and supplementary
		material. In the interest of a subsequent final
		publication these reports should not be copied. All
		rights and the responsability for the contents of the
		report are with the authors, which would appreciate
		critical comments.

Gerhard Weiss