Updateable PAT-Tree Approach to Chinese Key Phrase
Extraction using Mutual Information: A Linguistic Foundation for Knowledge Management

Ong, Thian-Huat; Chen, Hsinchun

November 20, 2018: Most content in the UA Campus Repository is not accessible using the search/browse functions due to a performance bug; we are actively working to resolve this issue. If you are looking for content you know is in the repository, but cannot get to it, please email us at repository@u.library.arizona.edu with your questions and we'll make sure to get the content to you.

Name:

ong.pdf

Size:

272.5Kb

Format:

PDF

Download

Author

Ong, Thian-Huat
Chen, Hsinchun

Issue Date

1999

Submitted date

2004-08-17

Keywords

Knowledge Management
Information Extraction

Local subject classification

National Science Digital Library
NSDL
Artificial Intelligence lab
AI lab
PAT-tree

Metadata

Show full item record

Citation

Updateable PAT-Tree Approach to Chinese Key Phrase Extraction using Mutual Information: A Linguistic Foundation for Knowledge Management 1999, :63-84

Description

Artificial Intelligence Lab, Department of MIS, University of Arizona

URI

http://hdl.handle.net/10150/105216

Abstract

There has been renewed research interest in using the statistical approach to extraction of key phrases from Chinese documents because existing approaches do not allow online frequency updates after phrases have been extracted. This consequently results in inaccurate, partial extraction. In this paper, we present an updateable PAT-tree approach. In our experiment, we compared our approach with that of Lee-Feng Chien with that showed an improvement in recall from 0.19 to 0.43 and in precision from 0.52 to 0.70. This paper also reviews the requirements for a data structure that facilitates implementation of any statistical approaches to key-phrase extraction, including PATtree, PAT-array and suffix array with semi-infinite strings.