语义在从描述逻辑与规则知识库中挖掘频繁模式中的作用

我们提出了一种新方法，用于在结合了语义网本体和规则的语言中挖掘频繁模式。我们特别考虑了使用结合了描述逻辑和DL安全规则的语言的设置。该设置对于数据挖掘在语义网中的实际应用非常重要。我们关注表示形式主义的语义与频繁模式发现任务之间的关系，并针对我们方法的核心，提出了一种利用组合知识库语义的算法。我们开发了一个概念验证的数据挖掘实现。通过该实现，我们经验性地证明，使用组合知识库执行语义测试可以通过在评估前剪枝无用的候选模式来加速数据挖掘。我们还证明，所产生模式集的质量可能得到提高：模式更紧凑，且数量更少。我们得出结论，利用所选表示形式主义的语义是设计和应用（本体）关系型频繁模式发现方法的关键。注：即将发表于《逻辑编程理论与实践》(TPLP)。