arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2304.08093cs.AIcs.HC
收藏

概念格自动文本解释

Automatic Textual Explanations of Concept Lattices

University of Kassel(卡塞尔大学);Humboldt-Universität zu Berlin(柏林洪堡大学);University of Hildesheim(希尔德斯海姆大学)

Johannes Hirth, Viktoria Horn, Gerd Stumme, Tom Hanika

AI总结:

本文针对概念格难以理解的问题,提出基于标准尺度自动生成文本解释的方法,并在香料规划器数据集上验证,通过约百个尺度覆盖五百三十一个概念。

摘要:

格及其阶图是传达数据知识与洞见的重要工具,尤其在应用形式概念分析时更是如此。然而,对于未经训练的用户以及格规模较大的情况,这类表示难以理解。我们通过使用标准尺度自动生成格的文本解释来解决这一问题。我们的方法基于格中序型的一般概念,并针对标准尺度的特殊情况进行了专门处理。我们证明了识别少量覆盖格大部分结构的标准尺度的计算复杂性。对于这些标准尺度,我们提供了文本解释模板,这些模板可应用于任何数据领域中任何尺度出现的情况。这些模板基于人机交互原理推导而来,能够对格进行全面而详尽的文本解释。我们在香料规划器数据集上演示了我们的方法,该数据集是一个中等规模的形式背景,包含五十六个餐点(对象)和三十七种香料(属性)。由此产生的五百三十一个形式概念可通过约一百个标准尺度来覆盖。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑