期刊文献+
共找到33篇文章
< 1 2 >
每页显示 20 50 100
大数据统计方法综述 被引量:22
1
作者 叶小青 汪政红 吴浩 《中南民族大学学报(自然科学版)》 CAS 2018年第4期151-156,共6页
回顾大数据统计分析方法的现状,重点分析线性及非线性模型的分治算法,详细阐述3种抽样法,并比较其差异,归纳总结在线更新算法和基于变量选择的在线更新算法,最后展望大数据统计分析的未来.
关键词 大数据 分治算法 抽样法 在线更新算法
下载PDF
基于分治法的快速确定规则获取算法 被引量:7
2
作者 胡峰 王国胤 《模式识别与人工智能》 EI CSCD 北大核心 2010年第3期349-356,共8页
值约简是Rough集理论研究的一个重要内容,目前已有的算法很难快速处理大数据集.文中通过在属性空间上对论域对象的分解,提出一种基于分治法的快速确定规则获取算法,并给出实例说明.该算法可直接从离散的决策表获取确定决策规则,在数据... 值约简是Rough集理论研究的一个重要内容,目前已有的算法很难快速处理大数据集.文中通过在属性空间上对论域对象的分解,提出一种基于分治法的快速确定规则获取算法,并给出实例说明.该算法可直接从离散的决策表获取确定决策规则,在数据服从均匀分布的条件下,算法的时间复杂度低于n2,适合大数据集的确定规则获取.实验结果说明算法的高效性. 展开更多
关键词 粗集 决策表 值约简 分治法
原文传递
基于MapReduce的分治k均值聚类方法 被引量:6
3
作者 臧艳辉 席运江 赵雪章 《计算机工程与设计》 北大核心 2020年第5期1345-1351,共7页
针对原始k均值法在MapReduce建模中执行时间较长和聚类结果欠佳问题,提出一种基于MapReduce的分治k均值聚类方法。采取分治法处理大数据集,将所要处理的整个数据集拆分为较小的块并存储在每台机器的主存储器中;通过可用的机器传播,将数... 针对原始k均值法在MapReduce建模中执行时间较长和聚类结果欠佳问题,提出一种基于MapReduce的分治k均值聚类方法。采取分治法处理大数据集,将所要处理的整个数据集拆分为较小的块并存储在每台机器的主存储器中;通过可用的机器传播,将数据集的每个块由其分配的机器独立地进行聚类;采用最小加权距离确定数据点应该被分配的类簇,判断收敛性。实验结果表明,与传统k均值聚类方法和流式k均值聚类方法相比,所提方法用时更短,结果更优。 展开更多
关键词 数据聚类 基于MapReduce的聚类 分治法 大数据 k均值法
下载PDF
蛮力法、分治法和动态规划法求解最大子数组问题的思考
4
作者 陈艳 文晓棠 《现代计算机》 2023年第18期24-29,共6页
最大子数组问题是一个经典的算法问题,为了确定解决该问题的最有效方法,研究用于解决该问题的各种不同算法是十分必要的。通过分别应用蛮力法、分治法和动态规划法对该问题的求解思路和算法设计进行研究,并应用不同规模的数组对其进行... 最大子数组问题是一个经典的算法问题,为了确定解决该问题的最有效方法,研究用于解决该问题的各种不同算法是十分必要的。通过分别应用蛮力法、分治法和动态规划法对该问题的求解思路和算法设计进行研究,并应用不同规模的数组对其进行对比测试,得到的试验结果表明,从算法的复杂度来看,动态规划算法是求解最大子数组问题的最有效方法。 展开更多
关键词 最大子数组问题 蛮力法 分治法 动态规划
下载PDF
典则TSVD方法的有效数值实现 被引量:2
5
作者 刘智 贺国强 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第1期34-39,共6页
典则TSVD方法是求解线性不适定问题的一种很好的正则化方法.在串行模式下,采用了求特征值的二分法结合求特征向量的反迭代法和分而治之法两种不同方法来数值实现典则TSVD方法,并对两种方法分别求典则TSVD解所需的时间进行了比较,说明二... 典则TSVD方法是求解线性不适定问题的一种很好的正则化方法.在串行模式下,采用了求特征值的二分法结合求特征向量的反迭代法和分而治之法两种不同方法来数值实现典则TSVD方法,并对两种方法分别求典则TSVD解所需的时间进行了比较,说明二分法结合反迭代法能更有效地数值实现典则TSVD方法. 展开更多
关键词 不适定问题 典则TSVD方法 二分法 反迭代法 分而治之法
下载PDF
两等长数列中位数问题的分治解法 被引量:1
6
作者 艾昕 王相海 《计算机工程与应用》 CSCD 北大核心 2005年第18期34-35,228,共3页
分治法在许多领域,尤其是非数值计算机领域中应用十分广泛。该文首先对两等长数列中位数问题进行了分析,并给出了该问题的一般解法,在此基础上提出了该问题的分治解法,并对其时间复杂度进行了分析。实验结果验证了所提出方法的有效性。
关键词 分治策略 数列 中位数 复杂度
下载PDF
基于MPI的二维经验模分解并行算法 被引量:1
7
作者 庄展鹏 袁业立 +1 位作者 张杰 杨俊钢 《北京理工大学学报》 EI CAS CSCD 北大核心 2015年第12期1236-1242,共7页
针对二维经验模分解(BEMD)处理大尺寸图像耗时较长的问题,提出了一种基于MPI技术的BEMD并行算法.对BEMD串行程序中极值点选取、平面三角剖分、三角域内数值插值等几个主要部分的运行时间进行了统计,结果表明三角域内数值插值是耗时的主... 针对二维经验模分解(BEMD)处理大尺寸图像耗时较长的问题,提出了一种基于MPI技术的BEMD并行算法.对BEMD串行程序中极值点选取、平面三角剖分、三角域内数值插值等几个主要部分的运行时间进行了统计,结果表明三角域内数值插值是耗时的主要部分,也是并行化的重点处理部分;随后在高性能计算平台上构建并行环境,基于MPI技术对BEMD算法的包络面生成部分实现了并行化,具体方法是先将剖分后的三角形序列按照进程数均匀划分,使整个图像分割为若干子区域并分配给相应进程,然后各进程拟合出对应子区域的上下Bezier曲面并由0进程进行合并,进而生成上下包络面;最后通过加速比等指标对该算法进行测评.结果表明,算法在30核并行执行时加速比可达20.139 6,利用率为64.97%,运行效率的提升较为明显.在数据量达到原始数据的25倍时可扩展性指标为1.397 5,表明该算法对大数据量的任务有很好的适应性. 展开更多
关键词 二维经验模分解 MPI并行算法 大尺寸图像 分而治之法 Bernstein-Bezier插值
下载PDF
打孔机作业优化模型与求解
8
作者 王华 王涛 +1 位作者 赵成慧 谢治州 《黔南民族师范学院学报》 2013年第1期101-107,33,共8页
本文研究制造印刷线路板流程中的过孔优化问题.对于单钻头打孔机,设计了描述刀具转换关系的图模型,依此建立钻头作业的最优化模型.对于使用某种刀具的打孔图,按分治法基本思想,运用蚁群算法求钻头过孔的最优运行线路;通过限制印刷线路... 本文研究制造印刷线路板流程中的过孔优化问题.对于单钻头打孔机,设计了描述刀具转换关系的图模型,依此建立钻头作业的最优化模型.对于使用某种刀具的打孔图,按分治法基本思想,运用蚁群算法求钻头过孔的最优运行线路;通过限制印刷线路板的孔图拆分,以便使用穷举法求得最优的刀具转换方案,从而求得单钻头作业的最优方案.对钻头作业相互独立的双钻头打孔机,通过均分工作量的方法,给出双钻头作业的最优作业线路、行进时间和作业成本,与传统单钻头打孔机进行比较,生产效能有很大的提高. 展开更多
关键词 TSP问题 分治法 蚁群算法 印刷线路板 打孔机
下载PDF
基于改进双向峰-谷搜索算法的煤矸模型电磁波正演模拟
9
作者 史翔予 司垒 +2 位作者 王忠宾 魏东 顾进恒 《工矿自动化》 CSCD 北大核心 2023年第10期87-95,共9页
实现放顶煤过程煤矸含量自动识别是综采自动化的重要目标,现有煤矸含量自动识别方法存在准确性、实时性较低等问题。放顶煤过程产生的煤矸混合物是由煤、矸石和空气形成的三相介质,各相介质的电性参数不同,在不同组分的混合三相介质中,... 实现放顶煤过程煤矸含量自动识别是综采自动化的重要目标,现有煤矸含量自动识别方法存在准确性、实时性较低等问题。放顶煤过程产生的煤矸混合物是由煤、矸石和空气形成的三相介质,各相介质的电性参数不同,在不同组分的混合三相介质中,电磁波的传播特性也不同。煤和矸石相对介电常数差异明显,通过研究不同含矸率煤矸混合物的电性参数,可为放顶煤工作面含矸率自动识别提供新的思路和方法。为了探究不同含矸率煤矸混合物的电性差异,提出了一种基于分治策略的双向峰-谷搜索算法,基于该算法建立了煤矸多相离散随机介质模型,基于麦克斯韦方程组及其本构关系方程,利用时域有限差分法对所建立的模型进行电磁波正演模拟。分析表明,基于分治策略改进双向峰-谷搜索算法后,煤矸多相离散随机介质模型中的煤、矸石、空气三相之间不仅存在明显的相界面,且各相离散程度更大,不存在聚集现象,因此局部介质也能体现整体的电性参数,能够满足电磁波正演的介质模型需求。正演模拟结果表明:(1)激励信号的频率会影响透射波的幅值,在12 GHz范围内,激励信号频率越高,透射波幅值越大;频率过低会降低信号的鲁棒性,激励频率应高于2 GHz。(2)煤矸混合物的含矸率与介质整体的等效介电常数呈正相关。含矸率越高,电磁波信号的传播损耗越多,接收平面接收到的信号幅值越小,电磁波信号穿透介质所用的时间越长。不同含矸率之间呈现明显的差异性,可以用作综采放顶煤含矸率识别的依据。 展开更多
关键词 放顶煤工作面 煤矸识别 含矸率 电磁波正演 分治策略 双向峰-谷搜索算法 多相离散随机介质模型 时域有限差分法
下载PDF
基于分治法的电大尺寸机柜电磁兼容性仿真
10
作者 刘甡 邹波 《电子技术(上海)》 2016年第4期21-23,8,共4页
针对机柜级电磁兼容特性仿真分析中提高仿真效率存在仿真精度与仿真资源消耗的矛盾,尤其是电大尺寸电磁特性求解中,求解效率的提升会使仿真资源的消耗变得不可忍受,提出了一种分治仿真法,对关系到设备机柜电磁特性的关键组件进行抽取,... 针对机柜级电磁兼容特性仿真分析中提高仿真效率存在仿真精度与仿真资源消耗的矛盾,尤其是电大尺寸电磁特性求解中,求解效率的提升会使仿真资源的消耗变得不可忍受,提出了一种分治仿真法,对关系到设备机柜电磁特性的关键组件进行抽取,施加激励后进行单独仿真分析,得出其等效阻抗参数矩阵,在进行设备整体仿真时,将该矩阵以边界条件的方式代入到仿真模型中。通过对某型机柜电磁兼容性仿真,该方法能够在保证精度的情况下显著提升电大尺寸电磁兼容特性仿真效率,具有较强的工程实用性。 展开更多
关键词 电大尺寸 电磁兼容 HFSS分治仿真
原文传递
Delaunay三角网生成的改进算法 被引量:16
11
作者 青文星 陈伟 《计算机科学》 CSCD 北大核心 2019年第B06期226-229,共4页
在石油领域,经过多年的研究和发展,一些网格相关的基本算法如Delaunay三角网生成算法等已逐渐趋于成熟。然而伴随技术的发展,行业对相关算法和软件的要求也不断提高,现有方法已经不能满足实际需要。文中分析了目前常规三角网生成算法的... 在石油领域,经过多年的研究和发展,一些网格相关的基本算法如Delaunay三角网生成算法等已逐渐趋于成熟。然而伴随技术的发展,行业对相关算法和软件的要求也不断提高,现有方法已经不能满足实际需要。文中分析了目前常规三角网生成算法的特点和缺点,提出了一种将逐点和分治相结合的快速生成Delaunay三角网格的方法,使得布点数目对构网效率不会产生较大影响。通过大量测试验证了该算法在正确性、稳定性和效率上较传统算法具有较大优势。 展开更多
关键词 DELAUNAY三角网 逐点法 分治法
下载PDF
基于分而治之思想的天然气管网仿真方法 被引量:13
12
作者 宇波 王鹏 +1 位作者 王丽燕 向月 《油气储运》 CAS 北大核心 2017年第1期75-84,共10页
随着天然气管网规模不断扩大,其拓扑结构越来越复杂,管网瞬态仿真过程所需的计算量及计算耗时都迅速增长。基于分而治之思想提出了一种简单高效的仿真方法:先求解天然气管网中各元件之间的连接点,进而将管网分解成若干条独立的管道,然... 随着天然气管网规模不断扩大,其拓扑结构越来越复杂,管网瞬态仿真过程所需的计算量及计算耗时都迅速增长。基于分而治之思想提出了一种简单高效的仿真方法:先求解天然气管网中各元件之间的连接点,进而将管网分解成若干条独立的管道,然后逐一求解每一条管道的水力参数和热力参数,连接点和管道的求解分别采用简单高效的共轭梯度和三对角矩阵算法。通过实例对比分而治之方法与SPS软件,结果表明:该方法计算精度与SPS软件相当;仿真速度与SPS软件处于同一量级,且超过SPS软件的1.5倍;对于管网规模的适应性与SPS软件相当,甚至当管网规模较大时,适应性更优。 展开更多
关键词 天然气 管网 分而治之思想 FS-D&C法 仿真
原文传递
采用分而治之策略的快速多标签支持向量机分类算法研究 被引量:8
13
作者 刘竞 郭忠文 +2 位作者 孙中卫 刘石勇 王续澎 《中国海洋大学学报(自然科学版)》 CAS CSCD 北大核心 2020年第12期160-166,共7页
在大规模多标签分类中,繁重的计算复杂度已严重限制了非线性核支持向量机的使用。因此,本文提出了采用分而治之策略的快速多标签支持向量机分类算法。首先,采用二元关联问题转换策略将多标签分类问题转换为多个二元分类问题。然后,每个... 在大规模多标签分类中,繁重的计算复杂度已严重限制了非线性核支持向量机的使用。因此,本文提出了采用分而治之策略的快速多标签支持向量机分类算法。首先,采用二元关联问题转换策略将多标签分类问题转换为多个二元分类问题。然后,每个二元分类问题都可以被改进的采用分而治之策略的支持向量机分类算法解决,其改进体现在采用DEC(Different Error Cost)方法来克服标签数据不平衡问题。最后,通过集成每个二元分类问题解决方案来实现快速多标签分类。它在训练和测试速度、测试性能等方面优于其它快速多标签分类算法。在两组大规模多标签数据集上的实验结果表明:该算法的训练和测试速度是最快的,测试性能接近ML-LIBSVM分类算法,优于其它快速多标签分类算法。 展开更多
关键词 多标签分类 支持向量机 非线性核 分而治之策略 标签数据不平衡 不同错误成本方法
下载PDF
一个基于分治法的快速多精度乘法 被引量:6
14
作者 罗永龙 李汪根 《吉林化工学院学报》 CAS 2003年第2期76-78,共3页
多精度运算中,乘法的设计与实现非常复杂,传统的多精度乘法的时间复杂度为O(n2),基于分治法介绍了一种改进的快速乘法,通过理论分析,改进算法的时间复杂度为O(nlog23).
关键词 分治法 快速多精度乘法 多精度运算 时间复杂性 计算机
下载PDF
四针汉诺塔问题的算法设计
15
作者 王晋利 赵永哲 《黑龙江科学》 2024年第13期102-104,共3页
对传统三针汉诺塔问题的递归求解算法进行简要分析和研究,在此基础上对四针汉诺塔问题进行深入研究,给出四针汉诺塔最优移动次数的算法,并通过穷举法分析提炼出最优参数的取值。
关键词 三针汉诺塔 四针汉诺塔 递归算法 分治法
下载PDF
A short note on fitting a single-index model with massive data
16
作者 Rong Jiang Yexun Peng 《Statistical Theory and Related Fields》 CSCD 2023年第1期49-60,共12页
This paper studies the inference problem of index coefficient in single-index models under massive dataset.Analysis of massive dataset is challenging owing to formidable computational costs or memory requirements.A na... This paper studies the inference problem of index coefficient in single-index models under massive dataset.Analysis of massive dataset is challenging owing to formidable computational costs or memory requirements.A natural method is the averaging divide-and-conquer approach,which splits data into several blocks,obtains the estimators for each block and then aggregates the estimators via averaging.However,there is a restriction on the number of blocks.To overcome this limitation,this paper proposed a computationally efficient method,which only requires an initial estimator and then successively refines the estimator via multiple rounds of aggregations.The proposed estimator achieves the optimal convergence rate without any restriction on the number of blocks.We present both theoretical analysis and experiments to explore the property of the proposed method. 展开更多
关键词 Single-index model massive dataset divide-and-conquer method
原文传递
分治法在GIS多边形快速合并算法中的应用及效率提升评价模型 被引量:4
17
作者 范俊甫 马廷 +2 位作者 周成虎 周玉科 许涛 《地球信息科学学报》 CSCD 北大核心 2014年第2期158-164,共7页
分治法采用分解-解决-合并的问题处理模式,应用于多边形合并算法能规避结点累积效应,与经典的"滚雪球"处理模式相比能有效提升多边形合并算法的计算效率。本文以多边形合并算法为研究对象,首先通过分析基于Vatti算法实现的多... 分治法采用分解-解决-合并的问题处理模式,应用于多边形合并算法能规避结点累积效应,与经典的"滚雪球"处理模式相比能有效提升多边形合并算法的计算效率。本文以多边形合并算法为研究对象,首先通过分析基于Vatti算法实现的多边形合并算子的效率相对于多边形顶点数的变化特征,指出合并过程中的结点累积效应是"滚雪球"多边形合并模式的潜在性能瓶颈和隐患。考虑分治法的"分而治之"思想在解决多边形合并问题上的适用性以及在归并排序算法中表现出的高效率,提出分治法的多边形"树状"合并处理模式,实现了面向要素集合或者要素层的多边形快速合并算法,最后给出了面向多边形合并的算法效率提升评价模型。实验结果显示,当仅有400个多边形时,"滚雪球"模式的时间开销约是"树状"合并模式的26倍,当需要合并11 200个多边形时,前者的时间开销约是后者的926倍。因此,基于分治法的多边形树状合并策略是对多边形合并算法以及应用到多边形合并算法的高级空间分析算法进行优化的可行途径。 展开更多
关键词 多边形合并 “滚雪球”合并 “树状”合并 分治法 效率评价
原文传递
分治法在中值滤波快速算法中的应用研究 被引量:4
18
作者 董付国 王平勤 《电脑开发与应用》 2007年第6期42-43,共2页
设计并实现了一种基于分治法的中值滤波快速算法。本算法对邻域内所有像素值以行为单位进行分块,每块排序后求出其中值,然后再对得到的所有块的中值进行排序,再一次求中值,而不是把邻域内所有像素值作为整体进行排序。大量实验结果表明... 设计并实现了一种基于分治法的中值滤波快速算法。本算法对邻域内所有像素值以行为单位进行分块,每块排序后求出其中值,然后再对得到的所有块的中值进行排序,再一次求中值,而不是把邻域内所有像素值作为整体进行排序。大量实验结果表明,与经典中值滤波算法相比,现在提出的算法大大减少了数据扫描与比较的次数,尤其在大窗口情况下非常有效,在保证整体数据质量的前提下大幅度提高了计算速度。 展开更多
关键词 中值滤波 快速算法 分治法 数字图像处理
下载PDF
k分搜索的时间复杂度分析 被引量:4
19
作者 傅晓航 郑欢欢 《计算机技术与发展》 2021年第2期175-179,共5页
分治策略的思想是将一个规模较大的问题分解为多个形式相同的子问题来解决。搜索是指在一个排好序的数组中寻找与给定数值x相等的元素,传统的搜索算法是遍历,而二分搜索是一种基于分治策略的搜索算法。二分搜索是将数组每次分为相等的... 分治策略的思想是将一个规模较大的问题分解为多个形式相同的子问题来解决。搜索是指在一个排好序的数组中寻找与给定数值x相等的元素,传统的搜索算法是遍历,而二分搜索是一种基于分治策略的搜索算法。二分搜索是将数组每次分为相等的两部分,将待查元素x与数组中间的元素比较,若相等则搜索成功;否则将搜索范围缩小为原来的一半,之后以此类推,直到找到待查元素,与遍历相比,二分搜索复杂度明显降低。以二分搜索为基础,每次可以将数组分为更多部分,即k分搜索,探寻k为何值时k分搜索算法的时间复杂度最低,能够对搜索算法进一步优化。通过分析、归纳与证明,得出k分搜索的时间复杂度为O(klog_(k)n),由于该函数是递增的,因此二分搜索是效率最高的搜索算法,复杂度为O(log_(2)n);此外,当k=n时,k分搜索退化为遍历,复杂度退化为O(n)。 展开更多
关键词 分治算法 二分搜索 k分搜索 最优算法 归纳法
下载PDF
带复杂计算的金融领域自然语言查询的SQL生成
20
作者 何佳壕 刘喜平 +3 位作者 舒晴 万常选 刘德喜 廖国琼 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2023年第2期277-286,共10页
研究金融领域基于自然语言查询的结构化查询语言(SQL)生成问题(Text-to-SQL),构建一个金融领域Textto-SQL数据集,称为SOFT数据集.该数据集覆盖了金融领域的常见查询,具有鲜明的特点,并对Text-to-SQL提出了挑战.提出金融领域Text-to-SQL... 研究金融领域基于自然语言查询的结构化查询语言(SQL)生成问题(Text-to-SQL),构建一个金融领域Textto-SQL数据集,称为SOFT数据集.该数据集覆盖了金融领域的常见查询,具有鲜明的特点,并对Text-to-SQL提出了挑战.提出金融领域Text-to-SQL模型FinSQL,该模型优化了对金融领域复杂查询的支持.通过分析一类复杂计算查询(行计算查询)的特点,提出一种基于分治的方法,即先将一个行计算查询分解为若干个子查询,分别针对每个子查询生成SQL语句,再将子查询的SQL语句组合在一起得到原始查询的SQL语句.在SOFT数据集上进行验证,结果显示,本研究所提的方法在复杂查询上效果优于已有方法.特别地,所提出的模型FinSQL能够较好地支持行计算查询. 展开更多
关键词 Text-to-SQL 自然语言查询 金融领域 行计算查询 分治方法
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部