Fuzzy functional dependencies and Bayesian networks

被引:17
作者
Liu, WY [1 ]
Song, N
机构
[1] Yunnan Univ, Dept Comp Sci, Kunming 650091, Peoples R China
[2] Chinese Acad Sci, Comp Technol Inst, Key Lab Intelligent Informat Proc, Beijing 100080, Peoples R China
[3] Kunming Univ Sci & Technol, Dept Met, Kunming 650093, Peoples R China
基金
中国国家自然科学基金;
关键词
probabilistic relational database; fuzzy functional dependency; fuzzy multi-valued; dependency; Bayesian network;
D O I
10.1007/BF02946651
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Bayesian networks have become a popular technique for representing and reasoning with probabilistic information. The fuzzy functional dependency is an important kind of data dependencies in relational databases with fuzzy values. The purpose of this paper is to set up a connection between these data dependencies and Bayesian networks. The connection is done through a set of methods that enable people to obtain the most information of independent conditions from fuzzy functional dependencies.
引用
收藏
页码:56 / 66
页数:11
相关论文
共 31 条
[1]  
AMBROSIO BD, 1991, P 7 C UNC ART INT, P95
[2]  
Baader F., 1990, P EUR C ART INT STOC, P53
[3]   ON THE DESIRABILITY OF ACYCLIC DATABASE SCHEMES [J].
BEERI, C ;
FAGIN, R ;
MAIER, D ;
YANNAKAKIS, M .
JOURNAL OF THE ACM, 1983, 30 (03) :479-513
[4]   A guide to the literature on learning probabilistic networks from data [J].
Buntine, W .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 1996, 8 (02) :195-210
[5]  
BUTZ CJ, 1999, IEEE C EL COMP ENG, P1692
[6]   Normalization based on fuzzy functional dependency in a fuzzy relational data model [J].
Chen, GQ ;
Kerre, EE ;
Vandenbulcke, J .
INFORMATION SYSTEMS, 1996, 21 (03) :299-310
[7]  
COOPER C, 1990, ARTIF INTELL, V42, P394
[8]   APPROXIMATING PROBABILISTIC INFERENCE IN BAYESIAN BELIEF NETWORKS IS NP-HARD [J].
DAGUM, P ;
LUBY, M .
ARTIFICIAL INTELLIGENCE, 1993, 60 (01) :141-153
[9]   DECOMPOSING A RELATION INTO A TREE OF BINARY RELATIONS [J].
DECHTER, R .
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1990, 41 (01) :2-24
[10]   ANYTIME DEDUCTION FOR PROBABILISTIC LOGIC [J].
FRISCH, AM ;
HADDAWY, P .
ARTIFICIAL INTELLIGENCE, 1994, 69 (1-2) :93-122