摘要
形式概念是形式概念分析理论中的基础数据结构,准确并快速地生成形式背景中的所有概念一直是研究热点。基于基本定义的概念生成算法和NextClosure算法是两种经典的概念生成算法,本文对这两种算法的基本原理进行分析,结合具体的形式背景进行概念生成过程的实例分析,在两类人工数据集上进行实验仿真。仿真结果表明,本文对两个算法比较分析和仿真实验的结果能够为后续相关研究提供有益的参考。
Formal concept is the basic data structure in the theory of formal concept analysis.Generating all the concepts in formal context accurately and quickly has been a hot topic.Concept generation algorithm based on basic definition and NextClosure algorithm are two classical algorithm,in this paper,the basic principle of the above two algorithms were analyzed,and the concept generation process was analyzed on concrete context.Finally,the simulation experiment was performed on two kinds of artificial datasets.The comparative analysis and simulation results of the two algorithms in this paper can provide a useful reference for the related research.
作者
吴清寿
何清恒
刘书阳
WU Qing-shou;HE Qing-heng;LIU Shu-yang(College of Mathematics and Computer,Wuyi University,Wuyishan 354300,China;Fujian Key Laboratory of Big Data Application and Intellectualization for TeaIndustry,Wuyishan 354300,China)
出处
《长春师范大学学报》
2023年第6期31-38,共8页
Journal of Changchun Normal University
基金
福建省自然科学基金项目“基于网络表征学习的动态重叠社区的实时发现”(2019J01835)
福建省自然科学基金项目“融合形式概念分析的网络社区发现方法研究”(2022J011207)
国家级大学生创新创业训练计划项目“基于概念格的增量式关联分析算法研究”(202110397021)。
