近似概念的遗传生成算法及其推荐应用

刘忠慧; 王梓宥; 闵帆

首页> 中文期刊> 《计算机应用》 >近似概念的遗传生成算法及其推荐应用

近似概念的遗传生成算法及其推荐应用

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

由于构造概念格的时间复杂度高,在推荐领域已有研究者提出用概念集合来替代概念格。但目前对概念集合的研究未考虑近似概念的作用,因此将近似概念引入推荐应用,并提出基于遗传算法(GA)的近似概念生成算法(ACGA)和相应的推荐应用方案。首先由启发式方法生成初始概念集合;其次用交叉算子对初始概念集合中的概念的外延两两求交集,从而得到近似概念;然后用选择算子根据外延相似度以及相关阈值筛选出满足条件的近似概念来更新概念集合,而不满足条件的近似概念由变异算子按照用户相似度进行外延调整,直到其满足条件;最后基于新的概念集合,根据邻居用户的偏好向目标用户进行推荐。在4个推荐系统常用的数据集上进行实验,结果表明ACGA生成的近似概念提升了推荐效果,尤其是在2个电影评分数据集上,ACGA与概率矩阵分解(PMF)算法相比,F1值提升了近78%,召回率提升了近104%,精确度提升了近57%;与K最近邻(KNN)算法比较,精确度提升了近12%。

著录项

来源
《计算机应用》 |2022年第2期|412-418|共7页
作者
刘忠慧; 王梓宥; 闵帆;
展开▼
作者单位

西南石油大学计算机科学学院;

西南石油大学人工智能研究院;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动推理、机器学习;
关键词
形式概念分析; 概念格; 遗传算法; 近似概念; 推荐系统;

相似文献

中文文献
外文文献
专利

1. 遗传算法在机械产品概念设计方案生成中的应用 [J] . 薄瑞峰 ,张旗 . 测试技术学报 . 2004,第001期
2. 基于遗传算法的覆盖近似空间最优近似求解算法 [J] . 武慧栋 ,冯琴荣 . 山西师范大学学报:自然科学版 . 2022,第1期
3. 一种近似决策规则生成算法及其应用 [J] . 王芸 ,吴志强 . 南昌工程学院学报 . 2010,第003期
4. 遗传算法在曲线多边形近似中的应用 [J] . 张鸿宾 ,郭建军 . 计算机学报 . 1999,第010期
5. 基于声誉和遗传算法的P2P网络推荐节点选取算法 [C] . 黄海 ,许峰 . 2011(第六届)全国通信网络信息安全学术会议 . 2011
6. 面向概念的描述词推荐算法研究及图书专题自动生成应用 [A] . 刘佳卉 . 2018

近似概念的遗传生成算法及其推荐应用

摘要

著录项

相似文献

相关主题

期刊订阅