几种图匹配的核方法研究

来源 :电脑知识与技术:学术交流 | 被引量 : 0次 | 上传用户:mucao_xkhl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据挖掘算法现面临挑战,这个挑战就是要处理日益增长的复杂对象。对于图数据,随机游走核是有力的容错图匹配方法。由于随机游走核的局部定义,它的适用性取决于潜在图表示的特性。另外通过定义图实例的核函数,数据挖掘算法的整个工具变得可用。迄今为止,已经提出了基于图的游走、子树和循环的图核。一般问题在于,这些核要么运算量大要么受限于他们的表达性。我们试着通过定义基于路径有表达性的图核克服这个问题。由于计算图的所有路径和最长路径是NP-难,我们建议基于最短路径图核。这些核在多项式时间内就可以计算,保持表现力并且仍然是正
其他文献
期刊
以天水师范学院为例,学院体育系2009——2013级学生身体素质状况为研究对象,运用文献资料法、专家访谈法、数量统计法对体育系学生身体素质特征和不同专修学生身体素质特征进
真实声音的青春绽放刘树元(湖州师范学院人文学院中文系教授)“80后”作家的崛起是新世纪文坛引人注目的现象。目前湖州活跃的一批20世纪70年代至80年代出生的女作家,其写作已经
缺血缺氧性预适应普遍存在于机体的各器官,其机制尚未阐明.丝裂素活化蛋白激酶家族(mitogen activated protein kinases,MAPKs),MAPKs)是将胞外刺激信号转导至胞核介导细胞产
兴隆台区振兴街道党工委书记赵冬梅对自己第一次当众述职的经历仍然记忆犹新:2012年12月底,她刚上任不到一年,就在街道会议室里,面对着由区委组织部、辖区16个社区党支部书记、驻区单位代表、“两代表一委员”和居民代表组成的“评审团”,汇报自己作为街道党建工作第一责任人在这一年里干了些什么,有哪些成绩,在抓党建工作中最满意和最不满意的几件事,以及新一年的党建工作思路和谋划。不久之后,赵冬梅又到她包扶的
高校因其需要在固定时间内开设门类众多的课程,排课问题显得尤为突出。排课不仅是通过合理的课程安排使得学生能符合规律的学习成长,也是在探寻多因素问题的求解方式和过程。基
近日,有媒体报道国家能源局煤炭司副司长魏鹏远被有关部门带走调查。引起公众广泛关注的是媒体披露的一个细节:魏鹏远家中发现上亿现金,重1.15吨。盘点近年来落马的一些贪官,可以发现在家里藏现金的不在少数。为了把钱藏好,官员们充分调动了自己的“聪明才智”,展现出五花八门的现金藏匿手法。大致可以分为几类:  【藏法一:放身边】一些官员选择在家里藏钱,放在身边随时可以看着。藏钱的地点可以是密码箱(柜)、床底
当前互动式多媒体课件在设计中还存在一些不足之处,导致在教学应用中不能充分地发挥其作用。文章论述了互动式多媒体课件的相关设计理论和开发技术,并在这些理论的指导下设计
意大利前总理西尔维奥·贝卢斯科尼近日赴米兰市郊一处养老院参与社区服务。米兰一家法院前不久对如何执行针对贝卢斯科尼的刑期作出判决,要求这名老牌政客去这家老年人
近日,中共中央政治局会议审议通过《深化党的建设制度改革实施方案》,明确了今后几年党的建设制度改革的路线图、时间表、任务书,标志着推进党的建设制度改革的蓝图进入“施工”