基于关系的概念格属性约简及集合近似-基础数学专业论文.docxVIP

摘要粗糙集理论是波兰数学家Pawlak 摘要 粗糙集理论是波兰数学家Pawlak z．于1982年提出的一种用于处理不精确、含糊性 和不确定性数据的数学工具．它在现实应用与理论研究中都引起广泛关注．利用粗糙集 理论中上，下近似的概念，挖掘出隐藏在信息系统中的知识，得出决策规则．概念格理 论，亦称形式概念分析，是德国数学家wille R．于同一年提出的一种用于概念的发现， 排序和显示的数据分析方法．概念格是一个序层次结构，它由数据表中对象和属性间二 元关系产生．每一个概念是一个二元(对象，属性)组，它由两部分组成：外延和内涵． 粗糙集理论与概念格理论作为有效的，具有极大潜力的知识发现工具，备受人工智能工 作者的关注．目前，它们正在被广泛应用于数据挖掘，机器学习，模式识别，决策分析， 计算机网络，软件工程等领域． 知识约简是知识发现的一个重要方面，因此也是粗糙集与概念格理论研究的重要内 容．本文研究概念格属性约简与粗糙近似问题．提出了新的约简方法；给出形式背景下 集合的一种近似方法．本文的主要内容有：(1)利用概念格约简中不同类型属性的特征讨 论了形式背景的属性约简，提供了一种从属性类型分析获得概念格约简的方法．(2)基于 依赖空间理论提供了形式背景属性约简的一种等价方法．给出了信息系统属性约简的一 种新的判定方法．(3)定义了形式背景和决策形式背景的优势约简，通过构造优势可辨识 矩阵，得到了属性约简的一种布尔计算方法．(4)研究形式背景下集合的粗糙近似问题． 定义了类近似算子，讨论近似算子的性质，并给出它们的公理刻画． 关键字： 形式背景概念格属性约简依赖空间优势约简类近似算子 Ⅲ AbstI。act111e AbstI。act 111e tlleo巧of rough sets waLs originally proposed by Pawlal【Z．in 1982硒a mathematical approach to haIldle imprecision，Vagueness，觚d unc洲nty in da舾锄aIysis· It h硒recenⅡy received wide attention in real-1ife applications and tlleoretical research． By using me con— c印ts of lower锄d upper approximations in rough set meoⅨl(IloWledge llidden in info彻ation systems may be uIlraVelled and expressed in me fom of decision mles．Concept lamce the_ ory，also called fo肌al conc印t analysis，proposed by WiUe R．in me s锄e ye碣is a memod for data aIlalysis used in finding ord耐ng锄d displaying of concepts．A coIlc印t lattice is锄 orderedhierarchy mat is definedby a binary relation be锕een 0bjects and甜曲utes in a data set．Each fomal concept is an object—attribute pa址which consists of two parts：the extension 锄d intIension．R-ecently，the two th∞fies have been印plied in V碰ous reseafch areas，such as data mining，machine leaming，eXp酣system，decision锄alysis，computer network，software engine耐ng，and so On． Khowledge redu嘶on is锄inlponaIlt aspect in kIlowledge discoVe哆It is merefore锄 import锄t part in t11e study of rough set theo巧aIld fo肌al concept analysis．T11is thesis studies attribute redllction in fonnal conc印t lattices and rough叩proximations of a set in a fo加1a1 conteXt．’11le main results aIld or