基于差别矩阵的概念格多层次属性约简

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

格（括概念格）包的属性约简的方法。
定义３Ｊ设（０是形式背景（，，ＵＡＤ中的概念，
Ｙ，则称（，是ｙＸＬ（）（，，｝ＬＣ ∈ ＵＡＪ，对于偏序关系 “ ｒ） ≤” ，
，ＵＡＤ＝Ｊ，，Ｊ，，，ＵＡ。（
ＧＵＩＸｉｎ－ａｉａｃ
（ｃｏｌｆｔｅｔｓｎｏｕａｉｎｌｃｅｃ，ｈｎｉｇＮｏｍａＣｏｌｅＺａｊａｇ５４４，ｈｎ）ＳｈｏｏＭａｈｍａｉｄＣｍｐｔｏａＳｉｎｅＺａｊａｒｌｌｇ，ｈｎｉｎ２０８Ｃｉａｃａｔｎｅ
１概述
概念格是根据数据集中对象与属性之间的二元关系建立的一种概念层次结构，体现了概念之间的泛化和特化关系。
，
∈ （，１１，使得ＬＵＡ，），
）
，，则称三ｌ１（，），细于
ＬＵＡ，）（，２，记作（，１１≤ ２，若（ｌ ≤ 如ＵＡ，）（，，），（，２且（，２２≤￡ＵＡ，，ＵＡ，）ＵＡ，）（，Ｉ１则称２个概念格同构，记
ａｅｅａｎｄＡｅｓｍｅｔ，ｌａｐｏｃｒａｕａｉｇａｌｔｉｕｅｒｄｃｓｆｏｃｐｎｂｃｎｅｔａｉｅｉｃｄｎｏｃｐｔｃ）ｒｒｘｍｉｅ．ｔｈａｍｅａｐｒａｈｆｌｌｎｌａｔｂｔｅｕｔｏｎｅｔｄｓ —ｏｃｐｔｃｓ（ｌｉｇｃｎｅｔａｉａｅｔｉｌｏｃｃｔｒｃａｕｌｎｕｌｅ
ｆｒｕａｅｉｈｕｅｏｉｃｒｉｉｔａｒｘａｃａａｔｒｓｉｆｎｔｏｓｏｍｌｔｄｖａｔｅｓｆｄｓｅｎｂｌｙｍｔｉｎｄｈｒｃｅｉｃｕｃｉｎ．Ａｅｌｘｍｐｅｉｕｅｏｅｎｔａｅｂｔｔｅｓｂｌｙｎｉｔｒａｅａｌｓｓｄｔｄｍｏｓｔｏｈｉｆａｉｉｔａｄｒｓｉｅｆｃｉｅｅｓｆｅｔｖｎｓ．
［ｓａｔｈｓｐｐｒｐｏｏｅｉｅｎｂｌｙｍａｒｆａｆｒｌｏｔｘ．ｙｕｉｇｔｅｄｓｅｂｌｙｍａｉ，ｈｈｒｃｅｉｉｆｎｔｎｆＡｂｔｃ］ＴｉａｅｒｐｓｓａｄｓｒｉｉｔｔｘｏｏｍａｃｎｅｔＢｓｈｉｍｉｉｔｔｘｔｅｃａａｔｒｔｕｃｉｓｏｒｃｉｉｎｃｉｒｓｃｏ
中圈分类号：Ｔ１Ｐ８
基于差别矩阵的概念格多层次属性约简
桂现才
（湛江师范学院数学与计算科学学院，广东湛江５４４）２０８
摘要：给出形式背景新的差别矩阵，利用差别矩及概念格中存在相似概念得
的判定定理。采用差别矩阵和特征函数，设计计算概念与子概念格（包括概念格）属性约简的方法，通过实例表明该约简方法的可行性与有
效性。 ’
关健诃：形式背景；子概念格；特征函数；属性约简；差别矩阵
ＭｕｌｉｌｙｒｄＡｔｒｂｕｅＲｅｃｉｎｉｎｃｐｔｉｅｔ－ａｅｅｔｉｔｄｕｔｏｎＣｏｅｔＬａｔｃＢａｅｎＤｉｃｒｂｉｉｙＭａｒｘｓｄｏｓｅｎｉｌｔｔｉ
［ｙｗｏｄ］ｆｒｌｏｔｘ；ｕ —ｏｃｐｔｃ；ｈｒｃｅｉｉｆｎｔｎａｒｕｅｒｄｃｉｎｄｓｅｉｉｔｔｉＫｅｒｓｏｍａｃｎｅｔｓｂｃｎｅｔａｉｅｃａａｔｒｔｕｃｉ；ｔｉｔｅｕｔ；ｉｒｂｌｙｍａｘｌｔｓｃｏｔｂｏｃｎｉｒ
第３卷第２期６ｌ
ＶＬ３ｏ６
・
计
算
机
工
程
２１００年１１月
Ｎｏｍｂｅ２０ｖｅｒ０１
Ｎｏ２．ｌ
ＣｏｍｐｕｔｒＥｎｇｎｅｉｅｉｅｒｎｇ
软件技术与数据库・
文章编号：１３２（１）—０７＿文献标识码：ｏ＿４８０ｏ１＿６００２２０—２Ａ
ｃｎｅｔａｄｓｂｃｎｅｔａｉｓｒｅｎｄＴｅｕｇｍｅｔｈｏｅｒｏｓｔｔｅｓｎｆｒｌｏｔｘｄｓｌｒｙｃｎｅｔｎｃｎｅｔａｉｅｏｃｐｓｎｕ —ｏｃｐｔｃｅｄｆｅ．ｈｄｅｎｅｒｆｎｉｅｔｉｏｍａｃｎｅｔｎｉａｉｃｐｏｃｐｔｃｓｌｔｅａｉｊｔｍｓｏｃｓｎｓａｍｉｔｏｉｌ
Ｕ，若
ｕＡＤ仍，，
生成的概念。记Ｌ（，，＝（）ｘＵＡＪ｛ｒｃＩ）
作（１，（Ａ，）２２。１
作为数据分析和知识处理的有力工具，概念格理论已被广泛应用于数据挖掘、信息检索、软件工程等领域ＩＪｊ。。
文献［］４给出了基于差别矩阵的概念格属性约简方法，文献［】５从不同层次讨论了概念、子概念格（包括概念格）的约筒。本文重新定义概念间新的差别矩阵，以及概念与子概念格（包括概念格）的新的特征函数，给出了计算概念、子概念