Category: Neural Networks

Clever Algorithms: Nature-Inspired Programming Recipes

My image
  • Author: Jason Brownlee PhD
  • Format: online HTML
  • Price: free (hard copy available on Amazon)

The book describes 45 algorithms from the field of Artificial Intelligence. All algorithm descriptions are complete and consistent to ensure that they are accessible, usable and understandable by a wide audience.

This book provides a handbook of algorithmic recipes from the fields of Metaheuristics, Biologically Inspired Computation and Computational Intelligence that have been described in a complete, consistent, and centralized manner. These standardized descriptions were carefully designed to be accessible, usable, and understandable. Most of the algorithms described in this book were originally inspired by biological and natural systems, such as the adaptive capabilities of genetic evolution and the acquired immune system, and the foraging behaviors of birds, bees, ants and bacteria. An encyclopedic algorithm reference, this book is intended for research scientists, engineers, students, and interested amateurs. Each algorithm description provides a working code example in the Ruby Programming Language.

Chapters include:

  • What is AI
  • Problem Domains
  • Unconventional Optimization
  • Random Search
  • Adaptive Random Search
  • Stochastic Hill Climbing
  • Iterated Local Search
  • Guided Local Search
  • Variable Neighborhood Search
  • Greedy Randomized Adaptive Search
  • Scatter Search
  • Tabu Search
  • Reactive Tabu Search
  • Genetic Algorithm
  • Genetic Programming
  • Evolution Strategies
  • Differential Evolution
  • Evolutionary Programming
  • Grammatical Evolution
  • Gene Expression Programming
  • Learning Classifier System
  • Non-dominated Sorting Genetic Algorithm
  • Strength Pareto Evolutionary Algorithm
  • Simulated Annealing
  • Extremal Optimization
  • Harmony Search
  • Cultural Algorithm
  • Memetic Algorithm
  • Population-Based Incremental Learning
  • Univariate Marginal Distribution Algorithm
  • Compact Genetic Algorithm
  • Bayesian Optimization Algorithm
  • Cross-Entropy Method
  • Particle Swarm Optimization
  • Ant System
  • Ant Colony System
  • Bees Algorithm
  • Bacterial Foraging Optimization Algorithm
  • Clonal Selection Algorithm
  • Negative Selection Algorithm
  • Artificial Immune Recognition System
  • Immune Network Algorithm
  • Dendritic Cell Algorithm
  • Perceptron
  • Back-propagation
  • Hopfield Network
  • Learning Vector Quantization
  • Self-Organizing Map
  • Programming Paradigms
  • Devising New Algorithms
  • Testing Algorithms
  • Visualizing Algorithms
  • Problem Solving Strategies
  • Benchmarking Algorithms

Information Theory, Inference, and Learning Algorithms

My image
  • Author: David J. C. MacKay
  • Format: PDF, Postscript, DJVU, latex
  • Price: free

Information theory and inference, often taught separately, are here united in one entertaining textbook. These topics lie at the heart of many exciting areas of contemporary science and engineering – communication, signal processing, data mining, machine learning, pattern recognition, computational neuroscience, bioinformatics, and cryptography.

This textbook introduces theory in tandem with applications. Information theory is taught alongside practical communication systems, such as arithmetic coding for data compression and sparse-graph codes for error-correction. A toolbox of inference techniques, including message-passing algorithms, Monte Carlo methods, and variational approximations, are developed alongside applications of these tools to clustering, convolutional codes, independent component analysis, and neural networks.

The final part of the book describes the state of the art in error-correcting codes, including low-density parity-check codes, turbo codes, and digital fountain codes — the twenty-first century standards for satellite communications, disk drives, and data broadcast.

Richly illustrated, filled with worked examples and over 400 exercises, some with detailed solutions, David MacKay’s groundbreaking book is ideal for self-learning and for undergraduate or graduate courses. Interludes on crosswords, evolution, and sex provide entertainment along the way.

In sum, this is a textbook on information, communication, and coding for a new generation of students, and an unparalleled entry point into these subjects for professionals in areas as diverse as computational biology, financial engineering, and machine learning.

Chapters include:

  • Introduction to Information Theory
  • Probability, Entropy, and Inference
  • More about Inference
  • Data Compression
  • The Source Coding Theorem
  • Symbol Codes
  • Stream Codes
  • Codes for Integers
  • Noisy-Channel Coding
  • Dependent Random Variables
  • Communication over a Noisy Channel
  • The Noisy-Channel Coding Theorem
  • Error-Correcting Codes and Real Channels
  • Further Topics in Information Theory
  • Hash Codes: Codes for Efficient Information Retrieval
  • Binary Codes
  • Very Good Linear Codes Exist
  • Further Exercises on Information Theory
  • Message Passing
  • Communication over Constrained Noiseless Channels
  • Crosswords and Codebreaking
  • Why have Sex? Information Acquisition and Evolution
  • Probabilities and Inference
  • An Example Inference Task: Clustering
  • Exact Inference by Complete Enumeration
  • Maximum Likelihood and Clustering
  • Useful Probability Distributions
  • Exact Marginalization
  • Exact Marginalization in Trellises
  • Exact Marginalization in Graphs
  • Laplace’s Method
  • Model Comparison and Occam’s Razor
  • Monte Carlo Methods
  • Efficient Monte Carlo Methods
  • Ising Models
  • Exact Monte Carlo Sampling
  • Variational Methods
  • Independent Component Analysis and Latent Variable Modelling
  • Random Inference Topics
  • Decision Theory
  • Bayesian Inference and Sampling Theory
  • Neural networks
  • Introduction to Neural Networks
  • The Single Neuron as a Classifier
  • Capacity of a Single Neuron
  • Learning as Inference
  • Hopfield Networks
  • Boltzmann Machines
  • Supervised Learning in Multilayer Networks
  • Gaussian Processes
  • Deconvolution
  • Sparse Graph Codes
  • Low-Density Parity-Check Codes
  • Convolutional Codes and Turbo Codes
  • Repeat-Accumulate Codes
  • Digital Fountain Codes