单调概念格性质研究论文.pdfVIP

第26卷第4期 模糊系统与数学 V01．26．No．4 2012年8月 Fuzzy andMathematics Systems Aug．，2012 0185—06 文章编号：1001—7402(2012)04 单调概念格性质研究+ 杨 田1，伍秀华1，金检华2 (1中南林业科技大学理学院，湖南长沙410004； 2湖南大学数学与计量经济学院，湖南长沙410082) 摘要；概念格是知识表示和数据分析的重要工具，单调概念格是概念格的推广。本文就Deogun等提出 的单调概惫格进行了两方面的研究：一，指出Deogun等提出的单调概念格性质的错误并加以修正；二， 证明单调概念格就是闭格，从而找到用拓扑闭包算子和拓扑交结构来表示单调概念格的两种格表示方 法，并建立起单调概念格与有上界的拓扑交鲒构的范畴等价。本文所建立的单调概念格的拓扑表示方 法将方便我们进一步研究单调概念格的构造算法、约简算法和实际应用，具有理论和实际的双重意叉。 关键词：概念格；闭格；格表示；同构；范畴等价 中图分类号；0189 文献标识码：A 1 引言 概念是人类表达知识的一种途径。在哲学中，概念被理解为由外延和内涵所组成的思想单元。l982 年，德国数学家R．Willel7]依据知识体在内涵和外延上的内在关系提出了形式概念分析用于概念的发 现，排序和显示，建立概念格。概念格是知识表达的一种数学模型，使概念的表达具有鲜明的层次性和有 序性，是进行数据分析的有力工具。概念格已成功的应用于数字图书馆及文献检索，软件工程，知识发现 等领域，而且已取得了良好的经济效益和社会效益。 在Wille的概念格理论中，概念的内涵和外延只能是集合，这使得概念的定义过于严格。限制了概 的内涵可以是单调布尔公式，提出单调概念格，并初步构建了其理论框架。单调概念在很多应用领域，尤 其是信息检索等方面有着重要的作用。但Deogun等01只对单调概念格进行了初步研究，我们将继续深 入研究单调概念格的数学性质。 格理论b_43是一种重要的数学结构，格表示是其中的重要组成部分，是用其他数学结构来表示格结 构，为问题的求解提供不同的途径，格表示理论在文献[3]，[5]，[6][8]，[9]中已有讨论。范畴论o3是抽 象地处理数学结构以及结构之间联系的一门数学理论，它研究的是数学对象本质的数学结构。本文将通 过格表示和范畴等工具深人研究单调概念格的数学结构特征。 性质的错误并加以修正；(2)证明单调概念格就是闭格，从而找到用拓扑闭包算子和拓扑交结构来表示 ·收稿日期：2012-04—30 基金项目：湖南省科技厅科技计划项目(2011FJ3152)；湖南省研究生科技创新项目(C 作者简介：杨田(1984)，女，j胡北荆门人．中南林业科技大学理学院教师，博士，研究方向；格论，拓扑．粗糙集理论I伍秀华(通讯作 者)(1980一)，女，四川赍阳人，中南林业科技大学理学院教师，博士，研究方向：格论，拓扑学I金检华(1982)．女，湖南邵东人．潮南大学应 用数学专业博士研究生，研究方向：格上拓扑学及其应用， 万方数据 186 模糊系统与数学 2012年 单词概念格的两种格表示方法，并建立起单调概念格与有上界的拓扑交结构的范畴等价。本文所建立的 单调概念格的拓扑表示方法将方便我们进一步研究单调概念格的构造笋法、约简算法和实际应用，具有 理论和实际的双重意义。 2 预备知识 对于给定的形式背景(u，A，J)，其中U为对象集，A为属性集，I为U与A间的二元关系，若uEU， ula，VuEG}；对于B￡A， n∈A，“儿∞{“，d}EJ表示对象U具有d属性。对于x∈u，fl(x)一(口∈A 口(B)一{“6UIula，v 4所有子集构成的集合： 以区别