State of the Art on Grammatical Inference Using Evolutionary Method

State of the Art on Grammatical Inference Using Evolutionary Method

Author: Hari Mohan Pandey

Publisher: Academic Press

Published: 2021-11-13

Total Pages: 230

ISBN-13: 0128221542

DOWNLOAD EBOOK

State of the Art on Grammatical Inference Using Evolutionary Method presents an approach for grammatical inference (GI) using evolutionary algorithms. Grammatical inference deals with the standard learning procedure to acquire grammars based on evidence about the language. It has been extensively studied due to its high importance in various fields of engineering and science. The book's prime purpose is to enhance the current state-of-the-art of grammatical inference methods and present new evolutionary algorithms-based approaches for context free grammar induction. The book's focus lies in the development of robust genetic algorithms for context free grammar induction. The new algorithms discussed in this book incorporate Boolean-based operators during offspring generation within the execution of the genetic algorithm. Hence, the user has no limitation on utilizing the evolutionary methods for grammatical inference. Discusses and summarizes the latest developments in Grammatical Inference, with a focus on Evolutionary Methods Provides an understanding of premature convergence as well as genetic algorithms Presents a performance analysis of genetic algorithms as well as a complete look into the wide range of applications of Grammatical Inference methods Demonstrates how to develop a robust experimental environment to conduct experiments using evolutionary methods and algorithms


Advances in Automation V

Advances in Automation V

Author: Andrey A. Radionov

Publisher: Springer Nature

Published: 2024-01-03

Total Pages: 513

ISBN-13: 3031511271

DOWNLOAD EBOOK

This book reports on innovative research and developments in automation. Spanning a wide range of disciplines, including communication engineering, power engineering, control engineering, instrumentation, signal processing and cybersecurity, it focuses on methods and findings aimed at improving the control and monitoring of industrial and manufacturing processes as well as safety. Based on the 6th International Russian Automation Conference (RusAutoCon2023), held as a hybrid conference on September 10–16, 2023, in/from Sochi, Russia, this book provides academics and professionals with a timely overview of and extensive information on the state of the art in the field of automation and control systems. It is also expected to foster new ideas and collaborations between groups in different countries.


Encyclopedia of Artificial Intelligence

Encyclopedia of Artificial Intelligence

Author: Juan Ramon Rabunal

Publisher: IGI Global

Published: 2009-01-01

Total Pages: 1640

ISBN-13: 1599048507

DOWNLOAD EBOOK

"This book is a comprehensive and in-depth reference to the most recent developments in the field covering theoretical developments, techniques, technologies, among others"--Provided by publisher.


Foundations in Grammatical Evolution for Dynamic Environments

Foundations in Grammatical Evolution for Dynamic Environments

Author: Ian Dempsey

Publisher: Springer

Published: 2009-08-29

Total Pages: 189

ISBN-13: 9783642003769

DOWNLOAD EBOOK

Dynamic environments abound, encompassing many real-world problems in fields as diverse as finance, engineering, biology and business. A vibrant research literature has emerged which takes inspiration from evolutionary processes to develop problem-solvers for these environments. 'Foundations in Grammatical Evolution for Dynamic Environments' is a cutting edge volume illustrating current state of the art in applying grammar-based evolutionary computation to solve real-world problems in dynamic environments. The book provides a clear introduction to dynamic environments and the types of change that can occur. This is followed by a detailed description of evolutionary computation, concentrating on the powerful Grammatical Evolution methodology. It continues by addressing fundamental issues facing all Evolutionary Algorithms in dynamic problems, such as how to adapt and generate constants, how to enhance evolvability and maintain diversity. Finally, the developed methods are illustrated with application to the real-world dynamic problem of trading on financial time-series. The book was written to be accessible to a wide audience and should be of interest to practitioners, academics and students, who are seeking to apply grammar-based evolutionary algorithms to solve problems in dynamic environments. 'Foundations in Grammatical Evolution for Dynamic Environments' is the second book dedicated to the topic of Grammatical Evolution.


Grammatical Inference: Algorithms and Applications

Grammatical Inference: Algorithms and Applications

Author: Arlindo L. Oliveira

Publisher: Springer Science & Business Media

Published: 2000-09

Total Pages: 321

ISBN-13: 3540410112

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 5th International Colloquium on Grammatical Inference, ICGI 2000, held in Lisbon, Portugal in September 2000. The 24 revised full papers presented were carefully reviewed and selected from 35 submissions. The papers address topics like machine learning, automata, theoretical computer science, computational linguistics, pattern recognition, artificial neural networks, natural language acquisition, computational biology, information retrieval, text processing, and adaptive intelligent agents.


PROCEEDINGS OF THE 22ND CONFERENCE ON FORMAL METHODS IN COMPUTER-AIDED DESIGN – FMCAD 2022

PROCEEDINGS OF THE 22ND CONFERENCE ON FORMAL METHODS IN COMPUTER-AIDED DESIGN – FMCAD 2022

Author: Alberto Griggio

Publisher: TU Wien Academic Press

Published: 2022-10-12

Total Pages: 405

ISBN-13: 3854480539

DOWNLOAD EBOOK

The Conference on Formal Methods in Computer-Aided Design (FMCAD) is an annual conference on the theory and applications of formal methods in hardware and system in academia and industry for presenting and discussing groundbreaking methods, technologies, theoretical results, and tools for reasoning formally about computing systems. FMCAD covers formal aspects of computer-aided system testing.


Grammatical Inference for Computational Linguistics

Grammatical Inference for Computational Linguistics

Author: Jeffrey Heinz

Publisher: Springer Nature

Published: 2022-06-01

Total Pages: 139

ISBN-13: 3031021592

DOWNLOAD EBOOK

This book provides a thorough introduction to the subfield of theoretical computer science known as grammatical inference from a computational linguistic perspective. Grammatical inference provides principled methods for developing computationally sound algorithms that learn structure from strings of symbols. The relationship to computational linguistics is natural because many research problems in computational linguistics are learning problems on words, phrases, and sentences: What algorithm can take as input some finite amount of data (for instance a corpus, annotated or otherwise) and output a system that behaves "correctly" on specific tasks? Throughout the text, the key concepts of grammatical inference are interleaved with illustrative examples drawn from problems in computational linguistics. Special attention is paid to the notion of "learning bias." In the context of computational linguistics, such bias can be thought to reflect common (ideally universal) properties of natural languages. This bias can be incorporated either by identifying a learnable class of languages which contains the language to be learned or by using particular strategies for optimizing parameter values. Examples are drawn largely from two linguistic domains (phonology and syntax) which span major regions of the Chomsky Hierarchy (from regular to context-sensitive classes). The conclusion summarizes the major lessons and open questions that grammatical inference brings to computational linguistics. Table of Contents: List of Figures / List of Tables / Preface / Studying Learning / Formal Learning / Learning Regular Languages / Learning Non-Regular Languages / Lessons Learned and Open Problems / Bibliography / Author Biographies


Artificial Intelligence Applications and Innovations

Artificial Intelligence Applications and Innovations

Author: Ilias Maglogiannis

Publisher: Springer Nature

Published: 2020-05-29

Total Pages: 475

ISBN-13: 3030491862

DOWNLOAD EBOOK

This 2 volume-set of IFIP AICT 583 and 584 constitutes the refereed proceedings of the 16th IFIP WG 12.5 International Conference on Artificial Intelligence Applications and Innovations, AIAI 2020, held in Neos Marmaras, Greece, in June 2020.* The 70 full papers and 5 short papers presented were carefully reviewed and selected from 149 submissions. They cover a broad range of topics related to technical, legal, and ethical aspects of artificial intelligence systems and their applications and are organized in the following sections: Part I: classification; clustering - unsupervised learning -analytics; image processing; learning algorithms; neural network modeling; object tracking - object detection systems; ontologies - AI; and sentiment analysis - recommender systems. Part II: AI ethics - law; AI constraints; deep learning - LSTM; fuzzy algebra - fuzzy systems; machine learning; medical - health systems; and natural language. *The conference was held virtually due to the COVID-19 pandemic.


Handbook of Grammatical Evolution

Handbook of Grammatical Evolution

Author: Conor Ryan

Publisher: Springer

Published: 2018-09-11

Total Pages: 497

ISBN-13: 3319787179

DOWNLOAD EBOOK

This handbook offers a comprehensive treatise on Grammatical Evolution (GE), a grammar-based Evolutionary Algorithm that employs a function to map binary strings into higher-level structures such as programs. GE's simplicity and modular nature make it a very flexible tool. Since its introduction almost twenty years ago, researchers have applied it to a vast range of problem domains, including financial modelling, parallel programming and genetics. Similarly, much work has been conducted to exploit and understand the nature of its mapping scheme, triggering additional research on everything from different grammars to alternative mappers to initialization. The book first introduces GE to the novice, providing a thorough description of GE along with historical key advances. Two sections follow, each composed of chapters from international leading researchers in the field. The first section concentrates on analysis of GE and its operation, giving valuable insight into set up and deployment. The second section consists of seven chapters describing radically different applications of GE. The contributions in this volume are beneficial to both novices and experts alike, as they detail the results and researcher experiences of applying GE to large scale and difficult problems. Topics include: • Grammar design • Bias in GE • Mapping in GE • Theory of disruption in GE · Structured GE · Geometric semantic GE · GE and semantics · Multi- and Many-core heterogeneous parallel GE · Comparing methods to creating constants in GE · Financial modelling with GE · Synthesis of parallel programs on multi-cores · Design, architecture and engineering with GE · Computational creativity and GE · GE in the prediction of glucose for diabetes · GE approaches to bioinformatics and system genomics · GE with coevolutionary algorithms in cybersecurity · Evolving behaviour trees with GE for platform games · Business analytics and GE for the prediction of patient recruitment in multicentre clinical trials