路径关联规则挖掘
摘要：图关联规则挖掘是一种用于发现图数据中规律的数据挖掘技术。在本研究中，我们提出了一个新的概念——路径关联规则挖掘，用于发现在给定图中经常出现的路径模式的相关性。可达路径模式（即从一个顶点到另一个顶点存在路径）被应用于我们的概念中以发现多样化的规律。我们证明了该问题是NP难的，并开发了一种高效的算法，其中利用了路径模式上的反单调性质。随后，我们开发了逼近和并行化技术，以有效和可扩展地发现规则。我们使用现实生活中的图进行实验证实了其有效性。
作者：Yuya Sasaki
论文ID：2210.13136
分类：Databases
分类简称：cs.DB
提交时间：2022-10-25