Font Size: a A A

Ant Colony Algorithm And Its Application In Text Classification Problems

Posted on:2013-09-28Degree:MasterType:Thesis
Country:ChinaCandidate:Y GuoFull Text:PDF
GTID:2298330377959851Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Since the1980s, the Internet and its technology has been rapidly development,since then the Human beings enterred into the era called "information explosion". Theemergence and development of the Internet not only makes the information collection,transfer size and the speed has reached unprecedented levels, but also alter theproduction and lifestyle of modern humans significantly.The development of modern technology not only to bring convenience, but alsoproduced vast amounts of knowledge and information. The knowledge andinformation increasing in geometric progression for Human beings, not only resultedin beneficial effects, but also brought a lot of adverse effects.To solve the adverse effects of the "information explosion" to human beings,using the effective administration and technological innovation, can we effectivelyeliminate the adverse effects.Governments must be efficient administrative management, to control"information garbage" from the management level.In the technological innovation field of information technology, Many expertsand scholars are committed to researching the database technology, informationmining technology and information processing technology.There has been a lot oftechnologies excellent performance not only in theory but also in the experiment arewidely used in the related fields of information processing. Most of the technologieshave been very well developed,which made an impressive contribution to solving theadverse effects of the "information explosion".Text classification techniques is one of the core technology in the informationmining technology in the tide of technological innovation, which has also been a widerange of applications and rapid development. Text classification techniques in thefield of computer technology in recent years is also most active one.In the tide of technological innovation,text classification techniques,which hasbeen widely applied and rapid development,is one of the core technology in theinformation mining technology. Text classification techniques is also most activetechniques in the field of computer technology in recent years.Against to the inherent defects of easy to fall into local optimal solution, the highcomplexity of text classification algorithm based on ant colony algorithm,introducethe max-min Ant System (MMAS) into the Ant-Miner algorithm,improve the method of calculating the heuristic factor and updating the pheromone conditions choiceprobability, to reduce the complexity of the algorithm.In the era of rapid changes in technology, many disciplines interacting with eachother, generated a lot of new disciplines. So many scholars tried a combination of textclassification technology and bionics in the field of text classification technology tocreate a new way of thinking. In the above basis,this paper propose an improvedAnt-Miner algorithm.
Keywords/Search Tags:Text classification, classification rules mining, ant colony, heuristicfactor, pheromone
PDF Full Text Request
Related items