基于MCMC的DBSCAN改进算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:chao120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为降低DBSCAN算法的运行时间,结合MCMC(Markov chain Monte Carlo,马尔可夫链蒙特卡洛)采样方法对DBSCAN进行改进,提出一种聚类算法,称为DBSCAN++。其基本思想是优先扩展拓展能力较强的核心对象。通过实验将DBSCAN++与DBSCAN和OPTICS进行对比,实验结果表明,从算法运行时间看,DBSCAN++比DBSCAN平均降低了60.7%,比OPTICS平均降低了70.2%;从聚类准确性角度看,DBSCAN++与DBSCAN和OPTICS相当。在没有影响聚类准确性的
其他文献
大学生的人格由本我、自我、超我构成,大学生的行为受自我动力和超我动力驱动,自我动力与超我动力的平衡关系,决定了大学生行为的指向和强度.本文系统地分析了大学生自我与超
近几年来,历史教学界许多同志主张在高考中取消填空题,其理由主要是认为该题型较为死板,只能考查学生对知识的再现水平,同时它在试题中的存在又影响了其他题型的比例,影响了对学生
提出了一种有效提高立体匹配中遮挡和低纹理区域匹配精度的方法,算法充分利用立体视觉中的全局约束条件,对不同区域采用不同的约束条件和强度来获得高可靠性点的视差,并且引入左
准确估计航班保障服务时间可以极大提高地面航班保障服务效率。采用主成分分析(PCA)方法降低变量间的相关性,考虑到BP神经网络的网络结构难以确定,且网络初始权重、阈值随机,
川皮苷,橙皮素和桔皮素都属于黄酮类化合物,具有增强人体免疫力、抗癌、抑菌消炎、预防糖尿病和心脑血管疾病等多种药理功能和生理活性,已经广泛应用于食品、医药和化妆品等
新媒体时代的到来,使大众的话语权获得到了充分的发展。信息内容的多元化、传播方式的双向性,为高校大学生话语权的行使提供了便利的条件,但也给高校思想政治教育带来了一定的挑
格尔木市地区种植的紫皮大蒜由于品种单一,长期种植,蒜种没有提纯复壮,发生了严重的种性退化的问题。根据退化原因,提出了相应的栽培技术、提纯复壮技术及其预防措施。
<正>银行不仅是以盈利为目的的经营单位,同时也承担着向广大群众提供基本金融服务的社会职能和社会责任,应避免在损害普通客户权益的情况下对高端客户优先办理业务,公开进行
目的:观察柴芍地黄汤联合来曲唑对绝经后LuminalA型乳腺癌肾虚肝郁证患者的临床症状、骨密度、肿瘤标志物及生化指标的影响,初步评定柴芍地黄汤联合来曲唑治疗乳腺癌的综合作用,为临床应用提供依据。方法:选取48例绝经后LuminalA型肾虚肝郁证的乳腺癌患者,且辨证属于肾虚肝郁证,按照随机平行对照原则将符合纳入标准的48例患者分成两组,其中治疗组24例,对照组24例,观察过程中因相关患者未按规定进行
思想政治教学是影响学生个人修养高低的重要因素,是指导人们形成正确思维的科学。近年来,随着国家对思政教育的重视,高职院校也越来越重视思政课程的教学效果。为了响应时代