Knowledge

Probabilistic logic

Source 📝

85:
decision on guilt, which in turn is not the same as assigning a numerical probability to the commission of the crime, and deciding whether it is above a numerical threshold of guilt. The verdict on a single suspect may be guilty or not guilty with some uncertainty, just as the flipping of a coin may be predicted as heads or tails with some uncertainty. Given a large collection of suspects, a certain percentage may be guilty, just as the probability of flipping "heads" is one-half. However, it is incorrect to take this law of averages with regard to a single criminal (or single coin-flip): the criminal is no more "a little bit guilty" than predicting a single coin flip to be "a little bit heads and a little bit tails": we are merely uncertain as to which it is. Expressing uncertainty as a numerical probability may be acceptable when making scientific measurements of physical quantities, but it is merely a mathematical model of the uncertainty we perceive in the context of "common sense" reasoning and logic. Just as in courtroom reasoning, the goal of employing uncertain inference is to gather evidence to strengthen the confidence of a proposition, as opposed to performing some sort of probabilistic entailment.
84:
More precisely, in evidentiary logic, there is a need to distinguish the objective truth of a statement from our decision about the truth of that statement, which in turn must be distinguished from our confidence in its truth: thus, a suspect's real guilt is not necessarily the same as the judge's
180:
involved in the given logical sentences. A binomial opinion applies to a single proposition and is represented as a 3-dimensional extension of a single probability value to express probabilistic and epistemic uncertainty about the truth of the proposition. For the computation of derived opinions
208:
can be used to obtain a logic in which the models are the probability distributions and the theories are the lower envelopes. In such a logic the question of the consistency of the available information is strictly related with the one of the coherence of partial probabilistic assignment and
250:
and sentences. The rules of deduction and induction incorporate this uncertainty, thus side-stepping difficulties in purely Bayesian approaches to logic (including Markov logic), while also avoiding the paradoxes of
141:" was first used by Jon Von Neumann in a series of Cal Tech lectures 1952 and 1956 paper "Probabilistic logics and the synthesis of reliable organisms from unreliable components", and subsequently in a paper by 862: 736:
Riveret, R.; Baroni, P.; Gao, Y.; Governatori, G.; Rotolo, A.; Sartor, G. (2018), "A Labelling Framework for Probabilistic Argumentation", Annals of Mathematics and Artificial Intelligence, 83: 221–287.
931: 266:, various formal frameworks have been put forward. The framework of "probabilistic labellings", for example, refers to probability spaces where a sample space is a set of labellings of 62:
There are numerous proposals for probabilistic logics. Very roughly, they can be categorized into two different classes: those logics that attempt to make a probabilistic extension to
811: 270:. In the framework of "probabilistic argumentation systems" probabilities are not directly attached to arguments or logical sentences. Instead it is assumed that a particular subset 93:
Historically, attempts to quantify probabilistic reasoning date back to antiquity. There was a particularly strong interest starting in the 12th century, with the work of the
381: 411: 121:(whereby probabilism was used to give support to almost any statement at all, it being possible to find an expert opinion in support of almost any proposition.). 904: 336: 308: 288: 46:
of their probabilistic and logical components. Other difficulties include the possibility of counter-intuitive results, such as in case of belief fusion in
181:
based on a structure of argument opinions, the theory proposes respective operators for various logical connectives, such as e.g. multiplication (
73:
That the concept of probability can have different meanings may be understood by noting that, despite the mathematization of probability in the
109:(the idea that it is always safe to follow the established rules of doctrine or the opinion of experts, even when they are less probable), the 81:
remains, to this very day, entirely unused in criminal courtrooms, when evaluating the "probability" of the guilt of a suspected criminal.
945: 54:, are additional elements to consider. The need to deal with a broad variety of contexts and issues has led to many different proposals. 797: 448:
that represents the state of knowledge that a rational agent has about the world. Probabilities are then defined over the resulting
913: 17: 766: 38:) involves the use of probability and logic to deal with uncertain situations. Probabilistic logic extends traditional logic 632: 975: 227:—the idea that probabilities should be assigned in such a way as to maximize entropy, in analogy with the way that 477: 600: 421: 990: 980: 708:
2016 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI 2016)
70:, and those that attempt to address the problems of uncertainty and lack of evidence (evidentiary logics). 570: 263: 243: 929:
Williamson, J., 2002, "Probability Logic," in D. Gabbay, R. Johnson, H. J. Ohlbach, and J. Woods, eds.,
985: 500: 463: 414: 252: 47: 43: 42:
with probabilistic expressions. A difficulty of probabilistic logics is their tendency to multiply the
764:," ISIPTA'05, 4th International Symposium on Imprecise Probabilities and Their Applications: 193-202. 720: 224: 142: 863:
Truth, Possibility and Probability: New Logical Foundations of Probability and Statistical Inference
925: 556: 50:. Source trust and epistemic uncertainty about the probabilities they provide, such as defined in 575: 267: 505: 551: 177: 462:, and it is argued that this is the best information available to an analyst. From this view, 161:
when the probabilities of all sentences are either 0 or 1. This generalization applies to any
515: 384: 842:
Representing and reasoning with Probabilistic Knowledge. A Logical Approach to Probabilities
761: 357: 890: 490: 232: 216: 129:
Below is a list of proposals for probabilistic and evidentiary extensions to classical and
110: 106: 74: 67: 8: 595: 585: 580: 528: 441: 390: 220: 186: 182: 63: 105:(sufficient certainty to act upon, but short of absolute certainty), the development of 565: 533: 482: 321: 293: 273: 78: 703: 791: 748:
A Mathematical Theory of Hints. An Approach to the Dempster–Shafer Theory of Evidence
672:
Jøsang, A. and McAnally, D., 2004, "Multiplication and Comultiplication of Beliefs,"
628: 486: 311: 256: 198: 773: 751:. Vol. 425 in Lecture Notes in Economics and Mathematical Systems. Springer Verlag. 590: 495: 169: 51: 876:
Hájek, A., 2001, "Probability, Logic, and Probability Logic," in Goble, Lou, ed.,
857: 747: 659: 524: 189:), division (UN-AND) and co-division (UN-OR) of opinions, conditional deduction ( 130: 102: 953: 247: 162: 932:
Handbook of the Logic of Argument and Inference: the Turn Toward the Practical
686: 969: 847: 546: 194: 150: 841: 255:. The implementation of PLN attempts to use and generalize algorithms from 101:(so that two half-proofs are sufficient to prove guilt), the elucidation of 924:. PhD thesis, Faculty of Philosophy, University of Groningen, Netherlands. 884: 239: 228: 190: 315: 165:
for which the consistency of a finite set of sentences can be established.
561: 538: 510: 437: 205: 153:. The proposed semantical generalization induces a probabilistic logical 146: 94: 39: 542: 433: 351: 210: 158: 154: 98: 833: 246:(PLN) add an explicit confidence ranking, as well as a probability to 114: 895: 346:, respectively. Degrees of support can be regarded as non-additive 625:
The Science of Conjecture: Evidence and Probability before Pascal
318:. This induces two distinct probability measures with respect to 762:
Towards a Unifying Theory of Logical and Probabilistic Reasoning
118: 883:
Jaynes, E., 1998, "Probability Theory: The Logic of Science",
869:
Haenni, H., Romeyn, JW, Wheeler, G., and Williamson, J. 2011.
660:
Subjective Logic: A formalism for reasoning under uncertainty
520: 466:
appears to be a generalized form of probabilistic reasoning.
958: 393: 360: 350:, which generalizes the concepts of ordinary logical 324: 296: 276: 413:). Mathematically, this view is compatible with the 866:. Number 166 in Mathematics Studies. North-Holland. 810:
Ruspini, E.H., Lowrance, J., and Strat, T., 1992, "
691:
Journal of Multiple-Valued Logic and Soft Computing
405: 375: 330: 302: 282: 967: 949:: Probabilistic Logic And Probabilistic Networks 905:The Logical Foundations of Statistical Inference 204:The approximate reasoning formalism proposed by 871:Probabilistic Logics and Probabilistic Networks 704:Generalising Bayes' Theorem in Subjective Logic 816:International Journal of Approximate Reasoning 674:International Journal of Approximate Reasoning 837:. CSLI Publications (Univ. of Chicago Press). 651: 644:Nilsson, N. J., 1986, "Probabilistic logic," 370: 367: 687:Conditional Reasoning with Subjective Logic 878:The Blackwell Guide to Philosophical Logic 619: 617: 917:, Cambridge: Cambridge University Press. 696: 614: 432:) as a general notion for both logical 14: 968: 911:Kyburg, H. E. & C. M. Teng, 2001. 796:: CS1 maint: archived copy as title ( 960:The Society for Imprecise Probability 804: 444:by considering an epistemic operator 168:The central concept in the theory of 88: 57: 887:and Cambridge University Press 2003. 745:Kohlas, J., and Monney, P.A., 1995. 310:involved in the sentences defines a 157:, which reduces to ordinary logical 754: 739: 124: 24: 852:Logical Foundations of Probability 825: 812:Understanding evidential reasoning 713: 679: 666: 638: 440:. The idea is to augment standard 25: 1002: 939: 627:, 2001 The Johns Hopkins Press, 954:Subjective logic demonstrations 896:Probability and Inductive Logic 721:Inferences in Probability Logic 478:Statistical relational learning 458:of all propositional sentences 854:. University of Chicago Press. 730: 259:, subject to these extensions. 13: 1: 834:A Primer of Probability Logic 710:, Baden-Baden, Germany, 2016. 607: 601:Upper and lower probabilities 145:published in 1986, where the 426:probabilities of probability 348:probabilities of provability 244:Probabilistic Logic Networks 97:, with the invention of the 7: 571:Probabilistic argumentation 470: 314:over the corresponding sub- 264:probabilistic argumentation 10: 1007: 424:also defines non-additive 44:computational complexities 225:maximum entropy principle 922:Bayesian Inductive Logic 557:Probabilistic soft logic 231:assign probabilities to 976:Probabilistic arguments 725:Artificial Intelligence 676:, 38(1), pp.19-51, 2004 663:. Springer Verlag, 2016 646:Artificial Intelligence 576:Probabilistic causation 430:epistemic probabilities 385:posterior probabilities 178:propositional variables 36:probabilistic reasoning 18:Probabilistic reasoning 920:Romeiyn, J. W., 2005. 693:, 15(1), pp.5-38, 2008 552:Probabilistic database 501:Dempster–Shafer theory 464:Dempster–Shafer theory 415:Dempster–Shafer theory 407: 377: 376:{\displaystyle V=\{\}} 332: 304: 284: 253:Dempster–Shafer theory 48:Dempster–Shafer theory 902:Kyburg, H. E., 1974. 516:Imprecise probability 408: 378: 344:degree of possibility 333: 305: 285: 217:Markov logic networks 185:), comultiplication ( 117:, and the scandal of 68:Markov logic networks 935:. Elsevier: 397–424. 908:, Dordrecht: Reidel. 840:Bacchus, F., 1990. " 831:Adams, E. W., 1998. 506:Fréchet inequalities 491:Bayesian probability 422:evidential reasoning 391: 358: 322: 294: 274: 268:argumentation graphs 233:finite state machine 219:implement a form of 111:case-based reasoning 107:Catholic probabilism 991:Formal epistemology 981:Non-classical logic 914:Uncertain Inference 685:Jøsang, A., 2008, " 596:Uncertain inference 586:Scientific evidence 581:Probabilistic proof 529:Non-monotonic logic 442:propositional logic 406:{\displaystyle V=W} 338:, which are called 221:uncertain inference 139:probabilistic logic 28:Probabilistic logic 760:Haenni, R, 2005, " 719:Gerla, G., 1994, " 566:Probability theory 534:Possibility theory 483:Bayesian inference 450:epistemic universe 436:(provability) and 403: 373: 328: 300: 280: 176:about some of the 89:Historical context 79:probability theory 64:logical entailment 58:Logical background 986:Scientific method 844:". The MIT Press. 487:Bayesian networks 340:degree of support 331:{\displaystyle V} 312:probability space 303:{\displaystyle V} 290:of the variables 283:{\displaystyle W} 257:logic programming 193:) and abduction ( 149:of sentences are 32:probability logic 16:(Redirected from 998: 819: 818:, 6(3): 401-424. 808: 802: 801: 795: 787: 785: 784: 778: 772:. Archived from 771: 758: 752: 743: 737: 734: 728: 717: 711: 700: 694: 683: 677: 670: 664: 655: 649: 642: 636: 623:James Franklin, 621: 591:Subjective logic 412: 410: 409: 404: 383:) and classical 382: 380: 379: 374: 337: 335: 334: 329: 309: 307: 306: 301: 289: 287: 286: 281: 262:In the field of 238:Systems such as 170:subjective logic 125:Modern proposals 52:subjective logic 21: 1006: 1005: 1001: 1000: 999: 997: 996: 995: 966: 965: 942: 828: 826:Further reading 823: 822: 809: 805: 789: 788: 782: 780: 776: 769: 767:"Archived copy" 765: 759: 755: 744: 740: 735: 731: 718: 714: 701: 697: 684: 680: 671: 667: 656: 652: 643: 639: 622: 615: 610: 605: 525:Deductive logic 473: 392: 389: 388: 359: 356: 355: 323: 320: 319: 295: 292: 291: 275: 272: 271: 209:therefore with 197:)., as well as 131:predicate logic 127: 103:moral certainty 91: 77:, mathematical 60: 23: 22: 15: 12: 11: 5: 1004: 994: 993: 988: 983: 978: 964: 963: 956: 951: 941: 940:External links 938: 937: 936: 927: 918: 909: 900: 888: 881: 874: 867: 855: 845: 838: 827: 824: 821: 820: 803: 753: 738: 729: 727:70(1–2):33–52. 712: 695: 678: 665: 650: 637: 612: 611: 609: 606: 604: 603: 598: 593: 588: 583: 578: 573: 568: 559: 554: 549: 536: 531: 518: 513: 508: 503: 498: 493: 480: 474: 472: 469: 468: 467: 420:The theory of 418: 402: 399: 396: 372: 369: 366: 363: 327: 299: 279: 260: 236: 214: 202: 199:Bayes' theorem 166: 163:logical system 126: 123: 90: 87: 59: 56: 9: 6: 4: 3: 2: 1003: 992: 989: 987: 984: 982: 979: 977: 974: 973: 971: 962: 961: 957: 955: 952: 950: 948: 944: 943: 934: 933: 928: 926: 923: 919: 916: 915: 910: 907: 906: 901: 898: 897: 892: 891:Kyburg, H. E. 889: 886: 882: 879: 875: 872: 868: 865: 864: 859: 856: 853: 849: 846: 843: 839: 836: 835: 830: 829: 817: 813: 807: 799: 793: 779:on 2006-06-18 775: 768: 763: 757: 750: 749: 742: 733: 726: 722: 716: 709: 705: 699: 692: 688: 682: 675: 669: 662: 661: 654: 648:28(1): 71-87. 647: 641: 634: 633:0-8018-7109-3 630: 626: 620: 618: 613: 602: 599: 597: 594: 592: 589: 587: 584: 582: 579: 577: 574: 572: 569: 567: 563: 560: 558: 555: 553: 550: 548: 547:Scholasticism 544: 540: 537: 535: 532: 530: 526: 522: 519: 517: 514: 512: 509: 507: 504: 502: 499: 497: 496:Cox's theorem 494: 492: 488: 484: 481: 479: 476: 475: 465: 461: 457: 454: 451: 447: 443: 439: 435: 431: 427: 423: 419: 416: 400: 397: 394: 386: 364: 361: 353: 349: 345: 341: 325: 317: 313: 297: 277: 269: 265: 261: 258: 254: 249: 245: 241: 237: 234: 230: 229:Markov chains 226: 223:based on the 222: 218: 215: 212: 207: 203: 200: 196: 192: 188: 184: 179: 175: 171: 167: 164: 160: 156: 152: 151:probabilities 148: 144: 140: 136: 135: 134: 132: 122: 120: 116: 112: 108: 104: 100: 96: 86: 82: 80: 76: 75:Enlightenment 71: 69: 65: 55: 53: 49: 45: 41: 37: 33: 29: 19: 959: 946: 930: 921: 912: 903: 894: 880:, Blackwell. 877: 870: 861: 851: 832: 815: 806: 781:. Retrieved 774:the original 756: 746: 741: 732: 724: 715: 707: 698: 690: 681: 673: 668: 658: 653: 645: 640: 624: 459: 455: 452: 449: 445: 429: 425: 347: 343: 339: 240:Ben Goertzel 235:transitions. 173: 147:truth values 143:Nils Nilsson 138: 128: 92: 83: 72: 61: 40:truth tables 35: 31: 27: 26: 873:, Springer. 858:Chuaqui, R. 702:A. Jøsang. 657:A. Jøsang. 562:Probability 539:Probabilism 511:Fuzzy logic 438:probability 206:fuzzy logic 95:Scholastics 970:Categories 899:Macmillan. 848:Carnap, R. 783:2006-06-18 608:References 543:Half-proof 434:entailment 352:entailment 213:phenomena. 211:Dutch book 159:entailment 155:entailment 137:The term " 99:half-proof 66:, such as 947:Progicnet 316:σ-algebra 115:casuistry 893:, 1970. 860:, 1991. 850:, 1950. 792:cite web 471:See also 174:opinions 631:  119:Laxism 30:(also 777:(PDF) 770:(PDF) 521:Logic 387:(for 354:(for 248:atoms 798:link 629:ISBN 428:(or 342:and 34:and 885:pdf 814:," 723:," 689:," 242:'s 183:AND 172:is 113:of 972:: 794:}} 790:{{ 706:. 616:^ 564:, 545:, 541:, 527:, 523:, 489:, 485:, 195:MT 191:MP 187:OR 133:. 800:) 786:. 635:. 460:p 456:p 453:K 446:K 417:. 401:W 398:= 395:V 371:} 368:{ 365:= 362:V 326:V 298:V 278:W 201:. 20:)

Index

Probabilistic reasoning
truth tables
computational complexities
Dempster–Shafer theory
subjective logic
logical entailment
Markov logic networks
Enlightenment
probability theory
Scholastics
half-proof
moral certainty
Catholic probabilism
case-based reasoning
casuistry
Laxism
predicate logic
Nils Nilsson
truth values
probabilities
entailment
entailment
logical system
subjective logic
propositional variables
AND
OR
MP
MT
Bayes' theorem

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.