Dissertation > Excellent graduate degree dissertation topics show

A Document Clustering Algorithm Based on Immune Networks and Its Application

Author: ZhouYang
Tutor: MaLi
School: Xi'an Institute of Posts and Telecommunications
Course: Applied Computer Technology
Keywords: Document Clustering Immune Network Small World Network Semantic Calculation Interests Mining
CLC: TP311.13
Type: Master's thesis
Year: 2009
Downloads: 84
Quote: 0
Read: Download Dissertation

Abstract


With the development and maturity of information technology especially the internet-related technology,a large number of text information begin to exist in the form of computer-readable,and the information continue to increase today.Internet has become a huge source of information.At the time of large information,how to obtain the user’s interest by analysing the web text viewed by user so as to provide user with the initiative personal services has become more and more meaningful.Document clustering technology is one of the core technology in web text mining.Through the study of document clustering at home and abroad,this paper presents a document clustering algorithm based on immune network,mainly to study the followingaspects:●In the clustering algorithm,we study clustering algorithm based on the immune network.The experiment proves that the algorithm has fast convergence and doesn’t rely on the choice of the initial prototype,but the algorithm have too many parameters and the setting of traditional parameters is determined by experience and experiment,which lead to heavy work load and make it difficult to obtain the optimal combination of the parameters,at the same time this problem affects the performance of the algorithm.So we propose a method of parameter optimization based on the theory of the genetic algorithm and chaos. Simulation results show that this method do optimize the parameters of clustering algorithm based on the immune network effectively.●In user interests mining,we present a new user interests mining model based on the model of KHN,this model can not only find the user’s interests,but also detect the user’s real-time interests.●In document feature expressing,we introduce a method of keyword extraction based on Small World Networks and the semantic similarity calculation based on the“HowNet”,reducing the text vector space dimension,making the documents with the category characteristics and enhancing similarity between the documents which are in one category.●In the document clustering algorithm,on the grounds of the theory of artificial immune system,we present a document clustering algorithm based on immune network,which include the affinity calculations of antibody-antibody and antibody-antigen,in this algorithm,the antigen(web text) stimulates the immune network continually,through a series of operations such as clonal selection, mutation,etc.at last the algorithm leads to antibodies with a type of group characteristics and the antigen which is attached to the antibody in order to obtain the goal of clustering. In order to verify the efficiency of the algorithm,the algorithm is applied in mining the web users’ interests and a prototype system is developed.The experiments show that the method of document expressing has higher data compression rate and let the texts more have features,the proposed document clustering algorithm has not only better clustering quality and adaptive ability,but also it is unrelated to initial distribution of documents, when the algorithm is used to mine users’ interests,ultimately it can discover users’ interests.

Related Dissertations

  1. The Effects of Polysaccharide from Hyssopus Officinalis L.on Cytokine and Neuro-endocrine-immuno in Asthma Model of Asthmatic Rats,R285.5
  2. Fundamental Research of Pathophysiology Mechanism of Epilepsy Based on Resting State Functional MRI,R742.1
  3. Research on Modeling and Simulation of Knowledge Innovation in High-tech Enterprises Cluster,F270
  4. Research on Herd Behavior of Stock Market Based on Cellular Automata,F830.91;F224
  5. Web Site of Corporate Implement the Basic Strategy of Search Engine Optimization,G354.2
  6. Study of the BAM Network Based on the Small Word Architecture,TP183
  7. Interest Group-based Trust Model for Peer-to-Peer Networks,TP393.08
  8. Complex network theory applied basic research in the public transport network in Guiyang,O157.5
  9. Power Transformer Fault Diagnosis Methods Based on Immune Algorithm, Rough Set and Bayesian Network,TM41
  10. Small-world network model peer routing search algorithm,TP393.02
  11. For archival data storage management technology research,TP333
  12. Based on small - world networks coupled map lattice dynamics,O415.5
  13. The excitatory nerve groups aperiodic information transmission study,O157.5
  14. Evolution Effect in Game Model on Small World Network,O225
  15. Based on the complex network of P2P system model and applications,TP393.02
  16. Power electronic converters small world network characteristics and failure analysis,TM46
  17. Interaction variable neighborhood PSO,TP301.6
  18. Complex Networks and Efficiency Model with Computation,O157.5
  19. Global Coordination of Multi-Agents System Based on Belief Model,TP18
  20. An Agent-Based Innovation Diffusion Model in the Small World Network,O157.5
  21. Stimulate Parameters Study of Small World Neural Network,R741

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer software > Program design,software engineering > Programming > Database theory and systems
© 2012 www.DissertationTopic.Net  Mobile