152 lines
13 KiB
JavaScript
152 lines
13 KiB
JavaScript
|
|
/**
|
||
|
|
* @license
|
||
|
|
* Copyright 2018 Google LLC
|
||
|
|
*
|
||
|
|
* Use of this source code is governed by an MIT-style
|
||
|
|
* license that can be found in the LICENSE file or at
|
||
|
|
* https://opensource.org/licenses/MIT.
|
||
|
|
* =============================================================================
|
||
|
|
*/
|
||
|
|
/**
|
||
|
|
* Math utility functions.
|
||
|
|
*
|
||
|
|
* This file contains some frequently used math function that operates on
|
||
|
|
* number[] or Float32Array and return a number. Many of these functions are
|
||
|
|
* not-so-thick wrappers around TF.js Core functions. But they offer the
|
||
|
|
* convenience of
|
||
|
|
* 1) not having to convert the inputs into Tensors,
|
||
|
|
* 2) not having to convert the returned Tensors to numbers.
|
||
|
|
*/
|
||
|
|
import { ValueError } from '../errors';
|
||
|
|
/**
|
||
|
|
* Determine if a number is an integer.
|
||
|
|
*/
|
||
|
|
export function isInteger(x) {
|
||
|
|
return x === parseInt(x.toString(), 10);
|
||
|
|
}
|
||
|
|
/**
|
||
|
|
* Calculate the product of an array of numbers.
|
||
|
|
* @param array The array to calculate the product over.
|
||
|
|
* @param begin Beginning index, inclusive.
|
||
|
|
* @param end Ending index, exclusive.
|
||
|
|
* @return The product.
|
||
|
|
*/
|
||
|
|
export function arrayProd(array, begin, end) {
|
||
|
|
if (begin == null) {
|
||
|
|
begin = 0;
|
||
|
|
}
|
||
|
|
if (end == null) {
|
||
|
|
end = array.length;
|
||
|
|
}
|
||
|
|
let prod = 1;
|
||
|
|
for (let i = begin; i < end; ++i) {
|
||
|
|
prod *= array[i];
|
||
|
|
}
|
||
|
|
return prod;
|
||
|
|
}
|
||
|
|
/**
|
||
|
|
* Compute minimum value.
|
||
|
|
* @param array
|
||
|
|
* @return minimum value.
|
||
|
|
*/
|
||
|
|
export function min(array) {
|
||
|
|
// same behavior as tf.min()
|
||
|
|
if (array.length === 0) {
|
||
|
|
return Number.NaN;
|
||
|
|
}
|
||
|
|
let min = Number.POSITIVE_INFINITY;
|
||
|
|
for (let i = 0; i < array.length; i++) {
|
||
|
|
const value = array[i];
|
||
|
|
if (value < min) {
|
||
|
|
min = value;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
return min;
|
||
|
|
}
|
||
|
|
/**
|
||
|
|
* Compute maximum value.
|
||
|
|
* @param array
|
||
|
|
* @return maximum value
|
||
|
|
*/
|
||
|
|
export function max(array) {
|
||
|
|
// same behavior as tf.max()
|
||
|
|
if (array.length === 0) {
|
||
|
|
return Number.NaN;
|
||
|
|
}
|
||
|
|
let max = Number.NEGATIVE_INFINITY;
|
||
|
|
for (let i = 0; i < array.length; i++) {
|
||
|
|
const value = array[i];
|
||
|
|
if (value > max) {
|
||
|
|
max = value;
|
||
|
|
}
|
||
|
|
}
|
||
|
|
return max;
|
||
|
|
}
|
||
|
|
/**
|
||
|
|
* Compute sum of array.
|
||
|
|
* @param array
|
||
|
|
* @return The sum.
|
||
|
|
*/
|
||
|
|
export function sum(array) {
|
||
|
|
let sum = 0;
|
||
|
|
for (let i = 0; i < array.length; i++) {
|
||
|
|
const value = array[i];
|
||
|
|
sum += value;
|
||
|
|
}
|
||
|
|
return sum;
|
||
|
|
}
|
||
|
|
/**
|
||
|
|
* Compute mean of array.
|
||
|
|
* @param array
|
||
|
|
* @return The mean.
|
||
|
|
*/
|
||
|
|
export function mean(array) {
|
||
|
|
return sum(array) / array.length;
|
||
|
|
}
|
||
|
|
/**
|
||
|
|
* Compute variance of array.
|
||
|
|
* @param array
|
||
|
|
* @return The variance.
|
||
|
|
*/
|
||
|
|
export function variance(array) {
|
||
|
|
const meanValue = mean(array);
|
||
|
|
const demeaned = array.map((value) => value - meanValue);
|
||
|
|
let sumSquare = 0;
|
||
|
|
for (let i = 0; i < demeaned.length; i++) {
|
||
|
|
const value = demeaned[i];
|
||
|
|
sumSquare += value * value;
|
||
|
|
}
|
||
|
|
return sumSquare / array.length;
|
||
|
|
}
|
||
|
|
/**
|
||
|
|
* Compute median of array.
|
||
|
|
* @param array
|
||
|
|
* @return The median value.
|
||
|
|
*/
|
||
|
|
export function median(array) {
|
||
|
|
const arraySorted = array.slice().sort((a, b) => a - b);
|
||
|
|
const lowIdx = Math.floor((arraySorted.length - 1) / 2);
|
||
|
|
const highIdx = Math.ceil((arraySorted.length - 1) / 2);
|
||
|
|
if (lowIdx === highIdx) {
|
||
|
|
return arraySorted[lowIdx];
|
||
|
|
}
|
||
|
|
return (arraySorted[lowIdx] + arraySorted[highIdx]) / 2;
|
||
|
|
}
|
||
|
|
/**
|
||
|
|
* Generate an array of integers in [begin, end).
|
||
|
|
* @param begin Beginning integer, inclusive.
|
||
|
|
* @param end Ending integer, exclusive.
|
||
|
|
* @returns Range array.
|
||
|
|
* @throws ValueError, iff `end` < `begin`.
|
||
|
|
*/
|
||
|
|
export function range(begin, end) {
|
||
|
|
if (end < begin) {
|
||
|
|
throw new ValueError(`end (${end}) < begin (${begin}) is forbidden.`);
|
||
|
|
}
|
||
|
|
const out = [];
|
||
|
|
for (let i = begin; i < end; ++i) {
|
||
|
|
out.push(i);
|
||
|
|
}
|
||
|
|
return out;
|
||
|
|
}
|
||
|
|
//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoibWF0aF91dGlscy5qcyIsInNvdXJjZVJvb3QiOiIiLCJzb3VyY2VzIjpbIi4uLy4uLy4uLy4uLy4uLy4uL3RmanMtbGF5ZXJzL3NyYy91dGlscy9tYXRoX3V0aWxzLnRzIl0sIm5hbWVzIjpbXSwibWFwcGluZ3MiOiJBQUFBOzs7Ozs7OztHQVFHO0FBRUg7Ozs7Ozs7OztHQVNHO0FBRUgsT0FBTyxFQUFDLFVBQVUsRUFBQyxNQUFNLFdBQVcsQ0FBQztBQUlyQzs7R0FFRztBQUNILE1BQU0sVUFBVSxTQUFTLENBQUMsQ0FBUztJQUNqQyxPQUFPLENBQUMsS0FBSyxRQUFRLENBQUMsQ0FBQyxDQUFDLFFBQVEsRUFBRSxFQUFFLEVBQUUsQ0FBQyxDQUFDO0FBQzFDLENBQUM7QUFFRDs7Ozs7O0dBTUc7QUFDSCxNQUFNLFVBQVUsU0FBUyxDQUNyQixLQUEwQixFQUFFLEtBQWMsRUFBRSxHQUFZO0lBQzFELElBQUksS0FBSyxJQUFJLElBQUksRUFBRTtRQUNqQixLQUFLLEdBQUcsQ0FBQyxDQUFDO0tBQ1g7SUFDRCxJQUFJLEdBQUcsSUFBSSxJQUFJLEVBQUU7UUFDZixHQUFHLEdBQUcsS0FBSyxDQUFDLE1BQU0sQ0FBQztLQUNwQjtJQUVELElBQUksSUFBSSxHQUFHLENBQUMsQ0FBQztJQUNiLEtBQUssSUFBSSxDQUFDLEdBQUcsS0FBSyxFQUFFLENBQUMsR0FBRyxHQUFHLEVBQUUsRUFBRSxDQUFDLEVBQUU7UUFDaEMsSUFBSSxJQUFJLEtBQUssQ0FBQyxDQUFDLENBQUMsQ0FBQztLQUNsQjtJQUNELE9BQU8sSUFBSSxDQUFDO0FBQ2QsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsR0FBRyxDQUFDLEtBQTRCO0lBQzlDLDRCQUE0QjtJQUM1QixJQUFJLEtBQUssQ0FBQyxNQUFNLEtBQUssQ0FBQyxFQUFFO1FBQ3RCLE9BQU8sTUFBTSxDQUFDLEdBQUcsQ0FBQztLQUNuQjtJQUNELElBQUksR0FBRyxHQUFHLE1BQU0sQ0FBQyxpQkFBaUIsQ0FBQztJQUNuQyxLQUFLLElBQUksQ0FBQyxHQUFHLENBQUMsRUFBRSxDQUFDLEdBQUcsS0FBSyxDQUFDLE1BQU0sRUFBRSxDQUFDLEVBQUUsRUFBRTtRQUNyQyxNQUFNLEtBQUssR0FBRyxLQUFLLENBQUMsQ0FBQyxDQUFDLENBQUM7UUFDdkIsSUFBSSxLQUFLLEdBQUcsR0FBRyxFQUFFO1lBQ2YsR0FBRyxHQUFHLEtBQUssQ0FBQztTQUNiO0tBQ0Y7SUFDRCxPQUFPLEdBQUcsQ0FBQztBQUNiLENBQUM7QUFFRDs7OztHQUlHO0FBQ0gsTUFBTSxVQUFVLEdBQUcsQ0FBQyxLQUE0QjtJQUM5Qyw0QkFBNEI7SUFDNUIsSUFBSSxLQUFLLENBQUMsTUFBTSxLQUFLLENBQUMsRUFBRTtRQUN0QixPQUFPLE1BQU0sQ0FBQyxHQUFHLENBQUM7S0FDbkI7SUFDRCxJQUFJLEdBQUcsR0FBRyxNQUFNLENBQUMsaUJBQWlCLENBQUM7SUFDbkMsS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEVBQUU7UUFDckMsTUFBTSxLQUFLLEdBQUcsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3ZCLElBQUksS0FBSyxHQUFHLEdBQUcsRUFBRTtZQUNmLEdBQUcsR0FBRyxLQUFLLENBQUM7U0FDYjtLQUNGO0lBQ0QsT0FBTyxHQUFHLENBQUM7QUFDYixDQUFDO0FBRUQ7Ozs7R0FJRztBQUNILE1BQU0sVUFBVSxHQUFHLENBQUMsS0FBNEI7SUFDOUMsSUFBSSxHQUFHLEdBQUcsQ0FBQyxDQUFDO0lBQ1osS0FBSyxJQUFJLENBQUMsR0FBRyxDQUFDLEVBQUUsQ0FBQyxHQUFHLEtBQUssQ0FBQyxNQUFNLEVBQUUsQ0FBQyxFQUFFLEVBQUU7UUFDckMsTUFBTSxLQUFLLEdBQUcsS0FBSyxDQUFDLENBQUMsQ0FBQyxDQUFDO1FBQ3ZCLEdBQUcsSUFBSSxLQUFLLENBQUM7S0FDZDtJQUNELE9BQU8sR0FBRyxDQUFDO0FBQ2IsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsSUFBSSxDQUFDLEtBQTRCO0lBQy9DLE9BQU8sR0FBRyxDQUFDLEtBQUssQ0FBQyxHQUFHLEtBQUssQ0FBQyxNQUFNLENBQUM7QUFDbkMsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsUUFBUSxDQUFDLEtBQTRCO0lBQ25ELE1BQU0sU0FBUyxHQUFHLElBQUksQ0FBQyxLQUFLLENBQUMsQ0FBQztJQUM5QixNQUFNLFFBQVEsR0FBRyxLQUFLLENBQUMsR0FBRyxDQUFDLENBQUMsS0FBYSxFQUFFLEVBQUUsQ0FBQyxLQUFLLEdBQUcsU0FBUyxDQUFDLENBQUM7SUFDakUsSUFBSSxTQUFTLEdBQUcsQ0FBQyxDQUFDO0lBQ2xCLEtBQUssSUFBSSxDQUFDLEdBQUcsQ0FBQyxFQUFFLENBQUMsR0FBRyxRQUFRLENBQUMsTUFBTSxFQUFFLENBQUMsRUFBRSxFQUFFO1FBQ3hDLE1BQU0sS0FBSyxHQUFHLFFBQVEsQ0FBQyxDQUFDLENBQUMsQ0FBQztRQUMxQixTQUFTLElBQUksS0FBSyxHQUFHLEtBQUssQ0FBQztLQUM1QjtJQUNELE9BQU8sU0FBUyxHQUFHLEtBQUssQ0FBQyxNQUFNLENBQUM7QUFDbEMsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxNQUFNLFVBQVUsTUFBTSxDQUFDLEtBQTRCO0lBQ2pELE1BQU0sV0FBVyxHQUFHLEtBQUssQ0FBQyxLQUFLLEVBQUUsQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDeEQsTUFBTSxNQUFNLEdBQUcsSUFBSSxDQUFDLEtBQUssQ0FBQyxDQUFDLFdBQVcsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDeEQsTUFBTSxPQUFPLEdBQUcsSUFBSSxDQUFDLElBQUksQ0FBQyxDQUFDLFdBQVcsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUM7SUFDeEQsSUFBSSxNQUFNLEtBQUssT0FBTyxFQUFFO1FBQ3RCLE9BQU8sV0FBVyxDQUFDLE1BQU0sQ0FBQyxDQUFDO0tBQzVCO0lBQ0QsT0FBTyxDQUFDLFdBQVcsQ0FBQyxNQUFNLENBQUMsR0FBRyxXQUFXLENBQUMsT0FBTyxDQUFDLENBQUMsR0FBRyxDQUFDLENBQUM7QUFDMUQsQ0FBQztBQUVEOzs7Ozs7R0FNRztBQUNILE1BQU0sVUFBVSxLQUFLLENBQUMsS0FBYSxFQUFFLEdBQVc7SUFDOUMsSUFBSSxHQUFHLEdBQUcsS0FBSyxFQUFFO1FBQ2YsTUFBTSxJQUFJLFVBQVUsQ0FBQyxRQUFRLEdBQUcsY0FBYyxLQUFLLGlCQUFpQixDQUFDLENBQUM7S0FDdkU7SUFDRCxNQUFNLEdBQUcsR0FBYSxFQUFFLENBQUM7SUFDekIsS0FBS
|