【问题标题】:Is there an algorithm that seek for mathematical link between 3 variables?是否有一种算法可以寻找 3 个变量之间的数学联系?
【发布时间】:2013-12-16 10:25:42
【问题描述】:

是否有可能构造一个算法来寻找链接三个变量的最简约(在这种情况下,什么是简约的问题似乎有点武断!)公式?

例如,给定:

a = -2, 1, 4, 3.2
b = 1, 2, 7, 0.2
c = 0, 3, 16386, 3.261915

这三个变量之间最简洁的联系是(希望这是最简洁的):

a^b + 2 = c

因为:

-2^1 + 2 = 0
1^2 + 2 = 3
4^7 + 2 = 16386
…

我的问题是:

  • 有没有可能构造出这样的算法?
  • 您知道现有的此类算法吗?
    • 如果是,是否像我的示例中那样,对于相对简单的关系而言是否可以正常工作(快速)?

更新:

这是一个 R 代码,它创建了 3 个变量 a.lb.lc.l 以作为示例。

set.seed(12)
a.l = round(runif(20, -100, 100), 2)
b.l = round(runif(22, -100, 100), 2)
c.l=c()
for (a in a.l){for (b in b.l){c.l[length(c.l)+1] = a^2 + 1.2*b - 8}}

【问题讨论】:

  • ^+ 应该是数学运算还是浮点运算?我不认为3.2 ^ 0.2 + 2 = 3.261915 在数学中成立,但你说你正在评论中寻找精确的等式。
  • @PascalCuoq 你的意思是3.2 ^ 0.2 + 2 = 3.261915 只是一个真实值的近似值?嗯,是。我更新了我的帖子,以便只有准确的值。

标签: algorithm math information-theory


【解决方案1】:

您可能正在寻找relational abstract domains

你需要知道你在寻找什么,如果只是因为没有这个限制,有几个解决方案。当您选择抽象域时,您定义了“简约”。您的示例有四个点和三个变量,还有很多其他方程,其中一些可以说比定义通过这四个点的 3 维空间表面的“a^b...”更简单。

您可能也在寻找regression analysis,但这要求您以比抽象域更强的意义来选择您正在寻找的关系形式。

【讨论】:

  • 回归分析允许寻找这些点的最佳近似值。我正在寻找确切的结果(R-square = 1)。我从未听说过关系抽象域。确实,我没有足够的点关系。如果我扩展关系列表,您能否提供一个示例,说明如何找出以“多项式的最小数量”(例如)作为简约定义的公式?非常感谢您的帮助
  • @Remi.b “R-square = 1” -> 因此,“更强大的感觉”。更一般地说,我的知识仅限于知道我需要在 Google 中输入“抽象域多项式”,以上答案已经转移给您。它出现了www2.in.tum.de/~seidl/papers/poly.ps,由于某种原因我目前无法下载。祝阅读愉快。
  • @Remi.b 顺便说一句,你可能会发现“M.卡尔。程序变量之间的仿射关系。信息学报,6:133–151,1976 年。是对该主题的一个很好的介绍,没有现代改进,但您必须从库中获取它。扫一扫,找到了就放到网上,全世界都会感谢你的。
猜你喜欢
  • 2019-05-28
  • 2021-04-06
  • 1970-01-01
  • 2023-02-12
  • 2010-10-18
  • 2018-02-02
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多