基于形式概念分析的模式匹配算法.pdfVIP

第39卷第 1期 东 南大 学学报 (自然科学版) Vo1．39 No．1 2009年 1月 JOURNAL OF SOUTHEAST UNIVERSITY (NaturalScienceEdition) Jan．2009 基于形式概念分析的模式匹配算法 王 峰 李小平 王 茜 (东南大学计算机科学与工程学院，南京 210096) (东南大学计算机网络与信息集成教育部重点实验室，南京210096) 摘要 ：提 出了一种基于形式概念分析的模式匹配的FCABSM 方法，该方法由3部分组成：首先， 以朴素贝叶斯文本分类算法为基础设计名称分类算法及描述分类算法，分类 目标模式与待匹配 模式的元素名以及元素描述，为模式间元素的匹配提供初始依据．其次，利用形式概念分析技术 整合分类结果、元素类型信息以及约束信息，提高匹配精度．该阶段为待整合信息创建形式上下 文、获取形式上下文中蕴涵的概念、确立概念问偏序关系及构建概念格．最后，以第二阶段的概念 格为计算依据，引入基于结构的相似评估模型来计算出最终的匹配结果．实验表明，基于FCA的 模式匹配方法的平均性能优于缺少 FCA整合的直接匹配方法． 关键词：模式匹配；形式概念分析；朴素贝叶斯分类器 ；相似评估 中图分类号：TP39l 文献标识码 ：A 文章编号 ：1001—0505(2009)01-0034-06 Formalconceptanalysisbased schemamatching WangFeng LiXiaoping WangQian (SchoolofComputerScienceandEngineering，SoutheastUniversity，Nanjing210096，China) (KeyLaboratoryofComputerNetworkandInformationIntegrationofMinistryofEducation，SoutheastUniversity，Nanjing210096，China) Abstract：Anewschemamatchingapproachbasedonformalconceptanalysis(FCA)isintroduced． Theprocedurecontainsthreesteps．Firstly，theevidenceabouteachelementbeingmatchedisinitial— izedbyapplyingnameclassifieranddescriptionclassifierwhicharebuiltonNaiveBayesTextClas— siftertoclassifythenamesanddescriptionsoftheelements．Secondly，FCA isappliedtointegrate theclassifiedresultsaswellastypemessagesandconstrainstoincreasetheevidence．Thisstepisde— signedto createformalcontextforvaliOUSinfomr ation tobe integrated．acquire theconceptcon． tained，figureoutthepartialorderbetween conceptsandconstructtheconceptlattice．Atlast，a sturcturalsimilaritymeasureisintroducedtocalculatethefinalmatches．Experimentalresultsdemon- stratethatFCA—basedmatchingoutperfomr sdirectmatching(withoutthebenefitofFCA)． Keywords：schemamatching；formalconceptanalysis；naiveBayesclassifier；sim