聚类中心自动确定的谱聚类算法研究

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:kjtx123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前的谱聚类算法主要存在难以选取合适的尺度参数,需要人工确定聚类个数,参数依赖性大等问题.针对这些问题,本文提出了聚类中心自动确定的谱聚类算法(ADNC-SC).针对难以确定合适的尺度参数来反映数据结构的问题,ADNC-SC算法依据数据点与临近点的距离均值定义局部尺度参数,充分利用数据点的局部特征来反映数据结构;针对谱聚类算法需要预先设定聚类个数的困难,本文采用了一种自动确定聚类个数的策略,通过分析数据对象的密度和距离的分布规律自动确定聚类中心;针对参数依赖性大的问题,ADNC-SC算法设计了一个Fitness函数作为评价不同临近点个数所对应的聚类结果的指标,选取最优临近点个数,并依据算法的时间复杂度和空间复杂度的关系确定划分区间个数.最终将所提出算法与部分较优秀算法在多个数据集上展开聚类效果比较,验证提出的ADNC-SC算法的有效性,并将其应用于人脸识别.
其他文献
利用纯化的黄海黄杆菌海洋低温碱性蛋白酶(Marine Low-temperature Alkaline Protease,MLAP),采用背皮内多点注射和皮下组织注射免疫相结合的方法对新西兰白兔进行免疫,制备了多克
期刊
采用Luenberger观测器进行稳瞄系统的设计,关键在于观测器补偿器的设计及低通滤波器的频带选择。进行了离线仿真、基于dSPACE的半实物仿真、静态试验及动态扰动试验,通过各种滤波手段抑制了系统噪声,与各种常规控制方法进行了对比,系统稳定性、稳定精度及鲁棒性都得到了有效提高,试验取得了较好的效果。
2月28日,湛江国联水产吴川罗非鱼种苗养殖示范基地(简称“吴川基地”)为了推广罗非鱼苗和推进行业交流在该基地首次举行罗非鱼苗推介会.“经过几年的洗牌,2017年罗非鱼苗的需
期刊
中国国家质量技术监督局日前公布的第一季度电冰箱质量抽查结果表明,中国生产的各类电冰箱总体质量状况较好,被抽查产品均符合强制性和推荐性国家标准对电冰箱产品质量的要求
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
策划人语——近来,关于行业安全管理的问题,从政界高层到企业基层,呼声渐起。在不断的呼声中,能听清两个词语——弱化、需要。1998年,一些行业(包括基础产业)的主管部门撤消
在芬兰,建筑学的学生传统上是通过工作来配合学习以成为合格的专业建筑师.我自己曾在阿诺·艾勒威(Aarne Ervi)的事务所工作了1年,随后在蒂蒙·本第拉(Timo Penttila)的事务
禾虫营养丰富,清香鲜美,广受食客欢迎。但是,咸淡水交汇的沿海或河口地区环境污染日益严重,加上过度捕捞,天然禾虫产量逐年降低。就在人们担心以后会越来越难吃到禾虫的时候,广东省