基于交可约等价类的概念格属性约简-模式识别与人工智能.PDFVIP

第 23卷 第5期 模式识别与人工智能 V01．23 No．5 2010年 10月 PR AI 0ct 20l0 基于交可约等价类的概念格属性约简木 林培榕 张其森 李进金 (漳州师范学院计算机科学与工程系 漳州 363000) (漳州师范学院数学与信息科学系漳州 363000) 摘 要 定义交可约等价类的概念，研究基于交可等价类的概念格属性约简及其算法，并由此得到不同类型属性 的特征．使用链表表示形式背景的逻辑结构并根据外延对象个数大小建立索引快速判断交运算对属性约简的有效 性．根据属性对交运算的不同作用找出所有不必要属性，最终得到概念格的属性约简． 关键词 概念格，属性约简，交可约等价类，交可约元 中图法分类号 O159；TP301 ConceptLatticeAttributeReduction BasedonIntersectionalReducibleEquivalenceClass LINPei—Rong，ZHANGQi．Sen，LIJin—Jin (DepartmentofComputerScienceandEngineering，ZhangzhouNormalUniversity，Zhangzhou363000) (DepartmentofMathematicsandInformationScience，ZhangzhouNorma lUniversity， Zhangzhou，363000) ABSTRACT Theconceptsofintersectional reducibleequivalenceclassand intersectionalreducible elementare introduced．The concept lattice attribute reduction and reduction algorithm based on intersectional reducibleelementsarestudied，andattributecharactersofdifferentkindsareobtained．Thelinkedlistis usedtoshowthelogicalstructureofformalcontext，andbasedonthenumberofextensionobjects，the indexisbuilttorapidlyjudgethevalidityoftheintersectionoperationonattributereduction．All unnecessaryattributesarefoundoutaccordingtothedifferentrolesofattributestointersectionoperation． Finally．theconceptlatticeattributereductioniSachieved． Key W ords ConceptLattice， Attribute Reduction，Intersectional Reducible Equivalence Class， IntersectionalReducibleElement 国家 自然科学基金项目(No10971186)、福建省科技计划项目(No．2008F5066)资助 收稿 日期：2010—03—22；修回日期：2010—06—11 ． 作者简介 林培榕，男，1966年生，副教授，主要研究方 向为粗糙集、概念格