Polynomial kernel

The Polynomial kernel is a popular kernel function used in kernelized learning algorithms. It represents the similarity of training samples in a feature space of polynomials of the original data and allows to fit non-linear models.

Operation

Computational methods

Programming Interface

dense

dense

compute(…)

compute_input

compute_result

Mathematical formulation

Refer to Developer Guide: Polynomial kernel.

Programming Interface

All types and functions in this section are declared in the oneapi::dal::polynomial_kernel namespace and are available via inclusion of the oneapi/dal/algo/polynomial_kernel.hpp header file.

Descriptor

template<typename Float = float, typename Method = method::by_default, typename Task = task::by_default>
class descriptor
Template Parameters
  • Float – The floating-point type that the algorithm uses for intermediate computations. Can be float or double.

  • Method – Tag-type that specifies an implementation of algorithm. Can be method::dense.

  • Task – Tag-type that specifies the type of the problem to solve. Can be task::compute.

Constructors

descriptor() = default

Creates a new instance of the class with the default property values.

Properties

double shift

The coefficient \(b\) of the polynomial kernel. Default value: 0.0.

Getter & Setter
double get_shift() const
auto & set_shift(double value)
std::int64_t degree

The degree \(d\) of the polynomial kernel. Default value: 3.

Getter & Setter
std::int64_t get_degree() const
auto & set_degree(std::int64_t value)
double scale

The coefficient \(k\) of the polynomial kernel. Default value: 1.0.

Getter & Setter
double get_scale() const
auto & set_scale(double value)

Method tags

struct dense
using by_default = dense

Alias tag-type for the dense method.

Task tags

struct compute

Tag-type that parameterizes entities that are used to compute statistics, distance, and so on.

using by_default = compute

Alias tag-type for the compute task.

Training compute(...)

Input

template<typename Task = task::by_default>
class compute_input
Template Parameters

Task – Tag-type that specifies the type of the problem to solve. Can be task::compute.

Constructors

compute_input(const table &x, const table &y)

Creates a new instance of the class with the given x and y.

Properties

const table &y

An \(m \times p\) table with the data y, where each row stores one feature vector. Default value: table{}.

Getter & Setter
const table & get_y() const
auto & set_y(const table &data)
const table &x

An \(n \times p\) table with the data x, where each row stores one feature vector. Default value: table{}.

Getter & Setter
const table & get_x() const
auto & set_x(const table &data)

Result

template<typename Task = task::by_default>
class compute_result
Template Parameters

Task – Tag-type that specifies the type of the problem to solve. Can be task::compute.

Constructors

compute_result()

Creates a new instance of the class with the default property values.

Properties

const table &values

A \(n \times m\) table with the result kernel functions. Default value: table{}.

Getter & Setter
const table & get_values() const
auto & set_values(const table &value)

Operation

template<typename Descriptor>
polynomial_kernel::compute_result compute(const Descriptor &desc, const polynomial_kernel::compute_input &input)
Parameters
  • desc – Polynomial Kernel algorithm descriptor polynomial_kernel::descriptor

  • input – Input data for the computing operation

Preconditions
input.x.is_empty == false
input.y.is_empty == false
input.x.column_count == input.y.column_count
Postconditions
result.values.has_data == true
result.values.row_count == input.x.row_count
result.values.column_count == input.y.row_count