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 条
  • [31] An approach of multi-level semantics abstraction
    Xu, HL
    Xu, DSZ
    KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 2, PROCEEDINGS, 2005, 3682 : 1190 - 1196
  • [32] MCoCo: Multi-level Consistency Collaborative multi-view clustering
    Zhou, Yiyang
    Zheng, Qinghai
    Wang, Yifei
    Yan, Wenbiao
    Shi, Pengcheng
    Zhu, Jihua
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 238
  • [33] Multi-level Feature Learning for Contrastive Multi-view Clustering
    Xu, Jie
    Tang, Huayi
    Ren, Yazhou
    Peng, Liang
    Zhu, Xiaofeng
    He, Lifang
    2022 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2022), 2022, : 16030 - 16039
  • [34] Multi-level document classifications with self-organising maps
    Ye, HL
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING IDEAL 2005, PROCEEDINGS, 2005, 3578 : 367 - 374
  • [35] A multi-level matching method with hybrid similarity for document retrieval
    Zhang, Haijun
    Chow, Tommy W. S.
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) : 2710 - 2719
  • [36] Using Multi-level Segmentation Features for Document Image Classification
    Kaddas, Panagiotis
    Gatos, Basilis
    DOCUMENT ANALYSIS SYSTEMS, DAS 2022, 2022, 13237 : 702 - 712
  • [37] Incorporating Multi-Level User Preference into Document-Level Sentiment Classification
    Li, Junjie
    Li, Haoran
    Kang, Xiaomian
    Yang, Haitong
    Zong, Chengqing
    ACM TRANSACTIONS ON ASIAN AND LOW-RESOURCE LANGUAGE INFORMATION PROCESSING, 2019, 18 (01)
  • [38] Multi-level Generalized Clustering Approach and Algorithm for Anomaly Detection in Internal Banking Payment Systems
    Zunic, Emir
    Tucakovic, Zlatan
    Hodzic, Kerim
    Delalic, Sead
    PROCEEDINGS OF 18TH INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES (IEEE EUROCON 2019), 2019,
  • [39] An efficient multi-level clustering approach for a heterogeneous wireless sensor network using link correlation
    Praveena, Nalamani G.
    Prabha, Helen
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2014,
  • [40] An efficient multi-level clustering approach for a heterogeneous wireless sensor network using link correlation
    Nalamani G Praveena
    Helen Prabha
    EURASIP Journal on Wireless Communications and Networking, 2014 (1)
12345