A graph-partitioning framework for aligning hierarchical topic structures to presentations

Download
  1. Get@NRC: A graph-partitioning framework for aligning hierarchical topic structures to presentations (Opens in a new window)
DOIResolve DOI: http://doi.org/10.1109/TASL.2013.2244084
AuthorSearch for: ; Search for: ; Search for:
TypeArticle
Journal titleIEEE Transactions on Audio, Speech and Language Processing
ISSN1558-7916
Volume21
Issue5
Article number6423823
Pages11021112; # of pages: 11
SubjectGraph Partitioning; minimum-cut; Semantic structures; Spoken document; Topic structures; Alignment; Graph theory; Mapping; Semantics; Indexing (of information)
AbstractThis paper studies the problem of imposing an existing hierarchical semantic structure onto a corresponding spoken document in which the structures are embedded, with the goal of indexing such documents for easier access. We propose a graph-partitioning framework to solve a semantic tree-to-string alignment problem through optimizing a normalized-cut criterion. We present models with different modeling capabilities and time complexities in this framework and provide experimental evidence of their performance. We relate graph partitioning to conventional dynamic time warping (DTW) as it applies to this problem, and show that the proposed framework can naturally include topic segmentation to accommodate cohesion constraints. © 2006-2012 IEEE.
Publication date
LanguageEnglish
AffiliationNational Research Council Canada (NRC-CNRC); NRC Institute for Information Technology (IIT-ITI)
Peer reviewedYes
NPARC number21269782
Export citationExport as RIS
Report a correctionReport a correction
Record identifier99243c1f-859f-4955-b0de-037cca9c4599
Record created2013-12-13
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)