A hybrid linear text segmentation algorithm using hierarchical agglomerative clustering and discrete particle swarm optimization

檔案

本條目沒有附加檔案。

至出版者網站查看(DOI) ›

日期

2014

類型

期刊名稱

INTEGRATED COMPUTER-AIDED ENGINEERING

卷期與頁次

第 21 卷第 1 期,頁 35–46

ISSN

1069-2509

語言

英文

摘要

Linear text segmentation plays an important role in many natural language processing tasks. Many algorithms have been proposed and shown to improve the performance of linear text segmentation. However, the previous studies often suffer from either lower segmentation accuracy or higher computational complexity. Moreover, parameter setting is another critical problem in some algorithms. Although manual assignment is an approach to solve this problem, it may increase the user's burden, and the parameters provided may not always be suitable to reflect the real metadata of a text. In this paper, a hybrid algorithm, TSHAC-DPSO, is proposed to tackle these problems. A novel linear Text Segmentation algorithm based on Hierarchical Agglomerative Clustering (TSHAC) is proposed to rapidly generate a satisfactory solution without an auxiliary knowledge base, parameter setting, or user involvement; then an efficient evolutional algorithm, Discrete Particle Swarm Optimization (DPSO), is adopted to generate the global optimal solution by refining the solution created by TSHAC. TSHAC-DPSO fully utilizes the merits of both algorithms which not only improve the accuracy of linear text segmentation, but also make the execution more efficient and flexible. The experimental results show that TSHAC-DPSO provides comparable segmentation accuracy with several well-known linear text segmentation algorithms.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Wu, J.-W., Tseng, J. C. R., & Tsai, W.-N. (2014). A hybrid linear text segmentation algorithm using hierarchical agglomerative clustering and discrete particle swarm optimization. INTEGRATED COMPUTER-AIDED ENGINEERING, 21(1), 35–46. https://doi.org/10.3233/ICA-130446

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/23197