Tuffy:使用RDBMS扩展马尔可夫逻辑网络中的统计推断
Tuffy: Scaling up Statistical Inference in Markov Logic Networks using an RDBMS
摘要:
马尔可夫逻辑网络(MLN)已经成为一个强大的框架,结合了统计和逻辑推理,他们已经被应用到许多数据密集型的问题,包括信息抽取,实体解析和文本挖掘。MLN的当前实现不能扩展到大型真实世界数据集,这阻碍了它们的广泛采用。我们提出Tuffy,通过三个新的贡献实现可扩展性:(1)自下而上的接地方法,使我们能够利用关系优化器的全部功能,(2)一种新的混合架构,使我们能够使用RDBMS有效地执行AI风格的本地搜索,以及(3)理论洞察力,表明何时可以(指数)提高随机本地搜索的效率。我们利用(3)来构建新的分区,加载和并行算法。我们表明,我们的方法优于国家的最先进的实现在质量和速度上的几个公开可用的数据集。
英文摘要:
Markov Logic Networks (MLNs) have emerged as a powerful framework that combines statistical and logical reasoning; they have been applied to many data intensive problems including information extraction, entity resolution, and text mining. Current implementations of MLNs do not scale to large real-world data sets, which is preventing their wide-spread adoption. We present Tuffy that achieves scalability via three novel contributions: (1) a bottom-up approach to grounding that allows us to leverage the full power of the relational optimizer, (2) a novel hybrid architecture that allows us to perform AI-style local search efficiently using an RDBMS, and (3) a theoretical insight that shows when one can (exponentially) improve the efficiency of stochastic local search. We leverage (3) to build novel partitioning, loading, and parallel algorithms. We show that our approach outperforms state-of-the-art implementations in both quality and speed on several publicly available datasets.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。