期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
无向完全图的哈密顿回路 被引量:4
1
作者 梁震 陈新军 《计算机科学》 CSCD 北大核心 2000年第11期85-87,共3页
一、引言判断一个图是否有Hamilton回路的充要条件一直没有解决,尽管充分条件与必要条件都有了,而且人们对图的研究已经非常深入——一个例子是竞赛图的研究。在这里我们通过对求无向完全图的哈密顿回路总数的探讨,引申Hamilton回路的求... 一、引言判断一个图是否有Hamilton回路的充要条件一直没有解决,尽管充分条件与必要条件都有了,而且人们对图的研究已经非常深入——一个例子是竞赛图的研究。在这里我们通过对求无向完全图的哈密顿回路总数的探讨,引申Hamilton回路的求法,另一个引申就是NP完全问题的解法。当然,这里引申出来的方法仍然是完全搜索式的,但在下面对完全图的Hamilton回路的分析中可以看到,里面没有重复的情况。 展开更多
关键词 无向完全图 哈密顿回路 NP问题
在线阅读 下载PDF
基于标签相关性的标签特定特征多标签学习 被引量:2
2
作者 王进 梁晨 +2 位作者 孙开伟 陈乔松 邓欣 《江苏大学学报(自然科学版)》 CAS 北大核心 2023年第5期554-563,576,共11页
针对标签特定特征多标签学习算法(multi-label learning with label-specific features,LIFT)未能在聚类以及分类阶段考虑标签相关性问题,提出一种基于标签相关性的标签特定特征多标签学习算法(multi-label learning with label-specifi... 针对标签特定特征多标签学习算法(multi-label learning with label-specific features,LIFT)未能在聚类以及分类阶段考虑标签相关性问题,提出一种基于标签相关性的标签特定特征多标签学习算法(multi-label learning with label-specific features via label correlations,LFLC).将标签空间加入特征空间进行聚类构建分类模型,采用考虑标签相关性的聚类集成技术为每个标签构造标签特定特征,使用相关性矩阵构建无向完全图并挖掘图中标签集合相关性,通过树集成表达标签间多种不同结构的强相关性.在试验部分,采用涵盖不同领域的10个数据集,以Hamming Loss、Ranking Loss、One-error、Coverage、Average Precision和macroAUC为评估指标,进行了参数敏感性分析和统计假设检验.结果表明:结合聚类集成与标签间强相关性的LFLC算法较其他对比多标签算法整体上能取得较好的效果. 展开更多
关键词 多标签学习 标签特定特征 聚类集成 标签相关性 无向完全图 最小生成树
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部