首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

用于图像聚类的亲和力传播算法

亲和力传播算法(Affinity Propagation Algorithm)是一种用于图像聚类的算法。它是一种基于图模型的聚类算法,通过在数据点之间传播亲和力来确定数据点的聚类。

亲和力传播算法的主要步骤包括:

  1. 构建相似度矩阵:首先需要计算数据点之间的相似度,可以使用不同的相似度度量方法(如欧氏距离、余弦相似度等)来衡量数据点之间的相似度,并构建相似度矩阵。
  2. 初始化消息传递:将相似度矩阵中的每个元素设置为一个初始的亲和力值和吸引力值。
  3. 消息传递:通过迭代更新数据点之间的亲和力值和吸引力值。在每次迭代中,数据点根据当前的亲和力和吸引力与其他数据点进行信息交换,更新亲和力值和吸引力值。
  4. 簇中心的选择:根据最终收敛的亲和力值和吸引力值来确定簇的中心点。选择具有较大亲和力值的数据点作为簇的中心点。
  5. 簇分配:将每个数据点分配给与其最具吸引力的簇中心点。可以根据亲和力值和吸引力值来确定每个数据点的簇分配结果。

亲和力传播算法在图像聚类中具有一些优势和应用场景。它能够自动确定聚类的数量,并能够处理具有不同形状和大小的簇。该算法对初始参数的选择相对较少敏感,并且可以在处理大规模数据时取得较好的效果。

在腾讯云中,可以使用图像处理服务(Image Processing)和人工智能服务(Artificial Intelligence)相关产品来支持亲和力传播算法的应用。具体产品推荐如下:

  1. 图像处理服务:腾讯云图像处理服务提供了丰富的图像处理功能,包括图像识别、图像增强、图像分割等。可以利用该服务中的图像分割功能来进行图像聚类,并结合亲和力传播算法进行簇的分配和簇中心的选择。产品介绍链接:https://cloud.tencent.com/product/tiia
  2. 人工智能服务:腾讯云人工智能服务提供了丰富的机器学习和深度学习功能,可以用于图像聚类和图像分析。可以使用该服务中的图像识别和聚类算法来支持亲和力传播算法的实现。产品介绍链接:https://cloud.tencent.com/product/ai

请注意,本回答中没有提及亚马逊AWS、Azure、阿里云、华为云、天翼云、GoDaddy、Namecheap、Google等流行的云计算品牌商,如需了解更多相关信息,可以自行搜索或访问官方网站。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

  • Nat. Med. | 基于深度学习的蛋白质-蛋白质相互作用分析预测SARS-CoV-2的传染性与变异进化

    今天我们介绍由北京邮电大学网络与交换技术国家重点实验室的王光宇等学者发表在Nature Medicine上的工作。该工作介绍了一个基于人工智能框架UniBind,该框架利用深度学习和蛋白质结构分析来预测SARS-CoV-2的刺突蛋白突变的影响。该工作强调了在病毒宿主相互作用和新的SARS-CoV-2变体出现中理解蛋白质相互作用的重要性。UniBind整合了蛋白质三维结构和结合亲和力数据,预测了刺突蛋白突变如何影响其与人类ACE2受体和中和抗体的结合亲和力。该框架在基准数据集上进行了测试,并通过实验证实了其有效性。UniBind还能够有效预测刺突蛋白变体对结合亲和力的影响,并可以应用于预测宿主对SARS-CoV-2变体的易感性和未来病毒变体的进化趋势。该工作强调了UniBind作为问题变体的预警系统的潜力,以及其促进蛋白质相互作用研究的能力。总体而言,UniBind使用异质数据集提供了全面且高容量的蛋白质相互作用分析,有助于人类理解SARS-CoV-2的感染性和变体进化。

    03

    计算机视觉在生物力学和运动康复中的应用和研究

    近几十年来,在运动生物力学和康复环境中对人体运动的研究取得了长足的进步。基于视觉的运动分析涉及从顺序图像中提取信息以描述运动,可以追溯到19世纪后期, Eadweard Muybridge首先开发了捕获屈步态图像序列的技术。此后,运动分析相关技术进步很快,与不断增长的需求相平行,这些技术可以捕获从临床步态评估到视频游戏动画在内的各种运动。在运动生物力学和康复应用中,人体运动学的定量分析是一种功能强大的工具,生物力学工具已经从使用图像的人工注释发展为基于标记的光学跟踪器,基于惯性传感器的系统以及使用复杂的人体模型,计算机视觉和机器学习算法的无标记系统,已经取得了长足的发展。

    03

    CELL SYST|多目标神经网络框架预测化合物-蛋白相互作用和亲和力

    这次给大家介绍清华大学交叉信息研究院的曾坚阳教授课题组在Cell Systems上发表的论文“MONN: A Multi-objective Neural Network for Predicting Compound-Protein Interactions and Affinities”。分析化合物与蛋白质的相互作用 (Compound-Protein Interactions ,CPIs)在药物研发过程中起着至关重要的作用,迅速准确地预测作用位点和其间的亲和力有利于高效的药物研发。基于此问题,曾坚阳教授课题组引入深度学习,提出了一种预测化合物-蛋白相互作用和亲和力的多目标神经网络-MONN。作者在方法中引入了(i)捕获全局特征的超级节点、(ii)预测亲和力的GRU模块(Gate Recurrent Unit,门循环单元模型)、(iii)预测化合物-蛋白结合位点和判断其间的亲和力指标的多目标共享特征结构,使得其模型具有比现有模型更好的特征可解释性,有效捕捉了化合物与蛋白质的内在特征与联系,实现精确判断分子间的相互作用和亲和力。

    02

    Nat. Biotechnol. | 从通用蛋白质语言模型中高效演化人类抗体

    今天为大家介绍的是来自斯坦福大学研究团队的一篇利用语言模型模拟人类抗体自然演化的论文。自然进化必须探索广阔的可能序列空间,以寻找稀有但理想的突变,这表明从自然进化策略中学习可以指导人工进化。在这里,作者报告了一种利用通用蛋白质语言模型能够高效演化人类抗体的方法,该方法通过提出在进化上是合理的突变来改进抗体,尽管该模型没有提供关于目标抗原、结合特异性或蛋白质结构的任何信息。作者进行了七种抗体的语言模型引导提高亲和力实验,每种抗体仅经历两轮实验进化,筛选了每种抗体的20个或更少的变种。结果显示,作者成功将四种临床相关、高度成熟的抗体的结合亲和力提高了多达七倍,将三种未成熟抗体的结合亲和力提高了多达160倍。此外,许多设计还展示出良好的热稳定性和对埃博拉病毒和严重急性呼吸综合征冠状病毒2(SARS-CoV-2)假病毒的中和活性。改善抗体结合的相同模型还可以指导不同蛋白质家族和选择压力下的高效进化,包括抗生素抗性和酶活性,这表明这些结果适用于许多情境。

    03

    bioRxiv | AI辅助设计针对SARS-CoV-2的表位疫苗

    COVID-19大流行病给社会带来的沉重负担,引发了开发治疗或预防战略的竞赛。其中,抗体和疫苗因其高度的特异性、药物间相互作用的概率低以及潜在的长期保护作用而特别具有吸引力。虽然眼前的威胁证明了研究的速度,但治疗策略的实施不能不考虑安全性。疫苗接种或抗体治疗后,有几种潜在的不良事件报告,但最重要的有两种:抗体依赖性增强(ADE)和细胞因子风暴综合征(CSS)。据报道,T细胞的耗竭或耗尽与COVID-19患者的预后恶化有关。这一观察结果表明,疫苗在引起细胞免疫方面具有潜在的作用,可能同时限制了ADE和CSS的风险。新开发疫苗的所有方面都可能影响其有效性和安全性。这项工作中,研究人员基于人工智能和生物信息学方法支持基于表位疫苗的设计。

    04

    Nat. Methods | 利用深度学习进行基于生物物理学和数据驱动的分子机制建模

    本文介绍由美国马萨诸塞州波士顿哈佛医学院系统生物学系系统药理学实验室的Mohammed AlQuraishi等人发表于Nature Methods 的研究成果:研究人员报道了可微程序与分子和细胞生物学结合产生的新兴门类:“可微生物学”。本文作者介绍了可微生物学的一些概念并作了两个案例说明,展示了如何将可微生物学应用于整合跨生物实验中产生的多模态数据,解决这一存在已久的问题将促进生物物理和功能基因组学等领域的发展。作者讨论了结合生物和化学知识的ML模型如何克服稀疏的、不完整的、有噪声的实验数据造成的限制。最后,作者总结了它面临的挑战以及它可能扩展的新领域,可微编程仍有很多可发挥的空间,它将继续影响科技的发展。

    02

    KDD2021 | 用于预测蛋白质-配体结合亲和力的图神经网络

    本文介绍由中国科学技术大学和百度商业智能实验室等机构的研究人员合作发表于KDD 2021的研究成果:作者提出了一个基于图神经网络的模型SIGN(structure-aware interactive graph neural network),通过利用原子间的细粒度结构和相互作用信息来学习蛋白质-配体复合物的表征,从而更好地进行结合亲和力预测。SIGN由两部分组成:极坐标启发的图注意力层(PGAL)和成对相互作用池化(PiPool)。PGAL用来整合原子之间的距离和角度信息,进行三维空间结构建模。PiPool用来将蛋白质和配体之间的远程相互作用纳入模型中。在两个基准上的实验结果验证了SIGN的优越性。

    03

    J. Chem. Inf. Model. | 基于序列和基于结构的蛋白质-配体相互作用机器学习方法

    开发新药既昂贵又耗时。准确预测药物和靶标之间的相互作用可能会改变药物的发现方式。基于机器学习的蛋白质-配体相互作用预测已经显示出巨大的潜力。本文重点对基于序列和基于结构的蛋白质-配体相互作用机器学习方法进行了总结。因此,本文首先概述了该领域应用的数据集,以及用于表示蛋白质和配体的各种方法。然后,利用基于序列和基于结构的分类标准对经典机器学习模型和深度学习模型进行分类和总结,用于蛋白质-配体相互作用的研究。此外,还提出了这些模型的评价方法和可解释性。此外,深入探讨了蛋白质-配体相互作用模型在药物研究中的各种应用。最后,讨论了该领域目前面临的挑战和未来的发展方向。

    01

    Nat. Commun. | 核酸聚合物生成,机器学习来帮忙

    今天给大家介绍哈佛大学David R. Liu课题组在国际期刊nature communications上发表的核酸序列生成的文章《Generating experimentally unrelated target molecule-binding highly functionalized nucleic-acid polymers using machine learning》。虽然体外筛选是探索大范围序列空间的有效方法,但由于选择引起的序列收敛,以及有限的测序深度,使得序列的搜索空间仅局限在少数区域。为了解决该问题,作者提出结合湿实验和机器学习方式去探索未被湿实验检索的序列空间。该论文通过体外筛选,发现了与柔红霉素具有高亲和力(KD=5-65 nM)的高度侧链功能化的核酸聚合物(HFNAP)。然后利用该数据训练条件变分自编码器(CVAE)模型,生成了与柔红霉素(daunomycin)高度亲和(KD=9-26nM)且独特多样的HFNAP序列。该论文将体外筛选与机器学习模型耦合,直接生成活性变体,是一种新的发现功能性生物聚合物的方法。

    04

    J. Med. Chem. |基于生成网络的阿片类物质使用障碍治疗的多目标分子优化

    阿片类物质使用障碍(OUD)已成为一个重要的全球公共卫生问题。针对OUD的主要治疗方法通常包括药物和行为干预的综合应用,旨在解决成瘾的生理和心理方面,促进康复,并防止复发。美国食品药品监督管理局(FDA)已批准了三种药物,包括美沙酮、布比洛芬和纳曲酮,用于OUD的治疗。这些药物通过与大脑中的阿片受体结合发挥作用,即μ阿片受体(MOR)、kappa阿片受体(KOR)和delta阿片受体(DOR)。美沙酮是一种长效阿片受体激动剂,主要作用于MOR。它有助于减轻戒断症状和渴望。布比洛芬则作为部分性阿片受体激动剂,主要针对MOR。它缓解戒断症状和渴望,同时产生较少的欣快感,并且与美沙酮相比,呼吸抑制的风险较低。纳曲酮被归类为阿片受体拮抗剂,它阻止了阿片类药物的作用,并减少了愉悦效应。它的作用机制主要涉及MOR,但它也对KOR具有一定的亲和力。在这项研究中,作者提出了一个深度生成模型,将基于随机微分方程(SDE)的扩散模型与预训练的自编码器相结合。分子生成器能够高效地生成针对多种阿片受体的分子。

    03

    ICML 2024 | 基于重要功能位点与小分子底物的生成式酶设计

    今天为大家介绍的是来自Lei Li团队的一篇论文。酶是由基因编码的生物催化剂,能够加速化学反应。那么,如何能自动设计出功能性酶呢?在这篇论文中,作者提出了EnzyGen,这是一种学习统一模型来设计各个功能家族酶的方法。作者的核心理念是基于重要功能位点和对应期望催化功能的底物生成酶的氨基酸序列及其三维(3D)坐标。这些位点是从酶数据库中自动挖掘出来的。EnzyGen由一种新颖的交错注意力网络和邻域等变层组成,能够捕捉整个蛋白质序列中的远程关联和3D空间中最近氨基酸的局部影响。为了学习生成模型,作者设计了一个联合训练目标,包括序列生成损失、位置预测损失和酶-底物相互作用损失。作者还构建了EnzyBench,一个包含3157个酶家族的数据集,覆盖了蛋白质数据库(PDB)中所有可用的酶。实验结果表明,EnzyGen在所有323个测试家族中始终表现最佳,在底物结合亲和力方面比最佳基线高出10.79%。这些发现证明了EnzyGen在设计具有高亲和力并与特定底物结合的结构良好且有效的酶方面的卓越能力。

    01
    领券