An Algorithm for One-page Summarization of a Long Text Based on Thematic Hierarchy Detection.
Yoshio NakaoPublished in: ACL (2000)
Keyphrases
- detection algorithm
- experimental evaluation
- learning algorithm
- np hard
- detection method
- high accuracy
- preprocessing
- computational complexity
- objective function
- k means
- optimal solution
- dynamic programming
- times faster
- theoretical analysis
- segmentation algorithm
- optimization algorithm
- recognition algorithm
- detection rate
- computational cost
- matching algorithm
- website
- long sequences
- tree structure
- detection scheme
- improved algorithm
- clustering method
- computationally efficient
- worst case
- significant improvement
- search space
- data structure
- keywords
- similarity measure