Building a Neural Network in Elixir

Posted on Mar 29, 2016

Contributed by Tom Welsh. Tom is currently in the NYC Data Science Academy 12 week full time Data Science Bootcamp program taking place between January 11th to April 1st, 2016. This post is based on his scraping project by using new language -- Elixir   (due on the 8th week of the program).

My scraping project thoroughly convinced me that I didn't enjoy working with python. I'd been reading a lot about Elixir, a relatively new functional language built on top of Erlang/OTP, and decided to give it a try.

Elixir's underlying parallelism makes it a natural fit for working with big data. However, as a relatively new language, there's a relative lack of machine learning libraries. Elixir can call into Erlang libraries, and people have been working in this space, but I couldn't find libraries that were publicly available. There were a couple of Elixir Neural Network implementations on github, but nothing that seemed to be in active use.

As such, I realized I'd have to start from scratch. I decided to build a neural network, in part because they're naturally suited to leverage Elixir's parallelism, but mostly because they're pretty cool.

A few of my design choices:

  • Process layers sequentially, with no skipping of layers.  This limits the complexity of the implementation at the expense of reduced flexibility and reduced parallelism.
  • Process the neurons within a layer in parallel.  This at least gives me some parallelism.
  • Support arbitrary numbers of layers and neurons.
  • Intelligent and simple handling of factors.  I specifically didn't want to require that the set of possible factor values be known in advance.
  • A very simple interface for creating and training the network.

Each neuron was represented by an OTP Agent. For both forward and backward propagation, OTP Tasks were spawned to update each node, and then the results were collected and passed to the next layer.

Here's an example of creating a network with two hidden layers of 5 neurons each:
{:ok, net} = GenServer.start_link(Elyanah.NeuralNet, [5,5,1])

Making  a prediction:
[prediction] = GenServer.call(net, {:predict, input})

Backpropagation:
GenServer.call(net, {:backprop, output, learning_rate})

To test the network, I created four test cases:

  • The most basic was a simple repeating pattern of [0,1] and [1,0]. As expected, the network quickly learned to differentiate between the two cases.
  • A slightly more realistic test case involved creating two random base cases of 10 values between 0 and 1. Each input to the network was one of the base cases another 10 random values between 0 and 1 added to it. The network was able to learn which of the base distributions was used to generate a given input.
  • To test the handling of factors, a corpus of words (mostly Beatles lyrics) was split into an array of characters, and each array of characters being fed in as an input. As such, each character would be treated as a factor. The desired output was whether the word count was even or odd. While the network was able to correctly handle the factors, it did not succeed in learning on this problem, producing outputs no better than a random guess.
  • Finally, NBA shot data for the current season was pulled in from ESPN's APIs. This included the shooter and location of each shot. This was fed into the network with the goal of predicting whether the shot would be made or missed. Since the underlying data was highly random, I didn't expect to be able to get significantly better than random, and my initial attempts were largely unsuccessful. However, after changing the coordinate system of the shot locations, I was able to beat random, so I'm considering it a success.

To test the scalability, I created networks with varying numbers of hidden nodes. The performance was pretty good until the number of nodes got into the low hundreds, then fell off badly. Regrettably, the network did not seem to be using all of the available hardware threads on my laptop. I've read that the current version of the Erlang interpreter is less aggressive in scheduling processes to run on multiple cores, and I suspect that the amount of work done in each Task was insufficient to justify the costs (in moving data around) of scheduling it to run on another core. However, I have not had the opportunity to look into this in more detail.

A more sophisticated approach would be to create a separate OTP GenServer for each neuron, with awareness of their incoming and outgoing connections, and data being cast through the network from neuron to neuron without the bottleneck of collecting the results from each layer. I hope to try this approach in the future.

About Author

Tom Walsh

Tom Walsh (M.Sc. Computer Science, University of Toronto) developed a desire to get deeper into the data while leading a team of developers at BSports building Scouting Information Systems for Major League Baseball teams. A course on Basketball...
View all posts by Tom Walsh >

Related Articles

Leave a Comment

how much is a van cleef & arpels pearl necklace copy June 20, 2017
I love the cover on this one too and it so perfectly matches the story. With your love of gothic novels I think you’d enjoy this one. how much is a van cleef & arpels pearl necklace copy http://www.vcaalhambra.cn/cheap-vintage-alhambra-pendant-white-mother-of-pearl-vcara45900-p330/

View Posts by Categories


Our Recent Popular Posts


View Posts by Tags

#python #trainwithnycdsa 2019 2020 Revenue 3-points agriculture air quality airbnb airline alcohol Alex Baransky algorithm alumni Alumni Interview Alumni Reviews Alumni Spotlight alumni story Alumnus ames dataset ames housing dataset apartment rent API Application artist aws bank loans beautiful soup Best Bootcamp Best Data Science 2019 Best Data Science Bootcamp Best Data Science Bootcamp 2020 Best Ranked Big Data Book Launch Book-Signing bootcamp Bootcamp Alumni Bootcamp Prep boston safety Bundles cake recipe California Cancer Research capstone car price Career Career Day citibike classic cars classpass clustering Coding Course Demo Course Report covid 19 credit credit card crime frequency crops D3.js data data analysis Data Analyst data analytics data for tripadvisor reviews data science Data Science Academy Data Science Bootcamp Data science jobs Data Science Reviews Data Scientist Data Scientist Jobs data visualization database Deep Learning Demo Day Discount disney dplyr drug data e-commerce economy employee employee burnout employer networking environment feature engineering Finance Financial Data Science fitness studio Flask flight delay gbm Get Hired ggplot2 googleVis H20 Hadoop hallmark holiday movie happiness healthcare frauds higgs boson Hiring hiring partner events Hiring Partners hotels housing housing data housing predictions housing price hy-vee Income Industry Experts Injuries Instructor Blog Instructor Interview insurance italki Job Job Placement Jobs Jon Krohn JP Morgan Chase Kaggle Kickstarter las vegas airport lasso regression Lead Data Scienctist Lead Data Scientist leaflet league linear regression Logistic Regression machine learning Maps market matplotlib Medical Research Meet the team meetup methal health miami beach movie music Napoli NBA netflix Networking neural network Neural networks New Courses NHL nlp NYC NYC Data Science nyc data science academy NYC Open Data nyc property NYCDSA NYCDSA Alumni Online Online Bootcamp Online Training Open Data painter pandas Part-time performance phoenix pollutants Portfolio Development precision measurement prediction Prework Programming public safety PwC python Python Data Analysis python machine learning python scrapy python web scraping python webscraping Python Workshop R R Data Analysis R language R Programming R Shiny r studio R Visualization R Workshop R-bloggers random forest Ranking recommendation recommendation system regression Remote remote data science bootcamp Scrapy scrapy visualization seaborn seafood type Selenium sentiment analysis sentiment classification Shiny Shiny Dashboard Spark Special Special Summer Sports statistics streaming Student Interview Student Showcase SVM Switchup Tableau teachers team team performance TensorFlow Testimonial tf-idf Top Data Science Bootcamp Top manufacturing companies Transfers tweets twitter videos visualization wallstreet wallstreetbets web scraping Weekend Course What to expect whiskey whiskeyadvocate wildfire word cloud word2vec XGBoost yelp youtube trending ZORI