Clustering of XML documents

被引:21
作者
Guillaume, D
Murtagh, F [1 ]
机构
[1] Queens Univ Belfast, Sch Comp Sci, Belfast BT7 1NN, Antrim, North Ireland
[2] Univ Illinois, Natl Ctr Supercomp Applicat, Dept Astron, Urbana, IL 61801 USA
[3] Astron Observ, F-67000 Strasbourg, France
关键词
XML; XLink; AML; graph partitioning; information retrieval; knowledge discovery; map; clustering; self-organization; visualization; astronomy;
D O I
10.1016/S0010-4655(99)00511-1
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Self-organization or clustering of data objects can be a powerful aid towards knowledge discovery in distributed databases. The web presents opportunities for such clustering of documents and other data objects. This potential will be even more pronounced when XML becomes widely used over the next few years. Based on clustering of XML links, we explore a visualization approach for discovering knowledge on the web. (C) 2000 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:215 / 227
页数:13
相关论文
共 14 条
[1]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[2]  
CARROLL JD, 1980, SIMILARITY CHOICE, P108
[3]  
CARROLL JD, 1975, US JAPAN SEMINAR THE
[4]   EXTENDED SIMILARITY TREES [J].
CORTER, JE ;
TVERSKY, A .
PSYCHOMETRIKA, 1986, 51 (03) :429-451
[5]  
Grossman J.W., 1995, Congressus Numerantium, V108, P129
[6]   OPTIMIZATION BY SIMULATED ANNEALING - AN EXPERIMENTAL EVALUATION .1. GRAPH PARTITIONING [J].
JOHNSON, DS ;
ARAGON, CR ;
MCGEOCH, LA ;
SCHEVON, C .
OPERATIONS RESEARCH, 1989, 37 (06) :865-892
[7]   WEBSOM - Self-organizing maps of document collections [J].
Kaski, S ;
Honkela, T ;
Lagus, K ;
Kohonen, T .
NEUROCOMPUTING, 1998, 21 (1-3) :101-117
[8]  
LEE J, SPREADING ACTIVATION
[9]  
LEE J, ADASS 98
[10]   A spatial user interface to the astronomical literature [J].
Poincot, P ;
Lesteven, S ;
Murtagh, F .
ASTRONOMY & ASTROPHYSICS SUPPLEMENT SERIES, 1998, 130 (01) :183-191