摘要： 解决LCS问题，需要把原问题分解成若干个子问题，所以需要刻画LCS的特征。 设A=“a0，a1，…，am”，B=“b0，b1，…，bn”，且Z=“z0，z1，…，zk”为它们的最长公共子序列。不难证明有以下性质： 如果am=bn，则zk=am=bn，且“z0，z1，…，z(k-1)”是“a0，a1， 阅读全文

摘要： 多元回归方程：假设有一个因变量y和一组自变量x1, x2, x3, ... , xn，其中y为连续变量，我们可以拟合一个线性方程： y =β0 +β1*x1 +β2*x2 +β3*x3 +...+βn*xn 如果y为二分类变量，只能取值0或1，那么线性回归方程就会遇到困难: 方程右侧是一个连续的值， 阅读全文

摘要： 贝叶斯公式：p（B|C）=p（C|B）*P（B）/P（C） 用伯努利算法，就是适用于0或者1，也就是给出是或者不是，B就是“是”或者“不是”，C是个集合，就代表各种原因。 所以P（B|c1c2c3...）=p（c1*c2*c3..|B）*p（B）/p（c1c2c3.....）的概率。 好了 下面开始 阅读全文

摘要： KNN约会网站算法， 首先读取样本数据，得到样本矩阵和标签，然后把样本归一（用（A-min/）/（max-min）），利用矩阵把每个样本归一，返回归一后的矩阵，范围（max-min），以及最小值。然后是KNN算法，传入测试样本，传入训练样本，传入训练标签。然后利用求矩阵中的距离差，排序。把最相近的前 阅读全文