A new method to estimate null values in relational database systems based on automatic clustering techniques

被引:18
作者
Chen, SM [1 ]
Hsiao, HR
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Comp Sci & Informat Engn, Taipei, Taiwan
[2] Natl Taiwan Univ Sci & Technol, Dept Elect Engn, Taipei, Taiwan
关键词
automatic clustering algorithm; fuzzy relation; null values; relational database systems;
D O I
10.1016/j.ins.2004.02.012
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
In this paper, we present a new method for estimating null values in relational database systems based on automatic clustering techniques. The proposed method clusters data in advance, such that it only needs to process the most proper clusters instead of all the data in the relational database system for estimating null values. The average estimated accuracy rate of the proposed method is better than the existing methods for estimating null values in relational database systems. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:47 / 69
页数:23
相关论文
共 19 条
[1]
BERNSON ML, 1983, INTERMEDIATE STAT ME
[2]
Conceptual clustering in information retrieval [J].
Bhatia, SK ;
Deogun, JS .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1998, 28 (03) :427-436
[3]
INCREMENTAL CLUSTERING FOR VERY LARGE DOCUMENT DATABASES - INITIAL MARIAN EXPERIENCE [J].
CAN, F ;
FOX, EA ;
SNAVELY, CD ;
FRANCE, RK .
INFORMATION SCIENCES, 1995, 84 (1-2) :101-114
[4]
Candan KS, 1997, INFORM SCIENCES, V98, P99, DOI 10.1016/S0020-0255(96)00201-0
[5]
Estimating null values in the distributed relational databases environment [J].
Chen, SM ;
Chen, HH .
CYBERNETICS AND SYSTEMS, 2000, 31 (08) :851-871
[7]
Comparison of clustering methods for clinical databases [J].
Hirano, S ;
Sun, XG ;
Tsumoto, S .
INFORMATION SCIENCES, 2004, 159 (3-4) :155-165
[8]
HOROWITZ E, 1982, FUNDAMENTALS DATA ST
[9]
HSIAO HR, 2002, P 2002 INT C INF MAN
[10]
HSIAO HR, 2001, P 6 C ART INT APPL K, P550