A fast algorithm for computing hypergraph transversals and its application in mining emerging patterns
A fast algorithm for computing hypergraph transversals and its application in mining emerging patterns
复制标题
计算超图横截面的快速算法及其在挖掘新兴模式中的应用
DOI：
--
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
K. Ramamohanarao
中科院分区：
文献类型：
--
作者：
J. Bailey;Thomas Manoukian;K. Ramamohanarao
计算超图的最小截线是计算机科学中的一个重要问题，在数据挖掘中有着重要的应用。我们提出了一种计算超图截线的新算法，并强调了它们与一类称为新兴模式的重要模式的密切联系。我们在许多大型数据集上评估了我们的技术，并表明它比以前的方法要好9-29倍。
Computing the minimal transversals of a hypergraph is an important problem in computer science that has significant applications in data mining. We present a new algorithm for computing hypergraph transversals and highlight their close connection to an important class of patterns known as emerging patterns. We evaluate our technique on a number of large datasets and show that it outperforms previous approaches by a factor of 9-29 times.