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 条

[41] Clustering Large, Multi-level Data Sets: An Approach Based on Kohonen Self Organizing Maps
Ciampi, Antonio
Lechevallier, Yves
LECTURE NOTES IN COMPUTER SCIENCE <D>, 2000, 1910 : 353 - 358
[42] Multi-Level Cross-Modal Alignment for Image Clustering
Qiu, Liping
Zhang, Qin
Chen, Xiaojun
Cai, Shaotian
THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 13, 2024, : 14695 - 14703
[43] MLCDG: Multi-Level Contrastive Graph Clustering in Dynamic Graphs
Amar, Mohamed Mahmoud
Bouguessa, Mohamed
Diallo, Abdoulaye Banire
SOCIAL NETWORKS ANALYSIS AND MINING, ASONAM 2024, PT III, 2025, 15213 : 197 - 210
[44] A Novel Spatial Tag Cloud Using Multi-Level Clustering
Huang, Jen-Wei
Chen, Kuan-Ying
Chen, Yuan-Chang
Yang, Kai-Ning
Hwang, I-Shyan
Huang, Wei-Che
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2014, 30 (03) : 687 - 700
[45] Quantum Inspired Automatic Clustering for Multi-level Image Thresholding
Dey, Sandip
Bhattacharyya, Siddhartha
Maulik, Ujjwal
2014 6TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS, 2014, : 247 - 251
[46] Building Efficient Multi-level Wireless Sensor Networks with Clustering
Shwe, Hnin Yu
Chong, Peter Han Joo
WIRELESS INTERNET (WICON 2014), 2015, 146 : 8 - 13
[47] Multi-level clustering algorithm for crack detection of concrete surface
Dong, An-Guo
Zhang, Xian-Yan
Xue, Hong-Zhi
Song, Jun
Jiaotong Yunshu Gongcheng Xuebao/Journal of Traffic and Transportation Engineering, 2013, 13 (06): : 7 - 13
[48] Multi-level alert clustering for intrusion detection sensor data
Siraj, A
Vaughn, RB
NAFIPS 2005 - 2005 Annual Meeting of the North American Fuzzy Information Processing Society, 2005, : 748 - 753
[49] Multi-level Iterative Functional Clustering of Glutathione Transferase Superfamily
Kumar, Kiran
Leuthaeuser, Janelle
Westwood, Brian
Fetrow, Jacquelyn
PROTEIN SCIENCE, 2014, 23 : 255 - 256
[50] Optimized Graph Search Using Multi-Level Graph Clustering
Kala, Rahul
Shukla, Anupam
Tiwari, Ritu
CONTEMPORARY COMPUTING, PROCEEDINGS, 2009, 40 : 103 - 114

← 1 2 3 4 5 →