稀疏图相关论文
随着图像数据的日益增长,图像近似搜索（又称图像检索）扮演着越来越重要的作用。在过去的几年里,监督的图像检索可以获得令人满意的效......
当前,机器学习的相关理论和应用研究遍地开花。传统机器学习常用的两种方法为无监督学习和有监督学习。然而我们也应该看到,无监督......
图的染色理论起源于著名的的“四色猜想”,在图论研究中占有重要的地位.图的染色理论在最优化,计算机理论,网络设计等方面都有着重......
假设G为有限简单图.V(G)和E(G)分别表示G的顶点集和边集,简记为V和E.令G_1,...,G_m表示m个图类.如果V(G)可以被分解为m个集合V_1,.......
传统机器学习的本质是高级的统计应用,要求训练数据和测试数据具有相同的概率分布。这个前提限制了机器学习的发展,直到迁移学习的......
图G的一个正常k-边染色φ是一个映射φ:E(G)→ {1,2,…,k},满足每对相邻的边染不同的颜色.记f(v)是与点v相关联的边的颜色的和.若......
随着数据科学研究的不断深入,异常数据对数据分析工作的干扰也越来也大,如何有效检测异常数据已成为数据研究的关键问题之一。目前......
速龙码(RaptorCode)是信道编码一项新发明,是突破性的删除信道(ErasureChannel)稀疏图(Sparse-Graph)码.首先简单介绍它的特殊性能......
随着计算机存储、运算技术的飞速发展以及人类收集和存储数据能力的不断增强，机器学习已经成为计算机科学技术中最受关注的领域之一......
Ramsey理论揭示的足在一个充分大的系统中某些预先给定的子系统的存在性。Ramsey理论起源于1928年英国数学家、哲学家以及经济学家......
无线传感器网络(WSN)是被设计用于信息收集工作的一种网络，是近几十年来最引人瞩目的技术挑战之一，受到了来自世界各国的高度关注。......
本文仅考虑无向有限简单图，对于一个给定的图G，我们分别用V(G)，E(G)，δ(G)，△(G)和mad(G)来表示图G的顶点集合，边集合，最小度，最大度以及最......
本文主要研究简单有限图.图G的一个正常fc-2-距离染色是指映射C：F(G)→{1，2,…, k],满足：若0< dG(u,v)1.使得G有一个k-2-距离染色的最......
1736年，瑞士数学家Euler在他的论文中讨论了哥尼斯堡七桥问题，由此诞生了一个全新的数学分支-图论。自从四色猜想被提出之后，图的染色......
在无线传感器网络中,greedy spanner因其优良的特性而受到广泛的研究。目前,经典greedy spanner的时间复杂度为。在加倍维度测度空......
提出一种基于潜在低秩图判别分析(LatLGDA)算法,利用数据的自表示对数据的列表示系数矩阵和行表示系数矩阵同时施加低秩约束,得到......
为有效处理视频数据问题,提出一种识别海量数据集中代表子集的方法,即代表选择方法,经选择后的小容量的数据代表完全可以代表原始......
针对跨模态检索存在的存储空间大、检索速度慢等缺点,提出了一种基于协同矩阵分解单标签跨模态检索方法,目标函数主要由协同矩阵分......
在高光谱影像地物分类应用中时常因光谱波段数多而导致“维数灾难”问题,提出了一种鉴别稀疏保持嵌入的维数约简算法。该方法利用......
针对流形嵌入降维方法中在高维空间构建近邻图无益于后续工作,以及不容易给近邻大小和热核参数赋合适值的问题,提出一种稀疏判别分......
基于多元数据的流量预测在人们的日常生活中的作用越来越大,包括交通流量预测、网络流量预测、天气预报等方面。值得关注的是,交通......
ＭＳＴ（最小生成树ＭｉｎｉｍｕｍＳｐａｎｎｉｎｇＴｒｅｅ之略）多边更新（ｕｐｄａｔｉｎｇ）问题定义如下：给定一个赋权图Ｇ（Ｖ，Ｅ）和Ｇ的一棵最小生成树Ｔ（Ｖ，ＥＴ），其中｜Ｖ｜＝ｎ，ＥＴ是树边集合，（１）给Ｇ添加Ｋ条新边，或者（２）在图Ｇ上改变Ｋ条边的权后重新......
基于边序列信息．论文提出了一种新的求取任意两点问最短路径的算法：EBSP（Edges Based all-pairs Shortest Paths Algorithm）。该算法在......
鉴于人为选取近邻大小和权重矩阵对局部保持投影（LPP）算法的高维人脸图像特征提取有较大影响,结合稀疏表示原理提出了一种稀疏相似保......
目的:研究最小度为2且平均度有界的连通图的边存活率。方法:利用图染色理论中的经典方法权转移进行推导证明。结果:得到了如果G是......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
针对传统图转导(GT)算法计算量大并且准确率不高的问题,提出一个基于C均值聚类和图转导的半监督分类算法。首先,采用模糊C均值(FCM......
DS-CDMA是在扩频技术上发展起来的多址接入方式,但在用户接入数量过载时难以保证高质量的通信性能。基于此,提出了一种基于稀疏图......
