基于关系模型的子图同构检测算法设计与实现

在图分解索引(GDI)算法的基础上,利用关系模型存储图的分解信息,采用B*树对子图结点度进行索引,由此提出一种新的子图同构检测算法——关系图分解索引(RGDI)。实验结果证明,与GDI相比,RGDI可节省更多存储空间,得到的候选集更准确,且子图同构检测效率更高。     

ZL05装载机

ZL05装载机是一种单桥驱动、整体车架、机械传动的小型装载机。该机适用于市政工程、城市环卫、公路养护、车站码头、中小煤矿等单位装载松散物料。可与翻斗车、轻型汽车、中小型拖拉机和农用汽车配套使用，可明显提高工作效率，降低工人劳动强度，而且使用、维修简单、方便，价格低廉。其外形见图l。l主要技术参数额定装载质量计g）500额定斗容量（m’）0．25最大卸载高度（mm）1915相应卸载距离（mm）810轴距（mm）1500轮距（mm）138（1295）最小离地间隙（mm）205车速（km／h）前进三档：对后退档：4．7液压系统压力（MP幻16发动机额定…     

CUDA并行技术与数字图像几何变换

CUDA是GPU通过并发执行多个线程以实现大规模快速并行计算能力的技术,它能使对GPU编程变得更容易。介绍了CUDA基本特性及主要编程模型,在此基础上,提出并实现了基于NVIDIA CUDA技术的图像快速几何变换。采用位置偏移增量代替原变换算法中大量乘法运算,并把CUDA技术的快速并行计算能力应用到数字图像几何变换中,解决了基于CPU的传统图像几何变换运算效率低下的问题。实验结果证明使用CUDA技术,随着处理图像尺寸的增加,对数字图像几何变换处理效率最高能够提高到近100倍。     

基于SIFT特征的航空像片自动匹配

介绍了SIFT特征的的生成,包括尺度空间的生成、空间极值点检测、精确确定极值点位置、关键点方向分配和特征点描述子生成等5个步骤;其次针对航空像片的成像特点,给出了一种具体的特征匹配方法：在一个几何模型的约束下,应用可靠的匹配点来扩充其他的匹配点,然后多次应用RANSCN方法去除匹配精度较低的点．最后,给出了3组具体的航空像片进行实验．实验结果表明：不论是森林、居民地,还是河流,用这种方法都能找到很多特征点．但是,对重叠区域的匹配点进行分析得出：匹配点的多少不仅与重叠区域的大小有关,而且与影像所处的位置有关,对于特征比较明显的河流、居民地等地区,能找到很多匹配点,匹配成功率高;但对于特征不明显的森林地区,能找到的匹配点少,匹配成功率低,有些匹配点有明显的错误,这时可以通过手动或平差的方法去除匹配错误点．     

融合过抽样和欠抽样的不平衡数据重抽样方法

在机器学习领域的研究当中,分类器的性能会受到许多方面的影响,其中训练数据的不平衡对分类器的影响尤为严重。训练数据的不平衡也就是指在提供的训练数据集中,一类的样本总教远多于另一类的样本总数。常用的不平衡数据的处理方法有很多,只探讨利用重抽样方法对不平衡数据进行预处理来提高分类效果的方法。数据抽样算法有很多,但可以归为两大类：过抽样和欠抽样。针对二分类问题提出了四种融合过抽样和欠抽样算法的重抽样方法：BSM＋Tomek、BSM＋ENN、CBOS＋Tomek和CBOS＋ENN,并且与另外十种经典的重抽样算法做了大量的对比实验,实验证明提出的四种预处理算法在多种评价指标下提高了不平衡数据的分类效果。     

基于双曲余弦矩阵鉴别分析的小样本问题研究

线性判别分析（LDA）是模式识别领域的一个经典方法,但是LDA难以克服小样本问题。针对LDA的小样本问题,提出一种双曲余弦矩阵鉴别分析方法（HCDA）。该方法首先给出了双曲余弦矩阵函数的定义及其特征系统,再利用双曲余弦矩阵函数特征系统的特点,将其引入Fisher准则中进行特征提取。HCDA有两方面的优势：a）避免了小样本问题,可以提取更多的鉴别信息;b）HCDA方法隐含了一个非线性映射。该映射具有扩大样本间距离的作用,并且对不同类别样本间距离的扩大尺度要大于同类别样本间距离的扩大尺度,从而更有利于模式分类。在手写数字库、手写字母图像库和Georgia Tech人脸图像库上的实验结果表明,相对于具有代表性的解决LDA小样本问题的方法,HCDA具有更好的识别性能。     

GPU加速的二值图连通域标记并行算法

结合NVIDIA公司统一计算设备架构(CUDA)下的图形处理器(GPU)并行结构和硬件特点,提出了一种新的二值图像连通域标记并行算法,高速有效地标识出了二值图的连通域位置及大小,大幅缩减了标记时间耗费。该算法通过搜索邻域内最小标号值的像素点对连通域进行标记,各像素点处理顺序不分先后并且不相互依赖,因此可以并行执行。算法效率不受连通域形状及数量的影响,具有很好的鲁棒性。实验结果表明,该并行算法充分发挥了GPU并行处理能力,在处理高分辨率与多连通域图像时效率为一般CPU标记算法的300倍,比OpenCV的优化函数(CPU)效率高近17倍。     

中国区域GDP发展质量评价——基于方向距离函数的研究

长期以来,我们在衡量区域发展质量时以GDP为重,忽略了环境、资源等与可持续发展密切相关的重要因素。本文以二氧化硫为例,将大气污染物排放纳入经济分析系统中,将GDP和二氧化硫排放分别作为经济系统的好产出和坏产出,并以基于DEA的方向距离函数,测算了1998年～2008年间中国各区域的环境Malmquist-Luenberger(以下简称ML)指数,从而来判断各区域GDP真实发展质量,并将指数分解为技术效率和技术进步两个方面,从而来确定影响各区域GDP发展质量的原因。此外,本文还利用β收敛分析,探讨了在不同阶段中国区域间ML指数的差异性。     

团柏煤矿8704综采工作面供电设计

本文对霍州煤电集团团柏煤矿8704综采工作面的供电方案进行了设计,统计了工作面的负荷,分析了工作面供电方式,通过计算来对变压器进行校验,对不同类型电缆的选择进行了计算。