Summary of the invention
In view of the problems of the existing technology, the present invention provides a kind of user's row based on Based on Entropy method and cloud model
For reliability detecting method.
The invention is realized in this way a kind of user's behavior confidence level detection side based on Based on Entropy method and cloud model
Method, the user's behavior confidence level detection method based on Based on Entropy method and cloud model
It establishes behavior property cloud: m behavior property is divided by behavioural characteristic to the behavioral data of collection;According to each
The sample data of behavior property replaces population mean using sample average, it is expected that, sample variance replaces the side of population variance
Method obtains entropy and super entropy, restores the numerical characteristic of cloud;Obtain m behavior property cloud;
It establishes grade cloud: providing n opinion rating, determine the numerical characteristic of each grade cloud, obtain n grade cloud;
M behavior cloud is calculated to the degree of membership of n grade cloud by incidence formula, obtains subordinated-degree matrix accordingly;According to
Based on Entropy method obtains the weight of each attribute of subordinated-degree matrix element;
The evaluation result that subordinated-degree matrix is multiplied to the end with weight vectors.
Further, it establishes in grade cloud, specifically includes: providing n opinion rating, if a grade interval range is [rmin,
rmax], according toHe=0.02 determines the numerical characteristic of each grade cloud, obtains n
A grade cloud;
Wherein, rmin, rmaxThe respectively lower boundary of grade interval and coboundary, Ex, En, HeThe respectively expectation of grade cloud,
Entropy, super entropy.
Further, pass through incidence formulaM behavior cloud is calculated to the person in servitude of n grade cloud
Category degree, obtains subordinated-degree matrix accordingly;It is used according to element of the Based on Entropy method to subordinated-degree matrixObtain the weight of each attribute.
Wherein, m is the number of behavior property, and n is the number of grade classification, rijIt is the element for constituting subordinated-degree matrix R, xi
It is behavior property water dust, Ex, En, it is expectation and the entropy of grade cloud, pijIndicate element r in subordinated-degree matrixijIts column is accounted for
According to specific gravity, EiIt is the entropy for i-th of behavior property that the comentropy calculation formula proposed using Shannon is obtained, E 'iWhat is taken is entropy
Inverse, show that entropy is inversely proportional with attribute weight, wiIt is according to entropy assessment, the weight of i-th of behavior property of calculating.
Another object of the present invention is to provide a kind of computer programs.
Another object of the present invention is to provide a kind of information data processing terminals.
Another object of the present invention is to provide a kind of network user's real-time monitoring and controlling terminals, for realizing described
User's behavior confidence level detection method based on Based on Entropy method and cloud model, is also used to network user's lifecycle management.
Another object of the present invention is to provide a kind of trustworthy user behavior Evaluation Platforms, for realizing described based on mould
The user's behavior confidence level detection method for pasting entropy assessment and cloud model, is also used to each entity trusts data under heterogeneous network environment
Intercommunication carries out trust value transmitting.
Another object of the present invention is to provide the online social activities described in a kind of realize based on Based on Entropy method and cloud model
Networks congestion control credible evaluation system.
Another object of the present invention is to provide the user behaviors described in a kind of realize based on Based on Entropy method and cloud model
The computer program of reliability detecting method.
Another object of the present invention is to provide the user behaviors described in a kind of realize based on Based on Entropy method and cloud model
The information data processing terminal of reliability detecting method.Another object of the present invention is to provide one kind based on Based on Entropy method with
The user's behavior confidence level detection system of cloud model includes:
Behavioral data acquisition module, by crawling user behavior data or special data offer website collection on website
Target data;
Data preprocessing module filters out significant behavioral data, and press for carrying out denoising to target data
Several attributes are divided into according to behavioural characteristic;
Backward cloud generator module passes through each behavior property reverse for describing the uncertainty of behavioral data
Cloud generator forms attribute cloud;
Normal Cloud Generator module for dividing reliability rating, and passes through positive cloud according to each rate range and occurs
Device forms grade cloud.
Evaluation module, for the modeling to behavioral data;Then it further according to the relationship between attribute cloud and grade cloud, obtains
Subordinated-degree matrix obtains the weight of attribute, obtains trustworthy user behavior value using entropy assessment to the processing of subordinated-degree matrix element.
Another object of the present invention is to provide the user behaviors described in a kind of carrying based on Based on Entropy method and cloud model
The network data processing platform of confidence level detection system.
In conclusion advantages of the present invention and good effect are as follows:
It is described as follows:
Trustworthy user behavior assessment models based on fuzzy theory, but when constructing weight vectors, the method for use is logical
It is often on the one hand weight vectors are constructed using analysis expert method by method of expertise or AHP analytic hierarchy process (AHP), so that evaluation
Process hosts' participation is big, and evaluation result is not objective enough;When on the other hand, using analytic hierarchy process (AHP), the number of plies is not only divided, also
Consider connecting each other between level and level, when behavior property is more, complexity is very big.In addition, evaluating square in building
When battle array is established, usual method is to select existing suitable membership function, and these existing subordinating degree functions are for certain one kind
Other general function template, can not accurately reflect that certain specific behavior ATTRIBUTE INDEXs are subordinate to journey for evaluation result
Degree;
Users' behavior model based on BP neural network, such prediction model are on the basis of historical behavior data
On, by training parameter, achieve the effect that Trustworthy user behaviour and prediction.Evaluation process is sensitive to initial weight value, initial value
If distribution is wrong, global outcome will affect, and need a large amount of sample data, in the case of data volume is few, the model
Obtained assessment result is just inaccurate.In addition, such model is also complex to the determination of the weight of behavior property index.
It is proposed by the present invention based on cloud model for the limitation that two kinds of front trustworthy user behavior assessment models have
Comprehensive evaluation system is subordinated-degree matrix to be obtained, both by behavior by calculating the relationship between behavior cloud and grade cloud
Uncertain and ambiguity is described by behavior cloud, but by behavior property to the membership of different grades by behavior cloud and
Incidence relation between grade cloud reflects, and such mode is more in line with objective fact.Further, since the present invention using
' entropy assessment ' self-adjusted block attribute weight assigns different power to evaluation result contribution difference according to each behavior property accordingly
Weight, further reduces subjectivity.The accuracy of the evaluation result of raising.Simultaneously as cloud model is mainly by 3 numbers
Feature forms, easy to operate mainly around 3 digital feature calculations in evaluation procedure, avoids and utilizes fuzzy overall evaluation mould
When type, BP neural network analysis model, the time-consuming as caused by delaminating process and training parameter is big, and evaluation procedure is complicated to ask
Topic.In addition, with the rapid development of Internet, oneself warp of network becomes the main channel that people obtain information.Social networks is existing
A key areas in modern internet.With the development of mobile internet, social networks is more next to people's lives etc.
It is more important, it is that a very important message propagates platform, for people when enjoying virtual world bring convenience, there is also information
The security risks such as leakage, virus link, emotion fraud, therefore carrying out assessment to the trust of user in online social networks is very
An important analysis directions.The present invention acquires behavioral data of the user in social platform from the Behavior trustworthiness of user,
The trust evaluation result of these attributes objects is synthesized to obtain the comprehensive letter of user by cloud model and Fuzzy comprehensive evaluation system
Appoint value, provides a kind of new thinking for the assessment that online social network user is trusted.
Specific embodiment
In order to make the objectives, technical solutions, and advantages of the present invention clearer, with reference to embodiments, to the present invention
It is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, it is not used to
Limit the present invention.
Although traditional trust model can solve the problem of user identity authentication, but after user is successfully accessed network,
Its sequence of operations behavior carried out does not monitor in real time, this just allows malicious user that can forge a normal identity access net
Various attack is carried out after network, and network is allowed to fall among risk.
Existing Trustworthy user behaviour method such as chromatographic analysis model, BP neural network analysis model, fuzzy theory analysis
Method etc. has ignored interaction between each hierarchical elements of user behavior and relation of interdependence and feedback relationship, and assessed
The degree of awareness of the journey dependent on the professional knowledge of expert and to evaluation system, and for weight distribution subjectivity, result in and comment
Estimate that result is unreasonable, influences to establish a credible controllable healthy network environment indirectly.
The invention will be further described combined with specific embodiments below.
Cloud model mainly be made of three expectation, entropy, super entropy numerical characteristics, Normal Cloud Generator be input cloud this three
A numerical characteristic and water dust number obtain water dust and its degree of membership relationship, and backward cloud generator is then the sample point root according to input
Learn the mean value of the inside and the calculation formula of variance and degree of membership according to statistics to go back three numerical characteristics of primitive nebula.
Fig. 1 is the user's behavior confidence level detection method provided in an embodiment of the present invention based on Based on Entropy method and cloud model
Flow chart.
Step 1. establishes behavior property cloud.M behavior property is divided by its behavioural characteristic to the behavioral data of collection.Root
According to the sample data of each behavior property, population mean is replaced using sample average, it is expected that, sample variance replaces overall
The method of variance obtains entropy and super entropy, restores the numerical characteristic of cloud.To obtain m behavior property cloud.
Step 2. establishes grade cloud.Traditional grade determines that method is usually directly according to number of levels, by a closed zone
Between be divided into corresponding section number, but this method leads to that there are level boundaries since the subjectivity of interval division is too big
Fuzzy problem.Therefore in order to reduce the ambiguities of level boundaries, the present invention establishes grade cloud appropriate to expand each etc.
Grade section.N opinion rating is provided in advance, if a grade interval range is [rmin, rmax], according toHe=0.02 determines the numerical characteristic of each grade cloud, and then obtains n etc.
Grade cloud.
Step 3. passes through incidence formulaM behavior cloud is calculated to the person in servitude of n grade cloud
Category degree, obtains subordinated-degree matrix accordingly.It is used according to element of the Based on Entropy method to subordinated-degree matrixObtain the weight of each attribute.Root
Obtaining the weight of m behavior property its basic thought according to ' entropy assessment ' is: attribute i is smaller for the entropy of opinion rating j, description line
Contribution for the evaluation of attribute In Grade is bigger, then the weight distributed should be bigger.Entropy is bigger, illustrates that uncertainty is bigger, useful
Information is fewer, and corresponding weight is smaller.
The evaluation result that subordinated-degree matrix is multiplied to the end by step 4. with weight vectors.
Fig. 2 is the standard cloud exemplary diagram provided in an embodiment of the present invention generated based on cloud models theory Normal Cloud Generator.
Fig. 3 is the grade cloud exemplary diagram provided in an embodiment of the present invention that user's confidence level is described using cloud models theory.
Fig. 4, the user's behavior confidence level detection system provided in an embodiment of the present invention based on Based on Entropy method and cloud model,
Include:
Behavioral data acquisition module 1, by crawling user behavior data or special data offer website receipts on website
Collect target data.
Data preprocessing module 2, due to that may include the field useless to research in the data of offer, because needing logarithm
According to denoising is carried out, significant behavioral data is filtered out, and be divided into several attributes according to behavioural characteristic.
Backward cloud generator module 3 passes through each behavior property inverse for the uncertain feature for describing behavioral data
Attribute cloud is formed to cloud generator.
Normal Cloud Generator module 4 divides reliability rating, and passes through Normal Cloud Generator shape according to each rate range
At grade cloud.
Evaluation module 5 completes the modeling to behavior by above-mentioned 4 modules.Then further according to attribute cloud and grade cloud
Between relationship, obtain subordinated-degree matrix, using entropy assessment to subordinated-degree matrix element processing, obtain the weight of attribute, in turn
Obtain trustworthy user behavior value.
The present invention is described further combined with specific embodiments below.
For traditional Trustworthy user behaviour method, that there are evaluation procedures is more subjective, and weight distribution is unreasonable, and neglects
Having omited user behavior, there are the limitations of randomness and the feature of ambiguity, and the invention proposes one kind based on cloud model and to obscure
The use that comprehensive evaluation combines
Family behavior credible evaluation method, using the uncertainty of the uncertainty description user behavior of cloud, by the not true of user
The qualitative principal element as influence evaluation result, utilizes ' Based on Entropy method ' objectively to determine attribute weight.And it is applied
Into the user behavior evaluation of social networks.Specific step is as follows:
(1) user behavior data is collected, and data are pre-processed, set of factors is established according to user behavior attribute.And
Backward cloud generator is utilized according to the behavioral data of input, obtains three numerical characteristics of behavior cloud.User behavior in the invention
Data source inhttps://www.kaggle.com/datasetsWebsite is collected by the website from Facebook society
Hand over the publication item number on platform about 10 users in 2015-2016, comment item number, the information for thumbing up number.Specific number
According to as follows:
Validity in order to better illustrate the present invention, has extracted 1 normal users and an abnormal user is tested, number
According to being respectively:
User 1 issues content=65 and thumbs up=195 comments=378
User 7 issues content=2 and thumbs up=432 comments=708
And using this as 3 attributes of user behavior, the evaluation result of user is divided into: it is extremely insincere, low it is credible, generally may be used
Letter, credible, the corresponding grade 1-4 of height.The grade of each evaluation index of user is as follows:
Due to each level attributed incremental relationship, the present invention integrated using A each evaluation index fall into it is different grades of
Value, i.e. A=v1+3×v2+6×v3+9×v4(v1-v4Successively indicate grade 1-4).
By backward cloud generator using the data of these three evaluation indexes as input, 3 user behavior attribute clouds are obtained.
It being computed, the numerical characteristic of 3 attribute clouds of user 1 is respectively as follows: (5.42,4.79,1.49), (16.25,12.48,3.77),
(32,15.04,3.13)。
(2) according to user behavior data value divided rank range, the rate range divided herein is [0,0.2], when taking
When to be worth range is [0,0.05], it is in ' extremely credible ' state, when [0.05,0.10], is in ' low credible ', [0.10,0.15],
In ' general credible ' state, when [0.15,0.2], in ' high credible ' state.The specific details that divides is as follows:
Interval value |
Grade |
Corresponding description |
[0,0.05] |
1 |
It is extremely insincere |
[0.05,0.10] |
2 |
It is low credible |
[0.10,0.15] |
3 |
It is general credible |
[0.15,0.2] |
4 |
It is high credible |
Therefore according to formulaHe=0.02, obtain 4 grade clouds, such as Fig. 2
It is shown.
(3) different behavior properties is different to the contribution of evaluation result, and it is user behavior category that this model, which utilizes ' entropy assessment ',
Property assign weight.It is computed the weight W=[0.08,0.72,0.20] of these three attributes.
(4) according to formulaBetween the 3 attribute clouds and 4 grade clouds for calculating user 1
Membership, obtained fuzzy relation matrix is
(5) fuzzy relation matrix is multiplied with weight vectors, obtains evaluation result V to the end1=W × R=[0.0067,
0.0061,0.0094,0.0124].Pass through A=v again1+3×v2+6×v3+9×v4This trust vector is synthesized, is obtained to the end
Evaluation result A=0.191.Therefore user 1 is in ' high credible ' state.
It is 0.079 with the confidence values that same step calculates user 2.Therefore user 2 is in ' low credible ' state.
Below with reference to concrete analysis, the invention will be further described.
Evaluation system proposed by the present invention is not involved with more multiple in view of calculating only only around 3 numerical characteristics of cloud
Miscellaneous parameter, calculating process are simple.
Compared with Field Using Fuzzy Comprehensive Assessment, since it is when establishing weight vectors, method of expertise and AHP layers are generally used
Fractional analysis, have stronger subjectivity, due to evaluation procedure influenced by the emotion of people or human-subject test exist limitation
Property, and analytic hierarchy process (AHP) does not reflect that the uncertain essence of things, evaluation result can have biggish error.And the present invention is then
According to the determining evaluations matrix that contacts between attribute cloud and grade cloud, cloud model inherently reflects the uncertain essence of things, with
Randomness, the uncertainty of behavior are mutually agreed with, and evaluation procedure does not have the participation of subjective factor, and evaluation result is more rationally credible.
Compared with BP neural network analysis model, inputted due to needing to establish multistage, and the network number of plies, neuron number
No corresponding theoretical direction is selected, and the weight of every level-one determines and a large amount of sample data is needed to be trained to obtain, and learns
Speed is slow, even a simple question, being generally also required to several hundred times or even thousands of times study could restrain, therefore utilize
For BP neural network analysis model to Trustworthy user behaviour, the evaluation procedure being related to is complicated, computationally intensive.Furthermore the present invention couple
The network user carries out credible evaluation, and the behavioral data amount that each user generates is irregular, and more or less, therefore the present invention is not
It is suitble to utilize BP neural network analysis model, and uses evaluation model of the invention, then any user behavior can be commented effectively
Estimate, and process is simple, calculation amount is small.
In the above-described embodiments, can come wholly or partly by software, hardware, firmware or any combination thereof real
It is existing.When using entirely or partly realizing in the form of a computer program product, the computer program product include one or
Multiple computer instructions.When loading on computers or executing the computer program instructions, entirely or partly generate according to
Process described in the embodiment of the present invention or function.The computer can be general purpose computer, special purpose computer, computer network
Network or other programmable devices.The computer instruction may be stored in a computer readable storage medium, or from one
Computer readable storage medium is transmitted to another computer readable storage medium, for example, the computer instruction can be from one
A web-site, computer, server or data center pass through wired (such as coaxial cable, optical fiber, Digital Subscriber Line (DSL)
Or wireless (such as infrared, wireless, microwave etc.) mode is carried out to another web-site, computer, server or data center
Transmission).The computer-readable storage medium can be any usable medium or include one that computer can access
The data storage devices such as a or multiple usable mediums integrated server, data center.The usable medium can be magnetic Jie
Matter, (for example, floppy disk, hard disk, tape), optical medium (for example, DVD) or semiconductor medium (such as solid state hard disk Solid
State Disk (SSD)) etc..
The foregoing is merely illustrative of the preferred embodiments of the present invention, is not intended to limit the invention, all in essence of the invention
Made any modifications, equivalent replacements, and improvements etc., should all be included in the protection scope of the present invention within mind and principle.