信息系统中属性重要性的等价刻画.pdfVIP

2010年第3期 漳州师范学院学报 (自然科学版) No．3．2010年 (总第69期) JournalofZhangzhouNormalUniversity(Nat．Sci．) GeneralNo．69 文章编号：1008．7826(2010)03．0001．05 信息系统中属性重要性的等价刻画 马周明 (漳州师范学院 数学与信息科学系，福建 漳州 363000) 摘 要：信息系统是一个具有对象与属性关系的数据库，揭示属性的本质特点、刻画属性的重要性是考虑各 类约筒问题的基础．本文改进 了已有的基于等价关系的属性重要性的度量，并给出了基于划分的属性重要性的刻 画，在一定程度上简化了相关运算步骤，提高了运算效率． 关键词：信息系统 ；属性重要性 ；等价关系 ；划分 中图分类号： TPI8 文献标识码： A EquivalentCharactertionsoftheImportanceofAttributesin InformationSystems M AZhou—ming (DepartmentofMathematicsandInformationScience，ZhangzhouNormalUniversity,Zhangzhou，Fujian363000，China) Abstract：Informationsystemisadatabaseshaverelationsbetweenobjectand property．Itisthebasisofall kindsofreduction touncovertheessencepropertyofattributesand portray theimportanceofit．Thispaper improved the importance measure of attributes based on the equivalence relation，and the equivalent charactertionsofitbasedonthepartitionwasprovided，whichwillsimplifytheoperationstepsandimprovethe computingeffi ciency． Keywords：InformationSystem ；ImportanceofAttribute；EquivalentRelation；Partition 1 引言 如何处理当今社会浩如烟海的知识库，并有效、快捷地从中获取所需信息，是人们最关心的问题，粗 糙集理论在一定程度上解决了这类问题．该理论 自上个世纪八十年代由波兰数学家 Pawlak创立以来，已成 功运用于知识发现，数据挖掘，决策分析，过程控制，模式识别等各个领域．属性约简是粗糙集理论的核心 问题之一，而揭示属性的本质特点是考虑各类约简问题的基础．一般情况，不同属性对整个对象集分类的重 要性是不同的，基于等价关系的属性重要性的刻画，相关文献…已作了详尽的介绍．本文的主要工作是改进 基于等价关系的属性重要性的刻画，简化其中的一些运算环节，并在一定程度上提高了运算效率．另外， 鉴于划分与等价关系问密切的联系，给出了基于划分的属性重要性的一些等价刻画． 2 基本概念、性质 首先，我们给出信息系统的一些基本概念． 定义 lIl】 上的关系尺称为等价关系，如果满足以下性质： 收稿 日期：2010—05-17 基金项目：漳州师范学院科学研究资助项 ~[(SK09019) 作者简介：~ (1979．)，男，甘肃省甘谷县人，讲师 蔓 堕堂塑 窒签登堂璧 竺 (1)自反性：(，)∈R(∈ )； (2)对称性：(Xi，Xg)∈R时，(Xj■)∈R(，，∈U)； (3)传递性：(，xj) R，