Proceedings

VRCA: A Clustering Algorithm for Massive Amount of Texts

Download BibTeX Cite

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Main Track. Pages 2355-2360.

Abstract

There are lots of texts appearing in the web every day. This fact enables the amount of texts in the web to explode. Therefore, how to deal with large-scale text collection becomes more and more important. Clustering is a generally acceptable solution for text organization. Via its unsupervised characteristic, users can easily dig the useful information that they desired. However, traditional clustering algorithms can only deal with small-scale text collection. When it enlarges, they lose their performances. The main reason attributes to the high-dimensional vectors generated from texts. Therefore, to cluster texts in large amount, this paper proposes a novel clustering algorithm, where only the features that can represent cluster are preserved in cluster’s vector. In this algorithm, clustering process is separated into two parts. In one part, feature’s weight is fine-tuned to make cluster partition meet an optimization function. In the other part, features are reordered and only the useful features that can represent cluster are kept in cluster’s vector. Experimental results demonstrate that our algorithm obtains high performance on both small-scale and large-scale text collections.

  1. [Alahakoon et al., 2000] Alahakoon D., Halgamuge S. K., and Srinivasan B. Dynamic self-organizing maps with controlled growth for knowledge discovery. IEEE Transactions on Neural Networks, 11: 601-614, 2000.
  2. [Andreas et al., 2002] Andreas R., Dieter M., and Michael D. The growing hierarchical self-organizing map: Exploratory analysis of high-dimensional data. IEEE Transactions on Neural Networks, 13: 1331-1341, 2002.
  3. [Cai et al., 2008] Cai D., He X. F., and Han J. W. SRDA: An efficient algorithm for large-scale discriminant analysis. IEEE Transactions on Knowledge and Data Engineering, 20: 1-12, 2008.
  4. [Gomez and Moens, 2012] Gomez J. C., and Moens M. F. PCA document reconstruction for email classification. Computational Statistics & Data Analysis, 56: 741-751, 2012.
  5. [Hubert and Arabie, 1985] Hubert L., and Arabie P. Comparing partitions. Journal of Classification, 2: 193-218, 1985.
  6. [Hammouda and Kamel, 2004] Hammouda K. M., and Kamel M. S. Efficient phrase-based document indexing for web document clustering. IEEE Transactions on Knowledge and Data Engineering, 16: 1279-1296, 2004.
  7. [Kohonen et al., 2000] Kohonen T., Kaski S., Lagus K., Salojärvi J., Honkela J., Paatero V., and Saarela A. Self organization of a massive document collection. IEEE Transactions on Neural Networks, 11: 574-585, 2000.
  8. [Kwak and Choi, 2002] Kwak N., and Choi C. H. Input feature selection by mutual information based on parzen window. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24: 1667-1671, 2002.
  9. [Liang et al., 2012] Liang J. Y., Zhao X. W., Li D. Y., Cao F. Y., and Dang C. Y. Determining the number of clusters using information entropy for mixed data. Pattern Recognition, 45: 2251-2265, 2012.
  10. [Liu et al., 2013] Liu M., Liu Y. C., Liu B. Q., and Lin L. Probability-based text clustering algorithm by alternately repeating two operations. Journal of Information Science, 39: 372-383, 2013.
  11. [Liu et al., 2014] Liu M., Wu C., and Liu Y. C. Weight evaluation for features via constrained data-pairs. Information Sciences, 282: 70-91, 2014.
  12. [MacQueen, 1967] MacQueen J. Some methods for classification and analysis of multivariate observations. In Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, pages 281-297, 1967.
  13. [Martin et al., 1996] Martin E., Hans P. K., Jörg S., and Xu X. W. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, Pages 226-231, 1996.
  14. [Martin et al., 2004] Martin H. C. L., Mario A. T. F., and Anil K. J. Simultaneous feature selection and clustering using mixture models. IEEE Transactions on Pattern Analysis and Machine Intelligence, 26: 1154-1166, 2004.
  15. [Shahpurkar and Sundareshan, 2004] Shahpurkar S. S., and Sundareshan M. K. Comparison of self-organizing map with k-means hierarchical clustering for bioinformatics applications. In Proceedings of the International Joint Conference on Neural Networks, pages 1221-1226, 2004.
  16. [Shafiei and Milios, 2006] Shafiei M. M., and Milios E. E. Latent dirichlet co-clustering. In Proceedings of the 6th IEEE International Conference on Data Mining, pages 542-551, 2006.
  17. [Sakar and Kursun, 2012] Sakar C. O., and Kursun O. A method for combining mutual information and canonical correlation analysis: Predictive mutual information and its use in feature selection. Expert Systems with Applications, 39: 3333-3344, 2012.
  18. [Todd and Michael, 1997] Todd A. L., and Michael W. B. Large-scale information retrieval with latent semantic indexing. Information Sciences, 100: 105-137, 1997.
  19. [Wang et al., 1997] Wang W., Yang J., and Richard R. M. STING: A statistical information grid approach to spatial data mining. In Proceedings of the 23rd International Conference on Very Large Data Bases, pages 186-195, 1997.
  20. [Wang et al., 2007] Wang F., Zhang C. S., and Li T. Regularized clustering for documents. In Proceedings of the 30th International ACM SIGIR Conference on Research & Development in Information Retrieval, pages 95-102, 2007.
  21. [Xu and Wunsch, 2005] Xu R., and Wunsch D. Survey of clustering algorithms. IEEE Transactions on Neural Networks, 16: 645-678, 2005.
  22. [Zhang et al., 1996] Zhang T., Raghu R., and Miron L. BIRCH: An efficient data clustering method for very large databases. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 103-114, 1996.
  23. [Zhao and Karypis, 2002] Zhao Y., and Karypis G. Criterion functions for document clustering: Experiments and analysis. Technical Report, #01-40, University of Minnesota, 2002.
  24. [Zhao et al., 2010] Zhao F., Jiao L. C., Liu H. Q., Gao X. B., and Gong M. G. Spectral clustering with eigenvector selection based on entropy ranking. Neurocomputing, 73: 1704-1717, 2010.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards