形式概念分析在不完备信息系统中的知识获取.pdf

《形式概念分析在不完备信息系统中的知识获取.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第41卷第7期计算机科学Vo1．41No．72014年7月ComputerScienceJuly2014形式概念分析在不完备信息系统中的知识获取李想王素格。李德玉。康向平翟岩慧(山西大学数学科学学院太原030006)(山西大学计算机与信息技术学院太原030006)。(山西大学计算智能与中文信息处理教育部重点实验室太原030006)。(同济大学电子与信息工程学院上海201804)摘要在实际应用中，信息系统通常不满足完备性，直接采用经典粗糙集无法进行有效求解。针对该问题，在粗糙集中引入形式概念分析，通过探讨二者之间

2、的关系，在不完备信息系统中提出了两大理论融合下的知识获取模型。在该模型中，首先将不完备信息系统转换为单值形式背景，提出了相容概念和相容概念格，然后基于相容概念对不完备信息系统中的一些常见问题(如上下近似算子、核、约简等)的求解进行了研究，最后探讨了相容概念在不完备决策表中的应用。该模型不仅对两种理论之间的融合研究进行了有益探索，而且为不完备信息系统中的一些基本问题求解提供了一种新的思路。关键词形式概念分析，粗糙集，相容关系，不完备信息系统中图法分类号TP181文献标识码ADOI10．11896／j．issn．1

3、002—137)(．2014．07．052KnowledgeAcquisitioninIncompleteInformationSystemBasedonFormalConceptAnalysisIIXiangWANGSu-ge2'。IIDe-yu2’。KANGXiang-pingZHAIYan-hui’。(SchooIofMathematicsScience，ShanxiUniversity，Taiyuan030006，China)(SehoolofComputerandInformationTechnolo

4、gy，ShanxiUniversity，Taiyuan030006，China)(KeyLaboratoryofComputationalIntelligenceandChineseInformationProcessingofMinistryofEducation，ShanxiUniversity，Taiyuan030006，China)。(ElectronicandInformationEngineering，TongjiUniversity，Shanghai201804，China)AbstractInp

5、racticalapplications，somecommonproblemsininformationsystemcan’tbesolvedeffectivelybasedontheclassicalroughsetduetoitsincompleteness．Tosolvethisproblem，thepaperintroducedformalconceptanalysisin—toroughset，proposedaknowledgeacquisitionmodelinincompleteinformat

6、ionsystemsbydiscussingtherelationshipbetweenformalconceptanalysisandroughsettheory．Firstbyconvertingincompleteinformationsystemintoaone-va-1uedcontext，consistentconceptsandconsistentconceptlatticewereproposed．Thensomecommonproblemsinincom—pleteinformationsys

7、temswerestudied，suchasupperandlowerapproximations，cores，reducts，etc．Finally，theapplica—tionofconsistentconceptsinadecisiontablewasdiscussed．Theproposedmodelnotonlyexploresthefusionoftwotheoriesgreatly，butprovidesanewideaforsolvingsomebasicproblemsofincomplet

8、einformationsystem．KeywordsFormalconceptanalysis，Roughset，Consistentrelation，Incompleteinformationsystem数据挖掘、软件工程、信息检索等诸多领域有广泛的应1引言用。粗糙集理论是1982年由波兰学者PawlakEl_提出的一种粗糙集和形式概念分析作为数据建模和数据分析的互补处理不确定性信