基于结构树的高维数据流子空间自适应聚类算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:joshcky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对目前子空间聚类算法大多需要多次扫描数据流,且不能根据数据流的动态变化及时调整聚类结果的问题,提出一种基于结构树的数据流子空间自适应聚类算法.该算法通过对数据流的一次性扫描,利用改进相对熵找到区域的相关维,在对应相关维组成的子空间中进行网格聚类,确保了不同的簇发生在不同的子空间中,同时利用结构树保存区域划分信息,面对不同聚类请求结合回溯算法的思想及时高效地对子空间划分结果进行相应调整.通过在真实数据集和仿真数据集上的实验表明,本算法在同等甚至更小的时间代价的前提下,其聚类精度远远高于现有的子空间聚类算法,且对数据量和属性维度都具有良好的伸缩性.
其他文献
现在的人们,对汽车已经不仅仅满足于乘坐,而是需要一些更能顺应时下潮流的配置。甚至于超越现在汽车一般乘用理念,去触碰未来生活的模式。
期刊
该金银花品种,花冠不开裂,无毛,长4厘米,上部直径2.5毫米,下部直径1.3毫米,花蕾顶部突然膨大较明显;平均30朵聚合成伞状花序或团状花序,1簇~3簇生于叶腋或枝顶上。花蕾呈含苞
空间关键字查询处理是数据库领域近年来的研究热点,为进一步提高用户的满意度,将用户的社交信息应用于空间关键字查询中.提出已知社交和文本的Top-k位置查询,给定用户社交关
高超声速飞行器的动力学建模对于进行控制系统的设计和仿真来说是非常重要的。与传统的飞行器相比,由于其飞行的速度和高度跨度大、变化快,高超声速飞行器的飞行动力学特性相
期刊
中国安全产业经过十余年的发展,现如今与当初不知防火墙为何物的笑话已不可同日而语。2010年,随着信息化的进一步深入,安全产业将得到越来越充分的发展。然而,就在网络安全、应用
为了研究罗非鱼产业的标准化进程等情况以及主营企业的相关产业布局和自身关联度,北京博雅云通管理咨询有限公司针对国内罗非鱼各相关企业开展了此次调研。结果表明,标准化方面
钢球传力中钢球的实际位置很容易调整,其传递力矩是通过密集的钢球向四周挤压实现的,传力均匀,具有液压传动的一些特性,但无泄漏问题;且使用的钢球质量要求不高,即使钢球破碎
仅仅用阳光明媚来形容大理,是远远不够的,这简直是“创驰蓝天”啊!为了让媒体能够更好地感受产品特性,马自达中国特地选择最美滇城的大理举办“观洱之海·寻艺之旅”--2016马自达
期刊