Information-theoretic measures of uncertainty for rough sets and rough relational databases

被引:195
作者
Beaubouef, T
Petry, FE [1 ]
Arora, G
机构
[1] Xavier Univ, Dept Comp Sci, New Orleans, LA 70125 USA
[2] Tulane Univ, Dept Elect Engn & Comp Sci, Ctr Intelligent & Knowledge Based Syst, New Orleans, LA 70118 USA
[3] Xavier Univ, Dept Math, New Orleans, LA 70125 USA
关键词
rough sets; relational databases; information theory; entropy; uncertainty;
D O I
10.1016/S0020-0255(98)00019-X
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Rough set theory has become well-established as a mechanism for uncertainty management in a wide variety of applications including databases. This paper addresses the measurement of uncertainty in rough sets and rough relational databases by introducing a measurement based on information theory. This rough entropy is discussed as it applies to rough sets in general, and in particular to aspects of the rough relational database model. (C) 1998 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:185 / 195
页数:11
相关论文
共 14 条
[1]  
[Anonymous], 1991, MANAGING UNCERTAINTY
[2]   EXTENSION OF THE RELATIONAL DATABASE AND ITS ALGEBRA WITH ROUGH SET TECHNIQUES [J].
BEAUBOUEF, T ;
PETRY, FE ;
BUCKLES, BP .
COMPUTATIONAL INTELLIGENCE, 1995, 11 (02) :233-245
[3]  
BEAUBOUEF T, 1994, PROCEEDINGS OF THE THIRD IEEE CONFERENCE ON FUZZY SYSTEMS - IEEE WORLD CONGRESS ON COMPUTATIONAL INTELLIGENCE, VOLS I-III, P172, DOI 10.1109/FUZZY.1994.343697
[4]  
Buckles B. P., 1982, IEEE 1982 Proceedings of the International Conference on Cybernetics and Society, P622
[5]   INFORMATION-THEORETICAL CHARACTERIZATION OF FUZZY RELATIONAL DATABASES [J].
BUCKLES, BP ;
PETRY, FE .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1983, 13 (01) :74-77
[6]  
CODD EF, 1970, COMMUN ACM, V13, P377, DOI 10.1145/357980.358007
[7]   DEFINITION OF NONPROBABILISTIC ENTROPY IN SETTING OF FUZZY SETS THEORY [J].
DELUCA, A ;
TERMINI, S .
INFORMATION AND CONTROL, 1972, 20 (04) :301-&
[8]  
FUNG KT, 1980, INFOR, V18, P354
[9]  
Klir G. J., 1987, Fuzzy Sets, Uncertainty, and Information
[10]   IMPRECISE INFORMATION AND UNCERTAINTY IN INFORMATION-SYSTEMS [J].
MORRISSEY, JM .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1990, 8 (02) :159-180