优势关系下序信息系统的信息量与粗糙熵
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ＧＵＩ ａ — ａ ｎｃ ｉ Ｘｉ
（ｃ ｏ ｌ ｆ ｔｅ ｔ ｓ ｎ ｏ ｕａ ｏ ａ Ｓ ｉ ｃ， ｈｎｉ ｇＮ ｒ ｌ ｏｌ ｅ Ｚ ａｊ ｎ ２ ０ ８ ｈｎ） Ｓｈ ｏ ｏ ｈ ｍａ ｃ ａ ｄ ｍｐ ｔ ｉｎｌ ｃ ｎｅ Ｚ ａｊ ｎ ｏｍａ Ｃ ｌ ｇ ， ｈ ｎｉ ｇ ４ ４ ，Ｃ ｉａ Ｍａ ｉ Ｃ ｔ ｅ ａ ｅ ａ ５
Ｉ ｆ ｒ ｔ ｎｑ ａ ｔ ｙａ ｄｒ ｕ ｈ ｅ ｔ ｐ ｒ ｅ ｅ ｆ ｒ ｔ ｎ ｓ ｓｅ ｓ ｎ ｏ ｍａｉ ｕ ｎ ｉ ｎ ｏ ｇ ｎ ｒ ｙ ｉ ｏ ｄ ｒ ｄｉ ｏ ｍａｉ ｙ ｔｍ ｏ ｔ ｏ ｎ ｎ ｏ ｂ ｓ ｄｏ ｏ ｎ ｎ ｅｒ ｌｔｏ ｓ ａ ｅ ｎ ｄ ｍｉ ａ ｃ ｅａｉｎ
ｉｍｏ ｏｏ ｅｄ ｃｅ ｓｎ ． Ｃｏ ｓｄ ｒ ｇｔ ｅｃｕ ｅ ｆ ｎ ｅｔｉｔ ｏ ｇ ｅ， ｎ ｗ ｕ ｈｅ ｔｏ ｙｏ ｒ ｕ ｈｓｔ ｙｃ ｍｂｎｎ ｕ ｈｄ ｇ ｅ ｓ ｎ ｔｎ ｅ ｒａ ｉｇ ｎ ｉｅ ｎ ａ ｓｓｏ ｕ ｃ ｒ ｎ ｉ ｒ ｕ ｈｓｔ ｅ ｒ ｇ ｎ ｒｐ ｆ ｏ ｇ ｅ ｏ ｉｉｇｒ ｇ ｅ ｒｅ ｉ ｈ ａ ｙ ｎ ｏ ｂ ｏ
Ａｂ ｔａ ｔ ｓｒ ｃ：Ｂｙｉｔ ｄ ｃｎ ｅｃ ｎ ｅ ｔ ｆｎ ｏｍａｉｎｑ ａ ｔｙａ ｄｋ ｏ ｅ ｇ ｒｎ ｌｒｔ ｒｅｅ ｆｒ ａｉｎｓ ｓ ｍ ａｅ ｎｄ ｍｉ ｒ ｕ ｉｇｔ ｏ ｃ ｐ ｆｒ ｔ ｕ ｎｉ ｎ ｎ ｗｌｄ ｅｇａ ｕａｉ ｔ ｏ ｄ ｒｄｉ ｏ ｔ ｙ ｔ ｂ ｓ ｄｏ ｏ — ｎｏ ｈ ｏｉ ｏ ｔ ｙ ｏ ｎ ｍ ｏ ｅ
新 的粗 集粗 糙熵 来刻画粗 糙集 的粗 糙性 ，得 到 了粗糙 集 的粗 糙熵 随着序信 息 系统 约 简的 变细而单调 减 少的结论 ，该结论 为
序 信 息 系统 的 知 识 发 现 奠 定 了一 定 的 理 论 基 础 。
关键 词 ： 粗糙 集；序信 息系统；优 势 关 系；信 息量 ；知识粒 度 ；粗糙 度；粗 糙熵 中图法分 类号 ： Ｐ ８ Ｔ １ 文献标 识码 ： Ａ 文章编号 ：０ ０７ ２ ２ ０） ４６４ ．４ １０—０４（０ ８ ２ —３ ００
Ｋｅ ｒ ｓ ｏ ｇ ｅ； ｏ ｄ ｒｄ ｉｆｒ ｔ ｎ ｓ ｓｅ ； ｄ ｍｉａ ｃ ｅａｉｎ ； ｉｆｒ ａｉｎ ｑ ａ ｔ ； ｋ ｏ ｅ ｇ ｒｎ ｌｒｔ； ｒｕ ｈ ｙ ｗｏ ｄ ：ｒｕ ｈ ｓ ｔ ｒｅｅ ｎ ｏｍａｉ ｙ ｔｍｓ ｏ ｎ ｎ ｅｒｌｔｏ ｓ ｎ ｏ ｔ ｕ ｎｉ ｏ ｍ ｏ ｙ ｔ ｎ ｗｌｄ ｅｇ ａ ｕ ａｉ ｙ ｏ ｇ
ｄ ｇｅ ； ｒ ｕ ｈｅ ｔ ｐ ｅ ｅቤተ መጻሕፍቲ ባይዱｏ ｇ ｎ ｒ ｙ ｒ ｏ
０ 引 言
粗 糙 集理 论… 近年 来 发 展起 来 的 一种 处理 不 精 确 性 、 是 不 确 定 性 和 模 糊 知 识 的 数 学 工 具 ， 己 被成 功 地 应 用 于人 工 智 它 能 、 据 挖 掘 、 式 识 别 与 智 能 信 息 处 理 等 领 域 。 典 粗 糙 集 数 模 经 是 以完 备 信 息 系 统 为 研 究 对 象 ， 以等 价 关 系 为 基 础 ， 过 等 价 通 关系对论 域分成互不相 交的等价类 ， 分越细 ， 识越丰 富， 划 知
第 ２ 卷 第 ２ 期 ９ ４
ＶＯ ． ９ １２ Ｎｏ ２ ．４
计 算 机 工程 与设 计
Ｃｏ ｕ ｅ ｇｎ ｅ ｉｇａ ｄＤｅ ｉｎ ｍｐ ｔｒ Ｅｎ ｉｅ ｒｎ ｎ ｓｇ
２０ 年 １ 月 ０８ ２
Ｄｅ ．２ ０ ｃ ０ ８
优势关系下序信息系统的信息量与粗糙熵
桂 现 才
ｎ ｎ ｅｒｌｔ ｎ ， ｓｖ ｒｌ ｒ ｐ ｒｉｓ ｎ ｅ ｒｍｓ ｒ ａｎ ｄ Ｉ ｅｐｏ ｅ ｓ ｆ ｔ ｉｕ ｅ ｅ ｕ ｔｏ ， ｗｅｐ ｏ ｅ ｈ ｔｈ ｆ ｒ ａｉｎｑ ａ ｔ ａ ｃ ａｉ ｓ ｅ ｅａ ｏ ｅｔ ｄｔ ｏ ｅ ｅｇ ｉｅ ． ｎｔ ｒ ｃ ｓ ａｔ ｂ ｔ ｄ ｃｉｎ ｅ ｏ ｐ ｅａ ｈ ａ ｈ ｏ ｒ ｒ ｒ ｖ ａ ｅｉ ｏ ｔ ｔ ｎ ｍ ｔ ｕ ｎｉ ｏ ｙ ｔ
ｗｉ ｆ ｒ ａ ｉ ｎｑ ａ ｔ ｙ ｉ ｒ ｓ ｎ ｅ ． Ｔ ｅｃ ｎ ｌ ｓｏ ａ ｅｒ ｕ ｈ ｅ ｔｏ ｙｏ ｒ ｕ ｈ ｓ ｔ ｅ ｒ ａ ｅ ｎ ｔ ｎ ｕ ｌ ｓ ｈ ｅ ｅ ａｉ ｅ － ｔｉ ｏ ｈ ｎ ｍ ｔ ｕ ｎｉ ｐ ｅｅ ｔｄ ｏ ｔ ｓ ｈ ｏ ｃｕ ｉｎ ｔ ｔ ｈ ｇ ｎ ｒ ｐ ｆ ｏ ｇ ｅ ｃ ｅ ｓ ｓ ｈ ｔ ｏ ｄ ｍｏ ｏ ｏ ｏ ｓｙａ ｅｇ ｎ ｒ ｌ ｄ ｉ ｔ ｚ ｎ ｆ ｒ ａｉ ｎ ｂ ｃ ｍｅ ｎ ｒ ｓｏ ｔ ｉ ｅ ． Ｉ ｅｐ ｕ ｕ ｕ ｅｒ ｓ ａ ｃ ｒ ｓｏ ｒ ｅ ｅ ｆ ｒ ａ ｉ ｎ ｓ ｓｅ ． ｏ ｍ ｔｏ ｅ ｏ ｓ ｅ ｂ ａ ｄ ｔ ｓ ｌ ｆ ｌ ｎ ｆ ｔ ｒ ｅ ｅ ｒ ｈｗｏ ｋ ｆ ｄ ｒ ｄ ｉ ｏ ｉ ｆ ｉ ｎ ｉｈ ｉ ｏ ｎ ｍ ｔ ｙ ｔｍ ｏ
（ 江师 范 学院 教 学与 计 算科 学学 院 ，广 东 湛 江 ５４４） 湛 ２０８
摘 要：在 基于优 势关 系的序信 息 系统 中 引入 了知识 的信 息量和知 识粒度 的概念 ， 到 了它们 的若 干性质 和定理 。证 明 了 得 在知 识约 简过程 中， 息 量的变化趋 势是 递减 的。考虑到 导致粗 集粗糙 性 的原 因， 信 将粗 糙度 和信 息量结合起 来 ， 出了一 种 提
（ｃ ｏ ｌ ｆ ｔｅ ｔ ｓ ｎ ｏ ｕａ ｏ ａ Ｓ ｉ ｃ， ｈｎｉ ｇＮ ｒ ｌ ｏｌ ｅ Ｚ ａｊ ｎ ２ ０ ８ ｈｎ） Ｓｈ ｏ ｏ ｈ ｍａ ｃ ａ ｄ ｍｐ ｔ ｉｎｌ ｃ ｎｅ Ｚ ａｊ ｎ ｏｍａ Ｃ ｌ ｇ ， ｈ ｎｉ ｇ ４ ４ ，Ｃ ｉａ Ｍａ ｉ Ｃ ｔ ｅ ａ ｅ ａ ５
Ｉ ｆ ｒ ｔ ｎｑ ａ ｔ ｙａ ｄｒ ｕ ｈ ｅ ｔ ｐ ｒ ｅ ｅ ｆ ｒ ｔ ｎ ｓ ｓｅ ｓ ｎ ｏ ｍａｉ ｕ ｎ ｉ ｎ ｏ ｇ ｎ ｒ ｙ ｉ ｏ ｄ ｒ ｄｉ ｏ ｍａｉ ｙ ｔｍ ｏ ｔ ｏ ｎ ｎ ｏ ｂ ｓ ｄｏ ｏ ｎ ｎ ｅｒ ｌｔｏ ｓ ａ ｅ ｎ ｄ ｍｉ ａ ｃ ｅａｉｎ
ｉｍｏ ｏｏ ｅｄ ｃｅ ｓｎ ． Ｃｏ ｓｄ ｒ ｇｔ ｅｃｕ ｅ ｆ ｎ ｅｔｉｔ ｏ ｇ ｅ， ｎ ｗ ｕ ｈｅ ｔｏ ｙｏ ｒ ｕ ｈｓｔ ｙｃ ｍｂｎｎ ｕ ｈｄ ｇ ｅ ｓ ｎ ｔｎ ｅ ｒａ ｉｇ ｎ ｉｅ ｎ ａ ｓｓｏ ｕ ｃ ｒ ｎ ｉ ｒ ｕ ｈｓｔ ｅ ｒ ｇ ｎ ｒｐ ｆ ｏ ｇ ｅ ｏ ｉｉｇｒ ｇ ｅ ｒｅ ｉ ｈ ａ ｙ ｎ ｏ ｂ ｏ
Ａｂ ｔａ ｔ ｓｒ ｃ：Ｂｙｉｔ ｄ ｃｎ ｅｃ ｎ ｅ ｔ ｆｎ ｏｍａｉｎｑ ａ ｔｙａ ｄｋ ｏ ｅ ｇ ｒｎ ｌｒｔ ｒｅｅ ｆｒ ａｉｎｓ ｓ ｍ ａｅ ｎｄ ｍｉ ｒ ｕ ｉｇｔ ｏ ｃ ｐ ｆｒ ｔ ｕ ｎｉ ｎ ｎ ｗｌｄ ｅｇａ ｕａｉ ｔ ｏ ｄ ｒｄｉ ｏ ｔ ｙ ｔ ｂ ｓ ｄｏ ｏ — ｎｏ ｈ ｏｉ ｏ ｔ ｙ ｏ ｎ ｍ ｏ ｅ
新 的粗 集粗 糙熵 来刻画粗 糙集 的粗 糙性 ，得 到 了粗糙 集 的粗 糙熵 随着序信 息 系统 约 简的 变细而单调 减 少的结论 ，该结论 为
序 信 息 系统 的 知 识 发 现 奠 定 了一 定 的 理 论 基 础 。
关键 词 ： 粗糙 集；序信 息系统；优 势 关 系；信 息量 ；知识粒 度 ；粗糙 度；粗 糙熵 中图法分 类号 ： Ｐ ８ Ｔ １ 文献标 识码 ： Ａ 文章编号 ：０ ０７ ２ ２ ０） ４６４ ．４ １０—０４（０ ８ ２ —３ ００
Ｋｅ ｒ ｓ ｏ ｇ ｅ； ｏ ｄ ｒｄ ｉｆｒ ｔ ｎ ｓ ｓｅ ； ｄ ｍｉａ ｃ ｅａｉｎ ； ｉｆｒ ａｉｎ ｑ ａ ｔ ； ｋ ｏ ｅ ｇ ｒｎ ｌｒｔ； ｒｕ ｈ ｙ ｗｏ ｄ ：ｒｕ ｈ ｓ ｔ ｒｅｅ ｎ ｏｍａｉ ｙ ｔｍｓ ｏ ｎ ｎ ｅｒｌｔｏ ｓ ｎ ｏ ｔ ｕ ｎｉ ｏ ｍ ｏ ｙ ｔ ｎ ｗｌｄ ｅｇ ａ ｕ ａｉ ｙ ｏ ｇ
ｄ ｇｅ ； ｒ ｕ ｈｅ ｔ ｐ ｅ ｅቤተ መጻሕፍቲ ባይዱｏ ｇ ｎ ｒ ｙ ｒ ｏ
０ 引 言
粗 糙 集理 论… 近年 来 发 展起 来 的 一种 处理 不 精 确 性 、 是 不 确 定 性 和 模 糊 知 识 的 数 学 工 具 ， 己 被成 功 地 应 用 于人 工 智 它 能 、 据 挖 掘 、 式 识 别 与 智 能 信 息 处 理 等 领 域 。 典 粗 糙 集 数 模 经 是 以完 备 信 息 系 统 为 研 究 对 象 ， 以等 价 关 系 为 基 础 ， 过 等 价 通 关系对论 域分成互不相 交的等价类 ， 分越细 ， 识越丰 富， 划 知
第 ２ 卷 第 ２ 期 ９ ４
ＶＯ ． ９ １２ Ｎｏ ２ ．４
计 算 机 工程 与设 计
Ｃｏ ｕ ｅ ｇｎ ｅ ｉｇａ ｄＤｅ ｉｎ ｍｐ ｔｒ Ｅｎ ｉｅ ｒｎ ｎ ｓｇ
２０ 年 １ 月 ０８ ２
Ｄｅ ．２ ０ ｃ ０ ８
优势关系下序信息系统的信息量与粗糙熵
桂 现 才
ｎ ｎ ｅｒｌｔ ｎ ， ｓｖ ｒｌ ｒ ｐ ｒｉｓ ｎ ｅ ｒｍｓ ｒ ａｎ ｄ Ｉ ｅｐｏ ｅ ｓ ｆ ｔ ｉｕ ｅ ｅ ｕ ｔｏ ， ｗｅｐ ｏ ｅ ｈ ｔｈ ｆ ｒ ａｉｎｑ ａ ｔ ａ ｃ ａｉ ｓ ｅ ｅａ ｏ ｅｔ ｄｔ ｏ ｅ ｅｇ ｉｅ ． ｎｔ ｒ ｃ ｓ ａｔ ｂ ｔ ｄ ｃｉｎ ｅ ｏ ｐ ｅａ ｈ ａ ｈ ｏ ｒ ｒ ｒ ｖ ａ ｅｉ ｏ ｔ ｔ ｎ ｍ ｔ ｕ ｎｉ ｏ ｙ ｔ
ｗｉ ｆ ｒ ａ ｉ ｎｑ ａ ｔ ｙ ｉ ｒ ｓ ｎ ｅ ． Ｔ ｅｃ ｎ ｌ ｓｏ ａ ｅｒ ｕ ｈ ｅ ｔｏ ｙｏ ｒ ｕ ｈ ｓ ｔ ｅ ｒ ａ ｅ ｎ ｔ ｎ ｕ ｌ ｓ ｈ ｅ ｅ ａｉ ｅ － ｔｉ ｏ ｈ ｎ ｍ ｔ ｕ ｎｉ ｐ ｅｅ ｔｄ ｏ ｔ ｓ ｈ ｏ ｃｕ ｉｎ ｔ ｔ ｈ ｇ ｎ ｒ ｐ ｆ ｏ ｇ ｅ ｃ ｅ ｓ ｓ ｈ ｔ ｏ ｄ ｍｏ ｏ ｏ ｏ ｓｙａ ｅｇ ｎ ｒ ｌ ｄ ｉ ｔ ｚ ｎ ｆ ｒ ａｉ ｎ ｂ ｃ ｍｅ ｎ ｒ ｓｏ ｔ ｉ ｅ ． Ｉ ｅｐ ｕ ｕ ｕ ｅｒ ｓ ａ ｃ ｒ ｓｏ ｒ ｅ ｅ ｆ ｒ ａ ｉ ｎ ｓ ｓｅ ． ｏ ｍ ｔｏ ｅ ｏ ｓ ｅ ｂ ａ ｄ ｔ ｓ ｌ ｆ ｌ ｎ ｆ ｔ ｒ ｅ ｅ ｒ ｈｗｏ ｋ ｆ ｄ ｒ ｄ ｉ ｏ ｉ ｆ ｉ ｎ ｉｈ ｉ ｏ ｎ ｍ ｔ ｙ ｔｍ ｏ
（ 江师 范 学院 教 学与 计 算科 学学 院 ，广 东 湛 江 ５４４） 湛 ２０８
摘 要：在 基于优 势关 系的序信 息 系统 中 引入 了知识 的信 息量和知 识粒度 的概念 ， 到 了它们 的若 干性质 和定理 。证 明 了 得 在知 识约 简过程 中， 息 量的变化趋 势是 递减 的。考虑到 导致粗 集粗糙 性 的原 因， 信 将粗 糙度 和信 息量结合起 来 ， 出了一 种 提