Dissertation > Excellent graduate degree dissertation topics show

Application of Sub-fuzzy C-means Algorithm in Document Clustering

Author: WangYue
Tutor: ChaiRuiMin
School: Liaoning Technical University
Course: Computer Software and Theory
Keywords: text cluster ing fuzzy clustering subtractive clustering VSM
CLC: TP391.1
Type: Master's thesis
Year: 2009
Downloads: 101
Quote: 1
Read: Download Dissertation

Abstract


This paper presents the whole process of Chinese text clustering systematic from both pre-processing and text clustering.From the beginning,tne basic status of the key technologies is introduced to enable the reader to Text Clustering first introduced the basic status of key technologies to enable the reader to have a better understanding of the main process of text clustering.Then,it raises a new method of rare words filtering countering the existence of misunderstanding involved with the Data Cleaning process. Because of the integrity and refining of the text feature items,it can improve the effect of text clustering. After that it reduce the dimensionality of text vector through the use of word frequency-counting so as to make it possible to to select the best items which can reflect the text characteristics of the text categories and from that,the text collection can be tromsonbed to the vector space model. The next it resolve he problem that the fuzzy C-means (FCM) algorithm is sensitive to the initial value and easy to fall into local optimization through the application of the improved fuzzy C-means (SUB-FCM) algorithm to text clustering.At last, the traditional FCM algorithm and the SUB-FCM algorithm are applied to text clustering respectively to conduct a comparing experiment by application of text clustering system this paper has planned.Proven,SUB-FCM algorithm can reduce the number of iterations rather than traditional FCM algorithm it is more faster and can get a better initial clustering center;And in the Chinese text clustering,SUB-FCM text clustering designed in this paper has better result.

Related Dissertations

  1. Chinese Spoken Document Retrieval Method Based on Stop-word Processing,TP391.1
  2. Evolutionary Clustering Algorithm and Its Application,TP311.13
  3. Study of Water-Inrush Danger Forecast of Coal Seam Floor Based on Multi Factor’s Fuzzy Clustering Approach,TD745
  4. Application of Fuzzy Neural Network in mine plow system,TJ518
  5. Improved Fuzzy C Means Clustering Algorithm and Its Application,O159
  6. Fuzzy Clustering’s Research in Prediction of Coal and Gas Outburst Accident,TP311.13
  7. Study of Enterprise Lean and Six Sigma Management in AD CO.,F273
  8. The Research on the Application of Fuzzy Rough Set and Support Vector Machines in Coal and Gas Outburst Prediction,TP181
  9. Choice of Mining Methods Based on Artificial Intelligence Theory,TD802
  10. Study on the Water Disaster Evaluation of the Upper Rocks during Several Coal Seams Mining,TD745
  11. Rough Set Theory on the Covering Information Systems,O159
  12. Research of Cluster Validity Index for Fuzzy Clustering,O159
  13. Intelligence Testing Algorithmic Research of English Analysis System,TP391.6
  14. Multi-Agent Based Personalized Recommendation System,TP311.52
  15. Research on Fuzzy Cluster Analysis of Fuzzy C-means Clustering Calculation Method,TP391.4
  16. Image processing in the application of quantitative metallography analysis,TP391.41
  17. Architecture Design and Implementation of the Vehicle Security Management Integrated Information System Based on SOA,TP311.52
  18. Turntable Fault Diagnosis System,TH165.3
  19. Safety Evaluation of Urban Water Distribution System,TU991.33
  20. Study on Predictive Model for the Properties of Iron Ore Sinter in KISC,TF046.4
  21. Lean Production Study on FLEX Company,F273

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Text Processing
© 2012 www.DissertationTopic.Net  Mobile