基于扩展网格和密度的数据流聚类算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:zpf363188069
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有聚类算法在计算网格密度时未考虑周围空间的影响因素而导致聚类边界不平滑的现象,提出一种基于扩展网格和密度的数据流聚类算法。通过动态确定网格扩展区域,将网格密度计算范围从本网格合理地扩展到相邻网格空间,进而根据算法中引入的凝聚度衡量周围空间数据点对网格密度的影响。为进一步精确聚类边缘的轮廓分布情况,使用边界点距离阈值函数从噪声中分离出类的边界点,并给出一种改进的网格合并方法,根据簇间连通性简化网格簇合并的判断条件,有效减少算法执行时间。实验结果表明,该算法具有较高的聚类质量和聚类效率。
其他文献
有效的统计教学除了让学生主动参与、经历统计的过程外,还要让学生认识到统计是一项严谨的工作,需要务实的作风和态度,而且统计的过程和结果必须真实、准确、有效,这样才能使
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
介绍了不确定信息的概念,对基于不确定信息的优化设计方法做了比较深入的分析,概述了这些方法在机械工程中的应用情况,可为相关的设计提供指导和帮助。
中国经过几十年的改革开放,经济快速发展,并逐步成为经济全球化不可或缺的一员。随着市场化逐步扩大和对外开放程度的不断提高,我国吸引FDI规模也在逐步增长。纵观全球,最受
为查明农用车电机化键轴断裂原因,采用断口宏观分析、硬度检测分析、艟微组织分析、化学分析等方法,对其进行检验和分析,结果表明:花键轴受扭转交变载荷的作用,在应力集中的沟槽R
政府是控制性详细规划制定和修编的主体,其在控规的整个生命周期内发挥着重要作用。既要保障社会公众的整体利益、合理分配土地收益、确保进行土地二次开发的合理利润,还承担
截至2月7日,全国铁路公安机关共抓获倒票人员5418名,打掉团伙123个,端掉倒票窝点970个,缴获假火车票2065张、各类假证件和假发票41894本、假印章43287枚。今年春运,票贩子又
在无线传感器网络中,节点失效和环境影响等因素会降低数据传输的可靠性。为此,提出一种基于前向纠错的自适应多径路由协议。根据当前的网络状况,利用RS纠删码自适应调整编码冗余,在选出的可用多路径上根据每条路径的剩余能量权重分配流量,Sink节点根据收到的数据片段进行数据包重构。仿真结果表明,该协议能达到较好的负载均衡,具有较高的成功传输率和吞吐率。
文章通过《绿野仙踪》中的副词与宋元明时期的副词对比发现,其中大多数副词都是从宋元明时期继承来的,而且意义和用法没有发生太大的改变;同时一些差异开始出现,如双音节大量
针对无线传感器网络的能量损耗问题,提出一种基于自组织神经网络的分簇成链路由协议RBCSC。该协议借鉴经典低功耗自适应集簇分层型(LEACH)协议的算法,采用自组织神经网络进行分簇