论文信息 - A General Bio-inspired Method to Improve the Short-Text Clustering Task

A General Bio-inspired Method to Improve the Short-Text Clustering Task

“Short-text clustering” is a very important research field due to the current tendency for people to use very short documents, e.g. blogs, text-messaging and others. In some recent works, new clustering algorithms have been proposed to deal with this difficult problem and novel bio-inspired methods have reported the best results in this area. In this work, a general bio-inspired method based on the AntTree approach is proposed for this task. It takes as input the results obtained by arbitrary clustering algorithms and refines them in different stages. The proposal shows an interesting improvement in the results obtained with different algorithms on several short-text collections.

Paolo Rosso | Marcelo Luis Errecalde | Diego Ingaramo

[1] Paolo Rosso,et al. An Approach to Clustering Abstracts , 2005, NLDB.

[2] Vipin Kumar,et al. Chameleon: Hierarchical Clustering Using Dynamic Modeling , 1999, Computer.

[3] P. Rousseeuw. Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[4] Benno Stein,et al. Document Categorization with MAJORCLUST , 2002 .

[5] Paolo Rosso,et al. Clustering Narrow-Domain Short Texts by Using the Kullback-Leibler Distance , 2009, CICLing.

[6] Alessio Micheli,et al. Computational Intelligence and Bioengineering , 2009 .

[7] Paolo Rosso,et al. Proximity Estimation and Hardness of Short-Text Corpora , 2008, 2008 19th International Workshop on Database and Expert Systems Applications.

[8] Paolo Rosso,et al. Evaluation of Internal Validity Measures in Short-Text Corpora , 2008, CICLing.

[9] Paolo Rosso,et al. Particle Swarm Optimization for clustering short-text corpora , 2009, Computational Intelligence and Bioengineering.

[10] Paolo Rosso,et al. A new AntTree-based algorithm for clustering short-text corpora , 2010 .

[11] Paolo Rosso,et al. A DISCRETE PARTICLE SWARM OPTIMIZER FOR CLUSTERING SHORT-TEXT CORPORA , 2008 .

[12] Paolo Rosso,et al. On the Relative Hardness of Clustering Corpora , 2007, TSD.

[13] Gilles Venturini,et al. AntTree: a new model for clustering with artificial ants , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..