- WWW大规模网络图精确谱距离的近似计算方法 SLaQ
本文提出了一种有效的图谱比较方法 SLaQ,该方法使用谱分析技术计算大规模图结构的相似度,可在线性时间内获取误差较小的结果。实验结果表明 SLaQ 的精度比现有方法提高了数个数量级,且在单机上能够在几分钟内比较百万级别的图。
- 网络态密度
本文探究了实际图形的频谱密度,并借用凝聚态物理学的工具及其适应性处理常见的图形模式的频谱签名。通过计算具有十亿边缘的图形的频谱密度来展示其高效性。同时,证明频谱密度的估计促进了许多常见的中心度量的计算,并使用频谱密度估计了有关图形结构的有意 - SIGIR清晰相似性以提升基于内存的推荐系统
分析了基于记忆的协同过滤方法中的相似性估算器的谱特性,说明 Pearson 和 cosine 相似性估算器中存在的噪声和特征值扩散问题,提出了一种简单的重新缩放和噪声清理方案,使基于记忆的方法表现更好。
- WWW宇宙中心黑洞演化的新限制:$1.5\lesssim z\lesssim 7.5$ 范围内的宽线速度平移
对 394 个类星体的光谱进行模型无关的调查,发现随着红移的增加,类星体中 C IV 线的平均蓝移明显增加,这种演化可以用沿垂直于吸积盘的 C IV 风推演,并且可能受定向选择偏差的影响。
- 卷积 ARMA 过滤器的图神经网络
本文提出了一种新型的基于 ARMA 滤波器的图卷积层,该层相对于多项式滤波器提供更灵活的频率响应,更鲁棒的噪声处理能力,更好地捕捉全局图结构,并在四种下游任务中取得了显著的性能提升。
- 深度卷积神经网络用于 EEG 睡眠阶段得分的可解释性分析
采用多标签谱分析将脑电图信号处理成易于解读的睡眠模式图像,作为深层卷积神经网络的输入,研究自动分级睡眠阶段的方法,实验结果显示在新的患者中准确分类睡眠阶段,同时提供了结果的可视化解释框架。
- 有向有符号图的谱分析
本文研究了有向带符号图的谱分析,给出了基于矩阵扰动理论的谱投影的理论近似值,并提出了一种基于谱聚类的图划分算法 SC-DSG,并在合成和实际数据集上进行了评估,提出的算法在理论分析和实证分析都取得了很好的效果。
- 欧几里得 k - 均值问题的近似难度
本研究采用图谱分析的方法,证明了欧几里得 k-means 问题的近似难度对于所有的 k 和 d 都是 NP 难的,同时发现当前最佳难度结果可以被推广到三角免费图中。
- ISTA 和 FISTA 在 LASSO 问题上的局部线性收敛性
本论文针对 LASSO 问题,通过局部线性收敛界限、谱分析等方法,研究了 ISTA 和 FISTA 方法在迭代中的效率,并展示了在接近解时,ISTA 方法速度更快的现象,为更好地解决问题提供了策略指导。