NodeJS中的模式查找算法

时间:2016-05-04 11:33:15

标签: node.js algorithm sorting pattern-finding

我正在开发一台每天都会更新列表的服务器。该列表将如下例所示。

+---+------------+-------------+-------------+-------------+
|   |     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中编程,但不知道我怎么能做到这一点,任何想法?

1 个答案:

答案 0 :(得分:0)

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

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

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

y>0.5 then true
y<0.5 then false

但是备注是

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