基于模拟退火法的概念集构造算法
Construction Algorithm of Concept Set Based on Simulated Annealing Algorithm作者机构:西南石油大学计算机科学学院成都610500 西南石油大学理学院成都610500 西南石油大学人工智能研究院成都610500
出 版 物:《模式识别与人工智能》 (Pattern Recognition and Artificial Intelligence)
年 卷 期:2021年第34卷第8期
页 面:723-732页
核心收录:
学科分类:08[工学] 081104[工学-模式识别与智能系统] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金面上项目(No.41674141)资助。
主 题:形式概念分析 模拟退火算法 概念集 外延相似度 个性化推荐
摘 要:在形式概念分析中,构造概念格需要较高的时空复杂度,但仅部分格或概念集用于推荐应用.针对上述问题,文中提出基于模拟退火法的概念集构建算法.首先,提出候选概念生成技术,目标函数考虑概念外延相似度,解的更新采用Metropolis准则.再提出概念筛选技术,以外延相似度为评价指标,选择每位用户的强概念构成集合.最后,提出推荐技术,利用外延中邻居用户的偏好,向目标用户提供个性化推荐.在5个公开数据集上的实验表明,文中算法的推荐效果和效率较优.