论文部分内容阅读
图像识别、恶意代码族群特征提取、人工智能中许多应用问题都可以规约为一类图的最大公共连通子图问题。提出了求解简单最大连通子图问题的矩阵方法,定义了图特征相关度和图度序列相关系数的概念,最后结合算例给出了一种求解一般最大公共连通子图问题的贪婪算法,能够快速有效地找到一个尽可能大的公共连通子图。
图的最大公共连通子图问题研究
【摘 要】
：
图像识别、恶意代码族群特征提取、人工智能中许多应用问题都可以规约为一类图的最大公共连通子图问题。提出了求解简单最大连通子图问题的矩阵方法,定义了图特征相关度和图度序列相关系数的概念,最后结合算例给出了一种求解一般最大公共连通子图问题的贪婪算法,能够快速有效地找到一个尽可能大的公共连通子图。
【机 构】
：
华东交通大学基础科学学院
【出 处】
：
计算机应用
【发表日期】
：
2010年03期
【基金项目】
：
国家自然科学基金资助项目（10661007）, 江西省自然科学基金资助项目（2007GZS1054）, 江西省教育厅青年科学基金资助项目（GJJ09129）
其他文献
为了在便携式电子设备中使用USB接口,根据Linux提供的USB驱动框架,提供了S3c2410芯片下的USB OHCI驱动的设计方法。该驱动的设计实现了USB主机端的功能及USB主机和USB客户端设备的通信。开发者只要在配置Linux内核时启用对主机控制其的支持,就可以使用USB客户端设备。对驱动的测试实验结果表明,USB设备可以在S3c2410上正常使用。
在媒体发达的时代,在艺术展现手段愈加多元多样的情势下,艺术风格的确立也越来越成为了一种有意识的寻找的行为.不过,在这种有意识的自我附庸中,往往存在着把艺术的情感表现
为了解决宽带信号处理的问题,研究了一种宽带线性调频(LFM)信号的波达方向(DOA)估计方法。该方法采用离散多项式变换(DPT)将宽带的LFM信号变换成窄带的,经过变换后,即变换为单个正弦信号和新的噪声。这样可将时变的方向向量转化为时不变的方向向量,再采用常规的窄带信号处理方法——多信号分类(MUSIC)算法,对信号的波达方向进行估计。理论分析和仿真结果表明,该方法能够精确地估计信号的波达方向;不
员工由原来的四五十人变成了四五百人,建筑由原来的几排土坯瓦房变成了数栋漂亮的办公大楼,设施由原来一张桌一把椅一支笔一个本变成了现代化电子办公,交通工具由原来的一无