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

摘要：

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

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

所属期刊栏目：36

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61370168, 61472340;河北省自然科学基金资助项目F2016209344;华北理工大学青年科学研究基金资助项目Z201517;the National Natural Science Foundation of China61370168, 61472340;the Hebei Province Natural Science FoundationF2016209344;the Youth Science Fund of North China University of Science and TechnologyZ201517

在线出版日期：2017-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2945-2949,2968