Article View: fj.comp.theory
Article #82Re: Entoropy
From: sakaguchi fuminori
Date: Tue, 17 Mar 1998 00:00
Date: Tue, 17 Mar 1998 00:00
31 lines
1947 bytes
1947 bytes
From article <6ejb6u$n0l$1@ripspost.aist.go.jp>
by "Kazuya Takabatake" <takahata@cniri.go.jp>
> é«ē ć§ćļ¼é”ęćäøęē¢ŗć ć£ććććŖć®ć§åć³ęēØæćććć¾ćļ¼
åéćć§å¤±ē¤¼č“ćć¾ććć
> ē¢ŗēå¤ę°X_1,...,X_nććććØćZććććć®ē¢ŗēå¤ę°ćććŖćå
Øć¦ć®ēµ(ē©ŗćčرć)
> ćØćć¾ćļ¼ä»
>
> ćāA,B,CāZ 0<=H(A|BC)<=H(A|B)
> ćęŗććHćäøćććććØćć¾ćļ¼ćć®Hćę”件ä»ććØć³ćććć¼ćØćć¦ęć¤ē¢ŗēå¤
> ę°X_1,...,X_nćÆćć¤ć§ćååØććć§ćććć? nćÆä½ć§ććć¾ćć¾ććļ¼äøčØćęŗ
> ććHć§ć©ććŖć«ććć°ć£ć¦ćX_1,...,X_nćć§ććŖććććŖä¾ćÆćŖćć§ćććć?
n=1 ć®ćØćć®åä¾ć ćØęćć®ć§ććć
0 <= H(ē©ŗļ½{X_1}) <= H(ē©ŗļ½ē©ŗ) < H({X_1}|{X_1}) <= H({X_1|ē©ŗ})
(ćć®å “åćZ ć®å
ćÆē©ŗéåćØ{X_1}ć®ļ¼ć¤ćććŖćć®ć§ćA,B,Cć®
åćę¹ć 2*2*2=8éćććććć¾ććććć®ćć¹ć¦ć«ć¤ćć¦é”ęć®
ę”件ćęŗćććć¦ćććØęćć¾ćć)
H({X_1}|{X_1})=0 ć§ćŖććć°ćŖćć¾ććććććć®ćććŖå “åćÆ
ć§ććŖććØęćć¾ćć
ļ¼å¤§ćć±čØäŗćÆćć£ć³ć»ć«ćć¾ććć
---
åå£
Technical Details
Message-ID:
<6ekue2$n4s@sakura.kudpc.kyoto-u.ac.jp>Path:
arc1-ca.pugleaf.net!unknown!not-for-mailReferences:
<6e888o$h3g$1@ripspost.aist.go.jp> <6ejb6u$n0l$1@ripspost.aist.go.jp>Show Full Headers
Complete Article Headers
X-Google-Language: Japanese,JIS X-Google-Thread: f4956,2b15935714fd0ce0 X-Google-Attributes: gidf4956,public X-Google-Thread: 10a0b6,2b15935714fd0ce0 X-Google-Attributes: gid10a0b6,public X-Google-Thread: f6edc,2b15935714fd0ce0 X-Google-Attributes: gidf6edc,public From: c54262@sakura.kudpc.kyoto-u.ac.jp (sakaguchi fuminori) Subject: Re: Entoropy Date: 1998/03/17 Message-ID: <6ekue2$n4s@sakura.kudpc.kyoto-u.ac.jp> X-Deja-AN: 334785267 References: <6e888o$h3g$1@ripspost.aist.go.jp> <6ejb6u$n0l$1@ripspost.aist.go.jp> Content-Type: text/plain; charset=ISO-2022-JP Organization: Data Processing Center, Kyoto University. Kyoto, Japan. Mime-Version: 1.0 Newsgroups: fj.comp.theory,fj.sci.informatics,fj.sci.math