Research Of Rubbish Information Filtering In Supply And Demand Information Of Forest Products

With popularity of Internet and rapid development of e-commerce in forest product trade, posting and getting forest product trade information on forest product trade website has become one of the most important ways for forest product operator. In the supply-demand information, there is inevitably some bad information of violating laws or destructing network environment. In addition, users may also release information unrelated with forest product supply-demand, such as advertising information of other e-commerce sites. How to filter information irrelevant and provide timely and effective forest product supply-demand information for users is one of the important problems to be solved in current forest product trade website.Considering characteristics of forest product trade website information of supply and demand, this study defines the concept of rubbish information in forest product supply-demand information, and defines two kinds of information of sensitive words and forest product words. According to two kinds of information above, this paper constructs hash and forest dictionary based on finite state automata and distinguishes between two types of information through the identification field in the hash structure. And then uses the improved multi-pattern matching algorithm to filter supply-demand information on forest product trade website. Under this paper’s environment, by comparing the existing AC algorithm and improved algorithm, results show that improved algorithm is better than AC algorithm in running time, and improved algorithm can filter two types of information through a traversal. By comparing runtime under different number of patterns, results show that pattern number’s impact is not obvious. In terms of filtering mechanism, this study implements user registration, user posting and post filtering.