一种不确定数据的聚类方法

摘要

DBSCAN算法是密度聚类算法的典型代表，它具有适用于各种形状簇、对噪声和离群点不敏感等优良特性，但经典的DBSCAN算法不能处理不确定性数据。本文采用密度思想，对核心点和密度可达等概念进行重新定义，基于不确定对象的可能世界模型，提出了一种聚类不确定数据的密度聚类算法PWDBSCAN，分析表明，PWDBSCAN算法能够在不确定数据中检测到合理的聚类。