• Aucun résultat trouvé

Aggregation of ordinal data and open problems related to possibilistic approximation of monotonic set functions

N/A
N/A
Protected

Academic year: 2021

Partager "Aggregation of ordinal data and open problems related to possibilistic approximation of monotonic set functions"

Copied!
15
0
0

Texte intégral

(1)

,

P é) w..lIt ..AM clA. ...~

(2)

-A ~ f\.l g ~.t;-'\ ~ ~~J.i~.J da.fl ~

rA~J

(f.)

~

r/l~~L

..~.tla..td ~

f:~..8'~""~~~/~..lt,~'ll4

é.

CJHtI1.P

'X

~ ali;~ ~ d

r

~

1

d e.a..

~

~ t. H ltA..(..'

ciJ

,

i:

UM.A.tl/~ 1 u\~

e <'l'fIA ~ ~ v i ~~ oÙ CX"""'O(

\1 JJL: CA~.tL./IA. ~ dl.. ~..(..iM ctA. ' J

Ll~ l 'v-i~.2.2 1 /~~t

!

(3)

---:i" II'-~.64 ..L.(.c.b:o-M

-.S.eJ-

~ Fj.a.A~.l.A~ N = f -i, ---, .M t

.G-~ 'l)- ~ ~(N) ~ fR r-" -1... 0 , ~~~~dJ1- C..aM.I~ ;..

.~~aL~J~kA-c.

d ~

f';

p t.-œ5) .: D ; f tR) =- 2: P (.i) \f R ~ IV ..<6~ .~~~.è..b.J:)'h..b: '- ~ ~ Tt. : n (~) =~', rr.LR) = V Tt (...i) V R ~...v ..4.ER .?e>w~ ~.clA:~ rI>.:)J ~ Ii<

(4)

1. .2- C9l..lt..~..iW\a 1 (.l'W\.'tlx. J -~ d4

(

(

)

\r ~ v- ~ ilJ"(R) ~ tr'CS) ~ V"CRJ ~ U""(s) Vt".s:CN

~

::3 'Y'.: {R /R ~4

t Â.I:. .(:% t(..,

~

o.-'l.cl~~t

~ ~

v lA oI.lJ~

.., a.. .t..f-

...

pl.llLo-t.olLt. V M <y (AI ) ~

( .i -e.. ~ ~ ~

c.I\..r.

~

a,.."l ~~4/)

~ .v.(.

4J.Ia..t~,

Y M <n#) )

(5)
(6)

-~--r k

f .w!IL 1,...

Dlt

.~

~ a..u.. oI+~

~ A. l.4a.l

p~D~.tJI. ~ ~ ;A./.

~ -'>---

-!! j

..

.A.. ci

~1 =. ~ ~ Ji

t!..è

'>,.

f5

J.

ry: ~

~ o~J.'(~dl ci ~

V 1 ~ «It.L

~

~

~

O"'l~~

F. w-l..o't

~ ~' cM ! (V) :

.

':

-V

~

~(v)

f

[~;:=~~:;:~~~::~J

~

IV

-r 6:f..l puC1't~ A ~)/

.,.

~ ttl pA.t61J"-

~ ~ (N )

J!~ lAi.

uJ JtLp~.Lo.L~

~

a.h~ 6j~.

L.eJ-- .i> ~ -..~ ~

.llJla~.t;\I1

q\o'\

)/. -t.J.,.lM

~.l.. ..

)::.,J;: ".1 f"l\LtlzJ .k. -"4 ~d ~..i;f ..3;: .AI RÂ. t.

Ti;- = ~ ~ L tI,.' ~ ~.

~ (.A.M ~ .J.D,' ..J (1.0 ~ .= ~ .1 '.

(7)

~~

~J_"l~Ah

..' .

.

~

.h.h..

2 ~ L~~~~)( ~

2. .-f e.a.ltJ~ ~

c..",~.~.~J:

-r ...t... b.t.t- li,~.a.ft .~~A~~~

~.c.t. ~ k-

ru-

'"

(8)
(9)
(10)

~,' --'L

(

r- --L J,fA U J..J _L

)

L..~ J~.l~.A L...Il'~-~~ 1 "l«Jl..c.l~ 1 Dl~~

Z ~ = * s l 'Y oS

L\ ['I f( f ~~~] J V s S:

."

:

lAk .s ~..AI ~ d a...&~1. t~a.l- z. ~ 1 11":

~.~

V TC S , T # oS

.

~

~

CÂ'-' c""'~f.t.A.t~

z ~ 1

1T; ~

t) ~

:. 0 ( r)

-k"5S 'â

-..f.

"*

~ O~ ~ ~p~ ~, ~., iT-iJ",-__,1TN Â.M

0 (l ~ 8M) = 0 ( 1 ( "') :. 0 il '1) ~~lJllal -le = "At: !.Pc.ll)/'

~~~~f:!~ -..::. 0 z.

.

.3 .3 '1 ..y

...

.{; .3 2~ z., .1'1 .~ .l,!

..

Al3 ..oi2c, A3~ Z:J.c,.

(11)

-3

A x.)..'

~ &~~~

4-~ 4-~ 4-~ c.aAol.i".~l

c..~...G.~)-Cy'v~ V"'

1 ~ ~ M..4Il

dJ..: ~

'C~).

A >t:..c:,'hII\ A .~::::~~~~~:.:~~~~:~;~1-.b~1 :.-)?5 (V' + 'l,(I'-) :. ,; l"') .,.. "(,,,..) l i11 (C.1)-) = c. ;llV")

.~:~~~~:~ ~ (~ )

:-V(Ri) = V'(R)+t1(..t') V R ~ w\"",- =!) ~.('V-) = 11( )

.~""' .t ~' ~ (~

v- ",~.M.A.l4~ c.. = ) c;I A.' ( l/") '». 0 VA.. E AI

.-:§~~~~~f~

( SL

V <r = ph~"'.A.Ai4-a.b ~ ~ .JI 1 ~. (v-) :. J1f cri A.) (crI/") if ..(- E: AI

(12)

-c <:oF ~ ~t ~c.t.. :

.B

~ zL~

p«>

w-tlz. ~:

b.( Lv.) = ~

~

[ f/'CR..i)

-WR>

]

2. M--1 R~;4I\..i

=. ~

[

~ WR..c.' ) -:l:" tI{~)

]

zA-1 R~JI~ ~S:AlIA.

""

œ

~ '

e

çyCN)

À !J>(N l i. )

.stcc-~

~w.tII.. ~~

~.,À (t)'-) :.::!:- '2: -k ! ~ -~-A) ~ ["'(Ri.) -u{E:)] M! R'sIJ\i.

(13)

---(!)l/ldkAa

J

C..l~.tl~} -,

o/~

VJ ~.k

MAJ\~

r

.1'('1)0 !

(V

k

"'~~...~~ c..

)

AJCi~

-.1~~~2_~= M ~

pIt.L~~~~~~--~~~":"""o c-~~rJ,..t~t~..

!rI1.IJ' E.AI.. .1"1 CV}.=.-f ~ ! J-.l, (V) = -"l

-~

.~~l.t.

v:J, ..

\1 Â'i,~E::N' ~ ~(y)= ,. .'lj"l"trJ =...'f ~ .i".i"rr)z!

(14)

.-.J:M~~~ ~

ML (. I) ~

~~

V 1 lu- V' =. v ~ u.,I- J.~(~J

3 R,:Ç N\1j h.r. ".'(RÀ) > 'lJ"-(R..i) o.'t ",4(~i) < tl;I--{!~Jo) ..

-r~

ilj (1f') '>;.

..f~ (Y) ~

..iJ.i (11(1

~ I,~. (V~

.:D~~~(.A.. (~) .!

V ( ~J f?J') % -1 V R ~N(~ (.J.:t. viR..c.") ~ "'{i:J°) -==> J",l'Y}% t

.~~:~~~~#J..I~~~ cA... (~) ~ y (~i, Ri) -= -i VR~J/\ÀJ

r

"%

lV

"-~ ,1 -:=:0 :s:r. )-0

3 RI: V{~J/~):O

~

.::r~~~~ ~oI..a ~U ~ ~~v~

l:c6«1~ .t(~

c.

'I ~~

Ilj(VJ cl&u J

cl.t~ M faiAb (R,S) çA/KA!

r ~.L~~

1,j ~ Ru S O"l 1,J ~ Rns Ô"'l i.i E R\'S ...lJ

ES\i

~~~~

L ~ 'lM ~"

~ a:t1,.,.JJ

)

cP A' (V) = L f~ [V(RÀ.J S) -1[(S, R.i)]

R,S S N\i

.= ~

p ~ ~ur" L lV"(R..i) -'ZJ"

(oS

) ]

R,S SN\~

~

l ~ = tRI, A = 15 l ) P"'t '> ()

fJPl.

N, S,I ,D" .L~I "IC ,

(15)

~ ~ ~ t ~Q

:

.~

~~~

p.""J'l c.:.J

S

bA- (V J =. ~ -A't" (1J"li~) -~!(Jt') J

R,s ;Ç.N\A

~.N)

.

A. B~ck h tA ~~,.I... ('T((c,) > 1't(3) = 1((A) '> T({2Jj .. 63 C1r) > b4 (Y) > 6-1 (V) '> 6Z (V)

l (Y) : ..4::-:~--=:~.

~ z. 3. Li

.~-J

s.k 6

i" ~ \AI.IJI.

i-d.c.' ~ :

~ .lY) = ~ k!~! ~-..t-A)}~-.4-A}! Alf""LV-lRi.J-1J{-,n

Références

Documents relatifs

Algorithms from and for Nature and Life: Classification and Data Analysis, chapter Clustering Ordinal Data via Latent Variable Models, pages 127–135. Springer International

Proposition 5.1. This makes continuity sensible and even appealing for invariant functions. We will also see that this result does not hold for comparison meaningful functions.

A continuous weakly invariant function is represented only by smooth discrete functions. IPMU 2004

Yager, On ordered weighted averaging aggregation operators in multicriteria decision making,

The first class consists of the weighted averaging operators (OWA) in- troduced by Yager while the second class cor- responds to the weighted maximum and related operators defined

Note that Independent Set and Dominating Set are moderately exponential approximable within any ratio 1 − ε, for any ε &gt; 0 [6, 7], while Coloring is approximable within ratio (1

that, from among all the possible set functions that disjunctively define a given lattice polynomial function, only one is nondecreasing. Similarly, from among all the possible

Three main classes are discussed, namely order invariant functions, comparison meaningful functions on a single ordinal scale, and comparison meaningful functions on independent