论文部分内容阅读
本文研究了基于多元界的近似信息检索技术，考虑了概念合取和析取之间的蕴涵关系来得到概念的最佳近似。定义了最小上近似和最大下近似两种概念的最佳近似。将概念的最小上界和最大下界扩展为多元界：引入概念的析取定义概念的多元最小上界，引入概念的合取定义概念的多元最大下界。证明通过概念的多元最小上界可以得到概念的最小上近似，通过概念的多元最大下界可以得到概念的最大下近似。通常多元界中可能包含大量冗余，增加了概念近似表达的复杂度，降低了查询效率。定义了概念的最简多元最小上界和最简多元最大下界去除这些冗余，并提供两个有效的算法寻找概念的最简多元界，算法被证明是正确和完备的。