arXiv:2412.00830cs.AIcs.DC2024-12被引 4

SPILDL加速描述逻辑归纳学习,支持复杂概念建模。

SPILDL: A Scalable and Parallel Inductive Learner in Description Logic

  • 结合共享内存与分布式内存的混合并行策略,提升搜索效率。
  • 在最佳情况下,整体性能提升达560倍,评估速度最高提升38倍。
  • 适合需要高效学习复杂知识结构的研究者或工业应用。

我们提出SPILDL,一种可扩展且并行的描述逻辑归纳学习器。基于最先进的基于描述逻辑的归纳逻辑编程(ILP)学习器DL-Learner,SPILDL针对$\\(mathcal{ALCQI}^{\\mathcal{(D)}}$描述逻辑语言,可学习由合取式析取构成的假设(使用$\\sqcup$操作符)。其假设语言还引入字符串具体角色(即OWL中的字符串数据属性),使模型能有效描述现实世界中复杂的概念。SPILDL采用混合并行方法,融合共享内存与分布式内存,显著加速假设搜索与评估。实验表明,在最佳情况下,搜索性能提升约27.3倍;通过HT-HEDL(多核CPU+多GPU评估引擎),评估性能最高提升38倍;结合两者后,整体性能最高提升约560倍。然而,在最坏情况下,并行搜索并非对所有数据集稳定加速,部分数据集因搜索空间特性导致并行线程增加反而降低性能;小规模数据集上,平行评估性能与基线相当或更差。

原文摘要 · Abstract (English)

We present SPILDL, a Scalable and Parallel Inductive Learner in Description Logic (DL). SPILDL is based on the DL-Learner (the state of the art in DL-based ILP learning). As a DL-based ILP learner, SPILDL targets the $\mathcal{ALCQI}^{\mathcal{(D)}}$ DL language, and can learn DL hypotheses expressed as disjunctions of conjunctions (using the $\sqcup$ operator). Moreover, SPILDL's hypothesis language also incorporates the use of string concrete roles (also known as string data properties in the Web Ontology Language, OWL); As a result, this incorporation of powerful DL constructs, enables SPILDL to learn powerful DL-based hypotheses for describing many real-world complex concepts. SPILDL employs a hybrid parallel approach which combines both shared-memory and distributed-memory approaches, to accelerates ILP learning (for both hypothesis search and evaluation). According to experimental results, SPILDL's parallel search improved performance by up to $\sim$27.3 folds (best case). For hypothesis evaluation, SPILDL improved evaluation performance through HT-HEDL (our multi-core CPU + multi-GPU hypothesis evaluation engine), by up to 38 folds (best case). By combining both parallel search and evaluation, SPILDL improved performance by up to $\sim$560 folds (best case). In terms of worst case scenario, SPILDL's parallel search doesn't provide consistent speedups on all datasets, and is highly dependent on the search space nature of the ILP dataset. For some datasets, increasing the number of parallel search threads result in reduced performance, similar or worse than baseline. Some ILP datasets benefit from parallel search, while others don't (or the performance gains are negligible). In terms of parallel evaluation, on small datasets, parallel evaluation provide similar or worse performance than baseline.

归纳学习描述逻辑并行计算知识图谱

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。