一种基于主成分和密度的改进型动态数据流聚类算法

来源 :情报学报 | 被引量 : 0次 | 上传用户:lvxubin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要研究了在有限资源约束下的数据流聚类方法.针对海量,高速的数据流,现有聚类方法在有界内存和有界时间的限制下,难以快速有效地进行聚类,设计了一种基于主成分和密度的动态数据流聚类算法,PDStream算法.它采用滑动窗口管理数据流;首先使用主成分模型作为前置系统,它负责对基本窗口内的源数据进行属性转换,起到了降维的作用;然后使用密度聚类模型作为后置系统进行聚类操作;最后对系统中生成的概要数据进行简化的二次聚类并更新聚类簇.通过实验表明,PDStream算法有效克服了STREAM算法使得聚类受控于历史数据的缺点,显现出处理海量数据的优越性以及聚类质量高的特点.
其他文献
爱学生.才能接受学生.走近学生.走进学生的心灵天地.与他们心灵相通;爱学生.才能赢得学生的爱.让学生乐于接受教诲.欲晓之以理.须先动之以情.这句老生常谈之言道出了情感与教
2010年4月5日JDSU宣布推出作为J-Com-plete测试应用套件中最后一件工具的J-Profiler,该测试套件可简化运营商以太网的安装和维护操作.作为实时、现用链路的一种监测应用工具
中秋佳节传递的情感不仅仅是团圆的喜悦,同时还有“想团圆”的思念。有佳节共赏月祝福的浓情,有遥寄思念的淡淡思愁,这一天,这种别样情怀萦绕在每个华人的心头。What Mid-Aut
2012年11月21日,财政部部长谢旭人在《经济日报》发表署名文章《加快改革财税体系完善公共财政体系》,提出通过深化房地产税制改革、构建地方税体系等举措完善税收体系,形成
现在南非白人作家库切移民澳大利亚已好几年,2003年荣获诺贝尔文学奖,不仅是他个人的荣耀,也使澳大利亚人脸上增添光彩。有人指出库切作品《伊丽莎白·科斯特洛》中的澳大利
Company profile,as an important propaganda media,plays a crucial role in the growth of Chinese companies and their expansion into the international market.By ma
期刊
目的 探讨早中期乳腺癌行保留乳头乳晕改良根治术后使用扩大背阔肌肌皮瓣Ⅰ期乳房再造治疗的应用价值及临床效果.方法 我院2009年11月至2012年10月期间收治的60例经临床穿刺
Classroom questioning is one of the main means for classroom interaction which plays a very important role in classroom teaching.Therefore,based on the observat
期刊
提高小学数学教学质量,不仅仅是为了提高学生的数学成绩,更重要的是能使学生学到有用的数学.为此,笔者认为在小学数学教学中构建教学建模意识无疑是我们想学数学教学改革的努
Translation is a very complicated human activity in a high-level language and different areas,different scholars have different definitions of translation.But t
期刊