More Web Proxy on the site http://driver.im/

Article

Free access

Minimum cut model for spoken lecture segmentation

Authors:

Igor Malioutov,

Regina BarzilayAuthors Info & Claims

ACL-44: Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics

Pages 25 - 32

https://doi.org/10.3115/1220175.1220179

Published: 17 July 2006 Publication History

Abstract

We consider the task of unsupervised lecture segmentation. We formalize segmentation as a graph-partitioning task that optimizes the normalized cut criterion. Our approach moves beyond localized comparisons and takes into account long-range cohesion dependencies. Our results demonstrate that global analysis improves the segmentation accuracy and is robust in the presence of speech recognition errors.

References

[1]

D. Beeferman, A. Berger, J. D. Lafferty. 1999. Statistical models for text segmentation. Machine Learning, 34(1--3): 177--210.

Digital Library

[2]

F. Choi, P. Wiemer-Hastings, J. Moore. 2001. Latent semantic analysis for text segmentation. In Proceedings of EMNLP, 109--117.

[3]

F. Y. Y. Choi. 2000. Advances in domain independent linear text segmentation. In Proceedings of the NAACL, 26--33.

Digital Library

[4]

K. W. Church. 1993. Char_align: A program for aligning parallel texts at the character level. In Proceedings of the ACL, 1--8.

Digital Library

[5]

M. Galley, K. McKeown, E. Fosler-Lussier, H. Jing. 2003. Discourse segmentation of multi-party conversation. In Proceedings of the ACL, 562--569.

Digital Library

[6]

J. R. Glass. 2003. A probabilistic framework for segment-based speech recognition. Computer Speech and Language, 17(2--3): 137--152.

[7]

A. Gruenstein, J. Niekrasz, M. Purver. 2005. Meeting structure annotation: Data and tools. In Proceedings of the SIGdial Workshop on Discourse and Dialogue, 117--127.

[8]

M. A. K. Halliday, R. Hasan. 1976. Cohesion in English. Longman, London.

[9]

M. Hearst. 1994. Multi-paragraph segmentation of expository text. In Proceedings of the ACL, 9--16.

Digital Library

[10]

X. Ji, H. Zha. 2003. Domain-independent text segmentation using anisotropic diffusion and dynamic programming. In Proceedings of SIGIR, 322--329.

Digital Library

[11]

A. Kehagias, P. Fragkou, V. Petridis. 2003. Linear text segmentation using a dynamic programming algorithm. In Proceedings of the EACL, 171--178.

Digital Library

[12]

E. Leeuwis, M. Federico, M. Cettolo. 2003. Language modeling and transcription of the ted corpus lectures. In Proceedings of ICASSP, 232--235.

[13]

L. Pevzner, M. Hearst. 2002. A critique and improvement of an evaluation metric for text segmentation. Computational Linguistics, 28(1): pp. 19--36.

Digital Library

[14]

M. F. Porter. 1980. An algorithm for suffix stripping. Program, 14(3): 130--137.

[15]

J. Reynar. 1998. Topic segmentation: Algorithms and applications. Ph.D. thesis, University of Pennsylvania.

Digital Library

[16]

G. Salton, C. Buckley. 1988. Term weighting approaches in automatic text retrieval. Information Processing and Management, 24(5): 513--523.

Digital Library

[17]

J. Shi, J. Malik. 2000. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8): 888--905.

Digital Library

[18]

J. Swets. 1988. Measuring the accuracy of diagnostic systems. Science, 240(4857): 1285--1293.

[19]

M. Utiyama, H. Isahara. 2001. A statistical model for domain-independent text segmentation. In Proceedings of the ACL, 499--506.

Digital Library

Cited By

Aumiller DAlmasian SLackner SGertz MMaranhão JWyner A(2021)Structural text segmentation of legal documentsProceedings of the Eighteenth International Conference on Artificial Intelligence and Law10.1145/3462757.3466085(2-11)Online publication date: 21-Jun-2021
https://dl.acm.org/doi/10.1145/3462757.3466085
Mahapatra DMariappan RRajan VChampin PGandon FMédini LLalmas MIpeirotis P(2018)Automatic Hierarchical Table of Contents Generation for Educational VideosCompanion Proceedings of the The Web Conference 201810.1145/3184558.3186336(267-274)Online publication date: 23-Apr-2018
https://dl.acm.org/doi/10.1145/3184558.3186336
Chen HXie LLeung CLu XMa BLi HHongjie Chen Lei Xie Cheung-Chi Leung Xiaoming Lu Bin Ma Haizhou Li Leung CLi HLu XMa BChen HXie L(2017)Modeling Latent Topics and Temporal Distance for Story Segmentation of Broadcast NewsIEEE/ACM Transactions on Audio, Speech and Language Processing10.1109/TASLP.2016.262696525:1(112-123)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1109/TASLP.2016.2626965
Show More Cited By

Minimum cut model for spoken lecture segmentation
1. Computing methodologies
  1. Artificial intelligence
2. Hardware
  1. Power and energy
    1. Power estimation and optimization

Recommendations

3D Graph cut with new edge weights for cerebral white matter segmentation

Accurate and efficient automatic or semi-automatic brain image segmentation methods are of great interest to both scientific and clinical researchers of the human central neural system. Cerebral white matter segmentation in brain Magnetic Resonance ...
Random Walk and Graph Cut for Co-Segmentation of Lung Tumor on PET-CT Images
Accurate lung tumor delineation plays an important role in radiotherapy treatment planning. Since the lung tumor has poor boundary in positron emission tomography (PET) images and low contrast in computed tomography (CT) images, segmentation of tumor in ...
Hybrid PET/MRI co-segmentation based on joint fuzzy connectedness and graph cut

Tumor segmentation from hybrid PET/MRI scans.Iterative Relative Fuzzy Connectedness (IRFC) optimizes seeds initialization.Min-cut/max-flow technique allows the boundary smoothing.A visibility weighting scheme was adapted to achieve the task of co-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image DL Hosted proceedings

ACL-44: Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics

July 2006

1214 pages

Publisher

Association for Computational Linguistics

United States

Publication History

Published: 17 July 2006

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 85 of 443 submissions, 19%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

43
Total Citations
View Citations
672
Total Downloads

Downloads (Last 12 months)82
Downloads (Last 6 weeks)12

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Aumiller DAlmasian SLackner SGertz MMaranhão JWyner A(2021)Structural text segmentation of legal documentsProceedings of the Eighteenth International Conference on Artificial Intelligence and Law10.1145/3462757.3466085(2-11)Online publication date: 21-Jun-2021
https://dl.acm.org/doi/10.1145/3462757.3466085
Mahapatra DMariappan RRajan VChampin PGandon FMédini LLalmas MIpeirotis P(2018)Automatic Hierarchical Table of Contents Generation for Educational VideosCompanion Proceedings of the The Web Conference 201810.1145/3184558.3186336(267-274)Online publication date: 23-Apr-2018
https://dl.acm.org/doi/10.1145/3184558.3186336
Chen HXie LLeung CLu XMa BLi HHongjie Chen Lei Xie Cheung-Chi Leung Xiaoming Lu Bin Ma Haizhou Li Leung CLi HLu XMa BChen HXie L(2017)Modeling Latent Topics and Temporal Distance for Story Segmentation of Broadcast NewsIEEE/ACM Transactions on Audio, Speech and Language Processing10.1109/TASLP.2016.262696525:1(112-123)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1109/TASLP.2016.2626965
Gandhi ABiswas AShrivastava KKumar RLoomba SDeshmukh ONichols JMahmud JO'Donovan JConati CZancanaro M(2016)Easy Navigation through Instructional Videos using Automatically Generated Table of ContentCompanion Publication of the 21st International Conference on Intelligent User Interfaces10.1145/2876456.2879472(92-96)Online publication date: 7-Mar-2016
https://dl.acm.org/doi/10.1145/2876456.2879472
Fragkou PGeorge GStefanos GLazaros MPanagiotis TCleo S(2015)Use of named entity recognition and co-reference resolution tools for segmenting english textsProceedings of the 19th Panhellenic Conference on Informatics10.1145/2801948.2802004(331-336)Online publication date: 1-Oct-2015
https://dl.acm.org/doi/10.1145/2801948.2802004
Biswas AGandhi ADeshmukh OZhou XSmeaton ATian QBulterman DShen HMayer-Patel KYan S(2015)MMToCProceedings of the 23rd ACM international conference on Multimedia10.1145/2733373.2806253(621-630)Online publication date: 13-Oct-2015
https://dl.acm.org/doi/10.1145/2733373.2806253
Liu XLi J(2015)Algorithms and complexity results for labeled correlation clustering problemJournal of Combinatorial Optimization10.1007/s10878-013-9607-y29:2(488-501)Online publication date: 1-Feb-2015
https://dl.acm.org/doi/10.1007/s10878-013-9607-y
Dadachev BBalinsky ABalinsky HSimske SRönnau S(2014)On automatic text segmentationProceedings of the 2014 ACM symposium on Document engineering10.1145/2644866.2644874(73-80)Online publication date: 16-Sep-2014
https://dl.acm.org/doi/10.1145/2644866.2644874
Pavel AReed CHartmann BAgrawala MBenko HDontcheva MWigdor D(2014)Video digestsProceedings of the 27th annual ACM symposium on User interface software and technology10.1145/2642918.2647400(573-582)Online publication date: 5-Oct-2014
https://dl.acm.org/doi/10.1145/2642918.2647400
Galuščáková PPecina PKankanhalli MRueger SManmatha RJose Jvan Rijsbergen K(2014)Experiments with Segmentation Strategies for Passage Retrieval in Audio-Visual DocumentsProceedings of International Conference on Multimedia Retrieval10.1145/2578726.2578753(217-224)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1145/2578726.2578753
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents