The content of the invention
The purpose of the application is to propose a kind of method and apparatus for pushed information, to solve background above technology department
Divide the technical problem mentioned.
In a first aspect, the embodiment of the present application provides a kind of method for pushed information, the above method includes:Obtain mesh
Mark the portrait information of user;According to above-mentioned portrait information and default mode classification, the class belonging to above-mentioned targeted customer is determined
Not;According to the corresponding relation of above-mentioned classification and default classification and expense deduction and exemption value, determine that above-mentioned targeted customer completes in advance
If expense deduction and exemption value during transaction;Generation includes the information of above-mentioned expense deduction and exemption value, and is generated to above-mentioned targeted customer push
Information.
In certain embodiments, the portrait information of above-mentioned acquisition targeted customer, including:In response to detecting that above-mentioned target is used
Family did not carried out above-mentioned default transaction, obtained the portrait information of above-mentioned targeted customer.
In certain embodiments, the portrait information of above-mentioned acquisition targeted customer, including:Obtain the user of above-mentioned targeted customer
Mark;Identified according to above-mentioned user, determine historical search word of the above-mentioned targeted customer in preset search website;According to above-mentioned history
Search term, determine the portrait information of above-mentioned targeted customer.
In certain embodiments, above-mentioned portrait information identifies including user, and above-mentioned classification is corresponding with expense deduction and exemption value to close
System includes the corresponding relation of each classification and at least one expense deduction and exemption value and the probability of above-mentioned at least one expense deduction and exemption value;
And the above-mentioned corresponding relation according to above-mentioned classification and default classification and expense deduction and exemption value, determine above-mentioned targeted customer complete
Into expense deduction and exemption value during default transaction, including:Above-mentioned user mark is done into business with preset value, obtains remainder;By above-mentioned remainder
Compared with each probability corresponding to the classification belonging to above-mentioned targeted customer, it is determined that the first expense corresponding with above-mentioned remainder is reduced or remitted
Value;Determine expense deduction and exemption value of the above-mentioned first expense deduction and exemption value for above-mentioned targeted customer when completing default transaction.
In certain embodiments, the above method also includes classification and the establishment step of expense deduction and exemption value corresponding relation, above-mentioned
Establishment step includes:Determine multiple portrait information for not carrying out the user of above-mentioned default transaction, and obtaining each user;According to
The portrait information of each user and default mode classification, it is determined that the classification belonging to each user;For each classification, according to
The quantity for the user that the quantity and the category of multiple users is included, determine the weight of the category;Each use into the category
Family is randomly assigned expense deduction and exemption value, and determines the first ratio corresponding to different expense deduction and exemption values, and above-mentioned first ratio is by being divided
The quantity of the user of default transaction is completed in each user with same expense deduction and exemption value to determine with the quantity of multiple users;According to each
First ratio, weight of all categories and each expense deduction and exemption value, build object function;Determine above-mentioned object function in following constraint
Under the conditions of probability corresponding to corresponding each expense deduction and exemption value and each expense deduction and exemption value when taking maximum:Expense deduction and exemption value is small per capita
At least one expense deduction and exemption value, each expense deduction and exemption value corresponding to same category are corresponded in or equal to predetermined threshold value, each classification
Probability sum is equal to 1;Each expense deduction and exemption value according to corresponding to corresponding each expense deduction and exemption value of all categories and same category
Probability, determine classification and expense deduction and exemption value corresponding relation.
In certain embodiments, the corresponding relation of above-mentioned classification and expense deduction and exemption value subtracts including each classification with an expense
Exempt from the corresponding relation of value;And it is above-mentioned according to each first ratio, weight of all categories and each expense deduction and exemption value, build target letter
Number, including:According to the quantity n of the classification and quantity m of each expense deduction and exemption value, structure expense deduction and exemption value vector, above-mentioned expense subtracts
It is vectorial including m constituent elements element to exempt from value, the quantity of element is n per constituent element, and the value for there was only an element in every constituent element element is 1, Qi Tayuan
The value of element is 0;According to each first ratio, weight of all categories and above-mentioned expense deduction and exemption value vector, object function is built.
Second aspect, the embodiment of the present application provide a kind of device for pushed information, and said apparatus includes:Information obtains
Unit is taken, for obtaining the portrait information of targeted customer;Classification determination unit, for according to above-mentioned portrait information and default
Mode classification, determine the classification belonging to above-mentioned targeted customer;Preferential determining unit, for according to above-mentioned classification and default class
Not with the corresponding relation of expense deduction and exemption value, expense deduction and exemption value of the above-mentioned targeted customer when completing default transaction is determined;Information pushes away
Unit is sent, the information of above-mentioned expense deduction and exemption value is included for generating, and generated information is pushed to above-mentioned targeted customer.
In certain embodiments, above- mentioned information acquiring unit is further used for:In response to detecting above-mentioned targeted customer not
Above-mentioned default transaction was carried out, obtains the portrait information of above-mentioned targeted customer.
In certain embodiments, above- mentioned information acquiring unit includes:User's identifier acquisition module, for obtaining above-mentioned target
User's mark of user;Historical search word determining module, for being identified according to above-mentioned user, determine above-mentioned targeted customer default
Search for the historical search word of website;Portrait information determination module, for according to above-mentioned historical search word, determining above-mentioned targeted customer
Portrait information.
In certain embodiments, above-mentioned portrait information identifies including user, and above-mentioned classification is corresponding with expense deduction and exemption value to close
System includes the corresponding relation of each classification and at least one expense deduction and exemption value and the probability of above-mentioned at least one expense deduction and exemption value;
And above-mentioned preferential determining unit includes:Remainder determining module, for above-mentioned user mark to be done into business with preset value, obtain remaining
Number;Probability comparison module, for by above-mentioned remainder compared with each probability corresponding to the classification belonging to above-mentioned targeted customer, really
Fixed the first expense deduction and exemption value corresponding with above-mentioned remainder;Preferential determining module, for determine above-mentioned first expense deduction and exemption value for
State expense deduction and exemption value of the targeted customer when completing default transaction.
In certain embodiments, said apparatus also includes being used to establish classification and the foundation list of expense deduction and exemption value corresponding relation
Member, above-mentioned unit of establishing include:User's determining module, for determine it is multiple do not carried out the user of above-mentioned default transaction, and obtain
Take the portrait information of each user;User's sort module, for the portrait information according to each user and default classification side
Formula, it is determined that the classification belonging to each user;Weight determination module, for for each classification, according to the quantity of multiple users with
And the quantity of user that the category is included, determine the weight of the category;Module is randomly assigned, for each use into the category
Family is randomly assigned expense deduction and exemption value, and determines the first ratio corresponding to different expense deduction and exemption values, and above-mentioned first ratio is by being divided
The quantity of the user of default transaction is completed in each user with same expense deduction and exemption value to determine with the quantity of multiple users;Target letter
Number structure module, for according to each first ratio, weight of all categories and each expense deduction and exemption value, building object function;Parameter
Determining module, during for determining that above-mentioned object function takes maximum under following constraints corresponding each expense deduction and exemption value and
Probability corresponding to each expense deduction and exemption value:Expense deduction and exemption value corresponds at least one less than or equal to predetermined threshold value, each classification per capita
The probability sum of each expense deduction and exemption value corresponding to expense deduction and exemption value, same category is equal to 1;Corresponding relation determining module, for root
According to corresponding each expense deduction and exemption value of all categories and same category corresponding to each expense deduction and exemption value probability, determine classification and expense
With deduction and exemption value corresponding relation.
In certain embodiments, the corresponding relation of above-mentioned classification and expense deduction and exemption value subtracts including each classification with an expense
Exempt from the corresponding relation of value;And above-mentioned object function structure module is further used for:Subtracted according to the quantity n of classification and each expense
Exempt from the quantity m of value, structure expense deduction and exemption value vector, above-mentioned expense deduction and exemption value vector includes m constituent elements element, and the quantity of element is per constituent element
N, often the value of an only element is 1 in constituent element element, and the value of other elements is 0;According to each first ratio, power of all categories
Weight and above-mentioned expense deduction and exemption value vector, build object function.
The third aspect, the embodiment of the present application provide a kind of server, including:One or more processors;Storage device,
For storing one or more programs, when said one or multiple programs are by said one or multiple computing devices so that on
State one or more processors and realize method described by any of the above-described embodiment.
Fourth aspect, the embodiment of the present application provide a kind of computer-readable recording medium, are stored thereon with computer journey
Sequence, the program realize the method described by any of the above-described embodiment when being executed by processor.
The method and apparatus for pushed information that above-described embodiment of the application provides, the picture of targeted customer is obtained first
As information, then according to portrait information and default mode classification, the classification belonging to targeted customer is determined, then according to above-mentioned
The corresponding relation of classification and default classification and expense deduction and exemption value, determine that expense of the targeted customer when completing default transaction subtracts
Exempt to be worth, the information including above-mentioned expense deduction and exemption value is finally pushed to targeted customer.The method and apparatus of the present embodiment, Ke Yigen
Expense deduction and exemption value is pushed to user according to the portrait information of user, realizes and pointedly pushes expense deduction and exemption value to user, improve
The utilization ratio of subsidy.
Embodiment
The application is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining related invention, rather than the restriction to the invention.It also should be noted that in order to
Be easy to describe, illustrate only in accompanying drawing to about the related part of invention.
It should be noted that in the case where not conflicting, the feature in embodiment and embodiment in the application can phase
Mutually combination.Describe the application in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Fig. 1 shows the implementation of the method for pushed information that can apply the application or the device for pushed information
The exemplary system architecture 100 of example.
As shown in figure 1, system architecture 100 can include terminal device 101,102,103, network 104 and server 105.
Network 104 between terminal device 101,102,103 and server 105 provide communication link medium.Network 104 can be with
Including various connection types, such as wired, wireless communication link or fiber optic cables etc..
User can be interacted with using terminal equipment 101,102,103 by network 104 with server 105, to receive or send out
Send message etc..Various telecommunication customer end applications, such as the application of shopping class, branch can be installed on terminal device 101,102,103
Pay class application, web browser applications, searching class application etc..
Terminal device 101,102,103 can be the various electronic equipments for having display screen and supporting shopping at network, bag
Include but be not limited to smart mobile phone, tablet personal computer, E-book reader, pocket computer on knee and desktop computer etc..
Server 105 can be to provide the server of various services, such as to being installed on terminal device 101,102,103
Class of doing shopping application provides the background server supported.Background server can be to the user of using terminal equipment 101,102,103
Portrait information handled, and result (such as expense deduction and exemption value) is fed back into terminal device.
It should be noted that the method for pushed information that the embodiment of the present application is provided typically is held by server 105
OK, correspondingly, the device for pushed information is generally positioned in server 105.
It should be understood that the number of the terminal device, network and server in Fig. 1 is only schematical.According to realizing need
Will, can have any number of terminal device, network and server.
With continued reference to Fig. 2, the flow of one embodiment of the method for pushed information according to the application is shown
200.The method for pushed information of the present embodiment, comprises the following steps:
Step 201, the portrait information of targeted customer is obtained.
In the present embodiment, method operation electronic equipment (such as the service shown in Fig. 1 thereon for pushed information
Device) wired connection mode or the portrait information of radio connection acquisition user can be passed through.The portrait information of user can be with
Age, sex, interest preference, geographical position including user etc..
It is pointed out that above-mentioned radio connection can include but is not limited to 3G/4G connections, WiFi connections, bluetooth
Connection, WiMAX connections, Zigbee connections, UWB (ultra wideband) connections and other currently known or exploitations in the future
Radio connection.
In some optional implementations of the present embodiment, in step 201, the method for pushed information is run on
Electronic equipment thereon can detect whether user is preset transaction excessively first, detect that user do not preset transaction excessively
When, it can just obtain the portrait information of targeted customer.
Above-mentioned default transaction can buy any article or by a certain payment class by a certain electric business platform
Using completion first payment etc..The present embodiment is not specifically limited to this.
In some optional implementations of the present embodiment, in step 201 when obtaining the portrait information of targeted customer
It can specifically be realized by the following steps not shown in Fig. 2:Obtain user's mark of targeted customer;Identified according to user,
Determine historical search word of the targeted customer in preset search website;According to historical search word, the portrait information of targeted customer is determined.
Server can obtain user's mark of targeted customer first, then be identified according to above-mentioned user, determine that target is used
Family then according to the historical search word of determination, determines the portrait letter of targeted customer in the historical search word of default search website
Breath.Above-mentioned default search website can be the various search websites that can provide search service.Server get it is above-mentioned
After historical search word, above-mentioned historical search word can be analyzed, determine the portrait information such as searching preferences of user.
Step 202, according to portrait information and default mode classification, the classification belonging to targeted customer is determined.
In the present embodiment, server after the portrait information of targeted customer is got, can according to above-mentioned portrait information with
And default mode classification, determine the classification belonging to targeted customer.Above-mentioned default mode classification can be understood as according to some
User is divided into multiple classifications by attribute (such as sex, age, professional code etc.).When user is divided into multiple classifications,
It can be divided according to one in above-mentioned attribute, such as user is divided into by two classes according to sex;Can also be according to above-mentioned category
It is multiple to divide in property, such as user is divided into by multiclass according to age and professional code.Those skilled in the art can root
Above-mentioned mode classification is set according to practical application scene, the present embodiment is not limited this.
Step 203, according to the corresponding relation of above-mentioned classification and default classification and expense deduction and exemption value, targeted customer is determined
Expense deduction and exemption value when completing default transaction.
After the classification belonging to targeted customer is determined, server can be according to pair of default classification and expense deduction and exemption value
It should be related to, determine expense deduction and exemption value of the targeted customer when completing default transaction.In the present embodiment, classification and expense deduction and exemption value
Corresponding relation can correspond to multiple expense deduction and exemption values, and each corresponding probability of expense deduction and exemption value including single classification, such as
The corresponding two expense deduction and exemption values of one classification, respectively 7 yuan and 10 yuan, wherein, the probability for taking 7 yuan is 30%, takes 10 yuan general
Rate is 70%.The corresponding relation of above-mentioned classification and expense deduction and exemption value can also include the corresponding single expense deduction and exemption value of single classification.
Step 204, generation includes the information of above-mentioned expense deduction and exemption value, and generated information is pushed to targeted customer.
After the expense deduction and exemption value of targeted customer is determined, the information for including above-mentioned expense deduction and exemption value can be generated, and to
Targeted customer pushes generated information.Above- mentioned information can show targeted customer in the form of word, picture, link etc..
After generated information is pushed to targeted customer, targeted customer will be seen that it is available preferential after default transaction is completed
Information.
With continued reference to Fig. 3, Fig. 3 is a signal according to the application scenarios of the method for pushed information of the present embodiment
Figure.In Fig. 3 application scenarios, after user have purchased a certain article in class application of doing shopping, in payment, it may appear that for
The option of family selection payment application.Wherein the server supported is provided for A applications in the portrait information for obtaining user to be divided
After analysis, it is determined that the expense deduction and exemption value suitable for the user is 10 yuan, then the information including above-mentioned expense deduction and exemption value is pushed to
User.As shown in FIG., occur the information " stand subtract 10 yuan " for including expense deduction and exemption value in the lower section of A applications, mean user such as
Fruit selection A application pay, can obtain 10 yuan it is preferential, then can realize attract user use the application, improve making for the application
With rate, while also improve the utilization rate of subsidy.
The method for pushed information that above-described embodiment of the application provides, the portrait letter of targeted customer is obtained first
Breath, then according to portrait information and default mode classification, the classification belonging to targeted customer is determined, then according to above-mentioned classification
And the corresponding relation of default classification and expense deduction and exemption value, determine expense deduction and exemption of the targeted customer when completing default transaction
Value, is finally pushed to targeted customer by the information including above-mentioned expense deduction and exemption value.The method of the present embodiment, can be according to user's
Information of drawing a portrait pushes expense deduction and exemption value to user, realizes and pointedly pushes expense deduction and exemption value to user, improves subsidy
Utilization ratio.
In some optional implementations of the present embodiment, above-mentioned portrait information identifies including user, this implementation
In, user's mark can be character string or set of number.The corresponding relation of above-mentioned classification and expense deduction and exemption value includes every
Individual classification and the corresponding relation of at least one expense deduction and exemption value and the probability of above-mentioned at least one expense deduction and exemption value.Above-mentioned steps
203 can specifically be realized by the following steps not shown in Fig. 2:User's mark is done into business with preset value, obtains remainder;Will
Above-mentioned remainder is compared with each probability corresponding to the classification belonging to targeted customer, it is determined that the first expense corresponding with above-mentioned remainder
Deduction and exemption value;Determine expense deduction and exemption value of the above-mentioned first expense deduction and exemption value for targeted customer when completing default transaction.
In this implementation, user can be identified and be business with preset value, obtain quotient and remainder.Then by above-mentioned remainder
Compared with each probable value corresponding to the classification belonging to targeted customer, it is determined that the first expense corresponding with above-mentioned remainder is reduced or remitted
Value.Such as the corresponding two expense deduction and exemption values of classification belonging to targeted customer, respectively 7 yuan and 10 yuan, wherein probability corresponding to 7 yuan
For 30%, probability corresponding to 10 yuan is 70%, and above-mentioned remainder is 35, then the first expense deduction and exemption value corresponding to targeted customer is 10
Member.It is understood that in this implementation, above-mentioned preset value can be arbitrarily desirable numerical value, for example, can be 100 or
10.After above-mentioned first expense deduction and exemption value is determined, above-mentioned first expense deduction and exemption value is defined as targeted customer and completes to preset
Expense deduction and exemption value during transaction.
With continued reference to Fig. 4, it illustrates establish classification in the method for pushed information according to the application with expense to subtract
Exempt from the flow 400 of the corresponding relation of value.As shown in figure 4, in the present embodiment, classification can be established by following steps and is subtracted with expense
Exempt from the corresponding relation of value:
Step 401, multiple portrait information do not preset the user of transaction excessively, and obtain each user are determined.
First, server will determine multiple portrait information do not preset the user of transaction excessively, and obtain each user.On
It can be the transaction paid using a certain payment class application to state default transaction.Server can determine certain in several ways
Whether one user is preset transaction excessively, such as by inquiring about the user's identification list for being preset transaction excessively being locally stored
To determine whether user is preset transaction excessively., can be by shown in Fig. 2 after it is determined that a certain user do not preset transaction excessively
Mode in embodiment obtains the portrait information of each user, and here is omitted.
Step 402, according to the portrait information of each user and default mode classification, it is determined that the class belonging to each user
Not.
Server, can be according to default mode classification, it is determined that each use after the portrait information of each user is obtained
Classification belonging to family.The mode classification of the present embodiment can be identical with the mode classification of embodiment shown in Fig. 2, no longer superfluous herein
State.
Step 403, for each classification, the quantity of the user included according to the quantity of multiple users and the category,
Determine the weight of the category.
It is determined that after classification belonging to each user, it may be determined that the quantity for the user that each classification includes, then can be with
According to the quantity of user in the quantity of the multiple users determined in step 401 and each classification, it is determined that the weight of each classification.
In the present embodiment, the quantity for number of users/multiple users that weight=category of each classification includes.
Step 404, each user into the category is randomly assigned expense deduction and exemption value, and determines different expense deduction and exemption values pair
The first ratio answered.
Above-mentioned first ratio completes the quantity of the default user to merchandise by being allocated in each user of same expense deduction and exemption value
Determined with the quantity of multiple users.Server can be into the category each user be randomly assigned an expense deduction and exemption value.Can
With understanding, these expense deduction and exemption values can in default scope, such as above-mentioned expense deduction and exemption value 5~20 yuan it
Between.Because the expense deduction and exemption value that each user is assigned to may be different, thus may determine that each user in the category is in difference
Expense deduction and exemption value when complete default transaction each first user quantity, then according to the quantity of each first user and such
The quantity of included user, determines each first ratio shared by each first user in not.For example, the category includes
100 users, wherein the expense deduction and exemption value for there are 8 users to be allocated is 8 yuan, there are 5 users to complete in above-mentioned 8 users
Default transaction, then expense deduction and exemption value is that the first ratio is 5/100=0.05 corresponding to 8 yuan.So, for each classification, service
Device can determine multiple first ratios.
Step 405, according to each first ratio, weight of all categories and each expense deduction and exemption value, object function is built.
After each first ratio of each classification is determined, server can combine weight of all categories and each expense subtracts
Exempt to be worth, determine object function.Above-mentioned object function can account for all numbers of users by the quantity for the user for completing default transaction
Ratio (i.e. conversion ratio) represents.
In some optional implementations of the present embodiment, the corresponding relation of above-mentioned classification and expense deduction and exemption value is included often
The corresponding relation of individual classification and an expense deduction and exemption value, i.e., single classification only correspond to an expense deduction and exemption value.Server can lead to
Cross the structure that the following steps not shown in Fig. 4 carry out function to achieve the objective:According to the quantity n of classification and each expense deduction and exemption value
Quantity m, structure expense deduction and exemption values vector, above-mentioned expense deduction and exemption value vector include m constituent elements element, and per constituent element, the quantity of element is n, every group
The value for there was only an element in element is 1, and the value of other elements is 0;According to each first ratio, weight of all categories and
Above-mentioned expense deduction and exemption value vector, builds object function.
In this implementation, an expense deduction and exemption value vector x can be built first, is wrapped in above-mentioned expense deduction and exemption value vector x
Include m × n element, and each element desirable 0 or 1.The expense deduction and exemption value vector x meets following constrain:
So, expense deduction and exemption value vector x includes m constituent elements element, and per constituent element, the quantity of element is n, only one in every constituent element element
The value of element is 1, and the value of other elements is 0.Above-mentioned m is the quantity of classification, the quantity that n can use for expense deduction and exemption value, example
Such as the integer between expense deduction and exemption value desirable 5~20, then n is 16.Then above-mentioned m constituent elements element can correspond to m classification, the element per constituent element
Middle value is that 1 element can correspond to the expense deduction and exemption value of the category, for example, it is assumed that between expense deduction and exemption value desirable 5~20
Integer, work as x3It is 7 yuan that expense deduction and exemption value corresponding to first category is represented when=1.
Another pij=μiλij, wherein, i, j are integer, and 1≤i≤m, 1≤j≤n, μiFor the weight of i-th of classification, λij
In expense deduction and exemption value it is a for each user in i-th of classificationjWhen complete default transaction the quantity of user account for the number of whole users
Each user in the ratio of amount, i.e. i-th of classification is a in expense deduction and exemption valuejWhen conversion ratio.Another p=(p11,p12,…,pmn)T,
Then object function can be f=pTx。
Step 406, determine when object function takes maximum under following constraints corresponding each expense deduction and exemption value and
Probability corresponding to each expense deduction and exemption value:Expense deduction and exemption value corresponds at least one less than or equal to predetermined threshold value, each classification per capita
The probability sum of each expense deduction and exemption value corresponding to expense deduction and exemption value, same category is equal to 1.
Server is after object function is determined, it may be determined that above-mentioned object function takes maximum under following constraints
When corresponding each expense deduction and exemption value:Expense deduction and exemption value is less than or equal to predetermined threshold value per capita, each classification corresponds at least one expense
The probability sum of each expense deduction and exemption value is equal to 1 corresponding to deduction and exemption value, same category.Each expense deduction and exemption can also be determined simultaneously
The probability of value.In the present embodiment, each expense deduction and exemption value can be set in default scope, i.e., per capita expense deduction and exemption value be less than or
Equal to predetermined threshold value, the sum that the above-mentioned deduction and exemption of expense per capita value can be worth by expense deduction and exemption is calculated with number of users.Simultaneously
Server will ensure in the result that is calculated that the user of each classification can at least obtain a kind of expense deduction and exemption value, i.e., each
Classification corresponds at least one expense deduction and exemption value.In the case of single classification corresponds to multiple expense deduction and exemption values, server needs to ensure
The probability sum of each expense deduction and exemption value is 1.
In order to easily represent each constraints, another qij=μiλijaj, q=(q11,q12,…,qmn)T, then expense subtracts per capita
Exempt from value to be represented by:
Meanwhile setting matrix A is
In above-mentioned matrix A, often row includes the element that continuous n value is 1, and other element values are 0.
Set matrix b be
X can be expressed as by then solving object function*=argmaxpTX, wherein, x* is expense when object function goes maximum
The value of deduction and exemption value vector x.
Constraints " expense deduction and exemption value is less than or equal to predetermined threshold value per capita " can be expressed as
(qT-C0pT)x≤0。
Constraints " each classification corresponds at least one expense deduction and exemption value " can be expressed as
Ax=b.
, can another expense deduction and exemption value in order to solve conveniently because each element in expense deduction and exemption value vector x can only take 0 or 1
Each element in vector x takes the arbitrary value between 0~1, then x(i-1)n+j=p, 0≤p≤1 represent the user for i-th of classification,
Its expense deduction and exemption value is ajProbability be p.
Then " the probability sum of each expense deduction and exemption value corresponding to same category is equal to 1 " to be expressed as constraints
A variety of methods can be utilized to solve above mentioned problem, such as simplex method, interior point method etc..
Step 407, each expense deduction and exemption value according to corresponding to corresponding each expense deduction and exemption value of all categories and same category
Probability, determine classification and expense deduction and exemption value corresponding relation.
Determine with corresponding each expense deduction and exemption value of all categories and same category corresponding to each expense deduction and exemption value it is general
After rate, it may be determined that above-mentioned classification and expense deduction and exemption value corresponding relation.
The method for pushed information that above-described embodiment of the application provides, can be each by building object function
Classification determines at least one expense deduction and exemption value, and is above-mentioned at least one expense deduction and exemption value matching probability so that expense deduction and exemption value
Distribution it is more targeted, so as to improve the utilization rate of subsidy.
With further reference to Fig. 5, as the realization to method shown in above-mentioned each figure, it is used to push letter this application provides one kind
One embodiment of the device of breath, the device embodiment is corresponding with the embodiment of the method shown in Fig. 2, and the device can specifically answer
For in various electronic equipments.
As shown in figure 5, the device 500 for pushed information of the present embodiment includes:Information acquisition unit 501, classification are true
Order member 502, preferential determining unit 503 and information push unit 504.
Information acquisition unit 501, for obtaining the portrait information of targeted customer.
Classification determination unit 502, for according to portrait information and default mode classification, determining belonging to targeted customer
Classification.
Preferential determining unit 503, for the corresponding relation according to above-mentioned classification and default classification and expense deduction and exemption value,
Determine expense deduction and exemption value of the targeted customer when completing default transaction.
Information push unit 504, the information of above-mentioned expense deduction and exemption value is included for generating, and given birth to targeted customer's push
Into information.
In some optional implementations of the present embodiment, above- mentioned information acquiring unit 501 can be further used for:Ring
Ying Yu detects that targeted customer is not preset transaction excessively, obtains the portrait information of targeted customer.
In some optional implementations of the present embodiment, above- mentioned information acquiring unit 501 may further include Fig. 5
Not shown in user's identifier acquisition module, historical search word determining module and portrait information determination module.
Wherein, user's identifier acquisition module, the user for obtaining targeted customer identify.
Historical search word determining module, for being identified according to user, determine history of the targeted customer in preset search website
Search term.
Draw a portrait information determination module, for according to above-mentioned historical search word, determining the portrait information of targeted customer.
In some optional implementations of the present embodiment, the portrait information of user identifies including user, above-mentioned classification
With the corresponding relation of expense deduction and exemption value include each classification and at least one expense deduction and exemption value corresponding relation and it is above-mentioned at least
The probability of one expense deduction and exemption value.The remainder that above-mentioned preferential determining unit 503 may further include not shown in Fig. 5 determines mould
Block, probability comparison module and preferential determining module.
Remainder determining module, for user's mark to be done into business with preset value, obtain remainder.
Probability comparison module, for by above-mentioned remainder compared with each probability corresponding to the classification belonging to targeted customer,
It is determined that the first expense deduction and exemption value corresponding with above-mentioned remainder.
Preferential determining module, for determining expense of the above-mentioned first expense deduction and exemption value for targeted customer when completing default transaction
It is worth with deduction and exemption.
In some optional implementations of the present embodiment, said apparatus 500 can also include the use not shown in Fig. 5
In the unit of establishing for establishing classification and expense deduction and exemption value corresponding relation, it is above-mentioned establish unit and may further include user determine mould
Block, user's sort module, weight determination module, it is randomly assigned module, object function structure module, parameter determination module and right
Answer relationship determination module.
User's determining module, for determining multiple portraits do not preset the user of transaction excessively, and obtain each user
Information.
User's sort module, for the portrait information according to each user and default mode classification, it is determined that each use
Classification belonging to family.
Weight determination module, for for each classification, the use included according to the quantity of multiple users and the category
The quantity at family, determine the weight of the category.
Module is randomly assigned, is randomly assigned expense deduction and exemption value for each user into the category, and determine different expenses
The first ratio corresponding to deduction and exemption are worth.Above-mentioned first ratio completes default hand over by being allocated in each user of same expense deduction and exemption value
The quantity of easy user and the quantity of multiple users determine.
Object function builds module, for according to each first ratio, weight of all categories and each expense deduction and exemption value, structure
Object function.
Parameter determination module, corresponding each expense during for determining that above-mentioned object function takes maximum under following constraints
The probability corresponding to deduction and exemption value and each expense deduction and exemption value:Expense deduction and exemption value is less than or equal to predetermined threshold value, each classification per capita
The probability sum of each expense deduction and exemption value is equal to 1 corresponding to corresponding at least one expense deduction and exemption value, same category.
Corresponding relation determining module, for according to corresponding to corresponding each expense deduction and exemption value of all categories and same category
The probability of each expense deduction and exemption value, determine classification and expense deduction and exemption value corresponding relation.
In some optional implementations of the present embodiment, the corresponding relation of above-mentioned classification and expense deduction and exemption value is included often
The corresponding relation of individual classification and an expense deduction and exemption value.Above-mentioned object function structure module can be further used for:According to classification
Quantity n and each expense deduction and exemption value quantity m, structure expense deduction and exemption values vector, above-mentioned expense deduction and exemption value vector includes m constituent elements
Element, per constituent element, the quantity of element is n, and the value of an only element is 1 in every constituent element element, and the value of other elements is 0;According to each
First ratio, weight of all categories and above-mentioned expense deduction and exemption value vector, build object function.
The device for pushed information that above-described embodiment of the application provides, the portrait letter of targeted customer is obtained first
Breath, then according to portrait information and default mode classification, the classification belonging to targeted customer is determined, then according to above-mentioned classification
And the corresponding relation of default classification and expense deduction and exemption value, determine expense deduction and exemption of the targeted customer when completing default transaction
Value, is finally pushed to targeted customer by the information including above-mentioned expense deduction and exemption value.The device of the present embodiment, can be according to user's
Information of drawing a portrait pushes expense deduction and exemption value to user, realizes and pointedly pushes expense deduction and exemption value to different users, improves
The utilization rate of subsidy.
It should be appreciated that for the unit 501 described in the device 500 of pushed information to unit 504 respectively with reference to figure 2
Described in method in each step it is corresponding.Thus, the operation above with respect to the method description for pushed information and spy
Sign is equally applicable to device 500 and the unit wherein included, will not be repeated here.The corresponding units of device 500 can be with service
Unit in device cooperates to realize the scheme of the embodiment of the present application.
Below with reference to Fig. 6, it illustrates suitable for for realizing the computer system 600 of the server of the embodiment of the present application
Structural representation.Server shown in Fig. 6 is only an example, should not be to the function and use range band of the embodiment of the present application
Carry out any restrictions.
As shown in fig. 6, computer system 600 includes CPU (CPU) 601, it can be read-only according to being stored in
Program in memory (ROM) 602 or be loaded into program in random access storage device (RAM) 603 from storage part 608 and
Perform various appropriate actions and processing.In RAM 603, also it is stored with system 600 and operates required various programs and data.
CPU 601, ROM 602 and RAM 603 are connected with each other by bus 604.Input/output (I/O) interface 605 is also connected to always
Line 604.
I/O interfaces 605 are connected to lower component:Importation 606 including keyboard, mouse etc.;Penetrated including such as negative electrode
The output par, c 607 of spool (CRT), liquid crystal display (LCD) etc. and loudspeaker etc.;Storage part 608 including hard disk etc.;
And the communications portion 609 of the NIC including LAN card, modem etc..Communications portion 609 via such as because
The network of spy's net performs communication process.Driver 610 is also according to needing to be connected to I/O interfaces 605.Detachable media 611, such as
Disk, CD, magneto-optic disk, semiconductor memory etc., it is arranged on as needed on driver 610, in order to read from it
Computer program be mounted into as needed storage part 608.
Especially, in accordance with an embodiment of the present disclosure, it may be implemented as computer above with reference to the process of flow chart description
Software program.For example, embodiment of the disclosure includes a kind of computer program product, it includes carrying on a machine-readable medium
Computer program, the computer program include be used for execution flow chart shown in method program code.In such implementation
In example, the computer program can be downloaded and installed by communications portion 609 from network, and/or from detachable media 611
It is mounted.When the computer program is performed by CPU (CPU) 601, limited in execution the present processes upper
State function.
It should be noted that computer-readable medium described herein can be computer-readable signal media or
Computer-readable recording medium either the two any combination.Computer-readable recording medium for example can be --- but
Be not limited to --- electricity, magnetic, optical, electromagnetic, system, device or the device of infrared ray or semiconductor, or it is any more than combination.
The more specifically example of computer-readable recording medium can include but is not limited to:Electrical connection with one or more wires,
Portable computer diskette, hard disk, random access storage device (RAM), read-only storage (ROM), erasable type may be programmed read-only deposit
Reservoir (EPROM or flash memory), optical fiber, portable compact disc read-only storage (CD-ROM), light storage device, magnetic memory
Part or above-mentioned any appropriate combination.In this application, computer-readable recording medium can any be included or store
The tangible medium of program, the program can be commanded the either device use or in connection of execution system, device.And
In the application, computer-readable signal media can include believing in a base band or as the data that a carrier wave part is propagated
Number, wherein carrying computer-readable program code.The data-signal of this propagation can take various forms, including but not
It is limited to electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be computer
Any computer-readable medium beyond readable storage medium storing program for executing, the computer-readable medium can send, propagate or transmit use
In by instruction execution system, device either device use or program in connection.Included on computer-readable medium
Program code any appropriate medium can be used to transmit, include but is not limited to:Wirelessly, electric wire, optical cable, RF etc., Huo Zheshang
Any appropriate combination stated.
Flow chart and block diagram in accompanying drawing, it is illustrated that according to the system of the various embodiments of the application, method and computer journey
Architectural framework in the cards, function and the operation of sequence product.At this point, each square frame in flow chart or block diagram can generation
The part of one module of table, program segment or code, the part of the module, program segment or code include one or more use
In the executable instruction of logic function as defined in realization.It should also be noted that marked at some as in the realization replaced in square frame
The function of note can also be with different from the order marked in accompanying drawing generation.For example, two square frames succeedingly represented are actually
It can perform substantially in parallel, they can also be performed in the opposite order sometimes, and this is depending on involved function.Also to note
Meaning, the combination of each square frame and block diagram in block diagram and/or flow chart and/or the square frame in flow chart can be with holding
Function as defined in row or the special hardware based system of operation are realized, or can use specialized hardware and computer instruction
Combination realize.
Being described in unit involved in the embodiment of the present application can be realized by way of software, can also be by hard
The mode of part is realized.Described unit can also be set within a processor, for example, can be described as:A kind of processor bag
Include information acquisition unit, classification determination unit, preferential determining unit and information push unit.Wherein, the title of these units exists
The restriction to the unit in itself is not formed in the case of certain, for example, information acquisition unit is also described as " obtaining target
The unit of the portrait information of user ".
As on the other hand, present invention also provides a kind of computer-readable medium, the computer-readable medium can be
Included in device described in above-described embodiment;Can also be individualism, and without be incorporated the device in.Above-mentioned calculating
Machine computer-readable recording medium carries one or more program, when said one or multiple programs are performed by the device so that should
Device:Obtain the portrait information of targeted customer;According to portrait information and default mode classification, determine belonging to targeted customer
Classification;According to the corresponding relation of above-mentioned classification and default classification and expense deduction and exemption value, determine that targeted customer completes to preset
Expense deduction and exemption value during transaction;Generation includes the information of above-mentioned expense deduction and exemption value, and generated information is pushed to targeted customer.
Above description is only the preferred embodiment of the application and the explanation to institute's application technology principle.People in the art
Member should be appreciated that invention scope involved in the application, however it is not limited to the technology that the particular combination of above-mentioned technical characteristic forms
Scheme, while should also cover in the case where not departing from foregoing invention design, carried out by above-mentioned technical characteristic or its equivalent feature
The other technical schemes for being combined and being formed.Such as features described above has similar work(with (but not limited to) disclosed herein
The technical scheme that the technical characteristic of energy is replaced mutually and formed.