所以我试着弄清楚如何取一组数字,并将值缩小到适合这个范围。这样做的原因是我试图在java swing jpanel中绘制椭圆。我希望每个椭圆的高度和宽度都在1-30的范围内。我有一些方法可以从我的数据集中找到最小值和最大值,但直到运行时才会有最小值和最大值。有什么简单的方法吗?
当前回答
以下是我的理解:
x在范围内的百分比是多少
假设你有一个从0到100的范围。给定这个范围内的任意一个数字,它在这个范围内的“百分比”是多少?这应该很简单,0是0% 50是50% 100是100%。
现在,如果你的范围是20到100呢?我们不能应用与上面相同的逻辑(除以100),因为:
20 / 100
不是0(现在20应该是0%)。这应该很简单,我们只需要让分子为0。我们可以通过减去:
(20 - 20) / 100
然而,这不再适用于100,因为:
(100 - 20) / 100
不能给我们100%的答案。同样,我们也可以通过减去分母来解决这个问题:
(100 - 20) / (100 - 20)
求% x在范围中的位置的一个更一般化的方程是:
(x - MIN) / (MAX - MIN)
将范围缩放到另一个范围
现在我们知道了一个数字在一个范围内所占的百分比,我们可以应用它来将这个数字映射到另一个范围。让我们看一个例子。
old range = [200, 1000]
new range = [10, 20]
如果我们有一个在旧范围内的数,在新范围内的数是多少?假设这个数字是400。首先,计算出在旧的范围内百分之400是多少。我们可以应用上面的方程。
(400 - 200) / (1000 - 200) = 0.25
400只占原来范围的25%我们只需要算出新范围的25%是多少。想想[0,20]的50%是多少。应该是10,对吧?你是怎么得出那个答案的?我们可以这样做:
20 * 0.5 = 10
但是,从[10,20]呢?我们得在10点前全部转移。例如:
((20 - 10) * 0.5) + 10
更一般化的公式是:
((MAX - MIN) * PERCENT) + MIN
对于原示例[10,20]的25%是多少:
((20 - 10) * 0.25) + 10 = 12.5
因此,范围[200,1000]中的400将映射到范围[10,20]中的12.5
TLDR
将x从旧范围映射到新范围:
OLD PERCENT = (x - OLD MIN) / (OLD MAX - OLD MIN)
NEW X = ((NEW MAX - NEW MIN) * OLD PERCENT) + NEW MIN
其他回答
我将Irritate的答案进行重构,通过将其分解成最少的常数来最小化后续计算的计算步骤。其动机是允许在一组数据上训练一个缩放器,然后在新的数据上运行(对于ML算法)。实际上,它很像SciKit对Python的预处理MinMaxScaler。
因此,x' = (b-a)(x-min)/(max-min) +a(其中b!=a)变成x' = x(b-a)/(max-min) + min(-b+a)/(max-min) +a,可以化简为x' = x*Part1 + Part2的两个常数。
下面是一个带有两个构造函数的c#实现:一个用于训练,另一个用于重新加载训练过的实例(例如,支持持久性)。
public class MinMaxColumnSpec
{
/// <summary>
/// To reduce repetitive computations, the min-max formula has been refactored so that the portions that remain constant are just computed once.
/// This transforms the forumula from
/// x' = (b-a)(x-min)/(max-min) + a
/// into x' = x(b-a)/(max-min) + min(-b+a)/(max-min) + a
/// which can be further factored into
/// x' = x*Part1 + Part2
/// </summary>
public readonly double Part1, Part2;
/// <summary>
/// Use this ctor to train a new scaler.
/// </summary>
public MinMaxColumnSpec(double[] columnValues, int newMin = 0, int newMax = 1)
{
if (newMax <= newMin)
throw new ArgumentOutOfRangeException("newMax", "newMax must be greater than newMin");
var oldMax = columnValues.Max();
var oldMin = columnValues.Min();
Part1 = (newMax - newMin) / (oldMax - oldMin);
Part2 = newMin + (oldMin * (newMin - newMax) / (oldMax - oldMin));
}
/// <summary>
/// Use this ctor for previously-trained scalers with known constants.
/// </summary>
public MinMaxColumnSpec(double part1, double part2)
{
Part1 = part1;
Part2 = part2;
}
public double Scale(double x) => (x * Part1) + Part2;
}
以下是我的理解:
x在范围内的百分比是多少
假设你有一个从0到100的范围。给定这个范围内的任意一个数字,它在这个范围内的“百分比”是多少?这应该很简单,0是0% 50是50% 100是100%。
现在,如果你的范围是20到100呢?我们不能应用与上面相同的逻辑(除以100),因为:
20 / 100
不是0(现在20应该是0%)。这应该很简单,我们只需要让分子为0。我们可以通过减去:
(20 - 20) / 100
然而,这不再适用于100,因为:
(100 - 20) / 100
不能给我们100%的答案。同样,我们也可以通过减去分母来解决这个问题:
(100 - 20) / (100 - 20)
求% x在范围中的位置的一个更一般化的方程是:
(x - MIN) / (MAX - MIN)
将范围缩放到另一个范围
现在我们知道了一个数字在一个范围内所占的百分比,我们可以应用它来将这个数字映射到另一个范围。让我们看一个例子。
old range = [200, 1000]
new range = [10, 20]
如果我们有一个在旧范围内的数,在新范围内的数是多少?假设这个数字是400。首先,计算出在旧的范围内百分之400是多少。我们可以应用上面的方程。
(400 - 200) / (1000 - 200) = 0.25
400只占原来范围的25%我们只需要算出新范围的25%是多少。想想[0,20]的50%是多少。应该是10,对吧?你是怎么得出那个答案的?我们可以这样做:
20 * 0.5 = 10
但是,从[10,20]呢?我们得在10点前全部转移。例如:
((20 - 10) * 0.5) + 10
更一般化的公式是:
((MAX - MIN) * PERCENT) + MIN
对于原示例[10,20]的25%是多少:
((20 - 10) * 0.25) + 10 = 12.5
因此,范围[200,1000]中的400将映射到范围[10,20]中的12.5
TLDR
将x从旧范围映射到新范围:
OLD PERCENT = (x - OLD MIN) / (OLD MAX - OLD MIN)
NEW X = ((NEW MAX - NEW MIN) * OLD PERCENT) + NEW MIN
下面是一些简单的复制粘贴JavaScript(这是irritate的答案):
function scaleBetween(unscaledNum, minAllowed, maxAllowed, min, max) {
return (maxAllowed - minAllowed) * (unscaledNum - min) / (max - min) + minAllowed;
}
像这样应用,将范围从10-50扩展到0-100。
var unscaledNums = [10, 13, 25, 28, 43, 50];
var maxRange = Math.max.apply(Math, unscaledNums);
var minRange = Math.min.apply(Math, unscaledNums);
for (var i = 0; i < unscaledNums.length; i++) {
var unscaled = unscaledNums[i];
var scaled = scaleBetween(unscaled, 0, 100, minRange, maxRange);
console.log(scaled.toFixed(2));
}
0.00, 18.37, 48.98, 55.10, 85.71, 100.00
编辑:
我知道我很久以前就回答过这个问题,但这里有一个我现在使用的更简洁的函数:
Array.prototype.scaleBetween = function(scaledMin, scaledMax) {
var max = Math.max.apply(Math, this);
var min = Math.min.apply(Math, this);
return this.map(num => (scaledMax-scaledMin)*(num-min)/(max-min)+scaledMin);
}
像这样应用:
[-4, 0, 5, 6, 9].scaleBetween(0, 100);
[0, 30.76923076923077, 69.23076923076923, 76.92307692307692, 100]
我偶然发现了这个解决方案,但它并不真正符合我的需要。所以我在d3源代码中挖掘了一些。我个人建议像d3一样。规模。
这里定义域缩放到值域。这样做的好处是可以将符号转换到目标范围内。这很有用,因为计算机屏幕上的y轴是自上而下的,所以大的值有一个小的y。
public class Rescale {
private final double range0,range1,domain0,domain1;
public Rescale(double domain0, double domain1, double range0, double range1) {
this.range0 = range0;
this.range1 = range1;
this.domain0 = domain0;
this.domain1 = domain1;
}
private double interpolate(double x) {
return range0 * (1 - x) + range1 * x;
}
private double uninterpolate(double x) {
double b = (domain1 - domain0) != 0 ? domain1 - domain0 : 1 / domain1;
return (x - domain0) / b;
}
public double rescale(double x) {
return interpolate(uninterpolate(x));
}
}
下面这个测试你可以明白我的意思
public class RescaleTest {
@Test
public void testRescale() {
Rescale r;
r = new Rescale(5,7,0,1);
Assert.assertTrue(r.rescale(5) == 0);
Assert.assertTrue(r.rescale(6) == 0.5);
Assert.assertTrue(r.rescale(7) == 1);
r = new Rescale(5,7,1,0);
Assert.assertTrue(r.rescale(5) == 1);
Assert.assertTrue(r.rescale(6) == 0.5);
Assert.assertTrue(r.rescale(7) == 0);
r = new Rescale(-3,3,0,1);
Assert.assertTrue(r.rescale(-3) == 0);
Assert.assertTrue(r.rescale(0) == 0.5);
Assert.assertTrue(r.rescale(3) == 1);
r = new Rescale(-3,3,-1,1);
Assert.assertTrue(r.rescale(-3) == -1);
Assert.assertTrue(r.rescale(0) == 0);
Assert.assertTrue(r.rescale(3) == 1);
}
}
为了方便起见,下面是Irritate的Java格式算法。添加错误检查、异常处理和必要的调整。
public class Algorithms {
public static double scale(final double valueIn, final double baseMin, final double baseMax, final double limitMin, final double limitMax) {
return ((limitMax - limitMin) * (valueIn - baseMin) / (baseMax - baseMin)) + limitMin;
}
}
测试人员:
final double baseMin = 0.0;
final double baseMax = 360.0;
final double limitMin = 90.0;
final double limitMax = 270.0;
double valueIn = 0;
System.out.println(Algorithms.scale(valueIn, baseMin, baseMax, limitMin, limitMax));
valueIn = 360;
System.out.println(Algorithms.scale(valueIn, baseMin, baseMax, limitMin, limitMax));
valueIn = 180;
System.out.println(Algorithms.scale(valueIn, baseMin, baseMax, limitMin, limitMax));
90.0
270.0
180.0