fastout 0.0.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (51) hide show
  1. data/.gitignore +4 -0
  2. data/.rspec +2 -0
  3. data/Gemfile +4 -0
  4. data/Gemfile.lock +38 -0
  5. data/MIT-LICENSE +20 -0
  6. data/README.md +8 -0
  7. data/Rakefile +2 -0
  8. data/doc/classes/Fastout.html +105 -0
  9. data/doc/classes/Ranker.html +468 -0
  10. data/doc/classes/Ranker.src/M000001.html +18 -0
  11. data/doc/classes/Ranker.src/M000002.html +22 -0
  12. data/doc/classes/Ranker.src/M000003.html +42 -0
  13. data/doc/classes/Ranker.src/M000004.html +21 -0
  14. data/doc/classes/Ranker.src/M000005.html +28 -0
  15. data/doc/classes/Ranker.src/M000006.html +35 -0
  16. data/doc/classes/Ranker.src/M000007.html +18 -0
  17. data/doc/classes/Ranker.src/M000008.html +18 -0
  18. data/doc/classes/Ranker.src/M000009.html +33 -0
  19. data/doc/classes/Ranker.src/M000010.html +18 -0
  20. data/doc/classes/Ranker.src/M000011.html +22 -0
  21. data/doc/classes/Ranker.src/M000012.html +24 -0
  22. data/doc/classes/Ranker.src/M000013.html +28 -0
  23. data/doc/classes/Ranker.src/M000014.html +20 -0
  24. data/doc/classes/Ranker.src/M000015.html +19 -0
  25. data/doc/classes/Ranker/Point.html +262 -0
  26. data/doc/classes/Ranker/Point.src/M000016.html +18 -0
  27. data/doc/classes/Ranker/Point.src/M000017.html +24 -0
  28. data/doc/classes/Ranker/Point.src/M000018.html +18 -0
  29. data/doc/classes/Ranker/Point.src/M000019.html +18 -0
  30. data/doc/classes/Ranker/Point.src/M000020.html +18 -0
  31. data/doc/classes/Ranker/Point.src/M000021.html +26 -0
  32. data/doc/classes/Ranker/Point.src/M000022.html +18 -0
  33. data/doc/created.rid +1 -0
  34. data/doc/files/lib/fastout/ranker_rb.html +121 -0
  35. data/doc/files/lib/fastout/version_rb.html +101 -0
  36. data/doc/files/lib/fastout_rb.html +108 -0
  37. data/doc/files/spec/fastout/ranker_spec_rb.html +109 -0
  38. data/doc/files/spec/spec_helper_rb.html +110 -0
  39. data/doc/fr_class_index.html +29 -0
  40. data/doc/fr_file_index.html +28 -0
  41. data/doc/fr_method_index.html +48 -0
  42. data/doc/index.html +24 -0
  43. data/doc/rdoc-style.css +208 -0
  44. data/fastout.gemspec +29 -0
  45. data/lib/fastout.rb +1 -0
  46. data/lib/fastout/ranker.rb +243 -0
  47. data/lib/fastout/version.rb +3 -0
  48. data/spec/fastout/ranker_spec.rb +252 -0
  49. data/spec/parkinsons.csv +1 -0
  50. data/spec/spec_helper.rb +9 -0
  51. metadata +217 -0
data/doc/classes/Ranker.src/M000001.html ADDED
@@ -0,0 +1,18 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>pointify (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 63</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">pointify</span> <span class="ruby-identifier">data</span>
15
+ <span class="ruby-identifier">data</span>.<span class="ruby-identifier">map</span> {<span class="ruby-operator">|</span><span class="ruby-identifier">attributes</span><span class="ruby-operator">|</span> <span class="ruby-constant">Point</span>.<span class="ruby-identifier">new</span> <span class="ruby-operator">*</span><span class="ruby-identifier">attributes</span> }
16
+ <span class="ruby-keyword kw">end</span></pre>
17
+ </body>
18
+ </html>
data/doc/classes/Ranker.src/M000002.html ADDED
@@ -0,0 +1,22 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>new (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 71</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">initialize</span> <span class="ruby-identifier">data</span>
15
+ <span class="ruby-identifier">raise</span> <span class="ruby-value str">&quot;data must have more than one attribute and more than one data point&quot;</span> <span class="ruby-keyword kw">unless</span> <span class="ruby-identifier">data</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">&gt;</span> <span class="ruby-value">1</span> <span class="ruby-keyword kw">and</span> <span class="ruby-identifier">data</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">&gt;</span> <span class="ruby-value">1</span>
16
+ <span class="ruby-ivar">@data</span> = <span class="ruby-identifier">data</span>
17
+ <span class="ruby-ivar">@points</span> = <span class="ruby-keyword kw">self</span>.<span class="ruby-identifier">class</span>.<span class="ruby-identifier">pointify</span> <span class="ruby-identifier">data</span>
18
+ <span class="ruby-ivar">@minimums</span>, <span class="ruby-ivar">@maximums</span> = <span class="ruby-identifier">compute_minimums_and_maximums</span>
19
+ <span class="ruby-constant">Point</span>.<span class="ruby-identifier">next_id</span> = <span class="ruby-value">0</span>
20
+ <span class="ruby-keyword kw">end</span></pre>
21
+ </body>
22
+ </html>
data/doc/classes/Ranker.src/M000003.html ADDED
@@ -0,0 +1,42 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>optimized_ranking (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 83</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">optimized_ranking</span> <span class="ruby-identifier">sample</span>, <span class="ruby-identifier">n</span>, <span class="ruby-identifier">theta_target</span>=<span class="ruby-value">1</span>
15
+ <span class="ruby-identifier">k</span> = <span class="ruby-value">3</span>
16
+ <span class="ruby-identifier">q</span> = <span class="ruby-value">5</span>
17
+ <span class="ruby-identifier">max_q</span> = <span class="ruby-identifier">n</span> <span class="ruby-operator">/</span> <span class="ruby-value">4</span>
18
+ <span class="ruby-identifier">step_q</span> = <span class="ruby-value">10</span>
19
+ <span class="ruby-identifier">last_theta</span> = <span class="ruby-identifier">n</span>
20
+ <span class="ruby-identifier">theta</span>, <span class="ruby-identifier">s</span> = <span class="ruby-identifier">calculate_theta</span>(<span class="ruby-identifier">sample</span>, <span class="ruby-identifier">k</span>, <span class="ruby-identifier">n</span>, <span class="ruby-identifier">q</span>)
21
+
22
+ <span class="ruby-keyword kw">while</span> (<span class="ruby-identifier">theta</span> <span class="ruby-operator">&gt;</span> <span class="ruby-identifier">theta_target</span> <span class="ruby-keyword kw">or</span> <span class="ruby-identifier">theta</span> <span class="ruby-operator">&lt;</span> <span class="ruby-identifier">last_theta</span> <span class="ruby-keyword kw">or</span> <span class="ruby-identifier">q</span> <span class="ruby-operator">&lt;</span> <span class="ruby-identifier">max_q</span>) <span class="ruby-keyword kw">do</span>
23
+ <span class="ruby-keyword kw">return</span> <span class="ruby-identifier">s</span> <span class="ruby-keyword kw">if</span> (<span class="ruby-identifier">theta</span> <span class="ruby-operator">&lt;=</span> <span class="ruby-identifier">theta_target</span>)
24
+
25
+ <span class="ruby-keyword kw">if</span> (<span class="ruby-identifier">theta</span> <span class="ruby-operator">&gt;=</span> <span class="ruby-identifier">last_theta</span>)
26
+ <span class="ruby-comment cmt"># effectiveness declining so try next k</span>
27
+ <span class="ruby-identifier">k</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span>
28
+ <span class="ruby-identifier">q</span> <span class="ruby-operator">-=</span> <span class="ruby-identifier">step_q</span>
29
+ <span class="ruby-identifier">last_theta</span> = <span class="ruby-identifier">n</span>
30
+ <span class="ruby-keyword kw">else</span>
31
+ <span class="ruby-comment cmt"># try next q</span>
32
+ <span class="ruby-identifier">q</span> <span class="ruby-operator">+=</span> <span class="ruby-identifier">step_q</span>
33
+ <span class="ruby-identifier">last_theta</span> = <span class="ruby-identifier">theta</span>
34
+ <span class="ruby-keyword kw">end</span>
35
+
36
+ <span class="ruby-identifier">theta</span>, <span class="ruby-identifier">s</span> = <span class="ruby-identifier">calculate_theta</span>(<span class="ruby-identifier">sample</span>, <span class="ruby-identifier">k</span>, <span class="ruby-identifier">n</span>, <span class="ruby-identifier">q</span>)
37
+ <span class="ruby-keyword kw">end</span>
38
+
39
+ <span class="ruby-identifier">s</span>
40
+ <span class="ruby-keyword kw">end</span></pre>
41
+ </body>
42
+ </html>
data/doc/classes/Ranker.src/M000004.html ADDED
@@ -0,0 +1,21 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>calculate_theta (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 113</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">calculate_theta</span> <span class="ruby-identifier">sample</span>, <span class="ruby-identifier">k</span>, <span class="ruby-identifier">n</span>, <span class="ruby-identifier">q</span>
15
+ <span class="ruby-identifier">s</span> = <span class="ruby-identifier">ranked_outliers</span> <span class="ruby-identifier">sample</span>, <span class="ruby-identifier">k</span>, <span class="ruby-identifier">q</span>
16
+ <span class="ruby-identifier">theta</span> = <span class="ruby-identifier">points</span>.<span class="ruby-identifier">inject</span>(<span class="ruby-value">0</span>) {<span class="ruby-operator">|</span><span class="ruby-identifier">sum</span>, <span class="ruby-identifier">point</span><span class="ruby-operator">|</span> <span class="ruby-identifier">point</span>.<span class="ruby-identifier">score</span> <span class="ruby-operator">==</span> <span class="ruby-identifier">n</span> <span class="ruby-value">? </span><span class="ruby-identifier">sum</span> <span class="ruby-operator">+</span> <span class="ruby-value">1</span> <span class="ruby-operator">:</span> <span class="ruby-identifier">sum</span> }
17
+
18
+ [<span class="ruby-identifier">theta</span>, <span class="ruby-identifier">s</span>]
19
+ <span class="ruby-keyword kw">end</span></pre>
20
+ </body>
21
+ </html>
data/doc/classes/Ranker.src/M000005.html ADDED
@@ -0,0 +1,28 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>ranked_outliers (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 122</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">ranked_outliers</span> <span class="ruby-identifier">sample_size</span>, <span class="ruby-identifier">k</span>, <span class="ruby-identifier">q</span>
15
+ <span class="ruby-comment cmt"># determine number of bins and their widths</span>
16
+ <span class="ruby-identifier">bin_count</span> = <span class="ruby-identifier">compute_bin_count</span>(<span class="ruby-identifier">q</span>)
17
+ <span class="ruby-identifier">bin_widths</span> = <span class="ruby-identifier">compute_bin_widths</span>(<span class="ruby-identifier">q</span>, <span class="ruby-identifier">bin_count</span>)
18
+
19
+ <span class="ruby-comment cmt"># assign points to the attribute bins</span>
20
+ <span class="ruby-identifier">assign_points_to_bins!</span> <span class="ruby-identifier">bin_widths</span>, <span class="ruby-identifier">bin_count</span>
21
+
22
+ <span class="ruby-value">1</span>.<span class="ruby-identifier">upto</span>(<span class="ruby-identifier">sample_size</span>) {
23
+ <span class="ruby-identifier">score_points_from_a_random_set_of_attributes!</span> <span class="ruby-identifier">k</span>, <span class="ruby-identifier">bin_widths</span> }
24
+
25
+ <span class="ruby-identifier">points</span>.<span class="ruby-identifier">sort_by</span>(<span class="ruby-operator">&amp;</span><span class="ruby-identifier">:score</span>).<span class="ruby-identifier">reverse</span>
26
+ <span class="ruby-keyword kw">end</span></pre>
27
+ </body>
28
+ </html>
data/doc/classes/Ranker.src/M000006.html ADDED
@@ -0,0 +1,35 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>score_points_from_a_random_set_of_attributes! (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 138</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">score_points_from_a_random_set_of_attributes!</span> <span class="ruby-identifier">number_of_attributes_to_choose</span>, <span class="ruby-identifier">all_bin_widths</span>
15
+ <span class="ruby-identifier">cluster</span> = <span class="ruby-value">0</span>
16
+ <span class="ruby-identifier">attribute_indexes</span> = <span class="ruby-identifier">random_attribute_indexes</span> <span class="ruby-identifier">number_of_attributes_to_choose</span>
17
+ <span class="ruby-identifier">bin_widths</span> = <span class="ruby-identifier">attribute_indexes</span>.<span class="ruby-identifier">map</span> {<span class="ruby-operator">|</span><span class="ruby-identifier">index</span><span class="ruby-operator">|</span> <span class="ruby-identifier">all_bin_widths</span>[<span class="ruby-identifier">index</span>] }
18
+
19
+ <span class="ruby-identifier">points</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">point</span><span class="ruby-operator">|</span>
20
+ <span class="ruby-keyword kw">next</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">point</span>.<span class="ruby-identifier">clustered?</span>
21
+
22
+ <span class="ruby-identifier">point</span>.<span class="ruby-identifier">cluster</span> = (<span class="ruby-identifier">cluster</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span>)
23
+ <span class="ruby-identifier">neighbors</span> = <span class="ruby-identifier">cluster_neighbors</span> <span class="ruby-identifier">point</span>, <span class="ruby-identifier">cluster</span>, <span class="ruby-identifier">attribute_indexes</span>, <span class="ruby-identifier">bin_widths</span>
24
+
25
+ <span class="ruby-identifier">point</span>.<span class="ruby-identifier">uncluster!</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">neighbors</span>.<span class="ruby-identifier">empty?</span>
26
+ <span class="ruby-keyword kw">end</span>
27
+
28
+ <span class="ruby-identifier">points</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">point</span><span class="ruby-operator">|</span>
29
+ <span class="ruby-keyword kw">next</span> <span class="ruby-keyword kw">unless</span> <span class="ruby-identifier">point</span>.<span class="ruby-identifier">clustered?</span>
30
+ <span class="ruby-identifier">point</span>.<span class="ruby-identifier">uncluster!</span>
31
+ <span class="ruby-identifier">point</span>.<span class="ruby-identifier">score</span> <span class="ruby-operator">+=</span> <span class="ruby-value">1</span>
32
+ <span class="ruby-keyword kw">end</span>
33
+ <span class="ruby-keyword kw">end</span></pre>
34
+ </body>
35
+ </html>
data/doc/classes/Ranker.src/M000007.html ADDED
@@ -0,0 +1,18 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>random_attribute_indexes (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 160</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">random_attribute_indexes</span> <span class="ruby-identifier">number</span>
15
+ (<span class="ruby-value">0</span><span class="ruby-operator">...</span><span class="ruby-ivar">@data</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">size</span>).<span class="ruby-identifier">sort_by</span> { <span class="ruby-identifier">rand</span> }[<span class="ruby-value">0</span><span class="ruby-operator">..</span><span class="ruby-identifier">number</span>]
16
+ <span class="ruby-keyword kw">end</span></pre>
17
+ </body>
18
+ </html>
data/doc/classes/Ranker.src/M000008.html ADDED
@@ -0,0 +1,18 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>cluster_neighbors (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 167</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">cluster_neighbors</span> <span class="ruby-identifier">point</span>, <span class="ruby-identifier">cluster</span>, <span class="ruby-identifier">attribute_indexes</span>, <span class="ruby-identifier">bin_widths</span>
15
+ <span class="ruby-identifier">recursively_cluster_neighbors</span> <span class="ruby-identifier">point</span>, <span class="ruby-identifier">cluster</span>, <span class="ruby-identifier">attribute_indexes</span>, <span class="ruby-identifier">bin_widths</span>, []
16
+ <span class="ruby-keyword kw">end</span></pre>
17
+ </body>
18
+ </html>
data/doc/classes/Ranker.src/M000009.html ADDED
@@ -0,0 +1,33 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>recursively_cluster_neighbors (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 172</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">recursively_cluster_neighbors</span> <span class="ruby-identifier">point</span>, <span class="ruby-identifier">cluster</span>, <span class="ruby-identifier">attribute_indexes</span>, <span class="ruby-identifier">bin_widths</span>, <span class="ruby-identifier">neighbors</span>
15
+ <span class="ruby-identifier">fruitful</span> = <span class="ruby-keyword kw">false</span>
16
+
17
+ <span class="ruby-identifier">unclustered_points</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">unclustered_point</span><span class="ruby-operator">|</span>
18
+ <span class="ruby-keyword kw">next</span> <span class="ruby-keyword kw">unless</span> <span class="ruby-identifier">point</span>.<span class="ruby-identifier">in_the_neighborhood_of?</span>(<span class="ruby-identifier">unclustered_point</span>, <span class="ruby-identifier">attribute_indexes</span>, <span class="ruby-identifier">bin_widths</span>) <span class="ruby-keyword kw">or</span>
19
+ <span class="ruby-identifier">unclustered_point</span>.<span class="ruby-identifier">neighbor_of_any?</span>(<span class="ruby-identifier">neighbors</span>, <span class="ruby-identifier">attribute_indexes</span>, <span class="ruby-identifier">bin_widths</span>)
20
+
21
+ <span class="ruby-identifier">fruitful</span> = <span class="ruby-keyword kw">true</span>
22
+ <span class="ruby-identifier">unclustered_point</span>.<span class="ruby-identifier">cluster</span> = <span class="ruby-identifier">cluster</span>
23
+ <span class="ruby-identifier">neighbors</span> <span class="ruby-operator">&lt;&lt;</span> <span class="ruby-identifier">unclustered_point</span>
24
+ <span class="ruby-keyword kw">end</span>
25
+
26
+ <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">fruitful</span>
27
+ <span class="ruby-identifier">recursively_cluster_neighbors</span> <span class="ruby-identifier">point</span>, <span class="ruby-identifier">cluster</span>, <span class="ruby-identifier">attribute_indexes</span>, <span class="ruby-identifier">bin_widths</span>, <span class="ruby-identifier">neighbors</span>
28
+ <span class="ruby-keyword kw">else</span>
29
+ <span class="ruby-identifier">neighbors</span>
30
+ <span class="ruby-keyword kw">end</span>
31
+ <span class="ruby-keyword kw">end</span></pre>
32
+ </body>
33
+ </html>
data/doc/classes/Ranker.src/M000010.html ADDED
@@ -0,0 +1,18 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>unclustered_points (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 192</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">unclustered_points</span>
15
+ <span class="ruby-identifier">points</span>.<span class="ruby-identifier">select</span> {<span class="ruby-operator">|</span><span class="ruby-identifier">point</span><span class="ruby-operator">|</span> <span class="ruby-keyword kw">not</span> <span class="ruby-identifier">point</span>.<span class="ruby-identifier">clustered?</span> }
16
+ <span class="ruby-keyword kw">end</span></pre>
17
+ </body>
18
+ </html>
data/doc/classes/Ranker.src/M000011.html ADDED
@@ -0,0 +1,22 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>assign_points_to_bins! (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 198</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">assign_points_to_bins!</span> <span class="ruby-identifier">bin_widths</span>, <span class="ruby-identifier">bin_count</span>
15
+ <span class="ruby-identifier">bin_widths</span>.<span class="ruby-identifier">each_with_index</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">bin_width</span>, <span class="ruby-identifier">attribute_index</span><span class="ruby-operator">|</span>
16
+ <span class="ruby-identifier">points</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">point</span><span class="ruby-operator">|</span>
17
+ <span class="ruby-identifier">point</span>.<span class="ruby-identifier">bins</span>[<span class="ruby-identifier">attribute_index</span>] = <span class="ruby-identifier">bin_index</span>(<span class="ruby-identifier">point</span>, <span class="ruby-identifier">attribute_index</span>, <span class="ruby-identifier">bin_width</span>)
18
+ <span class="ruby-keyword kw">end</span>
19
+ <span class="ruby-keyword kw">end</span>
20
+ <span class="ruby-keyword kw">end</span></pre>
21
+ </body>
22
+ </html>
data/doc/classes/Ranker.src/M000012.html ADDED
@@ -0,0 +1,24 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>bin_index (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 206</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">bin_index</span> <span class="ruby-identifier">point</span>, <span class="ruby-identifier">attribute_index</span>, <span class="ruby-identifier">bin_width</span>
15
+ <span class="ruby-identifier">minimum</span> = <span class="ruby-ivar">@minimums</span>[<span class="ruby-identifier">attribute_index</span>]
16
+ <span class="ruby-identifier">maximum</span> = <span class="ruby-ivar">@maximums</span>[<span class="ruby-identifier">attribute_index</span>]
17
+
18
+ <span class="ruby-identifier">value</span> = <span class="ruby-identifier">point</span>[<span class="ruby-identifier">attribute_index</span>]
19
+ <span class="ruby-identifier">index</span> = ((<span class="ruby-identifier">value</span> <span class="ruby-operator">-</span> <span class="ruby-identifier">minimum</span>) <span class="ruby-operator">/</span> <span class="ruby-identifier">bin_width</span>).<span class="ruby-identifier">floor</span>
20
+
21
+ <span class="ruby-identifier">value</span> <span class="ruby-operator">==</span> <span class="ruby-identifier">maximum</span> <span class="ruby-value">? </span><span class="ruby-identifier">index</span> <span class="ruby-operator">-</span> <span class="ruby-value">1</span> <span class="ruby-operator">:</span> <span class="ruby-identifier">index</span>
22
+ <span class="ruby-keyword kw">end</span></pre>
23
+ </body>
24
+ </html>
data/doc/classes/Ranker.src/M000013.html ADDED
@@ -0,0 +1,28 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>compute_minimums_and_maximums (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 216</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">compute_minimums_and_maximums</span>
15
+ <span class="ruby-identifier">minimums</span> = <span class="ruby-ivar">@data</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">dup</span>
16
+ <span class="ruby-identifier">maximums</span> = <span class="ruby-ivar">@data</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">dup</span>
17
+
18
+ <span class="ruby-ivar">@data</span>.<span class="ruby-identifier">each</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">attributes</span><span class="ruby-operator">|</span>
19
+ <span class="ruby-identifier">attributes</span>.<span class="ruby-identifier">each_with_index</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">attribute</span>, <span class="ruby-identifier">attribute_index</span><span class="ruby-operator">|</span>
20
+ <span class="ruby-identifier">minimums</span>[<span class="ruby-identifier">attribute_index</span>] = <span class="ruby-identifier">attribute</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">attribute</span> <span class="ruby-operator">&lt;</span> <span class="ruby-identifier">minimums</span>[<span class="ruby-identifier">attribute_index</span>]
21
+ <span class="ruby-identifier">maximums</span>[<span class="ruby-identifier">attribute_index</span>] = <span class="ruby-identifier">attribute</span> <span class="ruby-keyword kw">if</span> <span class="ruby-identifier">attribute</span> <span class="ruby-operator">&gt;</span> <span class="ruby-identifier">maximums</span>[<span class="ruby-identifier">attribute_index</span>]
22
+ <span class="ruby-keyword kw">end</span>
23
+ <span class="ruby-keyword kw">end</span>
24
+
25
+ [<span class="ruby-identifier">minimums</span>, <span class="ruby-identifier">maximums</span>]
26
+ <span class="ruby-keyword kw">end</span></pre>
27
+ </body>
28
+ </html>
data/doc/classes/Ranker.src/M000014.html ADDED
@@ -0,0 +1,20 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>compute_bin_widths (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 231</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">compute_bin_widths</span> <span class="ruby-identifier">q</span>, <span class="ruby-identifier">bin_count</span>
15
+ (<span class="ruby-value">0</span><span class="ruby-operator">...</span><span class="ruby-ivar">@data</span>.<span class="ruby-identifier">first</span>.<span class="ruby-identifier">size</span>).<span class="ruby-identifier">map</span> <span class="ruby-keyword kw">do</span> <span class="ruby-operator">|</span><span class="ruby-identifier">attribute_index</span><span class="ruby-operator">|</span>
16
+ (<span class="ruby-ivar">@maximums</span>[<span class="ruby-identifier">attribute_index</span>] <span class="ruby-operator">-</span> <span class="ruby-ivar">@minimums</span>[<span class="ruby-identifier">attribute_index</span>]) <span class="ruby-operator">/</span> <span class="ruby-identifier">bin_count</span>.<span class="ruby-identifier">to_f</span>
17
+ <span class="ruby-keyword kw">end</span>
18
+ <span class="ruby-keyword kw">end</span></pre>
19
+ </body>
20
+ </html>
data/doc/classes/Ranker.src/M000015.html ADDED
@@ -0,0 +1,19 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html>
7
+ <head>
8
+ <title>compute_bin_count (Ranker)</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
11
+ </head>
12
+ <body class="standalone-code">
13
+ <pre><span class="ruby-comment cmt"># File lib/fastout/ranker.rb, line 238</span>
14
+ <span class="ruby-keyword kw">def</span> <span class="ruby-identifier">compute_bin_count</span> <span class="ruby-identifier">q</span>
15
+ <span class="ruby-identifier">count</span> = (<span class="ruby-ivar">@data</span>.<span class="ruby-identifier">size</span> <span class="ruby-operator">/</span> <span class="ruby-identifier">q</span>.<span class="ruby-identifier">to_f</span>).<span class="ruby-identifier">ceil</span>
16
+ <span class="ruby-identifier">count</span> <span class="ruby-operator">&lt;</span> <span class="ruby-value">2</span> <span class="ruby-operator">?</span> <span class="ruby-value">2</span> <span class="ruby-operator">:</span> <span class="ruby-identifier">count</span>
17
+ <span class="ruby-keyword kw">end</span></pre>
18
+ </body>
19
+ </html>
data/doc/classes/Ranker/Point.html ADDED
@@ -0,0 +1,262 @@
1
+ <?xml version="1.0" encoding="iso-8859-1"?>
2
+ <!DOCTYPE html
3
+ PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
4
+ "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
5
+
6
+ <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
7
+ <head>
8
+ <title>Class: Ranker::Point</title>
9
+ <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1" />
10
+ <meta http-equiv="Content-Script-Type" content="text/javascript" />
11
+ <link rel="stylesheet" href="../.././rdoc-style.css" type="text/css" media="screen" />
12
+ <script type="text/javascript">
13
+ // <![CDATA[
14
+
15
+ function popupCode( url ) {
16
+ window.open(url, "Code", "resizable=yes,scrollbars=yes,toolbar=no,status=no,height=150,width=400")
17
+ }
18
+
19
+ function toggleCode( id ) {
20
+ if ( document.getElementById )
21
+ elem = document.getElementById( id );
22
+ else if ( document.all )
23
+ elem = eval( "document.all." + id );
24
+ else
25
+ return false;
26
+
27
+ elemStyle = elem.style;
28
+
29
+ if ( elemStyle.display != "block" ) {
30
+ elemStyle.display = "block"
31
+ } else {
32
+ elemStyle.display = "none"
33
+ }
34
+
35
+ return true;
36
+ }
37
+
38
+ // Make codeblocks hidden by default
39
+ document.writeln( "<style type=\"text/css\">div.method-source-code { display: none }</style>" )
40
+
41
+ // ]]>
42
+ </script>
43
+
44
+ </head>
45
+ <body>
46
+
47
+
48
+
49
+ <div id="classHeader">
50
+ <table class="header-table">
51
+ <tr class="top-aligned-row">
52
+ <td><strong>Class</strong></td>
53
+ <td class="class-name-in-header">Ranker::Point</td>
54
+ </tr>
55
+ <tr class="top-aligned-row">
56
+ <td><strong>In:</strong></td>
57
+ <td>
58
+ <a href="../../files/lib/fastout/ranker_rb.html">
59
+ lib/fastout/ranker.rb
60
+ </a>
61
+ <br />
62
+ </td>
63
+ </tr>
64
+
65
+ <tr class="top-aligned-row">
66
+ <td><strong>Parent:</strong></td>
67
+ <td>
68
+ Object
69
+ </td>
70
+ </tr>
71
+ </table>
72
+ </div>
73
+ <!-- banner header -->
74
+
75
+ <div id="bodyContent">
76
+
77
+
78
+
79
+ <div id="contextContent">
80
+
81
+
82
+
83
+ </div>
84
+
85
+ <div id="method-list">
86
+ <h3 class="section-bar">Methods</h3>
87
+
88
+ <div class="name-list">
89
+ <a href="#M000018">[]</a>&nbsp;&nbsp;
90
+ <a href="#M000019">clustered?</a>&nbsp;&nbsp;
91
+ <a href="#M000021">in_the_neighborhood_of?</a>&nbsp;&nbsp;
92
+ <a href="#M000022">neighbor_of_any?</a>&nbsp;&nbsp;
93
+ <a href="#M000017">new</a>&nbsp;&nbsp;
94
+ <a href="#M000016">next_id=</a>&nbsp;&nbsp;
95
+ <a href="#M000020">uncluster!</a>&nbsp;&nbsp;
96
+ </div>
97
+ </div>
98
+
99
+ </div>
100
+
101
+
102
+ <!-- if includes -->
103
+
104
+ <div id="section">
105
+
106
+
107
+
108
+
109
+
110
+ <div id="attribute-list">
111
+ <h3 class="section-bar">Attributes</h3>
112
+
113
+ <div class="name-list">
114
+ <table>
115
+ <tr class="top-aligned-row context-row">
116
+ <td class="context-item-name">attributes</td>
117
+ <td class="context-item-value">&nbsp;[R]&nbsp;</td>
118
+ <td class="context-item-desc"></td>
119
+ </tr>
120
+ <tr class="top-aligned-row context-row">
121
+ <td class="context-item-name">bins</td>
122
+ <td class="context-item-value">&nbsp;[R]&nbsp;</td>
123
+ <td class="context-item-desc"></td>
124
+ </tr>
125
+ <tr class="top-aligned-row context-row">
126
+ <td class="context-item-name">cluster</td>
127
+ <td class="context-item-value">&nbsp;[RW]&nbsp;</td>
128
+ <td class="context-item-desc"></td>
129
+ </tr>
130
+ <tr class="top-aligned-row context-row">
131
+ <td class="context-item-name">id</td>
132
+ <td class="context-item-value">&nbsp;[R]&nbsp;</td>
133
+ <td class="context-item-desc"></td>
134
+ </tr>
135
+ <tr class="top-aligned-row context-row">
136
+ <td class="context-item-name">score</td>
137
+ <td class="context-item-value">&nbsp;[RW]&nbsp;</td>
138
+ <td class="context-item-desc"></td>
139
+ </tr>
140
+ </table>
141
+ </div>
142
+ </div>
143
+
144
+
145
+
146
+ <!-- if method_list -->
147
+ <div id="methods">
148
+ <h3 class="section-bar">Public Class methods</h3>
149
+
150
+ <div id="method-M000017" class="method-detail">
151
+ <a name="M000017"></a>
152
+
153
+ <div class="method-heading">
154
+ <a href="Point.src/M000017.html" target="Code" class="method-signature"
155
+ onclick="popupCode('Point.src/M000017.html');return false;">
156
+ <span class="method-name">new</span><span class="method-args">(*attributes)</span>
157
+ </a>
158
+ </div>
159
+
160
+ <div class="method-description">
161
+ </div>
162
+ </div>
163
+
164
+ <div id="method-M000016" class="method-detail">
165
+ <a name="M000016"></a>
166
+
167
+ <div class="method-heading">
168
+ <a href="Point.src/M000016.html" target="Code" class="method-signature"
169
+ onclick="popupCode('Point.src/M000016.html');return false;">
170
+ <span class="method-name">next_id=</span><span class="method-args">(id)</span>
171
+ </a>
172
+ </div>
173
+
174
+ <div class="method-description">
175
+ </div>
176
+ </div>
177
+
178
+ <h3 class="section-bar">Public Instance methods</h3>
179
+
180
+ <div id="method-M000018" class="method-detail">
181
+ <a name="M000018"></a>
182
+
183
+ <div class="method-heading">
184
+ <a href="Point.src/M000018.html" target="Code" class="method-signature"
185
+ onclick="popupCode('Point.src/M000018.html');return false;">
186
+ <span class="method-name">[]</span><span class="method-args">(index)</span>
187
+ </a>
188
+ </div>
189
+
190
+ <div class="method-description">
191
+ </div>
192
+ </div>
193
+
194
+ <div id="method-M000019" class="method-detail">
195
+ <a name="M000019"></a>
196
+
197
+ <div class="method-heading">
198
+ <a href="Point.src/M000019.html" target="Code" class="method-signature"
199
+ onclick="popupCode('Point.src/M000019.html');return false;">
200
+ <span class="method-name">clustered?</span><span class="method-args">()</span>
201
+ </a>
202
+ </div>
203
+
204
+ <div class="method-description">
205
+ </div>
206
+ </div>
207
+
208
+ <div id="method-M000021" class="method-detail">
209
+ <a name="M000021"></a>
210
+
211
+ <div class="method-heading">
212
+ <a href="Point.src/M000021.html" target="Code" class="method-signature"
213
+ onclick="popupCode('Point.src/M000021.html');return false;">
214
+ <span class="method-name">in_the_neighborhood_of?</span><span class="method-args">(point, attribute_indexes, neighborhoods)</span>
215
+ </a>
216
+ </div>
217
+
218
+ <div class="method-description">
219
+ </div>
220
+ </div>
221
+
222
+ <div id="method-M000022" class="method-detail">
223
+ <a name="M000022"></a>
224
+
225
+ <div class="method-heading">
226
+ <a href="Point.src/M000022.html" target="Code" class="method-signature"
227
+ onclick="popupCode('Point.src/M000022.html');return false;">
228
+ <span class="method-name">neighbor_of_any?</span><span class="method-args">(points, attribute_indexes, neighborhoods)</span>
229
+ </a>
230
+ </div>
231
+
232
+ <div class="method-description">
233
+ </div>
234
+ </div>
235
+
236
+ <div id="method-M000020" class="method-detail">
237
+ <a name="M000020"></a>
238
+
239
+ <div class="method-heading">
240
+ <a href="Point.src/M000020.html" target="Code" class="method-signature"
241
+ onclick="popupCode('Point.src/M000020.html');return false;">
242
+ <span class="method-name">uncluster!</span><span class="method-args">()</span>
243
+ </a>
244
+ </div>
245
+
246
+ <div class="method-description">
247
+ </div>
248
+ </div>
249
+
250
+
251
+ </div>
252
+
253
+
254
+ </div>
255
+
256
+
257
+ <div id="validator-badges">
258
+ <p><small><a href="http://validator.w3.org/check/referer">[Validate]</a></small></p>
259
+ </div>
260
+
261
+ </body>
262
+ </html>