一种不确定数据流子空间聚类算法  

Subspace clustering algorithm for uncertain data stream

作　　者：胡德敏[1] 余星[1] 

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093

出　　处：《计算机应用研究》2014年第9期2606-2608,2612,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61202376);上海市教委科研创新项目(13YZ075)

摘　　要：针对不确定数据流上的聚类问题提出一种不确定数据流子空间聚类算法UDSSC。该算法使用滑动窗口机制接收新到达的数据,剔除陈旧的数据;还引入子空间簇生成策略和新型离群点机制;系统建立了三个缓冲区分别存储新到来的元组、要进行聚类的元组和离群点元组,以此获得高质量的聚类结果。实验表明,UDSSC算法与同类型算法相比,具有更好的聚类效果、更低的时间复杂度和更强的扩展性。In order to cluster uncertain data stream, this paper proposed a subspace clustering algorithm for uncertain data stream, named UDSSC. Using a sliding window mechanism to receive new arrival data, and remove scale data. It introduced subspace clusters strategy and outliers mechanism, it established three buffers to reserve new arrival tuples, clustering tuples, and outliers to obtain good performance. Experiments show that the UDSSC algorithm has better clustering effect, lower time complexity and better expansibility.

关 键 词：不确定数据流 滑动窗口 聚类 子空间 缓冲区 离群点 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TP301.6[自动化与计算机技术—计算机科学与技术]