Patent Document ID: 7478036
Application ID: 09944332

Base Claim:
1. A method of extracting new words automatically, said method comprising the steps of: segmenting a cleaned corpus in a domain to form a segmented corpus; splitting the segmented corpus to form sub strings, and counting the occurrences of each sub string appearing in the corpus; and filtering out false candidates to output new words, wherein the new words are words not contained in a base vocabulary; wherein the segmenting and the splitting is not dependent upon word boundaries; wherein new words are determined based upon the domain of the cleaned corpus; wherein the step of splitting and counting is implemented using a GAST (general atom suffix tree) contained in a reduced memory space; wherein the GAST is implemented by limiting length of character sub strings.

---

Claim 6:
6. The method of extracting new words automatically according to claim 1 , wherein the step of filtering out false candidates comprises: filtering out functional words; filtering out those sub strings which almost always appear along with a longer sub string; and filtering out those sub strings for which the occurrence is less than a predetermined threshold.