How to use crowding selection in grammar-based classifier system

Proceedings - 5th International Conference on Intelligent Systems Design and Applications 2005, ISDA '05

Volumn 2005, Issue , 2005, Pages 124-129

  Unold, Olgierd ^a   Cielecki, Lukasz ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); CONTEXT FREE GRAMMARS; CONTEXT FREE LANGUAGES; LOGIC PROGRAMMING; PARAMETER ESTIMATION;

CONTEXT-FREE LANGUAGE; CROWDING FACTORS; CROWDING SUBPOPULATION;

LEARNING SYSTEMS;

EID: 33847000932     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISDA.2005.50     Document Type: Conference Paper

References (19)

1. D. Angluin. Queries and concept learning. Machine Learning, 2(4):319-342, 1988.
2. D. Bianchi. Learning grammatical rules from examples using a credit assignment algorithm. In Proc. of The First Online Workshop on Soft Computing (WSC1), 1996.
3. D. J. Cavicchio. Adaptive search using simulated evolution. PhD thesis, University of Michigan, Ann Arbor, MI, 1970.
4. W. R. Cyre. Evolutionary language acquisition. In Proc. 6th IASTED Int. Conf. on Artificial Intelligence and Soft Computing, pages 175-194, 2002.
5. W. R. Cyre. Learning grammars with a modified classifier system. In Proc. 2002 World Congress on Computational Intelligence, 2002.
6. C. de la Higuera. Current trends in grammatical inference. In Advances in Pattern Recognition. Joint IAPR International Workshops SSPR+SPR'2000. LNCS, 2000.
7. K. A. DeJong. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, University of Michigan, Dissertation Abstracts International 36(10), 5140B, 1975.
8. E. Gold. Language identification in the limit. Information Control, 10:447-474, 1967.
9. J. Holland. Adaptation. In Progress in theoretical biology, New York, 1976. Plenum.
10. M. M. Lankhorst. Breeding grammars: Grammatical inference with a genetic algorithm. Technical report, Dept. of CS, U. of Groningen, Box 800, 9700 AV Groningen, The Netherlands, 1994.
11. P. L. Lanzi and R. L. Riolo. A roadmap to the last decade of learning classifier system research. In Learning Classifier Systems. From Foundations to Applications. Springer Verlag, 2000.
12. S. Lucas. Structuring chromosomes for context-free grammar evolution. In Proceedings of the First IEEE Conference on Evolutionary Computation, 1994.
13. W. Stolzmann. An introduction to anticipatory classifier systems. LNAI, 1813:175-194, 2000.
14. P. Tapanainen and T. Jarvinen. A non-projective dependency parser. In Proceedings of the 5th Conference on Applied Natural Language Processing, 1997.
15. O. Unold. Learning context-free language using grammar-based classifier system. In Proc. of the 2nd Language and Technology Conference, 2005.
16. O. Unold. Playing a toy-grammar with gcs. In Proc. of the conference IWINAC2005. LNCS, Springer Verlag (in print), 2005.
17. O. Unold and L. Cielecki. Grammar-based classifier system. In First Warsaw International Seminar on Intelligent Systems. EXIT (in print), 2004.
18. S. W. Wilson. Classifier fitness based on accuracy. Evolutionary Computation, 3(2): 147-175, 1995.
19. D. Younger. Recognition and parsing of context-free languages in time n3. Technical report, University of Hawaii, Department of Computer Science, 1967.