形式背景与协调决策形式背景属性约简与概念格生成.pdfVIP

第 37卷 第 8期 计 算 机 学 报 V01．37 NO．8 2014年 8月 CHINESEJOURNALOF COMPUTERS Aug．2014 形式背景与协调决策形式背景属性约简与 概念格生成 李进金” 张燕兰 吴伟志 陈锦坤” 1’(闽南师范大学数学与统计学院 福建 漳州 363000) (闽南师范大学计算机科学与工程系 福建 漳州 363000) 3(浙江海洋学院数理与信息学院 浙江 舟山 316004) 摘 要 通过引入交式可约元概念 ，文中提出了一种形式背景属性约简的新方法．基于此方法 ，获得 了形式背景属 性约简个数计算的精确公式，改进了原有的约简个数估计．在此基础上，给出了概念格的生成算法及其图示．最后 ， 针对协调决策形式背景，通过实例给 出了新的属性约简方法． 关键词 形式背景；概念格 ；交式可约元 ；属性约简；概念格 的生成算法 中图法分类号 TPI8 DOI号 10．3724／SP．J．1016．2014．01768 AttributeReduction forFormalContextandConsistentDecisionFormal ContextandConceptLatticeGeneration LIJin—Jin” ZHANG Yan—Lan WU W ei—Zhi” CHEN Jin—Kun l(SchoolofMathematicsandStatistics，MinnanNormalUniversity，Zhangzhou，Fujian 363000) (DepartmentofComputerScience Engineering。MinnanNormalUniversity，Zhangzhou，Fujian 363000) ”(SchoolofMathematics．PhysicsandInformationScience，ZhejiangOceanUniversity，Zhoushan，Zhejiang 316004) Abstract By theconceptofintersectiona1reducible elements，anew algorithm forattribute reductionofformalcontextsisproposed．TheformulatOcalculatethenumberofattributereduction offormalcontextsisobtainedbasedon thereduction method，which improvestheresultfor estimatingthenumberofattributereduction．On thisbasis，an algorithm to generate concept latticesanditscorrespondinggraphisdesigned．Finally，anew methodfortheattributereduction ofconsistentdecisionformalcontextsiSpresentedviaan example． Keywords formalcontext；conceptlattice；intersectionalreducibleelement；attributereduction generatedalgorithm ofconceptlattice 达 ．在应用中，需要用数学的思维方式进行概念数 1 引 言 据分析和知识的处理．作为知识处理的有力工具，概