第1期2023年1月电子学报ACTAELECTRONICASINICAVol.51No.1Jan.2023带对象结构信息形式背景的概念知识发现与演化闫梦宇1，2，李金海1，2，刘文奇1，2，张文修3（1.昆明理工大学数据科学研究中心，云南昆明650500；2.昆明理工大学理学院，云南昆明650500；3.西安交通大学数学与统计学院，陕西西安710049）摘要：形式概念分析是数据处理和知识发现的有力工具，然而仅利用形式概念分析中的传统方法已不能满足大数据环境的需求，这是因为大量数据不仅包括对象-属性信息，还有对象与对象之间的结构信息，因此扩展形式概念分析进行数据处理与知识发现是一个重要的研究课题.基于此，本文定义了带对象结构信息形式背景，并在形式概念的基础上引入连通性提出全局结构信息形式概念和局部结构信息形式概念（统称为结构信息形式概念），进而讨论基于结构信息形式概念的知识发现问题；由于现实中数据的动态变化及信息的传播与扩散是不可避免的，又进一步探讨了当带对象结构信息形式背景对象结构矩阵或连接矩阵发生变化时结构信息形式概念的演化规律，根据不同情况分别给出了对应的算法并对它们的时间复杂度进行分析；此外，通过实验表明了结构信息形式概念动态更新方法的可行性与有效性.关键词：形式概念分析；结构信息形式概念；知识发现；概念演化；动态更新基金项目：国家自然科学基金（No.11971211，No.12171388）中图分类号：TP182文献标识码：A文章编号：0372-2112(2023)01-0011-07电子学报URL:http://www.ejournal.org.cnDOI:10.12263/DZXB.20211559ConceptualKnowledgeDiscoveryandEvolutioninFormalContextwithObjectStructureInformationYANMeng-yu1,2,LIJin-hai1,2,LIUWen-qi1,2,ZHANGWen-xiu3(1.DataScienceResearchCenter,KunmingUniversityofScienceandTechnology,Kunming,Yunnan650500,China;2.FacultyofScience,KunmingUniversityofScienceandTechnology,Kunming,Yunnan650500,China;3.SchoolofMathematicsandStatistics,Xi’anJiaotongUniversity,Xi’an,Shaanxi710049,China)Abstract:Formalconceptanalysisisapowerfultoolfordataprocessingandknowledgediscovery.However,onlyusingthetraditionalmethodsinformalconceptanalysiscannotmeettheneedsofbigdataenvironmentsincemostdatanotonlycontainobject-attributeinformationbutalsothestructureinformationbetweenobjects.Asaresult,itisanimportantre⁃searchtopictoextendformalconcepta...
