Login    
13 - Formalization of Evidence: A Comparative Study
Pei Wang
Submitted: Feb 18, 2009; Version 5 submitted Aug 26, 09
Status: Accepted  /  Action Editor: Ute Schmid
View/Download          

Average of ratings from 1 other member(s)
Relevance: 5.0, Originality: 4.0, Soundness: 1.0, Importance: 3.0, Overall: 2.0


Comments

Review of Pei Wang’s “Formalization of Evidence: A Comparative Study”

Thank you for the opportunity to read the subject paper. A comparative study should be accurate and fair about the alternatives it compares with its author’s proposed approach, here, “NARS.” My chief concerns about the paper are its false depiction of Bayesian reasoning, and how its adverse comparison between Bayes and the author’s system contradicts its favorable comparison between that system and a formalism that barely differs from Bayesian practice, if it differs at all.

More

Paul Snow (Mar 29 2009 12:16PM) Avg. Rating: 2.0 - 1 member(s)
You have not rated this yet   Rate

The submission was revised mainly to address issues raised in the review of Paul Snow.

Most of the issues seem to come from a single cause: the use of "Bayesian approach" in the initial version. Though this phrase has many different interpretations (especially in statistics), in the current AGI research it almost always refers to systems that (1) use a single probability value to represent the uncertainty of a belief, and (2) use Bayes Theorem as the main (even only) inference rule. This situation can be confirmed by searching "Bayesian" in the papers of AGI-08 and AGI-09. However, since this usage of the phrase has caused problems, I've replaced it with "one-number Bayesian approach" to clarify the target of the criticism.

Other major revisions include:

(1) Adding "two-number Bayesian approaches", such as the one using beta distribution. Since these approaches assign two numbers to each belief, they are consistent with the main conclusion of the paper ("two numbers are necessary"), which is not changed in the revision.

(2) Adding detailed citations of Pearl and others on the confusion between "condition" and "corpora", with further analysis. I cannot agree with the comment "There simply is no Bayesian principle that there must be only one K in a problem" (page 5 of the review). Since different background knowledge (K) supports different probability distribution, using multiple Ks in the same calculation is a violation of the the axioms of probability theory, which require a single probability value to be assigned to each event/belief.

(3) Adding more detailed comparisons on the similarity and difference between NARS and the other approaches.

Some minor issues raised in the review are directly answered in the revised version. A few secondary arguments in the initial version are dropped, so as to focus the discussion on the main conclusion.
Pei Wang (Apr 20 2009 6:15PM) No one else has rated this yet
You have not rated this yet   Rate

In this paper, the author discusses several approaches to handle and measure evidence - classical, one-number and two-number approaches, and finally shows how evidence is handled in his system NARS (Non-Axiomatic Reasoning System). His major point in the paper is that two-numbers are necessary to measure evidence adequately.

There are two general problems with this paper, and what its title suggests: First, this is not a paper on questions like what evidence is, how it should be treated properly (e.g., as opposed to facts and generic knowledge), how to treat uncertain evidence, how evidence is obtained (e.g., by observation), how to be sure about the independence of pieces of evidence, and a lot more. This paper deals primarily with the problem how evidence should be measured. Second, large parts of this paper deal with problems that arise when conditional statements are taken as material implications, and that have long been discussed in conditional logics and nonmonotonic reasoning. So, the author's insight (p.6) that "we have seen that in the classical logic, the concept of ... inconclusive evidence is hard to introduce" is not a new one. He then turns to default logic, but the proper logical concept to be turned to here would be conditional logic. For instance, the three-valued approach to conditionals by de Finetti (first published in the 1930's) would already resolve some of the paradoxes investigated in this section. In this respect, some of the analyses of the paper are a bit fallacious and out of date. The topic of evidence should be discussed in the context of uncertain reasoning, but not with a classical background. And truth should not be confused with belief.

Having understood this, the question is what contribution this paper makes to the area of general artificial inteliigence. Its support for two-number approaches and the presentation of NARS are indeed interesting, but the author should be more precise and informative here. It's clear that two numbers can express more than one, but one has to be sure what kind of information the numbers express. At the end of section 4, the author uses the terms "stability" and "direction" here, but I don't see how exactly the approaches dealt with in this section fit into this categorization. For instance, if d(B,E) = {m,n} (p. 14), what is stability and what is direction? Numbers should be given a clear meaning, or even semantics, in a logical environment. For instance, on p. 14, a "combination rule" is derived; here, the author should explain, how it is derived, and what it means.

The author's system NARS is claimed to be a logic, but its syntax and semantics are only vaguely introduced. What exactly is the meaning of the numbers (e.g., as compared to probabilities or Fuzzy values), and what formal properties can be shown for reasoning via NARS? Examples would help here a lot. NARS seems to be quite ad hoc, and the lacking coherence is irritating. It seems to be more like an argumentation system (that might be incoherent, but has some strategies to resolve conflicts). And, indeed, a comparison to argumentation would be very interesting.

Overall, I recommend another major revision. The author should mention conditional logics as a proper way out of some of the presented paradoxes, and should give examples for reasoning with NARS. Moreover, he should be more precise on the points (see also below) that are addressed in this review.

 Some minor comments:

Define conclusive vw. inconclusive evidence, perfect vs. imperfect inheritance relation

On p. 11, the author claims that "It is not enough to use a single probability distribution for representation." What exactly supports this claim? Section 3 is more on ignoring the difference between evidence and background knowledge, and on the confusion between material and conditional implication, than on single probability values.

On p.13^4f, I don't see why "given the definition of weight of evidence and belief function, the additivity of the former does not correspond to the Dempster combination of the latter." By the way, the Dempser combination rule should be recalled here.

Gabriele Kern-Isberner (May 12 2009 2:25PM) No one else has rated this yet
You have not rated this yet   Rate

A revision is made in respond to the review of Gabriele Kern-Isberner.

Major changes:

(1) Conditional logics are discussed, mainly at the end of Section 2, though also mentioned in several other places.

(2) I fully agree that adding concrete working examples will help the readers to understand NARS better. However, to introduce any non-trivial inference case in NARS, it would be necessary to first introduce the system's knowledge representation language, semantics, and inference rules. Since they are all very different from those in traditional logics, explanation and comparison will also be necessary. Consequently, the article would be several times longer, and won't be focused on "evidence" anymore. Furthermore, many aspects of NARS have been published in other places. Therefore, the new version contains more references to the previous publications on the related topics, as well as pointer to the working examples of NARS that are available online.

The minor issues in the review are directly addressed in the article, either in the main text or in the footnotes.
Pei Wang (May 16 2009 8:44AM) No one else has rated this yet
You have not rated this yet   Rate

Review of Pei Wang’s “Formalization of Evidence: A Comparative Study”
Revision 3

Compared with the original, I see little improvement in the current draft. In a “major revision,” a submission is fundamentally rethought, so that it may be substantially rewritten, not merely cosmetically altered with pro forma accomodations to the particular examples that referees may have used to illustrate the existence of shortcomings. I recommend that this paper be rejected, without prejudice to some future submission de novo

More

Paul Snow (Jun 9 2009 1:35PM) No one else has rated this yet
You have not rated this yet   Rate

Reply to the second review of Paul Snow

The following are replies to the major points in the review, cited as quotations.

1 Whether there is anything new in NARS

More

Pei Wang (Jun 12 2009 8:43AM) No one else has rated this yet
You have not rated this yet   Rate

Second reviewing report on

Pei Wang: Formalization of Evidence: A Comparative Study

Still, I don't agree with many of the points of the paper. But this is an issue of scientific discussion.

But some points should definitely be corrected resp. improved before the paper could be published:

* Conditional logic is *not* a variant of classical logic (p.7), and it's not true at all that it is only a minor concern of AI. Just to the contrary - in the form of default logic, it's one of the major topis in AI (see, e.g., the papers by Judea Pearl or Jim Delgrande).

* Giving real-world examples would make things much clearer. I'm not convinced, e.g., by the examples given with respect to the confusion between background knowledge and condition. Why are the authors mistaken? Explain via real-world examples.

* I don't like discussing things that are not made clear formally in the paper, in particular, if the paper aims to compare approaches. In a paper which is nearly 30 pages long, there should definitely be room for explaining the basics of Dempster-Shafer and NARS.
Gabriele Kern-Isberner (Jul 16 2009 12:58PM) No one else has rated this yet
You have not rated this yet   Rate

This new revision (version 5) mainly addresses the issues raised in the second review of Gabriele Kern-Isberner. Major changes include:

*. Page 3: A paragraph is added to stress the difference between the AGI context and the traditional AI contexts.

*. Page 7: Conditional logic is no longer referred to as "a variant of classical logic", but "a non-classical logic".

*. Page 8: The previous footnote 4 (which said that conditional logic is rarely mentioned in AI) is dropped. In its place, a paragraph is added to say that though nonmonotonic logics and conditional logics can be used for other purposes, they cannot properly solve the problem discussed in this paper, which needs quantitative measurements.

*. Page 12: An example is used to further clarify the difference between background knowledge and condition. This also addresses to the comments of Paul Snow.

*. Page 13-16: A new section is added to discuss D-S theory in detail. It is basically a summary of Wang (1994a).

*. Page 15, 17, and 23: Enumerative induction is used as a concrete example to formally compare three two-number models: D-S, Walley, and NARS.

*. Page 19: It is clarified that this article does not attempt to introduce various aspects of NARS (which has been done in other publications), but to use it to support the "two-numbers are needed for AGI" conclusion. Therefore, only the most directly related aspects of the system are introduced. A full specification of the logic of NARS (without comparison with other works) takes more than 80 pages --- see http://www.cis.temple.edu/~pwang/Writing/NAL-Specification.pdf

Pei Wang (Aug 26 2009 1:38PM) No one else has rated this yet
You have not rated this yet   Rate

My decision to accept the paper of Pei Wang is based on the following criteria: Already the first version of the manuscript did meet many criteria for a high quality paper. The paper was well-written, had a clear organization, was original and related to the state of research in reasoning. But, although not an expert, I felt unsure about some statements concerning Bayesian reasoning. Therefore, I selected two experts in this domain as reviewers. Both reviews were very detailed and commented on a lot of technical points as well as some points of general perspective on Baysian approaches. Pei Wang addressed all technical points raised in the succeeding versions of the manuscript. In my opinion, now the paper is technically sound and the remaining comments of the reviewers which concern the evaluation of the Bayesian approach in relation to NARS are addressed in such a way that the perspective of the author becomes clear. I want to thank the reviewers very much for their detailled comments on earlier versions of this paper.

Ute Schmid (Aug 27 2009 12:46AM) No one else has rated this yet
You have not rated this yet   Rate