期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到6篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
不确定图中的极大团高效挖掘算法
1
作者 张艺 邹晓红 《燕山大学学报》 CAS 北大核心 2021年第6期529-536,共8页
为了提高不确定图中极大团挖掘的效率,针对经典极大团挖掘算法中递归次数多与顶点集合更新耗时的问题,结合团概率的定义,提出了递归前计算集合概率来减少递归次数的不确定图中极大团挖掘算法。在已有算法的基础上只维持候选顶点集合,删... 为了提高不确定图中极大团挖掘的效率,针对经典极大团挖掘算法中递归次数多与顶点集合更新耗时的问题,结合团概率的定义,提出了递归前计算集合概率来减少递归次数的不确定图中极大团挖掘算法。在已有算法的基础上只维持候选顶点集合,删除已使用顶点集合的计算,根据候选顶点集合和待扩展顶点集合的大小,从两种情况计算扩展后的集合概率,验证是否为α-团。对于挖掘到的全部α-团,提出了改进的极大团验证算法,结合伪极大团首先被顶点数量最多的极大团包含的特性,利用顶点的倒排表去除伪极大团。通过在不同的真实数据集上进行实验测试,验证了改进后的算法具有更高的执行效率。 展开更多
关键词 不确定图 团 极大团 团概率 伪极大团
下载PDF
一种基于极大团的关键时间段挖掘方法 被引量：1
2
作者 王宁 杨扬 +2 位作者 巩华荣 赵耀培 孟坤 《计算机科学》 CSCD 北大核心 2012年第6期166-169,共4页
针对带有时间属性的海量事务处理问题,提出了一种求最大相关性的最小时间区间(关键时间段KTI)的算法。通过利用极大团把海量的数据项进行有效的划分,降低了后续数据挖掘和决策选择的复杂度。针对特定的含有时间参量的极大团,通过寻找关... 针对带有时间属性的海量事务处理问题,提出了一种求最大相关性的最小时间区间(关键时间段KTI)的算法。通过利用极大团把海量的数据项进行有效的划分,降低了后续数据挖掘和决策选择的复杂度。针对特定的含有时间参量的极大团,通过寻找关键时间段(KTI),提高了决策的准确度,同时可以减小分析数据的规模,降低对计算资源的需求。假设事务中各项出现的事件具有相同的概率分布,得到了一种寻找关键时间段(KTI)的算法。从理论上证明了算法的正确性,并对其进行了复杂度分析,通过实际数据验证了算法的可行性。 展开更多
关键词 数据挖掘 关联规则 时序逻辑 极大团 关键时间段(KTI) 概率
下载PDF
有限偶圈图上的2-嵌入交错量子游荡
3
作者 杨光波 王才士 +2 位作者 罗艳 王燕燕 南雪琪 《山东大学学报（理学版）》 CAS CSCD 北大核心 2021年第1期52-59,共8页
考虑了有限偶圈图上的2-嵌入交错量子游荡,得到了它的演化矩阵,分析了演化矩阵的一些性质;给出了2-嵌入交错量子游荡在4-圈图上的概率分布列并与4-圈图上的经典随机游荡进行比较。
关键词 交错量子游荡 团图 图嵌入覆盖 酉矩阵 概率分布
原文传递
面向大数据的图模式挖掘概率算法 被引量：3
4
作者 姜丽丽 李叶飞 +2 位作者 豆龙龙 陈智麒 钱柱中 《计算机应用研究》 CSCD 北大核心 2020年第12期3545-3551,共7页
在当今大数据时代,MapReduce等大数据处理框架处理数据能力有限,其在处理有关图的数据时常常显得缓慢低效,典型如3-clique计数问题,故需要探究一种高效的算法处理这类clique计数问题。由于在前人文献中对3-clique计数问题已有深入探讨,... 在当今大数据时代,MapReduce等大数据处理框架处理数据能力有限,其在处理有关图的数据时常常显得缓慢低效,典型如3-clique计数问题,故需要探究一种高效的算法处理这类clique计数问题。由于在前人文献中对3-clique计数问题已有深入探讨,故针对该问题的扩展版本(4-clique计数问题)进行探究。在一个启发式的想法下提出了基于邻边采样的概率采样算法,利用切诺夫不等式证明该算法在近似条件下只需要一定数量的采样器作为相对误差的性能保证。通过实验评估对比发现,相对于传统精确算法,概率采样算法虽然在结果上损失了少量的精度,但在算法运行时间和空间占用上具有巨大的优势。最后得出其在实际应用中具有巨大实践价值的结论。 展开更多
关键词 4-clique计数问题 概率化算法 图模式挖掘 大数据处理 近似算法
下载PDF
机会网络的不确定社会关系社团发现 被引量：3
5
作者 许岗 金海和 刘靖 《小型微型计算机系统》 CSCD 北大核心 2016年第11期2473-2477,共5页
机会网络的节点相遇形成了社会关系.现有的机会网络社团划分都是以确定的社会关系为输入.然而,由于节点之间的社会关系由相遇和通信共同决定,这使节点间的社会关系存在不确定性.为了研究机会网络社会关系及其社团,建立了机会网络的不确... 机会网络的节点相遇形成了社会关系.现有的机会网络社团划分都是以确定的社会关系为输入.然而,由于节点之间的社会关系由相遇和通信共同决定,这使节点间的社会关系存在不确定性.为了研究机会网络社会关系及其社团,建立了机会网络的不确定社会关系模型,并基于该社会关系模型进行社团划分.首先,根据节点相遇、通信记录,构建机会网络的不确定社会关系模型;其次,提出了社团概率密度,并根据社团概率密度提出了改进的K派系过滤算法,该算法能够对不确定的社会关系进行社团划分.实验结果表明,基于社团概率密度的K派系过滤算法能够得到较好的社团划分结果. 展开更多
关键词 机会网络 不确定社会关系 K派系过滤算法 社团概率密度 社团划分
下载PDF
小边概率条件下较小植入团的算法
6
作者 黄炫圭 《上海交通大学学报》 EI CAS CSCD 北大核心 2017年第10期1202-1206,共5页
针对植入团问题是平均情况复杂性理论的一个中心问题,将带植入团的随机图模型进行推广,提出小边概率条件,使得边概率可以随着顶点数目的增大而变小.使用随机算法分析中的概率工具,改进文献中算法的分析,证明在小边概率条件下,存在以很... 针对植入团问题是平均情况复杂性理论的一个中心问题,将带植入团的随机图模型进行推广,提出小边概率条件,使得边概率可以随着顶点数目的增大而变小.使用随机算法分析中的概率工具,改进文献中算法的分析,证明在小边概率条件下,存在以很大概率找到推广模型中较小的植入团的多项式时间随机算法. 展开更多
关键词 随机图 植入团 小边概率条件 随机算法 平均情况复杂性
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部