| DOI | Resolve DOI: https://doi.org/10.1109/TASL.2013.2244084 |
|---|
| Author | Search for: Zhu, X.1; Search for: Cherry, C.1; Search for: Penn, G. |
|---|
| Affiliation | - National Research Council of Canada. NRC Institute for Information Technology
|
|---|
| Format | Text, Article |
|---|
| Subject | Graph Partitioning; minimum-cut; Semantic structures; Spoken document; Topic structures; Alignment; Graph theory; Mapping; Semantics; Indexing (of information) |
|---|
| Abstract | This 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 | 2013 |
|---|
| In | |
|---|
| Language | English |
|---|
| Peer reviewed | Yes |
|---|
| NPARC number | 21269782 |
|---|
| Export citation | Export as RIS |
|---|
| Report a correction | Report a correction (opens in a new tab) |
|---|
| Record identifier | 99243c1f-859f-4955-b0de-037cca9c4599 |
|---|
| Record created | 2013-12-13 |
|---|
| Record modified | 2020-04-22 |
|---|
