Laplacian eigenmaps for automatic story segmentation of broadcast news

IEEE Transactions on Audio, Speech and Language Processing

Volumn 20, Issue 1, 2012, Pages 276-289

  Xie, Lei ^a   Zheng, Lilei ^a   Liu, Zihan ^b   Zhang, Yanning ^a  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Laplacian Eigenmaps (LE); spoken document retrieval; story segmentation; topic segmentation

Indexed keywords

CLUSTERING ALGORITHMS; DYNAMIC PROGRAMMING; GEOMETRY; INFORMATION RETRIEVAL; LAPLACE TRANSFORMS; SPEECH RECOGNITION; VECTOR SPACES;

GEOMETRIC STRUCTURE; LAPLACIAN EIGENMAPS; MINIMIZATION PROBLEMS; SPECTRAL CLUSTERING; SPOKEN DOCUMENT RETRIEVAL; STATE-OF-THE-ART METHODS; STORY SEGMENTATION; TOPIC SEGMENTATIONS;

TELLURIUM COMPOUNDS;

EID: 81355141642     PISSN: 15587916     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASL.2011.2160853     Document Type: Article

References (44)

1. Topic Detection and Tracking: Event-Based Information Organization, J. Allan, Ed. Norwell, MA: Kluwer, 2002.
2. L.-S. Lee and B. Chen, "Spoken document understanding and organization," IEEE Signal Process. Mag., vol. 22, no. 5, pp. 42-60, Sep. 2005. (Pubitemid 41488520)
3. D. Beeferman, A. Berger, and J. Lafferty, "Statistical models for text segmentation," Mach. Learn., vol. 34, no. 1-3, pp. 177-210, 1999.
4. F. Y. Y. Choi, "Advances in domain independent linear text segmentation," in Proc. NAACL, 2000, pp. 26-33.
5. J. Yamron, I. carp, L. Gillick, and P. Mulbregt, "A hidden Markov model approach to text segmentation and event tracking," in Proc. ICASSP, 1999, pp. 333-336.
6. A. Rosenberg and J. Hirschberg, "Story segmentation of broadcast news in English, Mandarin and Arabic," in Proc. HLT-NAACL, 2006, pp. 125-128.
7. S. Banerjee and I. A. Rudnicky, "A texttiling based approach to topic boundary detection in meetings," in Proc. Interspeech, 2006, pp. 57-60.
8. I. Malioutov and R. Barzilay, "Minimum cut model for spoken lecture segmentation," in Proc. ACL, 2006, pp. 25-32.
9. M. A. Hearst, "TextTiling: Segmenting text into multi-paragraph subtopic passages," Comput. Linguist., vol. 23, no. 1, pp. 33-64, 1997. (Pubitemid 127458657)
10. N. Stokes, J. Carthy, and A. Smeaton, "SeLeCT: A lexical cohesion based news story segmentation system," J. AI Commun., vol. 17, no. 1, pp. 3-12, 2004.
11. S. K. Chan, L. Xie, and H. M.-L. Meng, "Modeling the statistical behavior of lexical chains to capture word cohesiveness for automatic story segmentation," in Proc. Interspeech, 2007, pp. 2408-2411.
12. L. Xie, J. Zeng, and W. Feng, "Multi-scale TextTiling for automatic story segmentation in Chinese broadcast news," in Proc. Asia Inf. Retrieval Symp., LNCS, 2008, vol. 4993, pp. 345-355.
13. W.-K. Lo, W. Xiong, and H. Meng, "Automatic story segmentation using a Bayesian decision framework for statistical models of lexical chain features," in Proc. ACL, 2009.
14. M. Halliday and R. Hasan, Cohesion in English. NewYork: Longman Group, 1976.
15. M. Belkin and P. Niyogi, "Laplacian Eigenmaps for dimensionality reduction and data representation," Neural Comput., vol. 15, pp. 1373-1396, 2002.
16. M. Belkin, "Problem of learning on manifolds," Ph.D. dissertation, Univ. of Chicago, Chicago, IL, 2003.
17. C. Ma, B. Byun, I. Kim, and C.-H. Lee, "A detection-based approach to broadcast news video story segmentation," in Proc. ICASSP, 2009, pp. 1957-1960.
18. W. H. Hsu, L. S. Kennedy, S.-F. Chang, M. Franz, and J. Smith, "Columbia-IBM news video story segmentation in TRECVID 2004," in Proc. CIVR, 2005.
19. C.-H.Wu and C.-H. Hsieh, "Story segmentation and topic classification of broadcast news via a topic-based segmental model and a genetic algorithm," IEEE Trans. Audio, Speech, Lang. Process., vol. 17, no. 8, pp. 1612-1623, Nov. 2009.
20. J. M. Ponte and W. B. Croft, "Text segmentation by topic," in Proc. ECDL, 1997, pp. 113-125.
21. W. Hsu, S. F. Chang, C. W. Huang, L. Kennedy, C. Y. Lin, and G. Iyengar, "Discovery and fusion of salient multi-modal features towards news story segmentation," in Proc. SPIE, 2004, vol. 5307, pp. 244-258.
22. X. Wang, L. Xie, B. Ma, E. S. Chng, and H. Li, "Modeling broadcast news prosody using conditional random fields for story segmentation," in Proc. APSIPA ASC, 2010.
23. Y. Liu, "Structural event detection for rich transcription of speech," Ph.D. dissertation, Purdue Univ., West Lafayette, IN, 2004.
24. E. Shriberg, A. Stolcke, D. Hakkani-Tür, and G. Tür, "Prosody-based automatic segmentation of speech into sentences and topics," Speech Commun., vol. 32, no. 1-2, pp. 127-154, 2000.
25. G. A. Levow, "Prosody-based topic segmentation for Mandarin broadcast news," in Proc. HLT-HAACL, 2004, pp. 137-140.
26. G. Tür and D. Hakkani-Tür, "Integrating prosodic and lexical cues for automatic topic segmentation," Comput. Linguist., vol. 27, no. 1, pp. 31-57, 2001. (Pubitemid 33597441)
27. C. Y. Tseng, S. H. Pin, Y. Lee, H. M. Wang, and Y. C. Chen, "Fluent speech prosody: Framework and modelling," Speech Commun., vol. 46, pp. 284-309, 2005. (Pubitemid 40952517)
28. L. Xie, C. Liu, and H. Meng, "Combined use of speaker and tone-normalized pitch reset with pause duration for automatic story segmentation in Mandarin broadcast news," in Proc. HLT-NAACL, 2007, pp. 193-169.
29. L. Xie, "Discovering salient prosodic cues and their interactions for automatic story segmentation in Mandarin broadcast news," Multimedia Syst., vol. 14, pp. 237-253, 2008.
30. S. Dharanipragada, M. Franz, J. Mccarley, S. Roukos, and T. Ward, "Story segmentation and topic detection in the broadcast news domain," in Proc. DARPA Broadcast News Workshop, 1999.
31. O. Heinonen, "Optimal multi-paragraph text segmentation by dynamic programming," in Proc. COLING-ACL, 1998, pp. 1484-1486.
32. P. Fragkou, V. Petridis, and A. Kehagias, "A dynamic programming algorithm for linear text segmentation," J. Intell. Inf. Syst., vol. 23, no. 2, pp. 179-197, 2004.
33. L. Xie and Y. Yang, "Subword lexical chaining for automatic story segmentation in Chinese broadcast news," in Proc. PCM, 2008, pp. 248-258.
34. Y. Yang and L. Xie, "Subword latent semantic analysis for TextTilingbased automatic story segmentation of Chinese broadcast news," in Proc. ISCSLP, 2008, pp. 358-361.
35. M. Belkin and P. Niyogi, "Towards a theoretical foundation for Laplacian-based manifold methods," J. Comput. Syst. Sci., vol. 74, no. 8, pp. 1289-1308, 2008.
36. U. von Luxburg, "A tutorial on spectral clustering," Statist. Comput., vol. 17, no. 4, pp. 395-416, 2007.
37. Y. Liu, E. Shriberg, A. Stolcke, D. Hillard, M. Ostendorf, and M. Harper, "Enriching speech recognition with automatic detection of sentence boundaries and disfluencies," IEEE Trans. Audio, Speech, Lang. Process., vol. 14, no. 5, pp. 1526-1540, Sep. 2006.
38. H. Lütkepohl, Handbook of Matrices. Chichester, U.K.:Wiley, 1997.
39. C. Davis and W. M. Kahan, "The rotation of eigenvectors by a perturbation. III," SIAM J. Numer. Anal., vol. 7, pp. 1-46, 1970.
40. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, Aug. 2000.
41. D. Arthur and S. Vassilvitskii, "K-means++: The advantages of careful seeding," in Proc. SODA: ACM-SIAM Symp. Discrete Algorithms, 2007.
42. K. Ng, "Subword-based approaches for spoken document retrieval," Ph.D. dissertation, Dept. of Elect. Eng. and Comput. Sci., Mass. Inst. of Technol., Cambridge, 2000.
43. L. Xie, Y. Yang, and Z.-Q. Liu, "On the effectiveness of subwords for lexical cohesion based story segmentation of Chinese broadcast news," Inf. Sci., vol. 181, no. 13, pp. 2873-2891, Jul. 2011.
44. W. Feng, J. Jia, and Z.-Q. Liu, "Self-validated labeling of Markov random fields for image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 10, pp. 1871-1887, Oct. 2010.