山东大学学报(理学版)

作者：陈曜琦,徐伟华,蒋宗颖

单位：西南大学人工智能学院, 重庆 400715

关键词：合取范式,动态更新,三支概念,形式概念分析,

基金：国家自然科学基金资助项目(62376229);重庆市研究生科研创新项目(CYS21133)

将三支形式概念分析这一工具引入到数据恢复领域，通过定义三支概念的恢复集和恢复度，研究三支概念间的隐藏信息，提出了一种有效的形式背景恢复算法。同时，针对三支概念恢复集问题，研究三支概念对形式背景二元关系的约束，设计了恢复集的合取范式化简(conjunctive normal form simplification，CNFS) 算法，进一步给出了恢复集的动态更新算法，以适应形式背景的不断变化。最后，使用UCI机器学习数据库中的数据集对CNFS算法进行了测试。实验结果表明，CNFS算法在形式背景恢复方面具有较高的准确性和有效性，同时也验证了不同概念对认知的重要程度是不同的。

来源：2023年第12期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2023年第12期