PROBABILITIES, POSSIBILITIES, AND FUZZY-SETS

被引:22
作者
DRAKOPOULOS, JA
机构
[1] Department of Computer Science, Knowledge Systems Laboratory, Stanford University, Palo Alto, CA 94304-0106
基金
美国国家航空航天局;
关键词
PROBABILITY; POSSIBILITY; FUZZY SETS; ARTIFICIAL INTELLIGENCE; UNCERTAINTY; MEASURE AND SET THEORY; RELATIONS;
D O I
10.1016/0165-0114(94)00341-4
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A formal analysis of probabilities, possibilities, and fuzzy sets is presented in this paper. A number of theorems proved show the above measures have equal representational power when their domains are infinite. However, for finite domains, it is proved that probabilities have a higher representational power than both possibilities and fuzzy sets. The cost of this increased power is high computational complexity and reduced computational efficiency. The resulting trade-off of high complexity and representational power versus computational efficiency is discussed under the spectrum of experimental systems and applications.
引用
收藏
页码:1 / 15
页数:15
相关论文
共 36 条
[1]   ON SOME LOGICAL CONNECTIVES FOR FUZZY-SETS THEORY [J].
ALSINA, C ;
TRILLAS, E ;
VALVERDE, L .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1983, 93 (01) :15-26
[2]  
ALSINA C, 1983, FUZZY SETS SYSTEMS, V92, P175
[3]   ANALYTIC FORMALISM OF THEORY OF FUZZY SETS [J].
BELLMAN, R ;
GIERTZ, M .
INFORMATION SCIENCES, 1973, 5 :149-156
[4]  
CHARNIAK E, 1991, AI MAG, V12, P50
[5]  
CHEESEMAN P, 1986, UNCERTAINTY ARTIFICI, P85
[6]  
COOPER GF, 1987, KSL8727 STANF U MED
[7]   ON THE CONCEPT OF POSSIBILITY PROBABILITY CONSISTENCY [J].
DELGADO, M ;
MORAL, S .
FUZZY SETS AND SYSTEMS, 1987, 21 (03) :311-318
[8]  
DEMPSTER AP, 1968, J ROY STAT SOC B, V30, P205
[9]   UNFAIR COINS AND NECESSITY MEASURES - TOWARDS A POSSIBILISTIC INTERPRETATION OF HISTOGRAMS [J].
DUBOIS, D ;
PRADE, H .
FUZZY SETS AND SYSTEMS, 1983, 10 (01) :15-20
[10]  
DUBOIS D, 1987, ANAL FUZZY INFORMATI, P3