期刊文献+
共找到581篇文章
< 1 2 30 >
每页显示 20 50 100
基于二部图的快速聚类算法 预览
1
作者 聂飞平 王成龙 王榕 《深圳大学学报:理工版》 CAS CSCD 北大核心 2019年第1期18-23,共6页
谱聚类算法是一种可有效学习数据流形分布和非凸状分布的聚类算法,但其过程涉及构建相似图、特征分解等高计算复杂度步骤,难以直接用于大规模聚类.提出一种基于二部图的快速聚类算法(fast clustering based on bipartite graph,FCBG),... 谱聚类算法是一种可有效学习数据流形分布和非凸状分布的聚类算法,但其过程涉及构建相似图、特征分解等高计算复杂度步骤,难以直接用于大规模聚类.提出一种基于二部图的快速聚类算法(fast clustering based on bipartite graph,FCBG),通过对数据采样降低原有数据结构规模,然后基于二部图学习采样数据和原有数据关系.通过对二部图对应的拉普拉斯矩阵施加秩约束,FCBG算法可在优化二部图的边的权重的同时,保持二部图的类簇结构,最终直接给出聚类结果,不依赖构图时每条边的初始权重分配.算法计算复杂度与数据大小呈线性关系.实验表明,FCBG算法可有效学习二部图的权重,并在较少的时间消耗下获得高质量的聚类结果. 展开更多
关键词 计算机应用技术 聚类 大数据 理论 二部 秩约束
在线阅读 免费下载
有限域上稀疏多元多项式插值算法 预览
2
作者 唐敏 邓国强 《计算机科学与探索》 CSCD 北大核心 2019年第2期350-360,共11页
稀疏插值是一种降低计算机代数算法时间复杂度的有效方法,在信号处理、压缩感知、结式计算、图像处理等领域都有广泛应用。为了提高稀疏多元多项式插值算法的效率,对Javadi/Monagan稀疏插值算法进行了改进。首先,消除了必须预先给定项数... 稀疏插值是一种降低计算机代数算法时间复杂度的有效方法,在信号处理、压缩感知、结式计算、图像处理等领域都有广泛应用。为了提高稀疏多元多项式插值算法的效率,对Javadi/Monagan稀疏插值算法进行了改进。首先,消除了必须预先给定项数界T的限制,通过计算特定的矩阵行列式,得到插值多项式f的准确项数。然后,消除了必须预先给定次数界D的限制,通过构造辅助函数,利用概率法结合提前终止技术的Cauchy插值法,得到插值多项式f的准确次数,解决了Javadi和Monagan论文中提出的次数界D过高而导致的高计算复杂度的问题。理论分析和实验结果表明了改进算法的优势,特别是在给定的次数界D过高的情况下,相较于Javadi/Monagan算法,改进算法的性能有较大提高。更进一步,由于改进算法无须给定项数界T和次数界D,对于实际问题在利用插值恢复或近似时更具实用性。 展开更多
关键词 稀疏插值 多元多项式 Javadi/Monagan算法 二部 完美匹配
在线阅读 下载PDF
PMC诊断模型下的网络条件可诊断度研究 预览
3
作者 张小菲 王丽丹 +2 位作者 刘文军 韩月娟 林政宽 《计算机应用研究》 CSCD 北大核心 2018年第11期3322-3325,共4页
可诊断度是当网络的节点发生故障时,快速准确地找出网络中故障节点的能力。可诊断度作为确保互连网络的可靠性的重要指标,避免了信息遗失、数据错误、传递延迟等事件的发生。PMC模型是一种传统的系统诊断模型,可分析网络中任意两个相邻... 可诊断度是当网络的节点发生故障时,快速准确地找出网络中故障节点的能力。可诊断度作为确保互连网络的可靠性的重要指标,避免了信息遗失、数据错误、传递延迟等事件的发生。PMC模型是一种传统的系统诊断模型,可分析网络中任意两个相邻节点相互测试的诊断结果,判断所有节点是否故障。针对基于PMC诊断模型的互连网络,在每个节点都有一个无故障邻居节点的条件下进行了研究,证明当δE(G)≥15且δ(G)≥5时,无K3子图的图GδE+1条件可诊断;当δE(G)≥7且δ(G)≥3时,二部图GδE+1条件可诊断。针对其他诊断模型的条件可诊断度还需进一步研究。 展开更多
关键词 条件可诊断度 PMC诊断模型 无K3子 二部 互连网络
在线阅读 下载PDF
泛圈图的谱条件 预览
4
作者 汪健 王礼想 +1 位作者 夏祥伟 于涛 《池州学院学报》 2018年第6期28-29,共2页
设G=(V,E)是一个n个顶点m条边的简单无向连通图,文章通过图的谱半径和无符号拉普拉斯谱半径的界给出了一个图是泛圈图的充分条件。
关键词 二部 泛圈 无符号拉普拉斯谱半径
在线阅读 免费下载
利用二部图生成概念格 预览
5
作者 窦林立 展正然 《智能系统学报》 CSCD 北大核心 2018年第5期687-692,共6页
概念格作为一种有效的知识发现与数据处理的工具,在许多领域得到了广泛应用,概念格的构造在其应用中具有重要的意义。每个概念格的形式背景都可以对应一个二部图,本文通过二部图的极大完全子图的概念来生成概念格,给出了基于二部图的深... 概念格作为一种有效的知识发现与数据处理的工具,在许多领域得到了广泛应用,概念格的构造在其应用中具有重要的意义。每个概念格的形式背景都可以对应一个二部图,本文通过二部图的极大完全子图的概念来生成概念格,给出了基于二部图的深度优先的概念格的迭代算法。首先,对形式背景进行必要的约简;其次,利用二部图的极大完全子图得到顶层概念的直接子概念;最后,通过求二部图的导出子图来简化形式背景,并得出每个概念的直接子概念和所有子概念,从而生成概念格。 展开更多
关键词 形式背景 概念格 二部 极大完全子 直接子概念 Hasse示 导出子
在线阅读 下载PDF
融合信任关系和用户项目二部图的推荐算法 预览 被引量:1
6
作者 陈平华 杨凯 《计算机工程与应用》 CSCD 北大核心 2018年第4期77-83,共7页
传统冷启动和数据稀疏性问题是推荐系统面临的两大难题。现有的大多数基于矩阵分解的推荐方法将用户孤立对待,忽略了用户之间的信任关系,从而导致推荐性能低效。提出一种融合信任关系和用户项目二部结构的矩阵分解推荐方法。该方法在对... 传统冷启动和数据稀疏性问题是推荐系统面临的两大难题。现有的大多数基于矩阵分解的推荐方法将用户孤立对待,忽略了用户之间的信任关系,从而导致推荐性能低效。提出一种融合信任关系和用户项目二部结构的矩阵分解推荐方法。该方法在对评分矩阵进行分解的基础上,加入用户信任关系和用户项目二部图结构信息,采用梯度下降算法训练模型参数。Epinions数据集上的对比实验表明,该方法有效提高了推荐系统的准确性和可靠性,尤其在冷启动和稀疏数据情况下,其推荐精度明显优于传统的推荐方法。 展开更多
关键词 协同过滤 信任关系 矩阵分解 二部 物质扩散
在线阅读 下载PDF
基于频谱感知的认知Ad hoc网络分簇算法 预览
7
作者 齐全 王可人 杜奕航 《数据采集与处理》 CSCD 北大核心 2018年第1期41-50,共10页
为了提高认知Ad hoc网络频谱感知效率,解决认知Ad hoc网络分簇问题,本文提出一种基于频谱感知的认知Ad hoc网络分簇算法。通过引入检测因子,综合考虑多个主用户信号交叠与阴影衰落的情况,将认知Ad hoc网络中的次用户节点与需要检测的主... 为了提高认知Ad hoc网络频谱感知效率,解决认知Ad hoc网络分簇问题,本文提出一种基于频谱感知的认知Ad hoc网络分簇算法。通过引入检测因子,综合考虑多个主用户信号交叠与阴影衰落的情况,将认知Ad hoc网络中的次用户节点与需要检测的主用户信道建模为二部图模型,使得分簇问题简化为最大权边二部图(Constraint maximum weight edge-biclique,C-MWEB)分解问题,并设计一种贪婪算法对其求解。仿真结果表明,在多个主用户信号交叠与阴影衰落并存的情况下,相较于传统算法,本文算法分簇更为合理,具有更好的有效性与可靠性。 展开更多
关键词 认知无线网络 频谱感知 分簇 二部 检测因子
在线阅读 下载PDF
二部图中过特定点的点不交弦圈 预览
8
作者 蔺逍遥 高云澍 《应用数学进展》 2018年第4期413-417,共5页
弦是指连接圈上的两个点构成的一条边,使得这条边不属于圈上。如果一个圈至少有一条弦,那么我们称这个圈为弦圈。本文给出了二部图中过含特定点集点不交弦圈的最小度条件。
关键词 点不交弦圈 二部 最小度
在线阅读 下载PDF
基于二部图的学习资源混合推荐方法研究 预览
9
作者 刘忠宝 李花 +3 位作者 宋文爱 孔祥艳 李宏艳 张静 《电化教育研究》 CSSCI 北大核心 2018年第8期85-90,共6页
在线学习过程中,学习者经常面临"资源过载"和"学习迷航"问题。为了解决上述问题,研究人员将信息推荐技术引入在线学习中,试图为学习者提供个性化的学习服务。近年来,协同过滤推荐方法受到广泛关注,并在实际应用中取得了较为理想的... 在线学习过程中,学习者经常面临"资源过载"和"学习迷航"问题。为了解决上述问题,研究人员将信息推荐技术引入在线学习中,试图为学习者提供个性化的学习服务。近年来,协同过滤推荐方法受到广泛关注,并在实际应用中取得了较为理想的效果。然而,该方法推荐范围有限且忽视小众资源,无法满足部分学习者的个性化需求。鉴于此,文章将物理学中的热传导和物质扩散理论引入推荐系统中,建立基于二部图的学习资源混合推荐模型。该模型将基于热传导的推荐方法和基于物质扩散的推荐方法混合使用,通过引入一个可调参数,使两种方法在不同应用场景下发挥不同的作用。该模型为进一步研究个性化学习资源推荐方法提供重要参考。 展开更多
关键词 学习资源推荐 二部 热传导 物质扩散 混合推荐
在线阅读 下载PDF
复杂网络中二部图的Estrada指标 预览
10
作者 贾媛媛 《泰山学院学报》 2018年第6期74-77,共4页
根据有关图的Estrada指标的理论及相关性质, 本文主要运用代数图论和在复杂网络中的已有研究成果, 分析计算出图的Estrada指标以及二部图中Estrada指标更为精确的上、 下界.为复杂网络各节点之间联系的进一步深入研究提供理论基础.
关键词 复杂网络 二部 Estrada指标
在线阅读 下载PDF
基于随机游走的电子商务退货风险预测研究
11
作者 刘冠男 张亮 马宝君 《管理科学》 CSSCI 北大核心 2018年第1期3-14,共12页
随着电子商务的迅猛发展,电子商务环境下的退货问题日益重要。产品销售中的高退货比例会为企业带来额外的物流和返修等成本,影响企业的正常运营。因此,有效防范退货风险、识别潜在的退货倾向对于提高电子商务企业的管理决策水平具有... 随着电子商务的迅猛发展,电子商务环境下的退货问题日益重要。产品销售中的高退货比例会为企业带来额外的物流和返修等成本,影响企业的正常运营。因此,有效防范退货风险、识别潜在的退货倾向对于提高电子商务企业的管理决策水平具有重要意义。在大数据背景下,电子商务企业积累了大量销售、退货和客户等多源异构数据,可基于此挖掘用户在电子商务平台中购买和退货的行为模式,进而预测退货风险。针对电子商务环境下的退货风险建模,引入二部图结构组织历史退货记录,并将问题形式化为二部图上的节点排序问题。根据退货的用户和被退货产品的结构特点,在退货二部图中定义随机游走规则,以表征退货风险在不同产品与用户之间的传递,即将客户的退货风险袁征为其退货的产品,而产品的风险表征为相关的客户。此外,考虑到退货记录的稀疏性问题,进一步引入影响退货的用户和产品等各类特征,作为随机游走的先验信息,从而提出一种融合特征的退货风险预测方法。针对提出的预测算法,采用淘宝网一户商家的真实退货数据进行实验,实验结果表明,提出的退货风险预测方法与同类方法(如SVD和NMF等)相比具有更高的预测精度,同时相关特征的引入有效提升了模型的预测能力,特别是产品价格和质保证书对于预测精度具有显著的提升。该方法对于电子商务企业有效防范退货风险、加强客户管理等方面具有较强的实际意义。一方面,可以帮助企业识别具有高退货风险的客户,并加强特定客户的关系管理;男一方面,可以改进对于高退货风险产品的规划,如改进质量、加强包装等。 展开更多
关键词 电子商务 退货 二部 随机游走
利用二元拟阵Kn图的一种建格方法 预览
12
作者 毛华 史明 《智能系统学报》 CSCD 北大核心 2017年第3期333-340,共8页
由于交通网络纷繁复杂, 难以直观分析和直接处理. 若出行者根据自己喜好和习惯决定出行策略, 则需对 出行方案有清楚的了解. 针对此问题, 建立交通网络图——Kn模型, 对具有带环路和重边路的复杂网络结构图, 可以完全转化为Kn图处理. ... 由于交通网络纷繁复杂, 难以直观分析和直接处理. 若出行者根据自己喜好和习惯决定出行策略, 则需对 出行方案有清楚的了解. 针对此问题, 建立交通网络图——Kn模型, 对具有带环路和重边路的复杂网络结构图, 可以完全转化为Kn图处理. 通过概念格理论, 得到Hasse示图, 方便人们对某些属性条件方案的提取, 便于后续工作 处理. 对图进行研究之后发现, 在特定的多个属性影响下, 会形成一个三角形圈, 于是结合拟阵中二元拟阵的标 准矩阵的定义, 挖掘出-种特殊形式背景. 根据这种形式背景的特殊性, 给出基于二元拟阵的&图的概念格算法. 结合生活中的例子, 验证该算法可行性. 由于模型具有这种普遍性, 所有结果可推广到具有类似形式背景的其他领 域研究中. 展开更多
关键词 二元拟阵 标准矩阵表示 Kn 二部 概念格 形式背景 Hasse示
在线阅读 下载PDF
一个特殊六阶图与n个孤立点联图的交叉数
13
作者 王淑 吕胜祥 《昆明理工大学学报:自然科学版》 CAS 2017年第2期122-126,共5页
Garey和Johnson已经证明了确定一个图的交叉数是NP-完全问题,且目前为止也没有有效的算法能确定任意图的交叉数.本论文给出了好画法下子图的若当圈方法,确定了一个特殊六阶图与n个孤立点的联图的交叉数.
关键词 交叉数 画法 二部
基于社会化标签和历史价格曲线的网络结构个性化推荐方法 预览 被引量:1
14
作者 凌霄娥 《计算机工程》 CSCD 北大核心 2017年第4期212-216,共5页
社会化标签包含商品丰富的内容,体现用户对商品的个性偏好,而商品的历史价格曲线影响用户的购买倾向。为此,提出社会化标签和历史价格曲线的个性化推荐方法。将用户-标签-商品的三部图网络结构分解为用户-标签、标签-商品的二部图网络... 社会化标签包含商品丰富的内容,体现用户对商品的个性偏好,而商品的历史价格曲线影响用户的购买倾向。为此,提出社会化标签和历史价格曲线的个性化推荐方法。将用户-标签-商品的三部图网络结构分解为用户-标签、标签-商品的二部图网络结构。在用户-标签二部图中,利用商品历史价格曲线的权重,基于商品历史价格曲线求得用户对标签的评分,并区分用户对标签的积极和消极兴趣。在标签-商品的二部图中,计算标签对商品的重要程度。综合2种方法进行商品推荐,实验结果验证了提出方法能够有效提高推荐的召回率和多样性。 展开更多
关键词 社会化标签 历史价格曲线 网络结构 个性化推荐 二部 三部
在线阅读 下载PDF
二部图的距离k次方和问题 预览
15
作者 耿显亚 赵红锦 徐李立 《数学杂志》 北大核心 2017年第6期1111-1117,共7页
本文定义S_k(G)为G中所有点对之间距离的k次方之和.利用顶点划分的方法得到了直径为d的n顶点连通二部图S_k(G)的下界,并确定了达到下界所对应的的极图.
关键词 二部 直径
在线阅读 下载PDF
顺序偶泛圈图的最少边数及其性质研究 预览
16
作者 唐干武 《桂林师范高等专科学校学报》 2017年第4期132-133,共2页
研究构成顺序偶泛圈图的边数,得到顺序偶泛圈图的最少边数,同时研究了最少边数的顺序偶泛圈图的性质,得到了最少边数的顺序偶泛圈图是二部图的结论.
关键词 顺序偶泛圈 边数 二部
在线阅读 下载PDF
史坦因豪斯18点问题的求解算法与结果 预览
17
作者 刘瀚文 《智能计算机与应用》 2017年第5期35-37,共3页
本文给出了史坦因豪斯18点问题的一个图论求解模型,并采用Prolog语言描述了相应的求解算法,从而构造性地解决了史坦因豪斯问题。文章分析了该算法在最坏情况下的时间复杂性,并给出了2种形式下史坦因豪斯问题的机器运行结果。
关键词 史坦因豪斯18点问题 二部 完美匹配
在线阅读 免费下载
基于网络拓扑相似性预测潜在致病基因 预览
18
作者 鲁磊 梁栋 朱扬扬 《安徽大学学报:自然科学版》 北大核心 2017年第5期102-108,共7页
相关疾病基因的发现和预测是人类基因组研究的重要目标.近些年,一些研究者通过基于网络结构的方法来解决这个难题.然而,大多数方法在推理过程中仅使用了局部的网络信息,并且仅限于推理单一基因的关联.并且这些方法很少考虑到疾病... 相关疾病基因的发现和预测是人类基因组研究的重要目标.近些年,一些研究者通过基于网络结构的方法来解决这个难题.然而,大多数方法在推理过程中仅使用了局部的网络信息,并且仅限于推理单一基因的关联.并且这些方法很少考虑到疾病基因关联网络的网络拓扑性.笔者提出一种改进的基于二部图网络结构推理(improved network—based inference)的计算方法.该方法基于已知的疾病一基因网络拓扑相似性来发现更多潜在致病基因.文中使用的是OMIM数据库中的203种疾病的数据,通过留一交叉验证法验证实验,并获得了88.9%的AUC值.与文中提到的另外两种方法相比,该文方法能够有效地预测潜在致病基因. 展开更多
关键词 网络结构 二部 致病基因 拓扑相似性 OMIM数据库
在线阅读 下载PDF
基于条件型游走二部图协同过滤算法 预览
19
作者 王明佳 韩景倜 《计算机应用研究》 CSCD 北大核心 2017年第12期3685-3688,共4页
针对拥有少量评分的新用户采用传统方法很难找到目标用户的最近邻居集的问题,提出了一种条件型游走二部图协同过滤算法。首先根据复杂网络理论的二部图网络,将用户—项目评分矩阵转换为用户—项目二部图,采用条件型游走计算目标用户与... 针对拥有少量评分的新用户采用传统方法很难找到目标用户的最近邻居集的问题,提出了一种条件型游走二部图协同过滤算法。首先根据复杂网络理论的二部图网络,将用户—项目评分矩阵转换为用户—项目二部图,采用条件型游走计算目标用户与其他用户之间的相似性;然后根据协同过滤算法预测未评分项目,产生推荐。研究结果表明,在同样的数据稀疏性情况下,基于条件型游走二部图协同过滤算法在MAE和准确率都要优于其他两种传统的协同过滤算法,从而提高了算法的推荐精度;而且当训练值的比例很低时,即数据稀疏程度越大时,算法推荐质量的提高程度越大。 展开更多
关键词 电子商务 协同过滤 条件型游走 二部 稀疏性
在线阅读 下载PDF
与Murty-Simon猜想相关的一个重要引理的推广
20
作者 曹鲁 闫桂英 《数学学报》 CSCD 北大核心 2017年第3期513-520,共8页
一个图G的无公共邻点的点对集定义为disj(G)={(u,v):NG(u)∩NG(v)=φ).Furedi在那篇对Murty-Simon猜想取得重大进展的文章中证明了一个重要的引理:对任意具有n个顶点的图G1|E(G)|+|disj(G)|≤[n2/2|.本文对引... 一个图G的无公共邻点的点对集定义为disj(G)={(u,v):NG(u)∩NG(v)=φ).Furedi在那篇对Murty-Simon猜想取得重大进展的文章中证明了一个重要的引理:对任意具有n个顶点的图G1|E(G)|+|disj(G)|≤[n2/2|.本文对引理中的和|E(G)|+|disj(G)|做了一些更加深入的研究并对这个引理做了一些推广. 展开更多
关键词 Murty-Simon猜想 无公共邻点的点对集 二划分 二部
上一页 1 2 30 下一页 到第
使用帮助 返回顶部 意见反馈