Algorithm::LibLinear::FeatureScaling
use Algorithm::LibLinear::DataSet; use Algorithm::LibLinear::FeatureScaling; my $scale = Algorithm::LibLinear::FeatureScaling->new( data_set => Algorithm::LibLinear::DataSet->new(...), lower_bound => -10, upper_bound => 10, ); my $scale = Algorithm::LibLinear::FeatureScaling->load( filename => '/path/to/file', ); my $scaled_feature = $scale->scale(feature => +{ 1 => 30, 2 => - 25, ... }); my $scaled_labeled_data = $scale->scale( labeled_data => +{ feature => +{ 1 => 30, ... }, label => 1 }, ); my $scaled_data_set = $scale->scale( data_set => Algorithm::LibLinear::DataSet->new(...), ); say $scale->as_string; $scale->save(filename => '/path/to/another/file');
Support vector classification is actually just a calculation of inner product of feature vector and normal vector of separation hyperplane. If some elements in feature vectors have greater dynamic range than others, they can have stronger influence on the final calculation result.
For example, consider a normal vector to be { 1 1 1 } and feature vectors to be classified are { -2 10 5 }, { 5 -50 0 } and { 10 100 10 }. Inner products of these normal vector and feature vectors are 13, -45 and 120 respectively. Obviously 2nd elements of the feature vectors have wider dynamic range than 1st and 3rd ones and dominate calculation result.
{ 1 1 1 }
{ -2 10 5 }
{ 5 -50 0 }
{ 10 100 10 }
To avoid such a problem, scaling elements of vectors to make they have same dynamic range is very important. This module provides such vector scaling functionality. If you are familiar with the LIBSVM distribution, you can see this is a library version of svm-scale command written in Perl.
svm-scale
Constructor. You can set some named parameters below. At least data_set or min_max_values is required.
data_set
min_max_values
An instance of Algorithm::LibLinear::DataSet. This is used to compute dynamic ranges of each vector element.
Pre-calculated dynamic ranges of each vector element. Its structure is like:
my @min_max_values = ( [ -10, 10 ], # Dynamic range of 1st elements of vectors. [ 0, 1 ], # 2nd [ -1, 1 ], # 3rd ... );
The lower/upper limits of dynamic range for each element. Default values are 0.0 and 1.0 respectively.
Class method. Creates new instance from dumped scaling parameter file.
Please note that this method can parse only a subset of svm-scale's file format at present.
Dump the scaling parameter as svm-scale's format.
Writes result of as_string out to a file.
as_string
Scale the given feature, labeled data or data set.
A Practical Guide to Support Vector Classification - For understanding importance of scaling, see Chapter 2.2, appendix A and B.
To install Algorithm::LibLinear, copy and paste the appropriate command in to your terminal.
cpanm
cpanm Algorithm::LibLinear
CPAN shell
perl -MCPAN -e shell install Algorithm::LibLinear
For more information on module installation, please visit the detailed CPAN module installation guide.