不确定图中紧密子图高效挖掘算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户：ali99

【摘要】

：

研究不确定图数据的挖掘,主要解决不确定图数据上紧密子图挖掘问题.基于加权不确定图数据模型,使用子图期望密度和顶点期望度数来度量子图的紧密程度.给出贪心迭代中期望峰值

【作者】

：

邹晓红魏真真郭景峰刘院英王秀芹

【机构】

：

燕山大学信息科学与工程学院,河北秦皇岛,066004燕山大学信息科学与工程学院,河北秦皇岛066004;河北省虚拟技术与系统集成重点实验室,河北秦皇岛066004;

【出处】

：

小型微型计算机系统

【发表日期】

：

2015年11期

【关键词】

：

不确定图数据挖掘期望密度紧密子图

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

研究不确定图数据的挖掘,主要解决不确定图数据上紧密子图挖掘问题.基于加权不确定图数据模型,使用子图期望密度和顶点期望度数来度量子图的紧密程度.给出贪心迭代中期望峰值的特性,利用期望峰值的特性来改进算法执行过程,其结果满足2近似比的同时使得算法具有较高的执行效率.并且严格证明了算法的正确性.带顶点限制的紧密子图挖掘问题是NP难的,改进后的带顶点限制的紧密子图挖掘算法较其它方法更高效快速.

其他文献

水利工程施工阶段监理的质量控制分析

水利工程的发展关系到我国民生大计,是国家发展之根本,水和电一样成为人们日常生活当中不可或缺的基础资源,水利工程施工阶段的监理质量控制工作属于相对繁复的过程,需要涉及

期刊

水利工程施工阶段监理质量控制

南美白对虾幼体检测图解

南美白对虾的无节幼体检测通过尾棘、附肢和附肢刚毛的不同形态可以分为四类：一为健康幼体；二为亚健康幼体；三为畸形幼体；四为受损伤幼体。

期刊

南美白对虾幼体检测无节幼体亚健康形态损伤畸形刚毛

低碳节能建筑设计和绿色建筑生态节能设计的研究

以低碳节能建筑设计和绿色建筑生态节能设计为研究对象,分析其的设计意义、设计原则,具体的设计策略情况,以期促进我国建筑事业的优化发展.

期刊