论文部分内容阅读
图像识别、恶意代码族群特征提取、人工智能中许多应用问题都可以规约为一类图的最大公共连通子图问题。提出了求解简单最大连通子图问题的矩阵方法,定义了图特征相关度和图度序列相关系数的概念,最后结合算例给出了一种求解一般最大公共连通子图问题的贪婪算法,能够快速有效地找到一个尽可能大的公共连通子图。
图的最大公共连通子图问题研究
【摘 要】
：
图像识别、恶意代码族群特征提取、人工智能中许多应用问题都可以规约为一类图的最大公共连通子图问题。提出了求解简单最大连通子图问题的矩阵方法,定义了图特征相关度和图度序列相关系数的概念,最后结合算例给出了一种求解一般最大公共连通子图问题的贪婪算法,能够快速有效地找到一个尽可能大的公共连通子图。
【机 构】
：
华东交通大学基础科学学院
【出 处】
：
计算机应用
【发表日期】
：
2010年03期
【基金项目】
：
国家自然科学基金资助项目（10661007）, 江西省自然科学基金资助项目（2007GZS1054）, 江西省教育厅青年科学基金资助项目（GJJ09129）
其他文献
2005年4月8日，通道侗族自治县独坡乡九年一贯制学校发生一些不明原因的畏寒发热、食欲不振、恶心呕吐、乏力、厌油的病例，经流行病学调查和实验室检查证实为一起甲型肝炎暴发，现
为了在便携式电子设备中使用USB接口,根据Linux提供的USB驱动框架,提供了S3c2410芯片下的USB OHCI驱动的设计方法。该驱动的设计实现了USB主机端的功能及USB主机和USB客户端设备的通信。开发者只要在配置Linux内核时启用对主机控制其的支持,就可以使用USB客户端设备。对驱动的测试实验结果表明,USB设备可以在S3c2410上正常使用。
在媒体发达的时代,在艺术展现手段愈加多元多样的情势下,艺术风格的确立也越来越成为了一种有意识的寻找的行为.不过,在这种有意识的自我附庸中,往往存在着把艺术的情感表现
在多个计算机机群构成的网格环境下,为了提高异构资源的利用率,提出了一个数据负载均衡模型。根据查询节点的计算能力、存储能力、通信能力,研究了查询节点的性能模型。利用数据饱和度、数据负载矩阵、数据迁移技术描述了系统的数据负载均衡机制。试验结果表明:该模型适合海量数据的查询。
为了解决宽带信号处理的问题,研究了一种宽带线性调频(LFM)信号的波达方向(DOA)估计方法。该方法采用离散多项式变换(DPT)将宽带的LFM信号变换成窄带的,经过变换后,即变换为单个正弦信号和新的噪声。这样可将时变的方向向量转化为时不变的方向向量,再采用常规的窄带信号处理方法——多信号分类(MUSIC)算法,对信号的波达方向进行估计。理论分析和仿真结果表明,该方法能够精确地估计信号的波达方向;不
目的 了解厦门市卫生工作者对吸烟的认识、态度、行为现状，为进一步有针对性地制定控烟策略提供科学依据。方法 2005年4～5月，采用整群抽样的方法，对厦门市十所三、二、一级医院和
玉山草堂为元末江南文人雅集的一个中心，文章以出入玉山草堂的文人为例，从挟艺北游、以诗文书画为生、对商人的肯定以及及时行乐的生活作风四个方面论述了元末江南文人的世俗化
目的了解大连地区神经系统疾病患者弓形虫感染情况. 方法用酶联免疫吸附实验(ELISA)检测受试者血清中的特异性抗体IgG、IgM和循环抗原CAg. 结果弓形虫IgG、IgM和CAg的检测结
员工由原来的四五十人变成了四五百人,建筑由原来的几排土坯瓦房变成了数栋漂亮的办公大楼,设施由原来一张桌一把椅一支笔一个本变成了现代化电子办公,交通工具由原来的一无