基于模拟退火法的概念集构造算法

• 作者: 刘忠慧 陈建宇 宋国杰 闵帆
• 来源期刊: 模式识别与人工智能
• 关键词: 形式概念分析 模拟退火算法 概念集 外延相似度 个性化推荐
• 年，卷（期）: 2021,（8）
• 所属期刊栏目: 论文与报告|Papers and Reports
• 页码范围: 723-732
• 页数: 10页
• 分类号: TP181
• 语种: 中文
• DOI: 10.16451/j.cnki.issn1003-6059.202108005

摘要

在形式概念分析中,构造概念格需要较高的时空复杂度,但仅部分格或概念集用于推荐应用.针对上述问题,文中提出基于模拟退火法的概念集构建算法.首先,提出候选概念生成技术,目标函数考虑概念外延相似度,解的更新采用Metropolis准则.再提出概念筛选技术,以外延相似度为评价指标,选择每位用户的强概念构成集合.最后,提出推荐技术,利用外延中邻居用户的偏好,向目标用户提供个性化推荐.在5个公开数据集上的实验表明,文中算法的推荐效果和效率较优.