Computer user's behavior analysis method based on gene expression programming
Technical field
The present invention relates to areas of information technology.It is more particularly related to a kind of based on gene expression programming
Computer user's behavior analysis method.
Background technology
User behavior analysis, refer in the case where website visiting amount master data is obtained, relevant data are counted,
The process of analysis.By user behavior analysis it can be found that user accesses the rule of website, and by these rules and network marketing
Strategy etc. is combined, so that problem that may be present in current network marketing activity is found, and further to correct or making again
Determine net marketing strategy and foundation is provided.
Gene expression programming (Gene Expression Programming, GEP) is Portugal scholar Candida
Ferreira is in 2001 in genetic algorithm (Genetic Algorithm, GA) and genetic programming (Genetic
Programming, GP) on the basis of develop new ideas.With represent individual GA with the linear string of regular length and use length
Represent that individual GP is different with variform non-linear entity, GEP be by individual UVR exposure into regular length linear string (gene
Group or chromosome), the non-linear entity of different length and shape is then converted into, it is achieved thereby that being represented with simple code
Challenge, while be easy to genetic manipulation, and by the new individual produced by genetic manipulation be all grammatically it is effective, no
Need to carry out Effective judgement and treatment to new individual, 2~4 orders of magnitude are improve than GP in speed.
The aspect such as real-time current operation behavior, browsed web content to user is entered in existing user behavior analysis scheme
Being related to for row sensitivity analysis is few, on the one hand, when user behavior data is obtained, due to that ceaselessly can be asked to each application service
Ask, face under huge request of data, the problems such as often cause congestion to collapse.On the other hand, database it is sufficiently complete, it is necessary to
Correction amendment, is unfavorable for the situation of the multiple behavior of analytic statistics at any time, is unfavorable for inquiring about single user behavior, and for big number
Data computing capability according to amount is poor, and data storage capacities are also poor, easily cause system bottleneck.Therefore consider using the intelligence of GEP
A kind of automaticity of analytical technology research and precision computer user's behavior analysis method higher.
The content of the invention
It is an object of the invention to solve the above problems, and provide the advantage that will be described later.
It is a still further object of the present invention to provide a kind of behavioural analysis side of computer user based on gene expression programming
Method, using the pattern of Multi- Base Coopera-tion, carries out sensitiveness point to aspects such as current operation behavior, the browsed web contents of user in real time
Analysis, manual intervention is few, and automaticity and precision are higher, and system operation is more smooth.
In order to realize these purposes of the invention and further advantage, there is provided a kind of based on gene expression programming
Computer user's behavior analysis method, comprises the following steps:
Step one:Obtain the personal information and progress information of computer user;
Step 2:The computation rule in rule base is obtained by progress information correspondence, is obtained according to personal information and progress information
To after corresponding initial data, initial data is saved in database;
Step 3:GEP algorithms in the initial data and computation rule combination knowledge base that will obtain, obtain calculating data,
Data will be calculated and be saved in database;
Step 4:After the calculating data that will be obtained are matched with the precondition in knowledge base, precondition is obtained
Inference conclusion, when inference conclusion from existing characteristic is different in database when, using inference conclusion as new characteristic
Database is stored in, is replaced calculating Data duplication step 4 with inference conclusion, until inference conclusion and existing spy in database
Levy data it is identical when terminate;
Step 5:To as a result be exported with existing characteristic identical inference conclusion in database.
Preferably, calculating data are obtained in step 3 and specifically includes following steps:
S1:Self-defined initiation parameter, initiation parameter includes Population Size N, sub- Population Size M, maximum evaluation number of times
MAX_FE, functor and terminal symbol, mrna length, gene number, mutation probability, slotting string probability, slotting string length and restructuring are general
Rate, the original data definition that will be obtained is initial population Pt={ X1,X2,…,XN, and initial population is calculated according to computation rule
In each individual fitness fi;
S2:By performing selection, variation, slotting string and the restructuring of gene expression programming to population PtIn individuality
M new individual of generation, and M new individual is organized into sub- population Ot, O is calculated according to computation ruletIn each individuality adaptation
The maximum individuality of degree, wherein fitness is optimum individual;
S3:By population PtIn individual and sub- population OtIn the M individual interim population P ' t of composition, and according to calculating
Rule calculates each the individual fitness in interim population P ' t, then deletes in interim population P ' t before fitness maximum
M individual, obtains the population P of new generation being made up of individualityt+1;
S4:S2 to S3 is repeated until evaluating number of times and reaching and terminate after MAX_FE, at the end of the population P of new generation that obtainst+1I.e.
To calculate data.
Preferably, the database of step 2 includes data storage storehouse, knowledge base and rule base, divides in data storage storehouse
Be not stored with initial data, calculating data and characteristic.
Preferably, the knowledge base of step 4 includes that IF-THEN is regular, C=C (P) in IF-THEN rules, wherein, C
It is conclusion, condition premised on P,N is the premise number of every rule, θ={ AND, OR }, and every rule
Confidence level is CF, CF=[0,1].
Preferably, the progress information for being obtained in step one includes real-time process and historical progress;
Whether computation rule in step 2 includes the typing of the time of origin of corresponding real-time process and to performing correspondence
Real-time process judgement.
Preferably, the computation rule in step 2 also including the cycle calculating and in historical progress in the cycle with it is real-time
The statistics of the generation frequency of same process in process.
Preferably, when the personal information of computer user is obtained in step one, calculated with each according in each account
The one-to-one ID correspondence of machine user obtains the personal information of computer user, wherein, each computer user correspondence
One or more accounts.
The present invention at least includes following beneficial effect:
Using the powerful function discovery feature of the Intellectual Analysis Technology of GEP and IF-THEN rule generation work(in the present invention
Can, an intellectuality, integrated, concert rationality expert system are set up, based on gene expression programming to computer user's behavior
It is analyzed, the pattern cooperateed with using multiple databases such as data storage storehouse, knowledge base and rule bases, in real time to the current of user
The aspects such as operation behavior, browsed web content carry out sensitivity analysis and monitoring, and computing capability and storage capacity are powerful, system fortune
Row is more stable, smooth, and manual intervention is few, and automaticity and precision are higher, helps to realize the prison to networks congestion control
Pipe, preferably purifies Internet environment, and especially underage users have to computer user to reduce or avoid the bad network information
Evil influence.
Further advantage of the invention, target and feature embody part by following explanation, and part will also be by this
The research and practice of invention and be understood by the person skilled in the art.
Brief description of the drawings
Fig. 1 is the schematic flow sheet of the computer user's behavior analysis method based on gene expression programming of the invention.
Specific embodiment
The present invention is described in further detail below in conjunction with the accompanying drawings, to make those skilled in the art with reference to specification text
Word can be implemented according to this.
As shown in figure 1, the present invention provides a kind of computer user's behavior analysis method based on gene expression programming, bag
Include following steps:
Step one i.e. 101:Obtain the personal information and progress information of computer user;
Step 2 is 102:The computation rule in rule base is obtained by progress information correspondence, is believed according to personal information and process
After breath obtains corresponding initial data, initial data is saved in database;
Step 3 is 103:GEP algorithms in the initial data and computation rule combination knowledge base that will obtain, are calculated
Data, will calculate data and are saved in database;
Step 4 is 104:After the calculating data that will be obtained are matched with the precondition in knowledge base, premise bar is obtained
The inference conclusion of part, when inference conclusion from existing characteristic is different in database when, using inference conclusion as new feature
Data are stored in database, are replaced calculating Data duplication step 4 with inference conclusion, that is, repeat the process matched with precondition,
Until the new inference conclusion that obtains with terminate when existing characteristic is identical in database;
Step 5 is 105:To as a result be exported with existing characteristic identical inference conclusion in database.
User access pattern classification is carried out first with GEP technologies in the present invention, relevant classification model, disaggregated model is set up
In grouped data can preserve offline for calling below, then using preconditions such as the IF-THEN rules in knowledge base, knot
The grouped data for closing different user makes inferences, and improves the real-time of GEP technology applications, reaches the purpose of on-line analysis.Using
The pattern of Multi- Base Coopera-tion, establishes database, rule base and knowledge base etc., current operation behavior real-time to user, browses
The aspects such as web page contents carry out sensitivity analysis and monitoring, and manual intervention is few, and automaticity and precision are higher, and system operation is more
It is smooth.
There are 2 main frames S, C in LAN, wherein, S is service end, and C is client;It is loaded with S including knowledge base, is deposited
Storage database and the database of rule base, scheduling controller and inference machine, the initial data that is stored with respectively in data storage storehouse,
Data and characteristic are calculated, a series of IF-THEN rules are generated by GEP technologies wherein in knowledge base.
Wherein, the relevant data and result of data storage library storage, rule base deposits some relevant mathematical computations
Model, methods and procedures, knowledge base deposit some about expert's property, regular knowledge in computer network field.Reasoning
Using data-driven, positive uncertain inference strategy, the essence of reasoning is that knowledge rule is chained up to process, forms one
Bar or a plurality of inference chain.System according to the measurement result of user, by after word, the treatment of image, by corresponding information characteristics
Preserved in the form of data storage, used for inference machine as the fact that be input into.
Scheduling controller is on the basis of network model, it is established that a kind of many storehouses between, knowledge base and inference machine it
Between collaborative strategy.Because for each specific project, the form of input and output is all fixed, derivation relationship
It is also identical, the difference is that specific content in reasoning process, scheduling controller is each information bank of connection and functional module
Hinge, relies primarily on program meanses to realize.
Embodiment 1
User wishes to supervise the playtime of underage users by service end S, 6~7 points of objects for appreciation can only such as play at night,
In advance on service end S set underage users only have at night 6~7 points could open game, remaining time can not open trip
Play, adult human user is not limited then, and this information is stored in knowledge base as rule, i.e. C=C (P, CF) in IF-THEN rules, its
In, precondition P includes P1 and P2, and meeting P1 or P2 can be it is concluded that the i.e. game process operation of C, and this rule confidence level CF is
1.P1 is teenage, evening 6~7 point and is played that correspondence premise number is 3, and three premises meet simultaneously just can enter game
Cheng Yunhang, P2 are for adult and are played, and correspondence premise number is 2, and two premises meet simultaneously can run game process.
When underage users open client C opening music at 9 points at night on client C, game is then clicked on.
First, service end S obtains input scheduling control after the personal information and real-time process information of user from client C
Device, because underage users show user for underage users in logon account information, real-time login time is 10 points of night,
Real-time process information is music process and game process, and scheduling controller is obtained according to the personal information and real-time process information of user
It is teenage, 10 points of night, music process and game process to corresponding initial data, computation rule is to judge that now each enters
Whether journey is run.
The initial data and computation rule that will be obtained are combined, and by the GEP algorithms in knowledge base, obtaining calculating data is
It is teenage in the operation of 10 music processes of night and game process operation, teenage in 10 music processes operations of night and play
Process do not run, teenage do not run but game process operation and teenage in 10 sounds of night in 10 music processes of night
Happy process is not run and game process does not run, and the precondition in the calculating data that scheduling controller will be obtained and knowledge base is i.e.
Underage users evening 6~7 point could be opened after game matched, and obtain the inference conclusion of precondition for teenage at night
10 music processes of evening run and game process does not run, and this inference conclusion is not present in existing characteristic before, will
This inference conclusion is saved in database as new characteristic, then by teenage in 10 music process operations of night and trip
Play process is not run and could open game with the precondition in knowledge base i.e. underage users b evenings 6~7 point and matched
Afterwards, obtain teenage in the operation of 10 music processes of night and game process does not run this inference conclusion, by this inference conclusion
Found when being saved in database as another new characteristic it is identical with existing characteristic in database, by it is teenage
10 music processes of night run and game process does not run this inference conclusion and exports as a result, now underage users b
Music process can be run but game process can not run on the client C for using, so as to reach during the game to underage users
Between the purpose supervised.Surf time or the browsed web content of underage users can similarly be supervised.
Calculating data are obtained in another technical scheme, in step 3 to specifically include:
S1:Self-defined initiation parameter, initiation parameter includes Population Size N, sub- Population Size M, maximum evaluation number of times
MAX_FE, functor and terminal symbol, mrna length, gene number, mutation probability, slotting string probability, slotting string length and restructuring are general
Rate, the original data definition that will be obtained is initial population Pt={ X1,X2,…,XN, and initial population is calculated according to computation rule
In each individual fitness fi。
S2:By performing selection, variation, slotting string and the restructuring of gene expression programming to population PtIn individuality
M new individual of generation, and M new individual is organized into sub- population Ot, O is calculated according to computation ruletIn each individuality adaptation
The maximum individuality of degree, wherein fitness is optimum individual.
S3:By population PtIn individual and sub- population OtIn the M individual interim population P ' t of composition, and according to calculating
Rule calculates each the individual fitness in interim population P ' t, then deletes in interim population P ' t before fitness maximum
M individual, obtains the population P of new generation being made up of individualityt+1。
S4:S2 to S3 is repeated until evaluating number of times and reaching and terminate after MAX_FE, at the end of the population P of new generation that obtainst+1I.e.
To calculate data.
Wherein, the ambiguity and uncertainty that are introduced for preferably expressing knowledge of fitness, the adaptation of the system
Degree section definition is [0,1], the size of fitness by the research of multidigit marriage counselor and system repeatedly experiment be combined by way of coming
Obtain.
Analysis process based on GEP is an adaptive process for dynamic learning, and the analysis result of many successes can be made
For new analysis rule is present, it is possible to which the analysis experience accumulated according to system abandons long-term invalid rule come automatic, so that
Optimization inference rule storehouse is reached, the purpose of accuracy of analysis is improved.
User behavior complicated or that number of samples is more can be analyzed with reference to this kind of GEP algorithms, first classify and divide again
Analysis, and respectively obtaining the fitness of each class makes overall data relatively reliable, the conclusion for analyzing more versatility, it is adaptable to more
Many crowds.
In another technical scheme, database includes data storage storehouse, knowledge base and rule base, in data storage storehouse
Be stored with initial data, calculating data and characteristic respectively.
In another technical scheme, knowledge base includes the IF-THEN rules generated by GEP algorithms, IF-THEN rules
Middle C=C (P), wherein, C is condition premised on conclusion P,N is every premise number of precondition, θ=
{ AND, OR }, is CF, CF=[0,1] by the credit assignment of every rule.Multiple premises are may include in each IF-THEN rules
Condition, potentially includes multiple premises in each precondition, multiple premises may include various and/or relation each other.
In another technical scheme, the progress information obtained in step one includes real-time process and historical progress;
Whether computation rule in step 2 includes the typing of the time of origin of corresponding real-time process and to performing correspondence
Real-time process judgement.
Subsequently be may determine that or according to real-time with reference to initial data and computation rule including real-time process and historical progress
The time of origin of process judges whether corresponding real-time process performs, and makes the information of collection more complete, enables follow-up reasoning
Historical data support is obtained, it is relatively reliable.
In another technical scheme, the computation rule in step 2 also includes the calculating in cycle and history in the cycle is entered
With the statistics of the generation frequency of same process in real-time process in journey.The analysis to user behavior in longer cycle is capable of achieving, is made
Analysis validity is more permanent reliable, and also only a period of time computer user's behavior can be analyzed, in long or short term can root
Flexibly selected the need for according to user.
In another technical scheme, when the personal information of computer user is obtained in step one, according in each account
The personal information for obtaining computer user corresponding with each computer user one-to-one ID, wherein, each calculating
Corresponding one or more accounts of machine user.Each computer is recognized according to each computer user one-to-one ID
User, it is to avoid cause the personal information and progress information of acquisition imperfect because computer user switches different accounts, make data
It is more complete reliable.
Embodiment 2
There is service end S in LAN, client a, b, c, d etc. are loaded with including knowledge base, characteristic database on S
Database, scheduling controller and inference machine with rule base.
Service end subscriber wishes the uncivil term on a certain network forum by service end S supervision client users,
Uncivil term is such as filtered out, the uncivil term m or n that such as client user delivers does not show, if continuous in 1 hour
Deliver 5 times and speech half an hour is then prohibited in speech of the above containing uncivil term, other are not limited then, and this information exists as rule storage
In knowledge base, i.e., precondition P is that speech contains uncivil term m or n in first IF-THEN rule, meet P can it is concluded that
C is that uncivil term m or n does not show, this rule confidence level CF for delivering is 1.Precondition in second IF-THEN rule
P be it is continuous in same user 1 hour deliver 5 times and speech of the above containing uncivil term, conclusion C is to prohibit speech half an hour.
When certain user delivers the uncivil term containing vocabulary m on network forum for the first time on client C, obtain original
Data are sometime delivering uncivil term m for certain user, and whether computation rule shows for the uncivil term m of interpretation, and opens
The frequency is 1 in beginning timing 1 hour;
By the GEP algorithms in knowledge base, it is that the uncivil term m that this user delivers is shown, this is used to obtain calculating data
The uncivil term m that family is delivered does not show, is that user can not deliver the unliterary of m containing vocabulary or n with the precondition in knowledge base
After bright term is matched, the inference conclusion for obtaining precondition is that the uncivil term m that this user delivers does not show, this reasoning
Conclusion is not present in existing characteristic, and database is saved in using this inference conclusion as new characteristic, then will
The uncivil term m that this user delivers does not show the uncivil term delivered with the precondition in knowledge base i.e. client user
M or n do not shown after being matched, and is obtained the uncivil term m that this user delivers and is not shown this inference conclusion, by this reasoning knot
It is identical with existing characteristic in database by being found when being saved in database as another new characteristic, by this user
The uncivil term m for delivering does not show and exports as a result.
When user delivers uncivil term again, it is only necessary to by 1 reasoning be can obtain this user deliver it is unliterary
The conclusion that bright term m does not show, it is seen that the computer user's behavior analysis method based on gene expression programming of the invention is
One adaptive process of dynamic learning.
When user delivered 5 uncivil terms in 1 hour, delivered according to regular this user of first IF-THEN
Uncivil term m does not show that it is taboo speech half an hour to obtain inference conclusion according to second IF-THEN rule, so as to according to multiple
The aspects such as regular preferably real-time current operation behavior, browsed web content to user carry out sensitivity analysis and supervision.Phase
Between, when user switches other accounts delivers uncivil term, because each user one ID of correspondence is multiple accounts
Between it is interrelated, in step one obtain computer user personal information when, statistical information including the letter in multiple accounts
Breath, even if therefore user switch other accounts and deliver uncivil term the data of frequency statistics can be also counted according to computation rule
In.
Although embodiment of the present invention is disclosed as above, it is not restricted to listed in specification and implementation method
With, it can be applied to various suitable the field of the invention completely, for those skilled in the art, can be easily
Other modification is realized, therefore under the universal limited without departing substantially from claim and equivalency range, the present invention is not limited
In specific details and shown here as the legend with description.