基于混合并行遗传算法的文本分类及聚类研究-计算机软件与理论专业论文.docxVIP

⑧ ⑧ MASTER STHE姗 Abstract Text classification and clustering technologieS are important research topics in the fields of natural language processing．They are present for information retrieval and information query．Facing the rapid inflating of each kind of text information，we can organize and tidy them by using text classification and clustering technologies．From this， we call accurate locate and dfstribute information．At the same time，the efficiency of query and retrieval is enhanced． Research of text classification and clustering has developed for more than 40 years． Along with the understanding and attention of these questions，the personnel who devote into this research increase gradually．In course of research，each kind of achievement emerges unceasingly．However,text classification and clustering both is complex question which is involved with multidisciplinary knowledge．A lot of questions walt for as to study thoroughly．Something such as feature choice and extraction，text feature expression，clustering method choice and realization as well as classification method choice and realization，all of them will have enormous influence to the result of text classification and clustering． The main research works and innovations in the paper are as follows： 1．Considered various problems of text classification and clustering，we proposed a hybrid parallel genetic algorithm．Combined with the parallelity and global optimization ability of parallel genetic algorithm，as well as the efficiency and local optimization ability of K-means algorithm，we can provide a higher efficiency and precision for text classification and clustering by means of K-means clustering，heredity and mutation in the community,parallel evolution and intermarriage among communities． 2．we applied hybrid parallel genetic algorithm to text classification problems．Used parallel genetic algorithm to extract feature words dynamically,we could reduce the feature dimension of text object effectively，Used hybrid para