This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Measuring Consensus Effectiveness by a Generalized Entropy Criterion
July 1988 (vol. 10 no. 4)
pp. 544-554

A quantitative criterion for measuring the effectiveness of the consensus obtained by pooling evidence from two knowledge sources is introduced. A brief review of the Dempster-Shafer theory of mathematical evidence, which is based on a set-theoretic description of subjective uncertainty, is given. The concept of generalized entropy as a measure of the uncertainty in a knowledge source is also introduced. It is proven that the pooling of evidence by Dempster's rule of combination decreases the total amount of generalized entropy in the knowledge sources. The decrease of entropy corresponds to the focusing of knowledge, and is used as a measure of consensus effectiveness. Several examples are used to illustrate this measure.

[1] A. P. Dempster, "A generalization of Bayesian inference,"J. Roy. Statist. Soc. B, vol. 30, pp. 205-247, 1968.
[2] G. Shafer,A Mathematical Theory of Evidence. Princeton, NJ: Princeton University Press, 1976.
[3] J. D. Lowrance and T. D. Garvey, "Evidential reasoning: An implementation for multisensor integration," SRI International, Tech. Note 307, Dec. 1983.
[4] J. A. Barnett, "Computational methods for a mathematical theory of evidence," inProc. 7th Int. Joint Conf. Artificial Intelligence, Vancouver, B.C., Aug. 1981, pp. 868-875.
[5] M. Ishizuka, K. S. Fu, and J. P. T. Yao, "Inference procedure with uncertainty for problem reduction method," Purdue Univ., Tech. Rep. TR-EE 81-33, Aug. 1981.
[6] T. D. Garvey, J. D. Lowrance, and M. A. Fishler, "An inference technique for integrating knowledge from disparate sources," inProc. 7th Int. Joint Conf. Artificial Intelligence, Vancouver, B.C., Aug. 1981, pp. 319-325.
[7] S. Y. Lu and H. E. Stephanou, "A set-theoretic framework for the processing of uncertain knowledge," inProc. Nat. Conf. Artificial Intelligence, Austin, TX, Aug. 1984.
[8] R. O. Duda, P. E. Hart, and N. J. Nilsson, "Subjective Bayesian methods for rule-based inference systems," inProc. Nat. Computer Conf., vol. 45, AFIPS, 1976, pp. 1075-1082.
[9] E. H. Shortliffe,Computer Based Medical Consultation: MYCIN. New York: American Elsevier, 1976.
[10] R. R. Yager, "Entropy and specificity in a mathematical theory of evidence,"Int. J. General Syst., vol. 9, pp. 249-260, 1983.
[11] E. L. Waltz and D. M. Buede, "Data fusion and decision support for command and control,"IEEE Trans. Syst. Man. Cybern., vol. SMC- 16, no. 6, pp. 865-879, Nov./Dec. 1986.
[12] A. M. Erkmen and H. E. Stephanou, "Evidential control of dextrous grasps," inProc. IEEE Int. Conf. Systems, Man, and Cybernetics, Alexandria, VA, Oct. 1987.
[13] H. Prade, "A computational approach to approximate and plausible reasoning with applications to expert systems,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-7, no. 3, pp. 260-283, May 1985.

Index Terms:
set theory; knowledge engineering; artificial intelligence; consensus effectiveness; entropy; knowledge sources; Dempster-Shafer theory; concept; uncertainty; information theory; knowledge engineering; set theory
Citation:
H.E. Stephanou, S.Y. Lu, "Measuring Consensus Effectiveness by a Generalized Entropy Criterion," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 4, pp. 544-554, July 1988, doi:10.1109/34.3916
Usage of this product signifies your acceptance of the Terms of Use.