Automatic Textual Explanations of Concept Lattices

要約

タイトル：コンセプトラティスの自動テキスト説明
要約：
– ラティスとその順序図は、データに関する知識と洞察を伝えるための必須ツールである。
– 形式概念解析を適用する場合、特にラティスは未訓練のユーザーやラティスが大きい場合には理解が困難である。
– 標準スケールを使用して、ラティスのテキスト説明を自動生成することで、この問題に対処する。
– 標準スケールの特別な場合におけるラティスの序数モチーフの一般的な概念に基づく我々の方法は、複数のラティス構造をカバーする小規模な標準スケールを特定する計算的複雑性を示す。
– これらの標準スケールに対して、テキスト説明のテンプレートを提供し、これは任意のデータドメインのスケールの発生に適用できる。
– これらのテンプレートは人間とコンピュータの相互作用の原則に基づいて導出され、ラティスの包括的なテキスト説明を可能にする。
– 我々は、中程度の形式的文脈であるスパイスプランナーデータセットで我々のアプローチを示し、56の食事（オブジェクト）と37のスパイス（属性）で構成される531の形式的概念が約100の標準スケールを使ってカバーできるようになる。

要約(オリジナル)

Lattices and their order diagrams are an essential tool for communicating knowledge and insights about data. This is in particular true when applying Formal Concept Analysis. Such representations, however, are difficult to comprehend by untrained users and in general in cases where lattices are large. We tackle this problem by automatically generating textual explanations for lattices using standard scales. Our method is based on the general notion of ordinal motifs in lattices for the special case of standard scales. We show the computational complexity of identifying a small number of standard scales that cover most of the lattice structure. For these, we provide textual explanation templates, which can be applied to any occurrence of a scale in any data domain. These templates are derived using principles from human-computer interaction and allow for a comprehensive textual explanation of lattices. We demonstrate our approach on the spices planner data set, which is a medium sized formal context comprised of fifty-six meals (objects) and thirty-seven spices (attributes). The resulting 531 formal concepts can be covered by means of about 100 standard scales.

arxiv情報

提供元, 利用サービス

arxiv.jp, OpenAI