Invention Grant
- Patent Title: Suffix tree similarity measure for document clustering
- Patent Title (中): 文档聚类的后缀树相似性度量
-
Application No.: US12436722Application Date: 2009-05-06
-
Publication No.: US08676815B2Publication Date: 2014-03-18
- Inventor: Xiaotie Deng , Hung Chim
- Applicant: Xiaotie Deng , Hung Chim
- Applicant Address: HK Kowloon
- Assignee: City University of Hong Kong
- Current Assignee: City University of Hong Kong
- Current Assignee Address: HK Kowloon
- Agency: Turocy & Watson, LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
The subject innovation provides for systems and methods to facilitate weighted suffix tree clustering. Conventional suffix tree cluster models can be augmented by incorporating quality measures to facilitate improved performance. Further the quality measure can be employed in determining cluster labels that show improvements in accuracy over conventional means. Additionally “stopnodes” can be defined to facilitate traversing suffix tree models efficiently. Quality measurements can be determined based in part on weighting factors applied to terms in a vector model, said terms being mapped from a suffix tree model.
Public/Granted literature
- US20090307213A1 Suffix Tree Similarity Measure for Document Clustering Public/Granted day:2009-12-10
Information query