一种高维稀疏数据聚类系统及方法

摘要

本发明涉及一种高维稀疏数据聚类系统及方法。该方法包括：提取每个数据对象的稀疏特征，计算两两数据对象之间的差异度；将数据对象和蚂蚁散布在二维平面上，为蚂蚁分配数据对象；二维平面是有边界条件的网格区域；蚂蚁移动到一网格区域时，依据差异度计算蚂蚁对背负数据对象的放下概率，若符合条件，则蚂蚁放下其背负数据对象；蚂蚁没有背负数据对象时，选择未被背负的数据对象，依据差异度计算蚂蚁对该数据对象的拾起概率，若不符合条件，重新挑未被背负选数据对象，否则背负该数据对象并移动到另外一网格计算该数据对象的放下概率。本发明将高维稀疏数据在高维属性空间中的“相似”映射为二维平面中的“相邻”，有效地避免了“维灾”。