基于语义邻域的数据降维方法在三维模型检索中的应用

为提高三维模型的识别速度以及检索准确率,提出一种基于语义邻域的数据降维方法.通过基于内容的三维模型检索过程中的相关反馈记录,构造一个三维模型的语义邻接图,采用其中任意两点的最短路径长度来近似代替两点在流形空间上的测地距离,再通过多维尺度分析(MDS)算法来构造数据点在低维欧氏空间中的内在表示.对Princeton ShapeBenchmark的实验表明,该方法在数据的低维嵌入中保留了数据之间的语义关系,在三维模型检索中取得了更好的检索效果.     

邻域系统的一种粒化方法及应用

邻域系统是一类具有兼容性与应用性的系统,关于它的粒化一般采用相似度加阈值的方法.基于该方法在阈值确定上的主观性以及不确定计算上结果复杂性,提出一种模糊聚类加统计量的方法,该方法在计算上不仅仍保留Pawlak粗糙集系统一些不确定性度量性质,而且在阈值的确定上更为客观;最后示例说明了该方法的有效性.     

一种基于名词短语的检索结果多层聚类方法

为了对检索结果获取高质量的聚类效果,提取名词短语作为候选类别标签,根据候选类别标签分布情况生成基础类,再使用具有线性时间复杂度的一趟聚类算法对基础类进行多层聚类。与NEC,STC和Lingo算法的对比实验表明:该方法在类别标签的可读性、有效性以及聚类性能上都优于以上3种方法。     

基于邻域关系的三支聚类方法

针对当前三支聚类方法不能有效处理数值型数据,且三支聚类结果受阈值影响问题,文章基于邻域关系提出了确定合适阈值的三支聚类方法。首先给出了确定最优K值的改进K-means聚类算法。进而基于邻域关系下的下、上近似引入精度,提出了权衡边界域和精度关系的有效性评价指标。应用该指标,给出了确定邻域下、上近似中最佳阈值的构建算法,进而得到三支聚类的核心域和边界域。最后,通过UCI数据集上的实验验证了该方法的可行性,且该方法有效提高了聚类精度。     

一种推广的UFCLP的变邻域搜索方法

UFCLP问题是在经典p-中位问题上去掉中位点个数的限制,并且在目标函数中加入设施的建设费用。目前有很多启发式算法用来解决这类NP-难问题。本文将UFCLP问题进行推广,加入投资限制,并且考虑距离和费用的权重。针对此推广模型的特点,提出了一种变邻域搜索方法。数值实验结果表明此VNS方法求解此推广UFCLP问题是有效的。     

三维模型检索中的特征提取方法

三维模型检索的关键问题是如何有效地提取三维模型的特征。本文在查阅了国内外大量有关三维模型检索文献的基础上,对三维模型的特征提取方法进行了研究,总结了当前存在的特征提取算法,并对其进行了分析与比较。     

一种邻域搜索的人工蜂群算法

提出采用邻域搜索机制来改进人工蜂群算法的解搜索方程,从当前食物源的环形邻域拓扑结构中选择较优的邻居食物源进行开采,平衡算法的勘探与开采能力。此外,为保存侦察蜂的搜索经验,提出采用一般反向学习策略生成被放弃食物源的反向解,提高算法的搜索效率。在20个典型的benchmark函数上验证算法的性能,并与6种知名的改进算法进行对比。实验结果表明:本文算法在收敛速度和解的精度上均有较大优势。     

求解推广k-CARD问题的一种变邻域搜索方法

k—CARD问题是在一个无向网络G中寻找一棵k条边的子树,使得这棵树的权和最小。目前有很多启发式算法用来解决这类NP难问题。一般的研究都只考虑点带权或边带权的k—CARD问题。将k-CARD问题进行推广,考虑边和点都带权的情况。该推广模型不仅统一了传统的边或点带权的问题,更重要的是,它在现实中有着一定的应用背景。针对推广模型的特点,提出了一种变邻域搜索（VNS）方法进行求解。数值实验结果表明此VNS方法求解推广k—CARD问题是有效的。     

基于邻域特征的彩色图像分割方法

为提高算法的普遍适用能力,提出了基于邻域特征的彩色图像分割算法.算法构造了邻域特征向量,利用模糊相异性函数来度量差异性,进行数据聚类,实现图像的区域分割.实验证明,算法较好地避免了聚类算法对初始条件的依赖性,有效地解决了过度分割现象,降低了图像数据的运算量,与人的主观视觉感知具有良好的一致性.     

一种改进的子空间聚类方法

目的:更好地揭示高维数据的子空间结构,提高子空间聚类性能。方法:对系数矩阵施加Frobenius范数约束,并使其与稀疏矩阵充分接近,建立新的子空间表示模型,利用系数矩阵构造相似度矩阵,最后利用谱聚类算法得到聚类结果。结果与结论:新模型能得到类间稀疏和类内聚集的系数矩阵,提高了聚类性能,且能快速实现。     

基于形状相似的三维模型检索方法研究

在基于内容的三维模型检索方法中,基于形状的检索方法由于其视觉上的直观性和效果上的稳定性,得到了广泛的研究,本文提出了一种基于模型视觉投影图相似的形状检索方法,对任意模型通过坐标规范化,方向投影,提取其二维投影图像的Fourier描述符和Zernike矩描述符作为模型特征,在数据库中进行匹配检索.解决了该类方法中的投影图最优匹配的问题,并在检索效果和效率上取得了很好的结果.     

基于主平面切片的3D模型检索方法

提出一种改进的基于切片的3D模型检索方法。首先,将查询模型进行归一化处理,然后,在模型正交主平面的三个方向上进行多次切割,根据所得裁剪平面轮廓点的分布特征计算模型的特征向量,最后根据该向量进行3D模型检索。利用普林斯顿大学的所提供的3D模型库的标准模型作为实验数据进行实验,结果表明,与原有基于切片的3D模型检索算法相比,本文方法能更加有效的检索。     

三维服装模型的计算机表示及三维衣片的展开

本文根据计算机图形学的原理及三维CAD在服装设计方面应用的具体情况,提出了一种三维人体模型的测量方法及计算机表示法,进而得到计算机表示的三维服装模型。面向实际应用,创造了一种行之有效的三维衣片展成平面的方法;通过误差分析,证明了只要服装模型建立恰当,这种展开方法得到的平面衣片,做成服装后是能够达到适体的目的。另外,本文还对制服类三维服装CAD进行了初步探讨。     

基于三维激光雷达的路沿检测算法

为了在多种道路环境下准确提取智能汽车前方道路路沿,提出一种基于三维激光雷达的路沿检测算法。该算法采用随机采样一致性算法(random sample consensus, RANSAC)快速分割出道路区域,滤除了大部分非地面数据,提高后续步骤的处理速度;提出一种基于无向图邻域关系的多特征、宽阈值、多层次路沿特征提取算法,通过构造多种路沿几何特征设置较宽阈值以提高路沿检测精度;采用双向扫描线搜索算法获取路沿候选点,根据路沿特征点密度和全局连续性的特点进行聚类分析并去除噪声,用二次曲线拟合道路路沿。结果表明,该算法能够在车辆、行人和障碍物遮挡的情况下有效识别结构化直、弯道路路沿,算法准确率均高于86%,且检测道路宽度误差小于0.19m,验证了算法的鲁棒性和准确性。     

三维地震资料储层参数建模方法研究--分形协同克里格法

首先分析了协同克里格方法存在的优点和存在"平滑效应"的缺陷,进而提出了采用分形技术和协同克里格技术结合的方法加以克服的研究思路.其次,阐述了如何在构造变差函数时将分形技术与协同克里格技术相结合,给出了较详细的算法和实现方案.最后,将分形协同克里格法用于渤海油田某区块实际资料试算并同传统方法进行试算的结果比较,表明改进算法在储层参数预测上有较明显的效果.     

核磁共振技术测定DNA在溶液中的三维结构

综述了现代二核磁共振技术测定ＤＮＡ结构的进展、方法及其原理和一般步骤，从ＤＮＡ的基本结构出发，应用二维ＮＯＥ谱及其它ＮＭＲ方法，获得大量的质子间距离、键长和键角数据，再经距离几何学、分子动力学等数据处理手段、可获得知ＤＮＡ在溶液中的三维结构。     

露天矿山高陡岩石边坡失稳的三维离散元分析

通过对大冶露天矿边坡失稳的三维离散元分析，讨论了边坡失稳原因，不仅为滑坡防治提供了参考依据，对高陡岩岩边坡失稳机制的认识也提供了参考。     

超稠油水平井区三维地质随机建模研究

针对辽河油田杜 84区块兴隆台油层兴 6组超稠油开发试验区近源水下扇沉积的地质特点 ,研究了本区储层地质概念模型和油层分布特征及原油富集的控制因素 ,利用随机模拟方法建立了水平井区储层参数定量三维地质模型。利用该模型可以准确地研究砂体的纵、横向分布规律及连通性、储层物性的空间分布规律、储层内部的非均质性 ,并能提供可靠的定量数据。同时 ,利用三维地质模型还可以准确地模拟稠油泄油的方向与通道 ,从而有效地指导油田注采方案的调整和实施