动态最近邻聚类算法的优化研究

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:zy34970348
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对最近邻聚类算法对聚类半径敏感、不易获得最优解的问题,提出了基于贝叶斯信息测度BIC(Bayesian information criterion)的优化方法。通过DBSCAN算法对初始数据集进行预处理,去除噪声数据。在参数空间内逐步调整聚类半径,利用最近邻聚类算法对数据集进行聚类,并计算每次聚类结果的贝叶斯信息测度值。比较各次聚类结果的贝叶斯信息测度值,最大贝叶斯信息测度值对应的聚类即为最优聚类结果。实验结果表明,优化的最近邻聚类算法很好地解决了合适的聚类半径选取问题。
其他文献
藏语文在小学阶段的教学应如何去进行才能得到事倍功半的效果这以成为很多藏语文教师所思考的问题,现实的教学实践过程中往往出现事倍功半的反面效果,相对于这一问题而言其影
在分析汽车检测与诊断技术发展及其课程特点的基础上,针对当前实验教学存在的问题,提出了“走出去,引进来”策略,建立虚拟实验室,改造实验室环境和鼓励教师改革、创新等。促
讨论了“数字城管”技术的优点,并结合昆明市五华区“数字城管快车”项目中城管部件数据采集工程,详细讨论了数据采集的具体步骤,实现了一种有效开展城管数据采集的方法。
竹类植物是昭通市北部比较优势突出的生物资源。昭通市位于中国竹子分布的混合竹林带区,复杂的地形地貌、温和湿润的气候条件及多样的土壤类型,孕育了丰富的竹类资源;昭通市
当代民间艺术的生态环境巨变,不具备商品属性或商业价值低的民间艺术品类传承困难、多处濒危或失传状态,经济属性强、商业价值高的民间艺术,虽经历史流变,依然具有较强的生命
对宁夏兴仁镇红圈子村连作1 a、3 a、5 a、7 a、10 a的压砂瓜田土壤酶活性和理化性质数据进行单因素方差分析、Pearson相关分析以及主成分分析,以探明随压砂瓜连作年限的增加
教育是一个开放复杂的生态系统,基于耗散结构理论视角分析,教育实际上表现出四种基本模态,即事业性模态、实践性模态、产业性模态和科学性模态,四者相互联系、相互影响、相互
目的探讨主动脉夹层患者首发及伴随症状与夹层分离解剖范围的关系.方法对1991~2003年就诊的207例主动脉夹层患者的起病症状、疼痛部位、放射部位进行归纳,并通过CT、磁共振、
随着社会经济的发展,现代通信技术与计算机技术呈现出一种不断融合发展的状态,尤其在最近几年,通信技术与计算机技术成为现代数据传输与处理中关键的、核心的技术,在各行各业
上海私营工商业的“四反”运动是在政府号召下自发地反对内部不法行为的自我改造、“三反”运动中酝酿和引发的,其性质是私营工商界在自我教育运动,是工商界爱国的表现,也是他们