Syntactic Simplification of OWL Class Expressions

๐Ÿ“… 2026-08-19
๐Ÿ“ˆ Citations: 0
โœจ Influential: 0
๐Ÿ“„ PDF
๐Ÿค– AI Summary
ๆœฌๆ–‡ๆๅ‡บไบ†ไธ€็งๆ–ฐ็š„็ฎ—ๆณ•CES๏ผŒ็”จไบŽ็ฎ€ๅŒ–OWL็ฑป่กจ่พพๅผ๏ผŒ้€š่ฟ‡ๅบ”็”จ้‡ๅ†™่ง„ๅˆ™ๅ‡ๅฐ‘ๅ†—ไฝ™ๅนถไฟๆŒ้€ป่พ‘ไธ€่‡ดๆ€ง๏ผŒไปŽ่€Œๆ้ซ˜ๆŽจ็†ๆ•ˆ็އๅ’Œๅฏ่ฏปๆ€งใ€‚
๐Ÿ“ Abstract
Class expression learning often produces complex OWL class expressions that are difficult to interpret and reason over. However, by following theoretically grounded simplification principles, this complexity can be reduced. In this paper, we propose Class Expression Simplifier (CES), a novel algorithm for the syntactic simplification of class expressions in Description Logics (DL). CES aims to preserve formal semantics while reducing representational complexity. It systematically applies rewriting rules to eliminate redundancies and identify simpler yet equivalent expressions, thereby producing more compact and human-readable representations without altering logical entailments. We evaluate the effectiveness of CES on class expressions learned from two medium-sized ontologies, demonstrating measurable improvements in reasoning efficiency and reductions in verbosity. This work contributes to the broader goal of making ontology-driven applications more accessible, maintainable, and scalable, with direct implications for knowledge graph construction, semantic search, and Web-scale reasoning. CES is implemented within the open-source Python framework OWLAPY and is publicly available.
Problem

Research questions and friction points this paper is trying to address.

OWL Class Expressions
Complexity
Interpretability
Reasoning
Innovation

Methods, ideas, or system contributions that make the work stand out.

Class Expression Simplifier
syntactic simplification
Description Logics
rewriting rules
reasoning efficiency
๐Ÿ”Ž Similar Papers
No similar papers found.