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

利用本体从大型数据库中挖掘广义模式

Mining Generalized Patterns from Large Databases using Ontologies

Université du Québec en Outaouais(魁北克大学乌塔韦分校)

Leonard Kwuida, Rokia Missaoui, Lahcen Boumedjout, Jean Vaillancourt

摘要:

形式概念分析(FCA)是一种基于概念和概念层次的形式化的数学理论。它已成功地应用于数据采掘、软件工程、知识工程等计算机科学领域,并在医学、心理学、语言学和生态学等许多领域得到应用。例如,它已被用于本体的设计,映射和细化。在本文中,我们展示了FCA如何通过分析分类(对象和/或属性)对所产生的概念格的影响,从给定的领域本体中受益。我们将主要集中在使用分类法来提取广义模式(即,当使用给定领域本体的元素时从数据生成的知识)以概念和规则的形式,并改进通过这些模式的导航。为此,我们分析了三个泛化的情况下,并显示其对广义模式集的大小的影响。还讨论了同时对对象和属性进行概括的不同情况

英文摘要:

Formal Concept Analysis (FCA) is a mathematical theory based on the formalization of the notions of concept and concept hierarchies. It has been successfully applied to several Computer Science fields such as data mining,software engineering, and knowledge engineering, and in many domains like medicine, psychology, linguistics and ecology. For instance, it has been exploited for the design, mapping and refinement of ontologies. In this paper, we show how FCA can benefit from a given domain ontology by analyzing the impact of a taxonomy (on objects and/or attributes) on the resulting concept lattice. We willmainly concentrate on the usage of a taxonomy to extract generalized patterns (i.e., knowledge generated from data when elements of a given domain ontology are used) in the form of concepts and rules, and improve navigation through these patterns. To that end, we analyze three generalization cases and show their impact on the size of the generalized pattern set. Different scenarios of simultaneous generalizations on both objects and attributes are also discussed

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

↑