基于压缩理论的区间概念格参数优化模型

来源：计算机应用杂志2016年第11期北京时间：

作者：李明霞, 刘保相, 张春英

单位：1. 华北理工大学 理学院, 河北 唐山 063009;2. 河北省数据科学与应用重点实验室, 河北 唐山 063009

摘要：在由形式背景构建区间概念格之前，首先要确定区间参数[α，β]，区间参数的选取影响着概念外延、格结构以及提取的关联规则数量和精度。为了获取区间概念格的压缩度达到最大时的[α，β]，首先，提出了基于形式背景的二元关系对的相似度和二元关系上的覆盖近邻空间的定义，得到二元关系对的相似矩阵，并根据γ相似类求得的覆盖来计算二元关系对的近邻；其次，给出基于参数变化的概念集合更新算法，在非重建的基础上得到各区间参数下概念集合，并结合各区间参数下二元关系对的近邻空间，进一步构建基于压缩理论的区间概念格参数优化模型，依据压缩度的大小以及变化趋势寻找区间参数最优值；最后，通过实例验证了模型的有效性。

关键词：区间概念格,区间参数,关系相似矩阵,覆盖近邻空间,压缩度

基金资助：国家自然科学基金资助项目（61370168，61472340）；河北省自然科学基金资助项目（F2016209344）；华北理工大学青年科学研究基金资助项目（Z201517）。