numo-liblinear 2.3.0 → 3.0.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: e365bea9ec3f7879a2eb5ca59356a5687b5f9991d850838e1667f3eff4177727
-  data.tar.gz: e6943a95893d8ecbe8e7d1b690829e20c20820148f120ed3f6c6e0c5892043ad
+  metadata.gz: 801d6ed5e1bee82b834821190bd146dc2a0c2d99342808cf93d4521e4d74a0a2
+  data.tar.gz: 0dd5510dcd7cc2f2b5963141374c6993ca5030d5dc2c3d60a896ae336123b037
 SHA512:
-  metadata.gz: 4ec40f71737aa4bbea21726b7c38c2f66c1c8e98967c4098b6bb910bf54010becb48218fd1bee441a2d8fe5290d1a7114ecf06426ef2826c7b473186e757185a
-  data.tar.gz: 133e1114abeccd511a38c785afeac8122d12cfa00e082e7384df067b13cec42050740b8d1f9a7669cadd9934985d7786f8bc7d13c6a56342a40b440474cb57d9
+  metadata.gz: fa81218b4c8c4b7a6afad06e83606d57521a1dce0c75c76cb24ab92530639becdf57e89637a7be8f67c1a0d2fd0136c219a55d3e984e82df28920a7ccc764916
+  data.tar.gz: c2b756af42d1de564d2c4e527a96174239a240f85cd6f882cc4009f0cef0002e4001e9d133aba6bfa56ce1524c44fd394a22d6d99d5d9fbee297a80cd5c94b0c

data/CHANGELOG.md

@@ -1,3 +1,14 @@
+# [[3.0.0](https://github.com/yoshoku/numo-liblinear/compare/v2.4.0...v3.0.0)] - 2025-10-01
+
+**Breaking chage**
+
+- Change dependency from numo-narray to [numo-narray-alt](https://github.com/yoshoku/numo-narray-alt).
+
+# [[2.4.0](https://github.com/yoshoku/numo-liblinear/compare/v2.3.0...v2.4.0)] - 2025-05-31
+
+- Update bundled LIBLINEAR to 2.49
+  - Add `w_recalc` parameter.
+
 # 2.3.0
 - Update bundled LIBLINEAR to 2.46
 

data/LICENSE.txt

@@ -1,4 +1,4 @@
-Copyright (c) 2019-2023 Atsushi Tatsuma
+Copyright (c) 2019-2025 Atsushi Tatsuma
 All rights reserved.
 
 Redistribution and use in source and binary forms, with or without

data/README.md

@@ -14,6 +14,8 @@ Note: There are other useful Ruby gems binding to LIBLINEAR:
 [liblinear-ruby](https://github.com/kei500/liblinear-ruby) by Kei Tsuchiya and
 [liblinear-ruby-swig](https://github.com/tomz/liblinear-ruby-swig) by Tom Zeng.
 
+Note: Since v3.0.0, this library uses [Numo::NArray Alternative](https://github.com/yoshoku/numo-narray-alt) instead of Numo::NArray as a dependency.
+
 ## Installation
 Numo::Liblinear bundles LIBLINEAR. There is no need to install LIBLINEAR in advance.
 

data/ext/numo/liblinear/extconf.rb

@@ -26,7 +26,19 @@ if RUBY_PLATFORM.match?(/darwin/) && Gem::Version.new('3.1.0') <= Gem::Version.n
   end
 end
 
-abort 'libstdc++ is not found.' unless have_library('stdc++')
+
+have_libcpp = false
+if RUBY_PLATFORM.include?('darwin')
+  if have_library('c++')
+    have_libcpp = true
+  else
+    warn 'libc++ is not found.'
+  end
+end
+
+if !have_libcpp && !RUBY_PLATFORM.include?('mswin')
+  warn 'libstdc++ is not found.' unless have_library('stdc++')
+end
 
 $srcs = Dir.glob("#{$srcdir}/**/*.cpp").map { |path| File.basename(path) }
 $srcs.concat(%w[daxpy.c ddot.c dnrm2.c dscal.c])

data/ext/numo/liblinear/liblinearext.cpp

@@ -1,5 +1,5 @@
 /**
- * Copyright (c) 2019-2023 Atsushi Tatsuma
+ * Copyright (c) 2019-2024 Atsushi Tatsuma
  * All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without

data/ext/numo/liblinear/liblinearext.hpp

@@ -1,5 +1,5 @@
 /**
- * Copyright (c) 2019-2023 Atsushi Tatsuma
+ * Copyright (c) 2019-2024 Atsushi Tatsuma
  * All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
@@ -234,6 +234,8 @@ LibLinearParameter* convertHashToLibLinearParameter(VALUE param_hash) {
   el = rb_hash_aref(param_hash, ID2SYM(rb_intern("init_sol")));
   param->init_sol = !NIL_P(el) ? convertNArrayToVectorXd(el) : NULL;
   param->regularize_bias = 1;
+  el = rb_hash_aref(param_hash, ID2SYM(rb_intern("w_recalc")));
+  param->w_recalc = !NIL_P(el) ? (RTEST(el) ? true : false) : false;
   return param;
 }
 
@@ -250,6 +252,7 @@ VALUE convertLibLinearParameterToHash(const LibLinearParameter* const param) {
   rb_hash_aset(param_hash, ID2SYM(rb_intern("p")), DBL2NUM(param->p));
   rb_hash_aset(param_hash, ID2SYM(rb_intern("nu")), DBL2NUM(param->nu));
   rb_hash_aset(param_hash, ID2SYM(rb_intern("init_sol")), Qnil);
+  rb_hash_aset(param_hash, ID2SYM(rb_intern("w_recalc")), param->w_recalc ? Qtrue : Qfalse);
   return param_hash;
 }
 

data/ext/numo/liblinear/src/linear.cpp

@@ -1064,6 +1064,21 @@ static int solve_l2r_l1l2_svc(const problem *prob, const parameter *param, doubl
 	info("Objective value = %lf\n",v/2);
 	info("nSV = %d\n",nSV);
 
+	// Reconstruct w from the primal-dual relationship w=sum(\alpha_i y_i x_i)
+	// This may reduce the weight density. Some zero weights become non-zeros
+	// due to the numerical update w <- w + (alpha[i] - alpha_old) y_i x_i.
+	if (param->w_recalc)
+	{
+		for(i=0; i<w_size; i++)
+			w[i] = 0;
+		for(i=0; i<l; i++)
+		{
+			feature_node * const xi = prob->x[i];
+			if(alpha[i] > 0)
+				sparse_operator::axpy(y[i]*alpha[i], xi, w);
+		}
+	}
+
 	delete [] QD;
 	delete [] alpha;
 	delete [] y;
@@ -2194,11 +2209,14 @@ static int partition(feature_node *nodes, int low, int high)
 	return index;
 }
 
-// rearrange nodes so that nodes[:k] contains nodes with the k smallest values.
+// rearrange nodes so that
+// nodes[i] <= nodes[k] for all i < k
+// nodes[k] <= nodes[j] for all j > k
+// low and high are the bounds of the index range during the rearranging process
 static void quick_select_min_k(feature_node *nodes, int low, int high, int k)
 {
 	int pivot;
-	if(low == high)
+	if(low == high || high < k)
 		return;
 	pivot = partition(nodes, low, high);
 	if(pivot == k)
@@ -3718,6 +3736,11 @@ const char *check_parameter(const problem *prob, const parameter *param)
 		&& param->solver_type != L2R_L2LOSS_SVR)
 		return "Initial-solution specification supported only for solvers L2R_LR, L2R_L2LOSS_SVC, and L2R_L2LOSS_SVR";
 
+	if(param->w_recalc == true
+		&& param->solver_type != L2R_L2LOSS_SVC_DUAL
+		&& param->solver_type != L2R_L1LOSS_SVC_DUAL)
+		return "Recalculating w in the end is only for dual solvers for L2-regularized L1/L2-loss SVM";
+
 	return NULL;
 }
 

data/ext/numo/liblinear/src/linear.h

@@ -1,7 +1,8 @@
+#include <stdbool.h>
 #ifndef _LIBLINEAR_H
 #define _LIBLINEAR_H
 
-#define LIBLINEAR_VERSION 246
+#define LIBLINEAR_VERSION 249
 
 #ifdef __cplusplus
 extern "C" {
@@ -39,6 +40,7 @@ struct parameter
 	double nu;
 	double *init_sol;
 	int regularize_bias;
+	bool w_recalc;		/* for -s 1, 3; may be extended to -s 12, 13, 21 */
 };
 
 struct model

data/lib/numo/liblinear/version.rb

@@ -3,6 +3,6 @@
 module Numo
   module Liblinear
     # The version of Numo::Liblienar you are using.
-    VERSION = '2.3.0'
+    VERSION = '3.0.0'
   end
 end

data/sig/numo/liblinear.rbs

@@ -36,6 +36,7 @@ module Numo
       weight: Numo::DFloat?,
       p: Float?,
       nu: Float?,
+      w_recalc: bool?,
       verbose: bool?,
       random_seed: Integer?
     }

metadata

@@ -1,29 +1,28 @@
 --- !ruby/object:Gem::Specification
 name: numo-liblinear
 version: !ruby/object:Gem::Version
-  version: 2.3.0
+  version: 3.0.0
 platform: ruby
 authors:
 - yoshoku
-autorequire:
 bindir: exe
 cert_chain: []
-date: 2023-03-05 00:00:00.000000000 Z
+date: 1980-01-02 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
-  name: numo-narray
+  name: numo-narray-alt
   requirement: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: 0.9.1
+        version: 0.9.3
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
     requirements:
-    - - ">="
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: 0.9.1
+        version: 0.9.3
 description: |
   Numo::Liblinear is a Ruby gem binding to the LIBLINEAR library.
   LIBLINEAR is one of the famous libraries for large-scale regularized linear classification and regression.
@@ -61,9 +60,9 @@ licenses:
 metadata:
   homepage_uri: https://github.com/yoshoku/numo-liblinear
   source_code_uri: https://github.com/yoshoku/numo-liblinear
-  documentation_uri: https://yoshoku.github.io/numo-liblinear/doc/
+  changelog_uri: https://github.com/yoshoku/numo-liblinear/blob/main/CHANGELOG.md
+  documentation_uri: https://gemdocs.org/gems/numo-liblinear/3.0.0/
   rubygems_mfa_required: 'true'
-post_install_message:
 rdoc_options: []
 require_paths:
 - lib
@@ -78,8 +77,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
-rubygems_version: 3.3.26
-signing_key:
+rubygems_version: 3.6.9
 specification_version: 4
 summary: Numo::Liblinear is a Ruby gem binding to the LIBLINEAR library. Numo::Liblinear
   makes to use the LIBLINEAR functions with dataset represented by Numo::NArray.