Formal query systems on contexts and a representation of algebraic lattices
Formal query systems on contexts and a representation of algebraic lattices
复制标题
关于上下文的形式查询系统和代数格的表示
DOI：
10.1016/j.ins.2013.03.032
复制
发表时间：
2013-08
影响因子：
8.1
通讯作者：
Guo, Lankun2
中科院分区：
文献类型：
--
作者：
Li, Qingguo1;Guo, Lankun2
形式概念分析（FCA）已被证明是一种可行的信息检索（IR）框架。在本文中，以探索的FCA为基础的文档检索范式的数学性质的目的，我们提出了形式背景上的合取和析取查询的概念，并从秩序理论的角度研究派生的查询系统。我们表明，合取查询系统是同构的伽罗瓦格的底层上下文，而析取查询系统可以连接密集生成的伽罗瓦格的底层上下文同构。接下来，我们介绍了有向析取查询系统，并研究了它们与代数格的关系。因此，我们表明，有向析取查询的概念提供了一种替代方法来重组代数格。
Formal Concept Analysis (FCA) has proven to be a feasible framework for information retrieval (IR). In this paper, with the aim of exploring the mathematical properties of the FCA-based document retrieval paradigm, we propose the notions of conjunctive and disjunctive query on the formal contexts and investigate the derived query systems from the order-theoretical perspective. We show that the conjunctive query system is isomorphic to the Galois lattice of the underlying context, while the disjunctive query system can be join-densely generated from the Galois lattice of the underlying context up to isomorphism. Next, we introduce directed disjunctive query systems and study their connection with algebraic lattices. As a result, we show that the notion of directed disjunctive query provides an alternative approach to restructuring algebraic lattices.
登录
查看更多内容
影响因子：
7.5
作者：
Claudio Carpineto;Giovanni Romano
通讯作者：
Claudio Carpineto;Giovanni Romano
DOI：
10.1109/mcetech.2008.29
发表时间：
2008-01
期刊：
2008 International MCETECH Conference on e-Technologies (mcetech 2008)
影响因子：
--
作者：
M. Hacene;A. Napoli;Petko Valtchev;Y. Toussaint;R. Bendaoud
通讯作者：
M. Hacene;A. Napoli;Petko Valtchev;Y. Toussaint;R. Bendaoud
粗略的概念格和域
DOI：
10.1016/j.apal.2008.09.028
发表时间：
2009-06
期刊：
Ann. Pure Appl. Log.
影响因子：
--
作者：
通讯作者：
--
DOI：
10.1016/j.apal.2003.01.001
发表时间：
2004-08
期刊：
Ann. Pure Appl. Log.
影响因子：
--
作者：
R. Belohlávek
通讯作者：
R. Belohlávek
DOI：
10.1016/j.dam.2004.05.001
发表时间：
2004-11
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
J. Deogun;Jamil Saquer
通讯作者：
J. Deogun;Jamil Saquer