FUZZY QUERY-PROCESSING USING CLUSTERING-TECHNIQUES

被引:16
作者
KAMEL, M [1 ]
HADFIELD, B [1 ]
ISMAIL, M [1 ]
机构
[1] UNIV ALEXANDRIA,DEPT COMP SCI & AUTOMAT CONTROL,ALEXANDRIA,EGYPT
关键词
D O I
10.1016/0306-4573(90)90031-V
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper addresses the problem of processsing fuzzy queries in databases and information retrieval systems. Most of the existing approaches for handling fuzziness in queries require explicit definitions of fuzziness and membership functions. We propose an architecture and data structures for a fuzzy query processor that utilizes clustering techniques as a tool to generate the mapping between fuzzy terms, defined at a high level of abstraction and the data items of the database records. The clustering techniques developed in this paper are based on multiple thresholding of fuzzy clustering. The use of thresholded fuzzy clustering provides a controlled overlap between clusters of records and thus reflects, naturally, the required fuzziness in the response. A prototype fuzzy query processor based on this approach has been implemented and tested on a sample database. © 1990.
引用
收藏
页码:279 / 293
页数:15
相关论文
共 14 条
[1]  
ANDERBERG MR, 1973, CLUSTER ANAL APPLICA
[2]   A FUZZY RELATIONAL INFERENCE LANGUAGE [J].
BALDWIN, JF ;
ZHOU, SQ .
FUZZY SETS AND SYSTEMS, 1984, 14 (02) :155-174
[3]  
Bezdek J. C., 1981, PATTERN RECOGNITION
[4]  
BISWAS G, 1985, P IEEE C SYSTEMS MAN, P126
[5]  
DYCK VA, 1979, INTRO COMPUTING STRU
[6]  
HOFFER JA, 1975, P VLDB C
[7]  
March S. T., 1987, Journal of Management Information Systems, V4, P45
[8]  
SALTON G, 1983, INTRO MODERN INFORMA
[9]   SOFT CLUSTERING OF MULTIDIMENSIONAL DATA - A SEMI-FUZZY APPROACH [J].
SELIM, SZ ;
ISMAIL, MA .
PATTERN RECOGNITION, 1984, 17 (05) :559-568
[10]  
SHEN H, 1983, P INT C SYST MAN CYB, P1131