[发明专利]一种结合类内紧致性和类间分离性的增量模糊聚类方法

摘要

本发明提出一种结合类内紧致性和类间分离性的增量模糊聚类方法，该方法将数据分为连续的数据块，并按顺序进行处理，该方法可以处理大规模数据和数据流。对FCS算法进行加权后，可使用单通道增量方法。采用该方法后，处理速度明显提高，而且不会影响聚类的精确度。

主权项

一种结合类内紧致性和类间分离性的增量模糊聚类方法，其特征在于：该方法步骤如下：(1)将整个数据集分成D块，并为每块数据中的每个数据点分配权重1；(2)对分配好权重的每个数据块进行聚类处理；(3)对第1个数据块进行聚类，得到聚类结果[U11,U12,...,U1t,...,U1c]和聚类质心[a11,a12,...,a1t,...,a1c]，其中0<t≤c，U1c表示第1个数据块的第c类，a1c表示第1个数据块的第c个质心；(4)当处理完第i‑1个数据块后，其中1<i≤D，为i‑1个数据块的质心[a(i‑1)1,a(i‑1)2,...,a(i‑1)t,...,a(i‑1)c]中的每一个质心赋予权重值wt，wt为数据块中的数据点隶属于聚类U(i‑1)t的隶属度之和；将新得到的第i个数据块中的每个数据点赋予权重1，将赋过权重的第i‑1个数据块的质心和第i个数据块中的数据点组成新的数据块，对新数据块重新进行聚类操作，得到聚类结果[Ui1,Ui2,...,Uit,...,Uic]和聚类质心[ai1,ai2,...,ait,...,aic]，依次找到第i‑1次聚类得到的质心所在的聚类Uit，则类U(i‑1)t中所有数据点都属于类Uit；(5)循环执行步骤(4)，处理完最后一个数据块，得到最终质心和聚类结果。