导读:本文包含了可视最近邻论文开题报告文献综述及选题提纲参考文献，主要关键词:空间数据库,连续最近邻,可视查询,R树
可视最近邻论文文献综述
李向南[1]（2015）在《在障碍空间中移动对象的可视最近邻查询研究》一文中研究指出空间数据库（Spatial Database）是一种新型的数据库系统，用于存储和操作空间数据，并支持相应的检索功能。它有许多的应用，如地理信息系统，位置感知系统，交通检测系统和环境信息系统。空间对象查询是空间数据库的主要研究技术。尽管空间对象查询技术已经广泛于现实生活中，但是仍然需要不断完善查询方法以满足人们不断提出新的查询需求。本论文首先分析了基于R树的最近邻查询技术，最近邻查询在空间数据查询是一个非常重要的操作，它自从被提出来以后收到广泛的应用，比如司机需要查找公路上最近的加油站。连续最近邻查询是比较复杂的查询操作，但是在空间数据查询技术中也是同样重要的，例如在公路上行驶的汽车司机，他想知道在某一段公路上最近加油站位置，这个搜索的结果就是一个包括该道路上不同路段区间及对应的最近加油站的合集。但都没有考虑在现实生活中可能存在障碍物的环境下，障碍物对我们查询目标的影响。我们考虑是存在障碍空间中一种连续最近邻查询，比如在第一人称的射击游戏中，人物的在移动的过程中要射击离他最近的那个目标，如果目标被障碍物挡住，那么人物就不可能射击到目标，所以通过计算得到人物在移动的轨迹中，离目标最近的那个可视目标。在本论文中对连续可视最近邻查询方法提出了研究。首先，提出了正式的定义，并揭示其独特的特性，然后，提出了一套有效的修剪策略和规则来处理查询过程中遇到的问题，例如，判断对查询结果没有影响的中间结点，并在查询的过程中不对它进行访问。对于快速的检查障碍物是否影响查询线段的可视性，我们也提出了有效的解决方法。最后提出了连续可视最近邻查询的变体，在距离阈值限制下的最近邻查询方法。并在实验部分使用真实的和合成的数据证明，验证对比了查询的效果。(本文来源于《杭州电子科技大学》期刊2015-03-01）
宋娜[2]（2014）在《连续可视最近邻查询研究》一文中研究指出连续可视最近邻查询是空间数据查询领域中最重要的查询技术之一，在地理信息系统（GIS），计算机辅助设计与制造（CAD/CAM），智能识别系统，多媒体的应用等各个方面都有广泛的应用。同时，随着科学技术的快速发展，人们在生产、生活中对可视最近邻查找效率要求不断提高。例如，人们对障碍物的可视性，以及查询轨迹的连续性等方面提出了更高的要求。目前，连续可视最近邻查询的剪枝策略研究不多，但是其查找应用范围却在不断扩大，因此对连续可视最近邻的查找效率的要求也就越来越高。本文从研究常用见的空间索引技术PR-树出发，对PR-树的查找、插入、删除等算法等进行了探讨,给出了相应的伪代码，并运用相关的性质对PR-树的各种算法过程进行优化，提出了基于PR树的剪枝策略，使查找更高效、快捷。本文研究的是最近邻查询中两个应用较广泛的方面，可视化和连续性。与传统的基于R树查找不同，本文结合实际，将两者相结合，提出了连续可视最近邻查询，即CVNN。在剪枝策略上更新，大大提高查询效率。并且对改进后的算法，应用在PR树上，使得剪枝更新后的算法，查找效率大大提高，同时，也有利于应用到不同数据结构中。由于现实生活中，存在查找要求的不同，特将该查询算法及剪枝策略推广到K最近邻和轨迹的连续可视最近邻以及受限最近邻，不断满足现实生活中不同环境的需要。文中所提出的方法具有良好的查询效率以及可扩展性，并给出了相应的伪代码，对CVNN算法的推广，有一定的借鉴性。(本文来源于《哈尔滨理工大学》期刊2014-03-01）
孙冬璞,郝晓红,高爽,王建卫,杨泽雪[3]（2013）在《概率可视最近邻查询算法》一文中研究指出针对不确定对象的可视最近邻查询问题,对不确定Voronoi图的性质进行分析,提出多层邻接生成点和多层不确定Voronoi区域等概念,给出判断概率可视最近邻的理论方法,并提出基于不确定Voronoi图的概率可视最近邻查询算法,该算法通过直接确定参与查询的概率可视最近邻的范围以及参与可视性判断的障碍集的范围,避免了索引遍历时大量的比较计算和剪枝操作,采用真实数据集和模拟数据集对提出的算法进行了性能分析,实验结果表明,提出的算法能够有效地处理不确定对象的可视最近邻查询.(本文来源于《哈尔滨理工大学学报》期刊2013年06期）
喻荣超[4]（2013）在《最近邻搜索方法在大可视目标识别中的应用》一文中研究指出最近邻分类器是机器学习中最古老的分类方法。作为非参数的分类方法，由于其具有不需要训练步骤、可以自然处理多类问题、避免参数过拟合等优势，最近邻分类器成为机器学习和模式识别的一个研究热点。尤其是在大可视识别问题中，最近邻分类器可以更好地发挥作用。本论文的主要学术贡献如下：首先，本文针对纯贝叶斯最近邻算法(Na ve Bayes Nearest Neighbor, NBNN)，将空间信息加入最近邻搜索核，提出金字塔最近邻搜索算法(Pyramid NearestNeighbor Searching, PNNS)。该方法的主要学术思想是将全局几何对应性引入纯贝叶斯最近邻算法中。首先，类似于空间金字塔匹配(Spatial Pyramid Matching, SPM)方法，将图像按金字塔结构分成不同的子窗；其次，在每个金字塔窗中引入PNNS度量局部描述器和类特征集相似度。有别于SPM算法中的固定权值，本文用类独立的方式学习金字塔窗的权值，因此可以得到特定类的几何对应性。最后，开发了一个最优的最近邻分类器框架并融入不同金字塔窗的核函数。该算法通过在四个公共数据库上的实验评估，实验结果展示了金字塔最近邻搜索算法显着地超越了现今技术。其次，本文在金字塔最近邻搜索算法的基础上，提出核化的最近邻搜索算法(Kernelized Pyramid Nearest Neighbor, KPNN)。针对类不平衡的问题，金字塔最近邻的特征描述方法通过一个核映射函数将局部特征的度量转化成图像的全局特征，并能够提供给支持向量机分类器(Support Vector Machine, SVM)用于目标分类。此外，为了更好地标定每个子窗的分类器输出，论文拟合Sigmoid函数并加权金字塔窗的输出。这些Sigmoid参数和权值可以通过类独立和窗独立的方式学习得到。通过在两个公共数据库上的实验比较，展示了核化金字塔最近邻算法优异的性能。最后，针对大可视识别问题，本文提出积量化金字塔最近邻搜索算法(ProductQuantization Pyramid Nearest Neighbor Search, PQPNNS)。该算法通过对特征编码从而提升了计算效率并且降低了存储消耗。实验结果表明在大数据的条件下，同传统PNNS算法相比，该算法计算效率可提高300倍，存储空间可节省数十倍。(本文来源于《电子科技大学》期刊2013-11-17）
杨泽雪,郝忠孝[5]（2012）在《空间数据库中连续可视反向最近邻查询》一文中研究指出为了解决障碍物环境中连续反向最近邻的查询问题,考虑到障碍物的存在,将可视性加到连续反向最近邻查询中,提出了一种新的连续反向最近邻查询的变体——连续可视反向最近邻查询.给出了线段可视性判断方法和相应的剪枝策略,提出了连续可视反向最近邻查询算法.该算法通过过滤步骤得到一个候选集,通过精炼步骤去掉错误的候选,通过分裂步骤找到查询结果.实验结果表明,该算法的执行时间与查询线段的长度呈线性关系增长,查询效率较高.(本文来源于《西南交通大学学报》期刊2012年03期）
郭小发[6]（2008）在《空间对象的连续可视最近邻查询处理研究》一文中研究指出空间数据固有的海量性和复杂性使得传统的数据库查询处理技术不能或不能有效地发挥作用,需要研究新的查询处理技术。因此如何提供各种高效的空间与空间对象查询处理技术是当前空间数据库领域的研究热点之一。至今人们提出了利用不同空间索引结构进行空间数据库查询的多种类型,其中大多数都是基于R树索引结构的,例如最近邻查询、反最近邻查询、连续最近邻查询以及最近对查询等。但是这些查询算法都仅仅考虑了空间数据中只包含了查询对象这种情况,而不能适用于现实中存在障碍对象的空间数据库。本文结合常用的连续最近邻和可视最近邻查询类型,引入并提出了一种新颖的空间对象查询类型及其处理方法:空间对象连续可视最近邻(Continuous VisibleNearest Neighbor,CVNN)查询。在空间中查询对象和障碍对象两者并存的情况下,连续可视最近邻查询可以得到给定移动对象在其移动轨迹上的所有可视最近邻。这一查询算法可以应用在游戏中的AI部分以及领导的决策支持部分。另外,本文还探讨了空间对象CVNN查询的各种变体(如轨迹CVNN查询和受限CVNN查询等)。本文的主要贡献可概括如下:1)首先分析了问题本身的一些特性以及连续最近邻和连续可视最近邻的异同点,并提出了连续可视最近邻查询独特的性质和引理。2)算法中在遍历查询对象R树结构时应用了剪枝启发式来减少中间结点的访问,而对障碍对象是否影响最终结果也提出方法进行快速判断来减少算法整体的运行时间。在整体结构上算法采用了逐步更新结果的方法,在保证结果准确性的同时在每一步都应用剪枝条件来缩小搜索空间。3)为了扩大算法在现实应用中的适应性,本文在基本算法基础上重新把算法结果中的可视最近邻个数从一个扩展到κ(＞1)个。同时考虑到空间对象数量级很大,并且问题本身特性可能导致大量的空间搜索,本文提出了查询算法的近似算法,以很小的代价得到近似结果。4)最后在连续可视最近邻查询的基础上进一步扩展出“轨迹的连续可视最近邻查询算法”和“受限的连续可视最近邻查询算法”,扩大了算法在不同环境中的应用。(本文来源于《浙江大学》期刊2008-06-08）
可视最近邻论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
连续可视最近邻查询是空间数据查询领域中最重要的查询技术之一，在地理信息系统（GIS），计算机辅助设计与制造（CAD/CAM），智能识别系统，多媒体的应用等各个方面都有广泛的应用。同时，随着科学技术的快速发展，人们在生产、生活中对可视最近邻查找效率要求不断提高。例如，人们对障碍物的可视性，以及查询轨迹的连续性等方面提出了更高的要求。目前，连续可视最近邻查询的剪枝策略研究不多，但是其查找应用范围却在不断扩大，因此对连续可视最近邻的查找效率的要求也就越来越高。本文从研究常用见的空间索引技术PR-树出发，对PR-树的查找、插入、删除等算法等进行了探讨,给出了相应的伪代码，并运用相关的性质对PR-树的各种算法过程进行优化，提出了基于PR树的剪枝策略，使查找更高效、快捷。本文研究的是最近邻查询中两个应用较广泛的方面，可视化和连续性。与传统的基于R树查找不同，本文结合实际，将两者相结合，提出了连续可视最近邻查询，即CVNN。在剪枝策略上更新，大大提高查询效率。并且对改进后的算法，应用在PR树上，使得剪枝更新后的算法，查找效率大大提高，同时，也有利于应用到不同数据结构中。由于现实生活中，存在查找要求的不同，特将该查询算法及剪枝策略推广到K最近邻和轨迹的连续可视最近邻以及受限最近邻，不断满足现实生活中不同环境的需要。文中所提出的方法具有良好的查询效率以及可扩展性，并给出了相应的伪代码，对CVNN算法的推广，有一定的借鉴性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
可视最近邻论文参考文献
[1].李向南.在障碍空间中移动对象的可视最近邻查询研究[D].杭州电子科技大学.2015
[2].宋娜.连续可视最近邻查询研究[D].哈尔滨理工大学.2014
[3].孙冬璞,郝晓红,高爽,王建卫,杨泽雪.概率可视最近邻查询算法[J].哈尔滨理工大学学报.2013
[4].喻荣超.最近邻搜索方法在大可视目标识别中的应用[D].电子科技大学.2013
[5].杨泽雪,郝忠孝.空间数据库中连续可视反向最近邻查询[J].西南交通大学学报.2012
[6].郭小发.空间对象的连续可视最近邻查询处理研究[D].浙江大学.2008