基于粒概念的外延生成算法  

作　　者：吴清寿 刘书阳 黄旭锐 谢彬 

机构地区：[1]武夷学院数学与计算机学院,福建南平354300 [2]武夷学院信息技术与实验室管理中心,福建南平354300 [3]福建省茶产业大数据应用与智能化重点实验室,福建南平354300

出　　处：《电脑编程技巧与维护》2024年第12期12-14,共3页Computer Programming Skills & Maintenance

基　　金：福厦泉国家自主创新示范区茶产业数字应用与原产地可信溯源数据安全协同创新平台(No.2022-P-029);福建省科技创新平台项目(No.2022-p-029);福建省科技厅星火项目(No.2023s0051);国家级大学生创新创业训练计划项目(No.202210397025,202310397020);福建省自然科学基金项目(No.2022J011207)。

摘　　要：形式概念包括外延和内涵两部分,确定其外延,就可以方便地生成形式概念。研究提出一种基于粒概念的外延生成算法,该算法基于粒概念的定义,每次针对一个属性计算其对应的对象集合,再将该对象与已有的概念进行比对,以确定其是否为新的外延,直到所有的属性都处理完毕。所提算法具有较好的时间效率,可以为后续研究提供理论基础。

关 键 词：概念格 形式概念分析 外延生成算法 数据挖掘 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]