Cholesky分解更新算法及其在多用户检测算法中的应用 被引量：2

1

作者 卢光跃 邵朝 刘强 《信号处理》 CSCD 2003年第2期170-173,共4页

对用户归—化的互相关矩阵进行Cholesky分解是解相关判决反馈多用户检测算法(DDFB)的基础。本文针对实际信道的动态性,如用户的随机接入或离开信道,研究Cholesky分解的更新算法以避免对相关矩阵的实时Cholesky分解,对算法的复杂度进行分... 对用户归—化的互相关矩阵进行Cholesky分解是解相关判决反馈多用户检测算法(DDFB)的基础。本文针对实际信道的动态性,如用户的随机接入或离开信道,研究Cholesky分解的更新算法以避免对相关矩阵的实时Cholesky分解,对算法的复杂度进行分析,结果表明,在动态信道中,更新算法可以有效地降低算法的复杂度。 展开更多

关键词 信号检测 cholesky分解更新算法 多用户检测算法 反馈检测算法

在线阅读 下载PDF 职称材料

Cholesky分解递归算法与改进 被引量：11

2

作者 陈建平 Jerzy Wasniew ski 《计算机研究与发展》 EI CSCD 北大核心 2001年第8期923-926,共4页

递归算法是计算稠密线性代数的一种新的有效方法 .递归产生自动、变化的矩阵分块 ,能充分发挥当今分级存储高性能计算机的效率 .对 Cholesky分解递归算法进行了研究 ,给出了算法的详细推导过程 ,用具有递归功能的 Fortran 90实现了算法 ... 递归算法是计算稠密线性代数的一种新的有效方法 .递归产生自动、变化的矩阵分块 ,能充分发挥当今分级存储高性能计算机的效率 .对 Cholesky分解递归算法进行了研究 ,给出了算法的详细推导过程 ,用具有递归功能的 Fortran 90实现了算法 ,并通过矩阵元素顺序重排的方法 ,进一步提高了递归算法的运算速度 .研究产生的算法比目前常用的分块算法快 15 %～ 2 5 % . 展开更多

关键词 数值计算 矩阵分块 分级存储 cholesky分解 递归算法 计算机

在线阅读 下载PDF 职称材料

基于序贯重点采样粒子滤波和Cholesky分解的分布估计算法 被引量：2

3

作者 张建华 曾建潮 《计算机研究与发展》 EI CSCD 北大核心 2010年第11期1978-1985,共8页

连续域分布估计算法一般假设数据服从Gauss分布,而且大多采用了单峰的概率模型,但是对于一些复杂的优化问题,单峰的Gauss分布模型不能有效地描述解在空间的分布.提出一种基于序贯重点采样粒子滤波的分布估计算法,采用带权粒子描述优选... 连续域分布估计算法一般假设数据服从Gauss分布,而且大多采用了单峰的概率模型,但是对于一些复杂的优化问题,单峰的Gauss分布模型不能有效地描述解在空间的分布.提出一种基于序贯重点采样粒子滤波的分布估计算法,采用带权粒子描述优选集样本服从的概率分布,Cholesky分解法分解收缩的协方差矩阵并利用其产生下一代样本,不需要假设样本服从Gauss分布.算法采用的概率模型是多峰的.变量之间的相关性通过采样时利用群体的协方差矩阵显式地予以考虑,并对协方差矩阵为零矩阵的情况进行了处理.仿真实验结果验证了方法的正确性和有效性. 展开更多

关键词 序贯重点采样 粒子滤波 cholesky分解法 分布估计算法 多峰概率模型

在线阅读 下载PDF 职称材料

一种Cholesky分解重叠算法

4

作者 张德好 刘青昆 《计算机工程》 CAS CSCD 2012年第18期262-264,共3页

在图形处理单元(GPU)平台的计算中,GPU设备存储器和内存容量相差较大,待处理数据通常无法一次性从内存拷贝至显存中进行运算。为此,提出一种Cholesky分解重叠算法。采用预存取技术,拷贝数据和计算重叠,降低设备的等待时间,将设备存储器... 在图形处理单元(GPU)平台的计算中,GPU设备存储器和内存容量相差较大,待处理数据通常无法一次性从内存拷贝至显存中进行运算。为此,提出一种Cholesky分解重叠算法。采用预存取技术,拷贝数据和计算重叠,降低设备的等待时间,将设备存储器划分为2个缓冲区,轮流存放本次运算数据和下次待运算数据,在设备运算过程中完成设备存储器和内存之间的数据交换。实验结果表明,该算法可以有效提高运算效率。 展开更多

关键词 图形处理单元 预存取 重叠算法 通用计算 cholesky分解 集群系统

在线阅读 下载PDF 职称材料

一种分块并行Cholesky分解动态调度算法 被引量：1

5

作者 吴荣腾 《辽宁工程技术大学学报（自然科学版）》 CAS 北大核心 2018年第5期845-850,共6页

为解决分块并行Cholesky分解过程中各处理器间的负载平衡问题,分析了算法的下三角矩阵特性以及各轮循环和循环内部各步骤基本计算任务之间存在的依赖关系,以各步骤的矩阵块基本计算任务为顶点,任务间的依赖关系为有向边,构造有向无环图... 为解决分块并行Cholesky分解过程中各处理器间的负载平衡问题,分析了算法的下三角矩阵特性以及各轮循环和循环内部各步骤基本计算任务之间存在的依赖关系,以各步骤的矩阵块基本计算任务为顶点,任务间的依赖关系为有向边,构造有向无环图,并根据有向无环图的性质建立二级队列,然后利用该队列对就绪任务进行排队,实现任务的动态调度.研究结果表明:在矩阵块数不是非常大的情况下,该算法在时间性能上比传统的分块并行Cholesky分解算法具有明显的优势. 展开更多

关键词 cholesky分解 有向无环图 动态调度 负载平衡 排队算法 并行计算

在线阅读 下载PDF 职称材料

非负Tucker分解的随机方差缩减乘性更新算法

6

作者 白姗姗 史加荣 《南京理工大学学报》 EI CAS CSCD 北大核心 2021年第2期197-204,共8页

为了降低乘性迭代算法在求解非负Tucker分解时的计算复杂度,该文在乘性迭代的基础上,提出了一种随机方差缩减乘性更新方法。该方法先将待分解的非负张量n-模式矩阵化,再运用随机方差缩减乘性更新算法对矩阵进行非负分解,得到模式矩阵,... 为了降低乘性迭代算法在求解非负Tucker分解时的计算复杂度,该文在乘性迭代的基础上,提出了一种随机方差缩减乘性更新方法。该方法先将待分解的非负张量n-模式矩阵化,再运用随机方差缩减乘性更新算法对矩阵进行非负分解,得到模式矩阵,最后通过梯度下降思想来更新核心张量。对高维数据进行非负Tucker分解时,加快收敛速度且降低计算复杂度,提高了张量分解性能。在人工合成数据集及真实数据集上进行数值实验,结果验证了所提算法的可行性和有效性。 展开更多

关键词 非负Tucker分解 随机方差缩减梯度算法 乘性更新 梯度下降

在线阅读 下载PDF 职称材料

一种基于新型邻域更新策略的MOEA/D算法 被引量：3

7

作者 耿焕同 韩伟民 +1 位作者 周山胜 丁洋洋 《计算机科学》 CSCD 北大核心 2019年第5期191-197,共7页

针对MOEA/D算法求解复杂优化问题时,邻域更新策略的无限制替换易造成种群多样性缺失的问题,提出了一种基于新型邻域更新策略的MOEA/D算法(MOEA/D-ENU)。该算法在进化过程中对解的信息进行充分挖掘,按照邻域更新能力对产生的新解进行分类... 针对MOEA/D算法求解复杂优化问题时,邻域更新策略的无限制替换易造成种群多样性缺失的问题,提出了一种基于新型邻域更新策略的MOEA/D算法(MOEA/D-ENU)。该算法在进化过程中对解的信息进行充分挖掘,按照邻域更新能力对产生的新解进行分类,并针对不同类型的新解,自适应地采取不同的邻域更新策略,在保证种群收敛速度的同时,又兼顾了种群的多样性。实验中,选取ZDT,UF,CF等9个函数作为标准测试集,将改进后的算法MOEA/D-ENU与其他5种算法进行对比实验,并以IGD和HV为评估指标。实验结果表明新算法具有更好的收敛性和分布性。 展开更多

关键词 基于分解的多目标进化算法 挖掘解 分类 邻域更新策略

在线阅读 下载PDF 职称材料

基于现场可编程门阵列的矩阵求逆算法设计

8

作者 安国臣 刘若凡 +2 位作者 赵满 袁玉鑫 王晓君 《科学技术与工程》 北大核心 2024年第10期4140-4147,共8页

由于自适应抗干扰算法在更新最优权值时存在时间延时,导致很难满足动态环境下的权值更新率要求。针对该情况已有学者对如何实现快速采样矩阵求逆算法进行研究,但仍存在只适用于低维矩阵,且权值更新率慢的问题。为解决上述问题,提出了一... 由于自适应抗干扰算法在更新最优权值时存在时间延时,导致很难满足动态环境下的权值更新率要求。针对该情况已有学者对如何实现快速采样矩阵求逆算法进行研究,但仍存在只适用于低维矩阵,且权值更新率慢的问题。为解决上述问题,提出了一种基于Cholesky分解的采样矩阵求逆算法实现架构。该实现架构主要包括协方差矩阵计算模块、Cholesky分解模块、计算下三角矩阵L的逆矩阵模块、三角矩阵相乘和权值计算模块。设计采用流水线加状态机实现结构有效地解决了因高阶采样矩阵求逆运算量大产生的权值更新率慢的问题。仿真结果表明,在现场可编程门阵列(field programmable gate array,FPGA)的硬件平台上,对于56阶采样矩阵,在100 MHz工作频率下,一次权值的更新时间仅需要1.2 ms。本文所提的实现架构为自适应抗干扰快速求解权值提供了一种切实可行的解决方案,对存在类似需求的权值求解系统具有一定的参考价值。 展开更多

关键词 自适应抗干扰 采样矩阵求逆 cholesky分解 权值更新率

在线阅读 下载PDF 职称材料

面向语音分离的深层转导式非负矩阵分解并行算法

9

作者 李雨蓉 刘杰 +2 位作者 刘亚林 龚春叶 王勇 《计算机科学》 CSCD 北大核心 2020年第8期49-55,共7页

非负矩阵分解(Non-negative Matrix Factorization,NMF)能保存语音信号的非负特征,是用于语音分离的重要方法,但该方法存在数据运算复杂、计算量太大的问题,需要研究能减少计算时间的并行计算方法。针对语音分离预训练及分离过程的计算... 非负矩阵分解(Non-negative Matrix Factorization,NMF)能保存语音信号的非负特征,是用于语音分离的重要方法,但该方法存在数据运算复杂、计算量太大的问题,需要研究能减少计算时间的并行计算方法。针对语音分离预训练及分离过程的计算问题,文中提出深层转导式非负矩阵分解并行算法,综合考虑迭代更新过程的数据关联性,设计了一种任务间和任务内多级并行算法。该并行算法在任务级将分解训练语音得到对应基矩阵的过程作为两个独立的任务进行并行计算;在任务内部进程级把矩阵按行列划分,主进程把矩阵块分发到从进程,从进程接收当前矩阵块并计算结果矩阵子块,然后将当前进程矩阵块发送到下一进程,实现第二个矩阵中每一个矩阵块在所有进程的遍历,并计算结果矩阵对应子块的乘积,最后由主进程收集从进程数据块;在线程级子矩阵乘法运算的过程中,采取生成多线程,通过共享内存交换数据计算子矩阵块的加速策略。该算法为首个实现深层转导式非负矩阵分解的并行算法。在天河二号平台上的测试结果表明,在分离多说话人混合语音信号时,相比串行程序,所提出的并行算法能在不改变分离效果的前提下,使得预训练过程中使用64个进程的加速比为18,分离过程使用64个进程的对应加速比为24。相较于串行及MPI模型分离,混合模型分离时间大大缩短,从而证明了设计的并行算法可有效提高语音分离的效率。 展开更多

关键词 深层转导式非负矩阵分解并行算法 乘性迭代更新规则加速算法 消息传递接口 共享存储并行编程 语音分离

在线阅读 下载PDF 职称材料

基于不等式约束的最小二乘法三维电阻率反演及其算法优化 被引量：75

10

作者 刘斌 李术才 +5 位作者 李树忱 聂利超 钟世航 李利平 宋杰 刘征宇 《地球物理学报》 SCIE EI CAS CSCD 北大核心 2012年第1期260-268,共9页

基于光滑约束的最小二乘法是三维电阻率反演的主要方法,但该方法在某些情况下存在着多解性较强的问题,且普遍耗时较长,严重制约了三维反演方法的推广与发展.为改善上述问题,将表征模型参数变化范围的不等式约束作为先验信息引入最小二... 基于光滑约束的最小二乘法是三维电阻率反演的主要方法,但该方法在某些情况下存在着多解性较强的问题,且普遍耗时较长,严重制约了三维反演方法的推广与发展.为改善上述问题,将表征模型参数变化范围的不等式约束作为先验信息引入最小二乘线性反演方法中,有效地改善了反演结果的精度,降低了反演的多解性问题.为了解决耗时较长的问题,基于预条件共轭梯度(PCG)算法和Cholesky分解法的特点提出了一套优化三维电阻率反演计算效率的计算方案.在该方案中,Cholesky分解法被用来求解敏感度矩阵计算中的多个点源场的正演问题,Cholesky分解法只需对总体系数矩阵进行一次分解,然后对不同的右端向量进行回代即可.将预条件共轭梯度法引入到三维电阻率反演方程的求解中,将雅可比迭代中的对角阵作为预处理矩阵,其具有求逆方便、无需内存空间的特点,有效地加快了收敛速度.对合成数据以及实测数据的反演算例表明,借助不等式约束和反演效率优化方案,最小二乘反演方法可得到较为精确的反演结果,有效地提高了反演计算效率,具有良好的推广前景. 展开更多

关键词 三维电阻率反演 最小二乘反演 不等式约束 预条件共轭梯度算法 cholesky分解算法 电阻率层析成像

在线阅读 下载PDF 职称材料

一种求解机组组合问题的内点半定规划GPU并行算法 被引量：6

11

作者 张宁宇 高山 赵欣 《电力自动化设备》 EI CSCD 北大核心 2013年第7期126-131,138,共7页

针对内点法求解机组组合问题的半定规划（SDP）模型时大规模线性方程组计算时间太长的问题，提出一种基于图形处理器（GPU）的Krylov子空间并行算法。该算法采用预条件处理的拟最小残差法（QMR法），并以矩阵分块技术为基础。在CSR存储... 针对内点法求解机组组合问题的半定规划（SDP）模型时大规模线性方程组计算时间太长的问题，提出一种基于图形处理器（GPU）的Krylov子空间并行算法。该算法采用预条件处理的拟最小残差法（QMR法），并以矩阵分块技术为基础。在CSR存储格式下使用GPU实现Incomplete Cholesky并行预处理矩阵的计算。通过对不同规模线性方程组的计算分析表明，与传统的Ch01eskv直接法相比，QMR并行算法具有速度和存储优势．可获得良好的并行加速比。10-100机6个系统的仿真结果也表明，该SDP并行内点法在减少计算时间的同时可求得近似最优解。 展开更多

关键词 机组组合 半定规划 GPU QMR 不完全cholesky分解 并行算法 Krylov 线性规划

在线阅读 下载PDF 职称材料

采用分布估计算法计算AHP判断矩阵排序权重 被引量：8

12

作者 张建华 曾建潮 《计算机工程与应用》 CSCD 北大核心 2010年第27期25-28,共4页

判断矩阵排序权重计算及其一致性检验可以归结为一个使一致性指标最小化的非线性、变量耦合的优化问题。提出一个利用基于序贯重点采样粒子滤波和Cholesky分解的分布估计算法计算排序权重的算法,该算法采用的概率模型是多峰的并考虑了... 判断矩阵排序权重计算及其一致性检验可以归结为一个使一致性指标最小化的非线性、变量耦合的优化问题。提出一个利用基于序贯重点采样粒子滤波和Cholesky分解的分布估计算法计算排序权重的算法,该算法采用的概率模型是多峰的并考虑了变量之间相关性。文中对判断矩阵排序权重计算及一致性检验、基于序贯重点采样粒子滤波和Cholesky分解的分布估计算法进行了介绍,描述了排序权重计算及一致性检验算法,最后给出实验数据及其分析。实验结果验证了算法的有效性,并具有很高的精度和稳定性。 展开更多

关键词 层次分析法 判断矩阵 序贯重点采样 粒子滤波 cholesky分解 分布估计算法

在线阅读 下载PDF 职称材料

无约束最优化问题的BFGS并行算法与实现 被引量：2

13

作者 李文敬 王汝凉 廖伟志 《计算机工程》 CAS CSCD 北大核心 2009年第15期58-60,63,共4页

介绍无约束最优化问题的BFGS算法及其收敛性,提出利用行卷帘格式并行Cholesky分解法、同步并行Wolfe-Powell非线性搜索和并行处理BFGS修正公式来构建BFGS的并行算法,并对该算法的时间复杂性、加速比进行分析。在PC机群数值实验的结果表... 介绍无约束最优化问题的BFGS算法及其收敛性,提出利用行卷帘格式并行Cholesky分解法、同步并行Wolfe-Powell非线性搜索和并行处理BFGS修正公式来构建BFGS的并行算法,并对该算法的时间复杂性、加速比进行分析。在PC机群数值实验的结果表明,BFGS并行算法提高了无约束最优化问题的求解速度,理论分析与实验结果相一致,并行算法具有线性加速比。 展开更多

关键词 无约束最优化 BFGS并行算法 cholesky分解 加速比

在线阅读 下载PDF 职称材料

基于增量式聚类和矩阵分解的鲁棒推荐方法 被引量：3

14

作者 徐玉辰 刘真 张付志 《小型微型计算机系统》 CSCD 北大核心 2015年第4期689-695,共7页

现有基于矩阵分解的推荐算法在面对"托"攻击时鲁棒性较差,而且随着用户和项目的增加需要进行模型重构,时间代价较高.针对上述问题,提出一种基于增量式聚类和矩阵分解的鲁棒推荐方法.首先,采用基于k-median聚类的用户评分矩阵... 现有基于矩阵分解的推荐算法在面对"托"攻击时鲁棒性较差,而且随着用户和项目的增加需要进行模型重构,时间代价较高.针对上述问题,提出一种基于增量式聚类和矩阵分解的鲁棒推荐方法.首先,采用基于k-median聚类的用户评分矩阵分块算法对用户评分矩阵中的相似用户进行聚类,构建用户评分矩阵分块,并对每个分块进行鲁棒矩阵分解建立推荐模型;然后,针对新增用户(项目),利用增量式聚类算法对用户评分矩阵分块进行更新,并采用基于加权信息熵的线性回归方法,对新增用户(项目)的特征向量进行局部参数估计.在Movie Lens 1M数据集上的实验结果表明,本文提出的推荐方法不仅具有较高的推荐精度和鲁棒性,而且模型更新的时间明显减少. 展开更多

关键词 鲁棒推荐算法 增量式聚类 矩阵分解 信息熵 模型更新

在线阅读 下载PDF 职称材料

广义Hermitian特征问题标准化转换的有效并行块算法 被引量：1

15

作者 赵永华 迟学斌 程强 《计算机研究与发展》 EI CSCD 北大核心 2007年第10期1724-1732,共9页

广义Hermitian特征问题并行求解器的性能依赖于所选择的并行算法和矩阵的分布策略等诸多方面.基于块存储和快算法策略,提出了一个新的标准化转化的并行算法,该并行算法将Cholesky分解结合到广义特征问题标准化转换中,降低了已有并行算... 广义Hermitian特征问题并行求解器的性能依赖于所选择的并行算法和矩阵的分布策略等诸多方面.基于块存储和快算法策略,提出了一个新的标准化转化的并行算法,该并行算法将Cholesky分解结合到广义特征问题标准化转换中,降低了已有并行算法的通信开销,并增加了算法的并行性.新算法可显著改善已有并行算法的性能和可扩展性.另外给出了一个有效求解具有多个右端项的三角矩阵方程AX=B的并行块算法.通过自主开发的特征问题并行软件包PSEPS的测试结果表明,并行算法比传统的并行算法快大约1倍,并具有较好的可扩展性. 展开更多

关键词 特征问题 块算法 cholesky分解 并行计算 可扩展性

在线阅读 下载PDF 职称材料

基于非负Tucker 3分解的稀疏分量分析在故障信号提取中的应用 被引量：1

16

作者 王海军 许飞云 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第4期758-762,共5页

针对初始故障信号不稀疏难于判断的问题,在非负Tucker 3分解(NTD)的基础上,提出了一种基于NTD的稀疏分量分析(SCA)处理二次特征信号的方法.同时,为了克服NTD算法收敛慢、易陷入过拟合等局限性,对分解因子增加了非负约束,并提出了对分解... 针对初始故障信号不稀疏难于判断的问题,在非负Tucker 3分解(NTD)的基础上,提出了一种基于NTD的稀疏分量分析(SCA)处理二次特征信号的方法.同时,为了克服NTD算法收敛慢、易陷入过拟合等局限性,对分解因子增加了非负约束,并提出了对分解因子一次更新的算法.对比传统的最小交替二乘法,该更新算法能一次性地计算所有分解因子,避免了计算大规模的Jacobian矩阵,从而较大地提高了算法的效率.实验结果表明:NTD和SCA相结合的方法(SCA_NTD)只需迭代约150步可达到收敛,而且在频谱稀疏性处理方面优于NTF等传统的方法;在分解相同维数张量的条件下,SCA_NTD的最高精度达到了97.16%.因此,SCA_NTD不仅能够改善信号特征的稀疏性,而且对提高算法的收敛速度和精度也具有重要的意义. 展开更多

关键词 非负Tucker 3分解 稀疏分量分析 更新算法 交替最小二乘法

在线阅读 下载PDF 职称材料

关于“线性规划界面算法的高效实现”（英文） 被引量：2

17

作者 潘平奇 《运筹学学报》 CSCD 北大核心 2015年第3期78-84,共7页

对张等最近提出的潘界面算法实现方案进行了简化.

关键词 线性规划 界面算法 cholesky分解 Sherman-Morrison公式

在线阅读 下载PDF 职称材料

基于自适应邻域策略的改进型MOEA/D算法 被引量：2

18

作者 耿焕同 韩伟民 +1 位作者 丁洋洋 周山胜 《计算机工程》 CAS CSCD 北大核心 2019年第5期161-168,共8页

为避免传统MOEA/D算法使用固定领域规模易造成种群进化效率降低的情况,提出一种基于自适应邻域策略的改进算法。设计一种能够反映子问题进化幅度和种群进化状态的判断机制。针对进化过程中的收敛性和分布性需求,提出基于进化状态判断的... 为避免传统MOEA/D算法使用固定领域规模易造成种群进化效率降低的情况,提出一种基于自适应邻域策略的改进算法。设计一种能够反映子问题进化幅度和种群进化状态的判断机制。针对进化过程中的收敛性和分布性需求,提出基于进化状态判断的自适应邻域策略,从而根据种群和子问题的进化状态设定不同的邻域规模。使用WFG系列测试函数进行实验,结果表明,该算法能有效平衡进化过程中种群的收敛性与分布性,提高解集的整体性能。 展开更多

关键词 基于分解的多目标进化算法 邻域更新能力 进化状态 判断机制 自适应邻域策略

在线阅读 下载PDF 职称材料

BP网络中LM算法的分治法优化

19

作者 王行甫 赵旭峰 《小型微型计算机系统》 CSCD 北大核心 2014年第7期1453-1457,共5页

为了进一步提高BP(Back Propagation)网络中LM(Levenberg-Marquardt)算法的收敛速度,针对传统LM算法通过误差矩阵求逆来更新网络参数的计算量较大的缺点,提出一种分治优化算法:基于矩阵分块的递归Cholesky分解算法.并对算法进行了时间... 为了进一步提高BP(Back Propagation)网络中LM(Levenberg-Marquardt)算法的收敛速度,针对传统LM算法通过误差矩阵求逆来更新网络参数的计算量较大的缺点,提出一种分治优化算法:基于矩阵分块的递归Cholesky分解算法.并对算法进行了时间复杂度的理论分析对比,最后通过Matlab软件实际仿真实验进行对比验证,理论分析与实验仿真基本吻合.结果表明:对于LMBP算法中更新网络参数值的计算,与传统的矩阵求逆方法以及已有的改进算法相比,基于矩阵分块的递归Cholesky分解算法计算量更少、运算速度更快. 展开更多

关键词 BP网络 LM算法 分治法 矩阵分块 cholesky分解

在线阅读 下载PDF 职称材料

P2P系统分布式LSI的构建和更新

20

作者 张三峰 吴国新 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第1期39-42,共4页

从P2P系统自组织和动态性特点出发,提出分布式环境下隐语义索引(LSI)构建和更新的P2P网络模型,设计适合P2P系统文档矩阵的降维表示(RDR)合并算法,结合信号和噪声子空间模型从理论上分析RDR合并算法的有效性及算法需要满足的前提条件;使... 从P2P系统自组织和动态性特点出发,提出分布式环境下隐语义索引(LSI)构建和更新的P2P网络模型,设计适合P2P系统文档矩阵的降维表示(RDR)合并算法,结合信号和噪声子空间模型从理论上分析RDR合并算法的有效性及算法需要满足的前提条件;使用M atlab6.5针对标准文集测试RDR合并算法对查询精度的影响.理论分析和数字实验证明,该算法能够解决P2P系统中分布式LSI的构建和更新问题,能在可容忍的查询精度影响范围内,以较低的网络开销和计算量分布式地构建、更新隐语义索引. 展开更多

关键词 奇异值分解 更新算法 隐语义索引 peer—to—peer

在线阅读 下载PDF 职称材料