The Research Of Information Filter Based On Rough Sets Theory

The scale of internet is increasing at a fastest speed. The development of internet offers million of useful and progressive information and makes the people's daily life easy.But the back of millions of information, some bad information is existed,which seriously and harmfully affects the hobbledehoy.To retrive the useful or relevant information and eliminate the useless or irrelevant information in a dynamic data stream according to user's request,the research of Information Filtering has drawn much attention.The Rough set theory is a mathematics tool in processing inaccurate, inconsistent and incomplete problems, which can find the implicit knowledge and potential regulations by directly analyzing and deducing the data without any prior information except the data set. Since the end of 1980s, the theory and applications of rough set gradually have becoming the focus of intellectual information processing.In this article, the research of information filtering system based on rough set theory. Apply the attribute reduction based on Rough set theory to information filtering, carried out the unhealthy information filtering. The main works are as follows.1. The dissertation gives a brief introduction to Rough set and information filtering about its development, current research,and academic knowledge and correlative technology about theirs.2. It introduces the ways of the data excavate and feature distill in detail.And aim to problem of Rough set theory only to dispose the discretiza data,research and analyze some discretization methods at present. In allusion to this experiment system,this paper improves the Naive Scale arithmetic.3. Some arithmetic of attribute reduction have been discussed particulary. According to reading interrelated literature, We compared some arithmetics of attribute resuction,and analyzed the excellences and disadvantage of these arithmetics. Ultimately,a ameliorative arithmetic about attribute resuction based on discernibility matrix is brought forward.Used array to deposit the elements of discernibility matrix,omit to superabundance elements before depositing. So it can predigest the discernibility matrix and heighten the efficiency and apply this means to information filtering system.4. Finally, based on basic research, we applied a theory to practice and designed a systemic model of information filtering and present a experiment result, implement the unhealthy information filtering.The application of Rough set theory in information filtering can reduced redundant information, improved the precision and realized preferable filtering effect.