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 条

[1] A Topic Detection Approach Based on Multi-level Clustering
Song, Yang
Du, Junping
Hou, Lisha
PROCEEDINGS OF THE 31ST CHINESE CONTROL CONFERENCE, 2012, : 3834 - 3838
[2] A Multi-Level Clustering Approach for Forecasting Taxi Travel Demand
Davis, Neema
Raina, Gaurav
Jagannathan, Krishna
2016 IEEE 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2016, : 223 - 228
[3] Multi-level Algorithms for Modularity Clustering
Noack, Andreas
Rotta, Randolf
EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2009, 5526 : 257 - 268
[4] Multi-level Approximate Spectral Clustering
Wang, Lijun
Dong, Ming
Kotov, Alexander
2015 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), 2015, : 439 - 448
[5] MULTI-LEVEL CLUSTERING OF PHYLOGENETIC PROFILES
Psomopoulos, Fotis E.
Mitkas, Pericles A.
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2012, 21 (05)
[6] Dynamic multi-level hierarchal clustering approach for wireless sensor networks
Tomar, G. S.
Verma, Shekhar
UKSIM 2009: ELEVENTH INTERNATIONAL CONFERENCE ON COMPUTER MODELLING AND SIMULATION, 2009, : 563 - +
[7] The Vacation Planning Problem: A multi-level clustering-based metaheuristic approach
Vathis, Nikolaos
Konstantopoulos, Charalampos
Pantziou, Grammati
Gavalas, Damianos
COMPUTERS & OPERATIONS RESEARCH, 2023, 150
[8] Multithreaded Clustering for Multi-level Hypergraph Partitioning
Catalyuerek, Uemit V.
Deveci, Mehmet
Kaya, Kamer
Ucar, Bora
2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2012, : 848 - 859
[9] Deep fair clustering with multi-level decorrelation
Wang, Xiang
Jing, Liping
Liu, Huafeng
Yu, Jian
Geng, Weifeng
Ye, Gencheng
INFORMATION SCIENCES, 2024, 681
[10] A multi-level consensus function clustering ensemble
Kim-Hung Pho
Hamidreza Akbarzadeh
Hamid Parvin
Samad Nejatian
Hamid Alinejad-Rokny
Soft Computing, 2021, 25 : 13147 - 13165

← 1 2 3 4 5 →