基于图谱归一化编辑距离的聚类算法

来源 :皖西学院学报 | 被引量 : 0次 | 上传用户:zhuspecial
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图之间的距离度量一直是研究的难点之一。文中提出了一种基于图谱归一化编辑距离的聚类方法。首先利用图的谱方法实现图中点的排序,再用串编辑距离进行两图之间的相似性度量,以此距离构成的不相似矩阵,应用基于矩阵理论的聚类算法实现序列图的聚类研究。考虑到图中点的多少差异,给出归一化串编辑距离的方法解决长短谱序列间距离差异误差问题。实验表明,基于图谱归一化编辑距离的聚类方法是有效的。
其他文献
探讨了寒冷地区施工的建设工程现场监理问题,提出了对搞好现场工程质量监督工作的做法,以增加寒区监理人员的责任心与使命感。
叙述了叠合冷作屋面整体防水层新工艺的特点、施工方法、操作要点、冷胶料的配制及经济技术指标的比较,并对在冬雨期利用该新工艺施工层面防水层的机理进行分析。
<正> 实验教学是教学计划的重要组成部分,它对于实现培养目标,促进学生形成辩证唯物主义的世界观和方法论,培养与提高其解决工程实际问题的能力等,有着重要的作用。我院十分
实验教学环节分制的改革,由于教学过程涉及物质条件,形式也多样化,所以,实施起来比课常教学还复杂。本文介绍《电子工程实践》学分制实施的具体方案,通过实践已取得了初步效果。
水利系统中应用超短波通信组建专门通信网,从通信需要而言,除能提供正常的水利通信业务外,还能在汛期及时传送水情信息,沟通防汛高度通道.它具有组网灵活,通值质量可靠稳定,投资合理
对于革兰氏阴性菌,毒力因子等大分子蛋白物质,需要穿透细胞膜,才能到达细胞外,甚至进入宿主细胞。革兰氏阴性菌借助于大分子的分泌系统,完成毒力因子的这一复杂的转运过程。
1931年特大洪水,安徽是受灾最为严重的省份之一,引起广泛社会关注,国民政府和社会各界进行了大规模救济活动。当时社会的动乱,经济的衰竭,官僚体系的腐败,使得救济过程弊病横生,凸显
犯罪工具没收是指供犯罪所用的本人财物应当予以没收,一律上缴国库。犯罪工具没收作为一项打击犯罪的重要刑事措施,一直备受统治者的青睐。首先,犯罪工具没收可以弥补刑罚上的不足,起到恢复因犯罪所造成法益被破坏之圆满状态,其次将犯罪工具没收,主观上使犯罪分子遭受财产损失之痛苦,客观上犯罪分子丧失再次利用该物进行犯罪的可能,故而起到预防犯罪的作用。尽管如此,犯罪工具没收制度仍处于我国刑事理论体系的边缘地带。犯
根据理论分析,合理选择超细长重型柱吊点位置,较好地控制了柱吊装阶段的裂缝,对大型工业厂房冬期结构吊装施工进行了总结。
寒冷地区医院护理单元设计模式的思索于泽明,魏鹏,于瑞文(黑龙江省建筑设计研究院150001)(大庆市规划建筑设计院163311)综合医院护理单元是医院建筑中的重要部分,它占整个医院建筑面积的35%左右,病人