共享近邻紧密度的增量式谱聚类算法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:zfzhy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的基于共享近邻紧密度的谱聚类算法由于能很好地探索出数据点之间的潜在相似性关系,对未能完全分离的数据集具有健壮性,受到了越来越多的关注。但是,在运行时间和内存需求方面,它要花费的代价仍然十分昂贵,这使得其聚类处理能力不太高效,具有运行速度较慢,运行时间过长,面对大数据集时算法失效等缺点,因此该算法对于大规模数据集来说是不切实际的。为了克服这些缺点,提出了一种它的增量版本。该算法的思想是先将数据集分解为若干子集,然后以增量的方式在每个子集上运行,从而保证其具有良好的聚类性能。通过对人工数据集和仿真数据集进
其他文献
书法界的朋友,谈到高二适,没有不联想到“兰亭论辩”的。我作为知情人,在这篇序言中,披露一下内幕。
分析人工蜂群算法(ABC)及其改进算法的不足,通过验证人工蜂群算法解空间在时间维度上的马尔可夫性,提出将ABC算法分为两个阶段的improved Markov ABC(IMABC)算法。第一阶段运
底板岩石巷道在受采动影响时经常出现巷道变形量大、难以维护的情况。以淮北矿业集团杨柳煤矿10414运输巷底板瓦斯抽采巷为背景,研究了受采动影响底板岩巷的支护方式及其矿压
今年春节,身边不少朋友都选择了第一次自己开车回家探亲,结果回来后都纷纷后悔事先没有把自己车内的音响系统进行升级,长途驾车的疲惫让车内音乐显得格外地重要起来,对车内好音响
针对目前陈四楼煤矿地面交流电焊机操作使用不当易发生触电及电能浪费等问题,提出了对交流电焊机智能安全节能装置的应用,并对该装置结构特性、工作原理、安装使用进行了阐述
应用牛血清白蛋白(BSA)荧光猝灭法建立了一种测定药物中头孢孟多酯(CEF)含量的新方法。牛血清白蛋白具有很强的内源荧光性,而头孢孟多酯溶液本身不产生荧光。当头孢孟多酯与BSA结
针对蚁群算法在求解旅行商问题(TSP)时,易出现陷入局部最优和收敛速度较慢的问题,提出了考虑动态导向与邻域交互的双蚁型算法。首先,结合动态导向策略,在迭代前期增加属于最
双目立体视觉技术具有成本低、适用性广的优点,在物体识别、目标检测等方面应用广泛,成为计算机视觉领域的研究热点。立体匹配是双目立体视觉技术中的核心算法,对实现物体三维重建具有重要作用。在分析局部、全局、半全局和基于深度学习的立体匹配算法研究现状的基础上,阐述了匹配代价、代价聚合、视差计算/优化、视差校正在立体匹配算法中的实际应用,总结及展望了立体匹配算法的发展趋势。立体匹配算法将着重解决无、弱纹理区
利用福建省279户参与联保贷款农户的调查数据,应用中介效应模型,检验了社会关系如何通过同伴监督对小组成员的违约行为以及继续合作意愿产生影响。研究发现,老友、近邻等社会
以20万t/a焦炉煤气制甲醇装置为例,介绍了四川天一科技股份有限公司“弛放气制甲醇专利技术”的应用。实践证明,该发明专利的应用,除增加甲醇产量外,还副产一定量的中压蒸汽,整个