基于Sugeno模糊积分的多分类器融合方法在多属性决策中的应用
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
究 多属性 决策 中的综合 排序 问题 , 后 , 一个实 际的 案例验 证 了该 融合 方法 的有效性 和可行 最 用
性 。利用 该方 法不但 实现 了多属 性决 策 中社 会选 择 函 数 的功 能, 而且 通 过 对 “ 类器 ” 分 的训 练, 能够反 映 出各 种决 策方法在 解决 同类 问题 中的效果 。 同时 , 融合 后 的结果也 能够充分 地体
基 于 Sgn 糊 积分 的多分 类器 融 合 ueo 模 方法 在多 属性 决 策 中的应 用
侯 帅 , 中庚 , 韩 黄 洁 , 于俊 杰
( 息 工 程大 学 信 息 工 程 学 院 , 南 郑 州 40 0 ) 信 河 5 0 2
摘 要 : 先介 绍 了基 于 S gn 模 糊 积分 的 多分 类器 融合 方 法 的一般 原理 , 首 ue o 而后 将其 应 用 于研
下面 的方 程确 定
n
Baidu Nhomakorabea
兀 ( +AX 1 )=1+ g A
‘
n n
() 1
l
n
其 中 当 g <1时 , 0 当 g =1时 , 0 当 g >1时 , 0 进 而 可 由 g 。 A> ; A= ; A< ; 模 糊 测度 的定义 求 得全 部
1 模糊 测 度 与 S gn u e o模 糊 积 分
11 g . 模 糊 测 度
测度是 一个 经典 的数学 概念 , 经典 测度 具有可 加性 。然而 , 一般 测度 的可加性 在很 多场合 无法得 到满
足 , 17 在 9 4年 , 日本 学者 S gn u eo首 次提 出用 比较 弱 的单 调性 代替 测 度 可加性 的 一类 集 函数 , 称为模 糊 测
Absr c Th s a r frt i to u e h t e r o he u t—l s i e f so me h d t a t: i p pe , isl nr d c s t e h o y f t m l ca sf r u in y, i i t o wh c i ih s b s d o u e o f z y i tg a . e h to s u e o s le t e c mp e e sv o t g o li a e n S g n u z ne r 1 Th n t e meh d i s d t o v h o r h n ie s ri fmu t— n ati u e d c so a i g p o lms Fia l o c ee c s s gv n t lu tae t e fa iii n t b t e iin m k n r be . n ly a c n rt a e i ie o i srt h e sb lt a d r l y
其 中{ , , , } … 是对 有限集 X={ ,: … , } , 进行重 排 , 得 h ) ( 2) 使 ( ≥h X ≥… ≥h x ; A = ( 2) 令
me h d tefi h i i rd cso ma i gp o lm . e n i c n e tae e ut e e tt — t o sis l n t e sm l e iin— k n r b e M a wh l o c n r td r s l r f c hewi a e, s l s e fd cso k r u h b te . h so e iin ma e sm c etr
M a n s d o ug n ki g Ba e n S e o Fuz y I t g a z ne r l
HOU S u iHAN Z o gg n , AN i,YU Jnj h a, h n —e g HU G Je u —e i
(n tueo nomain E gn eig Ifr t n E gn eigUnv ri Z e gh u4 0 0 C ia Is tt fIfr t n iern ,nomai n ie r iest h n z o 5 0 2, hn ) i o o n y,
的方法可 能会 得 到不 同的排序 结果 , 同时每种 方法 都各有 优 劣 , 以至 于难 以对 方法 进行 取 舍 。因此 , 自然 会想 到如何 综合 这些方 法 的特 点 , 而得到一 个更 加客观 和可靠 的结果 供决 策者选 择 , 进 这就 涉及 到多属性 决策 中对 多种排序 结果进 行综 合排序 的问题 。 多属性决 策 中的社会 选择 函数 是 解决 上 述 集综 合 排 序 问题 的一 种 方法 , 常用 的 函数 有 B ra函数 、 od C pl d函数 、 o go oe n a D dsn函数 、 e ey函数等 。使用 社会选 择 函数主要 目的是为 了消除个 别方法 的不确 K mn
g X)= , 称 g为正 则模糊 测度 。 ( 1则 定义 2 。 若 g是 ( , 上 的 g ¨。 n) 模糊 测度 , 存在 A∈(一1 +。 ) 对 于任 意 的 A, 则 , 。 ,
=
,
n兀城 n
满足 g=( )=g A) ( AuB ( +g B)+A ( ) ( ) gAgB 。
似然 测度 、 可能性 测度 、 必要 性测度 和模 糊测度 等多 种类 型 。在多 分类 器 融合 方 法 中 , 用 到 的测度 是 有 所
限集 上 的正则 g 模糊 测度 。
定义 1 。 若 X={ , , , } 。 … 为有 限集 , ( Q) 的模糊 测度 , A Q 时 , ( g是 X, 上 当 g A)E[ , ] 且 01 ,
定 因素对方案 排序结 果 的影 响 , 而形 成一个整 体上 的更加 相对合 理 的排 序结果 。 从 多分类器 融合是 一种利 用分类 器之 间的互 补性来 降低 分类 不 确定 性 的融 合技 术 , 于模 糊积 分 的多 基
分类器 融合是 一种基 于模糊 密度 的非线性 决策 的方法 , 它不仅 可 以融合各 分类器 提供 的结果 , 还能 够考虑
t e r to a i ft e f i n m eh d. h t iain o hi h o o ny ra ie h u ci n o O h ain l y o h uso t o T e ui z to ft st e r n to l e lz st e f n t fS - t l y o
第1 1卷 第 1期 21 0 0年 2 月
信 息 工 程 大 学 学 报
J u n lo n o ma in E g n e i g U i e s y o r a fI fr t n i e r n v ri o n t
Vo _ 1 l 1 No 1 . Fe . 01 b2 0
度, 又称为 非可加 测度 , 主要特 征就是 非可 加性 。 其 设 ( Q) 一可测 空 间 , 为 一 非空 集合 , 为 的 子集 组成 的 一代 数 。若 g是 ( , 上 的模 糊 X, 为 Q n)
测度 , g应 当满 足平 凡性 、 则 单调 性 和连 续性 。模 糊 测 度根 据 其 构 造类 型 的 不 同 , 以分 为信 任 测 度 、 可
h n ie s rig e sv o t n
多属 性决 策 问题 的求 解 方法 有 很 多 , 如 简 单 加性 加 权 法 、 次 分 析 法 、 性 分 配 法 、 O SS法 、 诸 层 线 T PI
E E T E法 和 LN P法等 … 。虽然这些 方法 已经 比较成 熟 , 就某 个 多属 性 决策 问 题而 言 , LCR I MA 但 采用 不 同
些研 究成果 。文献 [ ] 出 了一 种计 算模糊 测度参 数 A 的有效 的 实时算 法 ; 献 [ , ] 模糊 积分应 用 于 3提 文 45将 综合 评价 ; 文献 [ ] 6 利用 模糊 积分 进行 组合预 测 ; 献 [ ] 分类 器交互 作用 理论应 用 于变权 多属性决 策 。 文 7将
到分类器 本身 的在融 合过程 中 的重要 性 。在多属 性决 策 问题 中 , 将该 方 法运 用 到对 方 案排 序结 果 的综 合
收 稿 日期 :0 9— 1—1 20 0 5
作 者简 介 : 侯
帅 (9 1一) 男 , 士 生 , 18 , 硕 主要 研 究 方 向 为应 用 数 学 。
第 1 期
侯
帅 等 : 于 Sgn 模 糊 积分 的多 分 类 器 融 合 方 法 在 多 属 性 决 策 中 的应 用 基 ueo
15 2
排 序上 , 一方面 可 以实 现社 会 选择 函数 的功 能 , 一方 面 , 过对 “ 另 通 分类 器 ” 的训 练 , 能够 反 映 出各 决 策 还
方 法本身 的重要 程度 , 种重要 程度 正是 决策人 在 同类决 策 问题 中决 策 意愿 的体 现 。模 糊 积分 有多 种 形 这 式, 本文采 用较 为有代 表性 的 S g n 模糊 积分 进行应用 研究 。 ueo 目前 , 对基 于模糊 积分 的多分类 器融 合方法 的研究 , 论是 在理 论 还是 在 应 用上 , 无 国内外 已取得 了 一
ca h ie, t lo, h o g t e “c a sfe ” tani ilc o c bu as t r u h h ls i r i r i ng, e e t t ef c o h d cso ma ig r f c s he fe t f t e e iin・ kn l
现 出决策 者 的偏好 。 关键 词 :u eo模糊 积分 ; S gn 多分类器 融合 ; 多属 性决策 ; 综合 排序 中 图分类号 : 2 09 文献标 识码 : A 文章编 号 :6 1— 6 3 2 1 ) 1 0 2 0 17 0 7 ( 0 0 0 — 14— 5
A p lc to fM uliCl si e p ia i n o t・ a sf r Fuso e ho o M uliA trb e De ii n i i n M t d t t・ t i ut c so
的测 度值 。
1 2 S gn . u e o模 糊 积 分
模 糊积 分是根 据模糊 测度 来定义 的 , 于 g 关 模 糊测 度 的 S gn u eo模糊 积分 的定义如 下 : 定义 3 ( Q) X, 为一 可测 空间 , 定义 在 Q上 的正 则 g g是 模 糊测度 , h是定 义在 集上 的非 负 函数 , 则 函数 h在集 合 关 于模糊 测度 g的 S gn u eo模糊积 分 为 S=( ) d s ^ g=』 ( )。 (・)=m x{ n h ) g A ) } g a mi{ ( , ( } () 2
K e o ds: u e o f z y i tg a ; lic a sfe u in; ut—trb t c so a i g; o r - yw r s g n u z n e r l mu t— ls iir f so m liatiu e de ii n m k n c mp e
将 上述两 个定义 结合 起来 就 构 成 了正 则 g 模 糊 测 度 的概 念 。g 模 糊 测度 在 单 点集 上 的 测度 值 g { } 为测度 密度 , 称 简记 为 g。事 实上 , i 正则 g 模 糊测 度可 由其 测 度密度 来决定 ¨ 。其 参数 A的值 可 由
性 。利用 该方 法不但 实现 了多属 性决 策 中社 会选 择 函 数 的功 能, 而且 通 过 对 “ 类器 ” 分 的训 练, 能够反 映 出各 种决 策方法在 解决 同类 问题 中的效果 。 同时 , 融合 后 的结果也 能够充分 地体
基 于 Sgn 糊 积分 的多分 类器 融 合 ueo 模 方法 在多 属性 决 策 中的应 用
侯 帅 , 中庚 , 韩 黄 洁 , 于俊 杰
( 息 工 程大 学 信 息 工 程 学 院 , 南 郑 州 40 0 ) 信 河 5 0 2
摘 要 : 先介 绍 了基 于 S gn 模 糊 积分 的 多分 类器 融合 方 法 的一般 原理 , 首 ue o 而后 将其 应 用 于研
下面 的方 程确 定
n
Baidu Nhomakorabea
兀 ( +AX 1 )=1+ g A
‘
n n
() 1
l
n
其 中 当 g <1时 , 0 当 g =1时 , 0 当 g >1时 , 0 进 而 可 由 g 。 A> ; A= ; A< ; 模 糊 测度 的定义 求 得全 部
1 模糊 测 度 与 S gn u e o模 糊 积 分
11 g . 模 糊 测 度
测度是 一个 经典 的数学 概念 , 经典 测度 具有可 加性 。然而 , 一般 测度 的可加性 在很 多场合 无法得 到满
足 , 17 在 9 4年 , 日本 学者 S gn u eo首 次提 出用 比较 弱 的单 调性 代替 测 度 可加性 的 一类 集 函数 , 称为模 糊 测
Absr c Th s a r frt i to u e h t e r o he u t—l s i e f so me h d t a t: i p pe , isl nr d c s t e h o y f t m l ca sf r u in y, i i t o wh c i ih s b s d o u e o f z y i tg a . e h to s u e o s le t e c mp e e sv o t g o li a e n S g n u z ne r 1 Th n t e meh d i s d t o v h o r h n ie s ri fmu t— n ati u e d c so a i g p o lms Fia l o c ee c s s gv n t lu tae t e fa iii n t b t e iin m k n r be . n ly a c n rt a e i ie o i srt h e sb lt a d r l y
其 中{ , , , } … 是对 有限集 X={ ,: … , } , 进行重 排 , 得 h ) ( 2) 使 ( ≥h X ≥… ≥h x ; A = ( 2) 令
me h d tefi h i i rd cso ma i gp o lm . e n i c n e tae e ut e e tt — t o sis l n t e sm l e iin— k n r b e M a wh l o c n r td r s l r f c hewi a e, s l s e fd cso k r u h b te . h so e iin ma e sm c etr
M a n s d o ug n ki g Ba e n S e o Fuz y I t g a z ne r l
HOU S u iHAN Z o gg n , AN i,YU Jnj h a, h n —e g HU G Je u —e i
(n tueo nomain E gn eig Ifr t n E gn eigUnv ri Z e gh u4 0 0 C ia Is tt fIfr t n iern ,nomai n ie r iest h n z o 5 0 2, hn ) i o o n y,
的方法可 能会 得 到不 同的排序 结果 , 同时每种 方法 都各有 优 劣 , 以至 于难 以对 方法 进行 取 舍 。因此 , 自然 会想 到如何 综合 这些方 法 的特 点 , 而得到一 个更 加客观 和可靠 的结果 供决 策者选 择 , 进 这就 涉及 到多属性 决策 中对 多种排序 结果进 行综 合排序 的问题 。 多属性决 策 中的社会 选择 函数 是 解决 上 述 集综 合 排 序 问题 的一 种 方法 , 常用 的 函数 有 B ra函数 、 od C pl d函数 、 o go oe n a D dsn函数 、 e ey函数等 。使用 社会选 择 函数主要 目的是为 了消除个 别方法 的不确 K mn
g X)= , 称 g为正 则模糊 测度 。 ( 1则 定义 2 。 若 g是 ( , 上 的 g ¨。 n) 模糊 测度 , 存在 A∈(一1 +。 ) 对 于任 意 的 A, 则 , 。 ,
=
,
n兀城 n
满足 g=( )=g A) ( AuB ( +g B)+A ( ) ( ) gAgB 。
似然 测度 、 可能性 测度 、 必要 性测度 和模 糊测度 等多 种类 型 。在多 分类 器 融合 方 法 中 , 用 到 的测度 是 有 所
限集 上 的正则 g 模糊 测度 。
定义 1 。 若 X={ , , , } 。 … 为有 限集 , ( Q) 的模糊 测度 , A Q 时 , ( g是 X, 上 当 g A)E[ , ] 且 01 ,
定 因素对方案 排序结 果 的影 响 , 而形 成一个整 体上 的更加 相对合 理 的排 序结果 。 从 多分类器 融合是 一种利 用分类 器之 间的互 补性来 降低 分类 不 确定 性 的融 合技 术 , 于模 糊积 分 的多 基
分类器 融合是 一种基 于模糊 密度 的非线性 决策 的方法 , 它不仅 可 以融合各 分类器 提供 的结果 , 还能 够考虑
t e r to a i ft e f i n m eh d. h t iain o hi h o o ny ra ie h u ci n o O h ain l y o h uso t o T e ui z to ft st e r n to l e lz st e f n t fS - t l y o
第1 1卷 第 1期 21 0 0年 2 月
信 息 工 程 大 学 学 报
J u n lo n o ma in E g n e i g U i e s y o r a fI fr t n i e r n v ri o n t
Vo _ 1 l 1 No 1 . Fe . 01 b2 0
度, 又称为 非可加 测度 , 主要特 征就是 非可 加性 。 其 设 ( Q) 一可测 空 间 , 为 一 非空 集合 , 为 的 子集 组成 的 一代 数 。若 g是 ( , 上 的模 糊 X, 为 Q n)
测度 , g应 当满 足平 凡性 、 则 单调 性 和连 续性 。模 糊 测 度根 据 其 构 造类 型 的 不 同 , 以分 为信 任 测 度 、 可
h n ie s rig e sv o t n
多属 性决 策 问题 的求 解 方法 有 很 多 , 如 简 单 加性 加 权 法 、 次 分 析 法 、 性 分 配 法 、 O SS法 、 诸 层 线 T PI
E E T E法 和 LN P法等 … 。虽然这些 方法 已经 比较成 熟 , 就某 个 多属 性 决策 问 题而 言 , LCR I MA 但 采用 不 同
些研 究成果 。文献 [ ] 出 了一 种计 算模糊 测度参 数 A 的有效 的 实时算 法 ; 献 [ , ] 模糊 积分应 用 于 3提 文 45将 综合 评价 ; 文献 [ ] 6 利用 模糊 积分 进行 组合预 测 ; 献 [ ] 分类 器交互 作用 理论应 用 于变权 多属性决 策 。 文 7将
到分类器 本身 的在融 合过程 中 的重要 性 。在多属 性决 策 问题 中 , 将该 方 法运 用 到对 方 案排 序结 果 的综 合
收 稿 日期 :0 9— 1—1 20 0 5
作 者简 介 : 侯
帅 (9 1一) 男 , 士 生 , 18 , 硕 主要 研 究 方 向 为应 用 数 学 。
第 1 期
侯
帅 等 : 于 Sgn 模 糊 积分 的多 分 类 器 融 合 方 法 在 多 属 性 决 策 中 的应 用 基 ueo
15 2
排 序上 , 一方面 可 以实 现社 会 选择 函数 的功 能 , 一方 面 , 过对 “ 另 通 分类 器 ” 的训 练 , 能够 反 映 出各 决 策 还
方 法本身 的重要 程度 , 种重要 程度 正是 决策人 在 同类决 策 问题 中决 策 意愿 的体 现 。模 糊 积分 有多 种 形 这 式, 本文采 用较 为有代 表性 的 S g n 模糊 积分 进行应用 研究 。 ueo 目前 , 对基 于模糊 积分 的多分类 器融 合方法 的研究 , 论是 在理 论 还是 在 应 用上 , 无 国内外 已取得 了 一
ca h ie, t lo, h o g t e “c a sfe ” tani ilc o c bu as t r u h h ls i r i r i ng, e e t t ef c o h d cso ma ig r f c s he fe t f t e e iin・ kn l
现 出决策 者 的偏好 。 关键 词 :u eo模糊 积分 ; S gn 多分类器 融合 ; 多属 性决策 ; 综合 排序 中 图分类号 : 2 09 文献标 识码 : A 文章编 号 :6 1— 6 3 2 1 ) 1 0 2 0 17 0 7 ( 0 0 0 — 14— 5
A p lc to fM uliCl si e p ia i n o t・ a sf r Fuso e ho o M uliA trb e De ii n i i n M t d t t・ t i ut c so
的测 度值 。
1 2 S gn . u e o模 糊 积 分
模 糊积 分是根 据模糊 测度 来定义 的 , 于 g 关 模 糊测 度 的 S gn u eo模糊 积分 的定义如 下 : 定义 3 ( Q) X, 为一 可测 空间 , 定义 在 Q上 的正 则 g g是 模 糊测度 , h是定 义在 集上 的非 负 函数 , 则 函数 h在集 合 关 于模糊 测度 g的 S gn u eo模糊积 分 为 S=( ) d s ^ g=』 ( )。 (・)=m x{ n h ) g A ) } g a mi{ ( , ( } () 2
K e o ds: u e o f z y i tg a ; lic a sfe u in; ut—trb t c so a i g; o r - yw r s g n u z n e r l mu t— ls iir f so m liatiu e de ii n m k n c mp e
将 上述两 个定义 结合 起来 就 构 成 了正 则 g 模 糊 测 度 的概 念 。g 模 糊 测度 在 单 点集 上 的 测度 值 g { } 为测度 密度 , 称 简记 为 g。事 实上 , i 正则 g 模 糊测 度可 由其 测 度密度 来决定 ¨ 。其 参数 A的值 可 由