Clustering with Random Indexing K-tree and XML Structure

被引:0
|
作者
De Vries, Christopher M. [1 ]
Geva, Shlomo [1 ]
De Vine, Lance [1 ]
机构
[1] Queensland Univ Technol, Fac Sci & Technol, Brisbane, Qld 4001, Australia
来源
关键词
INEX; XML; Mining; Documents; Clustering; Structure; K-tree; Random Indexing; Random Projection; LINDENSTRAUSS; JOHNSON;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper describes the approach taken to the clustering task at INEX 2009 by a group at the Queensland University of Technology The Random Indexing (RI) K-tree has been used with a representation that is based on the semantic markup available in the INEX 2009 Wikipedia collection The RI K-tree is a scalable approach to clustering large document collections This approach has produced quality clustering when evaluated using two different methodologies
引用
收藏
页码:407 / 415
页数:9
相关论文
共 50 条
  • [1] Random indexing K-tree
    De Vries, Christopher M.
    De Vine, Lance
    Geva, Shlomo
    ADCS 2009 - Proceedings of the Fourteenth Australasian Document Computing Symposium, 2009, : 43 - 50
  • [2] Document Clustering with K-tree
    De Vries, Christopher M.
    Geva, Shlomo
    ADVANCES IN FOCUSED RETRIEVAL, 2009, 5631 : 420 - 431
  • [3] K-tree: Large Scale Document Clustering
    De Vries, Christopher M.
    Gieva, Shlomo
    PROCEEDINGS 32ND ANNUAL INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2009, : 718 - 719
  • [4] Finding a k-tree core and a k-tree center of a tree network in parallel
    Wang, BF
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (02) : 186 - 191
  • [5] Parallel K-Tree: A multicore, multinode solution to extreme clustering
    Woodley, Alan
    Tang, Ling-Xiang
    Geva, Shlomo
    Nayak, Richi
    Chappell, Timothy
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 99 : 333 - 345
  • [6] Efficient parallel algorithms for constructing a k-tree center and a k-tree core of a tree network
    Wang, Y
    Wang, DQ
    Liu, W
    Tian, BY
    ALGORITHMS AND COMPUTATION, 2005, 3827 : 553 - 562
  • [7] THE BANDWIDTH OF THE COMPLEMENT OF A K-TREE
    YUAN JINJIANG AND LIN YIXUN
    Applied Mathematics:A Journal of Chinese Universities, 1998, (04) : 91 - 94
  • [8] The extended k-tree algorithm
    Minder, Lorenz
    Sinclair, Alistair
    PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 586 - 595
  • [9] The Extended k-tree Algorithm
    Minder, Lorenz
    Sinclair, Alistair
    JOURNAL OF CRYPTOLOGY, 2012, 25 (02) : 349 - 382
  • [10] ON THE SPANNING K-TREE PROBLEM
    CAI, LZ
    MAFFRAY, F
    DISCRETE APPLIED MATHEMATICS, 1993, 44 (1-3) : 139 - 156