图数据中Top-κ属性差异q-clique查询

来源 :2012中国计算机大会 | 被引量 : 0次 | 上传用户：fakemario

【摘要】

：

【作者】

：

孙焕良卢智刘俊岭于戈

【机构】

：

沈阳建筑大学信息与控制工程学院沈阳 110168 沈阳建筑大学信息与控制工程学院沈阳 1101

【出处】

：

2012中国计算机大会

【发表日期】

：

2012年5期

【关键词】

：

图数据紧密子图属性差异分支限界节点访问次序

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

　　紧密子图发现在许多现实世界网络应用中具有重要的研究意义.提出一种新的紧密子图发现问题——Top-κ犽属性差异q-clique查询,找出图中犽个节点间属性具有最大差异的q-clique.属性差异q-clique是一种结合图的结构特征和节点属性的紧密子图,在作者合作关系图数据中,该查询可以发现属性(如研究领域或所属单位)上不同的具有紧密合作关系的团队.给出了q-clique的属性差异度量,证明了该问题为NP难问题.采用分支限界策略,提出一种有效求解问题的算法AD-Qclique,同时依照best-first排序思想优化节点访问次序进一步提高算法性能.ACM作者信息数据集上的实验表明,算法AD-Qclique效率远优于基本算法BSL,并且结果中作者皆具有较高的H-index值及广泛的研究领域.

其他文献

基于信息内容特征参数的旅游本体概念相似度算法改进

传统的基于信息内容的概念相似度算法在计算信息内容值时过于依赖语料库，本文给出了一个新的只通过WordNet结构计算概念语义相似度的信息内容模型。该模型以WordNet的is-a关系为基础，不仅考虑了概念所包含的子节点的个数和所处深度，而且将该概念所处的簇及父节点的信息内容值引入到模型中，使得概念的信息内容值更为精确。实验结果显示将该模型应用到领域本体并代入到多个相似度算法当中，可以明显提高这些算法

会议

语义相似度信息内容旅游本体

基于速度矢量场的航路规划及陷阱解决方法

针对二维局域环境中无人机实时航路规划展开研究，本文采用了一种基于速度矢量场的航路规划方法。该方法以势场法的思想为出发点，直接以速度驱动规划点向目标点移动，具有很强的快速性。速度矢量场法添加了传统势场法不具备的导引场，使得规划点陷入局部陷阱的概率大大降低，但速度矢量场法仍未彻底解决局部陷阱问题。针对此问题本文提出了路标法，使得算法的完备性得到保障。通过仿真验证，表明速度矢量场法能够及时规避威胁，路标

会议

无人机实时航路规划速度矢量场法路标法

高超声速飞行器面向控制建模研究综述

高超声速飞行器机体/发动机/结构动态耦合特性使得其数学模型异常复杂且具有非最小相位特性，阻碍了非线性控制方法的应用。为了解决模型形式与控制方法之间的矛盾，面向控制建模技术逐步兴起并得到了发展。从非线性控制器设计需求分析入手，分析了带有机体/发动机/结构动态耦合特性典型高超声速飞行器数学模型中的非最小相位特性。在掌握模型内在耦合关系以及影响非线性控制器设计具体原因的基础上，介绍并分析了面向控制建模技

会议

面向控制建模高超声速飞行器非最小相位特性非线性控制动态耦合

Adaptive Dynamic Surface Control of Dual Motor Driving Systems

This paper is devoted to apply adaptive neural network dynamic surface control (DSC) technique to dual motor driving servo systems.High order neural network is utilized to approximate unknown function

会议

dual motor drive servo systemsdynamic surface controlhigh order neural network

基于形态学连通性理论的图像分割研究

图像分割是图像处理的关键问题，因图像类型和应用领域的不同，尚无通用的、公认的分割方法。本文运用形态学连通性理论，依据图像的色调、亮度、纹理等分布特性将彩色图像划分成若干个连通区域(即等价类)。由于连通区域内部像素点具有相同或相近的特征，该方法对平滑区域和纹理部分均有较好的分割效果。实验证明了本文所提方法的有效性。

会议

图像分割形态学连通图像处理

基于Mean-Shift的遮挡情况下的目标跟踪

针对经典的Mean-Shift 算法在目标发生遮挡时容易导致跟踪失败的问题，提出了一种改进的Mean-Shift 跟踪算法。该方法通过计算Bhattacharyya 系数能准确的判断目标是否被遮挡，并引入Kalman滤波估计出运动目标在下一帧中最可能的出现位置，再利用Mean-Shift 跟踪算法在这个缩小的范围进行搜索和目标匹配，从而可用较小的运算量获得较为可靠的跟踪效果，并能有效的适应目标被遮

会议

Mean-Shift卡尔曼滤波Bhattacharyya系数遮挡目标跟踪

粒视角下彩色图像分割方法研究

图像分割是目标提取、模式识别和计算机视觉的关键与核心。在粒计算的框架下，首先采用彩色图像的连通性算子构造图像分割问题的基本粒。然后，在估计基本粒尺度的基础上，利用曲面正交拟合技术进行基本粒正则化。最后，通过谱图聚类算法融合各个基本粒，实现粒视角下彩色图像的分割。模拟实验验证了本文所提方法的有效性。

会议

彩色图像分割形态学连通正交曲面拟合谱图聚类

基于核主成分分析的视觉跟踪算法

视觉跟踪是计算机视觉中的研究热点，其应用领域广泛。为了适应视觉场景中目标表观的变化，提出了一种基于核主成分分析的视觉跟踪算法。在初始跟踪阶段，采用简单的粒子滤波相关跟踪算法获取场景中目标的先验表观图像数据，根据目标表观图像颜色直方图与梯度方向直方图定义核函数，计算核矩阵，利用核主成分分析计算图像样本在核空间的降维矩阵，最后通过贝叶斯滤波获得目标状态的最佳估计，并进行仿真。实验结果说明了算法在真实的

会议

核函数视觉跟踪核主成分分析贝叶斯滤波

基于深度摄像头的视觉物联网系统

视觉物联网是物联网的视觉感知部分。针对目前视觉物联网技术对目标的检测低，精度差，提出了使用Kinect 深度摄像头，将深度信息和彩色信息结合，建立视觉物联网系统。该系统获取场景深度信息，充分利用深度信息不受光照变化和目标阴影干扰，对场景进行建模，获取精确的前景目标区域，同时结合彩色信息对特定目标提取纹理特征并进行训练，在不同场景下检测特定目标，并统计目标个数。实验表明，该系统稳定可靠，检测率高，精

会议

视觉物联网Kinect深度摄像头检测

原油管输工艺评价自动化监控系统研究

本文研究了原油管输工艺评价自动化监控系统，通过OPC 技术实现了实验运行过程的实时监控，设计了合理的ADO.Net 数据库访问机制实现对实验过程中产生的大量数据进行快捷、有效的查询和管理，实现了原油管输工艺评价模拟实验从方案设计到运行完成整个流程的全自动化.该系统的成功应用，使原油管输评价模拟实验的整个过程达到规范化、工程化和标准化.

会议

流程工业控制过程监控系统管输工艺评价系统ADO.Net数据库OPC技术

图数据中Top-κ属性差异q-clique查询

与本文相关的学术论文