分治法

摘要： 大规模的数据给传统的统计推断方法带来了新的挑战,比如在分析超过一台计算机容量的海量数据集时,由于数据太大,无法保存在计算机内存中,计算任务可能需要花费很长时间才能获得结果。为了有效地解决海量数据情形下的诸多问题,本文研究了支持向量回归的分布式估计。首先采用平滑技术发展了一种平滑支持向量回归(S-SVR)估计方法。然后基于分而治之的思想,针对海量数据集对S-SVR估计方法提出了分而治之支持向量回归估计算法(DC-SVR),该方法解决了内存限制和计算时间的问题。此外,本文中提出的DC-SVR方法中的参数可通过网格搜索和交叉验证相结合的方法获得,具有自适应性,其中最优的参数是由每次数据自动选择的。在模拟研究中,通过不同情形的实验表明了文章所提估计量的优越性,模拟结果显示通过DC-SVR所得的估计量在平均绝对偏差和均方误差评价准则下的差异更小。

摘要： 城市道路信息在智能交通中扮演着重要角色,其具有明显颜色特征,但两边树木和建筑物会遮挡道路,影响道路信息的精确提取。为了提取完整的道路信息,本文提出一种半自动道路信息提取算法。首先,人机交互方式选取道路点,根据颜色特征提取粗略道路信息,部分道路信息存在缺失;其次,采用分治法,将粗略道路信息图分成四个图像块,以提高计算的效率;然后,对图像块中不连续区域进行统计,并寻找每个区域到其他区域的最小距离,设计并实现区域合并算法,将不连续的道路合并为完整道路信息,为智慧城市服务。仿真效果显示该算法有效性。

摘要： 空间三角面对相交是计算机图形中的基础问题,相关检测算法已广泛研究.现有算法中着重异面时的相交检测,对共面情况研究相对较少,而在空间三角面对相交问题中共面、异面各种情况均较常见,共面相交检测会影响整个相交检测问题的效率和准确性,此外如何高效应用不同情况的检测算法的研究也较少.基于分治思想,考虑空间三角面对检测的各类情况及算法的实用性,将问题分为不相交快速排斥、共面相交检测和异面相交检测3类情况,通过优化算法流程来提高算法效率.实验结果表明,在共面和异面2种情况下,本文算法的计算效率均优于参考算法.

摘要： 最近点对问题被广泛应用于工程项目之中,近年来,由于大数据计算和人工智能等领域的兴起,许多计算领域对三维最近点对问题的运用更加广泛.分治法求解最近点对是计算几何领域的经典算法.本文通过对传统的二维最近点对问题进行分析并推广到三维空间下,利用分治法的思想和鸽巢原理,设计出两种高效求解三维最近点对的方法,对比朴素做法,在时间复杂度上有显著的优化.

摘要： 最近点对问题被广泛应用于工程项目之中,近年来,由于大数据计算和人工智能等领域的兴起,许多计算领域对三维最近点对问题的运用更加广泛.分治法求解最近点对是计算几何领域的经典算法.本文通过对传统的二维最近点对问题进行分析并推广到三维空间下,利用分治法的思想和鸽巢原理,设计出两种高效求解三维最近点对的方法,对比朴素做法,在时间复杂度上有显著的优化.

摘要： 设计了一节基于化学核心素养下培养学生科学素养的新授课。以现实问题为背景,通过分治法拆分问题,并以问题链驱动推进课堂教学内容,用思维导图建立选择金属材料的模型,为金属材料的新授课提供案例。

摘要： 这是一种最小生成树算法,基于分治理念,采用破圈法.依据权值中位数,将图中的边一分为二,以降低边与边之间的耦合.破圈功能通过边合并操作实现,一次递归删除一些边,使得分解后子问题的总规模不大于原问题的规模.该算法效率较高,最坏情况下为O(|E|×log2|V|),一般情况下为O(|E|×log2(log2|V|)).

摘要： 提出了一种新的基于分治法的中值滤波快速算法并介绍了其原理与实现。在算法中,对邻城内像素值进行分块排序并求出每个块的中值,然后再对求出的所有中值进行排序,再一次求中值。实验结果表明,该算法大大减少了数据扫描、比较与移动的次数,在大窗口情况下非常有效,在保证整体数据不失真的前提下大幅度提高了计算速度。

摘要： 节点自身定位是无线传感器网络应用的支撑技术之一.该文将分治法运用到无线传感器网络节点自身定位问题中,研究了锚节点位置关系对节点定位的影响,设计了基于分治求精的无线传感器网络节点定位算法(divide-and-conquerand refinement method based localization algorithm,DRBLA).DRBLA采用先分而治之、再整体求精的思想,根据锚节点位置关系对定位的影响,有效筛选锚节点构成组合分别对未知节点初步定位,随后加权求精得出最终定位结果.DRBLA不需要额外添加硬件,通信量小且容易实现.仿真结果显示,相对于传统基于测距的定位算法,DRBLA具有明显的优越性,尤其是可以利用较少的锚节点取得较高的定位精度.

摘要： 测控网支持能力是航天测控系统非常关心的一个指标。本文根据当前航天器轨道类型和测控需求模式，基于分治法和蒙特卡洛法思想分别提出了两种对测控网支持能力进行分析的方法，并比较了分析结果，为测控网支持能力的评估提供了定量可行的依据。提出了测站设备数量与测控网跟踪能力之间的定量关系，对航天器发射任务的安排、测控网设备发展规划和测控总体方案设计有一定的参考价值。

摘要： 中医学所讲的治法，又称治则，即治疗法则，为理法方药之中的重要项目。一般而言，辨证之后，依证立法，然后要依法选方用药。可见治法的确定是否妥当，对方药的选用关系重大。小儿哮喘的病因、病理、病状等不同，所以其治法亦有多种。本文总结治疗小儿哮喘治疗之法，对于指导方药的选用特别有用进行介绍。

摘要： 轮廓与填充分治的旋转喷口FDM 3D打印法及组件，属于机械领域。应用轮廓与填充分治的旋转喷口FDM 3D打印法，整合出一种广义切层的打印过程，该广义切层有着相对较厚的厚度；分为轮廓打印过程及填充打印过程：轮廓打印过程是沿着轮廓线的路径并以挤出喷口直径的1‑50倍的宽度作为轮廓区域；而且使用薄的层厚度来进行2‑30层打印之后，再对于轮廓所围的还未打印的填充区域进行填充打印：使用同一挤出喷口或更大直径的挤出喷口将该填充区域所对应的2‑30层厚度，分1层来填充完毕，便完成了1个广义切层的打印过程，循环往复，增加旋转喷口功能有利于轮廓的更佳打印。

摘要： 一种水浴法烟气全成分治理与消白装置，属于烟气治理和节能减排技术领域。针对现状锅炉及工业窑炉等烟气尾羽中携带较多颗粒污染物特别是难以被常规湿式除尘器等捕集的大量纳米级可穿透颗粒物（PM0.3及以下）及酸性气体，属雾霾主要成因之列、且可长期悬浮于大气中并不断累积的问题，采用水浴法的吸收‑吸附原理，设计了梯级冷凝水膜除污的水浴法除霾消白装置，大幅降低水蒸气、二氧化硫等酸性气体、可过滤颗粒物（FPM）、可凝聚颗粒物（CPM）和可溶解颗粒物（DPM），其中烟气自其下部向上流动，依次经过洗涤冷凝雨区、单向整流器、间壁冷凝器、下洗涤换热器、洗涤除雾器、上洗涤换热器、除雾器、消白换热器，洁净烟气高空扩散排放。

摘要： 本发明提出一种采用分治法进行高相似性序列的比对方法。本发明提出的方法(称为Kart法)是采用分治法将序列切割为数个较小的片段，每个小片段均可个别处理，并且最终序列的全长比对由这些片段的比对组成，因此Kart法可视为能平行进行比对的方法。高通量测序的技术让生物学家得以用精密到核苷酸的分辨率来探讨基因体之间的差异，由于高通量测序可产生巨量的数据，因此高通量测序序列的分析需仰赖快速的比对方法。本发明提出的Kart法可快速地处理短序列与长序列，此外Kart法也可容许更高的测序错误率，根据实验结果，Kart比多数的比对方法要快上许多，即使是错误率高达15％的序列，Kart依然能够产生准确的比对。

摘要： 本发明公开了一种分治法与水质周期性结合的水质预测方法，属于水质预测技术领域。本发明提出的水质预测方法针对单一预测器较难对水质数据的复杂变化规律进行充分学习，易造成预测精度不佳的问题，采用了基于数据驱动问题分解求解框架，该框架在学习过程中能够根据数据特点对问题空间进行自主划分，无需人工指定预测器数量，具有更好的鲁棒性。通过将预测器效果评价及水质数据周期性进行融合，更好地利用了水质数据在时间尺度上的变化特点，实现了更加准确的问题分解算法。根据框架学习内容，将待预测的数据映射至对应具有预测优势的预测器组中，由对应的预测器加权得到预测结果，具有更好的准确性及稳定性。

摘要： 本发明公开了一种基于分治法的病理图像分割处理方法及装置，其中该方法包括：获取待分割的病理二维图像；将待分割的病理二维图像输入预先训练生成的骨干网络模型，得到多个子二维图像；将多个子二维图像输入预先训练生成的局部分割网络模型，得到每一子二维图像的局部分割结果；将多个子二维图像输入预先训练生成的加权网络模型，得到每一子二维图像对应的权重；根据每一子二维图像的局部分割结果和每一子二维图像对应的权重，得到每一子二维图像的加权后分割结果；根据所有子二维图像的加权后分割结果的合并结果，得到病理图像的最终分割处理结果。本发明可以实现基于分治法的病理图像分割处理，提高了病理图像分割处理的精度和效率。

摘要： 本发明公开了一种基于分治法的联锁形式化安全数据生成方法，对布尔表达式等号左侧的变量进行分类存储，并使用分治法在布尔表达式右侧的变量中进行搜索查找，从而生成输入变量，该方法使变量的搜索查询能够大大减少时间，提高了搜索效率。

摘要： 本申请涉及一种基于分治法的mRNA序列优化的方法和装置，采用分治法对mRNA序列优化，通过在每次合并后均检查是否有发夹结构生成以及是否具有影响蛋白表达的因素，能够保证优化的mRNA序列不具有上述影响表达的因素，生成序列结构稳定，优化序列表达效率高。同时采用的分治法具有优化速度快，可进行批量序列优化的特点。

摘要： 本发明公开了一种基于分治法的电网山火卫星监测告警杆塔计算方法，该方法包括下述步骤：(1)、输电线路杆塔坐标表格化；(2)、建立输电线路杆塔缓冲数据索引；(3)、火点疑似影响杆塔集获取；(4)电网山火告警信息发布。本发明基于分治法思路，离线建立各杆塔的缓冲数据索引表，通过调取火点最近杆塔的缓冲杆塔数据集合，可一次性完成所有疑似预警杆塔的收集，有效避免对其余大量杆塔的查找，为山火蔓延预警和线路山火跳闸风险计算提供数据支撑。该方法思路清晰，操作方便，计算速度快，可广泛应用于电网山火卫星监测预警领域。

摘要： 本发明提出一种采用分治法进行高相似性序列的比对方法。本发明提出的方法(称为Kart法)是采用分治法将序列切割为数个较小的片段，每个小片段均可个别处理，并且最终序列的全长比对由这些片段的比对组成，因此Kart法可视为能平行进行比对的方法。高通量测序的技术让生物学家得以用精密到核苷酸的分辨率来探讨基因体之间的差异，由于高通量测序可产生巨量的数据，因此高通量测序序列的分析需仰赖快速的比对方法。本发明提出的Kart法可快速地处理短序列与长序列，此外Kart法也可容许更高的测序错误率，根据实验结果，Kart比多数的比对方法要快上许多，即使是错误率高达15％的序列，Kart依然能够产生准确的比对。

摘要： 本发明公开了一种分治法与水质周期性结合的水质预测方法，属于水质预测技术领域。本发明提出的水质预测方法针对单一预测器较难对水质数据的复杂变化规律进行充分学习，易造成预测精度不佳的问题，采用了基于数据驱动问题分解求解框架，该框架在学习过程中能够根据数据特点对问题空间进行自主划分，无需人工指定预测器数量，具有更好的鲁棒性。通过将预测器效果评价及水质数据周期性进行融合，更好地利用了水质数据在时间尺度上的变化特点，实现了更加准确的问题分解算法。根据框架学习内容，将待预测的数据映射至对应具有预测优势的预测器组中，由对应的预测器加权得到预测结果，具有更好的准确性及稳定性。