期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于LDA模型的稀疏消息传递算法 被引量:1
1
作者 屠雄刚 陈军 +1 位作者 杨璐 严建峰 《电工技术学报》 EI CSCD 北大核心 2015年第S1期506-511,共6页
潜在狄利克雷分配(LDA)是一种流行的非监督式降维工具,被广泛的应用于文本挖掘和信息检索领域。消息传递算法在效率和准确率上都明显优于LDA模型的其他近似推理算法。本文提出稀疏限定的消息传递算法,采用基于L1范数和L2范数的方法度量... 潜在狄利克雷分配(LDA)是一种流行的非监督式降维工具,被广泛的应用于文本挖掘和信息检索领域。消息传递算法在效率和准确率上都明显优于LDA模型的其他近似推理算法。本文提出稀疏限定的消息传递算法,采用基于L1范数和L2范数的方法度量向量的稀疏度,并在迭代过程中投影单词在主题上的概率分布到稀疏空间,从而得到更加准确的单词语义表示。实验结果表明提出的稀疏消息传递算法在文本聚类和分类准确率上胜过了消息传递,吉布斯采样以及非负矩阵分解算法。 展开更多
关键词 Da 消息传递算法 稀疏度 聚类 分类
在线阅读 下载PDF
求解多起点多旅行商问题的K-means聚类信息传播算法 被引量:10
2
作者 程亚南 王晓峰 +1 位作者 刘凇佐 莫淳惠 《科学技术与工程》 北大核心 2022年第23期10146-10154,共9页
多旅行商问题在实际生活中有着较为广泛的应用价值,该问题的求解受到越来越多学者的关注。信息传播算法是一类求解组合优化问题最为有效的方法,基于K-means聚类技术,给出了求解多起点多旅行商问题(multiple depots multiple traveling s... 多旅行商问题在实际生活中有着较为广泛的应用价值,该问题的求解受到越来越多学者的关注。信息传播算法是一类求解组合优化问题最为有效的方法,基于K-means聚类技术,给出了求解多起点多旅行商问题(multiple depots multiple traveling salesman problem, MMTSP)的信息传播算法,该算法采用K-means聚类算法将旅行商问题进行聚类,从而形成若干不同类,对每一个类采用信息传播算法进行旅行商搜索,将每一个类的搜索结果进行综合,得到MMTSP问题的解。通过对旅行商标准测试数据集中的多种实例进行测试,并与ABC、ACO、PSO、IWO、TWPS、AC-PGA、STASA_2OPT和STASA 8种算法进行试验对比分析。结果表明本文算法最优值小于其他算法和算法稳定的优点。 展开更多
关键词 旅行商问题 多旅行商问题 K-MEaNS聚类 信息传播算法
在线阅读 下载PDF
一种基于置信度稳定性的SCMA多用户检测算法 被引量:7
3
作者 李茂 周志刚 王涛 《计算机科学》 CSCD 北大核心 2019年第1期138-142,共5页
稀疏码分多址(即非正交多址)(Sparse Code Multiple Access,SCMA)技术,具有在有限频谱资源下过载通信的特点,能够显著提升频谱利用率。得益于稀疏码分多址码本的稀疏性,消息传递算法(Message Passing Algorithm,MPA)成为经典多用户检测... 稀疏码分多址(即非正交多址)(Sparse Code Multiple Access,SCMA)技术,具有在有限频谱资源下过载通信的特点,能够显著提升频谱利用率。得益于稀疏码分多址码本的稀疏性,消息传递算法(Message Passing Algorithm,MPA)成为经典多用户检测算法。在传统MPA方法中,尽管与最大似然译码具有相近的误比特率(Bit Error Ratio,BER)性能,但指数运算的复杂度仍然很高。据此,设计一种基于置信度的动态边缘选择更新方法,以减少不必要的节点运算。每次迭代中,利用因子图模型中功能节点到变量节点的置信度稳定性信息,动态判定是否需要节点更新运算。仿真结果表明,动态边缘选择方案使得算法的复杂度得到显著降低,并且能够与BER取得良好的均衡。 展开更多
关键词 稀疏码分多址 消息传递算法 动态边缘选择 置信度传播
在线阅读 下载PDF
基于聚类分析的铁路出行旅客类别划分 被引量:21
4
作者 吕红霞 王文宪 +1 位作者 蒲松 余大本 《交通运输系统工程与信息》 EI CSCD 北大核心 2016年第1期129-134,共6页
对铁路出行旅客进行类别划分,是简化旅客乘车选择问题研究的重要策略.根据成都—武汉段既有线与新线的旅客调查数据,以旅客的各类主体、出行特性作为属性变量,运用分层聚类法中的凝聚法进行变量聚类,将具有较大相关性的变量——时间价... 对铁路出行旅客进行类别划分,是简化旅客乘车选择问题研究的重要策略.根据成都—武汉段既有线与新线的旅客调查数据,以旅客的各类主体、出行特性作为属性变量,运用分层聚类法中的凝聚法进行变量聚类,将具有较大相关性的变量——时间价值与月收入、出行目的与费用来源合并.然后根据简化的旅客属性变量指标集,运用近邻传播算法对旅客进行样本聚类,并引用CH、Hart及IGP等聚类有效性指标确定最佳聚类数.指标值表明,将铁路出行旅客划分为6个类别时,具有最好的聚类效果.调查数据中旅客乘车选择结果亦显示,不同类别的旅客对客运产品的选择有着明显的偏好. 展开更多
关键词 铁路运输 铁路出行旅客 类别划分 聚类分析 近邻传播算法
在线阅读 下载PDF
基于近邻传播聚类的铁路客运节点类别划分 被引量:6
5
作者 王文宪 吕红霞 《计算机应用研究》 CSCD 北大核心 2016年第10期2926-2928,共3页
为简化旅客列车开行方案优化编制问题,采用聚类法对铁路客运节点进行类别划分。选取2014年日均旅客发送量排名前100位客运节点的相关属性数据为实例,以铁路客运节点的类别划分依据作为属性变量,首先运用分层聚类中的凝聚法对属性变量进... 为简化旅客列车开行方案优化编制问题,采用聚类法对铁路客运节点进行类别划分。选取2014年日均旅客发送量排名前100位客运节点的相关属性数据为实例,以铁路客运节点的类别划分依据作为属性变量,首先运用分层聚类中的凝聚法对属性变量进行聚类,然后根据简化的客运节点变量指标,运用近邻传播算法对客运节点样本进行聚类,并引用CH、KL、IGP三种聚类有效性指标对聚类结果加以分析。研究结果表明,将100个客运节点分为五个类别时,具有最好的聚类效果,可为旅客列车开行方案的设计奠定基础。 展开更多
关键词 铁路客运节点 类别划分 聚类分析 近邻传播算法 IGP指标
在线阅读 下载PDF
在线社交网络下基于信任度的消息传播模型 被引量:6
6
作者 张晓伟 《计算机应用》 CSCD 北大核心 2014年第2期411-416,共6页
社交网络作为一种新兴的媒体具有广泛的社会影响力,且基于社交网络的营销方式逐渐成为一种新的发展趋势,因此研究社交网络中消息的传播具有重大的现实和经济意义。通过借鉴日常生活中人与人之间的信任原理,提出了一种基于信任度的消息... 社交网络作为一种新兴的媒体具有广泛的社会影响力,且基于社交网络的营销方式逐渐成为一种新的发展趋势,因此研究社交网络中消息的传播具有重大的现实和经济意义。通过借鉴日常生活中人与人之间的信任原理,提出了一种基于信任度的消息传播模型。该模型首先利用个体的公开信息,使用数据挖掘的算法对个体进行分类;然后,根据同类和不同类个体之间的关系计算个体之间的信任度;最后,使用消息与个体的属性相似性以及信任度来计算消息可能传播范围。给出了相应的计算方法,并与两种基准方法对比,结果表明,该模型在准确度上提升15%左右,而所用时间降低50%以上。与数据集统计结果对比,该实验的结果与统计结果相差5%左右,充分表明该模型在实际应用中有比较好的效果。 展开更多
关键词 社交网络 数据挖掘 分类算法 信任度 网络的结构聚类算法 消息传播模型
在线阅读 下载PDF
低功耗异构计算架构的高光谱遥感图像分类研究 被引量:3
7
作者 刘鹏飞 朱健晨 +1 位作者 万良易 江波 《计算机工程》 CAS CSCD 北大核心 2022年第12期9-15,23,共8页
高光谱图像分类算法通常需要逐点对图像中的像素点进行迭代处理,计算复杂度及并行程度存在较大差异。随着高光谱遥感图像空间、光谱和辐射分辨率的不断提升,这些算法无法满足实时处理海量遥感图像数据的需求。通过分析NPU存储计算一体... 高光谱图像分类算法通常需要逐点对图像中的像素点进行迭代处理,计算复杂度及并行程度存在较大差异。随着高光谱遥感图像空间、光谱和辐射分辨率的不断提升,这些算法无法满足实时处理海量遥感图像数据的需求。通过分析NPU存储计算一体化模式与遥感图像分类算法的实现步骤,设计低功耗CPU+NPU异构资源计算架构的低秩稀疏子空间聚类(LRSSC)算法,将数据密集型计算转移至NPU,并利用NPU数据驱动并行计算和内置AI加速,对基于机器学习算法的海量遥感数据进行实时分类。受到big.LITTLE计算范式的启发,CPU+NPU异构资源计算架构由8 bit和低精度位宽NPU共同组成以提高整体吞吐量,同时减少图网络推理过程中的能量损耗。实验结果表明,与CPU计算架构和CPU+GPU异构计算架构的LRSSC算法相比,CPU+NPU异构计算架构的LRSSC算法在Pavia University遥感数据集下的计算速度提升了3~14倍。 展开更多
关键词 高光谱遥感 图像分类算法 低秩稀疏子空间聚类 低功耗异构计算架构 编码孔径快照光谱成像
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部