矿井直流电法三维正演计算的若干问题 被引量：21

1

作者 刘树才 刘志新 +1 位作者 姜志海 岳建华 《物探与化探》 CAS CSCD 2004年第2期170-172,176,共4页

介绍了用于矿井直流电法三维正演模拟不同数值计算方法的特点及其适用范围,提出了用对数等间距和算术等间距相结合的网格剖分方式,说明了电极互换原理所满足的地质条件。针对合成系数矩阵为非对角占优的特点,采用了大数处理方法,使其线... 介绍了用于矿井直流电法三维正演模拟不同数值计算方法的特点及其适用范围,提出了用对数等间距和算术等间距相结合的网格剖分方式,说明了电极互换原理所满足的地质条件。针对合成系数矩阵为非对角占优的特点,采用了大数处理方法,使其线性方程组适用于现有的求解方法。最后通过对具体问题的探讨,阐述了地质模型的计算精度和计算时间之间的相互关系,为模型参数的选择提供了一定的理论基础。 展开更多

关键词 矿井直流电法 正演模拟 网格剖分 矩阵压缩

下载PDF 职称材料

矩阵压缩Apriori算法分析 被引量：11

2

作者 沈艳 张琦智 +1 位作者 刘垠 廉春波 《计算机应用》 CSCD 北大核心 2017年第A02期207-209,240,共4页

Apriori算法在处理较大的数据集时存在着不足:1)会产生数量庞大的候选项集,对算法运算时间和主存空间来说挑战巨大;2)多次扫描事务数据库会产生巨大的I/O负载。针对上述问题,提出了基于聚类和矩阵压缩的Apriori算法——KCCM算法。首先,... Apriori算法在处理较大的数据集时存在着不足:1)会产生数量庞大的候选项集,对算法运算时间和主存空间来说挑战巨大;2)多次扫描事务数据库会产生巨大的I/O负载。针对上述问题,提出了基于聚类和矩阵压缩的Apriori算法——KCCM算法。首先,通过K-means算法对大型数据集进行预处理,将其划分为若干个较小的数据集,并给出了合理性分析和证明;然后,将各个小数据集转化为布尔矩阵的形式,通过矩阵压缩的运算方式进行关联规则挖掘;最后,通过Matlab软件对算法进行了多组实验仿真,分别对Apriori算法和KCCM算法从运算时间、运行结果上进行了分析对比,实验结果表明,相比Apriori算法,KCCM算法的运行效率提高了近46.1%。 展开更多

关键词 数据挖掘 关联分析 K-MEANS算法 矩阵压缩 APRIORI算法

下载PDF 职称材料

基于矩阵压缩的Apriori改进算法 被引量：8

3

作者 曲睿 张天娇 《计算机工程与设计》 北大核心 2017年第8期2127-2131,共5页

针对机坪地面空调工况监测网络采集的数据量冗余引起的数据处理效率低的问题,提出一种基于矩阵压缩的Apriori改进算法。修改后Apriori算法改进Apriori拥有大量候选集和频繁扫描事务库低效问题,对构造矩阵里行和列中1的个数进行累加求和... 针对机坪地面空调工况监测网络采集的数据量冗余引起的数据处理效率低的问题,提出一种基于矩阵压缩的Apriori改进算法。修改后Apriori算法改进Apriori拥有大量候选集和频繁扫描事务库低效问题,对构造矩阵里行和列中1的个数进行累加求和,对其和进行排序并删掉非频繁的向量,形成新的矩阵,对新矩阵依次进行累加、排序和删除,直到求出所有频繁项集。对改进算法进行性能分析并验证其有效性。 展开更多

关键词 地面空调 监测网络 APRIORI算法 矩阵压缩 频繁项集

下载PDF 职称材料

基于源体生长思想的全张量重力梯度数据联合反演

4

作者 侯振隆 赵信阳 +2 位作者 张代磊 赵福权 王家辉 《Applied Geophysics》 SCIE CSCD 2024年第2期207-220,418,共15页

基于源体生长思想的三维反演是一种使用系统搜索的反演方法。和正则化反演相比,该方法计算量小,运算速度快。源体生长的判断准则是其核心,影响着结果质量。本文提出了一种全张量重力梯度数据源体生长反演方法,旨在提高纵向的反演效果。... 基于源体生长思想的三维反演是一种使用系统搜索的反演方法。和正则化反演相比,该方法计算量小,运算速度快。源体生长的判断准则是其核心,影响着结果质量。本文提出了一种全张量重力梯度数据源体生长反演方法,旨在提高纵向的反演效果。首先,在判断准则中引入深度加权函数,优化对不同深度上源体生长的判断;其次,根据单分量梯度数据反演结果,调整不同类型数据的权重,建立联合反演方法;最后,利用矩阵压缩减少内存占用,提高反演计算效率。通过模型数据与文顿盐丘地区实测数据试验,证明了提出的方法能够有效地引导源体生长,对深部目标具有更高的分辨能力,适用于较复杂形态目标的反演,且具有较高的计算效率和抗噪性。 展开更多

关键词 全张量重力梯度数据 源体生长 联合反演 矩阵压缩

下载PDF 职称材料

基于矩阵的Apriori改进算法的关联规则挖掘 被引量：5

5

作者 程昌品 邬依林 姜永生 《广东第二师范学院学报》 2019年第5期89-97,共9页

分析Apriori算法挖掘频繁项集存在的时间和空间效率低下的局限性,提出基于矩阵与项集索引表的频繁项集挖掘算法.根据频繁项集先验性质,通过对矩阵压缩减少数据扫描的规模,进而对压缩后的矩阵行向量作按位与运算,可实现数据项集频度统计... 分析Apriori算法挖掘频繁项集存在的时间和空间效率低下的局限性,提出基于矩阵与项集索引表的频繁项集挖掘算法.根据频繁项集先验性质,通过对矩阵压缩减少数据扫描的规模,进而对压缩后的矩阵行向量作按位与运算,可实现数据项集频度统计并生成相应的项集索引表,进而生成频繁项集.挖掘过程中不用生成候选项集.经MATLAB仿真实验验证该算法较Apriori算法的时间和空间效率均有提高,并通过一个算例探讨了Apriori改进算法的网页访问关联规则挖掘. 展开更多

关键词 矩阵压缩 项集索引表 频繁项集 APRIORI改进算法

下载PDF 职称材料

稀疏矩阵压缩技术在CPⅢ网平差中的应用研究 被引量：3

6

作者 周凌焱 刘成龙 +2 位作者 张强 孙维亚 杨雪峰 《铁道科学与工程学报》 CAS CSCD 北大核心 2014年第6期142-147,共6页

在高铁测量领域,由于引入了智能型全站仪、电子水准仪等先进仪器,导致控制网规模越来越大,网平差速度越来越慢,给高速铁路的测量与数据处理带来一定困扰。基于矩阵的行、列压缩的存储原理,利用压缩矩阵与稀疏矩阵的乘法代替矩阵间的乘法... 在高铁测量领域,由于引入了智能型全站仪、电子水准仪等先进仪器,导致控制网规模越来越大,网平差速度越来越慢,给高速铁路的测量与数据处理带来一定困扰。基于矩阵的行、列压缩的存储原理,利用压缩矩阵与稀疏矩阵的乘法代替矩阵间的乘法,实现矩阵的快速乘法计算;同时采用"循环变量重新编号法"进行矩阵的求逆运算,从而大幅度提高轨道控制网等大型控制网平差计算速度。与其他优化方法相比,新方法具有计算速度快、便于理解、易于实现等特点,为目前国内高铁测量软件的维护升级提供一条可行的思路。 展开更多

关键词 稀疏矩阵 矩阵压缩 网平差 高铁测量

下载PDF 职称材料

基于矩阵压缩的图像压缩算法研究 被引量：2

7

作者 唐韶华 《计算机工程》 CAS CSCD 北大核心 1995年第3期40-44,共5页

用数据结构的表示方法导出了基于矩阵压缩的图像压缩算法，分析了其压缩存储效率，在″通用题库″应用中显示了较好的压缩效果，是对大量分段重复数据进行处理的有效存储结构．

关键词 数据结构 图像压缩 矩阵压缩 图像处理

下载PDF 职称材料

基于矩阵压缩的加权关联规则挖掘算法 被引量：3

8

作者 肖红光 邓国群 +2 位作者 谭雯 向德华 李宁 《测控技术》 CSCD 2018年第3期10-13,共4页

关联规则挖掘作为近年来的研究热点之一,其经典算法Apriori算法因需要多次扫描数据库且会产生大量候选项集,严重影响了关联规则的挖掘效率。在此基础上提出了一种基于矩阵压缩的加权关联规则挖掘算法,只需扫描一次数据库,并将其转换为0-... 关联规则挖掘作为近年来的研究热点之一,其经典算法Apriori算法因需要多次扫描数据库且会产生大量候选项集,严重影响了关联规则的挖掘效率。在此基础上提出了一种基于矩阵压缩的加权关联规则挖掘算法,只需扫描一次数据库,并将其转换为0-1矩阵,根据相关性质对矩阵进行压缩,从而降低了算法执行过程中的计算量;同时,考虑到项目的重要性,采取加权的方法,用求概率的方式设置项目属性的权值,同Apriori算法相比,本算法在挖掘过程中能直接查找高阶频繁项集。实验结果表明,本算法能有效提高关联规则的挖掘效率。 展开更多

关键词 关联规则挖掘 APRIORI算法 矩阵压缩 加权

下载PDF 职称材料

不同小波基函数在重力梯度异常正演计算中的应用研究 被引量：3

9

作者 陈涛 张贵宾 +1 位作者 索奎 李瑞 《物探与化探》 CAS CSCD 2015年第B12期91-97,共7页

在复杂地质体的重力梯度异常正演计算中,会生成巨型稠密的灵敏度矩阵,相对应的内存存储需求和矩阵向量乘法的耗时都会增加。笔者基于小波变换理论,首先从理论上给出了小波域中的重力梯度异常正演方程,之后选用不同小波基函数进行模型正... 在复杂地质体的重力梯度异常正演计算中,会生成巨型稠密的灵敏度矩阵,相对应的内存存储需求和矩阵向量乘法的耗时都会增加。笔者基于小波变换理论,首先从理论上给出了小波域中的重力梯度异常正演方程,之后选用不同小波基函数进行模型正演对比实验探讨计算效率。研究表明Db3小波基函数能有效减少正演计算中灵敏度矩阵对内存的需求,同时减少矩阵向量乘法操作数。 展开更多

关键词 小波基函数 重力梯度异常 矩阵压缩

下载PDF 职称材料

马尔可夫预测模型中转移概率矩阵的压缩与应用 被引量：3

10

作者 石磊 姚瑶 《计算机应用》 CSCD 北大核心 2007年第11期2746-2749,2752,共5页

Markov预测模型是Web预取与个性化推荐技术的基础。大量Web对象的存在使得用户浏览转移状态激增,导致预测模型出现了巨大的空间复杂度问题。基于网站链接结构(WLS),针对Markov预测模型中的转移概率矩阵,提出一种基于行相似与列相似的相... Markov预测模型是Web预取与个性化推荐技术的基础。大量Web对象的存在使得用户浏览转移状态激增,导致预测模型出现了巨大的空间复杂度问题。基于网站链接结构(WLS),针对Markov预测模型中的转移概率矩阵,提出一种基于行相似与列相似的相似度度量方法。首先计算出相似矩阵,然后利用行相似、列相似获得相似页面并压缩在一起,减小了Markov模型中的状态个数。实验表明,该模型具有较好的整体性能和压缩效果,在预取效率方面能够保持较高的预测准确率和查全率。 展开更多

关键词 Markov预测模型 矩阵压缩 相似度 行相似 列相似

下载PDF 职称材料

电力系统潮流并行计算中的方程组求解方法 被引量：2

11

作者 杨淑丹 董方敏 《计算机与数字工程》 2018年第4期649-654,共6页

随着高性价比并行计算系统的技术发展,大规模电力系统潮流并行计算应用越来越广泛。针对电力系统潮流并行计算中方程组求解这一核心问题,首先分析了潮流并行计算大型矩阵常用算法,通过对稀疏矩阵压缩算法以及矩阵分块算法进行性能比较,... 随着高性价比并行计算系统的技术发展,大规模电力系统潮流并行计算应用越来越广泛。针对电力系统潮流并行计算中方程组求解这一核心问题,首先分析了潮流并行计算大型矩阵常用算法,通过对稀疏矩阵压缩算法以及矩阵分块算法进行性能比较,给出了不同算法的适用范围。其次,探讨了潮流计算线性方程组求解并行算法,对比分析了共轭梯度法、GMRES等不同算法的优点和局限性。并对进一步提高电力系统潮流并行计算效率的研究方向进行了展望。 展开更多

关键词 电力系统 并行计算 矩阵压缩 矩阵分块

下载PDF 职称材料

复杂荷载作用下带裂纹薄板SIFs的快速解法 被引量：2

12

作者 徐华 蓝淞耀 +1 位作者 杨绿峰 刘祖容 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2019年第4期73-79,共7页

针对集成的总刚大小根据自由度数的增加出现剧增,导致计算机内存占用量过大、计算速度缓慢的问题,提出通用威廉姆斯(Williams)单元与矩阵压缩结合的SIFs(应力强度因子)快速解法,充分发挥Williams单元求解SIFs的直接性与矩阵压缩的高效性... 针对集成的总刚大小根据自由度数的增加出现剧增,导致计算机内存占用量过大、计算速度缓慢的问题,提出通用威廉姆斯(Williams)单元与矩阵压缩结合的SIFs(应力强度因子)快速解法,充分发挥Williams单元求解SIFs的直接性与矩阵压缩的高效性.在裂尖奇异区建立Williams单元得到所有SIFs的直接表达式,外围常规区按常规有限元法建模,对整体刚度矩阵采用压缩存储,并改进LU分解法以快速求解含压缩矩阵的刚度方程.算例分析表明:该方法能快速求解平面内与平面外荷载共同作用下带裂纹薄板所有裂尖SIFs,且具有较高的计算精度. 展开更多

关键词 应力强度因子 威廉姆斯单元 有限元法 矩阵压缩 快速求解

原文传递

基于多字符DFA的高速正则表达式匹配算法 被引量：2

13

作者 贺炜 郭云飞 +1 位作者 莫涵 扈红超 《计算机应用》 CSCD 北大核心 2013年第8期2370-2374,2382,共6页

基于确定性有限自动机(DFA)的传统正则表达式匹配方法存在单周期处理单字符的速度瓶颈。为提升处理速率,提出一种单周期处理多字符的匹配算法MC-DFA,该算法基于DFA实现,支持匹配位置的精确定位。MC-DFA将传统DFA中的单字符跳转合并为多... 基于确定性有限自动机(DFA)的传统正则表达式匹配方法存在单周期处理单字符的速度瓶颈。为提升处理速率,提出一种单周期处理多字符的匹配算法MC-DFA,该算法基于DFA实现,支持匹配位置的精确定位。MC-DFA将传统DFA中的单字符跳转合并为多字符跳转,实现了单周期处理多个输入字符。通过状态转移矩阵二阶压缩算法,MC-DFA分别对矩阵行内以及行间冗余进行消除,减少了内存使用。300条规则下,单周期处理8字符时,MC-DFA吞吐率能够达到7.88 Gb/s,内存占用小于6 MB,预处理时间为19.24 s。实验结果表明,MC-DFA能够有效提升系统吞吐率,并且保证内存占用在可接受范围之内,性能优于现有正则表达式匹配算法。 展开更多

关键词 正则表达式 高速 多字符 精确定位 矩阵压缩

下载PDF 职称材料

一种关联规则挖掘算法的改进与研究 被引量：2

14

作者 徐剑 曾勍炜 邓庚胜 《微计算机信息》 2009年第30期129-130,106,共3页

通过对Apriori算法基本思想的研究,针对Apriori算法的一些不足之处提出了一种改进的关联规则挖掘算法。算法通过布尔矩阵的位与运算实现频繁项集的连接,并考虑当其布尔矩阵可能存在是稀疏矩阵的情况,对其矩阵进行压缩,以提高算法效率。... 通过对Apriori算法基本思想的研究,针对Apriori算法的一些不足之处提出了一种改进的关联规则挖掘算法。算法通过布尔矩阵的位与运算实现频繁项集的连接,并考虑当其布尔矩阵可能存在是稀疏矩阵的情况,对其矩阵进行压缩,以提高算法效率。算法通过设置标志位得到所有的最大频繁项集,从而得到最终的频繁项集。 展开更多

关键词 关联规则 最大频繁项集 矩阵压缩

下载PDF 职称材料

快速小波边界元的矩阵后压缩方法 被引量：1

15

作者 校金友 曹衍闯 文立华 《计算力学学报》 EI CAS CSCD 北大核心 2010年第6期983-988,共6页

介绍了一种基于传统边界元单元划分的小波Galerkin边界元法,该方法具有几乎线性(即O N,N为自由度)的求解复杂度。在准消失矩小波的框架下介绍了非标准型系数矩阵的压缩问题,提出了一种后压缩算法以降低小波边界元法的内存消耗。求解Sto... 介绍了一种基于传统边界元单元划分的小波Galerkin边界元法,该方法具有几乎线性(即O N,N为自由度)的求解复杂度。在准消失矩小波的框架下介绍了非标准型系数矩阵的压缩问题,提出了一种后压缩算法以降低小波边界元法的内存消耗。求解Stokes方程的算例表明,后压缩算法在保证结果收敛特性的情况下可以将系数矩阵的内存占用量降低5倍以上。 展开更多

关键词 小波边界元 稀疏矩阵 复杂度 矩阵压缩

下载PDF 职称材料

准消失矩变阶小波Galerkin边界元法 被引量：1

16

作者 校金友 曹衍闯 王焘 《西北工业大学学报》 EI CAS CSCD 北大核心 2009年第6期786-790,共5页

迄今为止,所有关于小波边界元法的报道中均采用严格满足消失矩特性的小波。文章提出了准消失矩小波的概念及其在边界单元划分上的构造方法。将此小波用于非标准型Galerkin边界元的矩阵压缩。在给定小波矩误差的情况下,建立了矩阵元素的... 迄今为止,所有关于小波边界元法的报道中均采用严格满足消失矩特性的小波。文章提出了准消失矩小波的概念及其在边界单元划分上的构造方法。将此小波用于非标准型Galerkin边界元的矩阵压缩。在给定小波矩误差的情况下,建立了矩阵元素的估值公式。分析表明,准消失矩小波在保证精度的前提下可以降低小波边界元法的复杂度。空间非光滑边界问题算例证实了理论结果。 展开更多

关键词 Galerkin边界元 小波 准消失矩 矩阵压缩 非标准型

下载PDF 职称材料

基于DSP的LDPC码通用快速编码器设计 被引量：1

17

作者 曹晖 王瑾 +1 位作者 柏鹏 林治国 《电视技术》 北大核心 2012年第23期54-56,60,共4页

针对CCSDS 131.1-O-2中给出的一类适用于深空通信的准循环LDPC删余码进行研究,分析了两种常见的编码算法的复杂度,改进了"贪婪算法",并提出了一种新的矩阵压缩方法,该方法较大地降低了编码复杂度,并且适用于所有LDPC码。最后... 针对CCSDS 131.1-O-2中给出的一类适用于深空通信的准循环LDPC删余码进行研究,分析了两种常见的编码算法的复杂度,改进了"贪婪算法",并提出了一种新的矩阵压缩方法,该方法较大地降低了编码复杂度,并且适用于所有LDPC码。最后,基于TMS320C6416 DSP平台,在两种编码算法下实现了LDPC码的高速编码,最高编码速率可达100 Mbit/s。 展开更多

关键词 低密度奇偶校验码 矩阵压缩 编码器 数字信号处理器

下载PDF 职称材料

矩阵特征值求解及其在图像压缩中的应用

18

作者 马志勇 方珑 《上海第二工业大学学报》 2012年第4期315-318,共4页

在简单阐述了矩阵特征值的数值求解理论之后,介绍了几种常用的求解矩阵特征值的方法,并最终将特征值计算应用到图像压缩中。

关键词 特征值数值算法 矩阵压缩 图像处理

下载PDF 职称材料

采用Galerkin离散方法的T-小波边界元法

19

作者 王焘 校金友 +1 位作者 曹衍闯 张铎 《西安交通大学学报》 EI CAS CSCD 北大核心 2010年第12期99-104,共6页

提出一种采用Galerkin离散方法的T-小波边界元新方法.通过边界元形函数的正交变换构造T-小波,以T-小波为试函数和测试函数,采用Galerkin方法离散积分方程,对所形成的系数矩阵进行压缩,有效地降低了边界元分析的计算和存储量.此外,还提... 提出一种采用Galerkin离散方法的T-小波边界元新方法.通过边界元形函数的正交变换构造T-小波,以T-小波为试函数和测试函数,采用Galerkin方法离散积分方程,对所形成的系数矩阵进行压缩,有效地降低了边界元分析的计算和存储量.此外,还提出一种系数矩阵快速计算方法,通过泰勒多项式的矩量矩阵变换得到关于泰勒多项式法向导数的矩量矩阵.此新方法的特点是只需构造1组T-小波作为基函数,克服了现有T-小波边界元法采用Petrov-Galerkin方法离散边界积分方程需分别构造试函数和测试函数、用于小波构造的计算和存储量大的问题.通过对2个中、大规模电容提取问题的算例进行求解,结果表明:此新方法在保持精度不变的情况下,可将用于T-小波构造的计算时间和内存占用量分别降低约一半. 展开更多

关键词 边界元法 T-小波 GALERKIN法 矩阵压缩

下载PDF 职称材料

T-小波配点边界元法

20

作者 刘凯歌 吴斌 校金友 《科学技术与工程》 2011年第11期2404-2408,共5页

现有T-小波边界元法都基于Galerkin法,要计算二重边界积分,比较复杂。工程中需要一种简便高效的边界元算法。基于δ-函数构造了T-小波,将其应用于边界元系数矩阵压缩,形成T-小波配点边界元法。算例表明,采用T-小波配点边界元法在保持较... 现有T-小波边界元法都基于Galerkin法,要计算二重边界积分,比较复杂。工程中需要一种简便高效的边界元算法。基于δ-函数构造了T-小波,将其应用于边界元系数矩阵压缩,形成T-小波配点边界元法。算例表明,采用T-小波配点边界元法在保持较高精度的同时,计算时间为O(NlgN),内存消耗为O(N)。 展开更多

关键词 边界元法 T-小波 小波配点法 矩阵压缩

下载PDF 职称材料