首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:An Advanced Clustering Algorithm for Text Classification Problem
  • 本地全文:下载
  • 作者:Dr. C. P. V. N. J. Mohan Rao ; T. T. Rajeswara Rao
  • 期刊名称:International Journal of Computer Science & Technology
  • 印刷版ISSN:2229-4333
  • 电子版ISSN:0976-8491
  • 出版年度:2012
  • 卷号:3
  • 期号:2
  • 页码:778-783
  • 语种:English
  • 出版社:Ayushmaan Technologies
  • 摘要:It investigates a novel algorithm-EGA-SVM for text classification problem by combining Support Vector Machines (SVM) with elitist Genetic Algorithm (GA). The new algorithm uses EGA, which is based on elite survival strategy, to optimize the parameters of SVM. Iris dataset and one hundred pieces of news reports in Chinese news are chosen to compare EGA-SVM, GA-SVM and traditional SVM. The results of numerical experiments show that EGA-SVM can improve classification performance effectively than the other algorithms. This text classification algorithm can be extended easily to apply to literatures in the field of electrical engineering. Feature clustering is a powerful method to reduce the dimensionality of feature vectors for text classification. In this paper, we propose a fuzzy similarity-based self-constructing algorithm for feature clustering. The words in the feature vector of a document set are grouped into clusters, based on similarity test. Words that are similar to each other are grouped into the same cluster. Each cluster is characterized by a membership function with statistical mean and deviation. When all the words have been fed in, a desired number of clusters are formed automatically. We then have one extracted feature for each cluster. The extracted feature, corresponding to a cluster, is a weighted combination of the words contained in the cluster. By this algorithm, the derived membership functions match closely with and describe properly the real distribution of the training data. Besides, the user need not specify the number of extracted features in advance, and trialand- error for determining the appropriate number of extracted features can then be avoided.
国家哲学社会科学文献中心版权所有