hhh*_*hhh 6 math analysis matrix data-mining polynomials
我正在研究稀疏邻接矩阵,其中大多数单元是零和一些在这里和那里,两个单元之间的每个关系具有可能非常长的多项式描述并且他们的分析是手动耗时的.我的导师根据Gröbner基础建议纯粹的代数方法,但在继续之前,我想从纯粹的计算机科学和编程角度了解如何分析稀疏邻接矩阵？是否存在一些数据挖掘工具来分析它们？
多元多项式计算和Gröbner基础是一个活跃的研究领域.1991年,Sturmfels在稀疏消除理论中概述了由此产生的方法和GR方法.在2015年7月的会议上,CoCoa进行了分析.
SE正在收集有关这方面的精彩材料,例如M2中的GR计算分析,您可以在书中找到分步示例和不同答案.对于稀疏矩阵,存在使用GR基础构建的稀疏矩阵算法,例如基于Buchberger算法的Faugère的F4和F5算法.
找到更多时更新这个!