A hybrid linear text segmentation algorithm using hierarchical agglomerative clustering and discrete particle swarm optimization
檔案
本條目沒有附加檔案。
日期
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.
關鍵詞
Linear text segmentationhierarchical agglomerative clusteringdiscrete particle swarm optimizationnatural language processing所屬典藏
期刊論文引用此條目
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
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/23197