Code Monkey home page Code Monkey logo

cerebrum's Introduction

Cerebrum.js

Give your applications a mind of their own with the power of deep learning algorithms.

Features

  • Create multilayer neural networks with a single hidden layer
  • Use backpropagation or neuroevolution to train the networks
  • Simple and easy to use syntax
  • No external dependencies

Important Note

This project was created more as a learning experience than anything, and I would recommend others to use machine learning libraries that have greater community support and more technologies implemented. Some notable examples include Synaptic.js and of course TensorFlow. Whatever you decide to do, good luck and happy coding!

To check out more of my projects, click here

Examples

Example 1: Backpropagation:

Lets try out Cerebrum.js by creating a simple XOR test case that we will train using backpropagation.

First, you will want to reference the library:

<script src="cerebrum.js"></script>

Then, you wil create a backpropagating network and configure it to best match the problem at hand:

var network = new BackpropNetwork({             
                inputNodes: 2,
                hiddenNodes: 3,
                outputNodes: 1,
                createAllConnections: true, //Whether to initialize the network with all the possible connections (alternatively, you create the connections manually)
                inputData: [[1, 0], [0, 1], [0, 0], [1, 1]], //The data to set the input nodes to on each instance. Alternatively, you can set the input node values manually.
                targetData: [[1], [1], [0], [0]], //The expected values for the output nodes. Will be used to train the network
                learningRate: 0.5 //The rate at which the propagation occurs. Higher values = faster learning, but also make the learning more inaccurate.
            });;

Now, you want to train your network. Lets backpropagate this network 500 times:

for (var i = 0; i < 500; i++) {
    network.backpropagate();
}

Great, now your network is trained! To test it, lets set the input nodes to a certain test case:

network.setInputs([1, 0]);
network.calculate(); //Calculate the values for each node
console.log(network.getNode("OUTPUT", 0)); //Should print something close to "1" (depending on how well the network trained, this value should vary from 1 by a very small amount)

Example 2: Neuroevolution

Backpropagation is all fun and good, but sometimes there are cases where you prefer to evolve a network instead (such as when you don't know what the topography of the network will end up like). This is where neuroevolution comes in! Neuroevolution in Cerebrum is based on the N.E.A.T. algorithm, so features such as speciation and innovation are built in!

First off, reference the library:

<script src="cerebrum.js"></script>

Then, create a variable in javascript such as the one below:

neuroevolution = new Neuroevolution({               
    inputNodes: 2,
    outputNodes: 1,
    hiddenNodeCap: 3, //The max amount of hidden nodes that can be created
    populationSize: 100 //The number of genomes create and evolve in each generation
});

Neuroevolution works by creating a population of genomes that represent networks. These genomes evolve, mutate, and breed in order to create networks with new innovations. But in order to determine which genomes should breed and which should die in each generation, each genome's "fitness" needs to be determined so that they can be compared against other genomes. That's where the fitness function comes in:

var inputData = [[1, 0], [0, 1], [0, 0], [1, 1]];
var targetData = [[1], [1], [0], [0]];

neuroevolution.fitnessFunction = function (network) { //This function is used by Cerebrum to determine the fitness of each genome. Alternatively, the fitness can be set manually for each genome before the population evolves.
    var fitness = 0;
    for (var j = 0; j < inputData.length; j++) {
        network.setInputs(inputData[j]);
        network.calculate();
        fitness += 1 - Math.pow(Math.abs(network.getNode("OUTPUT", 0).value - targetData[j][0]),  2); //This equation will set the fitness for each genome by comparing how close the genome's network's output is to the target data, when the genome's network is fed the input data. The squaring function is used to disproportionally punish genomes that produce outputs that extremely vary from the target data.
    }
    return fitness / inputData.length;
};
neuroevolution.createInitialPopulation(); //Create the initial, random population of genomes

Great, now let's evolve our population about 750 times!

for (var i = 0; i < 750; i++) {
    neuroevolution.calculateFitnesses();
    neuroevolution.evolve();
}

Now that we have evolved the population of genomes, let's see the results by creating a test case!

var network = neuroevolution.getElite().getNetwork(); //Get the best genome from the population, and get the network it represents
network.setInputs(inputData[0]); //Feed the network the first test case's values
network.calculate(); //Calculate the values for each node
console.log(network.getNode("OUTPUT", 0)); //Should print something close to "1" (depending on how well the network trained, this value should vary from 1 by a very small amount)

Quicklinks


Node

A node, representing a biological neuron.

Parameter Name Type Description
ID Number The ID of the node.
val Number The value of the node.

Connection

A connection, representing a biological synapse.

Parameter Name Type Description
inID String The ID of the incoming node.
outID String The ID of the outgoing node.
weight Number The weight of the connection.

Network

The neural network, containing nodes and connections.

Parameter Name Type Description
config Object The configuration to use.
***Example Usage: ***
var network = new Network({
    inputNodes: 1, //The number of input nodes to create
    hiddenNodes: 1, //The number of hidden nodes to create
    outputNodes: 1, //The number of output nodes to create
    createAllConnections: true //Whether to create all possible connections
});

createNodes(inputNum, hiddenNum, outputNum)

Populates the network with the given number of nodes of each type.

| Parameter Name | Type | Description | | --- | --- | --- | | inputNum | Number | The number of input nodes to create.| | hiddenNum | Number | The number of hidden nodes to create.| | outputNum | Number | The number of output nodes to create.|


addInput([value])

| Parameter Name | Type | Description | | --- | --- | --- | | [value] | Number | The value to set the node to [Default is 0].|


addHidden()

Creates a hidden node.


addOutput()

Creates an output node.


getNodeByID(nodeID)

Returns the node with the given ID.

| Parameter Name | Type | Description | | --- | --- | --- | | nodeID | String | The ID of the node to return.| Returned : Node - The node with the given ID.


getNode(type, index)

Returns the node of the given type at the given index.

| Parameter Name | Type | Description | | --- | --- | --- | | type | String | The type of node requested [Accepted arguments: "INPUT", "HIDDEN", "OUTPUT"].| | index | Number | The index of the node (from the array containing nodes of the requested type).| Returned : Node - The node requested. Will return null if no node is found.


getConnection(connectionID)

Returns the connection with the given ID.

| Parameter Name | Type | Description | | --- | --- | --- | | connectionID | String | The ID of the connection to return.| Returned : Connection - The connection with the given ID.


calculate()

Calculates the values of the nodes in the neural network.


updateNodeConnections()

Updates the node's to reference the current connections.


calculateNodeValue(nodeId)

Calculates and updates the value of the node with the given ID. Node values are computed using a sigmoid function.

| Parameter Name | Type | Description | | --- | --- | --- | | nodeId | String | The ID of the node to update.|


addConnection(inID, outID, [weight])

Creates a connection with the given values.

| Parameter Name | Type | Description | | --- | --- | --- | | inID | String | The ID of the node that the connection comes from.| | outID | String | The ID of the node that the connection enters.| | [weight] | Number | The weight of the connection [Default is 1].|


createAllConnections(randomWeights)

Creates all possible connections between nodes, not including connections to the bias node.

| Parameter Name | Type | Description | | --- | --- | --- | | randomWeights | Boolean | Whether to choose a random weight between -1 and 1, or to default to 1.|


setNodeValue(nodeID, value)

Sets the value of the node with the given ID to the given value.

| Parameter Name | Type | Description | | --- | --- | --- | | nodeID | String | The ID of the node to modify.| | value | Number | The value to set the node to.|


setInputs(array)

Sets the values of the input neurons to the given values.

| Parameter Name | Type | Description | | --- | --- | --- | | array | Array | An array of values to set the input node values to.| ***Example Usage: ***

var network = new Network({
    inputNodes: 3
});
network.setInputs([0.25, 0.5, 0.75]); //Set the three input node values to 0.25, 0.5, and 0.75

setMultipleNodeValues(valuesByID)

Sets the value of multiple nodes, given an object with node ID's as parameters and node values as values.

| Parameter Name | Type | Description | | --- | --- | --- | | valuesByID | Object | The values to set the nodes to.|


NetworkVisualizer

A visualization of the neural network, showing all connections and nodes.

Parameter Name Type Description
config Object The configuration to use.
***Example Usage: ***
var visualizer = new NetworkVisualizer({
    this.canvas = "NetworkVisualizer", //The id of the canvas element to draw the visualizer on
    this.backgroundColor = "#FFFFFF", //The background color of the visualizer
    this.nodeRadius = -1, //The node radius [If left at -1, the node radius will be calculated automatically to best fit the dimensions of the visualizer (this is recommended)]
    this.nodeColor = "grey", //The color of the node (Note: transparency will vary depending on the node's value)
    this.positiveConnectionColor = "green", //The color to represent a positive connection
    this.negativeConnectionColor = "red", //The color to represent a negative connection
    this.connectionStrokeModifier = 1 //The maximum stroke to draw the connection line with (Note: stroke varies based on connection weight)
});
visualizer.drawNetwork(network); //Draws the given network

drawNetwork(network)

Draws the visualized network upon the canvas.

| Parameter Name | Type | Description | | --- | --- | --- | | network | Network | The network to visualize.|


BackpropNetwork

Neural network that is optimized via backpropagation.

Parameter Name Type Description
config Object The configuration to use.
***Example Usage: ***
var network = new BackpropNetwork({
    inputNodes: 2, //The number of input nodes to create
    hiddenNodes: 3, //The number of hidden nodes to create
    outputNodes: 1, //The number of output nodes to create
    createAllConnections: true, //Whether to create all possible connections
    inputData: [[1, 0], [0, 1], [0, 0], [1, 1]], //The values to set the input nodes to when training. Each array corresponds to the array at the same index in the target data.
    targetData: [[1], [1], [0], [0]], //The values to expect from the output nodes when training
    learningRate: 0.5 //The rate at which to update the connection weights
});

backpropagate()

Backpropagates the neural network, using the input and training data given. Currently does not affect connections to the bias node.


addTarget(outputNodeID, target)

Adds a target result to the target data. This will be compared to the output in order to determine error.

| Parameter Name | Type | Description | | --- | --- | --- | | outputNodeID | String | The ID of the output node whose value will be compared to the target.| | target | Number | The value to compare against the output when checking for errors.|


setInputData(array)

Sets the input data that will be compared to the target data.

| Parameter Name | Type | Description | | --- | --- | --- | | array | Array | An array containing the data to be inputted (ex. [0, 1] will set the first input node|


setTargetData(array)

Sets the target data that will be used to check for total error.

| Parameter Name | Type | Description | | --- | --- | --- | | array | Array | An array containing the data to be compared against (ex. [0, 1] will compare the first|


getTotalError()

Calculates the total error of all the outputs' values compared to the target data. Returned : Number - The total error.


Gene

A gene containing the data for a single connection in the neural network.

Parameter Name Type Description
inID String The ID of the incoming node.
outID String The ID of the outgoing node.
weight Number The weight of the connection to create.
innovation Number The innovation number of the gene.
enabled Boolean Whether the gene is expressed or not.

getConnection()

Returns the connection that the gene represents. Returned : Connection - The generated connection.


Genome

A genome containing genes that will make up the neural network.

Parameter Name Type Description
inputNodes Number The number of input nodes to create.
outputNodes Number The number of output nodes to create.

getNetwork()

Returns the network that the genome represents. Returned : Network - The generated network.


Species

A species of genomes that contains genomes which closely resemble one another, enough so that they are able to breed.


cull([remaining])

Culls the genomes to the given amount by removing less fit genomes.

| Parameter Name | Type | Description | | --- | --- | --- | | [remaining] | Number | The number of genomes to cull to [Default is half the size of the species (rounded up)].|


calculateAverageFitness()

Calculates the average fitness of the species.


Neuroevolution

Creates and optimizes neural networks via neuroevolution, using the Neuroevolution of Augmenting Topologies method.

Parameter Name Type Description
config Object The configuration to use.
***Example Usage: ***
var neuroevolution = new Neuroevolution({
    inputNodes: 2, //The number of input nodes to create
    outputNodes: 1, //The number of output nodes to create
    hiddenNodeCap: 3, //The maximum number of hidden nodes to create through mutation
    populationSize: 100, //The number of individuals to create
    deltaDisjoint: 2, //The weight of disjoint genes when determining the distance between genomes
    deltaWeights: 0.4, //The weight of weight differences when determining the distance between genomes
    deltaThreshold: 2, //The difference between genomes required for the genomes to be classified as being of different species
    mutationRates: { //The probability that a given mutation occurs when evolving a genome (Note: Some mutation probabilities are calculated per gene, rather than per genome)
        createConnection: 0.05, //The probability of a new connection to be created
        createNode: 0.02, //The probability of a new node being created (by splitting a connection and placing a node in between it)
        modifyWeight: 0.15, //The probability of modifying a connection's weight
        enableGene: 0.05, //The probability of enabling a disabled gene
        disableGene: 0.1, //The probability of disabling an enabled gene
        createBias: 0.1, //The probability of creating a connection from a node to the bias node
        weightMutationStep: 2 //The maximum amount that a modifyWeight mutation will modify the weight of a connection
    }
});

createInitialPopulation()

Populates the population with empty genomes, and then mutates the genomes.


mutate()

Mutates the entire population based on the mutation rates.


linkMutate(genome)

Attempts to create a new connection gene in the given genome.

| Parameter Name | Type | Description | | --- | --- | --- | | genome | Genome | The genome to mutate.| Returned : Genome - The mutated genome.


pointMutate(gene)

Mutates the given gene based on the mutation rates.

| Parameter Name | Type | Description | | --- | --- | --- | | gene | Gene | The gene to mutate.| Returned : Gene - The mutated gene.


crossover(firstGenome, secondGenome)

Crosses two parent genomes with one another, forming a child genome.

| Parameter Name | Type | Description | | --- | --- | --- | | firstGenome | Genome | The first genome to mate.| | secondGenome | Genome | The second genome to mate.| Returned : Genome - The resultant child genome.


evolve()

Evolves the population by creating a new generation and mutating the children.


speciate()

Sorts the genomes into different species.


cullSpecies([remaining])

Culls all the species to the given amount by removing less fit members of each species.

| Parameter Name | Type | Description | | --- | --- | --- | | [remaining] | Number | The number of genomes to cull all the species to [Default is half the size of the species].|


calculateSpeciesAvgFitness()

Calculates the average fitness of all the species.


makeBaby(species)

Creates a baby in the given species, with fitter genomes having a higher chance to reproduce.

| Parameter Name | Type | Description | | --- | --- | --- | | species | Species | The species to create a baby in.| Returned : Genome - The resultant baby.


calculateFitnesses()

Calculates the fitness of all the genomes in the population.


getCompatibility(genomeA, genomeB)

Returns the relative compatibility metric for the given genomes.

| Parameter Name | Type | Description | | --- | --- | --- | | genomeA | Genome | The first genome to compare.| | genomeB | Genome | The second genome to compare.| Returned : Number - The relative compatibility metric.


isSameSpecies(genomeA, genomeB)

Determines whether the given genomes are from the same species.

| Parameter Name | Type | Description | | --- | --- | --- | | genomeA | Genome | The first genome to compare.| | genomeB | Genome | The second genome to compare.| Returned : Boolean - Whether the given genomes are from the same species.


getElite()

Returns the genome with the highest fitness in the population. Returned : Genome - The elite genome.


cerebrum's People

Contributors

idreesinc avatar

Stargazers

 avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar  avatar

Watchers

 avatar  avatar  avatar  avatar  avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.