面向数据稀疏问题的个性化组合推荐研究 被引量：15

1

作者 姜维 庞秀丽 《计算机工程与应用》 CSCD 2012年第21期21-25,30,共6页

协同过滤技术是推荐系统中应用最为广泛的算法,其面临着数据稀疏性问题、冷启动、规模可扩展性等问题。工作体现在两点:一是在基于项的协同过滤模型中,改进了项间的相似度计算方法,相比调整余弦方法仅考虑一个要素,包含了三个要素:两项... 协同过滤技术是推荐系统中应用最为广泛的算法,其面临着数据稀疏性问题、冷启动、规模可扩展性等问题。工作体现在两点:一是在基于项的协同过滤模型中,改进了项间的相似度计算方法,相比调整余弦方法仅考虑一个要素,包含了三个要素:两项的具有共同用户的评分、共同评分用户数量、非共同评分用户数量;二是组合基于用户、基于项和基于奇异值分解的协同过滤推荐,通过多模型组合提高推荐性能。实验结果表明在基于项过滤中MAE指标上提高了4.30%。进一步,加权的组合多种模型方法比基于项方法提高了1.26%。 展开更多

关键词 个性化推荐 协同过滤 数据稀疏问题 组合推荐

在线阅读 下载PDF 职称材料

巨型机求解大型稀疏问题的Krylov子空间法

2

作者 杨岳湘 李晓梅 《国防科技大学学报》 EI CAS CSCD 北大核心 1993年第1期51-55,共5页

求解大型稀疏问题最流行的方法是建立在子空间投影技术之上的。这类方法的主要吸引力是仅需要使用矩阵向量乘法。我们给出PCG、GMRES、Lanczos和Davidson算法及在YH-I上的实现,然后比较每一方法的优缺点,并尽可能讨论其并行执行。

关键词 矩阵 大型稀疏问题 KRYLOV子空间

在线阅读 下载PDF 职称材料

求解大型稀疏问题的向量式ABS算法

3

作者 安学庆 王国富 李学相 《郑州工业大学学报》 2001年第2期92-93,共2页

在基本ABS算法的基础上 ,利用ABS算法的特性给出了一类求解大型稀疏问题的向量式ABS算法 ,克服了原ABS算法中修正投影矩阵带来的运算量及存贮量大等缺点 ,讨论了算法的收敛性和稳定性 .实验表明 ,该算法具有收敛速度快、计算精度高、运... 在基本ABS算法的基础上 ,利用ABS算法的特性给出了一类求解大型稀疏问题的向量式ABS算法 ,克服了原ABS算法中修正投影矩阵带来的运算量及存贮量大等缺点 ,讨论了算法的收敛性和稳定性 .实验表明 ,该算法具有收敛速度快、计算精度高、运算量及存储量小等特点 . 展开更多

关键词 ABS算法 投影矩阵 搜索向量 大型稀疏问题 收敛性 稳定性

在线阅读 下载PDF 职称材料

非负组稀疏约束优化问题的最优性条件

4

作者 胡珊珊 贺素香 《数学物理学报（A辑）》 CSCD 北大核心 2024年第2期500-512,共13页

基于Bouligand意义下的切锥与法锥和Clarke意义下的切锥与法锥,该文研究了非负组稀疏约束优化问题的最优性理论.该文定义了非负组稀疏约束集的Bouligand切锥与法锥和Clarke切锥与法锥,并给出了它们的等价刻画形式.在目标函数连续可微的... 基于Bouligand意义下的切锥与法锥和Clarke意义下的切锥与法锥,该文研究了非负组稀疏约束优化问题的最优性理论.该文定义了非负组稀疏约束集的Bouligand切锥与法锥和Clarke切锥与法锥,并给出了它们的等价刻画形式.在目标函数连续可微的条件下,借助于非负组稀疏约束集的切锥和法锥,给出了该优化问题的四类稳定点的定义,并讨论了它们之间的关系.最后,建立了非负组稀疏约束优化问题的一阶和二阶最优性条件. 展开更多

关键词 非负组稀疏约束优化问题 最优性条件 切锥 法锥

在线阅读 下载PDF 职称材料

鲁棒稀疏重构问题的凝聚同伦算法

5

作者 张洲 盛强 +1 位作者 熊慧娟 石峰 《应用数学》 CSCD 北大核心 2019年第1期206-211,共6页

鲁棒稀疏重构问题是信号处理领域的重要问题,该问题的数学本质是一个NP难的数学优化问题.同伦算法是一类典型的路径跟踪算法,该算法是解非线性问题的一类成熟算法,具有全局收敛性,且易于并行实现.本文考虑同伦算法在鲁棒稀疏重构问题中... 鲁棒稀疏重构问题是信号处理领域的重要问题,该问题的数学本质是一个NP难的数学优化问题.同伦算法是一类典型的路径跟踪算法,该算法是解非线性问题的一类成熟算法,具有全局收敛性,且易于并行实现.本文考虑同伦算法在鲁棒稀疏重构问题中的数值求解.基于l_∞范数及罚函数策略,我们首先将原始的基于l_0范数的最优化模型,转化为含参数的无约束极大极小值问题,进而构造凝聚函数光滑化模型中的极大值函数,并构造凝聚同伦算法数值求解.数值仿真实验验证了新方法的有效性,为大规模鲁棒重构问题的并行化数值求解奠定基础. 展开更多

关键词 稀疏重构问题 凝聚函数 同伦算法

在线阅读 下载PDF 职称材料

基于自变量简约的大规模稀疏多目标优化 被引量：1

6

作者 丘雪瑶 辜方清 《计算机应用研究》 CSCD 北大核心 2024年第6期1663-1668,共6页

现有的大多数进化算法在求解大规模优化问题时性能会随决策变量维数的增长而下降。通常,多目标优化的Pareto有效解集是自变量空间的一个低维流形,该流形的维度远小于自变量空间的维度。鉴于此,提出一种基于自变量简约的多目标进化算法... 现有的大多数进化算法在求解大规模优化问题时性能会随决策变量维数的增长而下降。通常,多目标优化的Pareto有效解集是自变量空间的一个低维流形,该流形的维度远小于自变量空间的维度。鉴于此,提出一种基于自变量简约的多目标进化算法求解大规模稀疏多目标优化问题。该算法通过引入局部保持投影降维,保留原始自变量空间中的局部近邻关系,并设计一个归档集,将寻找到的非劣解存入其中进行训练,以提高投影的准确性。将该算法与四种流行的多目标进化算法在一系列测试问题和实际应用问题上进行了比较。实验结果表明,所提算法在解决稀疏多目标问题上具有较好的效果。因此,通过自变量简约能降低问题的求解难度,提高算法的搜索效率,在解决大规模稀疏多目标问题方面具有显著的优势。 展开更多

关键词 局部保持投影 进化算法 大规模稀疏多目标优化问题

在线阅读 下载PDF 职称材料

双重稀疏约束优化问题的一种贪婪单纯形算法

7

作者 潘庭葳 贺素香 《数学物理学报（A辑）》 CSCD 北大核心 2022年第3期920-933,共14页

鉴于交替最小化方法在求解双重稀疏约束优化问题时需要计算目标函数梯度的Lipschitz常数和构建该问题的L-稳定点时需要借助于Lipschitz条件等方面的不足,该文提出了一种求解该问题的贪婪单纯形算法.刻画了双重稀疏约束优化问题的CW最优... 鉴于交替最小化方法在求解双重稀疏约束优化问题时需要计算目标函数梯度的Lipschitz常数和构建该问题的L-稳定点时需要借助于Lipschitz条件等方面的不足,该文提出了一种求解该问题的贪婪单纯形算法.刻画了双重稀疏约束优化问题的CW最优性条件.基于CW最优性条件,具体设计了该算法的迭代步骤,并在较弱的假设条件下,证明了由算法产生的迭代点列全局收敛到问题的CW最优解. 展开更多

关键词 双重稀疏约束优化问题 CW最优性条件 贪婪单纯形算法 全局收敛性

在线阅读 下载PDF 职称材料

求解大规模稀疏线性方程组的算法 被引量：9

8

作者 陈志 高旅端 《北京工业大学学报》 CAS CSCD 北大核心 2001年第3期262-265,共4页

给出了求解大规模稀疏线性方程组的一个实用算法；该算法能够保持矩阵的稀疏性和减少存贮量，并且能够求解一些大规模的问题．而这些问题所对应的系数矩阵可能不是稀疏的．

关键词 LU分解 系数矩阵 线性代数方程组 大规模稀疏问题 存贮量

在线阅读 下载PDF 职称材料

数据稀疏环境下基于用户主题偏好的协同过滤算法 被引量：4

9

作者 张尧 冯玉强 《运筹与管理》 CSSCI CSCD 北大核心 2014年第2期145-152,共8页

在B2C电子商务中,user-based协同过滤算法是一种重要的推荐方法,但用户共同评价项目数据稀疏影响了user-based协同过滤算法的应用。鉴于此,在考虑用户消费水平的基础上,利用关联规则挖掘形式化描述商品间的替代相似性;利用基于时间的贝... 在B2C电子商务中,user-based协同过滤算法是一种重要的推荐方法,但用户共同评价项目数据稀疏影响了user-based协同过滤算法的应用。鉴于此,在考虑用户消费水平的基础上,利用关联规则挖掘形式化描述商品间的替代相似性;利用基于时间的贝叶斯概率描述商品间的关联关系构建商品网络,通过社会网络分析中的成份分析方法对商品网分析,得到面向用户主题偏好的商品间互补性关系,进而利用这两种商品间关系构建用户主题偏好项目集,最后在数据极度稀疏的环境下通过F1方法和多样性测量方法与传统推荐算法进行对比实验分析,实验结果显示提高了推荐结果的准确性与新颖性。研究用的所有数据均采集于京东商城网站。本文为缓解数据稀疏问题提出了一种新的方法,扩展了整体网分析方法在商品关系分析中的应用,含有理论与实践双重意义。 展开更多

关键词 B2C 协同过滤 稀疏问题 主题偏好 商品关系 社会网络分析

在线阅读 下载PDF 职称材料

一类特殊二次分配问题的线性化求解新方法

10

作者 张惠珍 魏欣 马良 《运筹学学报》 CSCD 北大核心 2013年第4期87-95,共9页

许多抽象于实际的二次分配问题,其流矩阵与距离矩阵中有很多零元素,求解该类二次分配问题时,可通过先行利用零元素的信息减小问题规模,缩短计算时间.以二次分配问题的线性化模型为基础,提出了一种求解流矩阵与距离矩阵中同时存在大量零... 许多抽象于实际的二次分配问题,其流矩阵与距离矩阵中有很多零元素,求解该类二次分配问题时,可通过先行利用零元素的信息减小问题规模,缩短计算时间.以二次分配问题的线性化模型为基础,提出了一种求解流矩阵与距离矩阵中同时存在大量零元素的二次分配问题新方法,不仅从理论上证明了方法的可行性,而且从实验的角度说明了该方法比以往方法更加优越. 展开更多

关键词 二次分配问题 线性化 稀疏二次分配问题 模型

在线阅读 下载PDF 职称材料

TraDR:一种基于轨迹分解重构的移动社交网络位置预测方法 被引量：6

11

作者 薛迪 吴礼发 +1 位作者 李华波 洪征 《计算机科学》 CSCD 北大核心 2016年第3期93-98,共6页

随着移动社交网络的不断发展,利用用户发布的位置信息为其提供基于地域的个性化推荐服务不仅给用户提供了便利,也为商户带来了巨大的潜在利益。位置预测技术作为此类服务中的关键技术,是移动社交网络中的重要研究内容之一。结合移动社... 随着移动社交网络的不断发展,利用用户发布的位置信息为其提供基于地域的个性化推荐服务不仅给用户提供了便利,也为商户带来了巨大的潜在利益。位置预测技术作为此类服务中的关键技术,是移动社交网络中的重要研究内容之一。结合移动社交网络的特点,提出了基于轨迹"分解-重构"的位置预测方法 TraDR,利用公开易得的先验知识,为用户建立个性化的位置推理模型,有效解决了常见位置预测算法所面临的"轨迹数据稀疏问题"。基于真实数据集的实验验证了该预测方法在预测有效性及效率方面的优越性。 展开更多

关键词 移动社交网络 位置预测 数据稀疏问题 签到轨迹

在线阅读 下载PDF 职称材料

无线传感网络定位算法的研究进展 被引量：12

12

作者 陈智勇 王健 季晓勇 《电子测量技术》 2010年第10期40-43,共4页

无线传感器网络在许多领域有着重要的科研和使用价值,节点定位技术是传感器网络关键技术之一,具有十分重要的地位。文中对无线传感器网络距离相关和距离无关两大类的算法进行了分析对比;并对节点定位技术研究中的新思路—基于移动锚节... 无线传感器网络在许多领域有着重要的科研和使用价值,节点定位技术是传感器网络关键技术之一,具有十分重要的地位。文中对无线传感器网络距离相关和距离无关两大类的算法进行了分析对比;并对节点定位技术研究中的新思路—基于移动锚节点的定位算法进行了分析。最后对现有定位算法存在的问题进行了总结,并对节点定位技术的未来发展趋势进行展望。 展开更多

关键词 无线传感网络 节点定位 锚节点稀疏问题 距离相关 距离无关

在线阅读 下载PDF 职称材料

基于组合优化理论的协同过滤推荐算法 被引量：6

13

作者 杨丽丽 袁浩浩 《现代电子技术》 北大核心 2018年第1期139-142,共4页

针对传统推荐系统中的协同过滤推荐算法无法解决数据间的高度稀疏问题,采用余弦相似性度量运算的物品相似性误差较高,导致系统推荐质量降低,提出基于局部组合优化的协同过滤推荐算法,其改进了物品间相似性的运算,为了解决数据稀疏性问题... 针对传统推荐系统中的协同过滤推荐算法无法解决数据间的高度稀疏问题,采用余弦相似性度量运算的物品相似性误差较高,导致系统推荐质量降低,提出基于局部组合优化的协同过滤推荐算法,其改进了物品间相似性的运算,为了解决数据稀疏性问题,选择目标的近邻对象时利用局部优化方法选择推荐群,降低了预测的误差,确保误差值收敛到某固定值,并采用基于内容的方法调整协同过滤预测存在的异常预测结果。实验结果表明,所提算法抑制了数据稀疏性的不利影响,提高了协同过滤预测评分的准确度。 展开更多

关键词 局部 组合优化理论 协同过滤 推荐算法 稀疏问题 评分精度

在线阅读 下载PDF 职称材料

统计自然语言处理中的线性插值平滑技术 被引量：5

14

作者 张敬芝 高强 +1 位作者 耿桦 潘金贵 《计算机科学》 CSCD 北大核心 2007年第6期223-225,244,共4页

统计自然语言处理中,一个很复杂的问题是数据稀疏问题。主要有两种平滑方法解决:回退法和线性插值法。本文分析和比较了几种典型的线性插值方法,着重研究了它们所引发的词性聚类倾向。在此基础上,给出了2种改进的平滑方法。实验表明,改... 统计自然语言处理中,一个很复杂的问题是数据稀疏问题。主要有两种平滑方法解决:回退法和线性插值法。本文分析和比较了几种典型的线性插值方法,着重研究了它们所引发的词性聚类倾向。在此基础上,给出了2种改进的平滑方法。实验表明,改进的方法比原来的方法有更出色的平滑效果。 展开更多

关键词 统计语言模型 数据稀疏问题 平滑技术 回退法 线性插值法 N-GRAM

在线阅读 下载PDF 职称材料

基于卷积神经网络的移动对象目的地预测 被引量：6

15

作者 江婧 张怀峰 皮德常 《小型微型计算机系统》 CSCD 北大核心 2019年第12期2519-2525,共7页

移动对象目的地预测是基于位置服务的一项基本任务.常用的基于历史轨迹的目的地预测方法会引起"数据稀疏问题",即所要查询的轨迹很难与历史轨迹完全匹配.本文提出一种新颖的方法,在实现目的地预测的同时,有效克服了数据稀疏问... 移动对象目的地预测是基于位置服务的一项基本任务.常用的基于历史轨迹的目的地预测方法会引起"数据稀疏问题",即所要查询的轨迹很难与历史轨迹完全匹配.本文提出一种新颖的方法,在实现目的地预测的同时,有效克服了数据稀疏问题.文章首先引入参数化最小描述长度策略(PMDL)对原始轨迹进行最优分段表示,削弱相似轨迹之间的差异程度,增强不相似轨迹各自的重要特征;随后,提出轨迹的像素化表示方法(PRT),将一维轨迹序列转换成二维像素图片,以获取更多空间上的细节信息;最后,从轨迹图像中截取重要特征部位输入卷积神经网络(CNN),进行特征提取和目的地预测.本文在真实轨迹数据集上进行了大量的实验,实验结果表明,与当前先进模型2.81(10^5km)的预测误差相比,本文提出的方法实现了1.98(10^5km)的预测误差,在有效解决数据稀疏问题的同时,对目的地实现了更为准确的预测.这为解决移动对象目的地预测提供了新的可能. 展开更多

关键词 目的地预测 数据稀疏问题 PMDL PRT CNN

在线阅读 下载PDF 职称材料

基于变分循环自动编码器的协同推荐方法 被引量：10

16

作者 李晓菊 顾君忠 程洁 《计算机应用与软件》 北大核心 2018年第9期258-263,280,共7页

基于概率矩阵分解的协同过滤是推荐系统中应用最广泛的方法。它通过学习用户-商品评分矩阵的两个低维近似矩阵来做推荐。但是在评分矩阵极其稀疏的情况下,概率矩阵分解的推荐准确性就会下降。为了缓解这个问题,提出一种基于变分循环自... 基于概率矩阵分解的协同过滤是推荐系统中应用最广泛的方法。它通过学习用户-商品评分矩阵的两个低维近似矩阵来做推荐。但是在评分矩阵极其稀疏的情况下,概率矩阵分解的推荐准确性就会下降。为了缓解这个问题,提出一种基于变分循环自动编码器的概率矩阵分解方法,该方法综合考虑商品描述文本和评分矩阵,先将商品的描述文本编码成一个特征向量,然后将该特征向量融合到概率矩阵分解模型中来缓解稀疏问题。该方法在编码商品特征向量时,考虑了商品内容的上下文信息和语义信息,并且该特征向量服从高斯分布。在两个真实数据集上的验证结果表明:我们的模型与其他模型相比较,在评分矩阵极其稀疏的情况下,能更有效地预测用户感兴趣的商品列表,提高推荐准确性。 展开更多

关键词 协同过滤 概率矩阵分解 稀疏问题 变分自动编码器 循环神经网络

在线阅读 下载PDF 职称材料

一种基于Sigmoid函数的改进协同过滤推荐算法 被引量：10

17

作者 方耀宁 郭云飞 +1 位作者 扈红超 兰巨龙 《计算机应用研究》 CSCD 北大核心 2013年第6期1688-1691,共4页

随着电子商务和社交网络的蓬勃发展,推荐系统逐渐成为数据挖掘领域的重要研究方向。推荐系统能够从海量信息中定位用户兴趣点,提供个性化服务。协同过滤算法能够有效分析用户偏好,提供合适的推荐服务。针对评分矩阵稀疏时传统协同过滤... 随着电子商务和社交网络的蓬勃发展,推荐系统逐渐成为数据挖掘领域的重要研究方向。推荐系统能够从海量信息中定位用户兴趣点,提供个性化服务。协同过滤算法能够有效分析用户偏好,提供合适的推荐服务。针对评分矩阵稀疏时传统协同过滤算法性能很差的问题,提出一种基于Sigmoid函数的改进推荐系统算法。利用Sigmoid函数对不同项目进行建模,得到项目的平均受欢迎程度;利用Sigmoid函数对不同用户进行建模,将评分映射为用户对项目的喜好程度;根据用户对项目喜好程度应该与项目平均受欢迎程度贴近的原则进行评分预测。在两组真实数据集合上的实验结果表明,该算法较好地解决了数据稀疏性问题,能够有效提高传统算法的预测准确性。 展开更多

关键词 推荐系统 协同过滤 稀疏性问题 SIGMOID函数

在线阅读 下载PDF 职称材料

整数上的全同态加密方案的改进 被引量：29

18

作者 林如磊 王箭 杜贺 《计算机应用研究》 CSCD 北大核心 2013年第5期1515-1519,共5页

目前的全同态加密方案的效率还很低,与实际的应用还有很大的距离,提高全同态加密方案的效率和安全性是全同态加密技术研究的重点与难点。为了提高效率,在Dijk等人的全同态加密方案的基础上,将模2运算改为模4运算,并使用Gentry的全同态思... 目前的全同态加密方案的效率还很低,与实际的应用还有很大的距离,提高全同态加密方案的效率和安全性是全同态加密技术研究的重点与难点。为了提高效率,在Dijk等人的全同态加密方案的基础上,将模2运算改为模4运算,并使用Gentry的全同态思想,提出了一种更快速的全同态加密方案,改进之后的方案一次可以加密2 bit的数据,且公钥尺寸降低到Ο珟(λ7),从而比Dijk等人的方案具有更高的效率和更小的公钥尺寸。新方案的安全性基于近似最大公因子问题和稀疏子集和问题。 展开更多

关键词 全同态加密 近似最大公因子问题 稀疏子集和问题 公钥尺寸

在线阅读 下载PDF 职称材料

基于社交关系与无监督学习的大数据推荐算法 被引量：2

19

作者 李淑霞 杨俊成 蔡增玉 《计算机应用与软件》 北大核心 2019年第5期304-310,321,共8页

针对大数据推荐系统中推荐准确率与效率较低的问题,设计一种基于社交关系与多上下文因素的大数据推荐系统。基于活动用户的社交网络,构建一个社交关系的张量模型;通过张量分解获得用户的上下文因素;基于候选集的相似性产生一个推荐列表... 针对大数据推荐系统中推荐准确率与效率较低的问题,设计一种基于社交关系与多上下文因素的大数据推荐系统。基于活动用户的社交网络,构建一个社交关系的张量模型;通过张量分解获得用户的上下文因素;基于候选集的相似性产生一个推荐列表。基于用户的反馈预测社交关系的范围,有效地减少推荐系统的计算量。真实数据集的实验结果证明,该算法提高了推荐系统的推荐精度,有效地缓解了稀疏性问题与冷启动问题,并且实现了较快的响应时间。 展开更多

关键词 社交网络 大数据 推荐系统 稀疏性问题 冷启动问题 灰羊问题

在线阅读 下载PDF 职称材料

一种短密钥高效全同态加密方案 被引量：4

20

作者 李子臣 张峰娟 王培东 《计算机应用研究》 CSCD 北大核心 2017年第2期487-489,494,共4页

针对Van Dijk等人在2010年欧密会上提出的基于整数的全同态加密方案进行了研究,此方案的主要优势在于概念上的简单性,将原来的基于理想格的同态加密体制替换为一个非常简单的整数描述的同态加密体制,但是它的公钥尺寸为O(λ^(10)),并且... 针对Van Dijk等人在2010年欧密会上提出的基于整数的全同态加密方案进行了研究,此方案的主要优势在于概念上的简单性,将原来的基于理想格的同态加密体制替换为一个非常简单的整数描述的同态加密体制,但是它的公钥尺寸为O(λ^(10)),并且每次只能加密1 bit。在原始DGHV同态加密的基础上,通过改变整数的选取方式和模数,提出了一种一次可以加密k bit的同态加密方案,且公钥的尺寸降低至O(λ~7)。最后给出了安全性证明和效率分析,方案与原始方案基于相同的困难问题,且加/解密效率有所提高。 展开更多

关键词 整数 全同态加密 近似最大公因子 稀疏子集合问题

在线阅读 下载PDF 职称材料