基于布尔矩阵的决策形式背景协调集判断方法.pdfVIP

2012年第 1期 漳州师范学院学报 (自然科学版) No．1．2012年 (总第75期) JournalofZhangzhouNormalUniversity (Nat．Sci．) GeneralNo．75 基于布尔矩阵的决策形式背景协调集判断方法 张清新 (漳州师范学院 数学与信息科学系，福建 漳州 363000) 摘 要：本文利用布尔矩阵表示决策形式背景。把论域的子集 (属性的子集)用特征向量函数刻画，借助布 尔矩阵运算给出决策形式背景协调集判断的新方法．该方法仅利用布尔矩阵运算，就可求解形式背景中对象子集 内涵与属性子集外延，判定出决策形式背景中的协调集．与已有决策形式背景的协调集判断方法比较具有新颖简 单、计算量小的特点． 关键词：布尔矩阵 ；决策形式背景 ；协调集 中图法分类号： TP931 文献标识码 ： A TheJudgmentM ethodofConsistentSetsinDecisionFormalContext BasedonBooleanM atrix ZHANGQing-xin (DepartmentofMathematicsandInformationScience，ZhangzhouNormalUniversity,Zhangzhou，Fujian363000，China) Abstract：ThispaperusesBooleanmatricesrtocharacterdecisionformalcontext，asubsetoftheobjectora subsetofthepropertiesischaracterizedbyeigenvectors．Introduced．introducesanew solutionoftheextension andintensionintheforma lcontextbyusingBooleanmatrix．Thenweproposethejudgmentmethodofconsistent setindec~ionforma lcontextbasedonbooleanmatrix．Ithasthegoodthatistheimprovejudgmentefficiency,the speedisquick，andthecarriedouteffi ciency． Keywords：ma trix；decisionformalcontext；consistentset 1 引言 1982年德国数学家WilleR．提出的概念格理论[1。2】，它是根据数据集中对象与属性之间的二元关系建立 的一种概念层次结构，体现了对象与属性之间的联系．概念格作为形式概念分析理论中的一种重要数据结 构 已成功应用于知识工程、软件工程、数据挖掘、决策分析等领域[2-12】． 文 【13】中，张文修等提出概念格的属性约简理论与方法．文 【14】中魏玲等提出了决策形式背景的概念以 及决策形式背景的协调集判定定理及约简方法．基于上述两篇文章的理论，本文提出了一种基于布尔矩阵 运算的决策形式背景协调集判断新方法，该方法仅利用布尔矩阵运算，就可求解形式背景中对象子集 内涵 与属性子集外延，判定出决策形式背景中的协调集． 2 基本概念 定义1口称 ，A，，)为一个形式背景，其中U={，x2，… )为有限对象集，A={ol，az，…，am)为有限属性 集，，为 到A的二元关系，即IcUxA．若 (X，口)∈，，则称X具有属性a，若 )芒，，则称 不具有属性a． 本文用 1表示 ∈，，用O表示 芒，，这样形式背景就可以表示为布尔矩阵M，=(cf，) 的形式，其 中={，x((l,a以j))E萑I，，称矩阵，=()n×为形式背景(A，，)的关系矩阵． 收稿 日期：2011-12-16 基金项 目：国家自然科学基金10971186) 作者简介：张清新(1987．)，女，福建省福鼎市人，在读硕士．