Download
1 / 184

, .-, 26 2006 . .. - PowerPoint PPT Presentation


  • 301 Views
  • Uploaded on
  • Presentation posted in: General

2. ????. ?? ??? ????? ??????? ? ???????????????????? ??????????????? ?????? (??)?????????????? ??????????? ??????????????? ???? ????????? ????????????? ???????????? ??????????. 3. ????. ?? ??? ????? ??????? ? ???????????????????? ??????????????? ?????? (??)?????????????? ?????

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha

Download Presentation

, .-, 26 2006 . ..

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


, & .-, 26 2006. ..

-

-

-

ALT@iias.spb.su

- avs@iias.spb.su


  • ()


  • ()


  • --- .

Learning Bayesian NetworksNeapolitan R.E., 2004


-1

  • , , , , , ,

Probabilistic Networks and Expert SystemsCowell R.G. et al., 2004


-2

  • , , (, , , .. ) , , , ,

Probabilistic Networks and Expert SystemsCowell R.G. et al., 2004


-3

  • --- , .

Probabilistic Networks and Expert SystemsCowell R.G. et al., 2004


---

  • ( ) ( ) ,





( )


  • ()


  • (): , ,

  • : , ,

  • : ,


  • .

  • , , .


  • ,

  • , [ ]


  • data mining


  • (PhD Thesis!)


  • ( --- . .. )


  • --- .

    • ;

    • ;

    • .


  • ( );

  • ( . ); . 1986; , , ;

  • ( . , .. ), (???);

  • ; ...


  • .

  • , ( , )

  • , , , .


:

  • Pearl J. (1985). How to Do with Probabilities what People Say You Can't. Artificial Intelligence Applications. Ed. Weisbin C.R., IEEE, North Holland, pp. 6--12.

  • Pearl J. (1986). Fusion, Propagation, and Structuring in Belief Networks. Artificial Intelligence, vol. 29. Elsevier Science Publishers B.V., North Holland, pp. 241--288.

  • Pearl J. (1986a). Constraint-Propagation Approach to Probabilistic Reasoning. Machine Intelligence & Pattern Recognition (Uncertainty in Artificial Intelligence). Eds. Kanal L.N., Lemmer J.F. Vol. 4, Elsevier Science Publishers B.V., North Holland, pp. 357--369.

  • Pearl J. (1986b). On Evidentional Reasoning in Hierarchy of Hypotheses. Artificial Intelligence, vol. 28. Elsevier Science Publishers B.V., North Holland, pp. 9--15.

  • Pearl J. (1986c). Distributed Revision of Composite Beliefs. Artificial Intelligence, vol. 33. Elsevier Science Publishers B.V., North Holland, pp. 173--215.

  • Pearl J. (1988). Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann Publishers, 552 pp.

  • Pearl J. (2000). Causality: Models, Reasoning, and Inference. Cambridge University Press, 386 pp.

  • Jensen F.V.(2001). Bayesian Networks and Decision Graphs. Springer-Verlag, NY. 268 pp.

  • Korb K.B., Nicholson A.E. (2004). Bayesian Artificial Intelligence. Chapman and Hall/CRC, 364 pp.

  • Kyburg H.E. Jr. (2001). Uncertain Inference. Cambridge University Press, 298 pp.

  • Lauritzen, S. L. (1996). Graphical Models, Oxford University Press, Oxford, 1996.

  • Neapolitan R.E. (2004). Learning Bayesian Networks. Pearson Prentice Hall, 674 pp.

  • Nilsson N.J. (1998). Artificial Intelligence: A New Synthesis. Morgan Kaufmann Publishers, 514 pp.


:

  • Gorodetsky V.I., Drozdgin V.V., Jusupov R.M. Application of Attributed Grammar and Algorithmic Sensitivity Model for Knowledge Representation and Estimation // Artificial Intelligence and Information, Control Systems of ROBOTSA. North Holland, Elsevier Science Publ., 1984. pp. 232--237.

  • .. . , , 149. ., 1991.

  • .. --- // , , . 2. ., , 1993. . 120--141.

  • .., .. // . " . 1997. 5.

  • .. . . .: , 1995. 76 .

  • .. . - . .: , 2000. 292 .

  • .., .., .. : - . .: , 2006. 607 .


-

  • : www.auai.org

  • : , www.spiiras.nw.ru( )


  • ()


, , ,

,

.

- . , . , .

true 1 --- ,

false 0 --- , ,

(f) --- f.


()

.

x .

. .


, , : xy xy.


.

, .

:

.

, .

:

:


.

. , .

. ( ) .

--- .

--- .



.


  • --- ;

  • ( ) --- ;

  • --- .


4-


(1)

.

,

,

,

.


(2)

.

,

,

,


  • . (1986 .)

  • , , ( )

  • (de Finetti)

  • . ---





  • . ;



:



()






, , --- , .


--- .

. .

, ( ).


Modus ponens

, , . , .


  • ()


()

  • ( )


: Brute Force Calculations

  • ...


p(x)=0.4

p(x)=0.6

(, )

p(x)=0.7

p(x)=0.6

()


p(x)=[0.4;0.5]

p(x)=[0.5;0.6]

(, )

p(x)=[0.7;0.8]

p(x)=[0.5;0.6]

()

p(x)=[0.3;0.5]

p(x)=[0.4;0.6]

( , )


(.)

  • ;


In Jn

  • .


I (2, 3, 4, 5)


E(n)

  • , , E(n).

  • -


[,]-

  • , D(n).


([])

  • .

  • (), , .


[,]-


, , .


  • - : ;

  • ;

  • [ ]

  • ...


  • <x> <x> <x1x8>, <x1x2>, <x1x2x3>...


  • <p[a](x)> < p[a]( x)>

  • < p[a](x1x8), p[a](x1x8), p[a](x1x8), p[a](x1x8)>

  • :

( ) . .


.


: (.) [,]

  • , , :

  • --- ;

  • --- .


(+)


(-)

, , ,


, [,]

  • :


, [,]

  • :


, [,]

  • :


, [,]

  • :


, [,]

  • :



-



  • ()


  • , , ( ), .


-

  • ; , .


---

  • ,

    • , , ;

    • ( ) , ;

    • .


  • , , .

  • --- ( ).

  • --- .


  • -- , , ( ), .


---

  • () .

  • , , ().

  • - .


---



  • ,

  • ,

  • ,


  • : .


  • : .


  • : , .


  • : .


:


:

  • , , .


:

  • .

  • , .


:

  • ( );

  • ( );

  • ( ).


:




  • ()


, , ( ) .

.







;

; .


d-

  • d-, , , , ( ) .


  • d- .

  • .


  • p(u|t) p(v|t) = p(uv|t)

  • p(t|uv) p(w|uv) = p(tw|uv)


  • d- [ ] , .

  • -- , (chain rule).


Chain rule


  • , chain rule .


  • ( ), .


( )

  • :

  • .


  • , p(w) chain rule d-. , p(uv|t) = p(u|t) p(v|t), t .


,

  • , ().

  • , , ( ) , .


  • .

  • .

  • .


  • , , , , .



  • , ( ).

  • [ ] .


  • .

  • , , , .



  • - ( ).

  • , .


  • .

  • .

  • , , .

  • ?


,

  • , , .


()



  • .

  • ( ).


  • , chain rule .

  • , .

  • : .


  • .

  • .


,

,


, ,

.



  • ( ) .

  • , .


  • ;

  • ;

  • ;

  • .


  • .

  • , .


  • .

  • .


  • .

  • , .


  • .

  • .

  • .

  • .


  • .

  • , .


  • .

  • .

  • .


  • , , .


  • .

  • .



  • ()


    • -


  • ;

  • , ( );

  • , ;


  • ( );

  • ( )


  • ()


  • .., .., ..

  • : -

  • .: , 2006

  • 607 .

  • ISBN 5-02-025107-0

  • . 06-01-14108





(SC)

  • , ,

.. , / // . 2001. 23 (4445).


:

  • (FL)

  • (NC)

  • (GC)

  • (PC)

  • (ER)

  • [ ](BN)

  • (ChS)

  • (ML)

.. , / // . 2001. 23 (4445).



  • (Knowledge patterns), ( ) ,


  • ( , , ) ---

  • --- , ,


    • ( )


  • ,

    • ;

    • ;

    • ;

    • ( .. );

    • ( );

    • ...



  • , , , ;

  • / ;

  • , [ ].


  • ;

  • [] , ;

  • :

    • ;

    • , --- ;

    • [ : , -, -...]


- ()

  • ( )


---

  • G. Boole, An Investigation of the Laws of Thought, on Which Are Founded the Mathematical Theories of Logic and Probabilities (1854)

  • N. Nilsson, Probabilistic Logic (AI, 1986)

  • N. Nilsson, Probabilistic Logic Revisited (AI, 1993)

  • De Finetti, Whaley, Ramsay,

  • - (. . . . ) --- .


, ,


:


C++

for (i = 0; i < pow2(N); i++)

{

c.add(IloRange(env, 0.0, IloInfinity ));

for(j = 0; j < pow2(N); j++)

if (i & j = i)

{

// 1 i xor j.

if (parity(i ^ j)) {c[i].setCoef(x[j], 1)};

else {c[i].setCoef(x[j], -1)};

}

}


,

,

( )

.


:

:

.



()

,

:


,

,


,

.

:






(1)


(2)


ad
  • Login