局部相似性优化的p-谱聚类算法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:ixunsoo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过引入p-Laplacian算子,谱聚类算法得以获得较好的图切判据。但算法中的相似矩阵未能充分挖掘数据样本的局部结构信息,同时相似性的计算与数据样本的聚类是在两个不同的步骤中实现的,故得到的相似矩阵并不一定是最适合此聚类方法的,从而得不到最优的聚类结果。因此,提出了基于局部相似性优化的p-谱聚类算法。该算法通过数据样本的自适应和最优近邻之间的局部距离来优化相似性测度的方法,同时通过p-Laplacian矩阵的秩约束,可以得到对应无向图中连通分量的数目等于聚类数目。实验表明,基于局部相似性优化的p-谱聚类
其他文献
联盟结构核是人工智能领域中的一个重要研究内容,特别是生成满足核要求的联盟结构及其分配,是当前主要的研究任务。传统算法存在一些缺陷,比如假定所有联盟可生成且联盟利益
随着信息技术在国民经济各管理部门的广泛应用,审计技术创新问题日趋迫切。现代审计实现信息技术创新的关键是运用电子信息技术,同时把提高审计人员的素质作为实现审计技术创新
“科技北京在行动”科普展览、“科技列车沂蒙行”、“长三角科技博览会”、“科普影视巡演周”……初步统计,全国各地组织开展的数十万项不同规模的科普活动,将积极呼应公众的科技需求,在本月14日—20日举办的科技活动周上登台亮相。   第十一届全国科技活动周组委会透露,今年的科技活动周以“携手建设创新型国家”为主题,将通过展览展示、咨询服务、报告讲座、影视巡演、科普展演、作品推介、微博短信、场馆开放、科技
经济是在波动中逐渐发展成长的,参考近期经济发展的周期变化,我国经济可在7年~15年的时间内出现反弹.首先,在工业2025以及供给侧改革的带动下,我国最早可在2025年前后出现新兴
传统聚类算法在目标数据集被噪声或异常数据大量污染的场景下聚类效果不佳。针对此问题,在经典谱聚类算法(spectral clustering,SC)基础上加入迁移学习知识,提出了新的域间F-
用户对商品和信息服务的评价包含评论和评分,富含了用户的兴趣、观点和偏好等行为信息。以真实和量化地反映用户对商品的喜好程度为目标,从海量的用户评价数据出发,基于边际效用
蛋白质互作用网络是一种典型的复杂网络,呈现了明显的社区结构。网络中的社区对应于功能模块,通常被看作蛋白质复合物。蛋白质复合物识别对预测蛋白质功能,解释特定生物进程
英国利兹大学研究人员根据仿生学原理,发明了一条巨大的机器蠕虫。这条机器蠕虫可以自动在重重障碍中找到自己前进的路径。  这条尺寸超大的机器蠕虫是模拟线虫的外形制成的。线虫是一种采用超级简单的神经系统来控制自己行动的微型蠕虫。英国利兹大学工程师乔丹-鲍耶勒希望,这种机器蠕虫将来能够用于科学研究和生命营救。它可以将热源探测设备送到倒塌的建筑物中以发现被困者或将食物等物品送到幸存者手中。  鲍耶勒表示,“
据《农业工程学报》2011年4月报道,厌氧发酵生产沼气是解决畜禽养殖污染的重要途径之一,在利用畜禽粪便为原料进行沼气发酵时,与猪粪和鸡粪相比,牛粪沼气发酵的单位质量产气率低,主要原因是牛粪粗纤维含量多,在中温发酵过程中,粗纤维在30天以内几乎不降解,发酵设备利用率差,尤其在北方高寒地区为了维持发酵系统的温度和发酵速度就需要为系统提供足够多的热量,严重影响养牛场沼气工程建设的积极性。因此,提高牛粪利
2011年1月8日,“2010’两岸四地·百校校友·迎春年会”在广东省深圳市会展中心举行,中国香港、台湾、澳门及深圳等两岸四地的部分高校校友会代表、部分科技团体负责人