一种基于时态密度的倾斜分布数据流聚类算法

来源 :软件学报 | 被引量 : 0次 | 上传用户:fellting
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为解决倾斜分布的数据流聚类这一难题,提出了时态密度概念,给出其度量,揭示了其包括可增量计算在内的一系列数学性质;设计了时态密度树结构,提高了聚类时的存储和检索效率;设计了能够以实时或异步方式捕捉数据倾斜分布的数据流时态特征的聚类算法TDCA(temporal density based clustering algorithm),其时间复杂度为O(c×m×lgm).实验结果表明,该算法不仅有较强的功能,而且具有较好的规模可伸缩性.
其他文献
医院的科学管理、决策必须建立在各种信息的基础上,医院统计信息是医院各种信息的重要组成部分。医院统计数据质量是医院统计工作的生命。随着医院信息化建设的发展,医院科学
<正>2008年5月12日下午2点28分,四川汶川发生大地震。时过境迁后我们反过头审视,这场灾难可以被看作一块巨大的试金石,不仅展现了中国人民面对困难、战胜困难的能力,突如其来
目的 探讨SD大鼠的体温变化规律与性别间的关系。方法 连续四日测定大鼠上午 8∶0 0时、下午 3∶0 0时的肛温值代表其体温。结果 不同性别的大白鼠连续四日日间总平均体温
我国农村集体资产管理的现有制度中存在着诸多问题,如效力级别不高、地方规范缺乏地方特色、过于原则化、可执行性不高、现有制度对农村集体资产管理活动的决策者和执行者的
社会工作是集理论、技巧和实务于一体的应用型学科,以实务为基础是社会工作专业的显著特点。专业实习是实务训练的重要途径,在社会工作教学中扮演着重要的角色。由于目前社会
校长是学校的灵魂,是一所学校发展、创新的保障。面对复杂的社会、学校环境,校长要不断提高自身专业水平,从而保障学校的办学质量。校长培训在校长自身发展方面尤为重要。高
课程试题库是实现教考分离的重要手段。本文阐述了题库的设计原则,设计了根据章节知识点及难度分类的"C程序设计"课程题库,不仅可以用于期中、期末等阶段性考试,还可辅助实现
卟啉是一种具有大环共轭结构的有机化合物,具有芳香性,能提供π-π跃迁和电荷转移,构成其具有光导性的基本条件,其中心的氮原子与金属原子配位形成金属卟啉衍生物。卟啉化合
患儿女,14d。患儿周身发现针头大红色斑疹11d,逐渐增多增大。皮肤科情况:患儿颜面部、胸部、背部、臀部、四肢、双手、足可见数十个针头至绿豆大鲜红色斑丘疹,质地柔软,界限
现在,儿童的家庭抚养形式日趋多元化。基于幼儿家庭抚养形式对幼儿的同伴关系与师生关系进行比较,结果表明:幼儿的家庭抚养形式中,父母抚养仍为最主要的抚养形式,隔代抚养次