Message classifying method based on rule information entropy

Abstract

The invention discloses a message classifying method based on rule information entropy. The message classifying method based on the rule information entropy includes: calculating regular stray attribute subsets on an attribute domain with regular classified messages through preprocessing on classification rules, using a regular attribute weight vector to calculate weighting distance afterwards, and then analyzing subspace straying influence factors of regular weighting neighbor domains, and generating frequent matching subsets for matching messages by comparing the subspace straying influence factors with straying factor threshold value. According to the message classifying method based on the rule information entropy, subsequent message matching had the regular frequent matching subsets with no-straying attributes by being compared with prior message matching, matching efficiency is improved, and simultaneously time expenditure for generating the frequent matching subsets through the preprocessing of the classification rules is smaller than time expenditure for matching a whole data stream, and transmission performance of an algorithm used in the message classifying method is higher than transmission performance of the algorithm before the preprocessing.

Description

technical field [0001] The invention belongs to the technical field of communication, and relates to a message classification method based on rule information entropy. Background technique [0002] With the rapid development of Internet applications, the population of Internet users is rapidly expanding on an unprecedented scale. The advent of the Internet age has provided infinite convenience for people's life, but at the same time, it has also posed huge challenges to the network bandwidth, network security, and network service types. Compared with the original network application, the business types supported by the network have also changed from traditional data services to personal multimedia services, corporate financial services, and government office applications. Therefore, through effective technical means, management and control of various business flows in the network, allocation of reasonable bandwidth resources for different applications, and provision of diff...

AI Technical Summary

Problems solved by technology

So far, some fast routing table lookup algorithms have been developed, but there are still slow response speeds, high time complexity, and it is difficult to adapt to the high-speed linear forwarding of the network, which has become the bottleneck of network transmission.

Images