基于FCA的近似信息系统的数据挖掘.pdfVIP

计算机科学2007V01．34No．8A 基于FCA的近似信息系统的数据挖掘 Data for InformationBasedonFCA MiningApproximateSystems 魏媛媛1魏敏2 (武汉科技学院计算机科学学院 武汉430073)1(武汉理工大学计算机科学与技术学院 武汉430079)2 AbstractInthe for informationis paper，dataminingapproximate notionsofthe systempresented．The generating basisforexactassociationrulesandthe basisfor associationare proper approximaterulesaddressedbasedOnformal andGaloisconnection．Andflnew conceptanalysis MNR，is fortodiscoverminimalnoll- algorithm，calleddesigned redundantexactand rules．Theserules minimalantecedentsandmaximal approximate having consequents。limiting thenumberofrules withoutinformationmost and for and produced 10SS，theusefulrelevantusers search limiting are ofMNR istruethat ofMNR spacestrongpoimalgorithm．It computingcomplexityisreduced． information KeywordsApproximatesystems，Formal connection，删R conceptanalysis，Galois algorithm {U)。∈A)，其中U是对象的非空有限集合，A是属 1 引言 性的非空有限集合，{U}。∈^是属性值集，每个属性 本文基于FCA和Galois联络理论，对近似信 息系统关联规则挖掘方法进行了讨论。论文提出了 精确关联规则生成基和近似关联规则特征基的概 精确的，那么NIS是一个近似信息系统S。[8]。 念，并由此设计挖掘最小非冗余关联规则MNR算 表1是某校高二年级各班期终考试成绩统计 法。MNR可以提供最大信息量、最小非冗余的关 表，这是一个近似信息系统。表中对象1的语文成 联规则；挖掘的规则不丢失任何信息，所有被有效关 联规则覆盖的信息MNR算法也都覆盖。 78～85，英语81～84等。 2近似信息系统 定义1 对于信息系统NIS=(U，A， No． ChineseMathematics Chemistry Physics English I {72～76}{65～70}