我正在研究稀疏邻接矩阵问题，其中大部分单元格都是零，而某些单元格中有值。每个单元格之间的关系都具有多项式描述，可能非常冗长，手动分析很耗时。我的导师建议采用纯代数方法，即使用Gröbner基，但在进行之前，我想从计算机科学和编程角度了解如何分析稀疏邻接矩阵？是否存在一些数据挖掘工具可以对其进行分析？
如何分析稀疏邻接矩阵？
6
- hhh
3
1这取决于您想要对分析做什么。但我认为这太多是一个参考请求问题了。 - Teepeemm
@Teepeemm，您能否澄清一下您的评论？在哪些情况下尝试过多？更好地理解这一点将是很棒的。 - Léo Léopold Hertz 준영
1SO通常会关闭那些让我们“推荐或查找…软件库”的问题，因为可能会有几个有效答案。请参见http://meta.stackexchange.com/a/124489/261760。我的评论的第一部分更加自解释：如果分析很简单（“每行和每列中有多少个1”），则您可能能够创建自己的类。如果它更复杂，则可能需要现有的库。但是现有的库必须能够执行您需要的分析，因此我们需要知道您需要什么。 - Teepeemm
1个回答
6
多元多项式计算和格罗布纳基础是一个活跃的研究领域。1991年，Sturmfels在Sparse elimination theory中概述了结果方法和GR方法。在2015年7月会议上，CoCoa进行了分析。
SE正在收集关于此类问题的材料，例如M2中的GR计算分析，其中可以找到书中概述的逐步示例和不同答案。对于稀疏矩阵，有使用GR基础构建的稀疏矩阵算法，例如Faugère的F4和F5算法，它基于Buchberger算法。
发现更多时将更新！
SE正在收集关于此类问题的材料，例如M2中的GR计算分析，其中可以找到书中概述的逐步示例和不同答案。对于稀疏矩阵，有使用GR基础构建的稀疏矩阵算法，例如Faugère的F4和F5算法，它基于Buchberger算法。
发现更多时将更新！
- hhh
网页内容由stack overflow 提供, 点击上面的可以查看英文原文，
原文链接
原文链接