statfeed 1.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 9c60df28cfbe507a544ecbdd58cd0c24f1d8ac87
+  data.tar.gz: 81da8653f2970b5295fd2c84410725e9fc4e86a9
+SHA512:
+  metadata.gz: 2411be809e795c59c8d6f9208449d03af3f756a7ed72d508852d21c2d250789a13c01734f485c6a31758bfdf0af1acc76137846a8c653bf8ab294764ceda9d84
+  data.tar.gz: cd055760f586d4f00734623e32adbe2d3987c8ff4eda5e2ec26b92c4de2121b90236430a6ef838287c958bf7ffd68610812b2e5f29472f7c23ee0211e4a5adc6

data/.autotest

@@ -0,0 +1,25 @@
+# -*- ruby -*-
+
+require "autotest/restart"
+
+# Autotest.add_hook :initialize do |at|
+#   at.testlib = "minitest/unit"
+#
+#   at.extra_files << "../some/external/dependency.rb"
+#
+#   at.libs << ":../some/external"
+#
+#   at.add_exception "vendor"
+#
+#   at.add_mapping(/dependency.rb/) do |f, _|
+#     at.files_matching(/test_.*rb$/)
+#   end
+#
+#   %w(TestA TestB).each do |klass|
+#     at.extra_class_map[klass] = "test/test_misc.rb"
+#   end
+# end
+
+# Autotest.add_hook :run_command do |at|
+#   system "rake build"
+# end

data/History.txt

@@ -0,0 +1,6 @@
+=== 1.0.0 / 2015-04-23
+
+* 1 major enhancement
+
+  * Birthday!
+

data/Manifest.txt

@@ -0,0 +1,8 @@
+.autotest
+History.txt
+Manifest.txt
+README.txt
+Rakefile
+bin/statfeed
+lib/statfeed.rb
+test/test_statfeed.rb

data/README.txt

@@ -0,0 +1,58 @@
+= statfeed
+
+* http://www.github.com/andrewcsmith/statfeed
+
+== DESCRIPTION:
+
+Statistical feedback algorithm in Ruby. Taken from Charles Ames' paper
+"Statistics and Compositional Balance," in Perspectives of New Music.
+
+== FEATURES/PROBLEMS:
+
+* keeps track of statistics and gives you a balanced distrubtion
+
+== SYNOPSIS:
+
+  FIX (code sample of usage)
+
+== REQUIREMENTS:
+
+* ruby
+
+== INSTALL:
+
+    gem install statfeed
+
+== DEVELOPERS:
+
+After checking out the source, run:
+
+  $ rake newb
+
+This task will install any missing dependencies, run the tests/specs,
+and generate the RDoc.
+
+== LICENSE:
+
+(The MIT License)
+
+Copyright (c) 2015 FIX
+
+Permission is hereby granted, free of charge, to any person obtaining
+a copy of this software and associated documentation files (the
+'Software'), to deal in the Software without restriction, including
+without limitation the rights to use, copy, modify, merge, publish,
+distribute, sublicense, and/or sell copies of the Software, and to
+permit persons to whom the Software is furnished to do so, subject to
+the following conditions:
+
+The above copyright notice and this permission notice shall be
+included in all copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED 'AS IS', WITHOUT WARRANTY OF ANY KIND,
+EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
+MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.
+IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY
+CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT,
+TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE
+SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

data/Rakefile

@@ -0,0 +1,22 @@
+# -*- ruby -*-
+
+require "rubygems"
+require "hoe"
+
+# Hoe.plugin :compiler
+# Hoe.plugin :gem_prelude_sucks
+# Hoe.plugin :inline
+# Hoe.plugin :minitest
+# Hoe.plugin :racc
+# Hoe.plugin :rcov
+# Hoe.plugin :rdoc
+
+Hoe.spec "statfeed" do
+  developer("Andrew Smith", "andrewchristophersmith@gmail.com")
+
+  # self.group_name = "statfeed" # if part of an organization/group
+
+  # license "MIT" # this should match the license in the README
+end
+
+# vim: syntax=ruby

data/bin/statfeed

@@ -0,0 +1,3 @@
+#!/usr/bin/env ruby
+
+abort "you need to write me"

data/lib/statfeed.rb

@@ -0,0 +1,123 @@
+class Statfeed
+  VERSION = "1.0.1"
+  attr_accessor :weights, :choices, :randoms, :heterogeneities, :accents, :statistics, :size, :decisions, :options
+ 
+  def initialize decisions, options, heterogeneity: 0.1, accent: 1.0
+    @decisions = decisions
+    @options = options
+
+    # This will eventually be the result of applying statistical feedback
+    @choices = Array.new(@decisions.size, nil)
+
+    # Vector of heterogeneity values for each decision
+    @heterogeneities = Array.new(decisions.size, heterogeneity)
+    # Vector of accent values for each decision
+    @accents = Array.new(decisions.size, accent)
+    # Vector of statistic for each option
+    reset_statistics
+
+    # Fill matrix of random values
+    populate_randoms
+    # Fill matrix of weights
+    populate_weights
+  end
+
+  def reset_statistics
+    @statistics = Array.new(options.size, 0.0)
+  end
+
+  def populate_choices
+    @decisions.each_index do |decision|
+      vals = scheduling_values(decision)
+      @choices[decision] = sort_options(vals).first
+      increment_statistics decision, sort_option_indices(vals).first
+      normalize_statistics! decision
+    end
+    @choices
+  end
+
+  def populate_randoms
+    @randoms = Array.new @decisions.size do
+      Array.new @options.size do
+        rand
+      end
+    end
+  end
+
+  def populate_weights
+    @weights = Array.new @decisions.size do
+      Array.new @options.size do
+        1.0 / @options.size
+      end
+    end
+  end
+
+  def expected_increment decision, option
+    (@accents[decision] + (@heterogeneities[decision] * @randoms[decision][option])).to_f / @weights[decision][option]
+  end
+
+  def true_increment decision, option
+    @accents[decision].to_f / @weights[decision][option]
+  end
+
+  def normalization_value decision
+    @accents[decision].to_f / @weights[decision].inject(0.0, :+)
+  end
+
+  def scheduling_values decision
+    (0...@options.size).map do |m|
+      @statistics[m] + expected_increment(decision, m)
+    end
+  end
+
+  # Feed the scheduling values into this (step 2)
+  def sort_options vals
+    @options.zip(vals).sort_by(&:last).map(&:first)
+  end
+
+  # Feed the scheduling values into this (step 2)
+  def sort_option_indices vals
+    (0...@options.size).to_a.zip(vals).sort_by(&:last).map(&:first)
+  end
+
+  def increment_statistics decision, option
+    @statistics[option] += true_increment(decision, option)
+  end
+
+  def normalize_statistics decision
+    @statistics.each_with_index.map do |statistic, m|
+      if @weights[decision][m] > 0.0
+        statistic - normalization_value(decision)
+      else
+        statistic
+      end
+    end
+  end
+
+  def normalize_statistics! decision
+    @statistics = normalize_statistics decision
+  end
+
+  def sample
+    # Accumulator value
+    acc = 0.0
+    # Map the cumulative weights
+    cdf = @weights.map { |w| acc += w }
+    # Get a random number between 0.0 and the last value
+    r = rand(cdf.last)
+    # Gets the first number that's less than the random number
+    index = cdf.find_index { |c| c > r }
+    
+    @weights = @weights.map { |w|
+      # Increment the full thing by a total of 1.0
+      w += (@weights[index].to_f / (@weights.size-1.0))
+    }
+    @weights[index] = 0
+
+    if block_given?
+      yield index
+    else
+      index
+    end
+  end
+end

data/test/test_statfeed.rb

@@ -0,0 +1,69 @@
+require "minitest/autorun"
+require "statfeed"
+
+class TestStatfeed < Minitest::Test
+  def setup
+    @sf = Statfeed.new([0, 1, 2], %w(a b c))
+    # Need to control the "random" numbers in order to assert answers
+    @sf.randoms = [[0.1, 0.2, 0.3], [0.4, 0.5, 0.6], [0.7, 0.8, 0.9]]
+  end
+
+  def test_true_increment
+    assert_in_delta 3.0, @sf.true_increment(0, 0)
+  end
+
+  def test_expected_increment
+    actual = @sf.expected_increment(0, 0)
+    assert_in_delta 3.03, actual
+  end
+
+  def test_scheduling_values
+    actual = @sf.scheduling_values(0)
+    assert_each_in_delta [3.03, 3.06, 3.09], actual
+  end
+
+  def test_sort_options
+    actual = @sf.sort_options([0.3, 0.5, 0.4])
+    assert_each_equal %w(a c b), actual
+  end
+
+  def test_n_decisions
+    # Should have N possible decisions
+  end
+
+  def test_m_options
+    # Should have a common pool of M possible options
+  end
+
+  def test_s_sub_m
+    # Should have a statistic S_m for the statistic associated with option m
+  end
+
+  def test_a_sub_n
+    # Accent (stress) associated with the decision n
+  end
+
+  def test_h_sub_n
+    # Heterogeneity associated with decision n
+  end
+
+  def test_w_sub_m_n
+    # Weight associated with option m during decision n
+  end
+
+  def test_u_sub_m_n
+    # Uniformly distributed random number for each option of each decision
+  end
+
+  def assert_each_in_delta exp, act, delta = 0.001
+    exp.zip(act).each do |e, a|
+      assert_in_delta e, a, delta
+    end
+  end
+
+  def assert_each_equal exp, act
+    exp.zip(act).each do |e, a|
+      assert_equal e, a
+    end
+  end
+end

metadata

@@ -0,0 +1,89 @@
+--- !ruby/object:Gem::Specification
+name: statfeed
+version: !ruby/object:Gem::Version
+  version: 1.0.1
+platform: ruby
+authors:
+- Andrew Smith
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-05-18 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rdoc
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '4.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '4.0'
+- !ruby/object:Gem::Dependency
+  name: hoe
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.13'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - "~>"
+      - !ruby/object:Gem::Version
+        version: '3.13'
+description: |-
+  Statistical feedback algorithm in Ruby. Taken from Charles Ames' paper
+  "Statistics and Compositional Balance," in Perspectives of New Music.
+email:
+- andrewchristophersmith@gmail.com
+executables:
+- statfeed
+extensions: []
+extra_rdoc_files:
+- History.txt
+- Manifest.txt
+- README.txt
+files:
+- ".autotest"
+- ".gemtest"
+- History.txt
+- Manifest.txt
+- README.txt
+- Rakefile
+- bin/statfeed
+- lib/statfeed.rb
+- test/test_statfeed.rb
+homepage: http://www.github.com/andrewcsmith/statfeed
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options:
+- "--main"
+- README.txt
+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.5
+signing_key: 
+specification_version: 4
+summary: Statistical feedback algorithm in Ruby
+test_files: []