A multi-level approach for document clustering

被引：0
|
作者：
Oliveira, S [1 ]
Seok, SC [1 ]
机构：
[1] Univ Iowa, Iowa City, IA 52242 USA
来源：
COMPUTATIONAL SCIENCE - ICCS 2005, PT 1, PROCEEDINGS | 2005年 / 3514卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The divisive MinMaxCut algorithm of Ding et al. [3] produces more accurate clustering results than existing document cluster methods. Multilevel algorithms [4,1,5,7] have been used to boost the speed of graph partitioning algorithms. We combine these two algorithms to construct faster and more accurate algorithm. In this new algorithm, the original graph is coarsened, partitioned by the divisive MinMaxCut algorithm and then decoarsened. A refining algorithm is also applied to improve the accuracy at each level.
引用
收藏
页码：204 / 211
页数：8
相关论文
共 50 条
  • [21] Multi-level Genetic Programming for Fault Data Clustering
    Feng, Qi
    Lian, Haowei
    Zhu, Jindong
    2017 PROGNOSTICS AND SYSTEM HEALTH MANAGEMENT CONFERENCE (PHM-HARBIN), 2017, : 520 - 524
  • [22] Cluster aggregate inequality and multi-level hierarchical clustering
    Ding, C
    He, XF
    KNOWLEDGE DISCOVERY IN DATABASES: PKDD 2005, 2005, 3721 : 71 - 83
  • [23] Multi-level Graph Drawing Using Infomap Clustering
    Hong, Seok-Hee
    Eades, Peter
    Torkel, Marnijati
    Wang, Ziyang
    Chae, David
    Hong, Sungpack
    Langerenken, Daniel
    Chafi, Hassan
    GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 139 - 146
  • [24] Multi-Level Representation Learning for Deep Subspace Clustering
    Kheirandishfard, Mohsen
    Zohrizadeh, Fariba
    Kamangar, Farhad
    2020 IEEE WINTER CONFERENCE ON APPLICATIONS OF COMPUTER VISION (WACV), 2020, : 2028 - 2037
  • [25] Performance-driven recursive multi-level clustering
    Dehkordi, ME
    Brown, SD
    2003 IEEE INTERNATIONAL CONFERENCE ON FIELD-PROGRAMMABLE TECHNOLOGY (FPT), PROCEEDINGS, 2003, : 262 - 269
  • [26] Deep graph clustering with multi-level subspace fusion
    Li, Wang
    Wang, Siwei
    Guo, Xifeng
    Zhu, En
    PATTERN RECOGNITION, 2023, 134
  • [27] Defining Species: A Multi-Level Approach
    Baetu, Tudor M.
    ACTA BIOTHEORETICA, 2012, 60 (03) : 239 - 255
  • [28] A Multi-Level Approach to Interoception and Psychopathology
    Khalsa, Sahib
    Puhl, Maria
    Yeh, Hung-wen
    Kuplicki, Rayus
    Forthman, Katie
    Feinstein, Justin
    Victor, Teresa
    Paulus, Martin
    NEUROPSYCHOPHARMACOLOGY, 2018, 43 : S431 - S431
  • [29] A multi-level approach to sensor management
    Strömberg, D
    SENSOR FUSION: ARCHITECTURES, ALGORITHMS, AND APPLICATIONS IV, 2000, 4051 : 456 - 461
  • [30] Defining Species: A Multi-Level Approach
    Tudor M. Baetu
    Acta Biotheoretica, 2012, 60 : 239 - 255
12345