一种基于代表点的分布式数据流聚类算法

来源 :计算机应用研究 | 被引量 : 21次 | 上传用户:woshirenaaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为发现分布式数据流下不同形状的聚簇,提出了一种基于代表点的聚类算法。算法首先在代表点定义的基础上,提出环点的概念以及迭代查找密度相连环点的算法,在此基础上生成远程站点的局部模型;然后在协调站点设计合并局部模型,生成全局聚簇的算法。通过真实数据集与仿真数据集的实验表明,算法使用代表点能够发现不同形状的聚簇并显著降低数据传输量,同时通过测试—更新局部模型算法避免了频繁发送数据。
其他文献
聚类是假设数据在具有某种群聚结构的前提下根据观察到的无标记的样本发现数据的最优划分。针对已有的聚类算法存在的缺点,假设数据样本的结果簇是密集的,且簇与簇之间区别明显,基于该假设提出一种基于傅里叶变换和连通图的聚类分析方法 FGClus。首先针对每个样本点计算k阶距离矩阵并序列化作为离散傅里叶变换的输入信号;然后抽取频域内幅值最小的复数项并构造输入序列进行傅里叶逆变换,得到在时域空间中的最佳阈值;最
成人肠套叠临床较少见,我院从1976年3月至1996年3月共收治32例,占同期全部肠梗阻病例的2.5%及肠套叠病例的18.2%。现就其诊治情况报告如下。临床资料男18例,女14例。年龄15~71岁。病程2小时~2年,其中3天内就诊者9例,4~14天
目前引入小波变换的自适应均衡器均是将正交多小波变换放置在均衡器(前向滤波器)之前以加快收敛。以常模判决反馈均衡器(CMA-DFE)为例,根据平衡正交多小波变换是放置在前向滤波器还是反馈滤波器之前,研究了三个均衡器,即常规的基于前馈正交多小波变换常模判决反馈盲均衡器(MWT-CMA-DFE)、基于反馈正交多小波变换的常模判决反馈盲均衡器(FMWT-CMA-DFE)和基于双正交多小波变换的常模判决反馈
患者女,33岁,已婚.因左乳灰黄色分泌物3个月就医.发病后无发热,既往体健.查体:体温36.5℃,发育正常,全身浅表淋巴结无肿大,左乳皮肤无红肿,乳头凹凸不平,表面附有灰黄色分泌
患者女,61岁.因不规则发热伴右上腹胀痛1月余入院.既往有糖尿病史5年.入院查体:消瘦,体温38.9℃,心肺无异常,腹平软,肝肋下3cm,质软,表面光滑,无触痛,肝区有轻叩击痛.辅助检
垂直前位喉次全切除术能去除90%的喉,应用颈阔肌皮瓣可生趣建一个功能上满意的新喉。32例喉癌病人进行了这种手术,结果肌皮瓣全部成活,无术后死亡。除1例因进食呛咳需部分鼻饲外,余例完
本文报告经CT证实的混合性脑卒中37例,高血压,动脉硬化为其主要病因,60岁以上老年多见,典型者临床表现为两处不相关的神经定位体征。