extendmatrix 0.2.2 → 0.2.3

Sign up to get free protection for your applications and to get access to all the features.
data.tar.gz.sig CHANGED
Binary file
@@ -1,3 +1,9 @@
1
+ === 0.2.3 / 2010-05-05
2
+ * Added LICENSE.txt
3
+ * Complete README.txt
4
+ * Added Vector#magnitude
5
+ * Bug fix on Vector#normalize (quo doesn't defined)
6
+
1
7
  === 0.2.2 / 2010-05-05
2
8
  * Bug fix on Matrix#dup. Doesn't works on Ruby1.9.2
3
9
 
@@ -0,0 +1,175 @@
1
+ Apache License
2
+ Version 2.0, January 2004
3
+ http://www.apache.org/licenses/
4
+
5
+ TERMS AND CONDITIONS FOR USE, REPRODUCTION, AND DISTRIBUTION
6
+
7
+ 1. Definitions.
8
+
9
+ "License" shall mean the terms and conditions for use, reproduction,
10
+ and distribution as defined by Sections 1 through 9 of this document.
11
+
12
+ "Licensor" shall mean the copyright owner or entity authorized by
13
+ the copyright owner that is granting the License.
14
+
15
+ "Legal Entity" shall mean the union of the acting entity and all
16
+ other entities that control, are controlled by, or are under common
17
+ control with that entity. For the purposes of this definition,
18
+ "control" means (i) the power, direct or indirect, to cause the
19
+ direction or management of such entity, whether by contract or
20
+ otherwise, or (ii) ownership of fifty percent (50%) or more of the
21
+ outstanding shares, or (iii) beneficial ownership of such entity.
22
+
23
+ "You" (or "Your") shall mean an individual or Legal Entity
24
+ exercising permissions granted by this License.
25
+
26
+ "Source" form shall mean the preferred form for making modifications,
27
+ including but not limited to software source code, documentation
28
+ source, and configuration files.
29
+
30
+ "Object" form shall mean any form resulting from mechanical
31
+ transformation or translation of a Source form, including but
32
+ not limited to compiled object code, generated documentation,
33
+ and conversions to other media types.
34
+
35
+ "Work" shall mean the work of authorship, whether in Source or
36
+ Object form, made available under the License, as indicated by a
37
+ copyright notice that is included in or attached to the work
38
+ (an example is provided in the Appendix below).
39
+
40
+ "Derivative Works" shall mean any work, whether in Source or Object
41
+ form, that is based on (or derived from) the Work and for which the
42
+ editorial revisions, annotations, elaborations, or other modifications
43
+ represent, as a whole, an original work of authorship. For the purposes
44
+ of this License, Derivative Works shall not include works that remain
45
+ separable from, or merely link (or bind by name) to the interfaces of,
46
+ the Work and Derivative Works thereof.
47
+
48
+ "Contribution" shall mean any work of authorship, including
49
+ the original version of the Work and any modifications or additions
50
+ to that Work or Derivative Works thereof, that is intentionally
51
+ submitted to Licensor for inclusion in the Work by the copyright owner
52
+ or by an individual or Legal Entity authorized to submit on behalf of
53
+ the copyright owner. For the purposes of this definition, "submitted"
54
+ means any form of electronic, verbal, or written communication sent
55
+ to the Licensor or its representatives, including but not limited to
56
+ communication on electronic mailing lists, source code control systems,
57
+ and issue tracking systems that are managed by, or on behalf of, the
58
+ Licensor for the purpose of discussing and improving the Work, but
59
+ excluding communication that is conspicuously marked or otherwise
60
+ designated in writing by the copyright owner as "Not a Contribution."
61
+
62
+ "Contributor" shall mean Licensor and any individual or Legal Entity
63
+ on behalf of whom a Contribution has been received by Licensor and
64
+ subsequently incorporated within the Work.
65
+
66
+ 2. Grant of Copyright License. Subject to the terms and conditions of
67
+ this License, each Contributor hereby grants to You a perpetual,
68
+ worldwide, non-exclusive, no-charge, royalty-free, irrevocable
69
+ copyright license to reproduce, prepare Derivative Works of,
70
+ publicly display, publicly perform, sublicense, and distribute the
71
+ Work and such Derivative Works in Source or Object form.
72
+
73
+ 3. Grant of Patent License. Subject to the terms and conditions of
74
+ this License, each Contributor hereby grants to You a perpetual,
75
+ worldwide, non-exclusive, no-charge, royalty-free, irrevocable
76
+ (except as stated in this section) patent license to make, have made,
77
+ use, offer to sell, sell, import, and otherwise transfer the Work,
78
+ where such license applies only to those patent claims licensable
79
+ by such Contributor that are necessarily infringed by their
80
+ Contribution(s) alone or by combination of their Contribution(s)
81
+ with the Work to which such Contribution(s) was submitted. If You
82
+ institute patent litigation against any entity (including a
83
+ cross-claim or counterclaim in a lawsuit) alleging that the Work
84
+ or a Contribution incorporated within the Work constitutes direct
85
+ or contributory patent infringement, then any patent licenses
86
+ granted to You under this License for that Work shall terminate
87
+ as of the date such litigation is filed.
88
+
89
+ 4. Redistribution. You may reproduce and distribute copies of the
90
+ Work or Derivative Works thereof in any medium, with or without
91
+ modifications, and in Source or Object form, provided that You
92
+ meet the following conditions:
93
+
94
+ (a) You must give any other recipients of the Work or
95
+ Derivative Works a copy of this License; and
96
+
97
+ (b) You must cause any modified files to carry prominent notices
98
+ stating that You changed the files; and
99
+
100
+ (c) You must retain, in the Source form of any Derivative Works
101
+ that You distribute, all copyright, patent, trademark, and
102
+ attribution notices from the Source form of the Work,
103
+ excluding those notices that do not pertain to any part of
104
+ the Derivative Works; and
105
+
106
+ (d) If the Work includes a "NOTICE" text file as part of its
107
+ distribution, then any Derivative Works that You distribute must
108
+ include a readable copy of the attribution notices contained
109
+ within such NOTICE file, excluding those notices that do not
110
+ pertain to any part of the Derivative Works, in at least one
111
+ of the following places: within a NOTICE text file distributed
112
+ as part of the Derivative Works; within the Source form or
113
+ documentation, if provided along with the Derivative Works; or,
114
+ within a display generated by the Derivative Works, if and
115
+ wherever such third-party notices normally appear. The contents
116
+ of the NOTICE file are for informational purposes only and
117
+ do not modify the License. You may add Your own attribution
118
+ notices within Derivative Works that You distribute, alongside
119
+ or as an addendum to the NOTICE text from the Work, provided
120
+ that such additional attribution notices cannot be construed
121
+ as modifying the License.
122
+
123
+ You may add Your own copyright statement to Your modifications and
124
+ may provide additional or different license terms and conditions
125
+ for use, reproduction, or distribution of Your modifications, or
126
+ for any such Derivative Works as a whole, provided Your use,
127
+ reproduction, and distribution of the Work otherwise complies with
128
+ the conditions stated in this License.
129
+
130
+ 5. Submission of Contributions. Unless You explicitly state otherwise,
131
+ any Contribution intentionally submitted for inclusion in the Work
132
+ by You to the Licensor shall be under the terms and conditions of
133
+ this License, without any additional terms or conditions.
134
+ Notwithstanding the above, nothing herein shall supersede or modify
135
+ the terms of any separate license agreement you may have executed
136
+ with Licensor regarding such Contributions.
137
+
138
+ 6. Trademarks. This License does not grant permission to use the trade
139
+ names, trademarks, service marks, or product names of the Licensor,
140
+ except as required for reasonable and customary use in describing the
141
+ origin of the Work and reproducing the content of the NOTICE file.
142
+
143
+ 7. Disclaimer of Warranty. Unless required by applicable law or
144
+ agreed to in writing, Licensor provides the Work (and each
145
+ Contributor provides its Contributions) on an "AS IS" BASIS,
146
+ WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or
147
+ implied, including, without limitation, any warranties or conditions
148
+ of TITLE, NON-INFRINGEMENT, MERCHANTABILITY, or FITNESS FOR A
149
+ PARTICULAR PURPOSE. You are solely responsible for determining the
150
+ appropriateness of using or redistributing the Work and assume any
151
+ risks associated with Your exercise of permissions under this License.
152
+
153
+ 8. Limitation of Liability. In no event and under no legal theory,
154
+ whether in tort (including negligence), contract, or otherwise,
155
+ unless required by applicable law (such as deliberate and grossly
156
+ negligent acts) or agreed to in writing, shall any Contributor be
157
+ liable to You for damages, including any direct, indirect, special,
158
+ incidental, or consequential damages of any character arising as a
159
+ result of this License or out of the use or inability to use the
160
+ Work (including but not limited to damages for loss of goodwill,
161
+ work stoppage, computer failure or malfunction, or any and all
162
+ other commercial damages or losses), even if such Contributor
163
+ has been advised of the possibility of such damages.
164
+
165
+ 9. Accepting Warranty or Additional Liability. While redistributing
166
+ the Work or Derivative Works thereof, You may choose to offer,
167
+ and charge a fee for, acceptance of support, warranty, indemnity,
168
+ or other liability obligations and/or rights consistent with this
169
+ License. However, in accepting such obligations, You may act only
170
+ on Your own behalf and on Your sole responsibility, not on behalf
171
+ of any other Contributor, and only if You agree to indemnify,
172
+ defend, and hold each Contributor harmless for any liability
173
+ incurred by, or claims asserted against, such Contributor by reason
174
+ of your accepting any such warranty or additional liability.
175
+
@@ -1,4 +1,5 @@
1
1
  History.txt
2
+ LICENSE.txt
2
3
  Manifest.txt
3
4
  ORIGINAL_README.txt
4
5
  README.txt
data/README.txt CHANGED
@@ -7,18 +7,35 @@
7
7
  The project consists of some enhancements to the Ruby "Matrix" module and includes: LU and QR (Householder, Givens, Gram Schmidt, Hessenberg) decompositions, bidiagonalization, eigenvalue and eigenvector calculations.
8
8
  Include some aditional code to obtains marginal for rows and columns.
9
9
 
10
- The original code can be found on the RubyForge repository at http://matrix.rubyforge.org/svn/trunk/ or the project's SVN repository can be checked out through anonymous access with the following command(s).
10
+ Original code from http://rubyforge.org/projects/matrix/ , done by Cosmin Bonchis as a Google Summer of Code 2007 project for Ruby Central Inc.
11
11
 
12
- Work done by Cosmin Bonchis as a Google Summer of Code 2007 project for Ruby Central Inc.
12
+ Gem, github repository and current version manteined by Claudio Bustos.
13
13
 
14
14
  == SYNOPSIS:
15
15
 
16
- require 'matrix_extensions'
17
- m = Matrix.new(4, 3){|i, j| i * 3 + j}
18
- m[1, 2].should == 5
19
- m[3, 1..2].should == Vector[10, 11]
20
- m[0..1, 0..2].should == Matrix[[0, 1, 2], [3, 4, 5]]
21
-
16
+ require 'extendmatrix'
17
+ v = Vector[1, 2, 3, 4]
18
+
19
+ v.magnitude # => 5.47722557505166
20
+
21
+ v.normalize # => Vector[0.182574185835055, 0.365148371670111, 0.547722557505166, 0.730296743340221]
22
+
23
+ # Backport from Ruby 1.9.2+
24
+ m = Matrix.build(4, 3){|i, j| i * 3 + j}
25
+ # => Matrix[[0, 1, 2], [3, 4, 5], [6, 7, 8], [9, 10, 11]]
26
+
27
+ # You could modify the matrix
28
+ m = Matrix.I(3)
29
+ m[0,1]=m[1,0]=0.5
30
+ m[0,2]=m[2,0]=0.7
31
+ m[1,2]=m[2,1]=0.9
32
+ m # => Matrix[[1, 0.5, 0.7], [0.5, 1, 0.9], [0.7, 0.9, 1]]
33
+
34
+ # Eigenvalues and EigenVectors. PCA at sight :)
35
+
36
+ m.eigenvaluesJacobi => Vector[0.523942339006665, 0.0632833995384682, 2.41277426145487]
37
+ m.cJacobiV
38
+ # => Matrix[[0.818814082563014, 0.249617871497675, 0.516947208547894], [-0.550168858227442, 0.598307531004925, 0.58253096551128], [-0.163883268313767, -0.761392813580323, 0.62723461144538]]
22
39
  == REQUIREMENTS:
23
40
 
24
41
  * Only Ruby
@@ -29,4 +46,21 @@ Work done by Cosmin Bonchis as a Google Summer of Code 2007 project for Ruby Cen
29
46
 
30
47
  == LICENSE:
31
48
 
32
- One of http://www.opensource.org/licenses/
49
+
50
+
51
+ Copyright [2007] Cosmin Bonchis
52
+ Copyright [2010] Claudio Bustos
53
+
54
+ Licensed under the Apache License, Version 2.0 (the "License"); you may not use
55
+ this file except in compliance with the License. You may obtain a copy of the
56
+ License at
57
+
58
+ http://www.apache.org/licenses/LICENSE-2.0
59
+
60
+ Unless required by applicable law or agreed to in writing, software distributed
61
+ under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR
62
+ CONDITIONS OF ANY KIND, either express or implied. See the License for the
63
+ specific language governing permissions and limitations under the License.
64
+
65
+
66
+ See LICENSE.txt for more details
@@ -39,6 +39,11 @@ class Vector
39
39
  end
40
40
  end
41
41
 
42
+ # Magnitude or length of the vector
43
+ # Equal to sqrt(sum(x_i^2))
44
+ def magnitude
45
+ Math::sqrt(to_a.inject(0) {|ac,v| ac+(v**2)})
46
+ end
42
47
 
43
48
  #
44
49
  # Sets a vector value/(range of values) with a new value/(values from a vector)
@@ -149,7 +154,7 @@ class Vector
149
154
  def / (c)
150
155
  map {|e| e.quo(c)}
151
156
  end
152
-
157
+ alias :quo :/
153
158
  #
154
159
  # Return the matrix column coresponding to the vector transpose
155
160
  #
@@ -183,8 +188,8 @@ class Vector
183
188
  end
184
189
 
185
190
  #
186
- #Projection operator
187
- #(http://en.wikipedia.org/wiki/Gram-Schmidt_process#The_Gram.E2.80.93Schmidt_process)
191
+ # Projection operator
192
+ # (http://en.wikipedia.org/wiki/Gram-Schmidt_process#The_Gram.E2.80.93Schmidt_process)
188
193
  #
189
194
  def proj(v)
190
195
  vp = v.inner_product(self)
@@ -217,7 +222,7 @@ end
217
222
 
218
223
  class Matrix
219
224
 
220
- EXTENSION_VERSION="0.2.2"
225
+ EXTENSION_VERSION="0.2.3"
221
226
  include Enumerable
222
227
 
223
228
  attr_reader :rows, :wrap
@@ -16,6 +16,13 @@ describe "Vector class extension:" do
16
16
  @v.should == Vector[1, 9, 9, 4]
17
17
  end
18
18
 
19
+ it "magnitude methods returns vector length" do
20
+ @v.magnitude.should==Math::sqrt(30)
21
+ end
22
+ it "normalize methods returns the vector normalized" do
23
+ mag=Math::sqrt(30)
24
+ @v.normalize.should==@v.quo(mag)
25
+ end
19
26
  it "Vector.concat method should concat vectors" do
20
27
  Vector.concat(Vector[1], Vector[2, 3]).should == Vector[1, 2, 3]
21
28
  Vector.concat(Vector[1], Vector[2, 3], Vector[4, 5]).should == Vector[1, 2, 3, 4, 5]
metadata CHANGED
@@ -5,8 +5,8 @@ version: !ruby/object:Gem::Version
5
5
  segments:
6
6
  - 0
7
7
  - 2
8
- - 2
9
- version: 0.2.2
8
+ - 3
9
+ version: 0.2.3
10
10
  platform: ruby
11
11
  authors:
12
12
  - Cosmin Bonchis
@@ -35,7 +35,7 @@ cert_chain:
35
35
  rpP0jjs0
36
36
  -----END CERTIFICATE-----
37
37
 
38
- date: 2010-05-06 00:00:00 -04:00
38
+ date: 2010-05-07 00:00:00 -04:00
39
39
  default_executable:
40
40
  dependencies:
41
41
  - !ruby/object:Gem::Dependency
@@ -70,9 +70,9 @@ description: |-
70
70
  The project consists of some enhancements to the Ruby "Matrix" module and includes: LU and QR (Householder, Givens, Gram Schmidt, Hessenberg) decompositions, bidiagonalization, eigenvalue and eigenvector calculations.
71
71
  Include some aditional code to obtains marginal for rows and columns.
72
72
 
73
- The original code can be found on the RubyForge repository at http://matrix.rubyforge.org/svn/trunk/ or the project's SVN repository can be checked out through anonymous access with the following command(s).
73
+ Original code from http://rubyforge.org/projects/matrix/ , done by Cosmin Bonchis as a Google Summer of Code 2007 project for Ruby Central Inc.
74
74
 
75
- Work done by Cosmin Bonchis as a Google Summer of Code 2007 project for Ruby Central Inc.
75
+ Gem, github repository and current version manteined by Claudio Bustos.
76
76
  email:
77
77
  - cbonchis_info.uvt.ro
78
78
  executables: []
@@ -81,11 +81,13 @@ extensions: []
81
81
 
82
82
  extra_rdoc_files:
83
83
  - History.txt
84
+ - LICENSE.txt
84
85
  - Manifest.txt
85
86
  - ORIGINAL_README.txt
86
87
  - README.txt
87
88
  files:
88
89
  - History.txt
90
+ - LICENSE.txt
89
91
  - Manifest.txt
90
92
  - ORIGINAL_README.txt
91
93
  - README.txt
metadata.gz.sig CHANGED
Binary file