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

Integrated Computer-Aided Engineering

Volumn 21, Issue 1, 2014, Pages 35-46

  Wu, Ji Wei ^a   Tseng, Judy C R ^b   Tsai, Wen Nung ^c  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b CHUNG HUA UNIVERSITY   (Taiwan)

^c YU DA UNIVERSITY   (Taiwan)

Author keywords

Discrete particle swarm optimization; Hierarchical agglomerative clustering; Linear text segmentation; Natural language processing

Indexed keywords

DISCRETE PARTICLE SWARM OPTIMIZATION; GLOBAL OPTIMAL SOLUTIONS; HIERARCHICAL AGGLOMERATIVE CLUSTERING; NATURAL LANGUAGE PROCESSING; SATISFACTORY SOLUTIONS; SEGMENTATION ACCURACY; TEXT SEGMENTATION; TEXT SEGMENTATION ALGORITHM;

ALGORITHMS; IMAGE SEGMENTATION; KNOWLEDGE BASED SYSTEMS; NATURAL LANGUAGE PROCESSING SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO); PROBLEM SOLVING;

PARAMETER ESTIMATION;

EID: 84889820627     PISSN: 10692509     EISSN: 18758835     Source Type: Journal    
DOI: 10.3233/ICA-130446     Document Type: Article

References (37)

1. P. Baraldi, R. Canesi, E. Zio, R. Seraoui and R. Chevalier, Genetic algorithm-based wrapper approach for grouping condition monitoring signals of nuclear power plant components, Integrated Computer-Aided Engineering 18(3) (2011), 221- 234.
2. D. Beeferman, A. Berger and J. Lafferty, Text segmentation using exponential models, in: Proceedings of the Second Conference on Empirical Methods in Natural Language Processing, (1997).
3. D. Beeferman, A. Berger and J. Lafferty, Statistical models for text segmentation, Machine Learning 34(1) (1999), 177-210.
4. C.K. Chiou, J.C.R. Tseng, G.J. Hwang and R.S. Heller, An adaptive navigation support system for conducting contextaware ubiquitous learning in museums, Computers & Education 55(2) (2010), 834-845.
5. F.Y.Y. Choi, Advances in domain independent linear text segmentation, in: Proceedings of the 1st North American chapter of the Association for Computational Linguistics Conference (2000), 26-33.
6. H.C. Chu, G.J. Hwang, C.C. Tsai and J.C.R. Tseng, A two-tier test approach to developing location-aware mobile learning systems for natural science courses, Computers & Education 55(4) (2010), 1618-1627.
7. H.C. Chu, G.J. Hwang and J.C.R. Tseng, An innovative approach for developing and employing electronic libraries to support context-aware ubiquitous learning, The Electronic Library 28(6) (2010), 873-890.
8. J. Eisenstein and R. Barzilay, Bayesian unsupervised topic segmentation, in: Proceedings of the Conference on Empirical Methods in Natural Language Processing (2008), 334-343.
9. P. Fragkou, V. Petridis and A. Kehagias, A dynamic programming algorithm for linear text segmentation, Journal of Intelligent Information Systems 23(2) (2004), 179-197.
10. W.N. Francis and H. Kucera, Frequency analysis of english usage: Lexicon and grammar, Houghton Mifflin, Boston, 1982.
11. G.G. Amiri, A.A. Rad and M. Khorasani, Generation of nearfield artificial ground motions compatible with median predicted spectra using PSO-based neural network and wavelet analysis, Computer-Aided Civil and Infrastructure Engineering 27(9) (2012), 711-730.
12. M.A. Hearst, TextTiling: Segmenting text into multiparagraph subtopic passages, Computational Linguistics 23(1) (1997), 33-64.
13. O. Heinonen, Optimal multi-paragraph text segmentation by dynamic programming, in: Proceedings of 17th International Conference on Computational Linguistics (1998), 1484-1486.
14. X.L. Huang, G. Wang, F. Hu and S. Kumar, The impact of spectrum sensing frequency and packet-loading scheme on multimedia transmission over cognitive radio networks, IEEE Transactions on Multimedia 13(4) (2011), 748-761.
15. G.J. Hwang, C.H. Wu, J.C.R. Tseng and I.W. Huang, Development of a ubiquitous learning platform based on a realtime help-seeking mechanism, British Journal of Educational Technology 42(6) (2011), 992-1002.
16. X. Ji and H. Zha, Domain-independent text segmentation using anisotropic diffusion and dynamic programming, in: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2003), 322-329.
17. A.C. Jobbins and L.J. Evett, Text segmentation using reiteration and collocation, in: Proceedings of the 17th International Conference on Computational Linguistics (1998), 614-618.
18. J. Kennedy and R.C. Eberhart, Particle swarm optimization, in: Proceedings of the IEEE International Conference on Neural Networks (1995), 1942-1948.
19. J. Kennedy and R.C. Eberhart, A discrete binary version of the particle swarm algorithm, in: Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (1997), 4104-4108.
20. R. Kern and M. Granitzer, Efficient linear text segmentation based on information retrieval techniques, in: Proceedings of the International Conference on Management of Emergent Digital EcoSystems (2009), 167-171.
21. R.T.K. Lin, J.L.T. Chiu, H.J. Dai, R.T.H. Tsai, M.Y. Day and W.L. Hsu, A supervised learning approach to biological question answering, Integrated Computer-Aided Engineering 16(3) (2009), 271-281.
22. R.T.K. Lin, H.J. Dai, Y.Y. Bow, J.L.T. Chiu and R.T.H. Tsai, Using conditional random fields for result identification in biomedical abstracts, Integrated Computer-Aided Engineering 16(4) (2009), 339-352.
23. M. Martínez-Ballesteros, A. Troncoso, F. Martínez- Álvarez and J.C. Riquelme, Mining quantitative association rules based on evolutionary computation and its application to atmospheric pollution, Integrated Computer-Aided Engineering 17(3) (2010), 227-242.
24. V. Plevris and M. Papadrakakis, A hybrid particle swarm - gradient algorithm for global structural optimization, Computer-Aided Civil and Infrastructure Engineering 26(1) (2011), 48-68.
25. M.F. Porter, An algorithm for suffix stripping, Program 14(3) (1980), 130-137.
26. R. Putha, L. Quadrifoglio and E. Zechman, Comparing ant colony optimization and genetic algorithm approaches for solving traffic signal coordination under oversaturation conditions, Computer-Aided Civil and Infrastructure Engineering 27(1) (2012), 14-28.
27. Y. Shafahi and M. Bagherian, A customized particle swarm method to solve highway alignment optimization problem, Computer-Aided Civil and Infrastructure Engineering 28(1) (2013), 52-67.
28. B. Sun, P. Mitra, H. Zha, C.L. Giles and J. Yen, Topic segmentation with shared topic detection and alignment of multiple documents, in: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (2007), 199-206.
29. C.L. Sung, C.W. Lee, H.C. Yen and W.L. Hsu, Alignmentbased surface patterns for factoid question answering systems, Integrated Computer-Aided Engineering 16(3) (2009), 259- 269.
30. H. Tao, J.M. Zain, M.M. Ahmed, A.N. Abdalla and W. Jing, A wavelet-based particle swarm optimization algorithm for digital image watermarking, Integrated Computer-Aided Engineering 19(1) (2012), 81-91.
31. K.C.P. Wang and Q. Li, Pavement smoothness prediction based on fuzzy and gray theories, Computer-Aided Civil and Infrastructure Engineering 26(1) (2011), 69-76.
32. P.Willett, Recent trends in hierarchic document clustering: A critical review, Information Processing & Management 24(5) (1988), 577-597.
33. J.W.Wu and J.C.R. Tseng, A hierarchical relevance feedback algorithm for improving the precision of virtual tutoring assistant systems, WSEAS Transactions on Information Science and Application 5(3) (2008), 94-103.
34. J.W. Wu, J.C.R. Tseng, W.D. Yu, J.B. Yang, S.M. Lee and W.N. Tsai, An integrated proactive knowledge management model for enhancing engineering services, Automation in Construction 24(1) (2012), 81-88.
35. F. Yang, T. Sun and C. Zhang, An efficient hybrid data clustering method based on K-harmonic means and Particle Swarm Optimization, Expert Systems with Applications 36(6) (2009), 9847-9852.
36. W.D. Yu, J.B. Yang, J.C.R. Tseng, S.J. Liu and J.W. Wu, Proactive problem-solver for construction, Automation in Construction 19(6) (2010), 808-816.
37. Z. Zhao, S. Xu, S. Zheng and Y. Niul, Cognitive radio decision engine based on binary particle swarm optimization, Acta Phys Sinica 58(7) (2009), 5118-5125.