近似算子
基于内外因分析的粗糙近似算子

X U i i L m ng, H E Xi o i a we l ol efMahm ts P yi n fr t nE gnei Z ea gN r a nvrt, ih aZ eag 3 10 lg C e o teai , hssa dI oma o n i r g, h in om lU i sy Jn u h n 2 04。C i c c n i e n j ei i f hn a)
s se y t m
0 引 言
粗糙 集理论 是 由波 兰数学 家 P wa a lk在 1 8 9 2年 提 出 的处 理 不 完 全 与 不 精 确 问 题 的 有效 的数 学 工
具… , 该理 论在数 据 分析 引、 知识发 现 、 据 挖 掘 引、 数 决策 支 持 与 分 析 _ 8 方 面得 到 了广 泛 的应 别等 用. 经典 的粗糙集 理论 是建 立在 分类 机制 的基 础上 , 分 类 理解 成 特定 空 间上 的等 价关 系 , 种 等价 关 将 这
Abta t A crig otep i sp i rl o tra a det a fc r t tec ag f bet, h tr src : c o n hl o hc ue fnen l n xe lat s o h h n eo jcs tei e— d t h o i n r o o n n la t sw r teeie c n aeo e h neo j t, hl teet l atr w r tecn io , a f o ee h v neadb s fh a g f be s w i xe c s ee h odt n cr d t c o c eh ma f o i
文 章 编 号 :0 1 0 1 2 1 0 -180 10 - 5 (0 0)20 6 -5 5
变精度覆盖粗糙集模型近似算子的性质

非 空 且 UC=U, C是 的 一 个 覆 盖 , ( , 为 则 称 C)
一
定义 2 4 设 ( , ) 一个覆盖近似空 间, - ] C 为 对 任意 ∈U 称 Ⅳ( , )=N } K∈CJ ∈K} 为 的
邻 域. 定义 3 设 ( C) 一 个 覆 盖 近 似 空 间 , U, 为
仅适 合这 些对象 . 但在 实 际应 用 中 , 往往需 要把 小规
模 对 象 集 中得 到 的 结 论 应 用 到 大 规 模 对 象 集 上 去 .
另外 , 有些 实际 问题 的分 类也 不一 定要求 完全精 确. 为 了克服 这些 局 限性 , i k Za o提 出 了变 精 度 粗 糙 集 r
目前 , 已经 在 人 工 智 能 、 识 发 现 、 式 识 别 与 分 它 知 模
类 、 障检测 等方 面得到 了普遍 应用 . 故
粗 糙 集 理 论 将 分 类 与 知 识 联 系 在 一 起 , 据 已 根
知知识 自身 的不可 分辨关 系 , 过一对 近似算 子 , 通 对 某一 给定 的概 念进 行 近 似表 示 , 是 一 种数 据 驱 动 它 的方法 , 本质 上不需 要 任 何关 于数 据 和相 应 问题 以 外 的 先 验 知 识 , 此 特 别 适 合 应 用 于 知 识 发 现 因 ( D 与 数 据挖 掘 ( M) 域 . a l K D) D 领 Z P wa k粗糙 集 模
摘
要 : 精 度 覆 盖粗 糙给 出 的 , 而 导 致 近 似 算 子 发 生 了变 化 . 介 变 因 在
绍 了覆 盖 粗 糙 集 模 型 和 变精 度覆 盖粗 糙 集 模 型 的 概 念 的基 础 上 , 出 并 证 明 了 变 精 度 覆 盖 粗 糙 集 模 型 的 近 给 似 算 子 的几 个 性 质 , 即定 理 1 定 理 2 定 理 3及 其 推 论 . 、 、
变精度下近似算子与程度上近似算子的差运算的算法与分析

观算法和微观算法。进行 算法分析 与比较, 并用一个 医疗 实例对宏观算法和微观算法进行 了分析与说明。 关键词 人工智能 粗糙集理论 逻辑运算 近似算子 变精度粗糙集 程度粗糙集
ALGOl UTHM oF DⅡ FERENCE oPERATI oN oF VAR工 ABLE PRECI ON SI LoW ER APPRoⅪ M - ATI oN oPERAToR AND GRADE I APPROXI ATI M oN oPERAToR AND TS ANALYS S I I R
第2 8卷 第 7期
21 0 1年 7月
计算机 应 用与软件
Co u e p iaiபைடு நூலகம் n o t r mp trAp l to s a d S f c wa e
V0 . . 128 No 7
J1 0 1 u .2 1
变精 度 下近似 算 子 与 程度 上 近似 算 子 的差 运 算 的 算 法与 分 析
熊 方 张贤勇。 莫智文 詹惠琴
( 川天 一 学 院信 息 工 程 系 四川 成都 6 00 ) 四 110
( 电子科技大学 自动化工程学院 四川 成都 6 05 ) 10 4 ( 四川师范大学数学与软件科学学院 四川 成都 60 6 ) 10 8
基于覆盖的粗糙近似算子

C m u rE gn ei n p l ai s计 算机 工程 与应 用 o p t n i r g ad A pi t n e e n c o
2 0 ,3 2 ) 7 074 (1 5
基 于覆盖 的粗糙 近似算 子
高 岩 , 克云 秦
摘 要 : 究 B nk wk 覆 盖 近 似 算 子 。借 助覆 盖近 似 空 间的 代 表 元 , 明 了下 近 似 算 子 保 交 、 近 似 算 子 保 并 、 研 o io si 证 上 以及 上 近 似 算子
单调 等 是 相 互 等 价 的 , 外 给 出 了上 、 近似 算子 对偶 的等 价 条 件 。 另 下
E- i: a y n p .d .n mal g o a @h u e u c
GA O Y n, I Ke y nOn o eig b sd r u h a p oi t n p r tr .o ue E gn e n a d p  ̄a o s a QN - u . cvrn - ae o g p rxma o o eaosC mp tr n ier g n A p cf n , i i i
的代 表 元 , 明 了下 近 似 算 子 保 交 、 近 似 算 子 保 并 、 证 上 以及 上 近 似 算 子 单 调 等 是 相 互 等 价 的 , 外 给 出 了 上 、 近 似 算 子 对 偶 另 下 的 等 价 条件 。
过 二 十 几年 的研 究 与 发 展 , 已经 在 理 论 和 实 际 应 用 上 取 得 了长
足 的发 展 。特 别 是 由于 2 O世 纪 8 O年 代 末 和 9 O年 代 初 在 知 识
学 工 具 _ 。 自 18 1 . 9 2年 由 波兰 数 学 家 P w a t 次 提 出 以来 , a 上 、 近 似 算 子 具 有 对偶 性 。 么 它 们 可 以 如 下 那
基于模糊集值映射的粗糙近似算子

的推 广是 模糊 粗糙 集理 论研 究 的重要 方 向之 一 . 文 [ ] 到 的 R d io s a 型 中利用 论 域 u 上 的 在 1提 az w k 模 k
模糊 等价 关 系 R 和 一 T 以及边 缘 蕴涵 子 f定 义 了模 糊 集 的 基 于模 糊 等 价 关 系 的粗 糙 近 似. 出 了 模 提
[ 摘
要 ] 给 出 基 于模 糊 集 值 映 射 F的模 糊 集 的 下 ( ) 似 等 概念 , 究 F一 ( ) 似 算 子 上 近 研 下 上 近
,( p F) ar
的性 质 , 讨 求 它 们 的方 法 , 到 若 干 结 果 . 探 得
[ 键词]粗糙集 ; 关 模糊 集 ; 糊 近 似 空 间 ; 糊 集 值 映 射 ; 下 ( ) 似 算 子 模 模 F一 上 近 [ 图分 类 号 ] 019 中 5 [ 献标识码]A 文 [ 章 编 号 ] 1 7—4 4 2 1 ) 40 4~6 文 6 215 (0 0 0 —030
T( 0 一 0. a, )
定 义 23 设 ( _ L,V,八, , ) 一 个完备 B o wei 01 是 r u r n格 , a T是 L上 的 t 模 , 一 定义 L上 的一个 二元
算子 a 为 : , ∈L a ( ,)= 3j V b a , a 6 =V{ = C z∈L, ( ,) ) 称为 T的广义逆算子. T az ≤b , 特别地, T一^ 当
(i i)单调性 由 b≤ C 出 a b≤ a c; i 推 T T ( )边 界条 件 丁( , ) i v 1 a 一a,
称 T 为 L 上 的 三 角 模 . 称 t模 . 简 一
由定义 易知 T( , )一 0 事 实 上 ,VⅡ E L,0≤ a≤ 1 0≤ T a o ao . , ( , )≤ 1( ,)一 0, 是 得 11O 于
覆盖模糊粗糙集近似算子的拓扑性质

20 0 8年 9月
第3卷 1
第 5期
四川 师范大学 学报(自然科学 版) Ju a o i unN r l nvrt( a r cec ) o r l f c a oma U ie i N t a Si e n Sh sy ul n
中图分类号 : 19 0 5 文献标识码 : A 文章编 号 :0 18 9 (0 8 0 - 2 -4 10 —3 5 20 )50 60 5
1 引言 及 预 备 知 识
自 18 92年 由波兰数学家 Z a l 首次提 .Pwa I k 3
出粗糙 集概 念 以来 , 经过 2 0多 年 的研究 与发 展 , 无
子 分别 为模糊 拓扑 空间 的 闭包 、 内部算 子 ; 之 , 反 满
足一定条 件 的 模 糊 拓 扑空 间 的 闭包 与 内部 算 子 也 恰 为覆 盖 近 似 空 间 中模 糊 粗 糙 集 的 上 、 近 似 算 下 子, 即覆盖近 似空 间与 满足 一定 条 件 的模糊 拓扑 空
间是 一一对 应 的. 关 于模糊 集 与模 糊 拓 扑 的基 本 概 念 与 基 本 性
集合 .
论是 在理论 方 面 , 是 在 应 用 方 面 , 于 粗 糙 集 的 还 关
研究都有很多出色的工作. Pwa 粗糙集模型是 但 al k 基于等价关系形成 的, 而在很多实际问题 中, 对象
之 间 的等价 关 系很难 构造 , 或者 对 象 之 间本 质 上没 有 等价关 系. 了推广 粗 糙 集 理 论 的应 用 范 围 , 为 人 们对 Pwa 糙集 模型 进行 了多种 形式 的推广 , al k粗 提 出了变精度 粗 糙 集 模 型 、 度 粗 糙 集 模 型 、 糊 粗 程 模 糙集 模型 、 于 一 般二 元 关 系 的粗 糙 集 模 型 、 于 基 基 覆盖 理论 的粗糙 集模 型等 . 最近 文 [ ] 7 又提 出 了
自反、对称关系下近似算子的拓扑性质

摘
要: 究一般论域下粗糙 近似 算子 的基本性质 , 研 借助 自反 、 对称关 系下的近似算子构造 了粗糙拓扑 的 关 系 。 2(l ) o
关键词 : 集 ; 粗糙 近似算子 ; 扑空间;co ) 拓 (1 公理 p
DO :03 7/i n1 0 ~ 3 1 0 82 . 7 文 章 编 号 :0 2 8 3 ( 0 8 2 — 0 3 0 文 献 标 识 码 : 中 图分 类 号 :P 8 I 1 . 8 .s. 2 83 . 0 . 0 7 js 0 2 60 10 — 3 12 0 )6 0 2 — 2 A T l
方法是粗 糙集基础理论研究 的主流方法 。 粗糙 集的拓扑结构是粗糙集理论研究的核心问题之一 。 目前的研 究大多是 针对有 限论域进行 的。Y o研 究 了 自反 、 ap 传
Ab t a t T i a e d v ts O h d s u so o p rx ma in p r t r i c s o h u i e s ma b if i . h r u h sr c : h s p p r e oe t t e ic si n f a p o i t o e ao s n a e f t e n v re o y e ni t T e o g n e t p lg c l s a e i o sr ce a e n r f xv n y o o o i a p c s n tu td b s d o e e ie a d s mme r e ain .h r lt n h p b t e o g tp l gc l p c a d c l ti r l t s e ea i s i ewe n r u h o oo i a c o T o s a e n
广义变精度粗糙集模型中近似算子研究

a e d s u s d i ea l r ic s e d t i n .Two p i o u l p r xma in o e a o s rX n prX o e h rwi a r f a p o i to p r t r p a a da  ̄ t g t e t d a a h业
Hale Waihona Puke o t i e r m e e a i n rX n p  ̄ . F n l b an d fo g n r l i g ap  ̄ a d a rX z ial y,t e p o e t so wo p i o u la p o i t n o e a o s a e h r p ri ft ar fd a p r x ma i p r t r r e o
摘 要 定义 了多数包含 关 系; 借助 引入 的误 差参数 po ( ≤ O 5 , 出了基于后继邻域的广义变精 度粗糙 集模型 的 .)提
口 、 下近 似业 X 、 边 界 t p 和 J X J 9 J 9 mrX 9负域 ng p 的 定 义 ; 细 讨 论 了 |上 、 e rX 详 9 下近 似 算 q a X 与n 口 - ̄ rX
维普资讯
计算机科学 2 0 Vo. 4 9 0 7 13 №.
广 义变 精 度 粗 糙 集模 型 中近似 算 子研 究 )
孙 士保 普 杰信 秦 克云。
( 河南科技 大 学电子信 息工 程学 院 洛 阳 4 1 0 ) ( 7 0 3 西南 交通 大 学智能控 制开发 中心 成都 6 0 3 ) 10 1 。
dsu sd terlt nbt e a f u l p rxmaino eaosad堡 8 n p  ̄ tg te 垦 X n p i se , h eai ewent p io a a po i t p rtr n 业 X a da r c o wo r d o X o eh r 口 adR X
建立在格L上的广义粗糙近似算子的构造

关 键词 : 广 义粗糙 近 似算 子 ; 构造 ; 格£
中图分 类号 : C , 6 3 3
广义 粗糙 集
文 献标识 码 : A
“
文章 编号 : 1 0 0 5—6 3 5 1 ( 2 0 1 3 )一0 6—0 0 6 7—0 1
一
、
仁” 设 算 子 日 满 足公 式 ( u 2 ) 和( ∞) 。定 义 是 从 [ , 到
定义 1 ( 1 i . Y a o ,1 9 9 6 , 1 9 9 8 )设 和 是两个 有 限论 域 , R 上 的模 糊关 系 :
是从 到 的一 般关 系 。定义 从 到 P ( I V ) 上 的 映射 F, 其中 F ( ) ={ ) , ∈ : ( , Y ) ∈R} , ∈U 。 显然 , 任 意从 到 P ( ) 上 的 映射 可 以 定义 成 为 一 个 U× 上 的二元关 系 R={ ( , Y ) ∈UX V / : y∈V ( x ) } 。称 ( , , ) 为 广
=
Y a o , 1 9 9 8 b ) 对 于 任意从 到 的一般 关 系 ,
=
其按 ( 3 ) 定 义 的上 、 下 近 似 算 子 满足 以下 性质 : 对 任 意 的 A, B P ( 1 ) R ( ) =~ ( 一 A ) , R ( A )=~ R (一 A ) ; ( 2 ) ( ) =U , R ( 咖) = , ( 3 ) AC _B  ̄R( A) 尺 ( B) , A B jR ( A ) CR ( B) ;
A=V ( 1 C l A( y ) ) .
, 其上 、 下近 似算 子R( A) 和 ( A) 分
L-拓扑空间上的关于拓扑基的近似算子

上 ( 近似算子 i( 口 所具有的一些基本性质 , 下) 口 i) 利用 它们 我们 给 出在 一 定 条 件 下 , 是 £的 内部算 子 , 而
是 的闭包 算子 。 定理 3 1 设 ( ,) . Lf 是 一拓 扑空 间 , J 下的一 B是
( )Vb=1 2 ;
格对粗糙集理论进行推广。例如在 B o 代数上建立 ol e 广义 R uh og 模型, 文献 [ ] 1 利用分 子格对粗糙集 理论 进行推广。本文将集合论 中的拓扑概念引入完全分配 格上 , 定义了 L一 扑空间 , 扑基 , 于拓扑基 的上 拓 拓 关 ( 近似算子等概念 , 下) 利用格 L上拓扑基来刻画关于 拓扑基的上( 近似算子 的性质 , 下) 探讨 它们 与拓扑空 间中的内部算子 和闭包算子 的关联 , 到若干结果 。 得 从算子论和拓 扑论的角度深 化 了粗糙 集与拓 扑的 内 容。
杨 云
( 北 第二 师 范 学院 数 学与数 量 经济 学 院 ,武 汉 4 0 0 ) 湖 32 5
摘 要: 本文将集合论 中的拓 扑概念 引入到 完全 分配格 上 , 义 了 L 定 一拓扑 空 间, 扑基 , 拓 以及拓 扑基 的上 ( ) 下 近似算
子等概念 , 利用格 L上拓扑基 来刻 画关于拓 扑基的上 ( 近似 算子 的性 质 , 到 若干 结果 。从 算子论 和拓扑论 的 角度 下) 得
深 化 了粗 糙 集 与拓 扑 的 内容 。
关键词 : 完全分配格 ; 近似算子 ; L一拓扑 空间 ; 扑基 拓 中图分类号 : 19 05 文献标识 码 : A 文章编号 :6434 2 1 ) -0 1D 17 -4 X(0 0 20 0 一4
作者简介 : 杨云( 9 6一) 女 ,湖 北襄樊人 , 15 , 教授 , 究方向为软 代数理论及应 用。 研
基于模糊粗糙集的广义L-模糊粗糙近似算子

) 所以R( 成立 。 R( A) A) R( ) 反过来 , 若R( 成立 , 则 R( A) A) R(
电子信息
( ) 若格 L 满足分配律 , 且 ┐ 是正交的 , 则 8 ) ; R 是 U=W 上对称的 AR( R( A) A) R( )若格 L 满足分配律 , ( 则 9 ) ) ; R 是 U=W 上传递的 R( A) R( A) R( A) A) R( R( R( ( )若格 L 满足分配律 , 且 ┐ 是正交的 , 则 1 0 ) ) R 是 U=W 上 欧 基 里 德 的 R( A) R( A) R( A) R( R( R ( ; A) ( ) 证明 : 1
摘 要】 粗糙集是 P 其理论用于数据库中信息处理和预测 。1 a w l a k 于1 9 8 2 年首先提出 , 9 9 0年 D u b o i s和 P r a d e对粗糙集进行了模糊化推广 。 【 )和 M )对在两个论域的范畴下的模糊粗糙集进行了探索 。 本文着重介绍了三种建立在格 L 上的两个论域上的广义 Wu e t a l .( 2 0 0 3 i e t a l .( 2 0 0 4 ) , 模糊粗糙集模型 。 根据集合间的 L- 模糊关系 ( 定义了一系列的 L- 模糊粗糙集并且研 究 了 他 们 的 性 质 。 其 中 基 于 表 现 定 理 的 广 G o u e n, 1 9 6 7 g 义 L- 模糊粗糙集还给出了其框架结构 。 【 关键词 】 近似空间 L- 模糊集 L- 粗糙模糊集 L- 模糊粗糙集
( 。 A) A) R(
) 综上所述 , 性质 ( 成立 。 6 ( )首先由性质 ( ) , 可得到R( 下面只需证明 R 7 1 A) A) AAR( 。 是 U=W 上自反的充分必要条件是 AR( A) 若 R 是 U=W 上自反的 , 则有 。 所以 AR( A) 若 R 不 U=W 是上自反的 , 则存在 x 使 得 R( 取 x x <1, 0 ∈ U, 0, 0) , , 且 A= { 则有 A∈F W) x L( 0} , 即存在 A∈F 使得 AR( 不成立 。 也即 AR( W) A) A) R 是 L( 自反的 。 ) 综上所述性质 ( 成立 。 7 )首先由性质 ( ) ) ) ( 可得到 AR( 下面只 8 1 R( A) R( A) R( A, ) 用证明由 R 是对称的可得R( R( A) A。 若 R 是上对称的 , 则有
基于集值映射的近似算子

V0 . 5 No 4 12 .
De . 07 c 20
20 0 7年 l 2月
基 于集值 映射 的近似算子
秦克 云 , 正江 吴
( 西南交通大学 数学 系, 四川 成都 6 0 3 ) 101
摘
要: 介绍 了 G m l s a 出的基于集值映射 的粗糙集模型 , o oi k 提 n 证明了基 于一般二元关系的广义近似算子以
一
() 5 () 6
般情 况 下 , 两个 算子 不 是对 偶 的 , 这 因此 , 种 定 义形 式 与前 面 的 定义 2 是 等价 的 。我 们称 式 ( ) 这 不 3 ~
() 6 定义 的近 似算 子为 广义近似 算子 。
2 覆盖近似空 间中的近似算子
Z B nk ws i . o io k_等基于 论域 覆盖建 立 了覆 盖粗糙 集模 型 。 4 定义 3 设 是 论域 , Ⅲ C是 的一 个覆 盖 , ( , 是一个 覆盖近 似 空间 。 ( C) 一个覆 盖近似 称 C) 设 , 是
构 造 了论域 上的上 、 下近 似算子 , 用于刻 画不精 确概念 , 并进 而研 究相应 的知识 约简与 知识获取 问题 。 了 为
推 广粗糙 集理 论 的应 用 范围 , 人们对 P wlk粗糙 集模型进 行 了多种 形式 的推 广 , a a 相继 出现 了基 于一般 二
元关 系的粗 糙集模 型 、 于覆盖理 论 的粗糙集 模型 、 于集值 映射 的粗糙 集模型 等 。 基 基 在这 些粗糙 集模型 中 , 近似 算子分 别具有 多种不 同的定 义方式 。 文研 究近似算 子之 间的相互关 系 。 果表 明 , 本 结 基于一 般二元 关 系的广 义近似算 子 以及覆 盖近 似算子 都是 基于 集值 映射 的近似 算子 的特 例 , 多数 的近 似算 子可 以借 助 且 基本 近似算 子通过 复合运算 产生 。
基于集值映射的拟划分近似空间中近似算子

1Itlg n o to v lp n ne , o tw s Ja tn iest, h n d 6 0 3 , hn . el e tC nrlDe eo me tCe trS uh e t ioo g Unv ri C e g u 1 0 1 C ia n i y 2S h o fE et clEn ie rn , o twetJa tn iest Ch n d 1 0 1 Chn .c o lo lcr a gn e g S uh s ioo g Unv ri i i y, e g u 6 0 3 , ia
t n a p o i t n s a e o u e n ie r g a d A p i t n , 0 7 4 ( 8 : - . i p r xma o p c . mp tr E gn e i n p l a o s 2 0 。3 2 ) 7 9 o i C n ci
A s at n te icmpe no t n ss mswt n nw a r pry k o n d tT e ojcs cn tb rc e n b t c :I h no l e ifr i yt i u k o n dt o a l- n w a .h bet a ’ e pei l ad r t ma o e h a t a sy
覆盖 , 只能形成论域 的不完全 3分 。 t 从概念上讲 , ' 】 对论域的不完全3 分与对论域 的覆盖都是 对论域 的拟3 分的 两个特例。 t ' 】 t ' 】 作为基于 覆盖 的粗糙 集模型的一种推广 , 将讨论基 于拟划分的粗糙 集模型 中上下近似 算子 的若干性 质 , 并且讨论 了这个模 型下近似算子的
排异近似算子的拓扑性质

J
l
西南民族大学学报 ‘ 学版 自然
o ma fS u h s i e st r to a i e au a S i n eEd t n u l o o t we t Un v r i f Na i n l isN t r c e c ii y o t ・ l o
H ∈尸( , 定义如下: ) H
H m ∈ fy∈ ( m{ - V
). }
, 关于排 异空 间 Ⅳ
Caae t no与 Cuc基于 排 异关 系提 出 了排 异近似 算子 的概念 . t ici
定义 5 培 设 ( R 为广义近似 空间, 【 , ) #是 由R导 出的排 异关系, 对任意 的 H
粗糙集理论是一种新 的处理模糊性和不确定性知识的数学工具.由波兰数学家 Pw a【 于 18 年提出以 al J k 2 9 来, 经过二十几年的研究与发展, 已经在理论和实 际应用上取得了长足 的进步. 其主要思想是利用 已知 的知识库, 将 不精 确 的知识 用 已有 的 知识 库 中 的知识 来刻 画 . 核 心是从 近 似空 间导 出的一对 近 似 算子 ,即 上近 似 算子 和 其 下近似算子. a l Pw a k模型中的不可区分关系是一种等价关系, 要求很严格, 限制了粗糙集模型的应用.因此, 许 多学者对 P w a 粗糙集模型进行 了研究, al k 相继提出了基于一般二元关系的粗糙集模型、变精度粗糙集模型、覆 盖粗糙集模型、模糊粗糙集模型 蛐1在不同的粗糙集模型中又相应的定义了不同的近似算子来刻画不确定性 . 概念.
34 7
西南民族 大学学报 ・ 自然科学版
第 3 卷 8
近似空间. 对于任意
, 关于近似空间 ( R 的下近似 ( ) 日 , ) 与上近似 ( 分别定义为: )
【计算机科学】_近似算子_期刊发文热词逐年推荐_20140722

2009年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14
科研热词 近似算子 选择策略 适应度函数 近似约简 近似空间 粗糙集 粗糙模糊集 收敛性 广义模糊粗糙集 广义变精度粗糙模糊集 多目标进化算法 变精度粗糙集 区间值模糊关系 二元关系
推荐指数 2 1 1 1 1 1 1 1 1 1 1 1 1 1
2012年 序号 1 2 3 4 5 6
科研热词 粗糙集 近似算子 类传递关系 等价关系 分子格 公理特征
推荐指数 2 1 1 1 1 1
2013年 序号 1 2 3 4 5 6 7 8 9
科研热词 近似算子 覆盖 粗糙集 粗糙近似算子 粗糙度 模糊近似空间 模糊关系 完全分配格 不确定性映射
推荐指数 1 1 1 1 1 1 1 1 1
2014年 序号 1 2 3 4 5 6 7 8 9年 科研热词 近似算子 覆盖粗糙集 爆炸搜索算法 形式背景 属性定向概念格 对象定向概念格 同余关系 可约元 变异算子 共轭梯度法 依赖空间 二部图 一元覆盖 2-部矩阵 推荐指数 1 1 1 1 1 1 1 1 1 1 1 1 1 1
2010年 序号 1 2 3 4 5
科研热词 推荐指数 有序加权聚类(owa)算子 1 双向近似推理 1 加权相似测度 1 vague集 1 vague决策 1
2011年 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
2011年 科研热词 近似算子 自反关系 粗糙集 拓扑 传递关系 进化计算 进化规划 计算时间 覆盖近似算子 覆盖粗糙集模型 覆盖粗糙集 推广 性质 变精度覆盖粗糙集模型 关系 人工智能 β 覆盖近似算子 lévy变异 推荐指数 3 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1
近似算子

四算子研究算子方程是矩量法建模的关键,它应该有两个方面的要求:一方面算子方程必须符合物理(或工程)问题的主要本质;另一方面它又必须适合数值计算。
这两方面构成了算子研究的基础。
1. 近似算子近似算子含义相当广泛。
作为例子,可采用有限差分取代微分。
()()()()()[]()35-7-5 21221)(34-17-5 221)(2''22x x u x u x x u x x x u x x u x dxx u d x x u x x u x dxx du ∆-+-∆+∆≈⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛∆--⎪⎭⎫ ⎝⎛∆+∆≈⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛∆--⎪⎭⎫ ⎝⎛∆+∆≈[例5] 研究()g u L =的Harrington 问题,即()()010,41,222==+=-=u u x g dxd L ,试采用差分近似算子L L a ≈,脉冲展开点选配的矩量法求解。
[解] 为确保()()010==u u 的边界条件,在两端各保留出半段为强制置零段。
因此当选择N 个脉冲函数时,全部区域(0,1)应分成(N+1)段,即 11+=∆N x于是有()()()⎭⎬⎫⎩⎨⎧⎪⎭⎫ ⎝⎛++-+⎪⎭⎫ ⎝⎛+--+=1121112x x u x u x x u N u L a且做点选配有()1,+=-=N m x x x m m m δω这样,可以获得矩阵单元mn l 的表达式()()()dx x x N n x P N n x P N n x P N dxP L l m n a m mn -⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛+---⎪⎭⎫ ⎝⎛+-+⎪⎭⎫ ⎝⎛++--+==⎰⎰δω1211112111()()dx x x x gdx g mmm -+==⎰⎰δω11241可以归纳为()()⎪⎩⎪⎨⎧>=+-=+=1|n -m | 01|n -m | 1nm 1222N N l mn2141⎪⎭⎫⎝⎛++=N m g m情况1:1=N2,8111==g l于是得到25.0411==α对比270833.04813210==⎪⎭⎫ ⎝⎛u 这里的()x u 1和()x u 0的对比如图5—17-16所示。
基于剩余格L模糊粗糙近似算子公理集的极简化

Ab t a t A i ma i h r c e z t n o p r x ma in o e ao s n i o tn s e t i h t d f r u h s t t e r .h s p — sr c : x o t c a a tr ai f a p o i t p r tr i c i o o s a mp r t a p c n t e su y o o g e h o yT i a a p r d f e - u z o g p r x ma in o e ao a e n r s u t d l t c n a imai p r a h a d p e e t h i l s f r e e n s L f z y r u h a p o i t p r t r b s d o e i a e at e i xo t a p o c , n r s n s t e smp e t o — i o d i c mu a f t e a im es c aa trn h - u z o g p r x ma in o e a o s l s o h xo s t h r c ei g t e L f z y r u h a p o i t p r tr . o Ke r s o g e ; xo t p r a h r s u t d lt c y wo d :r u h s t a imai a p o c ; e i a e at e c d i
变精度下近似算子与程度上近似算子的逻辑与运算模型

摘
要 : 于精度与程度的逻辑与需求 , 出了变精度 下近似 算子与程度 上近似 算子的逻辑 与运算模 型。在 该 基 提
模型 中, 得到 了变精度下近似算子与程度上近似 算子 的逻辑与运 算的精确描 述与基 本性质 , 出了宏观 算法 与微 观 提 算法 , 进行 了算 法分析与 比较 , 得到 了微观算法更具空间优 势的结 论 。最后 用医疗 实例对模型与算法进行 了说 明。变
Lo i a g c lAND p r to o e f v ra l e ii n o r a pr x m a i n o e a i n m d lo a i b e pr c so l we p o i to o r t r a d g a e up r a p o i a i n o e a o pe a o n r d pe p r x m to p r t r
A s at ae nl ia A D rqi m n o peio n rd,al cl N p rinm dl f aal peio bt c:B sdo gc N eur et f rc i adgae g a A D oe t oe r be rc i r o l e sn o i ao vi sn
lwe p r xmai n o e ao n a eu p ra p o main o r tr W rp s d n te n w mo e ,p e i e c p in a d o ra p o i t p rtr a d g d p e p r x t p ao a p o o e .I h e d l r cs d s r t o r i o e s e i o n b i rp riswee o ti e .Ma r s o i g r h d mir s o i g r h w r rp s d a d a ay e 。a d a c n l s n s a cp o et r ban d e c o c pc a o i m a co c pc a o tm e e p o o e n l z d n o c u i l t n l i n o W d h t mir s o i ag r h h d a v tg s i p c c mp e t. F n l e n w mo e d t e ag r h e e s a ma e t a c o c p c l o t m a d a a e n s a e o lx y i n i i al t e d l a h o t ms w r yh n l i i u t td b d c x mp e h e d l a x e d d v r l rc s n r u h s tmo e ,ga e o g e d e a d l sr e y a me ia e a l .T e n w mo e s e t n e a i e p e ii o g e d l r d d ru h s tmo ln l a l h b a o ca sc o g e d lp r al ,a d c re p n i g p o et s o p r xmain o rtr r b an d i h s d e s l i a ru h s t s l mo e at y n o rs o d n r p r e fa p o i t p ao s ae o ti e n t e emo l. i l i o e
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
四算子研究
算子方程是矩量法建模的关键,它应该有两个方面的要求:一方面算子方程必须符合物理(或工程)问题的主要本质;另一方面它又必须适合数值计算。
这两方面构成了算子研究的基础。
1. 近似算子
近似算子含义相当广泛。
作为例子,可采用有限差分取代微分。
()()
()()()[]()
35-7-5 21
221)(34-17-5 221)(2
''2
2
x x u x u x x u x x x u x x u x dx
x u d x x u x x u x dx
x du ∆-+-∆+∆≈
⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛
∆--⎪⎭⎫ ⎝⎛∆+∆≈
⎥⎦⎤⎢⎣⎡⎪⎭⎫ ⎝⎛
∆--⎪⎭⎫ ⎝⎛∆+∆≈
[例5] 研究()g u L =的Harrington 问题,即()()010,41,2
2
2==+=-=u u x g dx
d L ,试采
用差分近似算子L L a ≈,脉冲展开点选配的矩量法求解。
[解] 为确保()()010==u u 的边界条件,在两端各保留出半段为强制置零段。
因此当选择N 个脉冲函数时,全部区域(0,1)应分成(N+1)段,即 1
1+=∆N x
于是有
()()()⎭⎬⎫⎩⎨⎧⎪⎭⎫ ⎝⎛++-+⎪⎭⎫ ⎝⎛+--+=1121112x x u x u x x u N u L a
且做点选配有
()1
,+=
-=N m x x x m m m δω
这样,可以获得矩阵单元mn l 的表达式
()()
()dx x x N n x P N n x P N n x P N dx
P L l m n a m mn -⎥⎦⎤⎢
⎣
⎡⎪⎭⎫ ⎝⎛
+---⎪⎭⎫ ⎝⎛+-+⎪⎭⎫ ⎝⎛++--+==
⎰
⎰
δω1
2
1
1112111
()()dx x x x gdx g m
m
m -+=
=
⎰⎰δω
1
1
2
41
可以归纳为
()()⎪⎩
⎪⎨⎧>=+-=+=1|n -m | 01|n -m | 1n
m 122
2N N l mn
2
141⎪⎭
⎫
⎝⎛++=N m g m
情况1:1=N
2,8111==g l
于是得到
25.0411==
α
对比
270833.048
13210==⎪⎭⎫ ⎝⎛u 这里的()x u 1和()x u 0的对比如图5—17-16所示。
x
图5-17-16 ()x u 1和()x u 0
表面看来,与图5-17-13类似,实际上脉冲函数和三角形函数意义有很大不同,又注意到图5-17-16中⎪⎭⎫ ⎝⎛
41,
0和⎪⎭
⎫
⎝⎛0.1,43各强制置零半段。
情况2:2=N
⎥⎦
⎤
⎢⎣⎡=⎥⎦⎤⎢
⎣⎡--=251391g 189
918
l
于是有
⎥⎦
⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡=⎥⎦⎤⎢⎣⎡2592592.02098765.0567459218712513189
9182187121αα 对比 ⎥⎦⎤⎢⎣⎡=⎥⎥⎥⎥⎦
⎤
⎢⎢⎢⎢⎣⎡⎪
⎭⎫ ⎝⎛⎪⎭⎫ ⎝⎛2674897.0218107.0323
100u u ()x u 2和()x u 0的对比如图5-17-17所示。
图5-17-17 ()x u 2和()x u 0
情况3:3=N
⎥⎥⎥⎦
⎤
⎢⎢⎢⎣⎡=⎥⎥⎥
⎦⎤⎢⎢⎢⎣⎡----=13854
1g 3216
163216
01632l
于是
⎥⎥⎥⎦
⎤
⎢⎢⎢
⎣⎡=⎥⎥⎥⎦⎤⎢⎢
⎢
⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢
⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡234375
.0265625.0171875
.015360
17408
11264
6553611385768512
256
5121024512256512768
655361321ααα x
6
3
2
3
6
1
作为对比有
⎥⎥⎥⎦
⎤
⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎥⎥⎥
⎦⎤⎢⎢⎢⎢⎢⎢⎢⎣
⎡⎪⎭⎫ ⎝⎛⎪
⎭⎫ ⎝⎛⎪⎭⎫ ⎝⎛2382812.02708333
.01757812.043214
1000u u u ()x u 3和()x u 0的对比如图5—17-18所示。
图5-17-18 ()x u 3和()x u 0
x
8
4
8
2
8
1
4
8。