【问题标题】:Pattern finding algorithms in NodeJSNodeJS 中的模式查找算法
【发布时间】:2016-08-29 19:48:49
【问题描述】:

我正在开发一个每天都会更新列表的服务器。该列表将类似于以下示例。

+---+------------+-------------+-------------+-------------+
|   |     A      |      B      |      C      |      D      |
+---+------------+-------------+-------------+-------------+
| 1 | Name1      |      1      |      2      |     true    |
| 2 | Name2      |      2      |      3      |     true    |
| 3 | Name3      |      1      |      1      |     false   |
+---+------------+-------------+-------------+-------------+

在这个示例中,我只使用了 2 个表(名称除外),但在实际列表中有 15 列,每列包含其他数字(某些列也可以具有相同的值)。

我还有最后一列填充了值 true 或 false。此列将在我收到其他值的第二天填写。

我想要编程的是一种算法,它能够搜索所有行中最常见的模式,其值为 true。

我想在 NodeJS 中对此进行编程,但不知道如何做到这一点,有什么想法吗?

【问题讨论】:

  • 你想从以前存储的数据中衍生出某种算法吗?

标签: node.js algorithm sorting pattern-finding


【解决方案1】:

考虑到该算法是从先前存储的各个列的值中得出的,这些值对应于最后一列为真。 如果我们考虑各个列之间的线性关系,例如

y=a1*c1+a2*c2...+a14*c14

其中 c1 是第 1 列,a1 是系数。例如,我们“可能”得到一些类似的关系。

y>0.5 then true
y<0.5 then false

但备注是

  1. 这仅在列之间存在线性关系时才成立。
  2. 这将是模糊聚类,即当您使用上述等式计算真假时可能存在异常值。
  3. 上述关系可能未涵盖的列值之间可能存在一些非线性关系。

【讨论】:

  • 首先感谢您的回答,但我不确定您所说的“列之间是否存在线性关系”是什么意思。如果您的意思是 B 列中的值对 C 列的值有影响,那么不会。还有可能遍历我收到(真或假)最终值的先前数据并检索最常见模式的列表吗?像 50% 的真实行有 B1 = 1、C = 3 等。
  • 不是列之间的线性关系,而是真/假列与其他列之间的线性关系。比如 y=a1*c1+a2*c2...an*cn 其中 c1,c2...cn 是自变量,y 取决于 cx 的值。
猜你喜欢
  • 2016-11-20
  • 1970-01-01
  • 1970-01-01
  • 2012-07-02
  • 1970-01-01
  • 2014-01-27
  • 1970-01-01
  • 2013-08-13
  • 2013-07-01
相关资源
最近更新 更多