数据挖掘期末作业（老师版本）

实现滑动平均ma(data, delay)函数，结果保留整数存在序列中并返回。主程序总调用ma函数进行验证。

def ma(data, delay):
    res = []
    for i in range(len(data) - delay + 1):
        val = 0
        for j in range(delay):
            val += data[i + j]
        val /= delay
        val = round(val)
        res.append(val)
    return res 
a = [1437, 1532, 1503, 1498, 1524, 1552, 1542, 1632]
print(ma(a,3))
print(ma(a,5))

实现卡方值计算函数calCS(data)，主程序中调用calCS函数进行验证。

def calCS(data):
    rows = len(data)
    cols = len(data[0])
    rS = []
    for i in data:
        rS.append(sum(i))
    cS = []
    for i in range(cols):
        s = 0
        for j in range(rows):
            s += data[j][i]
        cS.append(s)
    n = sum(cS)
    res = 0
    for i in range(rows):
        for j in range(cols):
            eij = rS[i]*cS[j]/n
            res += (data[i][j]-eij)**2/eij
    return res

data = [[40, 11], [24,19]]
calCS(data)

实现特征归一化函数normalization(data, minV, maxV)，主程序中调用calCS函数进行验证。

def normalization(data, minV, maxV):
    minV0 = min(data)
    maxV0 = max(data)
    res = []
    for e0 in data:
        e = (e0 - minV0)/(maxV0-minV0)*(maxV-minV) + minV
        res.append(e)
    return res

v0 = [1,2,3,4,5,4,3,2,1]
normalization(v0, -1, 1)

计算SMC系数和Jaccard系数

def calSMC(x, y):
    cnt1 =