云环境下基于LSH的分布式数据流聚类算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:zxtx001209
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着计算机技术、信息处理技术在工业生产、信息处理等领域的广泛应用,会连续不断地产生大量随时间演变的序列型数据,构成时间序列数据流,如互联网新闻语料分析、网络入侵检测、股市行情分析和传感器网络数据分析等。实时数据流聚类分析是当前数据流挖掘研究的热点问题。单遍扫描算法虽然满足数据流高速、数据规模较大和实时分析的需求,但因缺乏有效的聚类算法来识别和区分模式而限制了其有效性和可扩展性。为了解决以上问题,提出云环境下基于LSH的分布式数据流聚类算法DLCStream,通过引入Map-Reduce框架和位置敏感哈希机制,DLCStream算法能够快速找到数据流中的聚类模式。通过详细的理论分析和实验验证表明,与传统的数据流聚类框架CluStream算法相比,DLCStream算法在高效并行处理、可扩展性和聚类结果质量方面更有优势。
其他文献
茎瘤芥(Brassica juncea var. tumida Tsen et Lee)是双子叶植物,十字花科,芸苔属,芥菜种的变种。作为中国特有作物资源,仅在长江流域种植,其加工产品“涪陵榨菜”蜚声海内外
<正>农业不举,百业不兴。农业在云南经济发展的基础性作用不言而喻,实现中国梦,离不开农业"发展梦"、农村"繁荣梦"、农民"致富梦"。云南省委书记李纪恒多次强调,要以构建现代
通过对比上海房产税试点前后房地产企业的投资完成情况、房地产市场价格与结构变动,全面考察房产税的实施效果。实证结论表明:房产税试点以来,上海普通住宅投资占住宅总投资
随着计算机信息时代的到来,我国煤矿安全信息计算机管理越来越受到人们的重视。本文从加强煤矿信息管理建设的角度出发,在借鉴前人研究的基础上,结合当下煤矿安全生产的特点,
<正>UV油墨、UV技术与UV艺术装饰三者是相互关联的。要进行艺术装饰,不管是家电玻璃面板、还是家庭装饰中的艺术吊顶、橱柜面板、玻璃背景、隔断、移门等产品,首先都离不开新
应用经验证的数值方法研究了常水温差风机盘管在不同进水温度和水温差工况下,盘管制冷量、传热系数、传热温差、析湿因数、盘管阻力的特性。分析了水温差和进水温度对制冷量
新课程标准中,明确指出了在教学过程中应培养学生的创新思维能力,创新思维能力能体现一个人的积极进步,当然这种能力也是逐渐从小培养起来的,而这种能力的培养也是需要一定的
采用KH-550硅烷偶联剂对SiC粉体进行改性,研究了影响SiC粉体改性的各种因素,从而确定出改性最佳工艺参数,并对制备的改性粉体进行表征,分析了改性对SiC料浆分散稳定性的影响
高电压等级的输电铁塔,结构复杂,采用大量的组焊件连结,对生产工艺提出了新的要求。确保组焊件的精度和强度满足要求,是铁塔制造面临的新课题。
本文分析了"课程与教学论"学科的特殊性和目前存在的主要问题,提出了改革"课程与教学论"学科管理体制与运行机制这一根本性问题。