[发明专利]一种基于距离的无参数多维数据聚类方法

摘要

本发明涉及数据分析技术领域，具体涉及一种基于距离的无参数多维数据聚类方法，它采用如下的方法步骤步骤一从多维数据集D中随机选择一项数据x；步骤二计算步骤一中的数据x和多维数据集D中其他各个数据项的距离值；步骤三把所有步骤二中计算出的距离值按照数据项分别进行求和；计算各个距离值和与其均值之差的平方和；它通过对距离值和的迭代分析，克服了传统带参数的多维数据聚类方法如何适当的选择阈值H的问题，简化了多维数据聚类方法的难度。

主权项

一种基于距离的无参数多维数据聚类方法，其特征在于：它采用如下的方法步骤：步骤一：从多维数据集D中随机选择一项数据x；步骤二：计算步骤一中的数据x和多维数据集D中其他各个数据项的距离值；步骤三：把所有步骤二中计算出的距离值按照数据项分别进行求和；计算各个距离值和与其均值之差的平方和；步骤四：若步骤三中的平方和比前一次计算得到的平方和小，则按照距离值和从小到大对多维数据集D进行排序，并记录排序结果，然后选择距离值和最大的数据项作为下一次聚类的x，重新执行步骤二‑步骤四；步骤五：若该平方和不比前一次计算得到的平方和小，则停止排序工作；步骤六：对获得的多个排序，按照距离值从大到小的顺序进行数据项删除操作，直至各个排序中的数据项没有重复。在删除过程中，若某一数据项只存在于一个排序，则跳过该数据项的删除操作。