neural_network_rb 0.1.0

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 0b0d6401b734f3aaf9ceb8fd0f500e5e8b587c90
+  data.tar.gz: c050c4adb730e487cbe4602d405d5e609e648808
+SHA512:
+  metadata.gz: 2966e79612f5a59b6b78961669ace3ea6181e3709da18f94fdbbdd0501f21d8ad98acb2dfacbee6e7db2d40032ec7824f1bd812339943ea385bb6ca5e25d06dc
+  data.tar.gz: 6f8b34eac283b5710018e16fbce57938ca135ea86b13b2d9f776f38f0945b9706c8c19c7a1308109da9f9ad665849a5ea643216d9790781fd5df058d67a1b357

data/.gitignore

@@ -0,0 +1,13 @@
+/.bundle/
+/.yardoc
+/_yardoc/
+/coverage/
+/doc/
+/pkg/
+/spec/reports/
+/tmp/
+
+# rspec failure tracking
+.rspec_status
+*.gz
+*.png

data/.rspec

@@ -0,0 +1,3 @@
+--format documentation
+--color
+--require spec_helper

data/.travis.yml

@@ -0,0 +1,5 @@
+sudo: false
+language: ruby
+rvm:
+  - 2.2.1
+before_install: gem install bundler -v 1.16.1

data/Gemfile

@@ -0,0 +1,10 @@
+source "https://rubygems.org"
+
+git_source(:github) {|repo_name| "https://github.com/#{repo_name}" }
+
+# Specify your gem's dependencies in neural_network_rb.gemspec
+gemspec
+
+gem 'guard-rspec', require: false
+gem 'terminal-notifier-guard'
+gem 'pry'

data/Gemfile.lock

@@ -0,0 +1,77 @@
+PATH
+  remote: .
+  specs:
+    neural_network_rb (0.1.0)
+      chunky_png (~> 1.3.10)
+      numo-narray (~> 0.9.1.1)
+
+GEM
+  remote: https://rubygems.org/
+  specs:
+    chunky_png (1.3.10)
+    coderay (1.1.2)
+    diff-lcs (1.3)
+    ffi (1.9.23)
+    formatador (0.2.5)
+    guard (2.14.2)
+      formatador (>= 0.2.4)
+      listen (>= 2.7, < 4.0)
+      lumberjack (>= 1.0.12, < 2.0)
+      nenv (~> 0.1)
+      notiffany (~> 0.0)
+      pry (>= 0.9.12)
+      shellany (~> 0.0)
+      thor (>= 0.18.1)
+    guard-compat (1.2.1)
+    guard-rspec (4.7.3)
+      guard (~> 2.1)
+      guard-compat (~> 1.1)
+      rspec (>= 2.99.0, < 4.0)
+    listen (3.1.1)
+      rb-fsevent (>= 0.9.3)
+      rb-inotify (>= 0.9.7)
+    lumberjack (1.0.12)
+    method_source (0.9.0)
+    nenv (0.3.0)
+    notiffany (0.1.1)
+      nenv (~> 0.1)
+      shellany (~> 0.0)
+    numo-narray (0.9.1.1)
+    pry (0.11.3)
+      coderay (~> 1.1.0)
+      method_source (~> 0.9.0)
+    rake (10.5.0)
+    rb-fsevent (0.10.3)
+    rb-inotify (0.9.10)
+      ffi (>= 0.5.0, < 2)
+    rspec (3.7.0)
+      rspec-core (~> 3.7.0)
+      rspec-expectations (~> 3.7.0)
+      rspec-mocks (~> 3.7.0)
+    rspec-core (3.7.1)
+      rspec-support (~> 3.7.0)
+    rspec-expectations (3.7.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.7.0)
+    rspec-mocks (3.7.0)
+      diff-lcs (>= 1.2.0, < 2.0)
+      rspec-support (~> 3.7.0)
+    rspec-support (3.7.1)
+    shellany (0.0.1)
+    terminal-notifier-guard (1.7.0)
+    thor (0.20.0)
+
+PLATFORMS
+  ruby
+
+DEPENDENCIES
+  bundler (~> 1.16)
+  guard-rspec
+  neural_network_rb!
+  pry
+  rake (~> 10.0)
+  rspec (~> 3.0)
+  terminal-notifier-guard
+
+BUNDLED WITH
+   1.16.1

data/Guardfile

@@ -0,0 +1,53 @@
+# A sample Guardfile
+# More info at https://github.com/guard/guard#readme
+
+## Uncomment and set this to only include directories you want to watch
+# directories %w(app lib config test spec features) \
+#  .select{|d| Dir.exists?(d) ? d : UI.warning("Directory #{d} does not exist")}
+
+## Note: if you are using the `directories` clause above and you are not
+## watching the project directory ('.'), then you will want to move
+## the Guardfile to a watched dir and symlink it back, e.g.
+#
+#  $ mkdir config
+#  $ mv Guardfile config/
+#  $ ln -s config/Guardfile .
+#
+# and, you'll have to watch "config/Guardfile" instead of "Guardfile"
+
+# Note: The cmd option is now required due to the increasing number of ways
+#       rspec may be run, below are examples of the most common uses.
+#  * bundler: 'bundle exec rspec'
+#  * bundler binstubs: 'bin/rspec'
+#  * spring: 'bin/rspec' (This will use spring if running and you have
+#                          installed the spring binstubs per the docs)
+#  * zeus: 'zeus rspec' (requires the server to be started separately)
+#  * 'just' rspec: 'rspec'
+
+guard :rspec, cmd: "bundle exec rspec" do
+  require "guard/rspec/dsl"
+  dsl = Guard::RSpec::Dsl.new(self)
+
+  # Feel free to open issues for suggestions and improvements
+
+  # RSpec files
+  rspec = dsl.rspec
+  watch(rspec.spec_helper) { rspec.spec_dir }
+  watch(rspec.spec_support) { rspec.spec_dir }
+  watch(rspec.spec_files)
+
+  # Ruby files
+  ruby = dsl.ruby
+  dsl.watch_spec_files_for(ruby.lib_files)
+
+  # Rails files
+  rails = dsl.rails(view_extensions: %w(erb haml slim))
+  dsl.watch_spec_files_for(rails.app_files)
+  dsl.watch_spec_files_for(rails.views)
+
+  # Turnip features and steps
+  watch(%r{^spec/acceptance/(.+)\.feature$})
+  watch(%r{^spec/acceptance/steps/(.+)_steps\.rb$}) do |m|
+    Dir[File.join("**/#{m[1]}.feature")][0] || "spec/acceptance"
+  end
+end

data/README.md

@@ -0,0 +1,35 @@
+# NeuralNetworkRb
+
+Welcome to your new gem! In this directory, you'll find the files you need to be able to package up your Ruby library into a gem. Put your Ruby code in the file `lib/neural_network_rb`. To experiment with that code, run `bin/console` for an interactive prompt.
+
+TODO: Delete this and the text above, and describe your gem
+
+## Installation
+
+Add this line to your application's Gemfile:
+
+```ruby
+gem 'neural_network_rb'
+```
+
+And then execute:
+
+    $ bundle
+
+Or install it yourself as:
+
+    $ gem install neural_network_rb
+
+## Usage
+
+TODO: Write usage instructions here
+
+## Development
+
+After checking out the repo, run `bin/setup` to install dependencies. Then, run `rake spec` to run the tests. You can also run `bin/console` for an interactive prompt that will allow you to experiment.
+
+To install this gem onto your local machine, run `bundle exec rake install`. To release a new version, update the version number in `version.rb`, and then run `bundle exec rake release`, which will create a git tag for the version, push git commits and tags, and push the `.gem` file to [rubygems.org](https://rubygems.org).
+
+## Contributing
+
+Bug reports and pull requests are welcome on GitHub at https://github.com/[USERNAME]/neural_network_rb.

data/Rakefile

@@ -0,0 +1,6 @@
+require "bundler/gem_tasks"
+require "rspec/core/rake_task"
+
+RSpec::Core::RakeTask.new(:spec)
+
+task :default => :spec

data/lib/neural_network_rb.rb

@@ -0,0 +1,9 @@
+require 'numo/narray'
+require 'neural_network_rb/narray'
+require 'neural_network_rb/mnist_image'
+require 'neural_network_rb/mnist'
+require "neural_network_rb/version"
+require 'neural_network_rb/softmax'
+require 'neural_network_rb/sigmoid'
+require 'neural_network_rb/error'
+require 'neural_network_rb/neural_network'

data/lib/neural_network_rb/error.rb

@@ -0,0 +1,15 @@
+module NeuralNetworkRb
+  class << self
+    def l2error(v1, v2)
+      ((v1 - v2) ** 2).sum
+    end
+
+    def l1error(v1, v2)
+      (v1 - v2).abs.sum
+    end
+
+    def cross_entropy(values, labels)
+      - (labels * values.map {|x| Math.log(x)}).sum/values.ndim
+    end
+  end
+end

data/lib/neural_network_rb/mnist.rb

@@ -0,0 +1,70 @@
+require "open-uri"
+require 'zlib'
+
+module NeuralNetworkRb
+
+  class MNIST
+
+    N_FEATURES = 28 * 28
+    N_CLASSES = 10
+    FILE_NAMES = %w(train-images-idx3-ubyte.gz train-labels-idx1-ubyte.gz t10k-images-idx3-ubyte.gz t10k-labels-idx1-ubyte.gz)
+    ROOT_URL = 'http://yann.lecun.com/exdb/mnist/'
+
+    class << self
+      def download!
+        FILE_NAMES.each do |name|
+          url = "#{ROOT_URL}#{name}"
+          fetch_file(name, url)
+        end
+        self.new
+      end
+
+      private
+        def fetch_file(filePath, url)
+          File.open(filePath, "w") do |output|
+            IO.copy_stream(open(url), output)
+          end
+        end
+    end
+
+    def training_labels
+      labels(FILE_NAMES[1])
+    end
+
+    def test_labels
+      labels(FILE_NAMES[3])
+    end
+
+    def training_images
+      images(FILE_NAMES[0])
+    end
+
+    def test_images
+      images(FILE_NAMES[2])
+    end
+
+    private 
+      def images(file_name)
+        images = []
+        Zlib::GzipReader.open(file_name) do |f|
+          _, n_images = f.read(8).unpack('N2')
+          n_rows, n_cols = f.read(8).unpack('N2')
+          
+          n_images.times do
+            images << f.read(n_rows * n_cols).unpack('C*')
+          end
+        end
+        Numo::Int16.cast(images)  
+      end
+
+      def labels(file_name)
+        labels = nil
+        Zlib::GzipReader.open(file_name) do |f|
+          _, @n_labels = f.read(8).unpack('N2')
+          labels = f.read(@n_labels).unpack('C*')
+        end
+        Numo::Int16.cast(labels)
+      end
+
+  end
+end

data/lib/neural_network_rb/mnist_image.rb

@@ -0,0 +1,20 @@
+require 'chunky_png'
+
+module NeuralNetworkRb
+  class MNISTImage
+    def initialize(pixels)
+      @pixels = pixels
+    end
+
+    def save_to_file(file_path)
+      size = Math.sqrt(@pixels.length).to_i
+      square = ChunkyPNG::Canvas.new(size, size, ChunkyPNG::Color::TRANSPARENT)
+      size.times do |i| 
+        size.times do |j|
+          square[j, i] = @pixels[i*size + j]
+        end
+      end
+      square.to_image.save(file_path)
+    end
+  end
+end

data/lib/neural_network_rb/narray.rb

@@ -0,0 +1,25 @@
+module NeuralNetworkRb
+
+  class << self
+
+    def shuffle(data, target)
+      sample_size = data.shape[0]
+      new_order = Numo::DFloat[*(0..sample_size-1).to_a.shuffle]
+      [data[*subset(data, new_order)], target[*subset(target, new_order)]]
+    end
+
+    def split(data, ratio)
+      sample_size = (data.shape[0] * ratio).to_i
+      [data[*subset(data, 0..sample_size-1)], data[*subset(data, sample_size..-1)]]
+    end
+    
+    private
+
+      def subset(data, obj)
+        Array.new(data.ndim, true).tap do |x|
+          x[0] = obj
+        end
+      end
+  end
+
+end

data/lib/neural_network_rb/neural_network.rb

@@ -0,0 +1,45 @@
+module NeuralNetworkRb
+
+  class NeuralNetwork
+
+    attr_reader :target, :output, :epoch
+    
+    def input=(input)
+      @input = input
+      input_width = input.shape[1]
+      @w_hidden = Numo::DFloat.new(input_width,  @neurons_count).rand
+    end
+
+    def target=(target)
+      @target = target
+      output_width = target.shape[1]
+      @w_output = Numo::DFloat.new(@neurons_count, output_width).rand
+    end
+
+    def initialize(neurons_count, learning_rate)
+      @neurons_count = neurons_count
+      @learning_rate = learning_rate
+      @epoch = 0
+    end
+
+    def train()
+      # forward
+      @hidden = NeuralNetworkRb.sigmoid(@input.dot(@w_hidden))
+      @output = @hidden.dot(@w_output)
+
+      # calculate error
+      error = @target - @output
+
+      # backward 
+      dZ = error * @learning_rate
+
+      @w_output += @hidden.transpose.dot(dZ)
+      dH = dZ.dot(@w_output.transpose) * NeuralNetworkRb.sigmoid_prime(@hidden)
+      @w_hidden += @input.transpose.dot(dH)
+
+      @epoch += 1 
+      yield self if block_given?
+    end
+
+  end
+end

data/lib/neural_network_rb/sigmoid.rb

@@ -0,0 +1,16 @@
+module NeuralNetworkRb
+
+  E = Math.exp(1)
+
+  class << self 
+    def sigmoid(x)
+      1/(1 + E**(-x))
+    end
+
+    def sigmoid_prime(x)
+      s = sigmoid(x)
+      s * (1-s)
+    end
+  end
+
+end

data/lib/neural_network_rb/softmax.rb

@@ -0,0 +1,8 @@
+module NeuralNetworkRb
+
+  def self.softmax(array)
+    exp_array = array.map {|x| Math.exp(x)}
+    exp_array = exp_array/exp_array.sum
+  end
+
+end

data/lib/neural_network_rb/version.rb

@@ -0,0 +1,3 @@
+module NeuralNetworkRb
+  VERSION = "0.1.0"
+end

data/neural_network_rb.gemspec

@@ -0,0 +1,37 @@
+
+lib = File.expand_path("../lib", __FILE__)
+$LOAD_PATH.unshift(lib) unless $LOAD_PATH.include?(lib)
+require "neural_network_rb/version"
+
+Gem::Specification.new do |spec|
+  spec.name          = "neural_network_rb"
+  spec.version       = NeuralNetworkRb::VERSION
+  spec.authors       = ["Jack Xu"]
+  spec.email         = ["jackxxu@gmail.com"]
+
+  spec.summary       = %q{neural network ruby implementaiton}
+  spec.homepage      = "https://github.com/jackxxu/neural_network_rb"
+
+  # Prevent pushing this gem to RubyGems.org. To allow pushes either set the 'allowed_push_host'
+  # to allow pushing to a single host or delete this section to allow pushing to any host.
+  if spec.respond_to?(:metadata)
+    spec.metadata['allowed_push_host'] = "https://rubygems.org"
+  else
+    raise "RubyGems 2.0 or newer is required to protect against " \
+      "public gem pushes."
+  end
+
+  spec.files         = `git ls-files -z`.split("\x0").reject do |f|
+    f.match(%r{^(test|spec|features)/})
+  end
+
+  spec.executables   = spec.files.grep(%r{^exe/}) { |f| File.basename(f) }
+  spec.require_paths = ["lib"]
+
+  spec.add_dependency "numo-narray", "~> 0.9.1.1"
+  spec.add_dependency "chunky_png", "~> 1.3.10"
+
+  spec.add_development_dependency "bundler", "~> 1.16"
+  spec.add_development_dependency "rake", "~> 10.0"
+  spec.add_development_dependency "rspec", "~> 3.0"
+end

metadata

@@ -0,0 +1,132 @@
+--- !ruby/object:Gem::Specification
+name: neural_network_rb
+version: !ruby/object:Gem::Version
+  version: 0.1.0
+platform: ruby
+authors:
+- Jack Xu
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2018-03-08 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: numo-narray
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.9.1.1
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 0.9.1.1
+- !ruby/object:Gem::Dependency
+  name: chunky_png
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 1.3.10
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: 1.3.10
+- !ruby/object:Gem::Dependency
+  name: bundler
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.16'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '1.16'
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '10.0'
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.0'
+description: 
+email:
+- jackxxu@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- ".gitignore"
+- ".rspec"
+- ".travis.yml"
+- Gemfile
+- Gemfile.lock
+- Guardfile
+- README.md
+- Rakefile
+- lib/neural_network_rb.rb
+- lib/neural_network_rb/error.rb
+- lib/neural_network_rb/mnist.rb
+- lib/neural_network_rb/mnist_image.rb
+- lib/neural_network_rb/narray.rb
+- lib/neural_network_rb/neural_network.rb
+- lib/neural_network_rb/sigmoid.rb
+- lib/neural_network_rb/softmax.rb
+- lib/neural_network_rb/version.rb
+- neural_network_rb.gemspec
+homepage: https://github.com/jackxxu/neural_network_rb
+licenses: []
+metadata:
+  allowed_push_host: https://rubygems.org
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.4.6
+signing_key: 
+specification_version: 4
+summary: neural network ruby implementaiton
+test_files: []