一种多维不确定性数据流聚类算法 .pdfVIP

学兔兔 第34卷 第6期 仪 器 仪 表 学 报 Vo1．34 No．6 2013年6月 Chinese Journal of Scientific Instrument Jun．2013 一 种多维不确定性数据流聚类算法 罗清华 ，彭 宇 ，彭喜元 (1．哈尔滨工业大学(威海)信息与电气工程学院 威海 264209； 2．哈尔滨工业大学自动化测试与控制研究所 哈尔滨 150080) 摘 要：目前在很多不确定性数据流聚类方法研究中，存在着聚类模型和数据流的数据模型失配问题，且它们往往假定不确定 性数据的概率密度函数、概率分布函数或者概率是已知的，然而这些信息在实际系统中很难获得。鉴于此，本文提出一种基于 区间数的多维不确定性数据流聚类算法(UIDMicro)。在该算法中，首先利用区间数结合不确定性数据的统计信息表示多维不 确定性数据流，然后采用“当前簇”和“候选簇”两层簇窗口对不确定性数据流进行聚类，通过动态调整两层簇窗口实现聚类模 型和数据模型的实时匹配。实验结果表明，该方法具有较高的聚类精度和处理效率。 关键词：不确定性数据流；聚类算法；区间数 中图分类号：TP393 文献标识码：A 国家标准学科分类代码：510．5015 Multi-dimensional uncertain data stream clustering algorithm Luo Qinghua ，Peng Yu ，Peng Xiyuan。 ( ．School ofinformation and electrical engineering，Harbin Institute of Technology，Weihai 264209，China； 2．Automatic Test and Control Institute，Harbin Institute of Technology，Harbin 150080，China) Abstract：At present，there are some problems in the study of existing uncertain data stream clustering methods，such as the clustering model is apt to mismatch the data model of the uncertain data stream，and these methods usually assume that the probability density function，probability distribution function or probability of the uncertain data are known；however in real application system，the above information is hard to get．To solve these problems，a multi—dimensional uncertain data stream clustering algorithm，UIDMicro(Uncertain Interval Data Micro)based on interval data is proposed．In this algo— rithm，firstly，the interval data combining with the statistic information of uncertain data is used to represent the multi-di- mensional uncer