问题标签 [cost-based-optimizer]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票
1 回答
614 浏览

database - DBMS:关系代数执行计划成本计算

我一直在尝试最后几天来解决以下问题。

假设我们有以下两个表。

电影(ID',标题,国家,制作_日期)

演员(ID'、姓名、类型、国籍)

演员(演员_ID',电影_ID',角色)

给定信息:

Film 拥有 N(film)=50.000 条记录,r(film)=40bytes,顺序组织,PK 索引

Actor 拥有 N(actor)=200.000 条记录 r(actor)=80bytes,堆组织,PK 上的索引

Cast 持有 N(cast)=100.000 条记录,r(cast)=25 字节,堆组织,无索引

执行计划的执行树和关系表达式如下图所示:

在此处输入图像描述

对于演员和电影之间的较低级别的连接,我正在计算以下内容:

块嵌套循环连接:Bcast x Bfilm

索引嵌套循环连接:Bcast + Ncast x Cfilm

我保留了 INLJ 给出的最小值。

问题:

现在我如何计算连接表的大小和新的 r,它是新连接表上记录的大小,以便在计算成本后继续计算已经连接的表与表 actor 之间的上层连接B中的那个join操作会占用多少块?

0 投票
1 回答
1841 浏览

google-bigquery - 如何限制 BigQuery 查询大小以通过 Web 用户界面测试查询样本?

我想知道在通过 Web 用户界面运行查询时是否可以限制 bigquery 查询大小?

我的想法只是测试查询,而不是查询我的所有表;我只想查询其中的一部分,例如多行。

限制并没有优化我的查询成本,所以想法是找到一个类似于“row_number”或“fetch”的函数。

抱歉,我是营销人员而不是开发人员,所以提前感谢您的帮助。

0 投票
1 回答
3791 浏览

r - 在 R 中应用成本函数

我正处于 R 机器学习的初级阶段,我很难相信没有解决不同类型回归算法成本函数的软件包。例如,如果我想解决逻辑回归的成本函数,手动方法如下:

https://www.r-bloggers.com/logistic-regression-with-r-step-by-step-implementation-part-2/

在 glm 函数中有没有办法自动做到这一点?或者对于我应用的每个算法,我是否需要像这样手动执行它?

0 投票
1 回答
897 浏览

machine-learning - 多元线性回归成本函数的向量化形式推导

有专业知识的人可以解释如何从给定的具有截距 X 的自变量矩阵和具有 m 行和 n 列具有 n theta 参数的因变量矩阵推导出以下多元线性回归的向量化格式吗?在 Andrew Ng 课程中,我对这个和非矢量化成本函数是如何相同的有点迷失了? 在此处输入图像描述

0 投票
2 回答
7882 浏览

python - 张量流成本函数

我有一个形状为 (10,1000)、10 个输入和 1000 行的输入数据集 x,以及一个具有 (1,1000)、1 个输出和 1000 行的输出 y。

我定义的成本函数是

预测是单个预测输出值,Y 是输出值的占位符。我使用下面的代码来获得成本的价值。

那么输出成本函数值是一个 (1000,1000) 矩阵,因为 Y 的馈送是一个 (1,1000) 向量。

问题是我如何制作一个成本函数来计算矩阵的某个数字瞬间的成本,而无需逐行循环所有输入。

0 投票
4 回答
68 浏览

java - 是在array[i] 处多次访问一个值,还是将这个值存储在一个变量(v=array[i])中,然后访问这个变量v 更好?

我想知道在 array[i] 处访问数次值或将值存储为新变量 (v=array[i]) 并多次访问变量 v 是否需要更多成本?

例如(在java中),最好写:

或者

谢谢您的帮助。

0 投票
0 回答
47 浏览

optimization - 在不同范围内优化两个损失函数。

我正在优化两个具有非常不同值的损失函数。举个例子:

我想优化过去loss1+loss2。将 loss1 重新调整为更接近 loss2 的值是个好主意吗?我尝试了在整体损失项(总和)内将 loss2 乘以 1000 的简单方法,但问题是,随着loss1下降(比如 600、500 左右),loss2变得太大。

我的想法是找到一种方法,在整个优化过程中将两个损失项保持在同一范围内。这样做的最佳方法是什么?

0 投票
1 回答
48 浏览

r - 有没有办法通知 R 中的分类器错误分类的相对成本?

这是一个普遍的问题。R 中是否有分类器——执行分类实现分类算法的函数——接受错误分类的相对成本作为输入参数。例如,如果将正负错误分类的成本为 1,则相反的成本为 3。

如果是,这些功能是什么?

0 投票
1 回答
124 浏览

matlab - 巨大的参数、约束和目标函数:如何在 Matlab 中处理这个?

我想找到最小化这个目标函数的Alpha系数:

和 :

A= 向量 1d (69X1)

B= 矩阵 2d (69X1000)

Alpha_i 未知参数的向量 (1X1000),其中0 < Alpha < 1sum(Alpha) = 1

处理这么多参数的最佳优化方法是什么(我可以尝试减少它仍然会保留很多)?如何在优化过程中引入第二个约束,即sum(Alpha_i) = 1

非常感谢您的宝贵帮助。

最好的,

本杰明

0 投票
1 回答
1058 浏览

mysql - MySql Select - 行减去上一行

我正在尝试从数据库中提取统计信息。表的结构是:

所以收入=以前的收入+新的收入。

为了制作图表,目标是像这样获得 Product1 的输出

我试过这个查询,但 MySQL 卡住了 :)

选择 a.product_name、a.revenue、b.revenue、b.revenue- a.revenue 作为与 updated_stats a、updated_stats b 的差异,其中 a.product_name=b.product_name 和 b.revenue= (select min(revenue) from updated_stats where product_name=a.product_name 和收入 > a.revenue 和 product_name='Product1')

你能告诉我,它应该如何查询?谢谢。