Text mining without document context
(2006) Text mining without document context. Information Processing & Management 42(6):pp. 1532-1552.
Full text available as: |
Abstract
We consider a challenging clustering task: the clustering of muti-word terms without document co-occurrence information in order to form coherent groups of topics. For this task, we developed a methodology taking as input multi-word terms and lexico-syntactic relations between them. Our clustering algorithm, named CPCL is implemented in the TermWatch system. We compared CPCL to other existing clustering algorithms, namely hierarchical and partitioning (k-means, k-medoids). This out-of-context clustering task led us to adapt multi-word term representation for statistical methods and also to refine an existing cluster evaluation metric, the editing distance in order to evaluate the methods. Evaluation was carried out on a list of multi-word terms from the genomic field which comes with a hand built taxonomy. Results showed that while k-means and k-medoids obtained good scores on the editing distance, they were very sensitive to term length. CPCL on the other hand obtained a better cluster homogeneity score and was less sensitive to term length. Also, CPCL showed good adaptability for handling very large and sparse matrices.
| Keywords: | Multi-word term clustering, lexico-syntactic relations, text mining, informetrics, cluster evaluation |
|---|---|
| Subjects: | I. Information treatment for information services > IB. Content analysis (A and I, class.) I. Information treatment for information services > ID. Knowledge representation. |
| ID Code: | 12783 |
| Deposited By: | Ibekwe-SanJuan, Fidelia |
| Deposited On: | 26 February 2008 |
| All fields: | Show all fields |
Archive Staff Only: edit this record